java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data --generate-csv --csv-dir csv -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem12_label05_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dace188-m [2018-09-14 17:18:24,498 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-14 17:18:24,500 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-14 17:18:24,515 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-14 17:18:24,516 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-14 17:18:24,518 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-14 17:18:24,521 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-14 17:18:24,524 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-14 17:18:24,526 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-14 17:18:24,529 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-14 17:18:24,532 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-14 17:18:24,532 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-14 17:18:24,533 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-14 17:18:24,534 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-14 17:18:24,544 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-14 17:18:24,545 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-14 17:18:24,547 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-14 17:18:24,551 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-14 17:18:24,555 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-14 17:18:24,559 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-14 17:18:24,560 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-14 17:18:24,562 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-14 17:18:24,564 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-14 17:18:24,566 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-14 17:18:24,567 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-14 17:18:24,568 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-14 17:18:24,569 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-14 17:18:24,570 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-14 17:18:24,571 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-14 17:18:24,572 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-14 17:18:24,572 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-14 17:18:24,575 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-14 17:18:24,575 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-14 17:18:24,575 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-14 17:18:24,576 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-14 17:18:24,577 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-14 17:18:24,577 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-09-14 17:18:24,596 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-14 17:18:24,597 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-14 17:18:24,597 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-14 17:18:24,598 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-14 17:18:24,598 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-14 17:18:24,598 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-14 17:18:24,598 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-14 17:18:24,599 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-14 17:18:24,599 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-14 17:18:24,599 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-14 17:18:24,599 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-14 17:18:24,600 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-14 17:18:24,600 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-14 17:18:24,600 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-14 17:18:24,600 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-14 17:18:24,600 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-14 17:18:24,601 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-14 17:18:24,601 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-14 17:18:24,601 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-14 17:18:24,601 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-14 17:18:24,602 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-14 17:18:24,602 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-14 17:18:24,602 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-14 17:18:24,602 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-14 17:18:24,602 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-14 17:18:24,603 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-14 17:18:24,603 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-14 17:18:24,603 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-14 17:18:24,603 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-14 17:18:24,603 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-14 17:18:24,604 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-14 17:18:24,604 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-14 17:18:24,604 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-14 17:18:24,648 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-14 17:18:24,661 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-14 17:18:24,665 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-14 17:18:24,667 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-14 17:18:24,668 INFO L276 PluginConnector]: CDTParser initialized [2018-09-14 17:18:24,668 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem12_label05_true-unreach-call.c [2018-09-14 17:18:25,026 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e3d5bccdf/1edd319459e1424ca0173243f5803fe0/FLAGfa7f8d0a4 [2018-09-14 17:18:25,468 INFO L277 CDTParser]: Found 1 translation units. [2018-09-14 17:18:25,469 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem12_label05_true-unreach-call.c [2018-09-14 17:18:25,502 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e3d5bccdf/1edd319459e1424ca0173243f5803fe0/FLAGfa7f8d0a4 [2018-09-14 17:18:25,525 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e3d5bccdf/1edd319459e1424ca0173243f5803fe0 [2018-09-14 17:18:25,538 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-14 17:18:25,541 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-14 17:18:25,545 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-14 17:18:25,546 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-14 17:18:25,557 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-14 17:18:25,558 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.09 05:18:25" (1/1) ... [2018-09-14 17:18:25,562 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49f06a43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:18:25, skipping insertion in model container [2018-09-14 17:18:25,562 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.09 05:18:25" (1/1) ... [2018-09-14 17:18:25,576 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-14 17:18:26,845 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-14 17:18:26,865 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-14 17:18:27,678 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-14 17:18:27,960 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:18:27 WrapperNode [2018-09-14 17:18:27,960 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-14 17:18:27,961 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-14 17:18:27,961 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-14 17:18:27,962 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-14 17:18:27,971 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:18:27" (1/1) ... [2018-09-14 17:18:28,064 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:18:27" (1/1) ... [2018-09-14 17:18:28,195 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-14 17:18:28,196 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-14 17:18:28,196 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-14 17:18:28,196 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-14 17:18:28,784 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:18:27" (1/1) ... [2018-09-14 17:18:28,784 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:18:27" (1/1) ... [2018-09-14 17:18:28,832 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:18:27" (1/1) ... [2018-09-14 17:18:28,832 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:18:27" (1/1) ... [2018-09-14 17:18:28,964 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:18:27" (1/1) ... [2018-09-14 17:18:29,008 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:18:27" (1/1) ... [2018-09-14 17:18:29,059 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:18:27" (1/1) ... [2018-09-14 17:18:29,114 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-14 17:18:29,114 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-14 17:18:29,114 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-14 17:18:29,114 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-14 17:18:29,115 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:18:27" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-14 17:18:29,194 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-14 17:18:29,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-14 17:18:29,195 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2018-09-14 17:18:29,195 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2018-09-14 17:18:29,195 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2018-09-14 17:18:29,195 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2018-09-14 17:18:29,196 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2018-09-14 17:18:29,196 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2018-09-14 17:18:29,196 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-09-14 17:18:29,196 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-09-14 17:18:29,196 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-14 17:18:29,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-14 17:18:29,197 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-14 17:18:29,197 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-14 17:18:40,156 INFO L353 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-14 17:18:40,157 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.09 05:18:40 BoogieIcfgContainer [2018-09-14 17:18:40,157 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-14 17:18:40,158 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-14 17:18:40,158 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-14 17:18:40,163 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-14 17:18:40,163 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.09 05:18:25" (1/3) ... [2018-09-14 17:18:40,164 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a9a6610 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.09 05:18:40, skipping insertion in model container [2018-09-14 17:18:40,164 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:18:27" (2/3) ... [2018-09-14 17:18:40,164 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a9a6610 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.09 05:18:40, skipping insertion in model container [2018-09-14 17:18:40,165 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.09 05:18:40" (3/3) ... [2018-09-14 17:18:40,168 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem12_label05_true-unreach-call.c [2018-09-14 17:18:40,180 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-14 17:18:40,191 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-14 17:18:40,259 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-14 17:18:40,260 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-14 17:18:40,260 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-14 17:18:40,260 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-14 17:18:40,260 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-14 17:18:40,260 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-14 17:18:40,260 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-14 17:18:40,261 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-14 17:18:40,261 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-14 17:18:40,300 INFO L276 IsEmpty]: Start isEmpty. Operand 840 states. [2018-09-14 17:18:40,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-09-14 17:18:40,311 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:18:40,312 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:18:40,314 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:18:40,319 INFO L82 PathProgramCache]: Analyzing trace with hash 1226611092, now seen corresponding path program 1 times [2018-09-14 17:18:40,322 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:18:40,374 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:18:40,375 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:18:40,375 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:18:40,375 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:18:40,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:18:41,126 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:18:41,132 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:18:41,132 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-14 17:18:41,133 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:18:41,145 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-14 17:18:41,165 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-14 17:18:41,165 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-14 17:18:41,169 INFO L87 Difference]: Start difference. First operand 840 states. Second operand 3 states. [2018-09-14 17:18:48,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:18:48,901 INFO L93 Difference]: Finished difference Result 2446 states and 4700 transitions. [2018-09-14 17:18:48,902 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-14 17:18:48,903 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 66 [2018-09-14 17:18:48,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:18:48,938 INFO L225 Difference]: With dead ends: 2446 [2018-09-14 17:18:48,938 INFO L226 Difference]: Without dead ends: 1604 [2018-09-14 17:18:48,950 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-14 17:18:48,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1604 states. [2018-09-14 17:18:49,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1604 to 1604. [2018-09-14 17:18:49,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1604 states. [2018-09-14 17:18:49,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1604 states to 1604 states and 2969 transitions. [2018-09-14 17:18:49,105 INFO L78 Accepts]: Start accepts. Automaton has 1604 states and 2969 transitions. Word has length 66 [2018-09-14 17:18:49,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:18:49,106 INFO L480 AbstractCegarLoop]: Abstraction has 1604 states and 2969 transitions. [2018-09-14 17:18:49,106 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-14 17:18:49,107 INFO L276 IsEmpty]: Start isEmpty. Operand 1604 states and 2969 transitions. [2018-09-14 17:18:49,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2018-09-14 17:18:49,121 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:18:49,121 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:18:49,123 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:18:49,123 INFO L82 PathProgramCache]: Analyzing trace with hash -2035873030, now seen corresponding path program 1 times [2018-09-14 17:18:49,123 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:18:49,125 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:18:49,125 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:18:49,126 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:18:49,126 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:18:49,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:18:49,417 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:18:49,417 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:18:49,417 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-09-14 17:18:49,417 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:18:49,419 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:18:49,419 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:18:49,420 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-09-14 17:18:49,420 INFO L87 Difference]: Start difference. First operand 1604 states and 2969 transitions. Second operand 5 states. [2018-09-14 17:19:00,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:19:00,516 INFO L93 Difference]: Finished difference Result 4038 states and 7427 transitions. [2018-09-14 17:19:00,520 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-14 17:19:00,520 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 140 [2018-09-14 17:19:00,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:19:00,536 INFO L225 Difference]: With dead ends: 4038 [2018-09-14 17:19:00,536 INFO L226 Difference]: Without dead ends: 2440 [2018-09-14 17:19:00,541 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-09-14 17:19:00,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2440 states. [2018-09-14 17:19:00,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2440 to 2413. [2018-09-14 17:19:00,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2413 states. [2018-09-14 17:19:00,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2413 states to 2413 states and 4141 transitions. [2018-09-14 17:19:00,615 INFO L78 Accepts]: Start accepts. Automaton has 2413 states and 4141 transitions. Word has length 140 [2018-09-14 17:19:00,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:19:00,616 INFO L480 AbstractCegarLoop]: Abstraction has 2413 states and 4141 transitions. [2018-09-14 17:19:00,616 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:19:00,616 INFO L276 IsEmpty]: Start isEmpty. Operand 2413 states and 4141 transitions. [2018-09-14 17:19:00,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2018-09-14 17:19:00,627 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:19:00,628 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:19:00,628 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:19:00,631 INFO L82 PathProgramCache]: Analyzing trace with hash -1332120426, now seen corresponding path program 1 times [2018-09-14 17:19:00,632 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:19:00,633 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:19:00,633 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:19:00,633 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:19:00,633 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:19:00,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:19:01,129 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-09-14 17:19:01,130 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:19:01,130 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:19:01,147 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:19:01,148 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:19:01,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:19:01,248 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:19:01,433 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-09-14 17:19:01,433 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:19:01,905 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-09-14 17:19:01,937 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-14 17:19:01,937 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 7 [2018-09-14 17:19:01,937 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:19:01,938 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-14 17:19:01,938 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-14 17:19:01,938 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-09-14 17:19:01,944 INFO L87 Difference]: Start difference. First operand 2413 states and 4141 transitions. Second operand 4 states. [2018-09-14 17:19:09,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:19:09,242 INFO L93 Difference]: Finished difference Result 7218 states and 12570 transitions. [2018-09-14 17:19:09,244 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-14 17:19:09,245 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 142 [2018-09-14 17:19:09,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:19:09,278 INFO L225 Difference]: With dead ends: 7218 [2018-09-14 17:19:09,278 INFO L226 Difference]: Without dead ends: 4811 [2018-09-14 17:19:09,289 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 291 GetRequests, 283 SyntacticMatches, 3 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-09-14 17:19:09,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4811 states. [2018-09-14 17:19:09,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4811 to 4811. [2018-09-14 17:19:09,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4811 states. [2018-09-14 17:19:09,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4811 states to 4811 states and 7668 transitions. [2018-09-14 17:19:09,422 INFO L78 Accepts]: Start accepts. Automaton has 4811 states and 7668 transitions. Word has length 142 [2018-09-14 17:19:09,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:19:09,423 INFO L480 AbstractCegarLoop]: Abstraction has 4811 states and 7668 transitions. [2018-09-14 17:19:09,423 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-14 17:19:09,423 INFO L276 IsEmpty]: Start isEmpty. Operand 4811 states and 7668 transitions. [2018-09-14 17:19:09,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2018-09-14 17:19:09,429 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:19:09,430 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:19:09,430 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:19:09,430 INFO L82 PathProgramCache]: Analyzing trace with hash -1830142179, now seen corresponding path program 1 times [2018-09-14 17:19:09,430 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:19:09,431 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:19:09,431 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:19:09,432 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:19:09,432 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:19:09,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:19:09,722 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-14 17:19:09,984 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 118 proven. 67 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:19:09,984 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:19:09,985 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:19:10,004 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:19:10,005 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:19:10,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:19:10,105 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:19:10,629 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 130 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-09-14 17:19:10,629 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:19:10,971 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 118 proven. 67 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:19:11,002 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-14 17:19:11,002 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 10 [2018-09-14 17:19:11,003 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:19:11,004 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:19:11,004 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:19:11,004 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2018-09-14 17:19:11,005 INFO L87 Difference]: Start difference. First operand 4811 states and 7668 transitions. Second operand 5 states. [2018-09-14 17:19:24,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:19:24,368 INFO L93 Difference]: Finished difference Result 17510 states and 28741 transitions. [2018-09-14 17:19:24,368 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-14 17:19:24,369 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 215 [2018-09-14 17:19:24,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:19:24,434 INFO L225 Difference]: With dead ends: 17510 [2018-09-14 17:19:24,434 INFO L226 Difference]: Without dead ends: 12705 [2018-09-14 17:19:24,463 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 436 GetRequests, 424 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2018-09-14 17:19:24,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12705 states. [2018-09-14 17:19:25,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12705 to 12682. [2018-09-14 17:19:25,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12682 states. [2018-09-14 17:19:25,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12682 states to 12682 states and 18474 transitions. [2018-09-14 17:19:25,064 INFO L78 Accepts]: Start accepts. Automaton has 12682 states and 18474 transitions. Word has length 215 [2018-09-14 17:19:25,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:19:25,064 INFO L480 AbstractCegarLoop]: Abstraction has 12682 states and 18474 transitions. [2018-09-14 17:19:25,064 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:19:25,064 INFO L276 IsEmpty]: Start isEmpty. Operand 12682 states and 18474 transitions. [2018-09-14 17:19:25,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2018-09-14 17:19:25,074 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:19:25,075 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:19:25,075 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:19:25,075 INFO L82 PathProgramCache]: Analyzing trace with hash 568861473, now seen corresponding path program 1 times [2018-09-14 17:19:25,075 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:19:25,076 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:19:25,078 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:19:25,078 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:19:25,079 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:19:25,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:19:25,432 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 121 proven. 67 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-09-14 17:19:25,432 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:19:25,432 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:19:25,440 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:19:25,440 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:19:25,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:19:25,518 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:19:25,663 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 192 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:19:25,663 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:19:25,961 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 192 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:19:25,998 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:19:25,998 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:19:26,024 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:19:26,024 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:19:26,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:19:26,191 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:19:26,615 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 192 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:19:26,616 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:19:26,906 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 192 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:19:26,908 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:19:26,909 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 16 [2018-09-14 17:19:26,909 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:19:26,911 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-14 17:19:26,911 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-14 17:19:26,911 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2018-09-14 17:19:26,911 INFO L87 Difference]: Start difference. First operand 12682 states and 18474 transitions. Second operand 9 states. [2018-09-14 17:19:48,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:19:48,713 INFO L93 Difference]: Finished difference Result 56464 states and 97081 transitions. [2018-09-14 17:19:48,714 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-09-14 17:19:48,714 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 237 [2018-09-14 17:19:48,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:19:48,968 INFO L225 Difference]: With dead ends: 56464 [2018-09-14 17:19:48,968 INFO L226 Difference]: Without dead ends: 43788 [2018-09-14 17:19:49,120 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 999 GetRequests, 958 SyntacticMatches, 2 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 368 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=359, Invalid=1281, Unknown=0, NotChecked=0, Total=1640 [2018-09-14 17:19:49,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43788 states. [2018-09-14 17:19:50,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43788 to 43025. [2018-09-14 17:19:50,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43025 states. [2018-09-14 17:19:50,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43025 states to 43025 states and 59002 transitions. [2018-09-14 17:19:50,409 INFO L78 Accepts]: Start accepts. Automaton has 43025 states and 59002 transitions. Word has length 237 [2018-09-14 17:19:50,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:19:50,409 INFO L480 AbstractCegarLoop]: Abstraction has 43025 states and 59002 transitions. [2018-09-14 17:19:50,409 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-14 17:19:50,410 INFO L276 IsEmpty]: Start isEmpty. Operand 43025 states and 59002 transitions. [2018-09-14 17:19:50,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2018-09-14 17:19:50,428 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:19:50,428 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:19:50,429 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:19:50,429 INFO L82 PathProgramCache]: Analyzing trace with hash -782989507, now seen corresponding path program 1 times [2018-09-14 17:19:50,429 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:19:50,430 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:19:50,430 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:19:50,430 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:19:50,430 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:19:50,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:19:50,728 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 121 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-09-14 17:19:50,728 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:19:50,729 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-14 17:19:50,729 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:19:50,729 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-14 17:19:50,730 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-14 17:19:50,730 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:19:50,730 INFO L87 Difference]: Start difference. First operand 43025 states and 59002 transitions. Second operand 4 states. [2018-09-14 17:20:01,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:20:01,930 INFO L93 Difference]: Finished difference Result 164663 states and 241675 transitions. [2018-09-14 17:20:01,930 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-14 17:20:01,930 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 289 [2018-09-14 17:20:01,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:20:02,452 INFO L225 Difference]: With dead ends: 164663 [2018-09-14 17:20:02,452 INFO L226 Difference]: Without dead ends: 121644 [2018-09-14 17:20:02,610 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:20:02,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121644 states. [2018-09-14 17:20:05,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121644 to 121627. [2018-09-14 17:20:05,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 121627 states. [2018-09-14 17:20:05,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121627 states to 121627 states and 171841 transitions. [2018-09-14 17:20:05,585 INFO L78 Accepts]: Start accepts. Automaton has 121627 states and 171841 transitions. Word has length 289 [2018-09-14 17:20:05,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:20:05,585 INFO L480 AbstractCegarLoop]: Abstraction has 121627 states and 171841 transitions. [2018-09-14 17:20:05,585 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-14 17:20:05,586 INFO L276 IsEmpty]: Start isEmpty. Operand 121627 states and 171841 transitions. [2018-09-14 17:20:05,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2018-09-14 17:20:05,614 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:20:05,614 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:20:05,614 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:20:05,615 INFO L82 PathProgramCache]: Analyzing trace with hash 1597993304, now seen corresponding path program 1 times [2018-09-14 17:20:05,615 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:20:05,616 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:20:05,616 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:20:05,616 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:20:05,616 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:20:05,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:20:05,893 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 119 proven. 15 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-09-14 17:20:05,893 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:20:05,893 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:20:05,903 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:20:05,903 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:20:05,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:20:05,992 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:20:06,093 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 214 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:20:06,094 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:20:06,258 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 214 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:20:06,278 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:20:06,279 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:20:06,295 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:20:06,295 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:20:06,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:20:06,488 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:20:07,276 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 119 proven. 2 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2018-09-14 17:20:07,277 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:20:07,458 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 121 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2018-09-14 17:20:07,460 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 4 imperfect interpolant sequences. [2018-09-14 17:20:07,460 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5, 5, 5] total 12 [2018-09-14 17:20:07,461 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:20:07,461 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:20:07,461 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:20:07,461 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-09-14 17:20:07,462 INFO L87 Difference]: Start difference. First operand 121627 states and 171841 transitions. Second operand 5 states. [2018-09-14 17:20:15,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:20:15,431 INFO L93 Difference]: Finished difference Result 271364 states and 388331 transitions. [2018-09-14 17:20:15,431 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-14 17:20:15,431 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 314 [2018-09-14 17:20:15,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:20:16,074 INFO L225 Difference]: With dead ends: 271364 [2018-09-14 17:20:16,074 INFO L226 Difference]: Without dead ends: 149743 [2018-09-14 17:20:17,196 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1264 GetRequests, 1244 SyntacticMatches, 9 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2018-09-14 17:20:17,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149743 states. [2018-09-14 17:20:19,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149743 to 149740. [2018-09-14 17:20:19,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 149740 states. [2018-09-14 17:20:19,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149740 states to 149740 states and 204322 transitions. [2018-09-14 17:20:19,822 INFO L78 Accepts]: Start accepts. Automaton has 149740 states and 204322 transitions. Word has length 314 [2018-09-14 17:20:19,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:20:19,823 INFO L480 AbstractCegarLoop]: Abstraction has 149740 states and 204322 transitions. [2018-09-14 17:20:19,823 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:20:19,823 INFO L276 IsEmpty]: Start isEmpty. Operand 149740 states and 204322 transitions. [2018-09-14 17:20:19,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2018-09-14 17:20:19,846 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:20:19,846 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:20:19,846 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:20:19,847 INFO L82 PathProgramCache]: Analyzing trace with hash -874736827, now seen corresponding path program 1 times [2018-09-14 17:20:19,847 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:20:19,848 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:20:19,848 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:20:19,848 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:20:19,848 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:20:19,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:20:20,415 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 7 DAG size of output: 6 [2018-09-14 17:20:20,807 WARN L178 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 11 [2018-09-14 17:20:21,076 WARN L178 SmtUtils]: Spent 170.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-09-14 17:20:22,351 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 158 proven. 62 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:20:22,351 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:20:22,352 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:20:22,359 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:20:22,359 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:20:22,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:20:22,462 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:20:22,812 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 160 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-09-14 17:20:22,813 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:20:23,005 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 41 [2018-09-14 17:20:23,789 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 118 proven. 97 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:20:23,810 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-14 17:20:23,810 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [11, 5] total 16 [2018-09-14 17:20:23,810 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:20:23,811 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:20:23,811 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:20:23,811 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2018-09-14 17:20:23,811 INFO L87 Difference]: Start difference. First operand 149740 states and 204322 transitions. Second operand 5 states. [2018-09-14 17:20:35,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:20:35,501 INFO L93 Difference]: Finished difference Result 334725 states and 458173 transitions. [2018-09-14 17:20:35,502 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-09-14 17:20:35,502 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 317 [2018-09-14 17:20:35,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:20:36,067 INFO L225 Difference]: With dead ends: 334725 [2018-09-14 17:20:36,067 INFO L226 Difference]: Without dead ends: 178979 [2018-09-14 17:20:36,288 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 651 GetRequests, 631 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=93, Invalid=287, Unknown=0, NotChecked=0, Total=380 [2018-09-14 17:20:36,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178979 states. [2018-09-14 17:20:39,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178979 to 177942. [2018-09-14 17:20:39,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 177942 states. [2018-09-14 17:20:39,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177942 states to 177942 states and 239176 transitions. [2018-09-14 17:20:39,903 INFO L78 Accepts]: Start accepts. Automaton has 177942 states and 239176 transitions. Word has length 317 [2018-09-14 17:20:39,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:20:39,904 INFO L480 AbstractCegarLoop]: Abstraction has 177942 states and 239176 transitions. [2018-09-14 17:20:39,904 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:20:39,904 INFO L276 IsEmpty]: Start isEmpty. Operand 177942 states and 239176 transitions. [2018-09-14 17:20:39,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2018-09-14 17:20:39,923 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:20:39,924 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:20:39,924 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:20:39,924 INFO L82 PathProgramCache]: Analyzing trace with hash -1385108143, now seen corresponding path program 1 times [2018-09-14 17:20:39,924 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:20:39,925 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:20:39,925 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:20:39,925 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:20:39,926 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:20:39,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:20:40,257 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-14 17:20:40,422 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 119 proven. 43 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2018-09-14 17:20:40,422 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:20:40,423 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:20:40,430 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:20:40,430 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:20:40,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:20:40,526 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:20:40,763 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 229 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:20:40,764 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:20:40,909 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 229 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:20:40,931 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:20:40,932 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:20:40,953 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:20:40,953 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:20:41,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:20:41,173 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:20:41,265 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 119 proven. 2 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2018-09-14 17:20:41,265 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:20:41,465 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 121 proven. 0 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2018-09-14 17:20:41,467 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 4 imperfect interpolant sequences. [2018-09-14 17:20:41,467 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5, 5, 5] total 11 [2018-09-14 17:20:41,467 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:20:41,468 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:20:41,468 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:20:41,468 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-14 17:20:41,468 INFO L87 Difference]: Start difference. First operand 177942 states and 239176 transitions. Second operand 5 states. [2018-09-14 17:20:50,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:20:50,962 INFO L93 Difference]: Finished difference Result 382940 states and 519896 transitions. [2018-09-14 17:20:50,962 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-14 17:20:50,962 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 329 [2018-09-14 17:20:50,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:20:51,622 INFO L225 Difference]: With dead ends: 382940 [2018-09-14 17:20:51,622 INFO L226 Difference]: Without dead ends: 205772 [2018-09-14 17:20:51,918 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1324 GetRequests, 1304 SyntacticMatches, 10 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-09-14 17:20:52,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205772 states. [2018-09-14 17:21:00,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205772 to 199716. [2018-09-14 17:21:00,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 199716 states. [2018-09-14 17:21:00,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199716 states to 199716 states and 244782 transitions. [2018-09-14 17:21:00,553 INFO L78 Accepts]: Start accepts. Automaton has 199716 states and 244782 transitions. Word has length 329 [2018-09-14 17:21:00,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:21:00,554 INFO L480 AbstractCegarLoop]: Abstraction has 199716 states and 244782 transitions. [2018-09-14 17:21:00,554 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:21:00,554 INFO L276 IsEmpty]: Start isEmpty. Operand 199716 states and 244782 transitions. [2018-09-14 17:21:00,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2018-09-14 17:21:00,574 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:21:00,575 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:21:00,575 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:21:00,575 INFO L82 PathProgramCache]: Analyzing trace with hash 2007736067, now seen corresponding path program 1 times [2018-09-14 17:21:00,575 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:21:00,576 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:21:00,576 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:21:00,576 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:21:00,577 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:21:00,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:21:01,939 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-09-14 17:21:02,145 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-14 17:21:02,397 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-09-14 17:21:03,098 INFO L134 CoverageAnalysis]: Checked inductivity of 431 backedges. 256 proven. 170 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:21:03,098 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:21:03,098 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:21:03,107 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:21:03,107 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:21:03,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:21:03,229 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:21:03,677 INFO L134 CoverageAnalysis]: Checked inductivity of 431 backedges. 332 proven. 39 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-09-14 17:21:03,677 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:21:04,419 INFO L134 CoverageAnalysis]: Checked inductivity of 431 backedges. 187 proven. 239 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:21:04,440 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:21:04,440 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:21:04,456 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:21:04,456 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:21:04,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:21:04,707 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:21:05,514 INFO L134 CoverageAnalysis]: Checked inductivity of 431 backedges. 332 proven. 39 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-09-14 17:21:05,514 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:21:06,080 INFO L134 CoverageAnalysis]: Checked inductivity of 431 backedges. 187 proven. 239 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:21:06,082 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:21:06,083 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9, 9, 9, 9] total 21 [2018-09-14 17:21:06,083 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:21:06,083 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-09-14 17:21:06,084 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-09-14 17:21:06,084 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=320, Unknown=0, NotChecked=0, Total=420 [2018-09-14 17:21:06,084 INFO L87 Difference]: Start difference. First operand 199716 states and 244782 transitions. Second operand 16 states. [2018-09-14 17:21:52,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:21:52,979 INFO L93 Difference]: Finished difference Result 472620 states and 580405 transitions. [2018-09-14 17:21:52,979 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-09-14 17:21:52,980 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 393 [2018-09-14 17:21:52,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:21:53,767 INFO L225 Difference]: With dead ends: 472620 [2018-09-14 17:21:53,768 INFO L226 Difference]: Without dead ends: 271769 [2018-09-14 17:21:54,049 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1647 GetRequests, 1588 SyntacticMatches, 8 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 830 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=684, Invalid=2072, Unknown=0, NotChecked=0, Total=2756 [2018-09-14 17:21:54,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 271769 states. [2018-09-14 17:21:58,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 271769 to 270887. [2018-09-14 17:21:58,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 270887 states. [2018-09-14 17:21:58,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270887 states to 270887 states and 322273 transitions. [2018-09-14 17:21:58,691 INFO L78 Accepts]: Start accepts. Automaton has 270887 states and 322273 transitions. Word has length 393 [2018-09-14 17:21:58,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:21:58,691 INFO L480 AbstractCegarLoop]: Abstraction has 270887 states and 322273 transitions. [2018-09-14 17:21:58,692 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-09-14 17:21:58,692 INFO L276 IsEmpty]: Start isEmpty. Operand 270887 states and 322273 transitions. [2018-09-14 17:21:58,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 441 [2018-09-14 17:21:58,718 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:21:58,718 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:21:58,718 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:21:58,719 INFO L82 PathProgramCache]: Analyzing trace with hash 848006038, now seen corresponding path program 1 times [2018-09-14 17:21:58,719 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:21:58,720 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:21:58,720 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:21:58,720 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:21:58,720 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:21:58,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:21:59,147 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 7 [2018-09-14 17:21:59,348 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 7 [2018-09-14 17:21:59,637 WARN L178 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 11 [2018-09-14 17:21:59,937 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-09-14 17:22:00,429 INFO L134 CoverageAnalysis]: Checked inductivity of 503 backedges. 322 proven. 62 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2018-09-14 17:22:00,429 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:22:00,429 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:22:00,438 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:22:00,438 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:22:00,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:22:00,561 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:22:03,557 WARN L178 SmtUtils]: Spent 2.35 s on a formula simplification. DAG size of input: 125 DAG size of output: 41 [2018-09-14 17:22:03,963 INFO L134 CoverageAnalysis]: Checked inductivity of 503 backedges. 322 proven. 62 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2018-09-14 17:22:03,964 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:22:04,241 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 40 [2018-09-14 17:22:05,544 INFO L134 CoverageAnalysis]: Checked inductivity of 503 backedges. 322 proven. 62 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2018-09-14 17:22:05,566 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:22:05,566 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:22:05,582 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:22:05,582 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:22:05,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:22:05,867 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:22:06,217 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 23 Received shutdown request... [2018-09-14 17:22:08,834 WARN L186 SmtUtils]: Removed 30 from assertion stack [2018-09-14 17:22:08,835 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-14 17:22:09,036 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:22:09,036 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-14 17:22:09,041 WARN L206 ceAbstractionStarter]: Timeout [2018-09-14 17:22:09,041 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.09 05:22:09 BoogieIcfgContainer [2018-09-14 17:22:09,041 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-14 17:22:09,042 INFO L168 Benchmark]: Toolchain (without parser) took 223503.26 ms. Allocated memory was 1.6 GB in the beginning and 5.2 GB in the end (delta: 3.6 GB). Free memory was 1.4 GB in the beginning and 2.7 GB in the end (delta: -1.2 GB). Peak memory consumption was 2.4 GB. Max. memory is 7.1 GB. [2018-09-14 17:22:09,043 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 1.6 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-14 17:22:09,044 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2415.48 ms. Allocated memory is still 1.6 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 253.7 MB). Peak memory consumption was 253.7 MB. Max. memory is 7.1 GB. [2018-09-14 17:22:09,044 INFO L168 Benchmark]: Boogie Procedure Inliner took 234.11 ms. Allocated memory is still 1.6 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 31.7 MB). Peak memory consumption was 31.7 MB. Max. memory is 7.1 GB. [2018-09-14 17:22:09,045 INFO L168 Benchmark]: Boogie Preprocessor took 918.23 ms. Allocated memory was 1.6 GB in the beginning and 2.5 GB in the end (delta: 951.6 MB). Free memory was 1.1 GB in the beginning and 2.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 128.0 MB. Max. memory is 7.1 GB. [2018-09-14 17:22:09,046 INFO L168 Benchmark]: RCFGBuilder took 11043.00 ms. Allocated memory is still 2.5 GB. Free memory was 2.4 GB in the beginning and 1.7 GB in the end (delta: 647.1 MB). Peak memory consumption was 647.1 MB. Max. memory is 7.1 GB. [2018-09-14 17:22:09,047 INFO L168 Benchmark]: TraceAbstraction took 208883.22 ms. Allocated memory was 2.5 GB in the beginning and 5.2 GB in the end (delta: 2.7 GB). Free memory was 1.7 GB in the beginning and 2.7 GB in the end (delta: -941.5 MB). Peak memory consumption was 1.7 GB. Max. memory is 7.1 GB. [2018-09-14 17:22:09,052 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22 ms. Allocated memory is still 1.6 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 2415.48 ms. Allocated memory is still 1.6 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 253.7 MB). Peak memory consumption was 253.7 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 234.11 ms. Allocated memory is still 1.6 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 31.7 MB). Peak memory consumption was 31.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 918.23 ms. Allocated memory was 1.6 GB in the beginning and 2.5 GB in the end (delta: 951.6 MB). Free memory was 1.1 GB in the beginning and 2.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 128.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 11043.00 ms. Allocated memory is still 2.5 GB. Free memory was 2.4 GB in the beginning and 1.7 GB in the end (delta: 647.1 MB). Peak memory consumption was 647.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 208883.22 ms. Allocated memory was 2.5 GB in the beginning and 5.2 GB in the end (delta: 2.7 GB). Free memory was 1.7 GB in the beginning and 2.7 GB in the end (delta: -941.5 MB). Peak memory consumption was 1.7 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 189]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 189). Cancelled while BasicCegarLoop was analyzing trace of length 441 with TraceHistMax 4, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 545. - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 840 locations, 1 error locations. TIMEOUT Result, 208.7s OverallTime, 11 OverallIterations, 4 TraceHistogramMax, 154.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1699 SDtfs, 39340 SDslu, 2514 SDs, 0 SdLazy, 74627 SolverSat, 16195 SolverUnsat, 1 SolverUnknown, 0 SolverNotchecked, 118.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 6631 GetRequests, 6439 SyntacticMatches, 40 SemanticMatches, 152 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1384 ImplicationChecksByTransitivity, 8.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=270887occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 24.7s AutomataMinimizationTime, 10 MinimizatonAttempts, 8808 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 14.4s InterpolantComputationTime, 5662 NumberOfCodeBlocks, 5662 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 8850 ConstructedInterpolants, 0 QuantifiedInterpolants, 18618502 SizeOfPredicates, 26 NumberOfNonLiveVariables, 5580 ConjunctsInSsa, 136 ConjunctsInUnsatCore, 32 InterpolantComputations, 8 PerfectInterpolantSequences, 5744/7018 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem12_label05_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-14_17-22-09-065.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem12_label05_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-14_17-22-09-065.csv Completed graceful shutdown