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/Problem15_label06_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dace188-m [2018-09-14 17:42:44,384 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-14 17:42:44,387 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-14 17:42:44,406 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-14 17:42:44,407 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-14 17:42:44,408 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-14 17:42:44,409 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-14 17:42:44,412 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-14 17:42:44,415 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-14 17:42:44,416 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-14 17:42:44,418 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-14 17:42:44,419 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-14 17:42:44,420 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-14 17:42:44,421 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-14 17:42:44,430 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-14 17:42:44,431 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-14 17:42:44,435 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-14 17:42:44,437 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-14 17:42:44,439 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-14 17:42:44,443 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-14 17:42:44,446 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-14 17:42:44,447 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-14 17:42:44,450 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-14 17:42:44,450 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-14 17:42:44,453 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-14 17:42:44,454 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-14 17:42:44,455 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-14 17:42:44,456 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-14 17:42:44,457 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-14 17:42:44,458 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-14 17:42:44,458 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-14 17:42:44,459 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-14 17:42:44,459 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-14 17:42:44,459 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-14 17:42:44,460 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-14 17:42:44,461 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-14 17:42:44,461 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:42:44,476 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-14 17:42:44,477 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-14 17:42:44,478 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-14 17:42:44,478 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-14 17:42:44,478 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-14 17:42:44,478 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-14 17:42:44,479 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-14 17:42:44,479 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-14 17:42:44,479 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-14 17:42:44,479 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-14 17:42:44,479 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-14 17:42:44,480 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-14 17:42:44,480 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-14 17:42:44,481 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-14 17:42:44,481 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-14 17:42:44,481 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-14 17:42:44,481 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-14 17:42:44,481 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-14 17:42:44,482 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-14 17:42:44,482 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-14 17:42:44,482 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-14 17:42:44,482 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-14 17:42:44,482 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-14 17:42:44,483 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-14 17:42:44,483 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-14 17:42:44,483 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-14 17:42:44,483 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-14 17:42:44,483 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-14 17:42:44,484 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-14 17:42:44,484 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-14 17:42:44,484 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-14 17:42:44,484 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-14 17:42:44,484 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-14 17:42:44,549 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-14 17:42:44,564 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-14 17:42:44,568 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-14 17:42:44,569 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-14 17:42:44,570 INFO L276 PluginConnector]: CDTParser initialized [2018-09-14 17:42:44,571 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label06_true-unreach-call.c [2018-09-14 17:42:44,929 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/183883b95/a0b581fdab5344da8f801857c8bdb221/FLAGd3f2eee17 [2018-09-14 17:42:45,299 INFO L277 CDTParser]: Found 1 translation units. [2018-09-14 17:42:45,300 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label06_true-unreach-call.c [2018-09-14 17:42:45,327 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/183883b95/a0b581fdab5344da8f801857c8bdb221/FLAGd3f2eee17 [2018-09-14 17:42:45,348 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/183883b95/a0b581fdab5344da8f801857c8bdb221 [2018-09-14 17:42:45,360 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-14 17:42:45,364 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-14 17:42:45,366 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-14 17:42:45,366 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-14 17:42:45,373 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-14 17:42:45,374 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.09 05:42:45" (1/1) ... [2018-09-14 17:42:45,378 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7044f44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:42:45, skipping insertion in model container [2018-09-14 17:42:45,378 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.09 05:42:45" (1/1) ... [2018-09-14 17:42:45,391 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-14 17:42:46,236 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-14 17:42:46,256 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-14 17:42:46,532 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-14 17:42:46,685 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:42:46 WrapperNode [2018-09-14 17:42:46,685 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-14 17:42:46,686 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-14 17:42:46,686 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-14 17:42:46,687 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-14 17:42:46,697 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:42:46" (1/1) ... [2018-09-14 17:42:46,775 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:42:46" (1/1) ... [2018-09-14 17:42:46,963 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-14 17:42:46,964 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-14 17:42:46,964 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-14 17:42:46,964 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-14 17:42:47,395 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:42:46" (1/1) ... [2018-09-14 17:42:47,395 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:42:46" (1/1) ... [2018-09-14 17:42:47,427 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:42:46" (1/1) ... [2018-09-14 17:42:47,427 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:42:46" (1/1) ... [2018-09-14 17:42:47,530 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:42:46" (1/1) ... [2018-09-14 17:42:47,564 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:42:46" (1/1) ... [2018-09-14 17:42:47,609 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:42:46" (1/1) ... [2018-09-14 17:42:47,634 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-14 17:42:47,635 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-14 17:42:47,635 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-14 17:42:47,635 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-14 17:42:47,636 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:42:46" (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:42:47,705 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-14 17:42:47,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-14 17:42:47,706 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2018-09-14 17:42:47,706 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2018-09-14 17:42:47,706 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-09-14 17:42:47,707 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-09-14 17:42:47,707 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-14 17:42:47,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-14 17:42:47,707 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-14 17:42:47,707 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-14 17:42:56,437 INFO L353 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-14 17:42:56,438 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.09 05:42:56 BoogieIcfgContainer [2018-09-14 17:42:56,438 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-14 17:42:56,439 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-14 17:42:56,440 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-14 17:42:56,443 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-14 17:42:56,445 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.09 05:42:45" (1/3) ... [2018-09-14 17:42:56,446 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ff1f1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.09 05:42:56, skipping insertion in model container [2018-09-14 17:42:56,446 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:42:46" (2/3) ... [2018-09-14 17:42:56,446 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ff1f1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.09 05:42:56, skipping insertion in model container [2018-09-14 17:42:56,447 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.09 05:42:56" (3/3) ... [2018-09-14 17:42:56,449 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label06_true-unreach-call.c [2018-09-14 17:42:56,459 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-14 17:42:56,469 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-14 17:42:56,529 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-14 17:42:56,530 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-14 17:42:56,531 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-14 17:42:56,531 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-14 17:42:56,531 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-14 17:42:56,531 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-14 17:42:56,531 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-14 17:42:56,531 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-14 17:42:56,532 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-14 17:42:56,564 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states. [2018-09-14 17:42:56,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2018-09-14 17:42:56,575 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:42:56,576 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] [2018-09-14 17:42:56,577 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:42:56,583 INFO L82 PathProgramCache]: Analyzing trace with hash 1002059929, now seen corresponding path program 1 times [2018-09-14 17:42:56,586 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:42:56,638 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:42:56,639 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:42:56,639 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:42:56,639 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:42:56,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:42:57,168 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:42:57,170 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:42:57,171 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-14 17:42:57,171 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:42:57,178 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-14 17:42:57,196 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-14 17:42:57,196 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:42:57,200 INFO L87 Difference]: Start difference. First operand 438 states. Second operand 4 states. [2018-09-14 17:43:05,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:43:05,651 INFO L93 Difference]: Finished difference Result 1558 states and 2849 transitions. [2018-09-14 17:43:05,652 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-14 17:43:05,653 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 63 [2018-09-14 17:43:05,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:43:05,682 INFO L225 Difference]: With dead ends: 1558 [2018-09-14 17:43:05,683 INFO L226 Difference]: Without dead ends: 1114 [2018-09-14 17:43:05,696 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 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:43:05,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1114 states. [2018-09-14 17:43:05,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1114 to 1091. [2018-09-14 17:43:05,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1091 states. [2018-09-14 17:43:05,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1091 states to 1091 states and 1853 transitions. [2018-09-14 17:43:05,819 INFO L78 Accepts]: Start accepts. Automaton has 1091 states and 1853 transitions. Word has length 63 [2018-09-14 17:43:05,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:43:05,820 INFO L480 AbstractCegarLoop]: Abstraction has 1091 states and 1853 transitions. [2018-09-14 17:43:05,820 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-14 17:43:05,821 INFO L276 IsEmpty]: Start isEmpty. Operand 1091 states and 1853 transitions. [2018-09-14 17:43:05,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2018-09-14 17:43:05,831 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:43:05,831 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, 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:43:05,832 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:43:05,832 INFO L82 PathProgramCache]: Analyzing trace with hash -1927078684, now seen corresponding path program 1 times [2018-09-14 17:43:05,832 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:43:05,833 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:43:05,834 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:43:05,834 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:43:05,834 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:43:05,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:43:06,094 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:43:06,094 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:43:06,094 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-09-14 17:43:06,095 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:43:06,097 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:43:06,097 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:43:06,097 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-09-14 17:43:06,097 INFO L87 Difference]: Start difference. First operand 1091 states and 1853 transitions. Second operand 5 states. [2018-09-14 17:43:15,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:43:15,811 INFO L93 Difference]: Finished difference Result 3240 states and 5580 transitions. [2018-09-14 17:43:15,813 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-14 17:43:15,813 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 136 [2018-09-14 17:43:15,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:43:15,833 INFO L225 Difference]: With dead ends: 3240 [2018-09-14 17:43:15,834 INFO L226 Difference]: Without dead ends: 2155 [2018-09-14 17:43:15,840 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 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:43:15,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2155 states. [2018-09-14 17:43:15,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2155 to 2114. [2018-09-14 17:43:15,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2114 states. [2018-09-14 17:43:15,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2114 states to 2114 states and 3176 transitions. [2018-09-14 17:43:15,943 INFO L78 Accepts]: Start accepts. Automaton has 2114 states and 3176 transitions. Word has length 136 [2018-09-14 17:43:15,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:43:15,943 INFO L480 AbstractCegarLoop]: Abstraction has 2114 states and 3176 transitions. [2018-09-14 17:43:15,944 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:43:15,944 INFO L276 IsEmpty]: Start isEmpty. Operand 2114 states and 3176 transitions. [2018-09-14 17:43:15,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2018-09-14 17:43:15,949 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:43:15,950 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, 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:43:15,950 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:43:15,950 INFO L82 PathProgramCache]: Analyzing trace with hash -821821196, now seen corresponding path program 1 times [2018-09-14 17:43:15,951 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:43:15,951 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:43:15,952 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:43:15,952 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:43:15,952 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:43:15,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:43:16,166 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:43:16,167 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:43:16,167 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-14 17:43:16,167 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:43:16,168 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-14 17:43:16,168 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-14 17:43:16,168 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:43:16,169 INFO L87 Difference]: Start difference. First operand 2114 states and 3176 transitions. Second operand 4 states. [2018-09-14 17:43:22,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:43:22,090 INFO L93 Difference]: Finished difference Result 7960 states and 12498 transitions. [2018-09-14 17:43:22,095 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-14 17:43:22,095 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 144 [2018-09-14 17:43:22,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:43:22,140 INFO L225 Difference]: With dead ends: 7960 [2018-09-14 17:43:22,140 INFO L226 Difference]: Without dead ends: 5852 [2018-09-14 17:43:22,164 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:43:22,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5852 states. [2018-09-14 17:43:22,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5852 to 5847. [2018-09-14 17:43:22,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5847 states. [2018-09-14 17:43:22,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5847 states to 5847 states and 8250 transitions. [2018-09-14 17:43:22,335 INFO L78 Accepts]: Start accepts. Automaton has 5847 states and 8250 transitions. Word has length 144 [2018-09-14 17:43:22,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:43:22,338 INFO L480 AbstractCegarLoop]: Abstraction has 5847 states and 8250 transitions. [2018-09-14 17:43:22,338 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-14 17:43:22,338 INFO L276 IsEmpty]: Start isEmpty. Operand 5847 states and 8250 transitions. [2018-09-14 17:43:22,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2018-09-14 17:43:22,345 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:43:22,345 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, 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:43:22,346 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:43:22,347 INFO L82 PathProgramCache]: Analyzing trace with hash 1828676958, now seen corresponding path program 1 times [2018-09-14 17:43:22,347 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:43:22,348 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:43:22,348 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:43:22,348 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:43:22,348 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:43:22,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:43:22,688 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-14 17:43:23,063 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:43:23,063 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:43:23,063 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-14 17:43:23,064 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:43:23,066 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-14 17:43:23,066 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-14 17:43:23,067 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-14 17:43:23,067 INFO L87 Difference]: Start difference. First operand 5847 states and 8250 transitions. Second operand 6 states. [2018-09-14 17:43:30,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:43:30,793 INFO L93 Difference]: Finished difference Result 13535 states and 18800 transitions. [2018-09-14 17:43:30,797 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-14 17:43:30,798 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 163 [2018-09-14 17:43:30,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:43:30,837 INFO L225 Difference]: With dead ends: 13535 [2018-09-14 17:43:30,837 INFO L226 Difference]: Without dead ends: 7694 [2018-09-14 17:43:30,877 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-09-14 17:43:30,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7694 states. [2018-09-14 17:43:31,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7694 to 7637. [2018-09-14 17:43:31,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7637 states. [2018-09-14 17:43:31,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7637 states to 7637 states and 9974 transitions. [2018-09-14 17:43:31,070 INFO L78 Accepts]: Start accepts. Automaton has 7637 states and 9974 transitions. Word has length 163 [2018-09-14 17:43:31,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:43:31,070 INFO L480 AbstractCegarLoop]: Abstraction has 7637 states and 9974 transitions. [2018-09-14 17:43:31,070 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-14 17:43:31,071 INFO L276 IsEmpty]: Start isEmpty. Operand 7637 states and 9974 transitions. [2018-09-14 17:43:31,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2018-09-14 17:43:31,078 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:43:31,079 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, 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] [2018-09-14 17:43:31,079 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:43:31,079 INFO L82 PathProgramCache]: Analyzing trace with hash -1511566985, now seen corresponding path program 1 times [2018-09-14 17:43:31,079 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:43:31,080 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:43:31,080 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:43:31,081 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:43:31,081 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:43:31,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:43:31,424 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 115 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-09-14 17:43:31,424 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:43:31,424 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-14 17:43:31,425 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:43:31,425 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-14 17:43:31,429 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-14 17:43:31,429 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:43:31,429 INFO L87 Difference]: Start difference. First operand 7637 states and 9974 transitions. Second operand 4 states. [2018-09-14 17:43:39,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:43:39,977 INFO L93 Difference]: Finished difference Result 24611 states and 33192 transitions. [2018-09-14 17:43:39,978 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-14 17:43:39,978 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 218 [2018-09-14 17:43:39,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:43:40,070 INFO L225 Difference]: With dead ends: 24611 [2018-09-14 17:43:40,070 INFO L226 Difference]: Without dead ends: 16980 [2018-09-14 17:43:40,123 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:43:40,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16980 states. [2018-09-14 17:43:40,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16980 to 16350. [2018-09-14 17:43:40,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16350 states. [2018-09-14 17:43:40,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16350 states to 16350 states and 21038 transitions. [2018-09-14 17:43:40,568 INFO L78 Accepts]: Start accepts. Automaton has 16350 states and 21038 transitions. Word has length 218 [2018-09-14 17:43:40,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:43:40,572 INFO L480 AbstractCegarLoop]: Abstraction has 16350 states and 21038 transitions. [2018-09-14 17:43:40,573 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-14 17:43:40,573 INFO L276 IsEmpty]: Start isEmpty. Operand 16350 states and 21038 transitions. [2018-09-14 17:43:40,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2018-09-14 17:43:40,589 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:43:40,590 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, 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] [2018-09-14 17:43:40,590 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:43:40,590 INFO L82 PathProgramCache]: Analyzing trace with hash -2117532615, now seen corresponding path program 1 times [2018-09-14 17:43:40,591 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:43:40,591 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:43:40,591 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:43:40,592 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:43:40,592 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:43:40,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:43:41,302 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 117 proven. 2 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2018-09-14 17:43:41,302 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:43:41,302 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:43:41,321 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:43:41,321 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:43:41,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:43:41,442 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:43:42,197 WARN L178 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 15 [2018-09-14 17:43:42,264 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 136 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2018-09-14 17:43:42,265 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:43:42,424 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 15 [2018-09-14 17:43:43,548 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 112 proven. 76 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:43:43,570 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-14 17:43:43,570 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [7, 5] total 12 [2018-09-14 17:43:43,571 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:43:43,571 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:43:43,572 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:43:43,572 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2018-09-14 17:43:43,572 INFO L87 Difference]: Start difference. First operand 16350 states and 21038 transitions. Second operand 5 states. [2018-09-14 17:44:00,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:44:00,465 INFO L93 Difference]: Finished difference Result 38626 states and 50725 transitions. [2018-09-14 17:44:00,467 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-14 17:44:00,467 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 244 [2018-09-14 17:44:00,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:44:00,575 INFO L225 Difference]: With dead ends: 38626 [2018-09-14 17:44:00,576 INFO L226 Difference]: Without dead ends: 22282 [2018-09-14 17:44:00,663 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 498 GetRequests, 484 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2018-09-14 17:44:00,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22282 states. [2018-09-14 17:44:01,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22282 to 22112. [2018-09-14 17:44:01,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22112 states. [2018-09-14 17:44:01,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22112 states to 22112 states and 28364 transitions. [2018-09-14 17:44:01,203 INFO L78 Accepts]: Start accepts. Automaton has 22112 states and 28364 transitions. Word has length 244 [2018-09-14 17:44:01,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:44:01,204 INFO L480 AbstractCegarLoop]: Abstraction has 22112 states and 28364 transitions. [2018-09-14 17:44:01,204 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:44:01,205 INFO L276 IsEmpty]: Start isEmpty. Operand 22112 states and 28364 transitions. [2018-09-14 17:44:01,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2018-09-14 17:44:01,232 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:44:01,233 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, 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] [2018-09-14 17:44:01,233 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:44:01,233 INFO L82 PathProgramCache]: Analyzing trace with hash -264173853, now seen corresponding path program 1 times [2018-09-14 17:44:01,233 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:44:01,234 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:44:01,234 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:44:01,235 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:44:01,235 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:44:01,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:44:02,319 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-09-14 17:44:02,732 WARN L178 SmtUtils]: Spent 294.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-09-14 17:44:03,013 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-09-14 17:44:03,715 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 252 proven. 169 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:44:03,715 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:44:03,716 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:44:03,726 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:44:03,726 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:44:03,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:44:03,840 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:44:04,511 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-09-14 17:44:04,651 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 343 proven. 26 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2018-09-14 17:44:04,651 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:44:05,174 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-09-14 17:44:05,568 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 178 proven. 243 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:44:05,589 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:44:05,589 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 4 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 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:44:05,616 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:44:05,616 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:44:05,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:44:05,860 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:44:06,087 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 293 proven. 26 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2018-09-14 17:44:06,088 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:44:06,794 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 178 proven. 243 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:44:06,796 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:44:06,797 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9, 8, 9] total 24 [2018-09-14 17:44:06,797 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:44:06,798 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-09-14 17:44:06,798 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-09-14 17:44:06,798 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=430, Unknown=0, NotChecked=0, Total=552 [2018-09-14 17:44:06,799 INFO L87 Difference]: Start difference. First operand 22112 states and 28364 transitions. Second operand 14 states. [2018-09-14 17:44:37,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:44:37,701 INFO L93 Difference]: Finished difference Result 57360 states and 76205 transitions. [2018-09-14 17:44:37,702 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-09-14 17:44:37,702 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 340 [2018-09-14 17:44:37,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:44:37,818 INFO L225 Difference]: With dead ends: 57360 [2018-09-14 17:44:37,818 INFO L226 Difference]: Without dead ends: 34585 [2018-09-14 17:44:37,885 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1420 GetRequests, 1371 SyntacticMatches, 2 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 624 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=541, Invalid=1811, Unknown=0, NotChecked=0, Total=2352 [2018-09-14 17:44:37,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34585 states. [2018-09-14 17:44:38,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34585 to 32190. [2018-09-14 17:44:38,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32190 states. [2018-09-14 17:44:38,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32190 states to 32190 states and 41856 transitions. [2018-09-14 17:44:38,429 INFO L78 Accepts]: Start accepts. Automaton has 32190 states and 41856 transitions. Word has length 340 [2018-09-14 17:44:38,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:44:38,429 INFO L480 AbstractCegarLoop]: Abstraction has 32190 states and 41856 transitions. [2018-09-14 17:44:38,429 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-09-14 17:44:38,429 INFO L276 IsEmpty]: Start isEmpty. Operand 32190 states and 41856 transitions. [2018-09-14 17:44:38,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2018-09-14 17:44:38,464 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:44:38,465 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, 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, 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, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:44:38,465 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:44:38,465 INFO L82 PathProgramCache]: Analyzing trace with hash -1643384162, now seen corresponding path program 1 times [2018-09-14 17:44:38,466 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:44:38,466 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:44:38,467 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:44:38,467 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:44:38,467 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:44:38,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:44:39,321 INFO L134 CoverageAnalysis]: Checked inductivity of 430 backedges. 252 proven. 173 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:44:39,322 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:44:39,322 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 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:44:39,332 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:44:39,332 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:44:39,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:44:39,450 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:44:40,039 INFO L134 CoverageAnalysis]: Checked inductivity of 430 backedges. 347 proven. 26 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2018-09-14 17:44:40,039 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:44:40,647 INFO L134 CoverageAnalysis]: Checked inductivity of 430 backedges. 178 proven. 247 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:44:40,668 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:44:40,668 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 6 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 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:44:40,685 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:44:40,685 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:44:40,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:44:40,945 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:44:41,320 INFO L134 CoverageAnalysis]: Checked inductivity of 430 backedges. 297 proven. 26 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2018-09-14 17:44:41,320 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:44:42,155 INFO L134 CoverageAnalysis]: Checked inductivity of 430 backedges. 178 proven. 247 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:44:42,157 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:44:42,157 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9, 8, 9] total 24 [2018-09-14 17:44:42,158 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:44:42,159 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-09-14 17:44:42,159 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-09-14 17:44:42,159 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=433, Unknown=0, NotChecked=0, Total=552 [2018-09-14 17:44:42,159 INFO L87 Difference]: Start difference. First operand 32190 states and 41856 transitions. Second operand 14 states. [2018-09-14 17:45:05,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:45:05,735 INFO L93 Difference]: Finished difference Result 68042 states and 89006 transitions. [2018-09-14 17:45:05,736 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-09-14 17:45:05,736 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 425 [2018-09-14 17:45:05,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:45:05,840 INFO L225 Difference]: With dead ends: 68042 [2018-09-14 17:45:05,840 INFO L226 Difference]: Without dead ends: 35181 [2018-09-14 17:45:05,904 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1760 GetRequests, 1708 SyntacticMatches, 5 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 642 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=538, Invalid=1814, Unknown=0, NotChecked=0, Total=2352 [2018-09-14 17:45:05,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35181 states. [2018-09-14 17:45:06,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35181 to 32173. [2018-09-14 17:45:06,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32173 states. [2018-09-14 17:45:06,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32173 states to 32173 states and 41446 transitions. [2018-09-14 17:45:06,410 INFO L78 Accepts]: Start accepts. Automaton has 32173 states and 41446 transitions. Word has length 425 [2018-09-14 17:45:06,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:45:06,411 INFO L480 AbstractCegarLoop]: Abstraction has 32173 states and 41446 transitions. [2018-09-14 17:45:06,411 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-09-14 17:45:06,411 INFO L276 IsEmpty]: Start isEmpty. Operand 32173 states and 41446 transitions. [2018-09-14 17:45:06,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2018-09-14 17:45:06,445 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:45:06,446 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, 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, 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, 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:45:06,446 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:45:06,447 INFO L82 PathProgramCache]: Analyzing trace with hash -1682439562, now seen corresponding path program 1 times [2018-09-14 17:45:06,447 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:45:06,447 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:45:06,448 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:45:06,448 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:45:06,448 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:45:06,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:45:07,487 INFO L134 CoverageAnalysis]: Checked inductivity of 430 backedges. 179 proven. 6 refuted. 0 times theorem prover too weak. 245 trivial. 0 not checked. [2018-09-14 17:45:07,487 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:45:07,487 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 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:45:07,496 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:45:07,496 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:45:07,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:45:07,625 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:45:07,791 INFO L134 CoverageAnalysis]: Checked inductivity of 430 backedges. 371 proven. 2 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2018-09-14 17:45:07,792 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:45:08,402 INFO L134 CoverageAnalysis]: Checked inductivity of 430 backedges. 252 proven. 80 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2018-09-14 17:45:08,423 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:45:08,423 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 8 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 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:45:08,442 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:45:08,443 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:45:08,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:45:08,758 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:45:09,042 INFO L134 CoverageAnalysis]: Checked inductivity of 430 backedges. 293 proven. 2 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2018-09-14 17:45:09,043 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:45:09,806 INFO L134 CoverageAnalysis]: Checked inductivity of 430 backedges. 176 proven. 171 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2018-09-14 17:45:09,808 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:45:09,809 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 5, 5] total 17 [2018-09-14 17:45:09,809 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:45:09,810 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-14 17:45:09,811 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-14 17:45:09,811 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2018-09-14 17:45:09,811 INFO L87 Difference]: Start difference. First operand 32173 states and 41446 transitions. Second operand 10 states. [2018-09-14 17:45:32,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:45:32,623 INFO L93 Difference]: Finished difference Result 120981 states and 167577 transitions. [2018-09-14 17:45:32,623 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2018-09-14 17:45:32,623 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 482 [2018-09-14 17:45:32,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:45:32,898 INFO L225 Difference]: With dead ends: 120981 [2018-09-14 17:45:32,898 INFO L226 Difference]: Without dead ends: 89124 [2018-09-14 17:45:33,086 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2003 GetRequests, 1940 SyntacticMatches, 3 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1108 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=685, Invalid=3097, Unknown=0, NotChecked=0, Total=3782 [2018-09-14 17:45:33,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89124 states. [2018-09-14 17:45:34,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89124 to 85367. [2018-09-14 17:45:34,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85367 states. [2018-09-14 17:45:34,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85367 states to 85367 states and 103510 transitions. [2018-09-14 17:45:34,906 INFO L78 Accepts]: Start accepts. Automaton has 85367 states and 103510 transitions. Word has length 482 [2018-09-14 17:45:34,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:45:34,907 INFO L480 AbstractCegarLoop]: Abstraction has 85367 states and 103510 transitions. [2018-09-14 17:45:34,907 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-14 17:45:34,907 INFO L276 IsEmpty]: Start isEmpty. Operand 85367 states and 103510 transitions. [2018-09-14 17:45:35,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 619 [2018-09-14 17:45:35,005 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:45:35,006 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:45:35,006 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:45:35,006 INFO L82 PathProgramCache]: Analyzing trace with hash 1023071356, now seen corresponding path program 1 times [2018-09-14 17:45:35,007 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:45:35,007 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:45:35,007 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:45:35,008 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:45:35,008 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:45:35,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:45:36,045 INFO L134 CoverageAnalysis]: Checked inductivity of 765 backedges. 258 proven. 223 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2018-09-14 17:45:36,046 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:45:36,046 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:45:36,056 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:45:36,056 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:45:36,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:45:36,230 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:45:36,971 INFO L134 CoverageAnalysis]: Checked inductivity of 765 backedges. 550 proven. 2 refuted. 0 times theorem prover too weak. 213 trivial. 0 not checked. [2018-09-14 17:45:36,972 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:45:37,406 INFO L134 CoverageAnalysis]: Checked inductivity of 765 backedges. 313 proven. 158 refuted. 0 times theorem prover too weak. 294 trivial. 0 not checked. [2018-09-14 17:45:37,428 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:45:37,428 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:45:37,444 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:45:37,444 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:45:37,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:45:37,837 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:45:38,969 INFO L134 CoverageAnalysis]: Checked inductivity of 765 backedges. 477 proven. 75 refuted. 0 times theorem prover too weak. 213 trivial. 0 not checked. [2018-09-14 17:45:38,969 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:45:39,525 INFO L134 CoverageAnalysis]: Checked inductivity of 765 backedges. 313 proven. 158 refuted. 0 times theorem prover too weak. 294 trivial. 0 not checked. [2018-09-14 17:45:39,528 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:45:39,529 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 5, 5, 7, 5] total 22 [2018-09-14 17:45:39,529 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:45:39,530 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-09-14 17:45:39,530 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-09-14 17:45:39,530 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=381, Unknown=0, NotChecked=0, Total=462 [2018-09-14 17:45:39,531 INFO L87 Difference]: Start difference. First operand 85367 states and 103510 transitions. Second operand 15 states. [2018-09-14 17:45:43,897 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 26 [2018-09-14 17:46:09,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:46:09,498 INFO L93 Difference]: Finished difference Result 188656 states and 272939 transitions. [2018-09-14 17:46:09,498 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2018-09-14 17:46:09,498 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 618 [2018-09-14 17:46:09,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:46:10,280 INFO L225 Difference]: With dead ends: 188656 [2018-09-14 17:46:10,280 INFO L226 Difference]: Without dead ends: 103605 [2018-09-14 17:46:10,712 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2615 GetRequests, 2526 SyntacticMatches, 3 SemanticMatches, 86 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2395 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=1350, Invalid=6306, Unknown=0, NotChecked=0, Total=7656 [2018-09-14 17:46:10,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103605 states. [2018-09-14 17:46:13,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103605 to 90879. [2018-09-14 17:46:13,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90879 states. [2018-09-14 17:46:13,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90879 states to 90879 states and 106803 transitions. [2018-09-14 17:46:13,523 INFO L78 Accepts]: Start accepts. Automaton has 90879 states and 106803 transitions. Word has length 618 [2018-09-14 17:46:13,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:46:13,524 INFO L480 AbstractCegarLoop]: Abstraction has 90879 states and 106803 transitions. [2018-09-14 17:46:13,524 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-09-14 17:46:13,524 INFO L276 IsEmpty]: Start isEmpty. Operand 90879 states and 106803 transitions. [2018-09-14 17:46:13,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 737 [2018-09-14 17:46:13,620 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:46:13,621 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, 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, 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, 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] [2018-09-14 17:46:13,621 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:46:13,622 INFO L82 PathProgramCache]: Analyzing trace with hash 885804909, now seen corresponding path program 1 times [2018-09-14 17:46:13,622 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:46:13,622 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:46:13,623 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:46:13,623 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:46:13,623 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:46:13,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:46:17,697 INFO L134 CoverageAnalysis]: Checked inductivity of 667 backedges. 174 proven. 443 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-09-14 17:46:17,698 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:46:17,698 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:46:17,708 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:46:17,708 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:46:17,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:46:17,907 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:46:34,588 WARN L178 SmtUtils]: Spent 16.49 s on a formula simplification. DAG size of input: 116 DAG size of output: 50 [2018-09-14 17:46:36,284 INFO L134 CoverageAnalysis]: Checked inductivity of 667 backedges. 551 proven. 116 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:46:36,284 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:46:38,064 INFO L134 CoverageAnalysis]: Checked inductivity of 667 backedges. 551 proven. 116 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:46:38,084 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:46:38,085 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:46:38,100 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:46:38,101 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:46:38,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:46:38,567 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-09-14 17:46:49,034 WARN L186 SmtUtils]: Removed 6 from assertion stack [2018-09-14 17:46:49,034 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-14 17:46:49,235 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:46:49,236 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-14 17:46:49,241 WARN L206 ceAbstractionStarter]: Timeout [2018-09-14 17:46:49,241 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.09 05:46:49 BoogieIcfgContainer [2018-09-14 17:46:49,241 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-14 17:46:49,242 INFO L168 Benchmark]: Toolchain (without parser) took 243880.77 ms. Allocated memory was 1.5 GB in the beginning and 4.0 GB in the end (delta: 2.4 GB). Free memory was 1.4 GB in the beginning and 3.2 GB in the end (delta: -1.8 GB). Peak memory consumption was 2.6 GB. Max. memory is 7.1 GB. [2018-09-14 17:46:49,243 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-14 17:46:49,243 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1319.82 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 126.8 MB). Peak memory consumption was 126.8 MB. Max. memory is 7.1 GB. [2018-09-14 17:46:49,244 INFO L168 Benchmark]: Boogie Procedure Inliner took 277.08 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 42.7 MB). Peak memory consumption was 42.7 MB. Max. memory is 7.1 GB. [2018-09-14 17:46:49,245 INFO L168 Benchmark]: Boogie Preprocessor took 670.56 ms. Allocated memory was 1.5 GB in the beginning and 2.5 GB in the end (delta: 907.0 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 89.6 MB. Max. memory is 7.1 GB. [2018-09-14 17:46:49,246 INFO L168 Benchmark]: RCFGBuilder took 8803.95 ms. Allocated memory is still 2.5 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 310.7 MB). Peak memory consumption was 310.7 MB. Max. memory is 7.1 GB. [2018-09-14 17:46:49,247 INFO L168 Benchmark]: TraceAbstraction took 232801.76 ms. Allocated memory was 2.5 GB in the beginning and 4.0 GB in the end (delta: 1.5 GB). Free memory was 2.0 GB in the beginning and 3.2 GB in the end (delta: -1.2 GB). Peak memory consumption was 2.3 GB. Max. memory is 7.1 GB. [2018-09-14 17:46:49,253 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.23 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1319.82 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 126.8 MB). Peak memory consumption was 126.8 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 277.08 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 42.7 MB). Peak memory consumption was 42.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 670.56 ms. Allocated memory was 1.5 GB in the beginning and 2.5 GB in the end (delta: 907.0 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 89.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 8803.95 ms. Allocated memory is still 2.5 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 310.7 MB). Peak memory consumption was 310.7 MB. Max. memory is 7.1 GB. * TraceAbstraction took 232801.76 ms. Allocated memory was 2.5 GB in the beginning and 4.0 GB in the end (delta: 1.5 GB). Free memory was 2.0 GB in the beginning and 3.2 GB in the end (delta: -1.2 GB). Peak memory consumption was 2.3 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 175]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 175). Cancelled while BasicCegarLoop was analyzing trace of length 737 with TraceHistMax 4, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 59. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 438 locations, 1 error locations. TIMEOUT Result, 232.7s OverallTime, 11 OverallIterations, 5 TraceHistogramMax, 167.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2164 SDtfs, 38222 SDslu, 4317 SDs, 0 SdLazy, 54094 SolverSat, 12710 SolverUnsat, 7 SolverUnknown, 0 SolverNotchecked, 139.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 8331 GetRequests, 8044 SyntacticMatches, 16 SemanticMatches, 271 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4788 ImplicationChecksByTransitivity, 13.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=90879occurred 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: 7.2s AutomataMinimizationTime, 10 MinimizatonAttempts, 22812 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 2.1s SatisfiabilityAnalysisTime, 18.0s InterpolantComputationTime, 6807 NumberOfCodeBlocks, 6807 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 10753 ConstructedInterpolants, 2 QuantifiedInterpolants, 21114029 SizeOfPredicates, 34 NumberOfNonLiveVariables, 5999 ConjunctsInSsa, 138 ConjunctsInUnsatCore, 28 InterpolantComputations, 6 PerfectInterpolantSequences, 8807/11188 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/Problem15_label06_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-14_17-46-49-271.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem15_label06_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-14_17-46-49-271.csv Completed graceful shutdown