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/Problem14_label55_true-unreach-call_false-termination.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-69f5bdd-m [2018-09-18 11:51:21,377 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-18 11:51:21,380 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-18 11:51:21,397 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-18 11:51:21,398 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-18 11:51:21,399 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-18 11:51:21,400 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-18 11:51:21,402 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-18 11:51:21,403 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-18 11:51:21,404 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-18 11:51:21,405 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-18 11:51:21,405 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-18 11:51:21,406 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-18 11:51:21,407 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-18 11:51:21,408 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-18 11:51:21,409 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-18 11:51:21,410 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-18 11:51:21,412 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-18 11:51:21,414 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-18 11:51:21,415 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-18 11:51:21,416 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-18 11:51:21,418 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-18 11:51:21,420 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-18 11:51:21,420 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-18 11:51:21,420 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-18 11:51:21,421 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-18 11:51:21,422 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-18 11:51:21,423 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-18 11:51:21,424 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-18 11:51:21,425 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-18 11:51:21,425 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-18 11:51:21,426 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-18 11:51:21,426 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-18 11:51:21,426 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-18 11:51:21,427 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-18 11:51:21,428 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-18 11:51:21,428 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-18 11:51:21,447 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-18 11:51:21,447 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-18 11:51:21,448 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-18 11:51:21,448 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-18 11:51:21,448 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-18 11:51:21,449 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-18 11:51:21,449 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-18 11:51:21,449 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-18 11:51:21,449 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-18 11:51:21,449 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-18 11:51:21,449 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-09-18 11:51:21,450 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-18 11:51:21,450 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-18 11:51:21,451 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-18 11:51:21,451 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-18 11:51:21,451 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-18 11:51:21,451 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-18 11:51:21,451 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-18 11:51:21,451 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-18 11:51:21,452 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-18 11:51:21,452 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-18 11:51:21,452 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-18 11:51:21,452 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-18 11:51:21,452 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-18 11:51:21,453 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-18 11:51:21,453 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-18 11:51:21,453 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-18 11:51:21,453 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-18 11:51:21,453 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-18 11:51:21,454 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-18 11:51:21,454 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-18 11:51:21,454 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-18 11:51:21,454 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-18 11:51:21,454 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-18 11:51:21,495 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-18 11:51:21,510 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-18 11:51:21,517 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-18 11:51:21,519 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-18 11:51:21,519 INFO L276 PluginConnector]: CDTParser initialized [2018-09-18 11:51:21,520 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem14_label55_true-unreach-call_false-termination.c [2018-09-18 11:51:21,873 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c4f398642/7fd261e1609845cb874d1559fea8758e/FLAG93693a66f [2018-09-18 11:51:22,167 INFO L277 CDTParser]: Found 1 translation units. [2018-09-18 11:51:22,168 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem14_label55_true-unreach-call_false-termination.c [2018-09-18 11:51:22,191 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c4f398642/7fd261e1609845cb874d1559fea8758e/FLAG93693a66f [2018-09-18 11:51:22,214 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c4f398642/7fd261e1609845cb874d1559fea8758e [2018-09-18 11:51:22,226 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-18 11:51:22,232 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-18 11:51:22,234 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-18 11:51:22,234 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-18 11:51:22,242 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-18 11:51:22,243 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 11:51:22" (1/1) ... [2018-09-18 11:51:22,245 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a23504e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:51:22, skipping insertion in model container [2018-09-18 11:51:22,246 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 11:51:22" (1/1) ... [2018-09-18 11:51:22,257 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-18 11:51:22,756 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 11:51:22,778 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-18 11:51:22,932 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 11:51:22,987 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:51:22 WrapperNode [2018-09-18 11:51:22,988 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-18 11:51:22,989 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-18 11:51:22,989 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-18 11:51:22,989 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-18 11:51:22,999 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:51:22" (1/1) ... [2018-09-18 11:51:23,034 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:51:22" (1/1) ... [2018-09-18 11:51:23,141 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-18 11:51:23,141 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-18 11:51:23,141 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-18 11:51:23,141 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-18 11:51:23,312 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:51:22" (1/1) ... [2018-09-18 11:51:23,312 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:51:22" (1/1) ... [2018-09-18 11:51:23,320 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:51:22" (1/1) ... [2018-09-18 11:51:23,320 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:51:22" (1/1) ... [2018-09-18 11:51:23,369 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:51:22" (1/1) ... [2018-09-18 11:51:23,393 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:51:22" (1/1) ... [2018-09-18 11:51:23,416 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:51:22" (1/1) ... [2018-09-18 11:51:23,428 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-18 11:51:23,429 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-18 11:51:23,429 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-18 11:51:23,429 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-18 11:51:23,430 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:51:22" (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-18 11:51:23,506 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-18 11:51:23,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-18 11:51:23,506 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-09-18 11:51:23,506 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-09-18 11:51:23,507 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-18 11:51:23,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-18 11:51:23,507 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-18 11:51:23,507 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-18 11:51:27,483 INFO L356 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-18 11:51:27,484 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 11:51:27 BoogieIcfgContainer [2018-09-18 11:51:27,484 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-18 11:51:27,485 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-18 11:51:27,485 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-18 11:51:27,488 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-18 11:51:27,488 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.09 11:51:22" (1/3) ... [2018-09-18 11:51:27,489 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d83ac48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 11:51:27, skipping insertion in model container [2018-09-18 11:51:27,489 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:51:22" (2/3) ... [2018-09-18 11:51:27,490 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d83ac48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 11:51:27, skipping insertion in model container [2018-09-18 11:51:27,490 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 11:51:27" (3/3) ... [2018-09-18 11:51:27,491 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem14_label55_true-unreach-call_false-termination.c [2018-09-18 11:51:27,499 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-18 11:51:27,508 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-18 11:51:27,560 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-18 11:51:27,561 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-18 11:51:27,561 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-18 11:51:27,561 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-18 11:51:27,561 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-18 11:51:27,561 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-18 11:51:27,562 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-18 11:51:27,562 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-18 11:51:27,562 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-18 11:51:27,590 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states. [2018-09-18 11:51:27,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2018-09-18 11:51:27,603 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:51:27,604 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:51:27,605 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:51:27,611 INFO L82 PathProgramCache]: Analyzing trace with hash -353931284, now seen corresponding path program 1 times [2018-09-18 11:51:27,614 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:51:27,662 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:51:27,663 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:51:27,663 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:51:27,663 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:51:27,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:51:28,161 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-18 11:51:28,163 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:51:28,164 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-18 11:51:28,164 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:51:28,173 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-18 11:51:28,189 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-18 11:51:28,190 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:51:28,192 INFO L87 Difference]: Start difference. First operand 255 states. Second operand 4 states. [2018-09-18 11:51:30,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:51:30,949 INFO L93 Difference]: Finished difference Result 894 states and 1611 transitions. [2018-09-18 11:51:30,949 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-18 11:51:30,951 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 64 [2018-09-18 11:51:30,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:51:30,975 INFO L225 Difference]: With dead ends: 894 [2018-09-18 11:51:30,975 INFO L226 Difference]: Without dead ends: 633 [2018-09-18 11:51:30,984 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:51:31,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 633 states. [2018-09-18 11:51:31,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 633 to 633. [2018-09-18 11:51:31,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 633 states. [2018-09-18 11:51:31,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 633 states to 633 states and 1007 transitions. [2018-09-18 11:51:31,121 INFO L78 Accepts]: Start accepts. Automaton has 633 states and 1007 transitions. Word has length 64 [2018-09-18 11:51:31,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:51:31,122 INFO L480 AbstractCegarLoop]: Abstraction has 633 states and 1007 transitions. [2018-09-18 11:51:31,122 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-18 11:51:31,122 INFO L276 IsEmpty]: Start isEmpty. Operand 633 states and 1007 transitions. [2018-09-18 11:51:31,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2018-09-18 11:51:31,135 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:51:31,135 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 11:51:31,136 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:51:31,136 INFO L82 PathProgramCache]: Analyzing trace with hash 835688739, now seen corresponding path program 1 times [2018-09-18 11:51:31,136 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:51:31,138 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:51:31,138 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:51:31,138 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:51:31,138 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:51:31,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:51:31,500 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:51:31,501 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:51:31,501 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-18 11:51:31,501 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:51:31,504 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-18 11:51:31,505 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-18 11:51:31,505 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:51:31,506 INFO L87 Difference]: Start difference. First operand 633 states and 1007 transitions. Second operand 4 states. [2018-09-18 11:51:34,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:51:34,810 INFO L93 Difference]: Finished difference Result 2358 states and 3926 transitions. [2018-09-18 11:51:34,811 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-18 11:51:34,811 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 177 [2018-09-18 11:51:34,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:51:34,835 INFO L225 Difference]: With dead ends: 2358 [2018-09-18 11:51:34,835 INFO L226 Difference]: Without dead ends: 1731 [2018-09-18 11:51:34,842 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:51:34,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1731 states. [2018-09-18 11:51:34,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1731 to 1731. [2018-09-18 11:51:34,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1731 states. [2018-09-18 11:51:34,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1731 states to 1731 states and 2621 transitions. [2018-09-18 11:51:34,953 INFO L78 Accepts]: Start accepts. Automaton has 1731 states and 2621 transitions. Word has length 177 [2018-09-18 11:51:34,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:51:34,954 INFO L480 AbstractCegarLoop]: Abstraction has 1731 states and 2621 transitions. [2018-09-18 11:51:34,954 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-18 11:51:34,954 INFO L276 IsEmpty]: Start isEmpty. Operand 1731 states and 2621 transitions. [2018-09-18 11:51:34,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2018-09-18 11:51:34,971 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:51:34,972 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 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] [2018-09-18 11:51:34,972 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:51:34,973 INFO L82 PathProgramCache]: Analyzing trace with hash -1405952572, now seen corresponding path program 1 times [2018-09-18 11:51:34,973 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:51:34,974 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:51:34,974 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:51:34,975 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:51:34,975 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:51:35,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:51:35,655 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 196 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:51:35,656 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:51:35,656 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-18 11:51:35,676 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:51:35,677 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:51:35,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:51:35,811 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:51:36,107 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 196 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:51:36,107 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:51:36,683 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 196 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:51:36,715 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:51:36,716 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 3 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 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:51:36,745 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:51:36,745 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:51:36,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:51:36,934 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:51:37,168 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 196 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:51:37,168 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:51:37,454 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 196 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:51:37,457 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:51:37,458 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 12 [2018-09-18 11:51:37,458 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:51:37,460 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-18 11:51:37,461 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-18 11:51:37,461 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-09-18 11:51:37,461 INFO L87 Difference]: Start difference. First operand 1731 states and 2621 transitions. Second operand 9 states. [2018-09-18 11:51:44,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:51:44,318 INFO L93 Difference]: Finished difference Result 5315 states and 8807 transitions. [2018-09-18 11:51:44,318 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-09-18 11:51:44,319 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 260 [2018-09-18 11:51:44,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:51:44,349 INFO L225 Difference]: With dead ends: 5315 [2018-09-18 11:51:44,350 INFO L226 Difference]: Without dead ends: 2965 [2018-09-18 11:51:44,388 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1062 GetRequests, 1038 SyntacticMatches, 5 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=140, Invalid=280, Unknown=0, NotChecked=0, Total=420 [2018-09-18 11:51:44,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2965 states. [2018-09-18 11:51:44,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2965 to 2900. [2018-09-18 11:51:44,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2900 states. [2018-09-18 11:51:44,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2900 states to 2900 states and 4107 transitions. [2018-09-18 11:51:44,511 INFO L78 Accepts]: Start accepts. Automaton has 2900 states and 4107 transitions. Word has length 260 [2018-09-18 11:51:44,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:51:44,511 INFO L480 AbstractCegarLoop]: Abstraction has 2900 states and 4107 transitions. [2018-09-18 11:51:44,511 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-18 11:51:44,512 INFO L276 IsEmpty]: Start isEmpty. Operand 2900 states and 4107 transitions. [2018-09-18 11:51:44,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2018-09-18 11:51:44,524 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:51:44,524 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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] [2018-09-18 11:51:44,524 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:51:44,525 INFO L82 PathProgramCache]: Analyzing trace with hash 1165177760, now seen corresponding path program 1 times [2018-09-18 11:51:44,525 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:51:44,526 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:51:44,526 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:51:44,526 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:51:44,526 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:51:44,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:51:45,272 WARN L178 SmtUtils]: Spent 288.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2018-09-18 11:51:45,817 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 199 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:51:45,818 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:51:45,818 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:51:45,827 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:51:45,827 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:51:45,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:51:45,900 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:51:45,982 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 117 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-09-18 11:51:45,982 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:51:46,227 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 117 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-09-18 11:51:46,249 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-18 11:51:46,249 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [11] total 13 [2018-09-18 11:51:46,249 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:51:46,250 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 11:51:46,250 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 11:51:46,250 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2018-09-18 11:51:46,250 INFO L87 Difference]: Start difference. First operand 2900 states and 4107 transitions. Second operand 3 states. [2018-09-18 11:51:48,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:51:48,156 INFO L93 Difference]: Finished difference Result 8244 states and 12421 transitions. [2018-09-18 11:51:48,158 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 11:51:48,159 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 264 [2018-09-18 11:51:48,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:51:48,199 INFO L225 Difference]: With dead ends: 8244 [2018-09-18 11:51:48,199 INFO L226 Difference]: Without dead ends: 5350 [2018-09-18 11:51:48,232 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 539 GetRequests, 527 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2018-09-18 11:51:48,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5350 states. [2018-09-18 11:51:48,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5350 to 5350. [2018-09-18 11:51:48,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5350 states. [2018-09-18 11:51:48,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5350 states to 5350 states and 7350 transitions. [2018-09-18 11:51:48,419 INFO L78 Accepts]: Start accepts. Automaton has 5350 states and 7350 transitions. Word has length 264 [2018-09-18 11:51:48,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:51:48,420 INFO L480 AbstractCegarLoop]: Abstraction has 5350 states and 7350 transitions. [2018-09-18 11:51:48,420 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 11:51:48,420 INFO L276 IsEmpty]: Start isEmpty. Operand 5350 states and 7350 transitions. [2018-09-18 11:51:48,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2018-09-18 11:51:48,447 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:51:48,447 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:51:48,448 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:51:48,448 INFO L82 PathProgramCache]: Analyzing trace with hash -470539796, now seen corresponding path program 1 times [2018-09-18 11:51:48,448 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:51:48,449 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:51:48,449 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:51:48,449 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:51:48,449 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:51:48,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:51:48,789 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 208 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:51:48,789 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:51:48,789 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-18 11:51:48,798 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:51:48,798 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:51:48,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:51:48,875 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:51:49,078 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 208 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:51:49,079 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:51:49,256 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 208 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:51:49,285 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:51:49,286 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-18 11:51:49,305 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:51:49,305 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:51:49,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:51:49,465 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:51:49,517 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 208 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:51:49,517 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:51:49,646 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 208 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:51:49,648 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:51:49,648 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 12 [2018-09-18 11:51:49,648 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:51:49,649 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-18 11:51:49,649 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-18 11:51:49,649 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-09-18 11:51:49,649 INFO L87 Difference]: Start difference. First operand 5350 states and 7350 transitions. Second operand 9 states. [2018-09-18 11:51:52,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:51:52,970 INFO L93 Difference]: Finished difference Result 10581 states and 14724 transitions. [2018-09-18 11:51:52,970 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-09-18 11:51:52,970 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 272 [2018-09-18 11:51:52,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:51:52,998 INFO L225 Difference]: With dead ends: 10581 [2018-09-18 11:51:52,998 INFO L226 Difference]: Without dead ends: 4268 [2018-09-18 11:51:53,023 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1108 GetRequests, 1085 SyntacticMatches, 5 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=127, Invalid=253, Unknown=0, NotChecked=0, Total=380 [2018-09-18 11:51:53,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4268 states. [2018-09-18 11:51:53,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4268 to 4163. [2018-09-18 11:51:53,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4163 states. [2018-09-18 11:51:53,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4163 states to 4163 states and 5275 transitions. [2018-09-18 11:51:53,158 INFO L78 Accepts]: Start accepts. Automaton has 4163 states and 5275 transitions. Word has length 272 [2018-09-18 11:51:53,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:51:53,159 INFO L480 AbstractCegarLoop]: Abstraction has 4163 states and 5275 transitions. [2018-09-18 11:51:53,159 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-18 11:51:53,159 INFO L276 IsEmpty]: Start isEmpty. Operand 4163 states and 5275 transitions. [2018-09-18 11:51:53,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2018-09-18 11:51:53,178 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:51:53,178 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-18 11:51:53,178 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:51:53,179 INFO L82 PathProgramCache]: Analyzing trace with hash 1742187711, now seen corresponding path program 1 times [2018-09-18 11:51:53,179 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:51:53,180 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:51:53,180 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:51:53,180 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:51:53,180 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:51:53,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:51:53,686 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 165 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:51:53,686 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:51:53,686 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-18 11:51:53,693 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:51:53,694 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:51:53,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:51:53,770 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:51:53,847 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 117 proven. 0 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2018-09-18 11:51:53,847 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:51:53,932 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 117 proven. 0 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2018-09-18 11:51:53,953 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-18 11:51:53,954 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [8] total 9 [2018-09-18 11:51:53,954 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:51:53,954 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 11:51:53,954 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 11:51:53,955 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-09-18 11:51:53,955 INFO L87 Difference]: Start difference. First operand 4163 states and 5275 transitions. Second operand 3 states. [2018-09-18 11:51:55,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:51:55,061 INFO L93 Difference]: Finished difference Result 9284 states and 12390 transitions. [2018-09-18 11:51:55,061 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 11:51:55,061 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 283 [2018-09-18 11:51:55,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:51:55,094 INFO L225 Difference]: With dead ends: 9284 [2018-09-18 11:51:55,094 INFO L226 Difference]: Without dead ends: 5490 [2018-09-18 11:51:55,112 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 575 GetRequests, 566 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-09-18 11:51:55,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5490 states. [2018-09-18 11:51:55,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5490 to 5300. [2018-09-18 11:51:55,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5300 states. [2018-09-18 11:51:55,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5300 states to 5300 states and 6949 transitions. [2018-09-18 11:51:55,264 INFO L78 Accepts]: Start accepts. Automaton has 5300 states and 6949 transitions. Word has length 283 [2018-09-18 11:51:55,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:51:55,265 INFO L480 AbstractCegarLoop]: Abstraction has 5300 states and 6949 transitions. [2018-09-18 11:51:55,265 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 11:51:55,265 INFO L276 IsEmpty]: Start isEmpty. Operand 5300 states and 6949 transitions. [2018-09-18 11:51:55,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2018-09-18 11:51:55,288 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:51:55,288 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-18 11:51:55,288 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:51:55,289 INFO L82 PathProgramCache]: Analyzing trace with hash -2078166013, now seen corresponding path program 1 times [2018-09-18 11:51:55,289 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:51:55,290 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:51:55,290 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:51:55,290 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:51:55,290 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:51:55,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:51:55,739 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 9 [2018-09-18 11:51:55,991 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 10 [2018-09-18 11:51:56,361 WARN L178 SmtUtils]: Spent 300.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 15 [2018-09-18 11:51:57,067 INFO L134 CoverageAnalysis]: Checked inductivity of 227 backedges. 167 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:51:57,067 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:51:57,067 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:51:57,075 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:51:57,075 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:51:57,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:51:57,157 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:51:58,003 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-09-18 11:51:58,121 INFO L134 CoverageAnalysis]: Checked inductivity of 227 backedges. 169 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2018-09-18 11:51:58,122 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:51:58,314 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-09-18 11:51:58,833 INFO L134 CoverageAnalysis]: Checked inductivity of 227 backedges. 114 proven. 108 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-18 11:51:58,854 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-18 11:51:58,855 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [12, 5] total 17 [2018-09-18 11:51:58,855 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:51:58,855 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 11:51:58,856 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 11:51:58,856 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=222, Unknown=0, NotChecked=0, Total=272 [2018-09-18 11:51:58,856 INFO L87 Difference]: Start difference. First operand 5300 states and 6949 transitions. Second operand 5 states. [2018-09-18 11:52:01,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:52:01,076 INFO L93 Difference]: Finished difference Result 12868 states and 16626 transitions. [2018-09-18 11:52:01,077 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-18 11:52:01,077 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 297 [2018-09-18 11:52:01,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:52:01,120 INFO L225 Difference]: With dead ends: 12868 [2018-09-18 11:52:01,120 INFO L226 Difference]: Without dead ends: 6995 [2018-09-18 11:52:01,145 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 613 GetRequests, 590 SyntacticMatches, 5 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=69, Invalid=311, Unknown=0, NotChecked=0, Total=380 [2018-09-18 11:52:01,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6995 states. [2018-09-18 11:52:01,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6995 to 6382. [2018-09-18 11:52:01,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6382 states. [2018-09-18 11:52:01,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6382 states to 6382 states and 8186 transitions. [2018-09-18 11:52:01,322 INFO L78 Accepts]: Start accepts. Automaton has 6382 states and 8186 transitions. Word has length 297 [2018-09-18 11:52:01,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:52:01,323 INFO L480 AbstractCegarLoop]: Abstraction has 6382 states and 8186 transitions. [2018-09-18 11:52:01,323 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 11:52:01,323 INFO L276 IsEmpty]: Start isEmpty. Operand 6382 states and 8186 transitions. [2018-09-18 11:52:01,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2018-09-18 11:52:01,356 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:52:01,357 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:52:01,357 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:52:01,357 INFO L82 PathProgramCache]: Analyzing trace with hash -1323555208, now seen corresponding path program 1 times [2018-09-18 11:52:01,358 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:52:01,358 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:01,359 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:01,359 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:01,359 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:52:01,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:01,608 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-18 11:52:01,750 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 171 proven. 132 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2018-09-18 11:52:01,751 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:52:01,751 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-18 11:52:01,759 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:01,759 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:52:01,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:01,928 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:52:02,033 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 197 proven. 0 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2018-09-18 11:52:02,034 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:52:02,267 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 171 proven. 132 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2018-09-18 11:52:02,288 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-18 11:52:02,288 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 9 [2018-09-18 11:52:02,289 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:52:02,289 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 11:52:02,289 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 11:52:02,289 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2018-09-18 11:52:02,290 INFO L87 Difference]: Start difference. First operand 6382 states and 8186 transitions. Second operand 5 states. [2018-09-18 11:52:03,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:52:03,533 INFO L93 Difference]: Finished difference Result 11398 states and 14364 transitions. [2018-09-18 11:52:03,533 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 11:52:03,533 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 368 [2018-09-18 11:52:03,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:52:03,553 INFO L225 Difference]: With dead ends: 11398 [2018-09-18 11:52:03,554 INFO L226 Difference]: Without dead ends: 5418 [2018-09-18 11:52:03,571 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 744 GetRequests, 730 SyntacticMatches, 4 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2018-09-18 11:52:03,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5418 states. [2018-09-18 11:52:03,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5418 to 5339. [2018-09-18 11:52:03,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5339 states. [2018-09-18 11:52:03,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5339 states to 5339 states and 6220 transitions. [2018-09-18 11:52:03,669 INFO L78 Accepts]: Start accepts. Automaton has 5339 states and 6220 transitions. Word has length 368 [2018-09-18 11:52:03,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:52:03,669 INFO L480 AbstractCegarLoop]: Abstraction has 5339 states and 6220 transitions. [2018-09-18 11:52:03,669 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 11:52:03,669 INFO L276 IsEmpty]: Start isEmpty. Operand 5339 states and 6220 transitions. [2018-09-18 11:52:03,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2018-09-18 11:52:03,693 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:52:03,693 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:52:03,693 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:52:03,694 INFO L82 PathProgramCache]: Analyzing trace with hash -778089676, now seen corresponding path program 1 times [2018-09-18 11:52:03,694 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:52:03,694 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:03,695 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:03,695 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:03,695 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:52:03,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:04,543 INFO L134 CoverageAnalysis]: Checked inductivity of 454 backedges. 259 proven. 190 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-18 11:52:04,544 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:52:04,544 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-18 11:52:04,555 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:04,555 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:52:04,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:04,653 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:52:05,097 INFO L134 CoverageAnalysis]: Checked inductivity of 454 backedges. 343 proven. 53 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2018-09-18 11:52:05,097 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:52:05,700 INFO L134 CoverageAnalysis]: Checked inductivity of 454 backedges. 181 proven. 268 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-18 11:52:05,720 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:52:05,720 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-18 11:52:05,736 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:05,736 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:52:05,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:05,957 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:52:06,440 INFO L134 CoverageAnalysis]: Checked inductivity of 454 backedges. 343 proven. 53 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2018-09-18 11:52:06,440 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:52:06,969 INFO L134 CoverageAnalysis]: Checked inductivity of 454 backedges. 181 proven. 268 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-18 11:52:06,971 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:52:06,971 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8, 8, 8] total 26 [2018-09-18 11:52:06,971 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:52:06,972 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-09-18 11:52:06,973 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-09-18 11:52:06,974 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=152, Invalid=498, Unknown=0, NotChecked=0, Total=650 [2018-09-18 11:52:06,974 INFO L87 Difference]: Start difference. First operand 5339 states and 6220 transitions. Second operand 15 states. [2018-09-18 11:52:07,405 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 28 [2018-09-18 11:52:10,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:52:10,727 INFO L93 Difference]: Finished difference Result 11478 states and 13350 transitions. [2018-09-18 11:52:10,727 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-09-18 11:52:10,727 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 382 [2018-09-18 11:52:10,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:52:10,745 INFO L225 Difference]: With dead ends: 11478 [2018-09-18 11:52:10,745 INFO L226 Difference]: Without dead ends: 6312 [2018-09-18 11:52:10,759 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1569 GetRequests, 1526 SyntacticMatches, 4 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 517 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=401, Invalid=1239, Unknown=0, NotChecked=0, Total=1640 [2018-09-18 11:52:10,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6312 states. [2018-09-18 11:52:10,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6312 to 5985. [2018-09-18 11:52:10,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5985 states. [2018-09-18 11:52:10,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5985 states to 5985 states and 6662 transitions. [2018-09-18 11:52:10,871 INFO L78 Accepts]: Start accepts. Automaton has 5985 states and 6662 transitions. Word has length 382 [2018-09-18 11:52:10,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:52:10,872 INFO L480 AbstractCegarLoop]: Abstraction has 5985 states and 6662 transitions. [2018-09-18 11:52:10,872 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-09-18 11:52:10,872 INFO L276 IsEmpty]: Start isEmpty. Operand 5985 states and 6662 transitions. [2018-09-18 11:52:10,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2018-09-18 11:52:10,900 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:52:10,901 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:52:10,901 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:52:10,901 INFO L82 PathProgramCache]: Analyzing trace with hash 1321845615, now seen corresponding path program 1 times [2018-09-18 11:52:10,902 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:52:10,903 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:10,903 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:10,903 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:10,903 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:52:10,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:11,643 INFO L134 CoverageAnalysis]: Checked inductivity of 504 backedges. 278 proven. 226 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:52:11,643 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:52:11,643 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-18 11:52:11,650 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:11,650 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:52:11,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:11,755 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:52:11,911 INFO L134 CoverageAnalysis]: Checked inductivity of 504 backedges. 275 proven. 0 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2018-09-18 11:52:11,912 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:52:12,358 INFO L134 CoverageAnalysis]: Checked inductivity of 504 backedges. 171 proven. 210 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2018-09-18 11:52:12,380 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-18 11:52:12,380 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [12, 5] total 16 [2018-09-18 11:52:12,381 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:52:12,381 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 11:52:12,381 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 11:52:12,382 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2018-09-18 11:52:12,382 INFO L87 Difference]: Start difference. First operand 5985 states and 6662 transitions. Second operand 5 states. [2018-09-18 11:52:13,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:52:13,969 INFO L93 Difference]: Finished difference Result 11405 states and 12863 transitions. [2018-09-18 11:52:13,969 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-18 11:52:13,969 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 407 [2018-09-18 11:52:13,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:52:13,985 INFO L225 Difference]: With dead ends: 11405 [2018-09-18 11:52:13,985 INFO L226 Difference]: Without dead ends: 5794 [2018-09-18 11:52:13,997 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 832 GetRequests, 811 SyntacticMatches, 4 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=65, Invalid=277, Unknown=0, NotChecked=0, Total=342 [2018-09-18 11:52:14,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5794 states. [2018-09-18 11:52:14,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5794 to 5781. [2018-09-18 11:52:14,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5781 states. [2018-09-18 11:52:14,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5781 states to 5781 states and 6406 transitions. [2018-09-18 11:52:14,101 INFO L78 Accepts]: Start accepts. Automaton has 5781 states and 6406 transitions. Word has length 407 [2018-09-18 11:52:14,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:52:14,101 INFO L480 AbstractCegarLoop]: Abstraction has 5781 states and 6406 transitions. [2018-09-18 11:52:14,102 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 11:52:14,102 INFO L276 IsEmpty]: Start isEmpty. Operand 5781 states and 6406 transitions. [2018-09-18 11:52:14,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 519 [2018-09-18 11:52:14,127 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:52:14,128 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:52:14,128 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:52:14,128 INFO L82 PathProgramCache]: Analyzing trace with hash -1026888460, now seen corresponding path program 1 times [2018-09-18 11:52:14,128 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:52:14,129 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:14,130 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:14,130 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:14,130 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:52:14,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:14,822 INFO L134 CoverageAnalysis]: Checked inductivity of 893 backedges. 460 proven. 112 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2018-09-18 11:52:14,823 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:52:14,823 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-18 11:52:14,830 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:14,830 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:52:14,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:14,953 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:52:15,107 INFO L134 CoverageAnalysis]: Checked inductivity of 893 backedges. 726 proven. 2 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2018-09-18 11:52:15,107 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:52:15,636 INFO L134 CoverageAnalysis]: Checked inductivity of 893 backedges. 460 proven. 112 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2018-09-18 11:52:15,658 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:52:15,658 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-18 11:52:15,735 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:15,735 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:52:16,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:16,045 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:52:16,181 INFO L134 CoverageAnalysis]: Checked inductivity of 893 backedges. 722 proven. 6 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2018-09-18 11:52:16,181 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:52:16,599 INFO L134 CoverageAnalysis]: Checked inductivity of 893 backedges. 460 proven. 112 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2018-09-18 11:52:16,601 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:52:16,601 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 5, 5] total 8 [2018-09-18 11:52:16,601 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:52:16,602 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-18 11:52:16,603 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-18 11:52:16,603 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-09-18 11:52:16,603 INFO L87 Difference]: Start difference. First operand 5781 states and 6406 transitions. Second operand 7 states. [2018-09-18 11:52:18,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:52:18,769 INFO L93 Difference]: Finished difference Result 12681 states and 14103 transitions. [2018-09-18 11:52:18,770 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-18 11:52:18,771 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 518 [2018-09-18 11:52:18,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:52:18,782 INFO L225 Difference]: With dead ends: 12681 [2018-09-18 11:52:18,783 INFO L226 Difference]: Without dead ends: 5588 [2018-09-18 11:52:18,795 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2091 GetRequests, 2069 SyntacticMatches, 11 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2018-09-18 11:52:18,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5588 states. [2018-09-18 11:52:18,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5588 to 5449. [2018-09-18 11:52:18,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5449 states. [2018-09-18 11:52:18,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5449 states to 5449 states and 5901 transitions. [2018-09-18 11:52:18,882 INFO L78 Accepts]: Start accepts. Automaton has 5449 states and 5901 transitions. Word has length 518 [2018-09-18 11:52:18,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:52:18,882 INFO L480 AbstractCegarLoop]: Abstraction has 5449 states and 5901 transitions. [2018-09-18 11:52:18,883 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-18 11:52:18,883 INFO L276 IsEmpty]: Start isEmpty. Operand 5449 states and 5901 transitions. [2018-09-18 11:52:18,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 604 [2018-09-18 11:52:18,902 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:52:18,902 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, 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, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:52:18,903 INFO L423 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:52:18,903 INFO L82 PathProgramCache]: Analyzing trace with hash 569952995, now seen corresponding path program 1 times [2018-09-18 11:52:18,903 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:52:18,904 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:18,904 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:18,904 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:18,904 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:52:18,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:19,517 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-09-18 11:52:19,739 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-09-18 11:52:19,965 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-18 11:52:20,342 WARN L178 SmtUtils]: Spent 270.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-09-18 11:52:21,209 INFO L134 CoverageAnalysis]: Checked inductivity of 1290 backedges. 616 proven. 482 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2018-09-18 11:52:21,210 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:52:21,210 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 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:52:21,218 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:21,218 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:52:21,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:21,373 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:52:21,794 INFO L134 CoverageAnalysis]: Checked inductivity of 1290 backedges. 956 proven. 2 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2018-09-18 11:52:21,794 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:52:22,364 INFO L134 CoverageAnalysis]: Checked inductivity of 1290 backedges. 610 proven. 112 refuted. 0 times theorem prover too weak. 568 trivial. 0 not checked. [2018-09-18 11:52:22,385 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:52:22,385 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 16 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 16 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:52:22,458 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:22,458 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:52:22,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:22,808 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:52:23,305 INFO L134 CoverageAnalysis]: Checked inductivity of 1290 backedges. 748 proven. 210 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2018-09-18 11:52:23,305 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:52:24,271 INFO L134 CoverageAnalysis]: Checked inductivity of 1290 backedges. 321 proven. 690 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2018-09-18 11:52:24,273 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:52:24,273 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 5, 5, 8, 8] total 16 [2018-09-18 11:52:24,273 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:52:24,275 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-09-18 11:52:24,275 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-09-18 11:52:24,276 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2018-09-18 11:52:24,276 INFO L87 Difference]: Start difference. First operand 5449 states and 5901 transitions. Second operand 13 states. [2018-09-18 11:52:27,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:52:27,084 INFO L93 Difference]: Finished difference Result 10888 states and 12055 transitions. [2018-09-18 11:52:27,084 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-09-18 11:52:27,084 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 603 [2018-09-18 11:52:27,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:52:27,101 INFO L225 Difference]: With dead ends: 10888 [2018-09-18 11:52:27,101 INFO L226 Difference]: Without dead ends: 5419 [2018-09-18 11:52:27,112 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2440 GetRequests, 2402 SyntacticMatches, 15 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=171, Invalid=429, Unknown=0, NotChecked=0, Total=600 [2018-09-18 11:52:27,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5419 states. [2018-09-18 11:52:27,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5419 to 5284. [2018-09-18 11:52:27,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5284 states. [2018-09-18 11:52:27,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5284 states to 5284 states and 5632 transitions. [2018-09-18 11:52:27,309 INFO L78 Accepts]: Start accepts. Automaton has 5284 states and 5632 transitions. Word has length 603 [2018-09-18 11:52:27,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:52:27,311 INFO L480 AbstractCegarLoop]: Abstraction has 5284 states and 5632 transitions. [2018-09-18 11:52:27,311 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-09-18 11:52:27,311 INFO L276 IsEmpty]: Start isEmpty. Operand 5284 states and 5632 transitions. [2018-09-18 11:52:27,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 630 [2018-09-18 11:52:27,319 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:52:27,320 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, 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, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:52:27,320 INFO L423 AbstractCegarLoop]: === Iteration 13 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:52:27,321 INFO L82 PathProgramCache]: Analyzing trace with hash -1785992905, now seen corresponding path program 2 times [2018-09-18 11:52:27,321 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:52:27,322 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:27,322 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:27,322 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:27,322 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:52:27,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:28,079 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-09-18 11:52:29,169 INFO L134 CoverageAnalysis]: Checked inductivity of 1393 backedges. 642 proven. 534 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2018-09-18 11:52:29,170 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:52:29,170 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 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:52:29,179 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-09-18 11:52:29,179 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-09-18 11:52:29,337 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-09-18 11:52:29,337 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-18 11:52:29,344 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:52:29,667 INFO L134 CoverageAnalysis]: Checked inductivity of 1393 backedges. 1008 proven. 2 refuted. 0 times theorem prover too weak. 383 trivial. 0 not checked. [2018-09-18 11:52:29,667 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:52:30,681 INFO L134 CoverageAnalysis]: Checked inductivity of 1393 backedges. 636 proven. 112 refuted. 0 times theorem prover too weak. 645 trivial. 0 not checked. [2018-09-18 11:52:30,702 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:52:30,702 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 18 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 18 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:52:30,717 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-09-18 11:52:30,717 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-09-18 11:52:31,082 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-09-18 11:52:31,082 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-18 11:52:31,100 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:52:31,975 INFO L134 CoverageAnalysis]: Checked inductivity of 1393 backedges. 993 proven. 17 refuted. 0 times theorem prover too weak. 383 trivial. 0 not checked. [2018-09-18 11:52:31,975 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:52:32,317 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 25 [2018-09-18 11:52:34,258 INFO L134 CoverageAnalysis]: Checked inductivity of 1393 backedges. 315 proven. 748 refuted. 0 times theorem prover too weak. 330 trivial. 0 not checked. [2018-09-18 11:52:34,261 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:52:34,261 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 5, 5, 10, 11] total 31 [2018-09-18 11:52:34,261 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:52:34,263 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-09-18 11:52:34,263 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-09-18 11:52:34,264 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=782, Unknown=0, NotChecked=0, Total=930 [2018-09-18 11:52:34,264 INFO L87 Difference]: Start difference. First operand 5284 states and 5632 transitions. Second operand 18 states. [2018-09-18 11:52:37,874 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 46 [2018-09-18 11:52:38,109 WARN L178 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 52 [2018-09-18 11:52:39,387 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 49 [2018-09-18 11:52:40,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:52:40,520 INFO L93 Difference]: Finished difference Result 10887 states and 11746 transitions. [2018-09-18 11:52:40,521 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-09-18 11:52:40,521 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 629 [2018-09-18 11:52:40,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:52:40,532 INFO L225 Difference]: With dead ends: 10887 [2018-09-18 11:52:40,532 INFO L226 Difference]: Without dead ends: 5662 [2018-09-18 11:52:40,542 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2585 GetRequests, 2510 SyntacticMatches, 14 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1016 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=734, Invalid=3172, Unknown=0, NotChecked=0, Total=3906 [2018-09-18 11:52:40,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5662 states. [2018-09-18 11:52:40,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5662 to 5284. [2018-09-18 11:52:40,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5284 states. [2018-09-18 11:52:40,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5284 states to 5284 states and 5570 transitions. [2018-09-18 11:52:40,628 INFO L78 Accepts]: Start accepts. Automaton has 5284 states and 5570 transitions. Word has length 629 [2018-09-18 11:52:40,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:52:40,628 INFO L480 AbstractCegarLoop]: Abstraction has 5284 states and 5570 transitions. [2018-09-18 11:52:40,629 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-09-18 11:52:40,629 INFO L276 IsEmpty]: Start isEmpty. Operand 5284 states and 5570 transitions. [2018-09-18 11:52:40,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 756 [2018-09-18 11:52:40,639 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:52:40,639 INFO L376 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 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, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:52:40,640 INFO L423 AbstractCegarLoop]: === Iteration 14 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:52:40,640 INFO L82 PathProgramCache]: Analyzing trace with hash 939298755, now seen corresponding path program 1 times [2018-09-18 11:52:40,640 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:52:40,641 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:40,641 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-18 11:52:40,641 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:40,641 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:52:40,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:41,290 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-09-18 11:52:42,302 INFO L134 CoverageAnalysis]: Checked inductivity of 1831 backedges. 785 proven. 683 refuted. 0 times theorem prover too weak. 363 trivial. 0 not checked. [2018-09-18 11:52:42,302 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:52:42,302 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:52:42,313 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:42,313 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:52:42,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:42,497 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:52:43,165 INFO L134 CoverageAnalysis]: Checked inductivity of 1831 backedges. 1227 proven. 2 refuted. 0 times theorem prover too weak. 602 trivial. 0 not checked. [2018-09-18 11:52:43,165 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:52:43,360 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 35 [2018-09-18 11:52:44,329 INFO L134 CoverageAnalysis]: Checked inductivity of 1831 backedges. 777 proven. 112 refuted. 0 times theorem prover too weak. 942 trivial. 0 not checked. [2018-09-18 11:52:44,350 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:52:44,350 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 20 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 20 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:52:44,367 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:44,367 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:52:44,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:44,778 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:52:45,343 INFO L134 CoverageAnalysis]: Checked inductivity of 1831 backedges. 1221 proven. 8 refuted. 0 times theorem prover too weak. 602 trivial. 0 not checked. [2018-09-18 11:52:45,343 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:52:46,724 INFO L134 CoverageAnalysis]: Checked inductivity of 1831 backedges. 366 proven. 916 refuted. 0 times theorem prover too weak. 549 trivial. 0 not checked. [2018-09-18 11:52:46,727 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:52:46,728 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 5, 5, 8, 8] total 28 [2018-09-18 11:52:46,728 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:52:46,729 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-09-18 11:52:46,729 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-09-18 11:52:46,730 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=623, Unknown=0, NotChecked=0, Total=756 [2018-09-18 11:52:46,730 INFO L87 Difference]: Start difference. First operand 5284 states and 5570 transitions. Second operand 17 states. [2018-09-18 11:52:53,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:52:53,919 INFO L93 Difference]: Finished difference Result 10426 states and 11198 transitions. [2018-09-18 11:52:53,919 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2018-09-18 11:52:53,920 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 755 [2018-09-18 11:52:53,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:52:53,932 INFO L225 Difference]: With dead ends: 10426 [2018-09-18 11:52:53,932 INFO L226 Difference]: Without dead ends: 4364 [2018-09-18 11:52:53,943 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3089 GetRequests, 3018 SyntacticMatches, 7 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1135 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=956, Invalid=3334, Unknown=0, NotChecked=0, Total=4290 [2018-09-18 11:52:53,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4364 states. [2018-09-18 11:52:54,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4364 to 3833. [2018-09-18 11:52:54,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3833 states. [2018-09-18 11:52:54,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3833 states to 3833 states and 4005 transitions. [2018-09-18 11:52:54,014 INFO L78 Accepts]: Start accepts. Automaton has 3833 states and 4005 transitions. Word has length 755 [2018-09-18 11:52:54,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:52:54,015 INFO L480 AbstractCegarLoop]: Abstraction has 3833 states and 4005 transitions. [2018-09-18 11:52:54,015 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-09-18 11:52:54,015 INFO L276 IsEmpty]: Start isEmpty. Operand 3833 states and 4005 transitions. [2018-09-18 11:52:54,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 781 [2018-09-18 11:52:54,022 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:52:54,022 INFO L376 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 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, 4, 3, 3, 3, 3, 3, 3, 3, 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] [2018-09-18 11:52:54,023 INFO L423 AbstractCegarLoop]: === Iteration 15 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:52:54,023 INFO L82 PathProgramCache]: Analyzing trace with hash -341518496, now seen corresponding path program 1 times [2018-09-18 11:52:54,023 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:52:54,024 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:54,024 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:54,024 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:54,024 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:52:54,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:54,961 INFO L134 CoverageAnalysis]: Checked inductivity of 1856 backedges. 607 proven. 150 refuted. 0 times theorem prover too weak. 1099 trivial. 0 not checked. [2018-09-18 11:52:54,961 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:52:54,961 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 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:52:54,972 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:54,972 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:52:55,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:55,157 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:52:55,463 INFO L134 CoverageAnalysis]: Checked inductivity of 1856 backedges. 1293 proven. 2 refuted. 0 times theorem prover too weak. 561 trivial. 0 not checked. [2018-09-18 11:52:55,463 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:52:55,834 INFO L134 CoverageAnalysis]: Checked inductivity of 1856 backedges. 607 proven. 150 refuted. 0 times theorem prover too weak. 1099 trivial. 0 not checked. [2018-09-18 11:52:55,855 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:52:55,855 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 22 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 22 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:52:55,870 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:55,870 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:52:56,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:56,299 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:52:56,483 INFO L134 CoverageAnalysis]: Checked inductivity of 1856 backedges. 1293 proven. 2 refuted. 0 times theorem prover too weak. 561 trivial. 0 not checked. [2018-09-18 11:52:56,484 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:52:56,767 INFO L134 CoverageAnalysis]: Checked inductivity of 1856 backedges. 607 proven. 150 refuted. 0 times theorem prover too weak. 1099 trivial. 0 not checked. [2018-09-18 11:52:56,770 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:52:56,770 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 8 [2018-09-18 11:52:56,771 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:52:56,771 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-18 11:52:56,772 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-18 11:52:56,772 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-09-18 11:52:56,772 INFO L87 Difference]: Start difference. First operand 3833 states and 4005 transitions. Second operand 7 states. [2018-09-18 11:52:57,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:52:57,982 INFO L93 Difference]: Finished difference Result 8575 states and 9003 transitions. [2018-09-18 11:52:57,983 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-09-18 11:52:57,983 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 780 [2018-09-18 11:52:57,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:52:57,991 INFO L225 Difference]: With dead ends: 8575 [2018-09-18 11:52:57,991 INFO L226 Difference]: Without dead ends: 4933 [2018-09-18 11:52:57,995 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3131 GetRequests, 3117 SyntacticMatches, 4 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=49, Invalid=83, Unknown=0, NotChecked=0, Total=132 [2018-09-18 11:52:57,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4933 states. [2018-09-18 11:52:58,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4933 to 4912. [2018-09-18 11:52:58,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4912 states. [2018-09-18 11:52:58,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4912 states to 4912 states and 5124 transitions. [2018-09-18 11:52:58,054 INFO L78 Accepts]: Start accepts. Automaton has 4912 states and 5124 transitions. Word has length 780 [2018-09-18 11:52:58,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:52:58,055 INFO L480 AbstractCegarLoop]: Abstraction has 4912 states and 5124 transitions. [2018-09-18 11:52:58,055 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-18 11:52:58,055 INFO L276 IsEmpty]: Start isEmpty. Operand 4912 states and 5124 transitions. [2018-09-18 11:52:58,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 941 [2018-09-18 11:52:58,062 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:52:58,062 INFO L376 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 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, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 11:52:58,063 INFO L423 AbstractCegarLoop]: === Iteration 16 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:52:58,063 INFO L82 PathProgramCache]: Analyzing trace with hash -547905968, now seen corresponding path program 1 times [2018-09-18 11:52:58,063 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:52:58,064 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:58,064 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:58,064 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:58,064 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:52:58,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:59,559 INFO L134 CoverageAnalysis]: Checked inductivity of 2609 backedges. 754 proven. 150 refuted. 0 times theorem prover too weak. 1705 trivial. 0 not checked. [2018-09-18 11:52:59,559 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:52:59,559 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 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:52:59,574 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:59,575 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:52:59,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:59,788 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:53:00,224 INFO L134 CoverageAnalysis]: Checked inductivity of 2609 backedges. 1710 proven. 2 refuted. 0 times theorem prover too weak. 897 trivial. 0 not checked. [2018-09-18 11:53:00,224 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:53:00,656 INFO L134 CoverageAnalysis]: Checked inductivity of 2609 backedges. 754 proven. 150 refuted. 0 times theorem prover too weak. 1705 trivial. 0 not checked. [2018-09-18 11:53:00,677 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:53:00,677 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 24 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 24 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:53:00,693 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:00,693 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:53:01,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:01,180 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:53:01,428 INFO L134 CoverageAnalysis]: Checked inductivity of 2609 backedges. 1710 proven. 2 refuted. 0 times theorem prover too weak. 897 trivial. 0 not checked. [2018-09-18 11:53:01,428 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:53:01,798 INFO L134 CoverageAnalysis]: Checked inductivity of 2609 backedges. 754 proven. 150 refuted. 0 times theorem prover too weak. 1705 trivial. 0 not checked. [2018-09-18 11:53:01,800 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:53:01,801 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 5, 5] total 11 [2018-09-18 11:53:01,801 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:53:01,802 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-18 11:53:01,802 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-18 11:53:01,802 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-18 11:53:01,803 INFO L87 Difference]: Start difference. First operand 4912 states and 5124 transitions. Second operand 10 states. [2018-09-18 11:53:04,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:53:04,232 INFO L93 Difference]: Finished difference Result 10019 states and 10483 transitions. [2018-09-18 11:53:04,232 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-09-18 11:53:04,232 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 940 [2018-09-18 11:53:04,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:53:04,239 INFO L225 Difference]: With dead ends: 10019 [2018-09-18 11:53:04,239 INFO L226 Difference]: Without dead ends: 5298 [2018-09-18 11:53:04,242 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3789 GetRequests, 3765 SyntacticMatches, 4 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=139, Invalid=323, Unknown=0, NotChecked=0, Total=462 [2018-09-18 11:53:04,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5298 states. [2018-09-18 11:53:04,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5298 to 5278. [2018-09-18 11:53:04,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5278 states. [2018-09-18 11:53:04,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5278 states to 5278 states and 5487 transitions. [2018-09-18 11:53:04,304 INFO L78 Accepts]: Start accepts. Automaton has 5278 states and 5487 transitions. Word has length 940 [2018-09-18 11:53:04,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:53:04,305 INFO L480 AbstractCegarLoop]: Abstraction has 5278 states and 5487 transitions. [2018-09-18 11:53:04,305 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-18 11:53:04,305 INFO L276 IsEmpty]: Start isEmpty. Operand 5278 states and 5487 transitions. [2018-09-18 11:53:04,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1121 [2018-09-18 11:53:04,318 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:53:04,319 INFO L376 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 7, 7, 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, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:53:04,319 INFO L423 AbstractCegarLoop]: === Iteration 17 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:53:04,319 INFO L82 PathProgramCache]: Analyzing trace with hash -1429393864, now seen corresponding path program 1 times [2018-09-18 11:53:04,319 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:53:04,320 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:04,320 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:04,320 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:04,320 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:53:04,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:08,979 INFO L134 CoverageAnalysis]: Checked inductivity of 3947 backedges. 1353 proven. 2247 refuted. 0 times theorem prover too weak. 347 trivial. 0 not checked. [2018-09-18 11:53:08,979 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:53:08,980 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 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:53:08,987 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:08,987 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:53:09,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:09,252 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:53:09,893 INFO L134 CoverageAnalysis]: Checked inductivity of 3947 backedges. 1350 proven. 2 refuted. 0 times theorem prover too weak. 2595 trivial. 0 not checked. [2018-09-18 11:53:09,893 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:53:10,009 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-09-18 11:53:11,453 INFO L134 CoverageAnalysis]: Checked inductivity of 3947 backedges. 1350 proven. 2 refuted. 0 times theorem prover too weak. 2595 trivial. 0 not checked. [2018-09-18 11:53:11,485 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:53:11,486 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 26 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 26 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:53:11,514 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:11,514 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:53:12,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:12,118 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:53:13,208 INFO L134 CoverageAnalysis]: Checked inductivity of 3947 backedges. 2442 proven. 6 refuted. 0 times theorem prover too weak. 1499 trivial. 0 not checked. [2018-09-18 11:53:13,208 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:53:14,691 INFO L134 CoverageAnalysis]: Checked inductivity of 3947 backedges. 1717 proven. 271 refuted. 0 times theorem prover too weak. 1959 trivial. 0 not checked. [2018-09-18 11:53:14,696 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:53:14,697 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 5, 5, 7, 8] total 44 [2018-09-18 11:53:14,697 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:53:14,699 INFO L459 AbstractCegarLoop]: Interpolant automaton has 31 states [2018-09-18 11:53:14,699 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2018-09-18 11:53:14,699 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=192, Invalid=1700, Unknown=0, NotChecked=0, Total=1892 [2018-09-18 11:53:14,700 INFO L87 Difference]: Start difference. First operand 5278 states and 5487 transitions. Second operand 31 states. [2018-09-18 11:53:17,130 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 30 [2018-09-18 11:53:17,855 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 35 [2018-09-18 11:53:19,053 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 36 [2018-09-18 11:53:22,170 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 19 [2018-09-18 11:53:23,245 WARN L178 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 46 [2018-09-18 11:53:23,866 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 31 [2018-09-18 11:53:24,384 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 33 [2018-09-18 11:53:27,389 WARN L178 SmtUtils]: Spent 285.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 37 [2018-09-18 11:53:27,883 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 39 [2018-09-18 11:53:28,195 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 37 [2018-09-18 11:53:29,168 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 40 [2018-09-18 11:53:30,193 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 38 [2018-09-18 11:53:30,974 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 27 [2018-09-18 11:53:33,502 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 29 [2018-09-18 11:53:33,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:53:33,745 INFO L93 Difference]: Finished difference Result 10714 states and 11246 transitions. [2018-09-18 11:53:33,746 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2018-09-18 11:53:33,746 INFO L78 Accepts]: Start accepts. Automaton has 31 states. Word has length 1120 [2018-09-18 11:53:33,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:53:33,753 INFO L225 Difference]: With dead ends: 10714 [2018-09-18 11:53:33,753 INFO L226 Difference]: Without dead ends: 3305 [2018-09-18 11:53:33,763 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4620 GetRequests, 4506 SyntacticMatches, 6 SemanticMatches, 108 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3403 ImplicationChecksByTransitivity, 9.5s TimeCoverageRelationStatistics Valid=1709, Invalid=10281, Unknown=0, NotChecked=0, Total=11990 [2018-09-18 11:53:33,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3305 states. [2018-09-18 11:53:33,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3305 to 2925. [2018-09-18 11:53:33,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2925 states. [2018-09-18 11:53:33,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2925 states to 2925 states and 2977 transitions. [2018-09-18 11:53:33,812 INFO L78 Accepts]: Start accepts. Automaton has 2925 states and 2977 transitions. Word has length 1120 [2018-09-18 11:53:33,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:53:33,813 INFO L480 AbstractCegarLoop]: Abstraction has 2925 states and 2977 transitions. [2018-09-18 11:53:33,813 INFO L481 AbstractCegarLoop]: Interpolant automaton has 31 states. [2018-09-18 11:53:33,813 INFO L276 IsEmpty]: Start isEmpty. Operand 2925 states and 2977 transitions. [2018-09-18 11:53:33,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1169 [2018-09-18 11:53:33,826 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:53:33,827 INFO L376 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 5, 5, 5, 5, 5, 5, 5, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:53:33,827 INFO L423 AbstractCegarLoop]: === Iteration 18 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:53:33,828 INFO L82 PathProgramCache]: Analyzing trace with hash 1615558360, now seen corresponding path program 1 times [2018-09-18 11:53:33,828 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:53:33,829 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:33,829 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:33,829 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:33,830 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:53:33,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:35,910 INFO L134 CoverageAnalysis]: Checked inductivity of 4184 backedges. 1866 proven. 355 refuted. 0 times theorem prover too weak. 1963 trivial. 0 not checked. [2018-09-18 11:53:35,910 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:53:35,910 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 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:53:35,917 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:35,918 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:53:36,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:36,202 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:53:37,044 INFO L134 CoverageAnalysis]: Checked inductivity of 4184 backedges. 2631 proven. 6 refuted. 0 times theorem prover too weak. 1547 trivial. 0 not checked. [2018-09-18 11:53:37,045 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:53:37,986 INFO L134 CoverageAnalysis]: Checked inductivity of 4184 backedges. 1866 proven. 359 refuted. 0 times theorem prover too weak. 1959 trivial. 0 not checked. [2018-09-18 11:53:38,008 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:53:38,008 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 28 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 28 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:53:38,024 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:38,024 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:53:38,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:38,657 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:53:39,196 INFO L134 CoverageAnalysis]: Checked inductivity of 4184 backedges. 2631 proven. 6 refuted. 0 times theorem prover too weak. 1547 trivial. 0 not checked. [2018-09-18 11:53:39,197 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:53:39,373 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-09-18 11:53:39,484 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-09-18 11:53:39,589 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-09-18 11:53:39,697 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-09-18 11:53:41,111 INFO L134 CoverageAnalysis]: Checked inductivity of 4184 backedges. 1866 proven. 359 refuted. 0 times theorem prover too weak. 1959 trivial. 0 not checked. [2018-09-18 11:53:41,113 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:53:41,114 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8, 7, 8] total 14 [2018-09-18 11:53:41,114 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:53:41,116 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-18 11:53:41,116 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-18 11:53:41,116 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2018-09-18 11:53:41,117 INFO L87 Difference]: Start difference. First operand 2925 states and 2977 transitions. Second operand 9 states. [2018-09-18 11:53:42,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:53:42,573 INFO L93 Difference]: Finished difference Result 4630 states and 4735 transitions. [2018-09-18 11:53:42,574 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-09-18 11:53:42,574 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 1168 [2018-09-18 11:53:42,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:53:42,582 INFO L225 Difference]: With dead ends: 4630 [2018-09-18 11:53:42,582 INFO L226 Difference]: Without dead ends: 3518 [2018-09-18 11:53:42,585 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4691 GetRequests, 4668 SyntacticMatches, 4 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=127, Invalid=293, Unknown=0, NotChecked=0, Total=420 [2018-09-18 11:53:42,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3518 states. [2018-09-18 11:53:42,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3518 to 3110. [2018-09-18 11:53:42,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3110 states. [2018-09-18 11:53:42,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3110 states to 3110 states and 3163 transitions. [2018-09-18 11:53:42,639 INFO L78 Accepts]: Start accepts. Automaton has 3110 states and 3163 transitions. Word has length 1168 [2018-09-18 11:53:42,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:53:42,640 INFO L480 AbstractCegarLoop]: Abstraction has 3110 states and 3163 transitions. [2018-09-18 11:53:42,640 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-18 11:53:42,640 INFO L276 IsEmpty]: Start isEmpty. Operand 3110 states and 3163 transitions. [2018-09-18 11:53:42,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1726 [2018-09-18 11:53:42,662 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:53:42,663 INFO L376 BasicCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 9, 9, 9, 8, 8, 8, 8, 7, 6, 5, 5, 5, 5, 5, 5, 5, 5, 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, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:53:42,663 INFO L423 AbstractCegarLoop]: === Iteration 19 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:53:42,664 INFO L82 PathProgramCache]: Analyzing trace with hash 2146450787, now seen corresponding path program 1 times [2018-09-18 11:53:42,664 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:53:42,664 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:42,665 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:42,665 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:42,665 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:53:42,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:44,631 WARN L178 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 19 [2018-09-18 11:53:49,374 INFO L134 CoverageAnalysis]: Checked inductivity of 9189 backedges. 2024 proven. 5514 refuted. 0 times theorem prover too weak. 1651 trivial. 0 not checked. [2018-09-18 11:53:49,374 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:53:49,374 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 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:53:49,385 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:49,385 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:53:49,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:49,775 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:53:51,326 INFO L134 CoverageAnalysis]: Checked inductivity of 9189 backedges. 3105 proven. 127 refuted. 0 times theorem prover too weak. 5957 trivial. 0 not checked. [2018-09-18 11:53:51,326 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:53:54,446 INFO L134 CoverageAnalysis]: Checked inductivity of 9189 backedges. 3147 proven. 198 refuted. 0 times theorem prover too weak. 5844 trivial. 0 not checked. [2018-09-18 11:53:54,468 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:53:54,468 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 30 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 30 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:53:54,485 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:54,485 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:53:55,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:55,405 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:53:56,555 INFO L134 CoverageAnalysis]: Checked inductivity of 9189 backedges. 3105 proven. 127 refuted. 0 times theorem prover too weak. 5957 trivial. 0 not checked. [2018-09-18 11:53:56,555 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:53:59,272 INFO L134 CoverageAnalysis]: Checked inductivity of 9189 backedges. 3223 proven. 122 refuted. 0 times theorem prover too weak. 5844 trivial. 0 not checked. [2018-09-18 11:53:59,275 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:53:59,277 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 9, 10, 8, 9] total 47 [2018-09-18 11:53:59,277 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:53:59,279 INFO L459 AbstractCegarLoop]: Interpolant automaton has 34 states [2018-09-18 11:53:59,279 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2018-09-18 11:53:59,280 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=286, Invalid=1876, Unknown=0, NotChecked=0, Total=2162 [2018-09-18 11:53:59,280 INFO L87 Difference]: Start difference. First operand 3110 states and 3163 transitions. Second operand 34 states. [2018-09-18 11:54:03,205 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 59 [2018-09-18 11:54:03,393 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 50 [2018-09-18 11:54:04,243 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 46 [2018-09-18 11:54:05,118 WARN L178 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 59 [2018-09-18 11:54:05,289 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 43 [2018-09-18 11:54:05,898 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 55 [2018-09-18 11:54:06,051 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 45 [2018-09-18 11:54:06,665 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 38 [2018-09-18 11:54:06,920 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 59 [2018-09-18 11:54:09,862 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 44 [2018-09-18 11:54:10,168 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 30 [2018-09-18 11:54:13,602 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 47 [2018-09-18 11:54:13,887 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 46 [2018-09-18 11:54:15,317 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 42 [2018-09-18 11:54:17,163 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 56 [2018-09-18 11:54:19,091 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 45 [2018-09-18 11:54:20,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:54:20,140 INFO L93 Difference]: Finished difference Result 4856 states and 4983 transitions. [2018-09-18 11:54:20,141 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2018-09-18 11:54:20,141 INFO L78 Accepts]: Start accepts. Automaton has 34 states. Word has length 1725 [2018-09-18 11:54:20,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:54:20,143 INFO L225 Difference]: With dead ends: 4856 [2018-09-18 11:54:20,143 INFO L226 Difference]: Without dead ends: 0 [2018-09-18 11:54:20,153 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 7035 GetRequests, 6909 SyntacticMatches, 5 SemanticMatches, 121 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3918 ImplicationChecksByTransitivity, 9.4s TimeCoverageRelationStatistics Valid=3036, Invalid=11970, Unknown=0, NotChecked=0, Total=15006 [2018-09-18 11:54:20,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-09-18 11:54:20,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-09-18 11:54:20,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-09-18 11:54:20,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-09-18 11:54:20,154 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 1725 [2018-09-18 11:54:20,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:54:20,155 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-09-18 11:54:20,155 INFO L481 AbstractCegarLoop]: Interpolant automaton has 34 states. [2018-09-18 11:54:20,155 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-09-18 11:54:20,155 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-09-18 11:54:20,160 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-09-18 11:54:20,445 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:20,520 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:20,631 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:20,632 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:20,634 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:20,649 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:20,650 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:20,660 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:20,661 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:20,670 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:20,796 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:20,827 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:20,869 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:20,933 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:20,939 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:20,961 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:21,114 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:21,115 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:21,115 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:21,190 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:21,239 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:21,569 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:21,748 WARN L178 SmtUtils]: Spent 1.20 s on a formula simplification. DAG size of input: 544 DAG size of output: 399 [2018-09-18 11:54:21,823 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:21,823 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:21,825 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:21,837 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:21,837 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:21,846 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:21,846 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:21,854 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:21,983 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:22,016 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:22,058 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:22,124 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:22,132 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:22,155 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:22,301 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:22,302 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:22,302 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:22,373 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:22,420 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:22,747 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-18 11:54:22,931 WARN L178 SmtUtils]: Spent 1.18 s on a formula simplification. DAG size of input: 544 DAG size of output: 399 [2018-09-18 11:54:23,352 WARN L178 SmtUtils]: Spent 419.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 16 [2018-09-18 11:54:24,180 WARN L178 SmtUtils]: Spent 826.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 28 [2018-09-18 11:54:28,003 WARN L178 SmtUtils]: Spent 3.80 s on a formula simplification. DAG size of input: 341 DAG size of output: 143 [2018-09-18 11:54:30,921 WARN L178 SmtUtils]: Spent 2.89 s on a formula simplification. DAG size of input: 379 DAG size of output: 112 [2018-09-18 11:54:33,628 WARN L178 SmtUtils]: Spent 2.70 s on a formula simplification. DAG size of input: 379 DAG size of output: 112 [2018-09-18 11:54:33,632 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-09-18 11:54:33,632 INFO L422 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~a12~0 |old(~a12~0)|) (= ~a24~0 |old(~a24~0)|) (= ~a21~0 |old(~a21~0)|) (= |old(~a15~0)| ~a15~0)) [2018-09-18 11:54:33,632 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-09-18 11:54:33,632 INFO L426 ceAbstractionStarter]: For program point L432(lines 432 870) no Hoare annotation was computed. [2018-09-18 11:54:33,632 INFO L426 ceAbstractionStarter]: For program point L366(lines 366 870) no Hoare annotation was computed. [2018-09-18 11:54:33,632 INFO L426 ceAbstractionStarter]: For program point L168-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,632 INFO L426 ceAbstractionStarter]: For program point L102-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,633 INFO L426 ceAbstractionStarter]: For program point L36-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,633 INFO L426 ceAbstractionStarter]: For program point L235(lines 235 870) no Hoare annotation was computed. [2018-09-18 11:54:33,633 INFO L426 ceAbstractionStarter]: For program point L169(line 169) no Hoare annotation was computed. [2018-09-18 11:54:33,633 INFO L426 ceAbstractionStarter]: For program point L103(line 103) no Hoare annotation was computed. [2018-09-18 11:54:33,633 INFO L426 ceAbstractionStarter]: For program point L37(line 37) no Hoare annotation was computed. [2018-09-18 11:54:33,633 INFO L426 ceAbstractionStarter]: For program point L764(lines 764 870) no Hoare annotation was computed. [2018-09-18 11:54:33,633 INFO L426 ceAbstractionStarter]: For program point L632(lines 632 870) no Hoare annotation was computed. [2018-09-18 11:54:33,633 INFO L426 ceAbstractionStarter]: For program point L500(lines 500 870) no Hoare annotation was computed. [2018-09-18 11:54:33,633 INFO L426 ceAbstractionStarter]: For program point L831(lines 831 870) no Hoare annotation was computed. [2018-09-18 11:54:33,633 INFO L426 ceAbstractionStarter]: For program point L171-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,633 INFO L426 ceAbstractionStarter]: For program point L105-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,633 INFO L426 ceAbstractionStarter]: For program point L39-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,633 INFO L426 ceAbstractionStarter]: For program point L700(lines 700 870) no Hoare annotation was computed. [2018-09-18 11:54:33,633 INFO L426 ceAbstractionStarter]: For program point L568(lines 568 870) no Hoare annotation was computed. [2018-09-18 11:54:33,633 INFO L426 ceAbstractionStarter]: For program point L172(line 172) no Hoare annotation was computed. [2018-09-18 11:54:33,634 INFO L426 ceAbstractionStarter]: For program point L106(line 106) no Hoare annotation was computed. [2018-09-18 11:54:33,634 INFO L426 ceAbstractionStarter]: For program point L40(line 40) no Hoare annotation was computed. [2018-09-18 11:54:33,634 INFO L426 ceAbstractionStarter]: For program point L305(lines 305 870) no Hoare annotation was computed. [2018-09-18 11:54:33,634 INFO L426 ceAbstractionStarter]: For program point L438(lines 438 870) no Hoare annotation was computed. [2018-09-18 11:54:33,634 INFO L426 ceAbstractionStarter]: For program point L372(lines 372 870) no Hoare annotation was computed. [2018-09-18 11:54:33,634 INFO L426 ceAbstractionStarter]: For program point L174-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,634 INFO L426 ceAbstractionStarter]: For program point L108-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,634 INFO L426 ceAbstractionStarter]: For program point L42-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,634 INFO L426 ceAbstractionStarter]: For program point calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION(line 175) no Hoare annotation was computed. [2018-09-18 11:54:33,634 INFO L426 ceAbstractionStarter]: For program point L241(lines 241 870) no Hoare annotation was computed. [2018-09-18 11:54:33,634 INFO L426 ceAbstractionStarter]: For program point L175(line 175) no Hoare annotation was computed. [2018-09-18 11:54:33,634 INFO L426 ceAbstractionStarter]: For program point L109(line 109) no Hoare annotation was computed. [2018-09-18 11:54:33,634 INFO L426 ceAbstractionStarter]: For program point L43(line 43) no Hoare annotation was computed. [2018-09-18 11:54:33,635 INFO L426 ceAbstractionStarter]: For program point L638(lines 638 870) no Hoare annotation was computed. [2018-09-18 11:54:33,635 INFO L426 ceAbstractionStarter]: For program point L506(lines 506 870) no Hoare annotation was computed. [2018-09-18 11:54:33,635 INFO L426 ceAbstractionStarter]: For program point L837(lines 837 870) no Hoare annotation was computed. [2018-09-18 11:54:33,635 INFO L426 ceAbstractionStarter]: For program point L771(lines 771 870) no Hoare annotation was computed. [2018-09-18 11:54:33,635 INFO L426 ceAbstractionStarter]: For program point L573(lines 573 870) no Hoare annotation was computed. [2018-09-18 11:54:33,635 INFO L426 ceAbstractionStarter]: For program point L177-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,635 INFO L426 ceAbstractionStarter]: For program point L111-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,635 INFO L426 ceAbstractionStarter]: For program point L45-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,635 INFO L426 ceAbstractionStarter]: For program point L706(lines 706 870) no Hoare annotation was computed. [2018-09-18 11:54:33,636 INFO L426 ceAbstractionStarter]: For program point L178(line 178) no Hoare annotation was computed. [2018-09-18 11:54:33,636 INFO L426 ceAbstractionStarter]: For program point L112(line 112) no Hoare annotation was computed. [2018-09-18 11:54:33,636 INFO L426 ceAbstractionStarter]: For program point L46(line 46) no Hoare annotation was computed. [2018-09-18 11:54:33,636 INFO L426 ceAbstractionStarter]: For program point L311(lines 311 870) no Hoare annotation was computed. [2018-09-18 11:54:33,636 INFO L426 ceAbstractionStarter]: For program point L444(lines 444 870) no Hoare annotation was computed. [2018-09-18 11:54:33,636 INFO L426 ceAbstractionStarter]: For program point L378(lines 378 870) no Hoare annotation was computed. [2018-09-18 11:54:33,636 INFO L426 ceAbstractionStarter]: For program point L180-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,636 INFO L426 ceAbstractionStarter]: For program point L114-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,636 INFO L426 ceAbstractionStarter]: For program point L48-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,636 INFO L426 ceAbstractionStarter]: For program point L247(lines 247 870) no Hoare annotation was computed. [2018-09-18 11:54:33,637 INFO L426 ceAbstractionStarter]: For program point L181(line 181) no Hoare annotation was computed. [2018-09-18 11:54:33,637 INFO L426 ceAbstractionStarter]: For program point L115(line 115) no Hoare annotation was computed. [2018-09-18 11:54:33,637 INFO L426 ceAbstractionStarter]: For program point L49(line 49) no Hoare annotation was computed. [2018-09-18 11:54:33,637 INFO L426 ceAbstractionStarter]: For program point L842(lines 842 870) no Hoare annotation was computed. [2018-09-18 11:54:33,637 INFO L426 ceAbstractionStarter]: For program point L644(lines 644 870) no Hoare annotation was computed. [2018-09-18 11:54:33,637 INFO L426 ceAbstractionStarter]: For program point L512(lines 512 870) no Hoare annotation was computed. [2018-09-18 11:54:33,637 INFO L426 ceAbstractionStarter]: For program point L777(lines 777 870) no Hoare annotation was computed. [2018-09-18 11:54:33,637 INFO L426 ceAbstractionStarter]: For program point L579(lines 579 870) no Hoare annotation was computed. [2018-09-18 11:54:33,637 INFO L426 ceAbstractionStarter]: For program point L183-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,637 INFO L426 ceAbstractionStarter]: For program point L117-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,638 INFO L426 ceAbstractionStarter]: For program point L51-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,638 INFO L426 ceAbstractionStarter]: For program point calculate_outputEXIT(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,638 INFO L426 ceAbstractionStarter]: For program point L712(lines 712 870) no Hoare annotation was computed. [2018-09-18 11:54:33,638 INFO L426 ceAbstractionStarter]: For program point L184(line 184) no Hoare annotation was computed. [2018-09-18 11:54:33,638 INFO L426 ceAbstractionStarter]: For program point L118(line 118) no Hoare annotation was computed. [2018-09-18 11:54:33,638 INFO L426 ceAbstractionStarter]: For program point L52(line 52) no Hoare annotation was computed. [2018-09-18 11:54:33,638 INFO L426 ceAbstractionStarter]: For program point L449(lines 449 870) no Hoare annotation was computed. [2018-09-18 11:54:33,638 INFO L426 ceAbstractionStarter]: For program point L317(lines 317 870) no Hoare annotation was computed. [2018-09-18 11:54:33,638 INFO L426 ceAbstractionStarter]: For program point L384(lines 384 870) no Hoare annotation was computed. [2018-09-18 11:54:33,638 INFO L426 ceAbstractionStarter]: For program point L252(lines 252 870) no Hoare annotation was computed. [2018-09-18 11:54:33,638 INFO L426 ceAbstractionStarter]: For program point L186-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,639 INFO L426 ceAbstractionStarter]: For program point L120-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,639 INFO L426 ceAbstractionStarter]: For program point L54-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,639 INFO L426 ceAbstractionStarter]: For program point L187(line 187) no Hoare annotation was computed. [2018-09-18 11:54:33,639 INFO L426 ceAbstractionStarter]: For program point L121(line 121) no Hoare annotation was computed. [2018-09-18 11:54:33,639 INFO L426 ceAbstractionStarter]: For program point L55(line 55) no Hoare annotation was computed. [2018-09-18 11:54:33,639 INFO L426 ceAbstractionStarter]: For program point L848(lines 848 870) no Hoare annotation was computed. [2018-09-18 11:54:33,639 INFO L426 ceAbstractionStarter]: For program point L650(lines 650 870) no Hoare annotation was computed. [2018-09-18 11:54:33,639 INFO L426 ceAbstractionStarter]: For program point L518(lines 518 870) no Hoare annotation was computed. [2018-09-18 11:54:33,639 INFO L426 ceAbstractionStarter]: For program point L783(lines 783 870) no Hoare annotation was computed. [2018-09-18 11:54:33,639 INFO L426 ceAbstractionStarter]: For program point L585(lines 585 870) no Hoare annotation was computed. [2018-09-18 11:54:33,640 INFO L426 ceAbstractionStarter]: For program point L189-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,640 INFO L426 ceAbstractionStarter]: For program point L123-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,640 INFO L426 ceAbstractionStarter]: For program point L57-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,640 INFO L426 ceAbstractionStarter]: For program point L718(lines 718 870) no Hoare annotation was computed. [2018-09-18 11:54:33,640 INFO L426 ceAbstractionStarter]: For program point L454(lines 454 870) no Hoare annotation was computed. [2018-09-18 11:54:33,640 INFO L426 ceAbstractionStarter]: For program point L190(line 190) no Hoare annotation was computed. [2018-09-18 11:54:33,640 INFO L426 ceAbstractionStarter]: For program point L124(line 124) no Hoare annotation was computed. [2018-09-18 11:54:33,640 INFO L426 ceAbstractionStarter]: For program point L58(line 58) no Hoare annotation was computed. [2018-09-18 11:54:33,640 INFO L426 ceAbstractionStarter]: For program point L323(lines 323 870) no Hoare annotation was computed. [2018-09-18 11:54:33,641 INFO L422 ceAbstractionStarter]: At program point calculate_outputENTRY(lines 20 872) the Hoare annotation is: (let ((.cse16 (= 7 |old(~a15~0)|)) (.cse30 (= 9 ~a15~0)) (.cse6 (= 8 ~a15~0)) (.cse20 (= ~a24~0 |old(~a24~0)|)) (.cse3 (= ~a12~0 |old(~a12~0)|)) (.cse8 (<= |old(~a21~0)| ~a21~0)) (.cse14 (= |old(~a15~0)| ~a15~0)) (.cse4 (= 1 ~a24~0)) (.cse5 (<= ~a21~0 |old(~a21~0)|))) (let ((.cse9 (< 7 |old(~a21~0)|)) (.cse10 (and .cse3 .cse8 .cse14 .cse4 .cse5)) (.cse11 (< |old(~a21~0)| 10)) (.cse7 (<= 8 ~a21~0)) (.cse19 (< 6 |old(~a21~0)|)) (.cse21 (< |old(~a21~0)| 8)) (.cse18 (and .cse3 .cse20 .cse8 .cse14 .cse5)) (.cse22 (= 10 |old(~a21~0)|)) (.cse23 (<= |old(~a12~0)| 80)) (.cse29 (and .cse3 .cse8 .cse4 .cse5 .cse6)) (.cse0 (not (= 8 |old(~a15~0)|))) (.cse27 (< 11 |old(~a12~0)|)) (.cse17 (< 7 |old(~a15~0)|)) (.cse15 (< 0 (+ |old(~a12~0)| 49))) (.cse24 (not (= 7 |old(~a21~0)|))) (.cse13 (not (= 6 |old(~a15~0)|))) (.cse31 (< |old(~a12~0)| 81)) (.cse26 (and .cse3 .cse8 .cse4 .cse5 .cse30)) (.cse25 (not (= 9 |old(~a15~0)|))) (.cse2 (not (= 1 |old(~a24~0)|))) (.cse1 (not (= 8 |old(~a21~0)|))) (.cse32 (<= ~a12~0 80)) (.cse28 (< 80 |old(~a12~0)|)) (.cse12 (not .cse16))) (and (or .cse0 .cse1 .cse2 (< 73282 |old(~a12~0)|) (and .cse3 .cse4 .cse5 .cse6 .cse7)) (or (and .cse3 .cse8 .cse4 .cse5) (< 0 (+ |old(~a12~0)| 460233)) .cse2 (< 8 |old(~a15~0)|) .cse9) (or .cse10 (not (= 6 |old(~a21~0)|)) .cse2 (not (= 5 |old(~a15~0)|))) (or (<= 10 ~a21~0) .cse11 .cse12) (or .cse13 .cse14) (or .cse15 .cse16 .cse17 .cse9 .cse18) (or (or .cse19 .cse0) (and .cse20 (and .cse3 .cse8 .cse5 .cse6)) .cse2) (or .cse10 .cse11 .cse16 .cse2 .cse17) (or .cse21 .cse12 (and .cse7 .cse14)) (or (not .cse22) (and .cse3 .cse4 .cse6 (= 10 ~a21~0)) .cse2 .cse0 .cse23) (or .cse24 .cse18 .cse16 .cse17) (or .cse25 .cse11 .cse26 .cse2 .cse27) (or .cse28 .cse21 .cse2 .cse0 .cse29 .cse22) (or (and .cse3 .cse4 .cse5 .cse7 .cse30) .cse25 .cse2 .cse27 .cse1) (or .cse2 .cse12 .cse19 (and .cse3 .cse8 (= 7 ~a15~0) .cse4 .cse5)) (or .cse21 .cse16 .cse18 .cse17 .cse22) (or .cse26 (or .cse25 .cse2) (< 72 |old(~a12~0)|) (<= |old(~a12~0)| 18) .cse1) (or .cse25 .cse2 (< 95434 |old(~a12~0)|) .cse26 (<= |old(~a12~0)| 95380)) (or (< |old(~a21~0)| 9) .cse25 .cse2 .cse23 .cse26) (or .cse29 .cse0 .cse2 .cse27) (or .cse15 (and (<= ~a12~0 |old(~a12~0)|) .cse8 .cse14) .cse16 .cse17) (or .cse15 .cse12 (<= (+ ~a12~0 49) 0)) (or .cse24 .cse31 .cse26 .cse25 .cse2) (or .cse13 .cse32 .cse28) (or .cse31 .cse26 .cse25 .cse2 .cse1) (or (and .cse32 .cse14) .cse28 .cse12)))) [2018-09-18 11:54:33,641 INFO L426 ceAbstractionStarter]: For program point L390(lines 390 870) no Hoare annotation was computed. [2018-09-18 11:54:33,641 INFO L426 ceAbstractionStarter]: For program point L258(lines 258 870) no Hoare annotation was computed. [2018-09-18 11:54:33,641 INFO L426 ceAbstractionStarter]: For program point L192-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,641 INFO L426 ceAbstractionStarter]: For program point L126-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,641 INFO L426 ceAbstractionStarter]: For program point L60-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,642 INFO L426 ceAbstractionStarter]: For program point L193(line 193) no Hoare annotation was computed. [2018-09-18 11:54:33,642 INFO L426 ceAbstractionStarter]: For program point L127(line 127) no Hoare annotation was computed. [2018-09-18 11:54:33,642 INFO L426 ceAbstractionStarter]: For program point L61(line 61) no Hoare annotation was computed. [2018-09-18 11:54:33,642 INFO L426 ceAbstractionStarter]: For program point L854(lines 854 870) no Hoare annotation was computed. [2018-09-18 11:54:33,642 INFO L426 ceAbstractionStarter]: For program point L656(lines 656 870) no Hoare annotation was computed. [2018-09-18 11:54:33,642 INFO L426 ceAbstractionStarter]: For program point L524(lines 524 870) no Hoare annotation was computed. [2018-09-18 11:54:33,642 INFO L426 ceAbstractionStarter]: For program point L789(lines 789 870) no Hoare annotation was computed. [2018-09-18 11:54:33,642 INFO L426 ceAbstractionStarter]: For program point L591(lines 591 870) no Hoare annotation was computed. [2018-09-18 11:54:33,642 INFO L426 ceAbstractionStarter]: For program point L195-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,642 INFO L426 ceAbstractionStarter]: For program point L129-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,642 INFO L426 ceAbstractionStarter]: For program point L63-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,643 INFO L426 ceAbstractionStarter]: For program point L724(lines 724 870) no Hoare annotation was computed. [2018-09-18 11:54:33,643 INFO L426 ceAbstractionStarter]: For program point L460(lines 460 870) no Hoare annotation was computed. [2018-09-18 11:54:33,643 INFO L426 ceAbstractionStarter]: For program point L196(line 196) no Hoare annotation was computed. [2018-09-18 11:54:33,643 INFO L426 ceAbstractionStarter]: For program point L130(line 130) no Hoare annotation was computed. [2018-09-18 11:54:33,643 INFO L426 ceAbstractionStarter]: For program point L64(line 64) no Hoare annotation was computed. [2018-09-18 11:54:33,643 INFO L426 ceAbstractionStarter]: For program point L329(lines 329 870) no Hoare annotation was computed. [2018-09-18 11:54:33,643 INFO L426 ceAbstractionStarter]: For program point L396(lines 396 870) no Hoare annotation was computed. [2018-09-18 11:54:33,643 INFO L426 ceAbstractionStarter]: For program point L264(lines 264 870) no Hoare annotation was computed. [2018-09-18 11:54:33,643 INFO L426 ceAbstractionStarter]: For program point L198-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,643 INFO L426 ceAbstractionStarter]: For program point L132-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,644 INFO L426 ceAbstractionStarter]: For program point L66-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,644 INFO L426 ceAbstractionStarter]: For program point L859(lines 859 870) no Hoare annotation was computed. [2018-09-18 11:54:33,644 INFO L426 ceAbstractionStarter]: For program point L199(line 199) no Hoare annotation was computed. [2018-09-18 11:54:33,644 INFO L426 ceAbstractionStarter]: For program point L133(line 133) no Hoare annotation was computed. [2018-09-18 11:54:33,644 INFO L426 ceAbstractionStarter]: For program point L67(line 67) no Hoare annotation was computed. [2018-09-18 11:54:33,644 INFO L426 ceAbstractionStarter]: For program point L662(lines 662 870) no Hoare annotation was computed. [2018-09-18 11:54:33,644 INFO L426 ceAbstractionStarter]: For program point L530(lines 530 870) no Hoare annotation was computed. [2018-09-18 11:54:33,644 INFO L426 ceAbstractionStarter]: For program point L795(lines 795 870) no Hoare annotation was computed. [2018-09-18 11:54:33,644 INFO L426 ceAbstractionStarter]: For program point L597(lines 597 870) no Hoare annotation was computed. [2018-09-18 11:54:33,644 INFO L426 ceAbstractionStarter]: For program point L201-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,644 INFO L426 ceAbstractionStarter]: For program point L135-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,644 INFO L426 ceAbstractionStarter]: For program point L69-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,644 INFO L426 ceAbstractionStarter]: For program point L730(lines 730 870) no Hoare annotation was computed. [2018-09-18 11:54:33,644 INFO L426 ceAbstractionStarter]: For program point L202(line 202) no Hoare annotation was computed. [2018-09-18 11:54:33,644 INFO L426 ceAbstractionStarter]: For program point L136(line 136) no Hoare annotation was computed. [2018-09-18 11:54:33,645 INFO L426 ceAbstractionStarter]: For program point L70(line 70) no Hoare annotation was computed. [2018-09-18 11:54:33,645 INFO L426 ceAbstractionStarter]: For program point L467(lines 467 870) no Hoare annotation was computed. [2018-09-18 11:54:33,645 INFO L426 ceAbstractionStarter]: For program point L335(lines 335 870) no Hoare annotation was computed. [2018-09-18 11:54:33,645 INFO L426 ceAbstractionStarter]: For program point L269(lines 269 870) no Hoare annotation was computed. [2018-09-18 11:54:33,645 INFO L426 ceAbstractionStarter]: For program point L402(lines 402 870) no Hoare annotation was computed. [2018-09-18 11:54:33,645 INFO L426 ceAbstractionStarter]: For program point L138-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,645 INFO L426 ceAbstractionStarter]: For program point L72-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,645 INFO L426 ceAbstractionStarter]: For program point L865(lines 865 870) no Hoare annotation was computed. [2018-09-18 11:54:33,645 INFO L426 ceAbstractionStarter]: For program point L139(line 139) no Hoare annotation was computed. [2018-09-18 11:54:33,645 INFO L426 ceAbstractionStarter]: For program point L73(line 73) no Hoare annotation was computed. [2018-09-18 11:54:33,645 INFO L426 ceAbstractionStarter]: For program point L668(lines 668 870) no Hoare annotation was computed. [2018-09-18 11:54:33,645 INFO L426 ceAbstractionStarter]: For program point L536(lines 536 870) no Hoare annotation was computed. [2018-09-18 11:54:33,645 INFO L426 ceAbstractionStarter]: For program point L801(lines 801 870) no Hoare annotation was computed. [2018-09-18 11:54:33,645 INFO L426 ceAbstractionStarter]: For program point L735(lines 735 870) no Hoare annotation was computed. [2018-09-18 11:54:33,645 INFO L426 ceAbstractionStarter]: For program point L603(lines 603 870) no Hoare annotation was computed. [2018-09-18 11:54:33,645 INFO L426 ceAbstractionStarter]: For program point L141-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,646 INFO L426 ceAbstractionStarter]: For program point L75-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,646 INFO L426 ceAbstractionStarter]: For program point L472(lines 472 870) no Hoare annotation was computed. [2018-09-18 11:54:33,646 INFO L426 ceAbstractionStarter]: For program point L142(line 142) no Hoare annotation was computed. [2018-09-18 11:54:33,646 INFO L426 ceAbstractionStarter]: For program point L76(line 76) no Hoare annotation was computed. [2018-09-18 11:54:33,646 INFO L426 ceAbstractionStarter]: For program point L341(lines 341 870) no Hoare annotation was computed. [2018-09-18 11:54:33,646 INFO L426 ceAbstractionStarter]: For program point L275(lines 275 870) no Hoare annotation was computed. [2018-09-18 11:54:33,646 INFO L426 ceAbstractionStarter]: For program point L408(lines 408 870) no Hoare annotation was computed. [2018-09-18 11:54:33,646 INFO L426 ceAbstractionStarter]: For program point L144-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,646 INFO L426 ceAbstractionStarter]: For program point L78-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,646 INFO L426 ceAbstractionStarter]: For program point L541(lines 541 870) no Hoare annotation was computed. [2018-09-18 11:54:33,646 INFO L426 ceAbstractionStarter]: For program point L211(lines 211 870) no Hoare annotation was computed. [2018-09-18 11:54:33,646 INFO L426 ceAbstractionStarter]: For program point L145(line 145) no Hoare annotation was computed. [2018-09-18 11:54:33,646 INFO L426 ceAbstractionStarter]: For program point L79(line 79) no Hoare annotation was computed. [2018-09-18 11:54:33,646 INFO L426 ceAbstractionStarter]: For program point L674(lines 674 870) no Hoare annotation was computed. [2018-09-18 11:54:33,646 INFO L426 ceAbstractionStarter]: For program point L807(lines 807 870) no Hoare annotation was computed. [2018-09-18 11:54:33,647 INFO L426 ceAbstractionStarter]: For program point L741(lines 741 870) no Hoare annotation was computed. [2018-09-18 11:54:33,647 INFO L426 ceAbstractionStarter]: For program point L609(lines 609 870) no Hoare annotation was computed. [2018-09-18 11:54:33,647 INFO L426 ceAbstractionStarter]: For program point L147-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,647 INFO L426 ceAbstractionStarter]: For program point L81-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,647 INFO L426 ceAbstractionStarter]: For program point L478(lines 478 870) no Hoare annotation was computed. [2018-09-18 11:54:33,647 INFO L426 ceAbstractionStarter]: For program point L280(lines 280 870) no Hoare annotation was computed. [2018-09-18 11:54:33,647 INFO L426 ceAbstractionStarter]: For program point L148(line 148) no Hoare annotation was computed. [2018-09-18 11:54:33,647 INFO L426 ceAbstractionStarter]: For program point L82(line 82) no Hoare annotation was computed. [2018-09-18 11:54:33,647 INFO L426 ceAbstractionStarter]: For program point L677(lines 677 870) no Hoare annotation was computed. [2018-09-18 11:54:33,647 INFO L426 ceAbstractionStarter]: For program point L347(lines 347 870) no Hoare annotation was computed. [2018-09-18 11:54:33,648 INFO L426 ceAbstractionStarter]: For program point L414(lines 414 870) no Hoare annotation was computed. [2018-09-18 11:54:33,648 INFO L426 ceAbstractionStarter]: For program point L150-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,648 INFO L426 ceAbstractionStarter]: For program point L84-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,648 INFO L426 ceAbstractionStarter]: For program point calculate_outputFINAL(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,648 INFO L426 ceAbstractionStarter]: For program point L547(lines 547 870) no Hoare annotation was computed. [2018-09-18 11:54:33,648 INFO L426 ceAbstractionStarter]: For program point L217(lines 217 870) no Hoare annotation was computed. [2018-09-18 11:54:33,648 INFO L426 ceAbstractionStarter]: For program point L151(line 151) no Hoare annotation was computed. [2018-09-18 11:54:33,648 INFO L426 ceAbstractionStarter]: For program point L85(line 85) no Hoare annotation was computed. [2018-09-18 11:54:33,648 INFO L426 ceAbstractionStarter]: For program point L747(lines 747 870) no Hoare annotation was computed. [2018-09-18 11:54:33,648 INFO L426 ceAbstractionStarter]: For program point L615(lines 615 870) no Hoare annotation was computed. [2018-09-18 11:54:33,649 INFO L426 ceAbstractionStarter]: For program point L153-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,649 INFO L426 ceAbstractionStarter]: For program point L87-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,649 INFO L426 ceAbstractionStarter]: For program point L21(lines 21 23) no Hoare annotation was computed. [2018-09-18 11:54:33,649 INFO L426 ceAbstractionStarter]: For program point L21-2(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,649 INFO L426 ceAbstractionStarter]: For program point L814(lines 814 870) no Hoare annotation was computed. [2018-09-18 11:54:33,649 INFO L426 ceAbstractionStarter]: For program point L484(lines 484 870) no Hoare annotation was computed. [2018-09-18 11:54:33,649 INFO L426 ceAbstractionStarter]: For program point L286(lines 286 870) no Hoare annotation was computed. [2018-09-18 11:54:33,649 INFO L426 ceAbstractionStarter]: For program point L154(line 154) no Hoare annotation was computed. [2018-09-18 11:54:33,649 INFO L426 ceAbstractionStarter]: For program point L88(line 88) no Hoare annotation was computed. [2018-09-18 11:54:33,649 INFO L426 ceAbstractionStarter]: For program point L22(line 22) no Hoare annotation was computed. [2018-09-18 11:54:33,649 INFO L426 ceAbstractionStarter]: For program point L683(lines 683 870) no Hoare annotation was computed. [2018-09-18 11:54:33,650 INFO L426 ceAbstractionStarter]: For program point L353(lines 353 870) no Hoare annotation was computed. [2018-09-18 11:54:33,650 INFO L426 ceAbstractionStarter]: For program point L552(lines 552 870) no Hoare annotation was computed. [2018-09-18 11:54:33,650 INFO L426 ceAbstractionStarter]: For program point L420(lines 420 870) no Hoare annotation was computed. [2018-09-18 11:54:33,650 INFO L426 ceAbstractionStarter]: For program point L156-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,650 INFO L426 ceAbstractionStarter]: For program point L90-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,650 INFO L426 ceAbstractionStarter]: For program point L24-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,650 INFO L426 ceAbstractionStarter]: For program point L223(lines 223 870) no Hoare annotation was computed. [2018-09-18 11:54:33,650 INFO L426 ceAbstractionStarter]: For program point L157(line 157) no Hoare annotation was computed. [2018-09-18 11:54:33,650 INFO L426 ceAbstractionStarter]: For program point L91(line 91) no Hoare annotation was computed. [2018-09-18 11:54:33,650 INFO L426 ceAbstractionStarter]: For program point L25(line 25) no Hoare annotation was computed. [2018-09-18 11:54:33,650 INFO L426 ceAbstractionStarter]: For program point L752(lines 752 870) no Hoare annotation was computed. [2018-09-18 11:54:33,651 INFO L426 ceAbstractionStarter]: For program point L819(lines 819 870) no Hoare annotation was computed. [2018-09-18 11:54:33,651 INFO L426 ceAbstractionStarter]: For program point L621(lines 621 870) no Hoare annotation was computed. [2018-09-18 11:54:33,651 INFO L426 ceAbstractionStarter]: For program point L555(lines 555 870) no Hoare annotation was computed. [2018-09-18 11:54:33,651 INFO L426 ceAbstractionStarter]: For program point L159-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,651 INFO L426 ceAbstractionStarter]: For program point L93-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,651 INFO L426 ceAbstractionStarter]: For program point L27-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,651 INFO L426 ceAbstractionStarter]: For program point L688(lines 688 870) no Hoare annotation was computed. [2018-09-18 11:54:33,651 INFO L426 ceAbstractionStarter]: For program point L490(lines 490 870) no Hoare annotation was computed. [2018-09-18 11:54:33,651 INFO L426 ceAbstractionStarter]: For program point L160(line 160) no Hoare annotation was computed. [2018-09-18 11:54:33,651 INFO L426 ceAbstractionStarter]: For program point L94(line 94) no Hoare annotation was computed. [2018-09-18 11:54:33,651 INFO L426 ceAbstractionStarter]: For program point L28(line 28) no Hoare annotation was computed. [2018-09-18 11:54:33,652 INFO L426 ceAbstractionStarter]: For program point L359(lines 359 870) no Hoare annotation was computed. [2018-09-18 11:54:33,652 INFO L426 ceAbstractionStarter]: For program point L293(lines 293 870) no Hoare annotation was computed. [2018-09-18 11:54:33,652 INFO L426 ceAbstractionStarter]: For program point L426(lines 426 870) no Hoare annotation was computed. [2018-09-18 11:54:33,652 INFO L426 ceAbstractionStarter]: For program point L162-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,652 INFO L426 ceAbstractionStarter]: For program point L96-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,652 INFO L426 ceAbstractionStarter]: For program point L30-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,652 INFO L426 ceAbstractionStarter]: For program point L229(lines 229 870) no Hoare annotation was computed. [2018-09-18 11:54:33,652 INFO L426 ceAbstractionStarter]: For program point L163(line 163) no Hoare annotation was computed. [2018-09-18 11:54:33,652 INFO L426 ceAbstractionStarter]: For program point L97(line 97) no Hoare annotation was computed. [2018-09-18 11:54:33,652 INFO L426 ceAbstractionStarter]: For program point L31(line 31) no Hoare annotation was computed. [2018-09-18 11:54:33,652 INFO L426 ceAbstractionStarter]: For program point L758(lines 758 870) no Hoare annotation was computed. [2018-09-18 11:54:33,653 INFO L426 ceAbstractionStarter]: For program point L626(lines 626 870) no Hoare annotation was computed. [2018-09-18 11:54:33,653 INFO L426 ceAbstractionStarter]: For program point L825(lines 825 870) no Hoare annotation was computed. [2018-09-18 11:54:33,653 INFO L426 ceAbstractionStarter]: For program point L561(lines 561 870) no Hoare annotation was computed. [2018-09-18 11:54:33,653 INFO L426 ceAbstractionStarter]: For program point L495(lines 495 870) no Hoare annotation was computed. [2018-09-18 11:54:33,653 INFO L426 ceAbstractionStarter]: For program point L165-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,653 INFO L426 ceAbstractionStarter]: For program point L99-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,653 INFO L426 ceAbstractionStarter]: For program point L33-1(lines 20 872) no Hoare annotation was computed. [2018-09-18 11:54:33,653 INFO L426 ceAbstractionStarter]: For program point L694(lines 694 870) no Hoare annotation was computed. [2018-09-18 11:54:33,653 INFO L426 ceAbstractionStarter]: For program point L166(line 166) no Hoare annotation was computed. [2018-09-18 11:54:33,653 INFO L426 ceAbstractionStarter]: For program point L100(line 100) no Hoare annotation was computed. [2018-09-18 11:54:33,653 INFO L426 ceAbstractionStarter]: For program point L34(line 34) no Hoare annotation was computed. [2018-09-18 11:54:33,654 INFO L426 ceAbstractionStarter]: For program point L299(lines 299 870) no Hoare annotation was computed. [2018-09-18 11:54:33,654 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-09-18 11:54:33,654 INFO L422 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (<= ~a21~0 7) (<= 7 ~a21~0) (= 1 ~a24~0) (= 8 ~a15~0) (<= (+ ~a12~0 49) 0)) [2018-09-18 11:54:33,654 INFO L429 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-09-18 11:54:33,654 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-09-18 11:54:33,654 INFO L422 ceAbstractionStarter]: At program point mainENTRY(lines 874 890) the Hoare annotation is: (or (< 0 (+ |old(~a12~0)| 49)) (not (= 8 |old(~a15~0)|)) (not (= 7 |old(~a21~0)|)) (not (= 1 |old(~a24~0)|)) (and (= ~a12~0 |old(~a12~0)|) (= 7 ~a21~0) (= |old(~a15~0)| ~a15~0) (= 1 ~a24~0))) [2018-09-18 11:54:33,654 INFO L426 ceAbstractionStarter]: For program point mainEXIT(lines 874 890) no Hoare annotation was computed. [2018-09-18 11:54:33,655 INFO L422 ceAbstractionStarter]: At program point L888(line 888) the Hoare annotation is: (let ((.cse16 (= 10 ~a21~0))) (let ((.cse1 (not .cse16)) (.cse0 (not (= 8 |old(~a15~0)|))) (.cse6 (= 9 ~a15~0)) (.cse5 (= 6 ~a21~0)) (.cse7 (= 1 ~a24~0))) (let ((.cse4 (<= ~a12~0 80)) (.cse10 (<= ~a21~0 6)) (.cse17 (and .cse7 (<= ~a15~0 8))) (.cse18 (<= 81 ~a12~0)) (.cse11 (= ~a21~0 8)) (.cse12 (and .cse1 .cse7 (or (not (= 10 |old(~a21~0)|)) (<= 0 (+ |old(~a12~0)| 42)) .cse0) (or (not (= 6 |old(~a21~0)|)) (not (= 5 |old(~a15~0)|))) .cse6 (not .cse5))) (.cse14 (< 80 ~a12~0)) (.cse15 (<= 10 ~a21~0)) (.cse2 (= ~a24~0 |old(~a24~0)|)) (.cse13 (<= ~a12~0 11)) (.cse19 (= 7 ~a21~0)) (.cse9 (= 7 ~a15~0)) (.cse8 (<= ~a15~0 7)) (.cse3 (<= 8 ~a21~0))) (or .cse0 (and .cse1 .cse2 (and .cse3 (and .cse4 (<= ~a15~0 |old(~a15~0)|)))) (and .cse5 (<= ~a12~0 95434) .cse6 .cse7 (< 95380 ~a12~0)) (and .cse8 (<= (+ ~a12~0 49) 0)) (and .cse7 .cse8 .cse3) (and .cse9 .cse2 .cse10) (and .cse5 .cse7 (= 5 ~a15~0)) (and (and .cse11 .cse12) (< 18 ~a12~0) (<= ~a12~0 72)) (and .cse2 .cse11 (= ~a15~0 9) .cse13) (and .cse4 .cse9) (and .cse2 (and .cse10 (= ~a15~0 |old(~a15~0)|))) (< 0 (+ |old(~a12~0)| 49)) (and .cse14 (and .cse15 .cse2 .cse6)) (and .cse16 .cse14 .cse17) (and (<= ~a12~0 73282) .cse11 .cse17) (< 7 |old(~a21~0)|) (and .cse7 (= 8 ~a15~0) .cse13) (= 6 ~a15~0) (and .cse9 .cse3) (and .cse18 (and .cse19 .cse2 .cse6)) (< |old(~a21~0)| 7) (and .cse18 .cse11 .cse12) (and (<= 9 ~a21~0) .cse12 .cse14) (and (and .cse15 .cse6) .cse2 .cse13) (and .cse19 .cse8 (not .cse9)) (and .cse1 .cse8 .cse3) (not (= 1 |old(~a24~0)|)))))) [2018-09-18 11:54:33,655 INFO L426 ceAbstractionStarter]: For program point L888-1(line 888) no Hoare annotation was computed. [2018-09-18 11:54:33,655 INFO L426 ceAbstractionStarter]: For program point L885(line 885) no Hoare annotation was computed. [2018-09-18 11:54:33,655 INFO L426 ceAbstractionStarter]: For program point L880-1(lines 880 889) no Hoare annotation was computed. [2018-09-18 11:54:33,655 INFO L422 ceAbstractionStarter]: At program point L880-3(lines 880 889) the Hoare annotation is: (let ((.cse16 (= 10 ~a21~0))) (let ((.cse1 (not .cse16)) (.cse0 (not (= 8 |old(~a15~0)|))) (.cse6 (= 9 ~a15~0)) (.cse5 (= 6 ~a21~0)) (.cse7 (= 1 ~a24~0))) (let ((.cse4 (<= ~a12~0 80)) (.cse10 (<= ~a21~0 6)) (.cse17 (and .cse7 (<= ~a15~0 8))) (.cse18 (<= 81 ~a12~0)) (.cse11 (= ~a21~0 8)) (.cse12 (and .cse1 .cse7 (or (not (= 10 |old(~a21~0)|)) (<= 0 (+ |old(~a12~0)| 42)) .cse0) (or (not (= 6 |old(~a21~0)|)) (not (= 5 |old(~a15~0)|))) .cse6 (not .cse5))) (.cse14 (< 80 ~a12~0)) (.cse15 (<= 10 ~a21~0)) (.cse2 (= ~a24~0 |old(~a24~0)|)) (.cse13 (<= ~a12~0 11)) (.cse19 (= 7 ~a21~0)) (.cse9 (= 7 ~a15~0)) (.cse8 (<= ~a15~0 7)) (.cse3 (<= 8 ~a21~0))) (or .cse0 (and .cse1 .cse2 (and .cse3 (and .cse4 (<= ~a15~0 |old(~a15~0)|)))) (and .cse5 (<= ~a12~0 95434) .cse6 .cse7 (< 95380 ~a12~0)) (and .cse8 (<= (+ ~a12~0 49) 0)) (and .cse7 .cse8 .cse3) (and .cse9 .cse2 .cse10) (and .cse5 .cse7 (= 5 ~a15~0)) (and (and .cse11 .cse12) (< 18 ~a12~0) (<= ~a12~0 72)) (and .cse2 .cse11 (= ~a15~0 9) .cse13) (and .cse4 .cse9) (and .cse2 (and .cse10 (= ~a15~0 |old(~a15~0)|))) (< 0 (+ |old(~a12~0)| 49)) (and .cse14 (and .cse15 .cse2 .cse6)) (and .cse16 .cse14 .cse17) (and (<= ~a12~0 73282) .cse11 .cse17) (< 7 |old(~a21~0)|) (and .cse7 (= 8 ~a15~0) .cse13) (= 6 ~a15~0) (and .cse9 .cse3) (and .cse18 (and .cse19 .cse2 .cse6)) (< |old(~a21~0)| 7) (and .cse18 .cse11 .cse12) (and (<= 9 ~a21~0) .cse12 .cse14) (and (and .cse15 .cse6) .cse2 .cse13) (and .cse19 .cse8 (not .cse9)) (and .cse1 .cse8 .cse3) (not (= 1 |old(~a24~0)|)))))) [2018-09-18 11:54:33,655 INFO L426 ceAbstractionStarter]: For program point L880-4(lines 874 890) no Hoare annotation was computed. [2018-09-18 11:54:33,684 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.09 11:54:33 BoogieIcfgContainer [2018-09-18 11:54:33,684 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-18 11:54:33,685 INFO L168 Benchmark]: Toolchain (without parser) took 191458.39 ms. Allocated memory was 1.5 GB in the beginning and 4.2 GB in the end (delta: 2.7 GB). Free memory was 1.4 GB in the beginning and 3.7 GB in the end (delta: -2.3 GB). Peak memory consumption was 2.6 GB. Max. memory is 7.1 GB. [2018-09-18 11:54:33,686 INFO L168 Benchmark]: CDTParser took 0.58 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-18 11:54:33,687 INFO L168 Benchmark]: CACSL2BoogieTranslator took 754.25 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 52.8 MB). Peak memory consumption was 52.8 MB. Max. memory is 7.1 GB. [2018-09-18 11:54:33,687 INFO L168 Benchmark]: Boogie Procedure Inliner took 152.10 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. [2018-09-18 11:54:33,688 INFO L168 Benchmark]: Boogie Preprocessor took 287.18 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 792.7 MB). Free memory was 1.4 GB in the beginning and 2.3 GB in the end (delta: -899.7 MB). Peak memory consumption was 33.0 MB. Max. memory is 7.1 GB. [2018-09-18 11:54:33,689 INFO L168 Benchmark]: RCFGBuilder took 4055.79 ms. Allocated memory is still 2.3 GB. Free memory was 2.3 GB in the beginning and 2.1 GB in the end (delta: 121.1 MB). Peak memory consumption was 121.1 MB. Max. memory is 7.1 GB. [2018-09-18 11:54:33,689 INFO L168 Benchmark]: TraceAbstraction took 186198.93 ms. Allocated memory was 2.3 GB in the beginning and 4.2 GB in the end (delta: 1.9 GB). Free memory was 2.1 GB in the beginning and 3.7 GB in the end (delta: -1.6 GB). Peak memory consumption was 2.5 GB. Max. memory is 7.1 GB. [2018-09-18 11:54:33,694 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.58 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 754.25 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 52.8 MB). Peak memory consumption was 52.8 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 152.10 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 287.18 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 792.7 MB). Free memory was 1.4 GB in the beginning and 2.3 GB in the end (delta: -899.7 MB). Peak memory consumption was 33.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 4055.79 ms. Allocated memory is still 2.3 GB. Free memory was 2.3 GB in the beginning and 2.1 GB in the end (delta: 121.1 MB). Peak memory consumption was 121.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 186198.93 ms. Allocated memory was 2.3 GB in the beginning and 4.2 GB in the end (delta: 1.9 GB). Free memory was 2.1 GB in the beginning and 3.7 GB in the end (delta: -1.6 GB). Peak memory consumption was 2.5 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 175]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 880]: Loop Invariant Derived loop invariant: (((((((((((((((((((((((((!(8 == \old(a15)) || ((!(10 == a21) && a24 == \old(a24)) && 8 <= a21 && a12 <= 80 && a15 <= \old(a15))) || ((((6 == a21 && a12 <= 95434) && 9 == a15) && 1 == a24) && 95380 < a12)) || (a15 <= 7 && a12 + 49 <= 0)) || ((1 == a24 && a15 <= 7) && 8 <= a21)) || ((7 == a15 && a24 == \old(a24)) && a21 <= 6)) || ((6 == a21 && 1 == a24) && 5 == a15)) || (((a21 == 8 && ((((!(10 == a21) && 1 == a24) && ((!(10 == \old(a21)) || 0 <= \old(a12) + 42) || !(8 == \old(a15)))) && (!(6 == \old(a21)) || !(5 == \old(a15)))) && 9 == a15) && !(6 == a21)) && 18 < a12) && a12 <= 72)) || (((a24 == \old(a24) && a21 == 8) && a15 == 9) && a12 <= 11)) || (a12 <= 80 && 7 == a15)) || (a24 == \old(a24) && a21 <= 6 && a15 == \old(a15))) || 0 < \old(a12) + 49) || (80 < a12 && (10 <= a21 && a24 == \old(a24)) && 9 == a15)) || ((10 == a21 && 80 < a12) && 1 == a24 && a15 <= 8)) || ((a12 <= 73282 && a21 == 8) && 1 == a24 && a15 <= 8)) || 7 < \old(a21)) || ((1 == a24 && 8 == a15) && a12 <= 11)) || 6 == a15) || (7 == a15 && 8 <= a21)) || (81 <= a12 && (7 == a21 && a24 == \old(a24)) && 9 == a15)) || \old(a21) < 7) || ((81 <= a12 && a21 == 8) && ((((!(10 == a21) && 1 == a24) && ((!(10 == \old(a21)) || 0 <= \old(a12) + 42) || !(8 == \old(a15)))) && (!(6 == \old(a21)) || !(5 == \old(a15)))) && 9 == a15) && !(6 == a21))) || ((9 <= a21 && ((((!(10 == a21) && 1 == a24) && ((!(10 == \old(a21)) || 0 <= \old(a12) + 42) || !(8 == \old(a15)))) && (!(6 == \old(a21)) || !(5 == \old(a15)))) && 9 == a15) && !(6 == a21)) && 80 < a12)) || (((10 <= a21 && 9 == a15) && a24 == \old(a24)) && a12 <= 11)) || ((7 == a21 && a15 <= 7) && !(7 == a15))) || ((!(10 == a21) && a15 <= 7) && 8 <= a21)) || !(1 == \old(a24)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 255 locations, 1 error locations. SAFE Result, 186.1s OverallTime, 19 OverallIterations, 14 TraceHistogramMax, 92.1s AutomataDifference, 0.0s DeadEndRemovalTime, 13.4s HoareAnnotationTime, HoareTripleCheckerStatistics: 1813 SDtfs, 42744 SDslu, 3790 SDs, 0 SdLazy, 60649 SolverSat, 6185 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 56.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 40524 GetRequests, 39844 SyntacticMatches, 100 SemanticMatches, 580 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10735 ImplicationChecksByTransitivity, 38.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6382occurred in iteration=7, 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: 1.9s AutomataMinimizationTime, 19 MinimizatonAttempts, 3404 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 7 LocationsWithAnnotation, 540 PreInvPairs, 762 NumberOfFragments, 1537 HoareAnnotationTreeSize, 540 FomulaSimplifications, 180565 FormulaSimplificationTreeSizeReduction, 2.7s HoareSimplificationTime, 7 FomulaSimplificationsInter, 134619 FormulaSimplificationTreeSizeReductionInter, 10.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.9s SsaConstructionTime, 7.7s SatisfiabilityAnalysisTime, 55.3s InterpolantComputationTime, 30935 NumberOfCodeBlocks, 30935 NumberOfCodeBlocksAsserted, 50 NumberOfCheckSat, 50781 ConstructedInterpolants, 12 QuantifiedInterpolants, 173310144 SizeOfPredicates, 78 NumberOfNonLiveVariables, 28845 ConjunctsInSsa, 404 ConjunctsInUnsatCore, 77 InterpolantComputations, 9 PerfectInterpolantSequences, 127701/145061 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem14_label55_true-unreach-call_false-termination.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-18_11-54-33-722.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem14_label55_true-unreach-call_false-termination.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-18_11-54-33-722.csv Received shutdown request...