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/AutomizerBplInline.xml -s ../../../trunk/examples/settings/pu-bench/svcomp-Reach-32bit-Automizer_Default_PUPT.epf -i ../../../trunk/examples/programs/20170304-DifficultPathPrograms/pals_lcr-var-start-time.6.2.ufo.BOUNDED-12.pals.c_12.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-00a8621 [2018-09-30 10:54:46,607 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-30 10:54:46,609 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-30 10:54:46,621 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-30 10:54:46,621 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-30 10:54:46,622 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-30 10:54:46,623 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-30 10:54:46,625 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-30 10:54:46,627 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-30 10:54:46,628 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-30 10:54:46,629 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-30 10:54:46,629 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-30 10:54:46,630 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-30 10:54:46,631 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-30 10:54:46,632 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-30 10:54:46,635 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-30 10:54:46,637 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-30 10:54:46,642 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-30 10:54:46,645 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-30 10:54:46,651 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-30 10:54:46,652 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-30 10:54:46,657 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-30 10:54:46,661 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-30 10:54:46,661 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-30 10:54:46,662 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-30 10:54:46,662 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-30 10:54:46,663 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-30 10:54:46,664 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-30 10:54:46,667 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-30 10:54:46,669 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-30 10:54:46,669 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-30 10:54:46,670 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-30 10:54:46,670 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-30 10:54:46,671 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-30 10:54:46,672 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-30 10:54:46,674 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-30 10:54:46,674 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/pu-bench/svcomp-Reach-32bit-Automizer_Default_PUPT.epf [2018-09-30 10:54:46,701 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-30 10:54:46,701 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-30 10:54:46,702 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-30 10:54:46,702 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-30 10:54:46,703 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-30 10:54:46,703 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-30 10:54:46,703 INFO L133 SettingsManager]: * Use SBE=true [2018-09-30 10:54:46,704 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-30 10:54:46,704 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-30 10:54:46,704 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-30 10:54:46,704 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-30 10:54:46,704 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-30 10:54:46,705 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-30 10:54:46,705 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-30 10:54:46,705 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-30 10:54:46,705 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-30 10:54:46,705 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-30 10:54:46,706 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-30 10:54:46,706 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-30 10:54:46,706 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-30 10:54:46,706 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-30 10:54:46,706 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-30 10:54:46,707 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-30 10:54:46,707 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-30 10:54:46,707 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-30 10:54:46,707 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-30 10:54:46,707 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-09-30 10:54:46,708 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-30 10:54:46,708 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-30 10:54:46,708 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-30 10:54:46,708 INFO L133 SettingsManager]: * Use predicate trie based predicate unification=true [2018-09-30 10:54:46,765 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-30 10:54:46,778 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-30 10:54:46,784 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-30 10:54:46,785 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-09-30 10:54:46,786 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-09-30 10:54:46,787 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/pals_lcr-var-start-time.6.2.ufo.BOUNDED-12.pals.c_12.bpl [2018-09-30 10:54:46,788 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/pals_lcr-var-start-time.6.2.ufo.BOUNDED-12.pals.c_12.bpl' [2018-09-30 10:54:46,905 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-30 10:54:46,909 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-09-30 10:54:46,909 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-30 10:54:46,910 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-30 10:54:46,910 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-30 10:54:46,931 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "pals_lcr-var-start-time.6.2.ufo.BOUNDED-12.pals.c_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.09 10:54:46" (1/1) ... [2018-09-30 10:54:46,952 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "pals_lcr-var-start-time.6.2.ufo.BOUNDED-12.pals.c_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.09 10:54:46" (1/1) ... [2018-09-30 10:54:46,962 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-30 10:54:46,963 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-30 10:54:46,964 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-30 10:54:46,964 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-30 10:54:46,975 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "pals_lcr-var-start-time.6.2.ufo.BOUNDED-12.pals.c_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.09 10:54:46" (1/1) ... [2018-09-30 10:54:46,976 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "pals_lcr-var-start-time.6.2.ufo.BOUNDED-12.pals.c_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.09 10:54:46" (1/1) ... [2018-09-30 10:54:46,982 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "pals_lcr-var-start-time.6.2.ufo.BOUNDED-12.pals.c_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.09 10:54:46" (1/1) ... [2018-09-30 10:54:46,982 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "pals_lcr-var-start-time.6.2.ufo.BOUNDED-12.pals.c_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.09 10:54:46" (1/1) ... [2018-09-30 10:54:47,011 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "pals_lcr-var-start-time.6.2.ufo.BOUNDED-12.pals.c_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.09 10:54:46" (1/1) ... [2018-09-30 10:54:47,015 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "pals_lcr-var-start-time.6.2.ufo.BOUNDED-12.pals.c_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.09 10:54:46" (1/1) ... [2018-09-30 10:54:47,021 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "pals_lcr-var-start-time.6.2.ufo.BOUNDED-12.pals.c_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.09 10:54:46" (1/1) ... [2018-09-30 10:54:47,025 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-30 10:54:47,026 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-30 10:54:47,026 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-30 10:54:47,026 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-30 10:54:47,027 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "pals_lcr-var-start-time.6.2.ufo.BOUNDED-12.pals.c_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.09 10:54:46" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-30 10:54:47,098 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-30 10:54:47,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-30 10:54:47,976 INFO L348 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-30 10:54:47,977 INFO L202 PluginConnector]: Adding new model pals_lcr-var-start-time.6.2.ufo.BOUNDED-12.pals.c_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.09 10:54:47 BoogieIcfgContainer [2018-09-30 10:54:47,977 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-30 10:54:47,978 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-30 10:54:47,978 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-30 10:54:47,982 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-30 10:54:47,982 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "pals_lcr-var-start-time.6.2.ufo.BOUNDED-12.pals.c_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.09 10:54:46" (1/2) ... [2018-09-30 10:54:47,984 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11f470f1 and model type pals_lcr-var-start-time.6.2.ufo.BOUNDED-12.pals.c_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.09 10:54:47, skipping insertion in model container [2018-09-30 10:54:47,984 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "pals_lcr-var-start-time.6.2.ufo.BOUNDED-12.pals.c_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.09 10:54:47" (2/2) ... [2018-09-30 10:54:47,986 INFO L112 eAbstractionObserver]: Analyzing ICFG pals_lcr-var-start-time.6.2.ufo.BOUNDED-12.pals.c_12.bpl [2018-09-30 10:54:47,996 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-30 10:54:48,005 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-30 10:54:48,058 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-09-30 10:54:48,059 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-30 10:54:48,059 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-30 10:54:48,059 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-30 10:54:48,060 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-30 10:54:48,060 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-30 10:54:48,060 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-30 10:54:48,060 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-30 10:54:48,060 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-30 10:54:48,078 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states. [2018-09-30 10:54:48,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-09-30 10:54:48,085 INFO L367 BasicCegarLoop]: Found error trace [2018-09-30 10:54:48,086 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-30 10:54:48,088 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-30 10:54:48,096 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-30 10:54:48,096 INFO L82 PathProgramCache]: Analyzing trace with hash -1899574627, now seen corresponding path program 1 times [2018-09-30 10:54:48,100 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-30 10:54:48,100 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-30 10:54:48,177 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 10:54:48,177 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-30 10:54:48,181 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 10:54:48,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 10:54:48,422 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-30 10:54:48,426 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-30 10:54:48,426 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-30 10:54:48,431 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-30 10:54:48,446 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-30 10:54:48,447 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-30 10:54:48,449 INFO L87 Difference]: Start difference. First operand 21 states. Second operand 3 states. [2018-09-30 10:54:48,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-30 10:54:48,568 INFO L93 Difference]: Finished difference Result 57 states and 80 transitions. [2018-09-30 10:54:48,568 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-30 10:54:48,570 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 18 [2018-09-30 10:54:48,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-30 10:54:48,582 INFO L225 Difference]: With dead ends: 57 [2018-09-30 10:54:48,582 INFO L226 Difference]: Without dead ends: 37 [2018-09-30 10:54:48,587 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-30 10:54:48,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2018-09-30 10:54:48,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 35. [2018-09-30 10:54:48,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2018-09-30 10:54:48,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 49 transitions. [2018-09-30 10:54:48,633 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 49 transitions. Word has length 18 [2018-09-30 10:54:48,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-30 10:54:48,633 INFO L480 AbstractCegarLoop]: Abstraction has 35 states and 49 transitions. [2018-09-30 10:54:48,634 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-30 10:54:48,634 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 49 transitions. [2018-09-30 10:54:48,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-09-30 10:54:48,635 INFO L367 BasicCegarLoop]: Found error trace [2018-09-30 10:54:48,635 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-30 10:54:48,635 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-30 10:54:48,636 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-30 10:54:48,636 INFO L82 PathProgramCache]: Analyzing trace with hash 1374324315, now seen corresponding path program 1 times [2018-09-30 10:54:48,636 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-30 10:54:48,636 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-30 10:54:48,639 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 10:54:48,639 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-30 10:54:48,639 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 10:54:48,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 10:54:48,788 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-30 10:54:48,788 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-30 10:54:48,788 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-30 10:54:48,790 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-30 10:54:48,791 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-30 10:54:48,791 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-30 10:54:48,791 INFO L87 Difference]: Start difference. First operand 35 states and 49 transitions. Second operand 3 states. [2018-09-30 10:54:48,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-30 10:54:48,880 INFO L93 Difference]: Finished difference Result 103 states and 145 transitions. [2018-09-30 10:54:48,887 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-30 10:54:48,887 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 18 [2018-09-30 10:54:48,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-30 10:54:48,889 INFO L225 Difference]: With dead ends: 103 [2018-09-30 10:54:48,889 INFO L226 Difference]: Without dead ends: 69 [2018-09-30 10:54:48,890 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-30 10:54:48,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2018-09-30 10:54:48,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 67. [2018-09-30 10:54:48,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-09-30 10:54:48,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 94 transitions. [2018-09-30 10:54:48,931 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 94 transitions. Word has length 18 [2018-09-30 10:54:48,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-30 10:54:48,935 INFO L480 AbstractCegarLoop]: Abstraction has 67 states and 94 transitions. [2018-09-30 10:54:48,935 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-30 10:54:48,936 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 94 transitions. [2018-09-30 10:54:48,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-09-30 10:54:48,938 INFO L367 BasicCegarLoop]: Found error trace [2018-09-30 10:54:48,938 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-30 10:54:48,939 INFO L423 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-30 10:54:48,939 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-30 10:54:48,939 INFO L82 PathProgramCache]: Analyzing trace with hash 1632489753, now seen corresponding path program 1 times [2018-09-30 10:54:48,941 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-30 10:54:48,942 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-30 10:54:48,944 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 10:54:48,947 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-30 10:54:48,948 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 10:54:48,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 10:54:49,090 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-30 10:54:49,090 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-30 10:54:49,090 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-30 10:54:49,091 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-30 10:54:49,091 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-30 10:54:49,091 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-30 10:54:49,092 INFO L87 Difference]: Start difference. First operand 67 states and 94 transitions. Second operand 3 states. [2018-09-30 10:54:49,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-30 10:54:49,280 INFO L93 Difference]: Finished difference Result 199 states and 280 transitions. [2018-09-30 10:54:49,280 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-30 10:54:49,280 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 18 [2018-09-30 10:54:49,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-30 10:54:49,284 INFO L225 Difference]: With dead ends: 199 [2018-09-30 10:54:49,284 INFO L226 Difference]: Without dead ends: 133 [2018-09-30 10:54:49,285 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-30 10:54:49,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2018-09-30 10:54:49,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 131. [2018-09-30 10:54:49,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 131 states. [2018-09-30 10:54:49,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 182 transitions. [2018-09-30 10:54:49,331 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 182 transitions. Word has length 18 [2018-09-30 10:54:49,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-30 10:54:49,332 INFO L480 AbstractCegarLoop]: Abstraction has 131 states and 182 transitions. [2018-09-30 10:54:49,332 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-30 10:54:49,335 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 182 transitions. [2018-09-30 10:54:49,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-09-30 10:54:49,336 INFO L367 BasicCegarLoop]: Found error trace [2018-09-30 10:54:49,337 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-30 10:54:49,337 INFO L423 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-30 10:54:49,337 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-30 10:54:49,338 INFO L82 PathProgramCache]: Analyzing trace with hash 823143127, now seen corresponding path program 1 times [2018-09-30 10:54:49,338 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-30 10:54:49,338 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-30 10:54:49,341 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 10:54:49,341 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-30 10:54:49,342 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 10:54:49,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 10:54:49,510 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-30 10:54:49,510 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-30 10:54:49,510 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-30 10:54:49,511 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-30 10:54:49,511 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-30 10:54:49,511 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-30 10:54:49,511 INFO L87 Difference]: Start difference. First operand 131 states and 182 transitions. Second operand 4 states. [2018-09-30 10:54:49,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-30 10:54:49,996 INFO L93 Difference]: Finished difference Result 277 states and 379 transitions. [2018-09-30 10:54:49,999 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-09-30 10:54:50,000 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 18 [2018-09-30 10:54:50,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-30 10:54:50,004 INFO L225 Difference]: With dead ends: 277 [2018-09-30 10:54:50,004 INFO L226 Difference]: Without dead ends: 275 [2018-09-30 10:54:50,005 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-30 10:54:50,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 275 states. [2018-09-30 10:54:50,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 275 to 147. [2018-09-30 10:54:50,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 147 states. [2018-09-30 10:54:50,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 198 transitions. [2018-09-30 10:54:50,056 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 198 transitions. Word has length 18 [2018-09-30 10:54:50,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-30 10:54:50,057 INFO L480 AbstractCegarLoop]: Abstraction has 147 states and 198 transitions. [2018-09-30 10:54:50,057 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-30 10:54:50,057 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 198 transitions. [2018-09-30 10:54:50,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-09-30 10:54:50,058 INFO L367 BasicCegarLoop]: Found error trace [2018-09-30 10:54:50,058 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-30 10:54:50,058 INFO L423 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-30 10:54:50,058 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-30 10:54:50,059 INFO L82 PathProgramCache]: Analyzing trace with hash 823202709, now seen corresponding path program 1 times [2018-09-30 10:54:50,059 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-30 10:54:50,059 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-30 10:54:50,063 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 10:54:50,063 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-30 10:54:50,063 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 10:54:50,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 10:54:50,131 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-30 10:54:50,131 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-30 10:54:50,132 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-30 10:54:50,132 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-30 10:54:50,133 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-30 10:54:50,133 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-30 10:54:50,133 INFO L87 Difference]: Start difference. First operand 147 states and 198 transitions. Second operand 3 states. [2018-09-30 10:54:50,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-30 10:54:50,267 INFO L93 Difference]: Finished difference Result 359 states and 485 transitions. [2018-09-30 10:54:50,272 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-30 10:54:50,272 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 18 [2018-09-30 10:54:50,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-30 10:54:50,274 INFO L225 Difference]: With dead ends: 359 [2018-09-30 10:54:50,274 INFO L226 Difference]: Without dead ends: 213 [2018-09-30 10:54:50,275 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-30 10:54:50,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2018-09-30 10:54:50,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 213. [2018-09-30 10:54:50,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 213 states. [2018-09-30 10:54:50,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 284 transitions. [2018-09-30 10:54:50,314 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 284 transitions. Word has length 18 [2018-09-30 10:54:50,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-30 10:54:50,315 INFO L480 AbstractCegarLoop]: Abstraction has 213 states and 284 transitions. [2018-09-30 10:54:50,315 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-30 10:54:50,315 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 284 transitions. [2018-09-30 10:54:50,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-09-30 10:54:50,317 INFO L367 BasicCegarLoop]: Found error trace [2018-09-30 10:54:50,317 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-30 10:54:50,318 INFO L423 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-30 10:54:50,318 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-30 10:54:50,318 INFO L82 PathProgramCache]: Analyzing trace with hash 748385901, now seen corresponding path program 1 times [2018-09-30 10:54:50,318 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-30 10:54:50,318 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-30 10:54:50,320 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 10:54:50,320 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-30 10:54:50,320 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 10:54:50,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 10:54:50,429 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 10:54:50,429 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-30 10:54:50,430 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-30 10:54:50,430 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-30 10:54:50,430 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-30 10:54:50,430 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-30 10:54:50,431 INFO L87 Difference]: Start difference. First operand 213 states and 284 transitions. Second operand 3 states. [2018-09-30 10:54:50,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-30 10:54:50,542 INFO L93 Difference]: Finished difference Result 633 states and 846 transitions. [2018-09-30 10:54:50,544 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-30 10:54:50,544 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 34 [2018-09-30 10:54:50,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-30 10:54:50,547 INFO L225 Difference]: With dead ends: 633 [2018-09-30 10:54:50,547 INFO L226 Difference]: Without dead ends: 423 [2018-09-30 10:54:50,548 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-30 10:54:50,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2018-09-30 10:54:50,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 421. [2018-09-30 10:54:50,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 421 states. [2018-09-30 10:54:50,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 421 states to 421 states and 552 transitions. [2018-09-30 10:54:50,624 INFO L78 Accepts]: Start accepts. Automaton has 421 states and 552 transitions. Word has length 34 [2018-09-30 10:54:50,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-30 10:54:50,625 INFO L480 AbstractCegarLoop]: Abstraction has 421 states and 552 transitions. [2018-09-30 10:54:50,625 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-30 10:54:50,625 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 552 transitions. [2018-09-30 10:54:50,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-09-30 10:54:50,630 INFO L367 BasicCegarLoop]: Found error trace [2018-09-30 10:54:50,630 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-30 10:54:50,631 INFO L423 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-30 10:54:50,631 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-30 10:54:50,631 INFO L82 PathProgramCache]: Analyzing trace with hash 1759503151, now seen corresponding path program 1 times [2018-09-30 10:54:50,631 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-30 10:54:50,632 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-30 10:54:50,634 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 10:54:50,634 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-30 10:54:50,634 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 10:54:50,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 10:54:50,761 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 10:54:50,761 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-30 10:54:50,761 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-30 10:54:50,762 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-30 10:54:50,763 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-30 10:54:50,763 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-30 10:54:50,763 INFO L87 Difference]: Start difference. First operand 421 states and 552 transitions. Second operand 3 states. [2018-09-30 10:54:51,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-30 10:54:51,074 INFO L93 Difference]: Finished difference Result 1257 states and 1650 transitions. [2018-09-30 10:54:51,077 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-30 10:54:51,077 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 34 [2018-09-30 10:54:51,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-30 10:54:51,082 INFO L225 Difference]: With dead ends: 1257 [2018-09-30 10:54:51,082 INFO L226 Difference]: Without dead ends: 839 [2018-09-30 10:54:51,084 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-30 10:54:51,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 839 states. [2018-09-30 10:54:51,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 839 to 837. [2018-09-30 10:54:51,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 837 states. [2018-09-30 10:54:51,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 837 states to 837 states and 1076 transitions. [2018-09-30 10:54:51,204 INFO L78 Accepts]: Start accepts. Automaton has 837 states and 1076 transitions. Word has length 34 [2018-09-30 10:54:51,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-30 10:54:51,205 INFO L480 AbstractCegarLoop]: Abstraction has 837 states and 1076 transitions. [2018-09-30 10:54:51,205 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-30 10:54:51,205 INFO L276 IsEmpty]: Start isEmpty. Operand 837 states and 1076 transitions. [2018-09-30 10:54:51,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-09-30 10:54:51,209 INFO L367 BasicCegarLoop]: Found error trace [2018-09-30 10:54:51,209 INFO L375 BasicCegarLoop]: trace histogram [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] [2018-09-30 10:54:51,210 INFO L423 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-30 10:54:51,210 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-30 10:54:51,210 INFO L82 PathProgramCache]: Analyzing trace with hash -2142437135, now seen corresponding path program 1 times [2018-09-30 10:54:51,210 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-30 10:54:51,210 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-30 10:54:51,212 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 10:54:51,212 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-30 10:54:51,212 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 10:54:51,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 10:54:51,328 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 10:54:51,328 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-30 10:54:51,329 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-30 10:54:51,329 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-30 10:54:51,329 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-30 10:54:51,330 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-30 10:54:51,330 INFO L87 Difference]: Start difference. First operand 837 states and 1076 transitions. Second operand 3 states. [2018-09-30 10:54:51,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-30 10:54:51,775 INFO L93 Difference]: Finished difference Result 2505 states and 3222 transitions. [2018-09-30 10:54:51,776 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-30 10:54:51,776 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 34 [2018-09-30 10:54:51,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-30 10:54:51,785 INFO L225 Difference]: With dead ends: 2505 [2018-09-30 10:54:51,785 INFO L226 Difference]: Without dead ends: 1671 [2018-09-30 10:54:51,787 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-30 10:54:51,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1671 states. [2018-09-30 10:54:52,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1671 to 1669. [2018-09-30 10:54:52,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1669 states. [2018-09-30 10:54:52,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1669 states to 1669 states and 2100 transitions. [2018-09-30 10:54:52,013 INFO L78 Accepts]: Start accepts. Automaton has 1669 states and 2100 transitions. Word has length 34 [2018-09-30 10:54:52,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-30 10:54:52,013 INFO L480 AbstractCegarLoop]: Abstraction has 1669 states and 2100 transitions. [2018-09-30 10:54:52,013 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-30 10:54:52,013 INFO L276 IsEmpty]: Start isEmpty. Operand 1669 states and 2100 transitions. [2018-09-30 10:54:52,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-09-30 10:54:52,016 INFO L367 BasicCegarLoop]: Found error trace [2018-09-30 10:54:52,016 INFO L375 BasicCegarLoop]: trace histogram [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-30 10:54:52,017 INFO L423 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-30 10:54:52,017 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-30 10:54:52,017 INFO L82 PathProgramCache]: Analyzing trace with hash 2095271859, now seen corresponding path program 1 times [2018-09-30 10:54:52,017 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-30 10:54:52,019 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-30 10:54:52,020 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 10:54:52,020 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-30 10:54:52,021 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 10:54:52,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 10:54:52,212 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-09-30 10:54:52,212 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-30 10:54:52,213 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP 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-30 10:54:52,234 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-30 10:54:52,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 10:54:52,358 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-30 10:54:53,709 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 10 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 10:54:53,742 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-30 10:54:53,742 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4] total 6 [2018-09-30 10:54:53,743 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-30 10:54:53,743 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-30 10:54:53,743 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-30 10:54:53,743 INFO L87 Difference]: Start difference. First operand 1669 states and 2100 transitions. Second operand 7 states. [2018-09-30 10:54:58,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-30 10:54:58,768 INFO L93 Difference]: Finished difference Result 4801 states and 6018 transitions. [2018-09-30 10:54:58,770 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-30 10:54:58,770 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 34 [2018-09-30 10:54:58,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-30 10:54:58,785 INFO L225 Difference]: With dead ends: 4801 [2018-09-30 10:54:58,786 INFO L226 Difference]: Without dead ends: 3135 [2018-09-30 10:54:58,789 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-30 10:54:58,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3135 states. [2018-09-30 10:54:59,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3135 to 2101. [2018-09-30 10:54:59,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2101 states. [2018-09-30 10:54:59,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2101 states to 2101 states and 2608 transitions. [2018-09-30 10:54:59,404 INFO L78 Accepts]: Start accepts. Automaton has 2101 states and 2608 transitions. Word has length 34 [2018-09-30 10:54:59,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-30 10:54:59,405 INFO L480 AbstractCegarLoop]: Abstraction has 2101 states and 2608 transitions. [2018-09-30 10:54:59,405 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-30 10:54:59,405 INFO L276 IsEmpty]: Start isEmpty. Operand 2101 states and 2608 transitions. [2018-09-30 10:54:59,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-09-30 10:54:59,409 INFO L367 BasicCegarLoop]: Found error trace [2018-09-30 10:54:59,409 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2018-09-30 10:54:59,409 INFO L423 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-30 10:54:59,410 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-30 10:54:59,410 INFO L82 PathProgramCache]: Analyzing trace with hash -1417215583, now seen corresponding path program 2 times [2018-09-30 10:54:59,410 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-30 10:54:59,410 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-30 10:54:59,412 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 10:54:59,412 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-30 10:54:59,412 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 10:54:59,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 10:54:59,546 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-09-30 10:54:59,547 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-30 10:54:59,547 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-30 10:54:59,547 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-30 10:54:59,548 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-30 10:54:59,548 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-30 10:54:59,548 INFO L87 Difference]: Start difference. First operand 2101 states and 2608 transitions. Second operand 3 states. [2018-09-30 10:55:00,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-30 10:55:00,227 INFO L93 Difference]: Finished difference Result 4873 states and 6002 transitions. [2018-09-30 10:55:00,227 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-30 10:55:00,227 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 66 [2018-09-30 10:55:00,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-30 10:55:00,237 INFO L225 Difference]: With dead ends: 4873 [2018-09-30 10:55:00,237 INFO L226 Difference]: Without dead ends: 2215 [2018-09-30 10:55:00,241 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-30 10:55:00,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2215 states. [2018-09-30 10:55:00,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2215 to 1797. [2018-09-30 10:55:00,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1797 states. [2018-09-30 10:55:00,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1797 states to 1797 states and 2175 transitions. [2018-09-30 10:55:00,613 INFO L78 Accepts]: Start accepts. Automaton has 1797 states and 2175 transitions. Word has length 66 [2018-09-30 10:55:00,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-30 10:55:00,613 INFO L480 AbstractCegarLoop]: Abstraction has 1797 states and 2175 transitions. [2018-09-30 10:55:00,613 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-30 10:55:00,614 INFO L276 IsEmpty]: Start isEmpty. Operand 1797 states and 2175 transitions. [2018-09-30 10:55:00,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-09-30 10:55:00,616 INFO L367 BasicCegarLoop]: Found error trace [2018-09-30 10:55:00,616 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1] [2018-09-30 10:55:00,617 INFO L423 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-30 10:55:00,617 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-30 10:55:00,617 INFO L82 PathProgramCache]: Analyzing trace with hash 79784675, now seen corresponding path program 3 times [2018-09-30 10:55:00,617 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-30 10:55:00,617 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-30 10:55:00,618 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 10:55:00,619 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-30 10:55:00,619 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 10:55:00,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 10:55:00,709 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-09-30 10:55:00,710 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-30 10:55:00,710 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-30 10:55:00,710 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-30 10:55:00,710 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-30 10:55:00,710 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-30 10:55:00,711 INFO L87 Difference]: Start difference. First operand 1797 states and 2175 transitions. Second operand 3 states. [2018-09-30 10:55:00,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-30 10:55:00,739 INFO L93 Difference]: Finished difference Result 1799 states and 2177 transitions. [2018-09-30 10:55:00,740 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-30 10:55:00,740 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 66 [2018-09-30 10:55:00,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-30 10:55:00,740 INFO L225 Difference]: With dead ends: 1799 [2018-09-30 10:55:00,741 INFO L226 Difference]: Without dead ends: 0 [2018-09-30 10:55:00,744 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-30 10:55:00,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-09-30 10:55:00,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-09-30 10:55:00,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-09-30 10:55:00,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-09-30 10:55:00,745 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 66 [2018-09-30 10:55:00,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-30 10:55:00,745 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-09-30 10:55:00,745 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-30 10:55:00,745 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-09-30 10:55:00,745 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-09-30 10:55:00,751 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-09-30 10:55:00,827 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:00,843 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:00,851 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:00,853 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:00,875 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:00,899 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:00,945 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 127 [2018-09-30 10:55:00,976 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:00,982 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:00,984 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:00,988 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:00,990 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:00,996 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:00,999 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,003 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,005 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,007 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,008 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,013 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,022 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,024 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,025 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,027 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,029 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,032 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,034 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,035 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,039 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,041 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,042 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,044 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,047 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,050 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,053 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,055 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,056 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 247 DAG size of output: 54 [2018-09-30 10:55:01,080 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,094 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,103 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,105 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,124 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,140 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,193 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 127 [2018-09-30 10:55:01,219 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,232 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,235 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,242 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,259 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,274 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,316 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 127 [2018-09-30 10:55:01,342 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,356 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,358 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,366 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,384 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,401 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,445 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 127 [2018-09-30 10:55:01,491 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,495 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,497 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,503 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,505 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,511 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,516 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,524 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,526 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,529 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,531 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,537 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,541 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,545 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,552 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,556 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,563 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,567 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,571 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,574 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,591 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,597 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,607 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,614 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,617 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,620 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,625 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,635 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,642 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,644 WARN L178 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 316 DAG size of output: 94 [2018-09-30 10:55:01,671 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,675 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,677 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,681 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,682 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,730 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,733 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,736 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,738 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,740 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,741 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,743 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,749 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,751 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,753 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,754 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,756 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,760 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,762 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,763 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,767 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,768 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,770 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,772 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,774 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,776 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,781 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,783 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,784 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 245 DAG size of output: 54 [2018-09-30 10:55:01,814 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,826 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,832 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,835 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,853 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,873 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,916 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 127 [2018-09-30 10:55:01,948 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,954 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,956 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,960 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,961 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,967 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,970 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,973 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,975 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,976 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,977 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,979 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,983 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,985 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,986 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,988 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,989 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,992 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,994 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,995 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:01,999 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,000 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,002 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,003 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,006 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,007 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,011 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,012 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,039 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,043 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,044 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,047 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,049 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,054 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,057 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,060 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,062 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,063 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,064 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,066 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,070 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,072 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,073 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,075 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,076 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,079 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,081 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,082 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,085 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,086 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,087 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,089 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,090 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,093 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,096 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,098 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,120 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,131 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,137 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,139 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,153 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,166 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,200 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 127 [2018-09-30 10:55:02,229 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,232 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,235 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,237 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,239 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,242 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,242 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,244 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,246 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,249 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,251 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,255 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,261 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,264 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,265 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,269 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,269 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,271 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,272 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,273 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,288 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,290 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,296 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,298 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,303 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,305 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,308 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,309 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,313 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,323 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,324 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,325 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,328 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,329 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,332 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,333 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,333 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,336 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,337 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,344 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,345 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,349 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,352 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,353 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,356 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,364 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,365 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,365 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,368 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,372 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,372 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,375 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,376 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,376 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,378 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,380 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,380 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,382 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,384 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,385 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 246 DAG size of output: 110 [2018-09-30 10:55:02,402 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,404 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,408 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,435 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,443 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,458 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,464 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,497 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,498 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,499 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,501 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,502 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,503 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,504 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,509 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,511 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,512 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,513 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,515 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,518 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,519 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,522 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,523 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,526 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,527 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,528 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,529 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,531 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,533 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,534 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,535 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,538 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,539 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,540 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,542 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,543 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,561 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,570 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,571 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,577 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,589 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,600 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,657 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,659 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,661 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,665 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,666 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,671 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,674 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,679 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,680 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,682 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,683 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,686 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,688 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,690 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,692 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,697 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,701 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,703 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,707 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,709 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,719 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,723 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,725 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,731 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,732 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,734 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,737 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,743 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,749 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-30 10:55:02,750 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 316 DAG size of output: 94 [2018-09-30 10:55:04,255 WARN L178 SmtUtils]: Spent 1.50 s on a formula simplification. DAG size of input: 122 DAG size of output: 29 [2018-09-30 10:55:04,606 WARN L178 SmtUtils]: Spent 348.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 42 [2018-09-30 10:55:05,035 WARN L178 SmtUtils]: Spent 426.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 29 [2018-09-30 10:55:05,269 WARN L178 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 29 [2018-09-30 10:55:05,554 WARN L178 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 29 [2018-09-30 10:55:05,809 WARN L178 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 38 [2018-09-30 10:55:05,946 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 45 [2018-09-30 10:55:06,140 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 29 [2018-09-30 10:55:06,363 WARN L178 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 42 [2018-09-30 10:55:06,771 WARN L178 SmtUtils]: Spent 406.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 45 [2018-09-30 10:55:06,994 WARN L178 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 29 [2018-09-30 10:55:07,185 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 29 [2018-09-30 10:55:08,090 WARN L178 SmtUtils]: Spent 903.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 29 [2018-09-30 10:55:08,570 WARN L178 SmtUtils]: Spent 478.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 30 [2018-09-30 10:55:08,777 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 29 [2018-09-30 10:55:09,038 WARN L178 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 38 [2018-09-30 10:55:09,042 INFO L422 ceAbstractionStarter]: At program point L415(lines 415 425) the Hoare annotation is: (let ((.cse1 (<= ~send2 127)) (.cse2 (<= 0 ~send2)) (.cse3 (= (+ ~nomsg 1) 0))) (or (and (= ~mode3 (* 256 (div ~mode3 256))) (<= ~r1 1) (<= 1 ~mode2) (<= ~mode2 1) (exists ((v_prenex_1 Int)) (let ((.cse0 (mod v_prenex_1 256))) (and (<= .cse0 127) (<= v_prenex_1 127) (= ~p2_new .cse0) (<= 0 v_prenex_1)))) .cse1 .cse2 .cse3) (and (and (exists ((v_prenex_1 Int)) (let ((.cse4 (mod v_prenex_1 256))) (and (<= .cse4 127) (<= v_prenex_1 127) (<= 0 v_prenex_1) (= .cse4 ~p2_old)))) .cse1 .cse2 .cse3) (<= ~mode3 1) (<= 1 ~mode3)))) [2018-09-30 10:55:09,042 INFO L422 ceAbstractionStarter]: At program point L535(lines 535 542) the Hoare annotation is: false [2018-09-30 10:55:09,043 INFO L422 ceAbstractionStarter]: At program point L490(lines 484 491) the Hoare annotation is: (and (<= 1 ~mode2) (<= ~mode2 1) (<= ~r1 1) (exists ((v_prenex_1 Int)) (let ((.cse0 (mod v_prenex_1 256))) (and (<= .cse0 127) (<= v_prenex_1 127) (= ~p2_new .cse0) (<= 0 v_prenex_1)))) (<= ~send2 127) (<= 0 ~send2) (= (+ ~nomsg 1) 0) (<= ~mode3 1) (<= 1 ~mode3)) [2018-09-30 10:55:09,043 INFO L422 ceAbstractionStarter]: At program point L519(lines 514 520) the Hoare annotation is: (and (<= 1 ULTIMATE.start_check_~tmp~156) (<= 1 ~mode2) (<= ~mode2 1) (<= ~send2 127) (<= 0 ~send2) (= (+ ~nomsg 1) 0) (<= ~mode3 1) (<= 1 ~mode3) (exists ((v_prenex_1 Int)) (let ((.cse0 (mod v_prenex_1 256))) (and (<= .cse0 127) (<= v_prenex_1 127) (<= 0 v_prenex_1) (= .cse0 ~p2_old))))) [2018-09-30 10:55:09,043 INFO L422 ceAbstractionStarter]: At program point L387(lines 382 388) the Hoare annotation is: (let ((.cse0 (<= ~send2 127)) (.cse1 (<= 0 ~send2)) (.cse2 (= (+ ~nomsg 1) 0))) (or (and (= ~mode2 (* 256 (div ~mode2 256))) (and (<= ~r1 0) (= ~mode5 (* 256 (div ~mode5 256))) (= ~mode3 (* 256 (div ~mode3 256))) .cse0 .cse1 .cse2 (<= 0 ~r1))) (and (exists ((v_prenex_1 Int)) (let ((.cse3 (mod v_prenex_1 256))) (and (<= .cse3 127) (<= v_prenex_1 127) (<= 0 v_prenex_1) (= .cse3 ~p2_old)))) (<= 1 ~mode2) (<= ~mode2 1) .cse0 .cse1 .cse2 (<= ~mode3 1) (<= 1 ~mode3)))) [2018-09-30 10:55:09,043 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(lines 108 544) no Hoare annotation was computed. [2018-09-30 10:55:09,043 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(lines 108 544) no Hoare annotation was computed. [2018-09-30 10:55:09,043 INFO L422 ceAbstractionStarter]: At program point L470(lines 464 471) the Hoare annotation is: (and (<= 1 ~mode2) (<= ~mode2 1) (<= ~r1 1) (exists ((v_prenex_1 Int)) (let ((.cse0 (mod v_prenex_1 256))) (and (<= .cse0 127) (<= v_prenex_1 127) (= ~p2_new .cse0) (<= 0 v_prenex_1)))) (<= ~send2 127) (<= 0 ~send2) (= (+ ~nomsg 1) 0) (<= ~mode3 1) (<= 1 ~mode3)) [2018-09-30 10:55:09,043 INFO L422 ceAbstractionStarter]: At program point L392(lines 392 402) the Hoare annotation is: (let ((.cse0 (<= ~send2 127)) (.cse1 (<= 0 ~send2)) (.cse2 (= (+ ~nomsg 1) 0))) (or (and (= ~mode2 (* 256 (div ~mode2 256))) (and (<= ~r1 0) (= ~mode5 (* 256 (div ~mode5 256))) (= ~mode3 (* 256 (div ~mode3 256))) .cse0 .cse1 .cse2 (<= 0 ~r1))) (and (exists ((v_prenex_1 Int)) (let ((.cse3 (mod v_prenex_1 256))) (and (<= .cse3 127) (<= v_prenex_1 127) (<= 0 v_prenex_1) (= .cse3 ~p2_old)))) (<= 1 ~mode2) (<= ~mode2 1) .cse0 .cse1 .cse2 (<= ~mode3 1) (<= 1 ~mode3)))) [2018-09-30 10:55:09,044 INFO L422 ceAbstractionStarter]: At program point L450(lines 444 451) the Hoare annotation is: (and (<= 1 ~mode2) (<= ~mode2 1) (<= ~r1 1) (exists ((v_prenex_1 Int)) (let ((.cse0 (mod v_prenex_1 256))) (and (<= .cse0 127) (<= v_prenex_1 127) (= ~p2_new .cse0) (<= 0 v_prenex_1)))) (<= ~send2 127) (<= 0 ~send2) (= (+ ~nomsg 1) 0) (<= ~mode3 1) (<= 1 ~mode3)) [2018-09-30 10:55:09,044 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(lines 108 544) no Hoare annotation was computed. [2018-09-30 10:55:09,044 INFO L422 ceAbstractionStarter]: At program point L541(lines 365 541) the Hoare annotation is: (let ((.cse0 (<= ~send2 127)) (.cse1 (<= 0 ~send2)) (.cse2 (= (+ ~nomsg 1) 0))) (or (and (<= ~r1 0) (= ~mode5 (* 256 (div ~mode5 256))) (= ~mode3 (* 256 (div ~mode3 256))) (= ~mode1 (* 256 (div ~mode1 256))) .cse0 (= ~mode2 (* 256 (div ~mode2 256))) .cse1 .cse2 (<= 0 ~r1)) (and (exists ((v_prenex_1 Int)) (let ((.cse3 (mod v_prenex_1 256))) (and (<= .cse3 127) (<= v_prenex_1 127) (<= 0 v_prenex_1) (= .cse3 ~p2_old)))) (<= 1 ~mode2) (<= ~mode2 1) .cse0 .cse1 .cse2 (<= ~mode3 1) (<= 1 ~mode3)))) [2018-09-30 10:55:09,044 INFO L422 ceAbstractionStarter]: At program point L508(lines 508 515) the Hoare annotation is: (and (<= 1 ~mode2) (<= ~mode2 1) (<= ~r1 1) (<= ~send2 127) (<= 0 ~send2) (= (+ ~nomsg 1) 0) (<= ~mode3 1) (<= 1 ~mode3) (exists ((v_prenex_1 Int)) (let ((.cse0 (mod v_prenex_1 256))) (and (<= .cse0 127) (<= v_prenex_1 127) (<= 0 v_prenex_1) (= .cse0 ~p2_old))))) [2018-09-30 10:55:09,044 INFO L422 ceAbstractionStarter]: At program point L475(lines 475 485) the Hoare annotation is: (and (<= 1 ~mode2) (<= ~mode2 1) (<= ~r1 1) (exists ((v_prenex_1 Int)) (let ((.cse0 (mod v_prenex_1 256))) (and (<= .cse0 127) (<= v_prenex_1 127) (= ~p2_new .cse0) (<= 0 v_prenex_1)))) (<= ~send2 127) (<= 0 ~send2) (= (+ ~nomsg 1) 0) (<= ~mode3 1) (<= 1 ~mode3)) [2018-09-30 10:55:09,044 INFO L422 ceAbstractionStarter]: At program point L372(lines 372 383) the Hoare annotation is: (let ((.cse0 (<= ~send2 127)) (.cse1 (<= 0 ~send2)) (.cse2 (= (+ ~nomsg 1) 0))) (or (and (<= ~r1 0) (= ~mode5 (* 256 (div ~mode5 256))) (= ~mode3 (* 256 (div ~mode3 256))) (= ~mode1 (* 256 (div ~mode1 256))) .cse0 (= ~mode2 (* 256 (div ~mode2 256))) .cse1 .cse2 (<= 0 ~r1)) (and (exists ((v_prenex_1 Int)) (let ((.cse3 (mod v_prenex_1 256))) (and (<= .cse3 127) (<= v_prenex_1 127) (<= 0 v_prenex_1) (= .cse3 ~p2_old)))) (<= 1 ~mode2) (<= ~mode2 1) .cse0 .cse1 .cse2 (<= ~mode3 1) (<= 1 ~mode3)))) [2018-09-30 10:55:09,044 INFO L422 ceAbstractionStarter]: At program point L529(lines 529 536) the Hoare annotation is: (and (= ULTIMATE.start_assert_~arg 1) (<= 1 ULTIMATE.start_check_~tmp~156) (<= 1 ~mode2) (<= ~mode2 1) (<= ~send2 127) (<= 0 ~send2) (= (+ ~nomsg 1) 0) (<= ~mode3 1) (<= 1 ~mode3) (exists ((v_prenex_1 Int)) (let ((.cse0 (mod v_prenex_1 256))) (and (<= .cse0 127) (<= v_prenex_1 127) (<= 0 v_prenex_1) (= .cse0 ~p2_old))))) [2018-09-30 10:55:09,045 INFO L422 ceAbstractionStarter]: At program point L430(lines 424 431) the Hoare annotation is: (and (<= 1 ~mode2) (<= ~mode2 1) (<= ~r1 1) (exists ((v_prenex_1 Int)) (let ((.cse0 (mod v_prenex_1 256))) (and (<= .cse0 127) (<= v_prenex_1 127) (= ~p2_new .cse0) (<= 0 v_prenex_1)))) (<= ~send2 127) (<= 0 ~send2) (= (+ ~nomsg 1) 0) (<= ~mode3 1) (<= 1 ~mode3)) [2018-09-30 10:55:09,045 INFO L422 ceAbstractionStarter]: At program point L455(lines 455 465) the Hoare annotation is: (and (<= 1 ~mode2) (<= ~mode2 1) (<= ~r1 1) (exists ((v_prenex_1 Int)) (let ((.cse0 (mod v_prenex_1 256))) (and (<= .cse0 127) (<= v_prenex_1 127) (= ~p2_new .cse0) (<= 0 v_prenex_1)))) (<= ~send2 127) (<= 0 ~send2) (= (+ ~nomsg 1) 0) (<= ~mode3 1) (<= 1 ~mode3)) [2018-09-30 10:55:09,045 INFO L422 ceAbstractionStarter]: At program point L410(lines 401 411) the Hoare annotation is: (let ((.cse1 (<= ~send2 127)) (.cse2 (<= 0 ~send2)) (.cse3 (= (+ ~nomsg 1) 0))) (or (and (= ~mode3 (* 256 (div ~mode3 256))) (<= ~r1 1) (<= 1 ~mode2) (<= ~mode2 1) (exists ((v_prenex_1 Int)) (let ((.cse0 (mod v_prenex_1 256))) (and (<= .cse0 127) (<= v_prenex_1 127) (= ~p2_new .cse0) (<= 0 v_prenex_1)))) .cse1 .cse2 .cse3) (and (and (exists ((v_prenex_1 Int)) (let ((.cse4 (mod v_prenex_1 256))) (and (<= .cse4 127) (<= v_prenex_1 127) (<= 0 v_prenex_1) (= .cse4 ~p2_old)))) .cse1 .cse2 .cse3) (<= ~mode3 1) (<= 1 ~mode3)))) [2018-09-30 10:55:09,045 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONASSERT(line 543) no Hoare annotation was computed. [2018-09-30 10:55:09,045 INFO L422 ceAbstractionStarter]: At program point L435(lines 435 445) the Hoare annotation is: (and (<= 1 ~mode2) (<= ~mode2 1) (<= ~r1 1) (exists ((v_prenex_1 Int)) (let ((.cse0 (mod v_prenex_1 256))) (and (<= .cse0 127) (<= v_prenex_1 127) (= ~p2_new .cse0) (<= 0 v_prenex_1)))) (<= ~send2 127) (<= 0 ~send2) (= (+ ~nomsg 1) 0) (<= ~mode3 1) (<= 1 ~mode3)) [2018-09-30 10:55:09,052 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,053 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,053 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,053 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,059 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,059 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,060 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,060 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,062 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,063 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,063 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,063 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,065 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,065 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,066 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,066 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,067 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,068 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,068 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,068 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,069 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,070 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,070 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,070 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,071 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,072 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,072 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,072 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,073 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,074 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,074 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,074 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,076 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,076 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,076 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,076 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,078 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,078 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,078 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,079 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,080 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,081 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,081 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,081 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,081 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,082 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,082 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,082 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,084 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,084 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,084 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,085 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,085 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,085 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,085 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,085 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,087 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,087 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,088 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,088 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,089 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,090 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,090 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,090 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,091 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,091 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,092 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,092 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,093 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,093 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,093 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,093 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,095 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,095 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,095 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,096 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,097 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,097 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,097 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,098 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,099 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,100 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,100 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,100 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,102 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,102 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,102 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,102 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,104 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,104 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,104 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,104 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,105 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,106 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,106 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,106 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,107 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,107 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,107 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,107 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,108 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,108 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,109 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,109 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,110 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,110 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,110 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,110 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,113 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,113 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,113 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,113 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,117 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,118 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,118 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,118 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,119 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,119 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,119 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,121 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,121 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,122 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,122 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,122 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,125 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,126 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,126 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,126 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,127 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,128 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,129 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,129 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,129 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,129 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,130 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,130 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,131 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,131 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,131 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,131 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,132 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,132 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,132 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,132 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,141 INFO L202 PluginConnector]: Adding new model pals_lcr-var-start-time.6.2.ufo.BOUNDED-12.pals.c_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.09 10:55:09 BoogieIcfgContainer [2018-09-30 10:55:09,142 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-30 10:55:09,143 INFO L168 Benchmark]: Toolchain (without parser) took 22236.99 ms. Allocated memory was 1.5 GB in the beginning and 2.0 GB in the end (delta: 440.9 MB). Free memory was 1.5 GB in the beginning and 1.3 GB in the end (delta: 194.6 MB). Peak memory consumption was 770.3 MB. Max. memory is 7.1 GB. [2018-09-30 10:55:09,147 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.26 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-30 10:55:09,148 INFO L168 Benchmark]: Boogie Procedure Inliner took 53.70 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-30 10:55:09,148 INFO L168 Benchmark]: Boogie Preprocessor took 62.34 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-30 10:55:09,149 INFO L168 Benchmark]: RCFGBuilder took 951.36 ms. Allocated memory is still 1.5 GB. Free memory was 1.5 GB in the beginning and 1.4 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-09-30 10:55:09,155 INFO L168 Benchmark]: TraceAbstraction took 21163.57 ms. Allocated memory was 1.5 GB in the beginning and 2.0 GB in the end (delta: 440.9 MB). Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 152.3 MB). Peak memory consumption was 728.0 MB. Max. memory is 7.1 GB. [2018-09-30 10:55:09,162 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.26 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. * Boogie Procedure Inliner took 53.70 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. * Boogie Preprocessor took 62.34 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. * RCFGBuilder took 951.36 ms. Allocated memory is still 1.5 GB. Free memory was 1.5 GB in the beginning and 1.4 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 21163.57 ms. Allocated memory was 1.5 GB in the beginning and 2.0 GB in the end (delta: 440.9 MB). Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 152.3 MB). Peak memory consumption was 728.0 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 543]: assertion always holds For all program executions holds that assertion always holds at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 424]: Loop Invariant [2018-09-30 10:55:09,197 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,197 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,197 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,197 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,198 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,198 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,198 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,198 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] Derived loop invariant: (((((((1 <= ~mode2 && ~mode2 <= 1) && ~r1 <= 1) && (exists v_prenex_1 : int :: ((v_prenex_1 % 256 <= 127 && v_prenex_1 <= 127) && ~p2_new == v_prenex_1 % 256) && 0 <= v_prenex_1)) && ~send2 <= 127) && 0 <= ~send2) && ~nomsg + 1 == 0) && ~mode3 <= 1) && 1 <= ~mode3 - InvariantResult [Line: 382]: Loop Invariant [2018-09-30 10:55:09,202 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,203 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,203 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,203 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,204 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,204 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,204 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,204 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] Derived loop invariant: (~mode2 == 256 * (~mode2 / 256) && (((((~r1 <= 0 && ~mode5 == 256 * (~mode5 / 256)) && ~mode3 == 256 * (~mode3 / 256)) && ~send2 <= 127) && 0 <= ~send2) && ~nomsg + 1 == 0) && 0 <= ~r1) || ((((((((exists v_prenex_1 : int :: ((v_prenex_1 % 256 <= 127 && v_prenex_1 <= 127) && 0 <= v_prenex_1) && v_prenex_1 % 256 == ~p2_old) && 1 <= ~mode2) && ~mode2 <= 1) && ~send2 <= 127) && 0 <= ~send2) && ~nomsg + 1 == 0) && ~mode3 <= 1) && 1 <= ~mode3) - InvariantResult [Line: 444]: Loop Invariant [2018-09-30 10:55:09,206 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,206 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,207 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,207 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,207 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,208 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,208 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,209 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] Derived loop invariant: (((((((1 <= ~mode2 && ~mode2 <= 1) && ~r1 <= 1) && (exists v_prenex_1 : int :: ((v_prenex_1 % 256 <= 127 && v_prenex_1 <= 127) && ~p2_new == v_prenex_1 % 256) && 0 <= v_prenex_1)) && ~send2 <= 127) && 0 <= ~send2) && ~nomsg + 1 == 0) && ~mode3 <= 1) && 1 <= ~mode3 - InvariantResult [Line: 535]: Loop Invariant Derived loop invariant: false - InvariantResult [Line: 464]: Loop Invariant [2018-09-30 10:55:09,209 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,210 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,210 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,210 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,210 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,211 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,211 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,211 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] Derived loop invariant: (((((((1 <= ~mode2 && ~mode2 <= 1) && ~r1 <= 1) && (exists v_prenex_1 : int :: ((v_prenex_1 % 256 <= 127 && v_prenex_1 <= 127) && ~p2_new == v_prenex_1 % 256) && 0 <= v_prenex_1)) && ~send2 <= 127) && 0 <= ~send2) && ~nomsg + 1 == 0) && ~mode3 <= 1) && 1 <= ~mode3 - InvariantResult [Line: 484]: Loop Invariant [2018-09-30 10:55:09,212 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,212 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,212 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,212 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,213 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,213 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,213 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,213 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] Derived loop invariant: (((((((1 <= ~mode2 && ~mode2 <= 1) && ~r1 <= 1) && (exists v_prenex_1 : int :: ((v_prenex_1 % 256 <= 127 && v_prenex_1 <= 127) && ~p2_new == v_prenex_1 % 256) && 0 <= v_prenex_1)) && ~send2 <= 127) && 0 <= ~send2) && ~nomsg + 1 == 0) && ~mode3 <= 1) && 1 <= ~mode3 - InvariantResult [Line: 415]: Loop Invariant [2018-09-30 10:55:09,214 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,214 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,214 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,215 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,215 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,215 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,215 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,215 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,216 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,216 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,216 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,217 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,217 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,217 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,217 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,217 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] Derived loop invariant: (((((((~mode3 == 256 * (~mode3 / 256) && ~r1 <= 1) && 1 <= ~mode2) && ~mode2 <= 1) && (exists v_prenex_1 : int :: ((v_prenex_1 % 256 <= 127 && v_prenex_1 <= 127) && ~p2_new == v_prenex_1 % 256) && 0 <= v_prenex_1)) && ~send2 <= 127) && 0 <= ~send2) && ~nomsg + 1 == 0) || ((((((exists v_prenex_1 : int :: ((v_prenex_1 % 256 <= 127 && v_prenex_1 <= 127) && 0 <= v_prenex_1) && v_prenex_1 % 256 == ~p2_old) && ~send2 <= 127) && 0 <= ~send2) && ~nomsg + 1 == 0) && ~mode3 <= 1) && 1 <= ~mode3) - InvariantResult [Line: 372]: Loop Invariant [2018-09-30 10:55:09,218 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,218 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,218 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,218 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,219 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,219 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,219 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,220 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] Derived loop invariant: ((((((((~r1 <= 0 && ~mode5 == 256 * (~mode5 / 256)) && ~mode3 == 256 * (~mode3 / 256)) && ~mode1 == 256 * (~mode1 / 256)) && ~send2 <= 127) && ~mode2 == 256 * (~mode2 / 256)) && 0 <= ~send2) && ~nomsg + 1 == 0) && 0 <= ~r1) || ((((((((exists v_prenex_1 : int :: ((v_prenex_1 % 256 <= 127 && v_prenex_1 <= 127) && 0 <= v_prenex_1) && v_prenex_1 % 256 == ~p2_old) && 1 <= ~mode2) && ~mode2 <= 1) && ~send2 <= 127) && 0 <= ~send2) && ~nomsg + 1 == 0) && ~mode3 <= 1) && 1 <= ~mode3) - InvariantResult [Line: 435]: Loop Invariant [2018-09-30 10:55:09,220 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,220 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,221 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,221 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,221 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,221 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,222 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,222 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] Derived loop invariant: (((((((1 <= ~mode2 && ~mode2 <= 1) && ~r1 <= 1) && (exists v_prenex_1 : int :: ((v_prenex_1 % 256 <= 127 && v_prenex_1 <= 127) && ~p2_new == v_prenex_1 % 256) && 0 <= v_prenex_1)) && ~send2 <= 127) && 0 <= ~send2) && ~nomsg + 1 == 0) && ~mode3 <= 1) && 1 <= ~mode3 - InvariantResult [Line: 392]: Loop Invariant [2018-09-30 10:55:09,222 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,223 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,223 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,223 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,224 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,224 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,224 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,224 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] Derived loop invariant: (~mode2 == 256 * (~mode2 / 256) && (((((~r1 <= 0 && ~mode5 == 256 * (~mode5 / 256)) && ~mode3 == 256 * (~mode3 / 256)) && ~send2 <= 127) && 0 <= ~send2) && ~nomsg + 1 == 0) && 0 <= ~r1) || ((((((((exists v_prenex_1 : int :: ((v_prenex_1 % 256 <= 127 && v_prenex_1 <= 127) && 0 <= v_prenex_1) && v_prenex_1 % 256 == ~p2_old) && 1 <= ~mode2) && ~mode2 <= 1) && ~send2 <= 127) && 0 <= ~send2) && ~nomsg + 1 == 0) && ~mode3 <= 1) && 1 <= ~mode3) - InvariantResult [Line: 365]: Loop Invariant [2018-09-30 10:55:09,225 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,225 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,225 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,225 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,226 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,226 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,226 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,226 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] Derived loop invariant: ((((((((~r1 <= 0 && ~mode5 == 256 * (~mode5 / 256)) && ~mode3 == 256 * (~mode3 / 256)) && ~mode1 == 256 * (~mode1 / 256)) && ~send2 <= 127) && ~mode2 == 256 * (~mode2 / 256)) && 0 <= ~send2) && ~nomsg + 1 == 0) && 0 <= ~r1) || ((((((((exists v_prenex_1 : int :: ((v_prenex_1 % 256 <= 127 && v_prenex_1 <= 127) && 0 <= v_prenex_1) && v_prenex_1 % 256 == ~p2_old) && 1 <= ~mode2) && ~mode2 <= 1) && ~send2 <= 127) && 0 <= ~send2) && ~nomsg + 1 == 0) && ~mode3 <= 1) && 1 <= ~mode3) - InvariantResult [Line: 455]: Loop Invariant [2018-09-30 10:55:09,227 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,227 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,228 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,228 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,228 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,228 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,228 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,229 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] Derived loop invariant: (((((((1 <= ~mode2 && ~mode2 <= 1) && ~r1 <= 1) && (exists v_prenex_1 : int :: ((v_prenex_1 % 256 <= 127 && v_prenex_1 <= 127) && ~p2_new == v_prenex_1 % 256) && 0 <= v_prenex_1)) && ~send2 <= 127) && 0 <= ~send2) && ~nomsg + 1 == 0) && ~mode3 <= 1) && 1 <= ~mode3 - InvariantResult [Line: 514]: Loop Invariant [2018-09-30 10:55:09,229 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,229 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,229 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,230 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,230 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,230 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,230 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,231 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] Derived loop invariant: (((((((1 <= check_~tmp~156 && 1 <= ~mode2) && ~mode2 <= 1) && ~send2 <= 127) && 0 <= ~send2) && ~nomsg + 1 == 0) && ~mode3 <= 1) && 1 <= ~mode3) && (exists v_prenex_1 : int :: ((v_prenex_1 % 256 <= 127 && v_prenex_1 <= 127) && 0 <= v_prenex_1) && v_prenex_1 % 256 == ~p2_old) - InvariantResult [Line: 508]: Loop Invariant [2018-09-30 10:55:09,231 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,231 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,231 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,232 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,232 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,232 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,232 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,232 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] Derived loop invariant: (((((((1 <= ~mode2 && ~mode2 <= 1) && ~r1 <= 1) && ~send2 <= 127) && 0 <= ~send2) && ~nomsg + 1 == 0) && ~mode3 <= 1) && 1 <= ~mode3) && (exists v_prenex_1 : int :: ((v_prenex_1 % 256 <= 127 && v_prenex_1 <= 127) && 0 <= v_prenex_1) && v_prenex_1 % 256 == ~p2_old) - InvariantResult [Line: 529]: Loop Invariant [2018-09-30 10:55:09,233 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,233 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,233 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,233 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,234 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,234 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,234 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,234 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] Derived loop invariant: ((((((((assert_~arg == 1 && 1 <= check_~tmp~156) && 1 <= ~mode2) && ~mode2 <= 1) && ~send2 <= 127) && 0 <= ~send2) && ~nomsg + 1 == 0) && ~mode3 <= 1) && 1 <= ~mode3) && (exists v_prenex_1 : int :: ((v_prenex_1 % 256 <= 127 && v_prenex_1 <= 127) && 0 <= v_prenex_1) && v_prenex_1 % 256 == ~p2_old) - InvariantResult [Line: 475]: Loop Invariant [2018-09-30 10:55:09,235 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,235 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,235 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,235 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,236 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,236 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,236 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,236 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] Derived loop invariant: (((((((1 <= ~mode2 && ~mode2 <= 1) && ~r1 <= 1) && (exists v_prenex_1 : int :: ((v_prenex_1 % 256 <= 127 && v_prenex_1 <= 127) && ~p2_new == v_prenex_1 % 256) && 0 <= v_prenex_1)) && ~send2 <= 127) && 0 <= ~send2) && ~nomsg + 1 == 0) && ~mode3 <= 1) && 1 <= ~mode3 - InvariantResult [Line: 401]: Loop Invariant [2018-09-30 10:55:09,237 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,237 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,237 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,237 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,238 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,238 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,238 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,238 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,240 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,240 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,240 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,240 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,241 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,241 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,241 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] [2018-09-30 10:55:09,241 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_1,QUANTIFIED] Derived loop invariant: (((((((~mode3 == 256 * (~mode3 / 256) && ~r1 <= 1) && 1 <= ~mode2) && ~mode2 <= 1) && (exists v_prenex_1 : int :: ((v_prenex_1 % 256 <= 127 && v_prenex_1 <= 127) && ~p2_new == v_prenex_1 % 256) && 0 <= v_prenex_1)) && ~send2 <= 127) && 0 <= ~send2) && ~nomsg + 1 == 0) || ((((((exists v_prenex_1 : int :: ((v_prenex_1 % 256 <= 127 && v_prenex_1 <= 127) && 0 <= v_prenex_1) && v_prenex_1 % 256 == ~p2_old) && ~send2 <= 127) && 0 <= ~send2) && ~nomsg + 1 == 0) && ~mode3 <= 1) && 1 <= ~mode3) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 21 locations, 1 error locations. SAFE Result, 20.9s OverallTime, 11 OverallIterations, 4 TraceHistogramMax, 7.7s AutomataDifference, 0.0s DeadEndRemovalTime, 8.2s HoareAnnotationTime, HoareTripleCheckerStatistics: 370 SDtfs, 335 SDslu, 296 SDs, 0 SdLazy, 187 SolverSat, 13 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 71 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2101occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 1.6s AutomataMinimizationTime, 11 MinimizatonAttempts, 1592 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 17 LocationsWithAnnotation, 17 PreInvPairs, 581 NumberOfFragments, 975 HoareAnnotationTreeSize, 17 FomulaSimplifications, 93991 FormulaSimplificationTreeSizeReduction, 1.9s HoareSimplificationTime, 17 FomulaSimplificationsInter, 28337 FormulaSimplificationTreeSizeReductionInter, 6.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 2.5s InterpolantComputationTime, 392 NumberOfCodeBlocks, 392 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 380 ConstructedInterpolants, 18 QuantifiedInterpolants, 72908 SizeOfPredicates, 4 NumberOfNonLiveVariables, 350 ConjunctsInSsa, 14 ConjunctsInUnsatCore, 12 InterpolantComputations, 10 PerfectInterpolantSequences, 254/272 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/pals_lcr-var-start-time.6.2.ufo.BOUNDED-12.pals.c_12.bpl_svcomp-Reach-32bit-Automizer_Default_PUPT.epf_AutomizerBplInline.xml/Csv-Benchmark-0-2018-09-30_10-55-09-249.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/pals_lcr-var-start-time.6.2.ufo.BOUNDED-12.pals.c_12.bpl_svcomp-Reach-32bit-Automizer_Default_PUPT.epf_AutomizerBplInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-30_10-55-09-249.csv Received shutdown request...