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_label13_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dace188-m [2018-09-14 17:44:25,419 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-14 17:44:25,421 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-14 17:44:25,433 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-14 17:44:25,433 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-14 17:44:25,434 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-14 17:44:25,435 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-14 17:44:25,437 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-14 17:44:25,439 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-14 17:44:25,440 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-14 17:44:25,441 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-14 17:44:25,441 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-14 17:44:25,442 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-14 17:44:25,443 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-14 17:44:25,444 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-14 17:44:25,445 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-14 17:44:25,445 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-14 17:44:25,447 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-14 17:44:25,449 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-14 17:44:25,451 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-14 17:44:25,452 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-14 17:44:25,453 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-14 17:44:25,456 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-14 17:44:25,456 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-14 17:44:25,456 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-14 17:44:25,457 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-14 17:44:25,458 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-14 17:44:25,459 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-14 17:44:25,460 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-14 17:44:25,461 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-14 17:44:25,464 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-14 17:44:25,465 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-14 17:44:25,466 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-14 17:44:25,466 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-14 17:44:25,468 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-14 17:44:25,469 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-14 17:44:25,470 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:44:25,500 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-14 17:44:25,500 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-14 17:44:25,501 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-14 17:44:25,501 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-14 17:44:25,504 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-14 17:44:25,504 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-14 17:44:25,505 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-14 17:44:25,505 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-14 17:44:25,505 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-14 17:44:25,505 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-14 17:44:25,505 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-14 17:44:25,506 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-14 17:44:25,507 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-14 17:44:25,507 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-14 17:44:25,507 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-14 17:44:25,508 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-14 17:44:25,508 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-14 17:44:25,508 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-14 17:44:25,508 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-14 17:44:25,509 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-14 17:44:25,510 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-14 17:44:25,510 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-14 17:44:25,510 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-14 17:44:25,510 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-14 17:44:25,510 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-14 17:44:25,511 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-14 17:44:25,511 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-14 17:44:25,511 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-14 17:44:25,511 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-14 17:44:25,511 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-14 17:44:25,512 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-14 17:44:25,512 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-14 17:44:25,512 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-14 17:44:25,577 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-14 17:44:25,590 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-14 17:44:25,594 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-14 17:44:25,595 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-14 17:44:25,596 INFO L276 PluginConnector]: CDTParser initialized [2018-09-14 17:44:25,597 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label13_true-unreach-call.c [2018-09-14 17:44:25,955 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4c076e315/9451074e6a7947efb56f16f1d19b939d/FLAGf3dce40eb [2018-09-14 17:44:26,357 INFO L277 CDTParser]: Found 1 translation units. [2018-09-14 17:44:26,358 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label13_true-unreach-call.c [2018-09-14 17:44:26,375 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4c076e315/9451074e6a7947efb56f16f1d19b939d/FLAGf3dce40eb [2018-09-14 17:44:26,391 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4c076e315/9451074e6a7947efb56f16f1d19b939d [2018-09-14 17:44:26,402 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-14 17:44:26,405 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-14 17:44:26,407 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-14 17:44:26,407 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-14 17:44:26,414 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-14 17:44:26,415 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.09 05:44:26" (1/1) ... [2018-09-14 17:44:26,418 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17c1f22a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:44:26, skipping insertion in model container [2018-09-14 17:44:26,418 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.09 05:44:26" (1/1) ... [2018-09-14 17:44:26,430 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-14 17:44:27,191 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-14 17:44:27,209 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-14 17:44:27,490 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-14 17:44:27,612 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:44:27 WrapperNode [2018-09-14 17:44:27,612 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-14 17:44:27,613 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-14 17:44:27,613 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-14 17:44:27,614 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-14 17:44:27,623 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:44:27" (1/1) ... [2018-09-14 17:44:27,681 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:44:27" (1/1) ... [2018-09-14 17:44:27,873 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-14 17:44:27,873 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-14 17:44:27,873 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-14 17:44:27,874 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-14 17:44:28,280 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:44:27" (1/1) ... [2018-09-14 17:44:28,281 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:44:27" (1/1) ... [2018-09-14 17:44:28,313 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:44:27" (1/1) ... [2018-09-14 17:44:28,313 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:44:27" (1/1) ... [2018-09-14 17:44:28,378 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:44:27" (1/1) ... [2018-09-14 17:44:28,406 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:44:27" (1/1) ... [2018-09-14 17:44:28,425 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:44:27" (1/1) ... [2018-09-14 17:44:28,448 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-14 17:44:28,449 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-14 17:44:28,449 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-14 17:44:28,449 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-14 17:44:28,450 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:44:27" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-14 17:44:28,522 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-14 17:44:28,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-14 17:44:28,522 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2018-09-14 17:44:28,522 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2018-09-14 17:44:28,522 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-09-14 17:44:28,523 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-09-14 17:44:28,523 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-14 17:44:28,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-14 17:44:28,523 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-14 17:44:28,523 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-14 17:44:36,337 INFO L353 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-14 17:44:36,337 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.09 05:44:36 BoogieIcfgContainer [2018-09-14 17:44:36,338 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-14 17:44:36,339 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-14 17:44:36,339 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-14 17:44:36,342 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-14 17:44:36,343 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.09 05:44:26" (1/3) ... [2018-09-14 17:44:36,344 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4844d9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.09 05:44:36, skipping insertion in model container [2018-09-14 17:44:36,344 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:44:27" (2/3) ... [2018-09-14 17:44:36,344 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4844d9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.09 05:44:36, skipping insertion in model container [2018-09-14 17:44:36,345 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.09 05:44:36" (3/3) ... [2018-09-14 17:44:36,347 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label13_true-unreach-call.c [2018-09-14 17:44:36,357 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-14 17:44:36,368 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-14 17:44:36,425 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-14 17:44:36,426 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-14 17:44:36,426 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-14 17:44:36,427 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-14 17:44:36,427 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-14 17:44:36,427 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-14 17:44:36,427 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-14 17:44:36,427 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-14 17:44:36,427 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-14 17:44:36,469 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states. [2018-09-14 17:44:36,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2018-09-14 17:44:36,484 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:44:36,485 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] [2018-09-14 17:44:36,486 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:44:36,492 INFO L82 PathProgramCache]: Analyzing trace with hash -1672823047, now seen corresponding path program 1 times [2018-09-14 17:44:36,495 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:44:36,543 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:44:36,544 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:44:36,544 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:44:36,544 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:44:36,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:44:36,891 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:44:36,894 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:44:36,894 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-14 17:44:36,894 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:44:36,901 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-14 17:44:36,917 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-14 17:44:36,918 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-14 17:44:36,921 INFO L87 Difference]: Start difference. First operand 438 states. Second operand 3 states. [2018-09-14 17:44:41,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:44:41,245 INFO L93 Difference]: Finished difference Result 1192 states and 2147 transitions. [2018-09-14 17:44:41,247 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-14 17:44:41,249 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 55 [2018-09-14 17:44:41,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:44:41,278 INFO L225 Difference]: With dead ends: 1192 [2018-09-14 17:44:41,278 INFO L226 Difference]: Without dead ends: 752 [2018-09-14 17:44:41,289 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-14 17:44:41,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 752 states. [2018-09-14 17:44:41,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 752 to 752. [2018-09-14 17:44:41,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 752 states. [2018-09-14 17:44:41,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 752 states to 752 states and 1322 transitions. [2018-09-14 17:44:41,449 INFO L78 Accepts]: Start accepts. Automaton has 752 states and 1322 transitions. Word has length 55 [2018-09-14 17:44:41,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:44:41,450 INFO L480 AbstractCegarLoop]: Abstraction has 752 states and 1322 transitions. [2018-09-14 17:44:41,450 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-14 17:44:41,451 INFO L276 IsEmpty]: Start isEmpty. Operand 752 states and 1322 transitions. [2018-09-14 17:44:41,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2018-09-14 17:44:41,463 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:44:41,463 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41,463 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:44:41,464 INFO L82 PathProgramCache]: Analyzing trace with hash 1273885140, now seen corresponding path program 1 times [2018-09-14 17:44:41,464 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:44:41,467 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:44:41,469 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:44:41,469 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:44:41,469 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:44:41,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:44:41,940 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 4 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:44:41,940 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:44:41,941 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:44:41,956 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:44:41,957 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:44:42,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:44:42,176 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:44:43,257 WARN L178 SmtUtils]: Spent 466.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 15 [2018-09-14 17:44:43,301 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:44:43,301 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:44:43,518 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-09-14 17:44:43,741 WARN L178 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 23 [2018-09-14 17:44:44,253 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 27 [2018-09-14 17:44:44,509 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:44:44,531 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-14 17:44:44,531 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [7] total 12 [2018-09-14 17:44:44,531 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:44:44,532 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:44:44,532 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:44:44,532 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2018-09-14 17:44:44,533 INFO L87 Difference]: Start difference. First operand 752 states and 1322 transitions. Second operand 5 states. [2018-09-14 17:44:58,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:44:58,709 INFO L93 Difference]: Finished difference Result 2473 states and 4412 transitions. [2018-09-14 17:44:58,710 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-14 17:44:58,710 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 136 [2018-09-14 17:44:58,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:44:58,723 INFO L225 Difference]: With dead ends: 2473 [2018-09-14 17:44:58,723 INFO L226 Difference]: Without dead ends: 1727 [2018-09-14 17:44:58,729 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 282 GetRequests, 268 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2018-09-14 17:44:58,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1727 states. [2018-09-14 17:44:58,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1727 to 1714. [2018-09-14 17:44:58,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1714 states. [2018-09-14 17:44:58,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1714 states to 1714 states and 2785 transitions. [2018-09-14 17:44:58,817 INFO L78 Accepts]: Start accepts. Automaton has 1714 states and 2785 transitions. Word has length 136 [2018-09-14 17:44:58,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:44:58,817 INFO L480 AbstractCegarLoop]: Abstraction has 1714 states and 2785 transitions. [2018-09-14 17:44:58,818 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:44:58,818 INFO L276 IsEmpty]: Start isEmpty. Operand 1714 states and 2785 transitions. [2018-09-14 17:44:58,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2018-09-14 17:44:58,827 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:44:58,828 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:58,828 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:44:58,828 INFO L82 PathProgramCache]: Analyzing trace with hash -1920172637, now seen corresponding path program 1 times [2018-09-14 17:44:58,829 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:44:58,830 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:44:58,830 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:44:58,830 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:44:58,830 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:44:58,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:44:59,095 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:44:59,096 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:44:59,096 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-09-14 17:44:59,096 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:44:59,097 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:44:59,097 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:44:59,097 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-09-14 17:44:59,098 INFO L87 Difference]: Start difference. First operand 1714 states and 2785 transitions. Second operand 5 states. [2018-09-14 17:45:07,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:45:07,372 INFO L93 Difference]: Finished difference Result 4453 states and 7646 transitions. [2018-09-14 17:45:07,373 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-14 17:45:07,373 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 172 [2018-09-14 17:45:07,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:45:07,395 INFO L225 Difference]: With dead ends: 4453 [2018-09-14 17:45:07,395 INFO L226 Difference]: Without dead ends: 3056 [2018-09-14 17:45:07,402 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:45:07,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3056 states. [2018-09-14 17:45:07,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3056 to 2940. [2018-09-14 17:45:07,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2940 states. [2018-09-14 17:45:07,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2940 states to 2940 states and 4360 transitions. [2018-09-14 17:45:07,506 INFO L78 Accepts]: Start accepts. Automaton has 2940 states and 4360 transitions. Word has length 172 [2018-09-14 17:45:07,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:45:07,510 INFO L480 AbstractCegarLoop]: Abstraction has 2940 states and 4360 transitions. [2018-09-14 17:45:07,510 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:45:07,510 INFO L276 IsEmpty]: Start isEmpty. Operand 2940 states and 4360 transitions. [2018-09-14 17:45:07,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2018-09-14 17:45:07,518 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:45:07,518 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-14 17:45:07,519 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:45:07,519 INFO L82 PathProgramCache]: Analyzing trace with hash 1916304126, now seen corresponding path program 1 times [2018-09-14 17:45:07,519 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:45:07,520 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:45:07,520 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:45:07,520 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:45:07,521 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:45:07,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:45:08,042 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-14 17:45:09,010 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 48 proven. 122 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-09-14 17:45:09,010 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:45:09,011 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:45:09,028 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:45:09,028 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:45:09,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:45:09,114 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:45:09,510 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 151 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:45:09,510 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:45:10,206 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 101 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:45:10,227 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:45:10,227 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:45:10,242 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:45:10,242 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:45:10,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:45:10,401 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:45:10,763 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 101 proven. 26 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-09-14 17:45:10,764 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:45:11,039 WARN L178 SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-09-14 17:45:11,538 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 101 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:45:11,540 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:45:11,541 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9, 9, 8, 9] total 30 [2018-09-14 17:45:11,541 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:45:11,543 INFO L459 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-09-14 17:45:11,545 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-09-14 17:45:11,545 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=704, Unknown=0, NotChecked=0, Total=870 [2018-09-14 17:45:11,546 INFO L87 Difference]: Start difference. First operand 2940 states and 4360 transitions. Second operand 20 states. [2018-09-14 17:45:13,697 WARN L178 SmtUtils]: Spent 623.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 22 [2018-09-14 17:45:18,876 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 30 [2018-09-14 17:45:30,611 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 51 [2018-09-14 17:45:33,435 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 40 [2018-09-14 17:45:34,645 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 49 [2018-09-14 17:45:44,991 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 36 [2018-09-14 17:45:58,383 WARN L178 SmtUtils]: Spent 454.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 36 [2018-09-14 17:45:58,570 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2018-09-14 17:46:05,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:46:05,335 INFO L93 Difference]: Finished difference Result 23121 states and 40442 transitions. [2018-09-14 17:46:05,336 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 122 states. [2018-09-14 17:46:05,336 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 232 [2018-09-14 17:46:05,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:46:05,533 INFO L225 Difference]: With dead ends: 23121 [2018-09-14 17:46:05,533 INFO L226 Difference]: Without dead ends: 19842 [2018-09-14 17:46:05,651 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1063 GetRequests, 911 SyntacticMatches, 6 SemanticMatches, 146 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8827 ImplicationChecksByTransitivity, 10.5s TimeCoverageRelationStatistics Valid=3753, Invalid=18003, Unknown=0, NotChecked=0, Total=21756 [2018-09-14 17:46:05,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19842 states. [2018-09-14 17:46:06,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19842 to 18188. [2018-09-14 17:46:06,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18188 states. [2018-09-14 17:46:06,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18188 states to 18188 states and 26838 transitions. [2018-09-14 17:46:06,502 INFO L78 Accepts]: Start accepts. Automaton has 18188 states and 26838 transitions. Word has length 232 [2018-09-14 17:46:06,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:46:06,503 INFO L480 AbstractCegarLoop]: Abstraction has 18188 states and 26838 transitions. [2018-09-14 17:46:06,503 INFO L481 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-09-14 17:46:06,503 INFO L276 IsEmpty]: Start isEmpty. Operand 18188 states and 26838 transitions. [2018-09-14 17:46:06,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 604 [2018-09-14 17:46:06,603 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:46:06,604 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:06,605 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:46:06,605 INFO L82 PathProgramCache]: Analyzing trace with hash 655573364, now seen corresponding path program 1 times [2018-09-14 17:46:06,605 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:46:06,606 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:46:06,606 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:46:06,606 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:46:06,607 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:46:06,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:46:07,188 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-14 17:46:07,958 INFO L134 CoverageAnalysis]: Checked inductivity of 692 backedges. 282 proven. 256 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2018-09-14 17:46:07,958 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:46:07,958 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:46:07,966 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:46:07,966 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:46:08,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:46:08,140 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:46:08,449 INFO L134 CoverageAnalysis]: Checked inductivity of 692 backedges. 563 proven. 2 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2018-09-14 17:46:08,449 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:46:08,943 INFO L134 CoverageAnalysis]: Checked inductivity of 692 backedges. 363 proven. 79 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2018-09-14 17:46:08,965 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:46:08,965 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:46:08,984 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:46:08,984 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:46:09,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:46:09,363 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:46:09,745 INFO L134 CoverageAnalysis]: Checked inductivity of 692 backedges. 563 proven. 2 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2018-09-14 17:46:09,745 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:46:09,950 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-09-14 17:46:10,341 INFO L134 CoverageAnalysis]: Checked inductivity of 692 backedges. 363 proven. 79 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2018-09-14 17:46:10,344 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:46:10,344 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5, 5, 5] total 13 [2018-09-14 17:46:10,344 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:46:10,346 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-09-14 17:46:10,346 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-09-14 17:46:10,346 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2018-09-14 17:46:10,346 INFO L87 Difference]: Start difference. First operand 18188 states and 26838 transitions. Second operand 11 states. [2018-09-14 17:46:21,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:46:21,551 INFO L93 Difference]: Finished difference Result 36829 states and 55129 transitions. [2018-09-14 17:46:21,555 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-09-14 17:46:21,555 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 603 [2018-09-14 17:46:21,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:46:21,650 INFO L225 Difference]: With dead ends: 36829 [2018-09-14 17:46:21,650 INFO L226 Difference]: Without dead ends: 18958 [2018-09-14 17:46:21,761 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2451 GetRequests, 2415 SyntacticMatches, 10 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 167 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=204, Invalid=552, Unknown=0, NotChecked=0, Total=756 [2018-09-14 17:46:21,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18958 states. [2018-09-14 17:46:22,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18958 to 17108. [2018-09-14 17:46:22,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17108 states. [2018-09-14 17:46:22,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17108 states to 17108 states and 20175 transitions. [2018-09-14 17:46:22,241 INFO L78 Accepts]: Start accepts. Automaton has 17108 states and 20175 transitions. Word has length 603 [2018-09-14 17:46:22,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:46:22,244 INFO L480 AbstractCegarLoop]: Abstraction has 17108 states and 20175 transitions. [2018-09-14 17:46:22,244 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-09-14 17:46:22,244 INFO L276 IsEmpty]: Start isEmpty. Operand 17108 states and 20175 transitions. [2018-09-14 17:46:22,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 620 [2018-09-14 17:46:22,291 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:46:22,292 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:22,292 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:46:22,292 INFO L82 PathProgramCache]: Analyzing trace with hash 1015748682, now seen corresponding path program 1 times [2018-09-14 17:46:22,293 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:46:22,293 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:46:22,294 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:46:22,294 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:46:22,294 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:46:22,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:46:23,690 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-09-14 17:46:24,366 INFO L134 CoverageAnalysis]: Checked inductivity of 502 backedges. 322 proven. 180 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:46:24,366 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:46:24,366 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:46:24,374 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:46:24,374 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:46:24,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:46:24,550 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:46:25,158 INFO L134 CoverageAnalysis]: Checked inductivity of 502 backedges. 451 proven. 2 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2018-09-14 17:46:25,159 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:46:25,348 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-09-14 17:46:25,679 INFO L134 CoverageAnalysis]: Checked inductivity of 502 backedges. 228 proven. 80 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2018-09-14 17:46:25,699 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:46:25,700 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:46:25,715 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:46:25,716 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:46:26,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:46:26,108 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:46:26,377 INFO L134 CoverageAnalysis]: Checked inductivity of 502 backedges. 451 proven. 2 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2018-09-14 17:46:26,377 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:46:26,574 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 15 [2018-09-14 17:46:26,896 INFO L134 CoverageAnalysis]: Checked inductivity of 502 backedges. 228 proven. 80 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2018-09-14 17:46:26,898 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:46:26,899 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 5, 5, 5, 5] total 23 [2018-09-14 17:46:26,899 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:46:26,900 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-09-14 17:46:26,900 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-09-14 17:46:26,901 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=412, Unknown=0, NotChecked=0, Total=506 [2018-09-14 17:46:26,901 INFO L87 Difference]: Start difference. First operand 17108 states and 20175 transitions. Second operand 18 states. [2018-09-14 17:46:34,318 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 35 [2018-09-14 17:46:42,157 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2018-09-14 17:47:05,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:47:05,891 INFO L93 Difference]: Finished difference Result 46694 states and 63016 transitions. [2018-09-14 17:47:05,891 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 117 states. [2018-09-14 17:47:05,891 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 619 [2018-09-14 17:47:05,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:47:06,049 INFO L225 Difference]: With dead ends: 46694 [2018-09-14 17:47:06,049 INFO L226 Difference]: Without dead ends: 29903 [2018-09-14 17:47:06,142 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2639 GetRequests, 2511 SyntacticMatches, 2 SemanticMatches, 126 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5934 ImplicationChecksByTransitivity, 6.6s TimeCoverageRelationStatistics Valid=2135, Invalid=14121, Unknown=0, NotChecked=0, Total=16256 [2018-09-14 17:47:06,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29903 states. [2018-09-14 17:47:06,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29903 to 27030. [2018-09-14 17:47:06,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27030 states. [2018-09-14 17:47:06,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27030 states to 27030 states and 31155 transitions. [2018-09-14 17:47:06,998 INFO L78 Accepts]: Start accepts. Automaton has 27030 states and 31155 transitions. Word has length 619 [2018-09-14 17:47:06,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:47:06,998 INFO L480 AbstractCegarLoop]: Abstraction has 27030 states and 31155 transitions. [2018-09-14 17:47:06,999 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-09-14 17:47:06,999 INFO L276 IsEmpty]: Start isEmpty. Operand 27030 states and 31155 transitions. [2018-09-14 17:47:07,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 672 [2018-09-14 17:47:07,051 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:47:07,052 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:47:07,052 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:47:07,052 INFO L82 PathProgramCache]: Analyzing trace with hash -92739140, now seen corresponding path program 1 times [2018-09-14 17:47:07,053 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:47:07,053 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:47:07,053 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:47:07,054 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:47:07,054 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:47:07,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:47:07,905 INFO L134 CoverageAnalysis]: Checked inductivity of 837 backedges. 208 proven. 2 refuted. 0 times theorem prover too weak. 627 trivial. 0 not checked. [2018-09-14 17:47:07,905 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:47:07,906 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:47:07,916 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:47:07,916 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:47:08,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:47:08,097 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:47:08,283 INFO L134 CoverageAnalysis]: Checked inductivity of 837 backedges. 441 proven. 0 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2018-09-14 17:47:08,283 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:47:08,516 INFO L134 CoverageAnalysis]: Checked inductivity of 837 backedges. 208 proven. 2 refuted. 0 times theorem prover too weak. 627 trivial. 0 not checked. [2018-09-14 17:47:08,537 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-14 17:47:08,538 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [3, 3] total 4 [2018-09-14 17:47:08,538 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:47:08,539 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-14 17:47:08,539 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-14 17:47:08,539 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:47:08,539 INFO L87 Difference]: Start difference. First operand 27030 states and 31155 transitions. Second operand 3 states. [2018-09-14 17:47:11,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:47:11,731 INFO L93 Difference]: Finished difference Result 54047 states and 62332 transitions. [2018-09-14 17:47:11,731 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-14 17:47:11,731 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 671 [2018-09-14 17:47:11,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:47:11,806 INFO L225 Difference]: With dead ends: 54047 [2018-09-14 17:47:11,806 INFO L226 Difference]: Without dead ends: 27334 [2018-09-14 17:47:11,854 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1344 GetRequests, 1342 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:47:11,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27334 states. [2018-09-14 17:47:12,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27334 to 27334. [2018-09-14 17:47:12,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27334 states. [2018-09-14 17:47:12,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27334 states to 27334 states and 31484 transitions. [2018-09-14 17:47:12,274 INFO L78 Accepts]: Start accepts. Automaton has 27334 states and 31484 transitions. Word has length 671 [2018-09-14 17:47:12,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:47:12,275 INFO L480 AbstractCegarLoop]: Abstraction has 27334 states and 31484 transitions. [2018-09-14 17:47:12,275 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-14 17:47:12,275 INFO L276 IsEmpty]: Start isEmpty. Operand 27334 states and 31484 transitions. [2018-09-14 17:47:12,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 693 [2018-09-14 17:47:12,354 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:47:12,355 INFO L376 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:12,355 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:47:12,355 INFO L82 PathProgramCache]: Analyzing trace with hash -1832621752, now seen corresponding path program 1 times [2018-09-14 17:47:12,356 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:47:12,356 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:47:12,357 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:47:12,357 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:47:12,357 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:47:12,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:47:13,512 INFO L134 CoverageAnalysis]: Checked inductivity of 1068 backedges. 489 proven. 79 refuted. 0 times theorem prover too weak. 500 trivial. 0 not checked. [2018-09-14 17:47:13,512 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:47:13,512 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 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:47:13,524 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:47:13,524 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:47:13,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:47:13,723 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:47:14,078 INFO L134 CoverageAnalysis]: Checked inductivity of 1068 backedges. 771 proven. 2 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2018-09-14 17:47:14,079 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:47:14,433 INFO L134 CoverageAnalysis]: Checked inductivity of 1068 backedges. 489 proven. 79 refuted. 0 times theorem prover too weak. 500 trivial. 0 not checked. [2018-09-14 17:47:14,453 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:47:14,453 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 11 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 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:47:14,471 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:47:14,472 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:47:14,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:47:14,895 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:47:15,228 INFO L134 CoverageAnalysis]: Checked inductivity of 1068 backedges. 771 proven. 2 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2018-09-14 17:47:15,229 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:47:15,537 INFO L134 CoverageAnalysis]: Checked inductivity of 1068 backedges. 489 proven. 79 refuted. 0 times theorem prover too weak. 500 trivial. 0 not checked. [2018-09-14 17:47:15,540 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:47:15,541 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 5] total 9 [2018-09-14 17:47:15,541 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:47:15,542 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-14 17:47:15,542 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-14 17:47:15,542 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2018-09-14 17:47:15,543 INFO L87 Difference]: Start difference. First operand 27334 states and 31484 transitions. Second operand 7 states. [2018-09-14 17:47:24,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:47:24,148 INFO L93 Difference]: Finished difference Result 59475 states and 70345 transitions. [2018-09-14 17:47:24,149 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-14 17:47:24,149 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 692 [2018-09-14 17:47:24,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:47:24,230 INFO L225 Difference]: With dead ends: 59475 [2018-09-14 17:47:24,230 INFO L226 Difference]: Without dead ends: 31222 [2018-09-14 17:47:24,289 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2775 GetRequests, 2764 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2018-09-14 17:47:24,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31222 states. [2018-09-14 17:47:24,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31222 to 30783. [2018-09-14 17:47:24,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30783 states. [2018-09-14 17:47:24,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30783 states to 30783 states and 34330 transitions. [2018-09-14 17:47:24,810 INFO L78 Accepts]: Start accepts. Automaton has 30783 states and 34330 transitions. Word has length 692 [2018-09-14 17:47:24,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:47:24,811 INFO L480 AbstractCegarLoop]: Abstraction has 30783 states and 34330 transitions. [2018-09-14 17:47:24,811 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-14 17:47:24,811 INFO L276 IsEmpty]: Start isEmpty. Operand 30783 states and 34330 transitions. [2018-09-14 17:47:24,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 748 [2018-09-14 17:47:24,848 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:47:24,849 INFO L376 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 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] [2018-09-14 17:47:24,849 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:47:24,850 INFO L82 PathProgramCache]: Analyzing trace with hash -1662912544, now seen corresponding path program 1 times [2018-09-14 17:47:24,850 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:47:24,851 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:47:24,851 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:47:24,851 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:47:24,851 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:47:24,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:47:25,918 INFO L134 CoverageAnalysis]: Checked inductivity of 1231 backedges. 582 proven. 46 refuted. 0 times theorem prover too weak. 603 trivial. 0 not checked. [2018-09-14 17:47:25,919 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:47:25,919 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 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:47:25,926 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:47:25,927 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:47:26,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:47:26,131 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:47:26,456 INFO L134 CoverageAnalysis]: Checked inductivity of 1231 backedges. 252 proven. 0 refuted. 0 times theorem prover too weak. 979 trivial. 0 not checked. [2018-09-14 17:47:26,456 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:47:26,768 INFO L134 CoverageAnalysis]: Checked inductivity of 1231 backedges. 252 proven. 0 refuted. 0 times theorem prover too weak. 979 trivial. 0 not checked. [2018-09-14 17:47:26,788 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-14 17:47:26,789 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5] total 5 [2018-09-14 17:47:26,789 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:47:26,790 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-14 17:47:26,790 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-14 17:47:26,790 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-09-14 17:47:26,790 INFO L87 Difference]: Start difference. First operand 30783 states and 34330 transitions. Second operand 3 states. [2018-09-14 17:47:31,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:47:31,969 INFO L93 Difference]: Finished difference Result 81257 states and 91541 transitions. [2018-09-14 17:47:31,969 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-14 17:47:31,969 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 747 [2018-09-14 17:47:31,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:47:32,104 INFO L225 Difference]: With dead ends: 81257 [2018-09-14 17:47:32,105 INFO L226 Difference]: Without dead ends: 50480 [2018-09-14 17:47:32,203 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1500 GetRequests, 1496 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-09-14 17:47:32,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50480 states. [2018-09-14 17:47:32,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50480 to 48923. [2018-09-14 17:47:32,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48923 states. [2018-09-14 17:47:32,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48923 states to 48923 states and 53626 transitions. [2018-09-14 17:47:32,931 INFO L78 Accepts]: Start accepts. Automaton has 48923 states and 53626 transitions. Word has length 747 [2018-09-14 17:47:32,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:47:32,933 INFO L480 AbstractCegarLoop]: Abstraction has 48923 states and 53626 transitions. [2018-09-14 17:47:32,933 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-14 17:47:32,933 INFO L276 IsEmpty]: Start isEmpty. Operand 48923 states and 53626 transitions. [2018-09-14 17:47:33,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 814 [2018-09-14 17:47:33,306 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:47:33,308 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:33,309 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:47:33,309 INFO L82 PathProgramCache]: Analyzing trace with hash 903015897, now seen corresponding path program 1 times [2018-09-14 17:47:33,309 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:47:33,310 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:47:33,310 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:47:33,310 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:47:33,310 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:47:33,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:47:35,259 INFO L134 CoverageAnalysis]: Checked inductivity of 1074 backedges. 205 proven. 684 refuted. 0 times theorem prover too weak. 185 trivial. 0 not checked. [2018-09-14 17:47:35,259 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:47:35,260 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:47:35,268 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:47:35,268 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:47:35,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:47:35,492 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:47:36,006 WARN L178 SmtUtils]: Spent 277.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 21 [2018-09-14 17:47:38,446 WARN L178 SmtUtils]: Spent 2.10 s on a formula simplification that was a NOOP. DAG size: 35 [2018-09-14 17:47:39,448 INFO L134 CoverageAnalysis]: Checked inductivity of 1074 backedges. 635 proven. 46 refuted. 0 times theorem prover too weak. 393 trivial. 0 not checked. [2018-09-14 17:47:39,448 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:47:39,883 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:39,964 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:40,018 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:40,070 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:40,397 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:40,548 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:40,756 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:40,817 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:40,869 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:40,918 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:41,254 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:41,581 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:41,681 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:41,961 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:42,045 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:42,101 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:42,146 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:42,219 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:42,268 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:42,346 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:42,391 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:42,435 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:42,478 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:42,525 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:42,567 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:42,610 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:42,740 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:42,806 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:42,849 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:42,892 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:42,939 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:43,020 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:43,078 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:43,122 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:43,167 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:43,210 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:43,261 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:43,316 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:43,418 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:43,486 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:43,592 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:43,666 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:43,731 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:43,772 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:43,815 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:43,860 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:43,901 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:43,943 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:44,277 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:44,604 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:44,799 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:44,842 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:44,919 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:44,961 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:45,064 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:45,107 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:45,149 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:45,191 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:45,233 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:45,278 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:45,322 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:45,366 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:45,412 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:45,459 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:45,502 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:45,543 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:45,593 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:45,649 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:45,692 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:45,733 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:45,776 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:45,816 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:45,855 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:45,894 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:45,935 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:45,978 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:46,019 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:46,059 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:46,131 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:46,175 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:46,216 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:46,257 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:46,298 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:46,339 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:46,381 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:46,422 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:46,462 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:46,501 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:46,540 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:46,602 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:46,643 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:46,683 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:46,723 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:46,761 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:46,815 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:46,859 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:47,040 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:47,080 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:47,121 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:47,164 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:47,203 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:47,244 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:47,286 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:47,619 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:47,947 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:48,276 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:48,400 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:48,456 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:48,515 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:48,574 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:48,628 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:48,935 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:48,998 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:49,061 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:49,103 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:49,143 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:49,181 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:49,225 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:49,265 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:49,307 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:49,349 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:49,390 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:49,431 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:49,475 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:49,513 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:49,555 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:49,594 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:49,635 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:49,674 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:49,717 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:49,755 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:49,796 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:49,835 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:49,889 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:49,929 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:49,975 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:50,015 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:50,055 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:50,094 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:50,134 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:50,174 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:50,244 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:50,285 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:50,324 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:50,362 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:50,402 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:50,444 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:50,484 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:50,522 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:50,561 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:50,601 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:50,641 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:50,681 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:50,721 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:50,761 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:50,801 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:50,847 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:50,887 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:50,925 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:50,971 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:51,011 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:51,087 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:51,128 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:51,243 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:51,282 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:51,321 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:51,360 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:51,401 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:51,440 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:51,478 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:51,518 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:51,558 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:51,599 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:51,640 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:51,680 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:51,721 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:51,759 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:51,802 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:51,840 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:51,880 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:51,922 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:51,960 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:51,999 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:52,038 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:52,079 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:52,117 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:52,156 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:52,195 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:53,958 INFO L134 CoverageAnalysis]: Checked inductivity of 1074 backedges. 679 proven. 2 refuted. 0 times theorem prover too weak. 393 trivial. 0 not checked. [2018-09-14 17:47:53,978 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:47:53,979 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:47:53,994 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:47:53,994 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:47:54,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:47:54,488 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:48:03,221 WARN L178 SmtUtils]: Spent 6.18 s on a formula simplification. DAG size of input: 59 DAG size of output: 45 [2018-09-14 17:48:04,000 INFO L134 CoverageAnalysis]: Checked inductivity of 1074 backedges. 690 proven. 111 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2018-09-14 17:48:04,001 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:48:04,220 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-09-14 17:48:04,802 WARN L178 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 30 [2018-09-14 17:48:08,970 WARN L178 SmtUtils]: Spent 4.10 s on a formula simplification that was a NOOP. DAG size: 48 [2018-09-14 17:48:08,972 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:09,348 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 Received shutdown request... [2018-09-14 17:48:20,123 WARN L186 SmtUtils]: Removed 8 from assertion stack [2018-09-14 17:48:20,124 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-14 17:48:20,325 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:48:20,325 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-14 17:48:20,331 WARN L206 ceAbstractionStarter]: Timeout [2018-09-14 17:48:20,331 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.09 05:48:20 BoogieIcfgContainer [2018-09-14 17:48:20,331 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-14 17:48:20,332 INFO L168 Benchmark]: Toolchain (without parser) took 233929.22 ms. Allocated memory was 1.5 GB in the beginning and 4.1 GB in the end (delta: 2.6 GB). Free memory was 1.4 GB in the beginning and 1.5 GB in the end (delta: -28.5 MB). Peak memory consumption was 2.5 GB. Max. memory is 7.1 GB. [2018-09-14 17:48:20,333 INFO L168 Benchmark]: CDTParser took 0.21 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:48:20,334 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1206.03 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:48:20,334 INFO L168 Benchmark]: Boogie Procedure Inliner took 259.74 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.5 MB). Peak memory consumption was 42.5 MB. Max. memory is 7.1 GB. [2018-09-14 17:48:20,335 INFO L168 Benchmark]: Boogie Preprocessor took 575.00 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 894.4 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:48:20,336 INFO L168 Benchmark]: RCFGBuilder took 7889.20 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 297.9 MB). Peak memory consumption was 297.9 MB. Max. memory is 7.1 GB. [2018-09-14 17:48:20,337 INFO L168 Benchmark]: TraceAbstraction took 223992.65 ms. Allocated memory was 2.4 GB in the beginning and 4.1 GB in the end (delta: 1.7 GB). Free memory was 2.0 GB in the beginning and 1.5 GB in the end (delta: 560.6 MB). Peak memory consumption was 2.2 GB. Max. memory is 7.1 GB. [2018-09-14 17:48:20,341 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.21 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 1206.03 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 259.74 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.5 MB). Peak memory consumption was 42.5 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 575.00 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 894.4 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 7889.20 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 297.9 MB). Peak memory consumption was 297.9 MB. Max. memory is 7.1 GB. * TraceAbstraction took 223992.65 ms. Allocated memory was 2.4 GB in the beginning and 4.1 GB in the end (delta: 1.7 GB). Free memory was 2.0 GB in the beginning and 1.5 GB in the end (delta: 560.6 MB). Peak memory consumption was 2.2 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 151]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 151). Cancelled while BasicCegarLoop was analyzing trace of length 814 with TraceHistMax 5, while TraceCheckSpWp was constructing backward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 63. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 438 locations, 1 error locations. TIMEOUT Result, 223.9s OverallTime, 10 OverallIterations, 6 TraceHistogramMax, 149.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1905 SDtfs, 48436 SDslu, 4094 SDs, 0 SdLazy, 55269 SolverSat, 20782 SolverUnsat, 3 SolverUnknown, 0 SolverNotchecked, 115.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 12069 GetRequests, 11713 SyntacticMatches, 25 SemanticMatches, 331 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14974 ImplicationChecksByTransitivity, 21.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=48923occurred in iteration=9, 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: 4.1s AutomataMinimizationTime, 9 MinimizatonAttempts, 8502 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.4s SsaConstructionTime, 2.6s SatisfiabilityAnalysisTime, 16.4s InterpolantComputationTime, 9773 NumberOfCodeBlocks, 9773 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 15588 ConstructedInterpolants, 0 QuantifiedInterpolants, 20555064 SizeOfPredicates, 23 NumberOfNonLiveVariables, 8454 ConjunctsInSsa, 95 ConjunctsInUnsatCore, 31 InterpolantComputations, 7 PerfectInterpolantSequences, 17168/18591 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_label13_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-14_17-48-20-358.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem15_label13_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-14_17-48-20-358.csv Completed graceful shutdown