java -Xmx8000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml --generate-csv --csv-dir csv -s ../../../trunk/examples/settings/Pdr/AutomizerBpl-nestedInterpolants.epf -i ../../../trunk/examples/programs/real-life/ElevatorWithAssignments.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-e6fd87c [2018-07-25 13:15:25,288 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-25 13:15:25,289 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-25 13:15:25,302 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-25 13:15:25,302 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-25 13:15:25,303 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-25 13:15:25,305 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-25 13:15:25,306 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-25 13:15:25,308 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-25 13:15:25,309 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-25 13:15:25,310 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-25 13:15:25,310 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-25 13:15:25,311 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-25 13:15:25,312 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-25 13:15:25,313 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-25 13:15:25,314 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-25 13:15:25,315 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-25 13:15:25,317 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-25 13:15:25,322 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-25 13:15:25,324 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-25 13:15:25,330 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-25 13:15:25,331 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-25 13:15:25,335 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-25 13:15:25,336 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-25 13:15:25,336 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-25 13:15:25,337 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-25 13:15:25,339 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-25 13:15:25,342 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-25 13:15:25,343 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-25 13:15:25,344 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-25 13:15:25,344 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-25 13:15:25,345 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-25 13:15:25,348 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-25 13:15:25,348 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-25 13:15:25,349 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-25 13:15:25,350 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-25 13:15:25,351 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/Pdr/AutomizerBpl-nestedInterpolants.epf [2018-07-25 13:15:25,361 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-25 13:15:25,361 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-25 13:15:25,362 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-25 13:15:25,362 INFO L133 SettingsManager]: * SMT solver=Internal_SMTInterpol [2018-07-25 13:15:25,362 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-25 13:15:25,362 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2018-07-25 13:15:25,363 INFO L133 SettingsManager]: * Use separate solver for trace checks=false [2018-07-25 13:15:25,363 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-25 13:15:25,439 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-25 13:15:25,452 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-25 13:15:25,456 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-25 13:15:25,458 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-07-25 13:15:25,459 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-07-25 13:15:25,460 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/real-life/ElevatorWithAssignments.bpl [2018-07-25 13:15:25,460 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/real-life/ElevatorWithAssignments.bpl' [2018-07-25 13:15:25,521 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-25 13:15:25,522 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-07-25 13:15:25,523 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-25 13:15:25,523 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-25 13:15:25,524 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-25 13:15:25,544 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "ElevatorWithAssignments.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 01:15:25" (1/1) ... [2018-07-25 13:15:25,558 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "ElevatorWithAssignments.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 01:15:25" (1/1) ... [2018-07-25 13:15:25,563 WARN L165 Inliner]: Program contained no entry procedure! [2018-07-25 13:15:25,563 WARN L168 Inliner]: Missing entry procedures: [ULTIMATE.start] [2018-07-25 13:15:25,563 WARN L175 Inliner]: Fallback enabled. All procedures will be processed. [2018-07-25 13:15:25,565 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-25 13:15:25,566 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-25 13:15:25,567 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-25 13:15:25,567 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-25 13:15:25,578 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "ElevatorWithAssignments.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 01:15:25" (1/1) ... [2018-07-25 13:15:25,578 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "ElevatorWithAssignments.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 01:15:25" (1/1) ... [2018-07-25 13:15:25,580 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "ElevatorWithAssignments.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 01:15:25" (1/1) ... [2018-07-25 13:15:25,580 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "ElevatorWithAssignments.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 01:15:25" (1/1) ... [2018-07-25 13:15:25,585 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "ElevatorWithAssignments.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 01:15:25" (1/1) ... [2018-07-25 13:15:25,591 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "ElevatorWithAssignments.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 01:15:25" (1/1) ... [2018-07-25 13:15:25,593 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "ElevatorWithAssignments.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 01:15:25" (1/1) ... [2018-07-25 13:15:25,596 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-25 13:15:25,597 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-25 13:15:25,597 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-25 13:15:25,597 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-25 13:15:25,598 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "ElevatorWithAssignments.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 01:15:25" (1/1) ... [2018-07-25 13:15:25,687 INFO L124 BoogieDeclarations]: Specification and implementation of procedure Elevator given in one single declaration [2018-07-25 13:15:25,687 INFO L130 BoogieDeclarations]: Found specification of procedure Elevator [2018-07-25 13:15:25,687 INFO L138 BoogieDeclarations]: Found implementation of procedure Elevator [2018-07-25 13:15:26,490 INFO L270 CfgBuilder]: Using library mode [2018-07-25 13:15:26,491 INFO L202 PluginConnector]: Adding new model ElevatorWithAssignments.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.07 01:15:26 BoogieIcfgContainer [2018-07-25 13:15:26,492 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-25 13:15:26,493 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-25 13:15:26,493 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-25 13:15:26,497 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-25 13:15:26,498 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ElevatorWithAssignments.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 01:15:25" (1/2) ... [2018-07-25 13:15:26,499 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@293d2d08 and model type ElevatorWithAssignments.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.07 01:15:26, skipping insertion in model container [2018-07-25 13:15:26,499 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ElevatorWithAssignments.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.07 01:15:26" (2/2) ... [2018-07-25 13:15:26,502 INFO L112 eAbstractionObserver]: Analyzing ICFG ElevatorWithAssignments.bpl [2018-07-25 13:15:26,511 INFO L133 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2018-07-25 13:15:26,519 INFO L145 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-25 13:15:26,559 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-25 13:15:26,560 INFO L374 AbstractCegarLoop]: Interprodecural is true [2018-07-25 13:15:26,560 INFO L375 AbstractCegarLoop]: Hoare is true [2018-07-25 13:15:26,560 INFO L376 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2018-07-25 13:15:26,560 INFO L377 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-25 13:15:26,560 INFO L378 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-25 13:15:26,561 INFO L379 AbstractCegarLoop]: Difference is false [2018-07-25 13:15:26,561 INFO L380 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-25 13:15:26,561 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-25 13:15:26,575 INFO L276 IsEmpty]: Start isEmpty. Operand 5 states. [2018-07-25 13:15:26,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2018-07-25 13:15:26,583 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:15:26,584 INFO L354 BasicCegarLoop]: trace histogram [1, 1] [2018-07-25 13:15:26,586 INFO L415 AbstractCegarLoop]: === Iteration 1 === [ElevatorErr0ASSERT_VIOLATIONINVARIANTandASSERT]=== [2018-07-25 13:15:26,596 INFO L82 PathProgramCache]: Analyzing trace with hash 963, now seen corresponding path program 1 times [2018-07-25 13:15:26,602 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:15:26,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 13:15:26,682 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-25 13:15:26,685 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 13:15:26,685 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2018-07-25 13:15:26,691 INFO L451 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-25 13:15:26,703 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-25 13:15:26,703 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-25 13:15:26,706 INFO L87 Difference]: Start difference. First operand 5 states. Second operand 3 states. [2018-07-25 13:15:26,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:15:26,760 INFO L93 Difference]: Finished difference Result 9 states and 9 transitions. [2018-07-25 13:15:26,761 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-25 13:15:26,762 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 2 [2018-07-25 13:15:26,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:15:26,783 INFO L225 Difference]: With dead ends: 9 [2018-07-25 13:15:26,784 INFO L226 Difference]: Without dead ends: 6 [2018-07-25 13:15:26,787 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-25 13:15:26,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6 states. [2018-07-25 13:15:26,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6 to 5. [2018-07-25 13:15:26,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2018-07-25 13:15:26,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 5 transitions. [2018-07-25 13:15:26,828 INFO L78 Accepts]: Start accepts. Automaton has 5 states and 5 transitions. Word has length 2 [2018-07-25 13:15:26,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:15:26,829 INFO L472 AbstractCegarLoop]: Abstraction has 5 states and 5 transitions. [2018-07-25 13:15:26,829 INFO L473 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-25 13:15:26,829 INFO L276 IsEmpty]: Start isEmpty. Operand 5 states and 5 transitions. [2018-07-25 13:15:26,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-07-25 13:15:26,830 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:15:26,830 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2018-07-25 13:15:26,830 INFO L415 AbstractCegarLoop]: === Iteration 2 === [ElevatorErr0ASSERT_VIOLATIONINVARIANTandASSERT]=== [2018-07-25 13:15:26,831 INFO L82 PathProgramCache]: Analyzing trace with hash 932048, now seen corresponding path program 1 times [2018-07-25 13:15:26,831 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:15:26,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 13:15:26,910 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-25 13:15:26,910 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-07-25 13:15:26,911 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [3] total 3 [2018-07-25 13:15:26,917 INFO L451 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-25 13:15:26,918 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-25 13:15:26,918 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-07-25 13:15:26,918 INFO L87 Difference]: Start difference. First operand 5 states and 5 transitions. Second operand 5 states. [2018-07-25 13:15:26,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:15:26,968 INFO L93 Difference]: Finished difference Result 8 states and 8 transitions. [2018-07-25 13:15:26,969 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-25 13:15:26,969 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 4 [2018-07-25 13:15:26,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:15:26,969 INFO L225 Difference]: With dead ends: 8 [2018-07-25 13:15:26,970 INFO L226 Difference]: Without dead ends: 7 [2018-07-25 13:15:26,971 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-07-25 13:15:26,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7 states. [2018-07-25 13:15:26,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7 to 7. [2018-07-25 13:15:26,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2018-07-25 13:15:26,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 7 transitions. [2018-07-25 13:15:26,974 INFO L78 Accepts]: Start accepts. Automaton has 7 states and 7 transitions. Word has length 4 [2018-07-25 13:15:26,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:15:26,975 INFO L472 AbstractCegarLoop]: Abstraction has 7 states and 7 transitions. [2018-07-25 13:15:26,975 INFO L473 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-25 13:15:26,975 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states and 7 transitions. [2018-07-25 13:15:26,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2018-07-25 13:15:26,976 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:15:26,976 INFO L354 BasicCegarLoop]: trace histogram [2, 2, 1, 1] [2018-07-25 13:15:26,977 INFO L415 AbstractCegarLoop]: === Iteration 3 === [ElevatorErr0ASSERT_VIOLATIONINVARIANTandASSERT]=== [2018-07-25 13:15:26,977 INFO L82 PathProgramCache]: Analyzing trace with hash 895704733, now seen corresponding path program 2 times [2018-07-25 13:15:26,977 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:15:26,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 13:15:27,078 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-25 13:15:27,079 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-07-25 13:15:27,079 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [3] total 3 [2018-07-25 13:15:27,080 INFO L451 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-25 13:15:27,080 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-25 13:15:27,082 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-07-25 13:15:27,082 INFO L87 Difference]: Start difference. First operand 7 states and 7 transitions. Second operand 5 states. [2018-07-25 13:15:27,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:15:27,144 INFO L93 Difference]: Finished difference Result 11 states and 11 transitions. [2018-07-25 13:15:27,144 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-07-25 13:15:27,145 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 6 [2018-07-25 13:15:27,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:15:27,145 INFO L225 Difference]: With dead ends: 11 [2018-07-25 13:15:27,146 INFO L226 Difference]: Without dead ends: 10 [2018-07-25 13:15:27,149 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 0 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-07-25 13:15:27,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10 states. [2018-07-25 13:15:27,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10 to 9. [2018-07-25 13:15:27,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2018-07-25 13:15:27,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-07-25 13:15:27,155 INFO L78 Accepts]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 6 [2018-07-25 13:15:27,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:15:27,155 INFO L472 AbstractCegarLoop]: Abstraction has 9 states and 9 transitions. [2018-07-25 13:15:27,155 INFO L473 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-25 13:15:27,155 INFO L276 IsEmpty]: Start isEmpty. Operand 9 states and 9 transitions. [2018-07-25 13:15:27,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-07-25 13:15:27,156 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:15:27,158 INFO L354 BasicCegarLoop]: trace histogram [3, 3, 1, 1] [2018-07-25 13:15:27,158 INFO L415 AbstractCegarLoop]: === Iteration 4 === [ElevatorErr0ASSERT_VIOLATIONINVARIANTandASSERT]=== [2018-07-25 13:15:27,159 INFO L82 PathProgramCache]: Analyzing trace with hash 1778795818, now seen corresponding path program 3 times [2018-07-25 13:15:27,159 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:15:27,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 13:15:27,409 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-25 13:15:27,412 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-07-25 13:15:27,412 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2018-07-25 13:15:27,413 INFO L451 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-25 13:15:27,413 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-25 13:15:27,414 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2018-07-25 13:15:27,414 INFO L87 Difference]: Start difference. First operand 9 states and 9 transitions. Second operand 7 states. [2018-07-25 13:15:27,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:15:27,479 INFO L93 Difference]: Finished difference Result 13 states and 13 transitions. [2018-07-25 13:15:27,479 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-25 13:15:27,480 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 8 [2018-07-25 13:15:27,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:15:27,480 INFO L225 Difference]: With dead ends: 13 [2018-07-25 13:15:27,481 INFO L226 Difference]: Without dead ends: 12 [2018-07-25 13:15:27,485 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 0 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2018-07-25 13:15:27,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12 states. [2018-07-25 13:15:27,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12 to 11. [2018-07-25 13:15:27,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2018-07-25 13:15:27,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-07-25 13:15:27,493 INFO L78 Accepts]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 8 [2018-07-25 13:15:27,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:15:27,493 INFO L472 AbstractCegarLoop]: Abstraction has 11 states and 11 transitions. [2018-07-25 13:15:27,494 INFO L473 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-25 13:15:27,494 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 11 transitions. [2018-07-25 13:15:27,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-07-25 13:15:27,494 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:15:27,495 INFO L354 BasicCegarLoop]: trace histogram [4, 4, 1, 1] [2018-07-25 13:15:27,495 INFO L415 AbstractCegarLoop]: === Iteration 5 === [ElevatorErr0ASSERT_VIOLATIONINVARIANTandASSERT]=== [2018-07-25 13:15:27,495 INFO L82 PathProgramCache]: Analyzing trace with hash 25803895, now seen corresponding path program 4 times [2018-07-25 13:15:27,496 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:15:27,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 13:15:27,888 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-25 13:15:27,889 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-07-25 13:15:27,889 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2018-07-25 13:15:27,890 INFO L451 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-25 13:15:27,890 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-25 13:15:27,890 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-25 13:15:27,891 INFO L87 Difference]: Start difference. First operand 11 states and 11 transitions. Second operand 9 states. [2018-07-25 13:15:28,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:15:28,072 INFO L93 Difference]: Finished difference Result 14 states and 14 transitions. [2018-07-25 13:15:28,072 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-25 13:15:28,073 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 10 [2018-07-25 13:15:28,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:15:28,074 INFO L225 Difference]: With dead ends: 14 [2018-07-25 13:15:28,075 INFO L226 Difference]: Without dead ends: 13 [2018-07-25 13:15:28,077 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 0 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2018-07-25 13:15:28,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13 states. [2018-07-25 13:15:28,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-07-25 13:15:28,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2018-07-25 13:15:28,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-07-25 13:15:28,088 INFO L78 Accepts]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 10 [2018-07-25 13:15:28,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:15:28,089 INFO L472 AbstractCegarLoop]: Abstraction has 13 states and 13 transitions. [2018-07-25 13:15:28,090 INFO L473 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-25 13:15:28,091 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 13 transitions. [2018-07-25 13:15:28,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 13:15:28,092 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:15:28,092 INFO L354 BasicCegarLoop]: trace histogram [5, 5, 1, 1] [2018-07-25 13:15:28,092 INFO L415 AbstractCegarLoop]: === Iteration 6 === [ElevatorErr0ASSERT_VIOLATIONINVARIANTandASSERT]=== [2018-07-25 13:15:28,094 INFO L82 PathProgramCache]: Analyzing trace with hash -972254076, now seen corresponding path program 5 times [2018-07-25 13:15:28,094 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:15:28,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 13:15:28,702 WARN L169 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 33 [2018-07-25 13:15:29,065 WARN L169 SmtUtils]: Spent 314.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 55 [2018-07-25 13:15:29,389 WARN L169 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 56 [2018-07-25 13:15:29,568 WARN L169 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 62 [2018-07-25 13:15:29,685 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-25 13:15:29,687 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-07-25 13:15:29,687 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2018-07-25 13:15:29,688 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 13:15:29,688 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 13:15:29,689 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2018-07-25 13:15:29,689 INFO L87 Difference]: Start difference. First operand 13 states and 13 transitions. Second operand 10 states. [2018-07-25 13:15:30,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:15:30,069 INFO L93 Difference]: Finished difference Result 16 states and 16 transitions. [2018-07-25 13:15:30,069 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-25 13:15:30,070 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-25 13:15:30,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:15:30,071 INFO L225 Difference]: With dead ends: 16 [2018-07-25 13:15:30,071 INFO L226 Difference]: Without dead ends: 15 [2018-07-25 13:15:30,072 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=72, Invalid=110, Unknown=0, NotChecked=0, Total=182 [2018-07-25 13:15:30,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15 states. [2018-07-25 13:15:30,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-07-25 13:15:30,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2018-07-25 13:15:30,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-07-25 13:15:30,085 INFO L78 Accepts]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 12 [2018-07-25 13:15:30,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:15:30,085 INFO L472 AbstractCegarLoop]: Abstraction has 15 states and 15 transitions. [2018-07-25 13:15:30,085 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 13:15:30,085 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 15 transitions. [2018-07-25 13:15:30,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-07-25 13:15:30,086 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:15:30,087 INFO L354 BasicCegarLoop]: trace histogram [6, 6, 1, 1] [2018-07-25 13:15:30,088 INFO L415 AbstractCegarLoop]: === Iteration 7 === [ElevatorErr0ASSERT_VIOLATIONINVARIANTandASSERT]=== [2018-07-25 13:15:30,088 INFO L82 PathProgramCache]: Analyzing trace with hash 1966710097, now seen corresponding path program 6 times [2018-07-25 13:15:30,088 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:15:30,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 13:15:30,723 WARN L169 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 39 [2018-07-25 13:15:30,910 WARN L169 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 48 [2018-07-25 13:15:31,246 WARN L169 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 72 [2018-07-25 13:15:31,485 WARN L169 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 59 [2018-07-25 13:15:31,583 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-25 13:15:31,583 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-07-25 13:15:31,584 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2018-07-25 13:15:31,584 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 13:15:31,584 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 13:15:31,585 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=50, Unknown=0, NotChecked=0, Total=90 [2018-07-25 13:15:31,585 INFO L87 Difference]: Start difference. First operand 15 states and 15 transitions. Second operand 10 states. [2018-07-25 13:15:31,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:15:31,863 INFO L93 Difference]: Finished difference Result 18 states and 18 transitions. [2018-07-25 13:15:31,863 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-07-25 13:15:31,864 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 14 [2018-07-25 13:15:31,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:15:31,864 INFO L225 Difference]: With dead ends: 18 [2018-07-25 13:15:31,865 INFO L226 Difference]: Without dead ends: 17 [2018-07-25 13:15:31,865 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 0 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=60, Invalid=72, Unknown=0, NotChecked=0, Total=132 [2018-07-25 13:15:31,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17 states. [2018-07-25 13:15:31,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-07-25 13:15:31,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2018-07-25 13:15:31,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 17 transitions. [2018-07-25 13:15:31,877 INFO L78 Accepts]: Start accepts. Automaton has 17 states and 17 transitions. Word has length 14 [2018-07-25 13:15:31,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:15:31,877 INFO L472 AbstractCegarLoop]: Abstraction has 17 states and 17 transitions. [2018-07-25 13:15:31,878 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 13:15:31,878 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 17 transitions. [2018-07-25 13:15:31,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-07-25 13:15:31,878 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:15:31,879 INFO L354 BasicCegarLoop]: trace histogram [7, 7, 1, 1] [2018-07-25 13:15:31,879 INFO L415 AbstractCegarLoop]: === Iteration 8 === [ElevatorErr0ASSERT_VIOLATIONINVARIANTandASSERT]=== [2018-07-25 13:15:31,879 INFO L82 PathProgramCache]: Analyzing trace with hash 222799582, now seen corresponding path program 7 times [2018-07-25 13:15:31,879 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:15:32,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 13:15:34,761 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:15:34,969 WARN L169 SmtUtils]: Spent 1.63 s on a formula simplification. DAG size of input: 334 DAG size of output: 43 [2018-07-25 13:15:36,727 WARN L169 SmtUtils]: Spent 1.63 s on a formula simplification. DAG size of input: 486 DAG size of output: 65 [2018-07-25 13:15:38,086 WARN L169 SmtUtils]: Spent 1.27 s on a formula simplification. DAG size of input: 372 DAG size of output: 95 [2018-07-25 13:15:38,742 WARN L169 SmtUtils]: Spent 581.00 ms on a formula simplification. DAG size of input: 318 DAG size of output: 82 [2018-07-25 13:15:39,473 WARN L169 SmtUtils]: Spent 643.00 ms on a formula simplification. DAG size of input: 317 DAG size of output: 88 [2018-07-25 13:15:39,743 WARN L169 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 69 [2018-07-25 13:15:40,123 WARN L169 SmtUtils]: Spent 325.00 ms on a formula simplification. DAG size of input: 219 DAG size of output: 81 [2018-07-25 13:15:40,274 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-25 13:15:40,274 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-07-25 13:15:40,274 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2018-07-25 13:15:40,275 INFO L451 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-07-25 13:15:40,275 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-07-25 13:15:40,276 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2018-07-25 13:15:40,276 INFO L87 Difference]: Start difference. First operand 17 states and 17 transitions. Second operand 13 states. [2018-07-25 13:15:40,602 WARN L169 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 74 [2018-07-25 13:15:40,824 WARN L169 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 86 [2018-07-25 13:15:40,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:15:40,973 INFO L93 Difference]: Finished difference Result 20 states and 20 transitions. [2018-07-25 13:15:40,974 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-07-25 13:15:40,974 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 16 [2018-07-25 13:15:40,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:15:40,975 INFO L225 Difference]: With dead ends: 20 [2018-07-25 13:15:40,975 INFO L226 Difference]: Without dead ends: 19 [2018-07-25 13:15:40,983 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 0 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 7.4s TimeCoverageRelationStatistics Valid=119, Invalid=187, Unknown=0, NotChecked=0, Total=306 [2018-07-25 13:15:40,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states. [2018-07-25 13:15:41,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-07-25 13:15:41,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2018-07-25 13:15:41,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 19 transitions. [2018-07-25 13:15:41,003 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 19 transitions. Word has length 16 [2018-07-25 13:15:41,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:15:41,003 INFO L472 AbstractCegarLoop]: Abstraction has 19 states and 19 transitions. [2018-07-25 13:15:41,003 INFO L473 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-07-25 13:15:41,003 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 19 transitions. [2018-07-25 13:15:41,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-07-25 13:15:41,004 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:15:41,007 INFO L354 BasicCegarLoop]: trace histogram [8, 8, 1, 1] [2018-07-25 13:15:41,007 INFO L415 AbstractCegarLoop]: === Iteration 9 === [ElevatorErr0ASSERT_VIOLATIONINVARIANTandASSERT]=== [2018-07-25 13:15:41,007 INFO L82 PathProgramCache]: Analyzing trace with hash -637959893, now seen corresponding path program 8 times [2018-07-25 13:15:41,007 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:15:41,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 13:15:44,115 WARN L169 SmtUtils]: Spent 1.29 s on a formula simplification. DAG size of input: 469 DAG size of output: 46 [2018-07-25 13:15:45,402 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:15:46,466 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:15:46,496 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:15:46,621 WARN L169 SmtUtils]: Spent 2.27 s on a formula simplification. DAG size of input: 666 DAG size of output: 64 [2018-07-25 13:15:48,484 WARN L169 SmtUtils]: Spent 1.55 s on a formula simplification. DAG size of input: 523 DAG size of output: 136 [2018-07-25 13:15:50,345 WARN L169 SmtUtils]: Spent 1.70 s on a formula simplification. DAG size of input: 522 DAG size of output: 136 [2018-07-25 13:15:52,372 WARN L169 SmtUtils]: Spent 1.89 s on a formula simplification. DAG size of input: 522 DAG size of output: 146 [2018-07-25 13:15:52,974 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:15:53,448 WARN L169 SmtUtils]: Spent 949.00 ms on a formula simplification. DAG size of input: 468 DAG size of output: 97 [2018-07-25 13:15:54,186 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:15:54,187 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:15:54,633 WARN L169 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 466 DAG size of output: 107 [2018-07-25 13:15:55,077 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:15:55,235 WARN L169 SmtUtils]: Spent 510.00 ms on a formula simplification. DAG size of input: 333 DAG size of output: 78 [2018-07-25 13:15:56,084 WARN L169 SmtUtils]: Spent 757.00 ms on a formula simplification. DAG size of input: 344 DAG size of output: 91 [2018-07-25 13:15:56,312 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:15:56,394 WARN L169 SmtUtils]: Spent 254.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 41 [2018-07-25 13:15:56,616 WARN L169 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 230 DAG size of output: 20 [2018-07-25 13:15:56,660 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-25 13:15:56,660 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-07-25 13:15:56,661 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2018-07-25 13:15:56,661 INFO L451 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-07-25 13:15:56,661 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-07-25 13:15:56,662 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2018-07-25 13:15:56,662 INFO L87 Difference]: Start difference. First operand 19 states and 19 transitions. Second operand 15 states. [2018-07-25 13:15:56,954 WARN L169 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 109 [2018-07-25 13:15:57,410 WARN L169 SmtUtils]: Spent 349.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 119 [2018-07-25 13:15:57,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:15:57,682 INFO L93 Difference]: Finished difference Result 22 states and 22 transitions. [2018-07-25 13:15:57,682 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-07-25 13:15:57,682 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 18 [2018-07-25 13:15:57,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:15:57,683 INFO L225 Difference]: With dead ends: 22 [2018-07-25 13:15:57,683 INFO L226 Difference]: Without dead ends: 21 [2018-07-25 13:15:57,684 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 0 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 14.1s TimeCoverageRelationStatistics Valid=127, Invalid=215, Unknown=0, NotChecked=0, Total=342 [2018-07-25 13:15:57,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2018-07-25 13:15:57,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-07-25 13:15:57,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2018-07-25 13:15:57,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 21 transitions. [2018-07-25 13:15:57,704 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 21 transitions. Word has length 18 [2018-07-25 13:15:57,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:15:57,704 INFO L472 AbstractCegarLoop]: Abstraction has 21 states and 21 transitions. [2018-07-25 13:15:57,704 INFO L473 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-07-25 13:15:57,705 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 21 transitions. [2018-07-25 13:15:57,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-07-25 13:15:57,705 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:15:57,706 INFO L354 BasicCegarLoop]: trace histogram [9, 9, 1, 1] [2018-07-25 13:15:57,706 INFO L415 AbstractCegarLoop]: === Iteration 10 === [ElevatorErr0ASSERT_VIOLATIONINVARIANTandASSERT]=== [2018-07-25 13:15:57,707 INFO L82 PathProgramCache]: Analyzing trace with hash 1100872760, now seen corresponding path program 9 times [2018-07-25 13:15:57,707 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:15:58,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 13:16:00,372 WARN L169 SmtUtils]: Spent 460.00 ms on a formula simplification. DAG size of input: 345 DAG size of output: 38 [2018-07-25 13:16:01,618 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:01,619 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:01,719 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:01,720 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:01,724 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:01,725 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:01,767 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:01,925 WARN L169 SmtUtils]: Spent 1.45 s on a formula simplification. DAG size of input: 612 DAG size of output: 60 [2018-07-25 13:16:03,335 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:03,336 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:04,415 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:04,425 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:04,926 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:05,513 WARN L169 SmtUtils]: Spent 3.42 s on a formula simplification. DAG size of input: 865 DAG size of output: 140 [2018-07-25 13:16:06,453 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:07,113 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:07,483 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:08,007 WARN L169 SmtUtils]: Spent 2.34 s on a formula simplification. DAG size of input: 855 DAG size of output: 109 [2018-07-25 13:16:10,573 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:10,578 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:10,578 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:12,090 WARN L169 SmtUtils]: Spent 3.87 s on a formula simplification. DAG size of input: 956 DAG size of output: 137 [2018-07-25 13:16:14,534 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:14,540 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:14,541 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:15,498 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:15,502 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:16,318 WARN L169 SmtUtils]: Spent 4.04 s on a formula simplification. DAG size of input: 953 DAG size of output: 123 [2018-07-25 13:16:20,500 WARN L169 SmtUtils]: Spent 4.01 s on a formula simplification. DAG size of input: 839 DAG size of output: 187 [2018-07-25 13:16:22,608 WARN L169 SmtUtils]: Spent 1.94 s on a formula simplification. DAG size of input: 711 DAG size of output: 138 [2018-07-25 13:16:25,226 WARN L169 SmtUtils]: Spent 2.39 s on a formula simplification. DAG size of input: 712 DAG size of output: 159 [2018-07-25 13:16:26,673 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:26,673 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:26,675 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:26,675 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:26,679 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:26,891 WARN L169 SmtUtils]: Spent 1.52 s on a formula simplification. DAG size of input: 641 DAG size of output: 73 [2018-07-25 13:16:27,253 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:28,561 WARN L169 SmtUtils]: Spent 1.49 s on a formula simplification. DAG size of input: 642 DAG size of output: 108 [2018-07-25 13:16:28,837 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 81 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-25 13:16:28,837 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-07-25 13:16:28,837 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2018-07-25 13:16:28,838 INFO L451 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-07-25 13:16:28,838 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-07-25 13:16:28,838 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=184, Unknown=0, NotChecked=0, Total=272 [2018-07-25 13:16:28,838 INFO L87 Difference]: Start difference. First operand 21 states and 21 transitions. Second operand 17 states. [2018-07-25 13:16:29,276 WARN L169 SmtUtils]: Spent 274.00 ms on a formula simplification. DAG size of input: 252 DAG size of output: 89 [2018-07-25 13:16:29,601 WARN L169 SmtUtils]: Spent 277.00 ms on a formula simplification. DAG size of input: 266 DAG size of output: 117 [2018-07-25 13:16:30,101 WARN L169 SmtUtils]: Spent 443.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 143 [2018-07-25 13:16:30,448 WARN L169 SmtUtils]: Spent 272.00 ms on a formula simplification. DAG size of input: 230 DAG size of output: 128 [2018-07-25 13:16:30,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:16:30,570 INFO L93 Difference]: Finished difference Result 24 states and 24 transitions. [2018-07-25 13:16:30,570 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-07-25 13:16:30,570 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 20 [2018-07-25 13:16:30,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:16:30,571 INFO L225 Difference]: With dead ends: 24 [2018-07-25 13:16:30,571 INFO L226 Difference]: Without dead ends: 23 [2018-07-25 13:16:30,572 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 0 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 29.9s TimeCoverageRelationStatistics Valid=203, Invalid=349, Unknown=0, NotChecked=0, Total=552 [2018-07-25 13:16:30,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2018-07-25 13:16:30,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-07-25 13:16:30,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2018-07-25 13:16:30,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 23 transitions. [2018-07-25 13:16:30,592 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 23 transitions. Word has length 20 [2018-07-25 13:16:30,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:16:30,593 INFO L472 AbstractCegarLoop]: Abstraction has 23 states and 23 transitions. [2018-07-25 13:16:30,593 INFO L473 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-07-25 13:16:30,593 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 23 transitions. [2018-07-25 13:16:30,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-07-25 13:16:30,594 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:16:30,594 INFO L354 BasicCegarLoop]: trace histogram [10, 10, 1, 1] [2018-07-25 13:16:30,594 INFO L415 AbstractCegarLoop]: === Iteration 11 === [ElevatorErr0ASSERT_VIOLATIONINVARIANTandASSERT]=== [2018-07-25 13:16:30,594 INFO L82 PathProgramCache]: Analyzing trace with hash 1376774149, now seen corresponding path program 10 times [2018-07-25 13:16:30,594 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:16:30,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 13:16:32,826 WARN L169 SmtUtils]: Spent 536.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 44 [2018-07-25 13:16:33,902 WARN L169 SmtUtils]: Spent 980.00 ms on a formula simplification. DAG size of input: 336 DAG size of output: 39 [2018-07-25 13:16:34,860 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:34,977 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:34,978 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:35,004 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:35,005 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:35,005 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:35,461 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:35,721 WARN L169 SmtUtils]: Spent 1.70 s on a formula simplification. DAG size of input: 497 DAG size of output: 81 [2018-07-25 13:16:36,546 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:36,673 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:36,673 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:36,702 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:36,704 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:36,704 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:37,223 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:37,614 WARN L169 SmtUtils]: Spent 1.80 s on a formula simplification. DAG size of input: 495 DAG size of output: 85 [2018-07-25 13:16:40,425 WARN L169 SmtUtils]: Spent 2.67 s on a formula simplification. DAG size of input: 618 DAG size of output: 137 [2018-07-25 13:16:43,640 WARN L169 SmtUtils]: Spent 3.07 s on a formula simplification. DAG size of input: 616 DAG size of output: 153 [2018-07-25 13:16:45,774 WARN L169 SmtUtils]: Spent 2.00 s on a formula simplification. DAG size of input: 611 DAG size of output: 131 [2018-07-25 13:16:48,337 WARN L169 SmtUtils]: Spent 2.40 s on a formula simplification. DAG size of input: 610 DAG size of output: 165 [2018-07-25 13:16:51,184 WARN L169 SmtUtils]: Spent 2.69 s on a formula simplification. DAG size of input: 622 DAG size of output: 158 [2018-07-25 13:16:53,860 WARN L169 SmtUtils]: Spent 2.50 s on a formula simplification. DAG size of input: 621 DAG size of output: 133 [2018-07-25 13:16:56,273 WARN L169 SmtUtils]: Spent 2.24 s on a formula simplification. DAG size of input: 598 DAG size of output: 156 [2018-07-25 13:16:56,885 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:16:58,841 WARN L169 SmtUtils]: Spent 2.39 s on a formula simplification. DAG size of input: 598 DAG size of output: 146 [2018-07-25 13:17:00,232 WARN L169 SmtUtils]: Spent 1.24 s on a formula simplification. DAG size of input: 508 DAG size of output: 69 [2018-07-25 13:17:00,721 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:17:01,701 WARN L169 SmtUtils]: Spent 1.31 s on a formula simplification. DAG size of input: 513 DAG size of output: 63 [2018-07-25 13:17:01,980 WARN L169 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 29 [2018-07-25 13:17:02,184 WARN L169 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 25 [2018-07-25 13:17:02,269 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-25 13:17:02,270 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-07-25 13:17:02,270 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2018-07-25 13:17:02,270 INFO L451 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-07-25 13:17:02,270 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-07-25 13:17:02,271 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=276, Unknown=0, NotChecked=0, Total=380 [2018-07-25 13:17:02,271 INFO L87 Difference]: Start difference. First operand 23 states and 23 transitions. Second operand 20 states. [2018-07-25 13:17:03,004 WARN L169 SmtUtils]: Spent 606.00 ms on a formula simplification. DAG size of input: 313 DAG size of output: 124 [2018-07-25 13:17:03,768 WARN L169 SmtUtils]: Spent 708.00 ms on a formula simplification. DAG size of input: 286 DAG size of output: 125 [2018-07-25 13:17:04,101 WARN L169 SmtUtils]: Spent 280.00 ms on a formula simplification. DAG size of input: 218 DAG size of output: 124 [2018-07-25 13:17:04,423 WARN L169 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 115 [2018-07-25 13:17:04,664 WARN L169 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 117 [2018-07-25 13:17:04,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:17:04,745 INFO L93 Difference]: Finished difference Result 26 states and 26 transitions. [2018-07-25 13:17:04,745 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-07-25 13:17:04,746 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 22 [2018-07-25 13:17:04,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:17:04,746 INFO L225 Difference]: With dead ends: 26 [2018-07-25 13:17:04,746 INFO L226 Difference]: Without dead ends: 25 [2018-07-25 13:17:04,747 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 0 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 121 ImplicationChecksByTransitivity, 31.5s TimeCoverageRelationStatistics Valid=232, Invalid=470, Unknown=0, NotChecked=0, Total=702 [2018-07-25 13:17:04,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2018-07-25 13:17:04,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-07-25 13:17:04,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2018-07-25 13:17:04,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 25 transitions. [2018-07-25 13:17:04,774 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 25 transitions. Word has length 22 [2018-07-25 13:17:04,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:17:04,774 INFO L472 AbstractCegarLoop]: Abstraction has 25 states and 25 transitions. [2018-07-25 13:17:04,774 INFO L473 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-07-25 13:17:04,775 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 25 transitions. [2018-07-25 13:17:04,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-07-25 13:17:04,775 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:17:04,775 INFO L354 BasicCegarLoop]: trace histogram [11, 11, 1, 1] [2018-07-25 13:17:04,776 INFO L415 AbstractCegarLoop]: === Iteration 12 === [ElevatorErr0ASSERT_VIOLATIONINVARIANTandASSERT]=== [2018-07-25 13:17:04,776 INFO L82 PathProgramCache]: Analyzing trace with hash 230036626, now seen corresponding path program 11 times [2018-07-25 13:17:04,776 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:17:05,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 13:17:07,995 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:17:07,999 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:17:08,000 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:17:08,004 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:17:08,018 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:17:08,019 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:17:08,042 WARN L169 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 253 DAG size of output: 35 [2018-07-25 13:17:08,554 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:17:08,591 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:17:08,596 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:17:08,714 WARN L169 SmtUtils]: Spent 596.00 ms on a formula simplification. DAG size of input: 392 DAG size of output: 47 [2018-07-25 13:17:09,712 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:17:09,713 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:17:10,742 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:17:11,173 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:17:11,173 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:17:11,334 WARN L169 SmtUtils]: Spent 2.50 s on a formula simplification. DAG size of input: 757 DAG size of output: 76 [2018-07-25 13:17:12,358 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:17:12,360 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:17:13,247 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:17:13,687 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:17:13,687 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:17:13,874 WARN L169 SmtUtils]: Spent 2.40 s on a formula simplification. DAG size of input: 756 DAG size of output: 75 [2018-07-25 13:17:15,020 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:17:16,715 WARN L169 SmtUtils]: Spent 2.66 s on a formula simplification. DAG size of input: 874 DAG size of output: 100 [2018-07-25 13:17:21,941 WARN L169 SmtUtils]: Spent 4.99 s on a formula simplification. DAG size of input: 1099 DAG size of output: 151 [2018-07-25 13:17:27,236 WARN L169 SmtUtils]: Spent 5.01 s on a formula simplification. DAG size of input: 1098 DAG size of output: 158 [2018-07-25 13:17:31,937 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:17:31,937 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:17:32,657 WARN L169 SmtUtils]: Spent 5.17 s on a formula simplification. DAG size of input: 1129 DAG size of output: 216 [2018-07-25 13:17:37,949 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:17:37,950 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:17:38,815 WARN L169 SmtUtils]: Spent 5.80 s on a formula simplification. DAG size of input: 1129 DAG size of output: 240 [2018-07-25 13:17:43,215 WARN L169 SmtUtils]: Spent 4.09 s on a formula simplification. DAG size of input: 1112 DAG size of output: 193 [2018-07-25 13:17:47,892 WARN L169 SmtUtils]: Spent 4.32 s on a formula simplification. DAG size of input: 1111 DAG size of output: 206 [2018-07-25 13:17:48,617 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:17:48,837 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:17:50,195 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:17:50,196 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:17:51,051 WARN L169 SmtUtils]: Spent 2.88 s on a formula simplification. DAG size of input: 858 DAG size of output: 132 [2018-07-25 13:17:51,957 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:17:52,387 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:17:52,387 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:17:52,389 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:17:54,706 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:17:55,092 WARN L169 SmtUtils]: Spent 3.73 s on a formula simplification. DAG size of input: 861 DAG size of output: 135 [2018-07-25 13:17:56,681 WARN L169 SmtUtils]: Spent 1.35 s on a formula simplification. DAG size of input: 677 DAG size of output: 90 [2018-07-25 13:17:58,484 WARN L169 SmtUtils]: Spent 1.53 s on a formula simplification. DAG size of input: 676 DAG size of output: 84 [2018-07-25 13:17:58,960 WARN L169 SmtUtils]: Spent 376.00 ms on a formula simplification. DAG size of input: 240 DAG size of output: 50 [2018-07-25 13:17:59,303 WARN L169 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 240 DAG size of output: 43 [2018-07-25 13:17:59,374 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 0 proven. 121 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-25 13:17:59,374 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-07-25 13:17:59,374 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [19] total 19 [2018-07-25 13:17:59,374 INFO L451 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-07-25 13:17:59,375 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-07-25 13:17:59,375 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=304, Unknown=0, NotChecked=0, Total=420 [2018-07-25 13:17:59,375 INFO L87 Difference]: Start difference. First operand 25 states and 25 transitions. Second operand 21 states. [2018-07-25 13:17:59,811 WARN L169 SmtUtils]: Spent 356.00 ms on a formula simplification. DAG size of input: 389 DAG size of output: 72 [2018-07-25 13:18:00,686 WARN L169 SmtUtils]: Spent 789.00 ms on a formula simplification. DAG size of input: 478 DAG size of output: 97 [2018-07-25 13:18:02,146 WARN L169 SmtUtils]: Spent 1.37 s on a formula simplification. DAG size of input: 448 DAG size of output: 181 [2018-07-25 13:18:03,342 WARN L169 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 381 DAG size of output: 190 [2018-07-25 13:18:03,974 WARN L169 SmtUtils]: Spent 528.00 ms on a formula simplification. DAG size of input: 276 DAG size of output: 176 [2018-07-25 13:18:04,356 WARN L169 SmtUtils]: Spent 271.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 111 [2018-07-25 13:18:04,533 WARN L169 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 77 [2018-07-25 13:18:04,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:18:04,576 INFO L93 Difference]: Finished difference Result 28 states and 28 transitions. [2018-07-25 13:18:04,577 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-07-25 13:18:04,577 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 24 [2018-07-25 13:18:04,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:18:04,577 INFO L225 Difference]: With dead ends: 28 [2018-07-25 13:18:04,578 INFO L226 Difference]: Without dead ends: 27 [2018-07-25 13:18:04,578 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 0 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 55.4s TimeCoverageRelationStatistics Valid=249, Invalid=507, Unknown=0, NotChecked=0, Total=756 [2018-07-25 13:18:04,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2018-07-25 13:18:04,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-07-25 13:18:04,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2018-07-25 13:18:04,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 27 transitions. [2018-07-25 13:18:04,633 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 27 transitions. Word has length 24 [2018-07-25 13:18:04,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:18:04,634 INFO L472 AbstractCegarLoop]: Abstraction has 27 states and 27 transitions. [2018-07-25 13:18:04,634 INFO L473 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-07-25 13:18:04,634 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 27 transitions. [2018-07-25 13:18:04,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-07-25 13:18:04,634 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:18:04,635 INFO L354 BasicCegarLoop]: trace histogram [12, 12, 1, 1] [2018-07-25 13:18:04,635 INFO L415 AbstractCegarLoop]: === Iteration 13 === [ElevatorErr0ASSERT_VIOLATIONINVARIANTandASSERT]=== [2018-07-25 13:18:04,635 INFO L82 PathProgramCache]: Analyzing trace with hash 2021872095, now seen corresponding path program 12 times [2018-07-25 13:18:04,635 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:18:05,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 13:18:08,777 WARN L169 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 48 [2018-07-25 13:18:08,952 WARN L169 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 45 [2018-07-25 13:18:09,975 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:09,979 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:10,046 WARN L169 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 509 DAG size of output: 54 [2018-07-25 13:18:10,571 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:10,613 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:10,613 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:10,614 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:10,614 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:10,614 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:10,736 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:10,737 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:10,738 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:10,760 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:10,761 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:10,761 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:11,002 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:13,085 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:13,087 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:13,087 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:13,137 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:13,138 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:13,138 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:13,234 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:13,387 WARN L169 SmtUtils]: Spent 3.16 s on a formula simplification. DAG size of input: 941 DAG size of output: 82 [2018-07-25 13:18:13,937 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:13,985 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:13,985 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:13,986 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:13,986 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:13,987 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:14,126 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:14,146 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:14,146 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:14,146 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:16,945 WARN L169 SmtUtils]: Spent 3.34 s on a formula simplification. DAG size of input: 941 DAG size of output: 88 [2018-07-25 13:18:17,976 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:20,746 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:20,747 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:20,757 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:20,766 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:20,796 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:20,796 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:20,946 WARN L169 SmtUtils]: Spent 3.78 s on a formula simplification. DAG size of input: 1102 DAG size of output: 103 [2018-07-25 13:18:24,427 WARN L169 SmtUtils]: Spent 3.25 s on a formula simplification. DAG size of input: 1101 DAG size of output: 92 [2018-07-25 13:18:27,774 WARN L169 SmtUtils]: Spent 3.11 s on a formula simplification. DAG size of input: 1014 DAG size of output: 134 [2018-07-25 13:18:31,982 WARN L169 SmtUtils]: Spent 3.68 s on a formula simplification. DAG size of input: 1161 DAG size of output: 163 [2018-07-25 13:18:36,339 WARN L169 SmtUtils]: Spent 4.05 s on a formula simplification. DAG size of input: 1161 DAG size of output: 163 [2018-07-25 13:18:40,066 WARN L169 SmtUtils]: Spent 3.38 s on a formula simplification. DAG size of input: 1197 DAG size of output: 117 [2018-07-25 13:18:41,313 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:41,315 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:18:44,384 WARN L169 SmtUtils]: Spent 3.94 s on a formula simplification. DAG size of input: 1197 DAG size of output: 135 [2018-07-25 13:18:47,211 WARN L169 SmtUtils]: Spent 2.54 s on a formula simplification. DAG size of input: 933 DAG size of output: 126 [2018-07-25 13:18:50,175 WARN L169 SmtUtils]: Spent 2.62 s on a formula simplification. DAG size of input: 935 DAG size of output: 135 [2018-07-25 13:18:54,092 WARN L169 SmtUtils]: Spent 3.58 s on a formula simplification. DAG size of input: 920 DAG size of output: 153 [2018-07-25 13:18:58,201 WARN L169 SmtUtils]: Spent 3.74 s on a formula simplification. DAG size of input: 919 DAG size of output: 159 [2018-07-25 13:19:00,620 WARN L169 SmtUtils]: Spent 2.12 s on a formula simplification. DAG size of input: 776 DAG size of output: 79 [2018-07-25 13:19:01,156 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:19:01,158 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:19:01,159 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:19:01,159 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:19:01,162 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:19:01,162 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:19:02,920 WARN L169 SmtUtils]: Spent 2.04 s on a formula simplification. DAG size of input: 776 DAG size of output: 90 [2018-07-25 13:19:03,242 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 144 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-25 13:19:03,242 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-07-25 13:19:03,242 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [22] total 22 [2018-07-25 13:19:03,242 INFO L451 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-07-25 13:19:03,243 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-07-25 13:19:03,243 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=404, Unknown=0, NotChecked=0, Total=552 [2018-07-25 13:19:03,243 INFO L87 Difference]: Start difference. First operand 27 states and 27 transitions. Second operand 24 states. [2018-07-25 13:19:03,509 WARN L169 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 258 DAG size of output: 75 [2018-07-25 13:19:03,820 WARN L169 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 344 DAG size of output: 75 [2018-07-25 13:19:04,721 WARN L169 SmtUtils]: Spent 801.00 ms on a formula simplification. DAG size of input: 471 DAG size of output: 126 [2018-07-25 13:19:05,488 WARN L169 SmtUtils]: Spent 662.00 ms on a formula simplification. DAG size of input: 412 DAG size of output: 130 [2018-07-25 13:19:05,883 WARN L169 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 284 DAG size of output: 90 [2018-07-25 13:19:06,388 WARN L169 SmtUtils]: Spent 413.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 138 [2018-07-25 13:19:06,802 WARN L169 SmtUtils]: Spent 322.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 150 [2018-07-25 13:19:06,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:19:06,938 INFO L93 Difference]: Finished difference Result 30 states and 30 transitions. [2018-07-25 13:19:06,938 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-07-25 13:19:06,938 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 26 [2018-07-25 13:19:06,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:19:06,939 INFO L225 Difference]: With dead ends: 30 [2018-07-25 13:19:06,939 INFO L226 Difference]: Without dead ends: 29 [2018-07-25 13:19:06,940 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 0 SyntacticMatches, 2 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 163 ImplicationChecksByTransitivity, 56.8s TimeCoverageRelationStatistics Valid=309, Invalid=683, Unknown=0, NotChecked=0, Total=992 [2018-07-25 13:19:06,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2018-07-25 13:19:06,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-07-25 13:19:06,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2018-07-25 13:19:06,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 29 transitions. [2018-07-25 13:19:06,986 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 29 transitions. Word has length 26 [2018-07-25 13:19:06,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:19:06,986 INFO L472 AbstractCegarLoop]: Abstraction has 29 states and 29 transitions. [2018-07-25 13:19:06,986 INFO L473 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-07-25 13:19:06,986 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 29 transitions. [2018-07-25 13:19:06,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-07-25 13:19:06,987 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:19:06,987 INFO L354 BasicCegarLoop]: trace histogram [13, 13, 1, 1] [2018-07-25 13:19:06,987 INFO L415 AbstractCegarLoop]: === Iteration 14 === [ElevatorErr0ASSERT_VIOLATIONINVARIANTandASSERT]=== [2018-07-25 13:19:06,988 INFO L82 PathProgramCache]: Analyzing trace with hash 1693872108, now seen corresponding path program 13 times [2018-07-25 13:19:06,988 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:19:07,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 13:19:20,716 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:19:20,730 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:19:21,243 WARN L169 SmtUtils]: Spent 822.00 ms on a formula simplification. DAG size of input: 326 DAG size of output: 46 [2018-07-25 13:19:21,589 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:19:21,609 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:19:22,237 WARN L169 SmtUtils]: Spent 941.00 ms on a formula simplification. DAG size of input: 326 DAG size of output: 41 [2018-07-25 13:19:22,770 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:19:23,571 WARN L169 SmtUtils]: Spent 1.23 s on a formula simplification. DAG size of input: 458 DAG size of output: 53 [2018-07-25 13:19:24,132 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-25 13:19:24,667 WARN L169 SmtUtils]: Spent 984.00 ms on a formula simplification. DAG size of input: 458 DAG size of output: 51 [2018-07-25 13:19:28,441 WARN L169 SmtUtils]: Spent 3.60 s on a formula simplification. DAG size of input: 826 DAG size of output: 105 Received shutdown request... [2018-07-25 13:19:31,372 WARN L177 SmtUtils]: Removed 20 from assertion stack [2018-07-25 13:19:31,373 WARN L541 AbstractCegarLoop]: Verification canceled [2018-07-25 13:19:31,378 WARN L202 ceAbstractionStarter]: Timeout [2018-07-25 13:19:31,378 INFO L202 PluginConnector]: Adding new model ElevatorWithAssignments.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.07 01:19:31 BoogieIcfgContainer [2018-07-25 13:19:31,379 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-25 13:19:31,380 INFO L168 Benchmark]: Toolchain (without parser) took 245858.19 ms. Allocated memory was 1.5 GB in the beginning and 3.5 GB in the end (delta: 2.0 GB). Free memory was 1.5 GB in the beginning and 1.2 GB in the end (delta: 300.2 MB). Peak memory consumption was 2.3 GB. Max. memory is 7.1 GB. [2018-07-25 13:19:31,381 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.20 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-07-25 13:19:31,381 INFO L168 Benchmark]: Boogie Procedure Inliner took 42.71 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-07-25 13:19:31,382 INFO L168 Benchmark]: Boogie Preprocessor took 29.79 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-07-25 13:19:31,382 INFO L168 Benchmark]: RCFGBuilder took 895.42 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: 31.7 MB). Peak memory consumption was 31.7 MB. Max. memory is 7.1 GB. [2018-07-25 13:19:31,382 INFO L168 Benchmark]: TraceAbstraction took 244885.51 ms. Allocated memory was 1.5 GB in the beginning and 3.5 GB in the end (delta: 2.0 GB). Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 268.5 MB). Peak memory consumption was 2.2 GB. Max. memory is 7.1 GB. [2018-07-25 13:19:31,386 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.20 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 42.71 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 29.79 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 895.42 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: 31.7 MB). Peak memory consumption was 31.7 MB. Max. memory is 7.1 GB. * TraceAbstraction took 244885.51 ms. Allocated memory was 1.5 GB in the beginning and 3.5 GB in the end (delta: 2.0 GB). Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 268.5 MB). Peak memory consumption was 2.2 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 48]: Timeout (TraceAbstraction) Unable to prove that loop invariant is valid and assertion always holds (line 48). Cancelled while BasicCegarLoop was analyzing trace of length 29 with TraceHistMax 13, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 824. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 29 locations, 1 error locations. TIMEOUT Result, 244.8s OverallTime, 14 OverallIterations, 13 TraceHistogramMax, 15.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 27 SDtfs, 275 SDslu, 2 SDs, 0 SdLazy, 312 SolverSat, 224 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 193 GetRequests, 1 SyntacticMatches, 13 SemanticMatches, 179 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 591 ImplicationChecksByTransitivity, 198.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=29occurred in iteration=13, 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: 0.2s AutomataMinimizationTime, 13 MinimizatonAttempts, 3 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 2.9s SatisfiabilityAnalysisTime, 200.9s InterpolantComputationTime, 182 NumberOfCodeBlocks, 182 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 169 ConstructedInterpolants, 0 QuantifiedInterpolants, 1428726 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 13 InterpolantComputations, 1 PerfectInterpolantSequences, 0/650 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/ElevatorWithAssignments.bpl_AutomizerBpl-nestedInterpolants.epf_AutomizerBplInline.xml/Csv-Benchmark-0-2018-07-25_13-19-31-398.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/ElevatorWithAssignments.bpl_AutomizerBpl-nestedInterpolants.epf_AutomizerBplInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-25_13-19-31-398.csv Completed graceful shutdown