java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem16_label02_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-1dbac8b [2018-10-26 21:43:59,502 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-26 21:43:59,504 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-26 21:43:59,516 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-26 21:43:59,516 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-26 21:43:59,517 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-26 21:43:59,519 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-26 21:43:59,521 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-26 21:43:59,522 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-26 21:43:59,523 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-26 21:43:59,524 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-26 21:43:59,524 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-26 21:43:59,525 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-26 21:43:59,526 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-26 21:43:59,527 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-26 21:43:59,528 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-26 21:43:59,529 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-26 21:43:59,531 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-26 21:43:59,533 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-26 21:43:59,537 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-26 21:43:59,538 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-26 21:43:59,540 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-26 21:43:59,548 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-26 21:43:59,549 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-26 21:43:59,549 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-26 21:43:59,553 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-26 21:43:59,554 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-26 21:43:59,555 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-26 21:43:59,557 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-26 21:43:59,559 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-26 21:43:59,559 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-26 21:43:59,559 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-26 21:43:59,562 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-26 21:43:59,562 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-26 21:43:59,563 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-26 21:43:59,563 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-26 21:43:59,564 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf [2018-10-26 21:43:59,593 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-26 21:43:59,593 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-26 21:43:59,594 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-26 21:43:59,594 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-10-26 21:43:59,597 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-10-26 21:43:59,597 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-10-26 21:43:59,597 INFO L133 SettingsManager]: * Use SBE=true [2018-10-26 21:43:59,599 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-26 21:43:59,599 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-26 21:43:59,599 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-26 21:43:59,599 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-26 21:43:59,599 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-26 21:43:59,600 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-26 21:43:59,600 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-26 21:43:59,600 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-26 21:43:59,600 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-26 21:43:59,600 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-26 21:43:59,601 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-26 21:43:59,601 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-26 21:43:59,601 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-26 21:43:59,601 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-26 21:43:59,601 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-26 21:43:59,602 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-26 21:43:59,603 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-10-26 21:43:59,603 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-26 21:43:59,603 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-26 21:43:59,603 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-26 21:43:59,604 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-10-26 21:43:59,656 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-26 21:43:59,674 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-26 21:43:59,678 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-26 21:43:59,680 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-26 21:43:59,680 INFO L276 PluginConnector]: CDTParser initialized [2018-10-26 21:43:59,681 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem16_label02_true-unreach-call.c [2018-10-26 21:43:59,746 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/fbd3608cb/16ab1ffa76fb46049174b09a8417dfed/FLAGa1e86e944 [2018-10-26 21:44:00,381 INFO L298 CDTParser]: Found 1 translation units. [2018-10-26 21:44:00,382 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem16_label02_true-unreach-call.c [2018-10-26 21:44:00,404 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/fbd3608cb/16ab1ffa76fb46049174b09a8417dfed/FLAGa1e86e944 [2018-10-26 21:44:00,428 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/fbd3608cb/16ab1ffa76fb46049174b09a8417dfed [2018-10-26 21:44:00,438 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-26 21:44:00,440 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-10-26 21:44:00,441 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-26 21:44:00,441 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-26 21:44:00,445 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-26 21:44:00,446 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.10 09:44:00" (1/1) ... [2018-10-26 21:44:00,449 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46cd25e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:44:00, skipping insertion in model container [2018-10-26 21:44:00,449 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.10 09:44:00" (1/1) ... [2018-10-26 21:44:00,460 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-26 21:44:00,545 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-26 21:44:01,366 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-26 21:44:01,374 INFO L189 MainTranslator]: Completed pre-run [2018-10-26 21:44:01,664 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-26 21:44:01,685 INFO L193 MainTranslator]: Completed translation [2018-10-26 21:44:01,685 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:44:01 WrapperNode [2018-10-26 21:44:01,686 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-26 21:44:01,687 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-26 21:44:01,687 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-26 21:44:01,687 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-26 21:44:01,698 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:44:01" (1/1) ... [2018-10-26 21:44:01,746 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:44:01" (1/1) ... [2018-10-26 21:44:02,067 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-26 21:44:02,067 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-26 21:44:02,067 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-26 21:44:02,067 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-26 21:44:02,079 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:44:01" (1/1) ... [2018-10-26 21:44:02,079 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:44:01" (1/1) ... [2018-10-26 21:44:02,091 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:44:01" (1/1) ... [2018-10-26 21:44:02,092 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:44:01" (1/1) ... [2018-10-26 21:44:02,148 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:44:01" (1/1) ... [2018-10-26 21:44:02,181 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:44:01" (1/1) ... [2018-10-26 21:44:02,199 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:44:01" (1/1) ... [2018-10-26 21:44:02,223 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-26 21:44:02,223 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-26 21:44:02,223 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-26 21:44:02,224 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-26 21:44:02,224 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:44:01" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-26 21:44:02,288 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-10-26 21:44:02,288 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-26 21:44:02,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-26 21:44:09,081 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-26 21:44:09,082 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 09:44:09 BoogieIcfgContainer [2018-10-26 21:44:09,082 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-26 21:44:09,083 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-26 21:44:09,083 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-26 21:44:09,087 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-26 21:44:09,087 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.10 09:44:00" (1/3) ... [2018-10-26 21:44:09,088 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b202969 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.10 09:44:09, skipping insertion in model container [2018-10-26 21:44:09,088 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:44:01" (2/3) ... [2018-10-26 21:44:09,089 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b202969 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.10 09:44:09, skipping insertion in model container [2018-10-26 21:44:09,089 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 09:44:09" (3/3) ... [2018-10-26 21:44:09,091 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem16_label02_true-unreach-call.c [2018-10-26 21:44:09,100 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-26 21:44:09,111 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-26 21:44:09,129 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-26 21:44:09,169 INFO L135 ementStrategyFactory]: Using default assertion order modulation [2018-10-26 21:44:09,169 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-26 21:44:09,170 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-26 21:44:09,170 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-26 21:44:09,170 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-26 21:44:09,170 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-26 21:44:09,170 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-26 21:44:09,170 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-26 21:44:09,170 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-26 21:44:09,198 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states. [2018-10-26 21:44:09,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-10-26 21:44:09,209 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 21:44:09,210 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 21:44:09,213 INFO L424 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 21:44:09,219 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 21:44:09,220 INFO L82 PathProgramCache]: Analyzing trace with hash -1515441142, now seen corresponding path program 1 times [2018-10-26 21:44:09,222 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 21:44:09,222 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 21:44:09,273 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:44:09,273 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 21:44:09,273 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:44:09,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:44:09,679 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:44:09,682 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 21:44:09,682 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-26 21:44:09,687 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-26 21:44:09,704 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-26 21:44:09,705 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 21:44:09,708 INFO L87 Difference]: Start difference. First operand 397 states. Second operand 4 states. [2018-10-26 21:44:17,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 21:44:17,616 INFO L93 Difference]: Finished difference Result 1473 states and 2781 transitions. [2018-10-26 21:44:17,617 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-26 21:44:17,619 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 62 [2018-10-26 21:44:17,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 21:44:17,649 INFO L225 Difference]: With dead ends: 1473 [2018-10-26 21:44:17,651 INFO L226 Difference]: Without dead ends: 1069 [2018-10-26 21:44:17,657 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 21:44:17,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1069 states. [2018-10-26 21:44:17,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1069 to 1069. [2018-10-26 21:44:17,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1069 states. [2018-10-26 21:44:17,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1069 states to 1069 states and 1914 transitions. [2018-10-26 21:44:17,788 INFO L78 Accepts]: Start accepts. Automaton has 1069 states and 1914 transitions. Word has length 62 [2018-10-26 21:44:17,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 21:44:17,789 INFO L481 AbstractCegarLoop]: Abstraction has 1069 states and 1914 transitions. [2018-10-26 21:44:17,789 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-26 21:44:17,789 INFO L276 IsEmpty]: Start isEmpty. Operand 1069 states and 1914 transitions. [2018-10-26 21:44:17,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2018-10-26 21:44:17,799 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 21:44:17,799 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 21:44:17,799 INFO L424 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 21:44:17,800 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 21:44:17,800 INFO L82 PathProgramCache]: Analyzing trace with hash -1711155478, now seen corresponding path program 1 times [2018-10-26 21:44:17,800 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 21:44:17,800 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 21:44:17,801 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:44:17,801 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 21:44:17,801 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:44:17,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:44:18,043 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:44:18,044 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 21:44:18,044 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-26 21:44:18,046 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-26 21:44:18,046 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-26 21:44:18,046 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 21:44:18,046 INFO L87 Difference]: Start difference. First operand 1069 states and 1914 transitions. Second operand 4 states. [2018-10-26 21:44:25,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 21:44:25,820 INFO L93 Difference]: Finished difference Result 4116 states and 7498 transitions. [2018-10-26 21:44:25,821 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-26 21:44:25,821 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 129 [2018-10-26 21:44:25,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 21:44:25,838 INFO L225 Difference]: With dead ends: 4116 [2018-10-26 21:44:25,838 INFO L226 Difference]: Without dead ends: 3049 [2018-10-26 21:44:25,845 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 21:44:25,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3049 states. [2018-10-26 21:44:25,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3049 to 3049. [2018-10-26 21:44:25,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3049 states. [2018-10-26 21:44:25,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3049 states to 3049 states and 4881 transitions. [2018-10-26 21:44:25,918 INFO L78 Accepts]: Start accepts. Automaton has 3049 states and 4881 transitions. Word has length 129 [2018-10-26 21:44:25,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 21:44:25,919 INFO L481 AbstractCegarLoop]: Abstraction has 3049 states and 4881 transitions. [2018-10-26 21:44:25,919 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-26 21:44:25,919 INFO L276 IsEmpty]: Start isEmpty. Operand 3049 states and 4881 transitions. [2018-10-26 21:44:25,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2018-10-26 21:44:25,928 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 21:44:25,928 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 21:44:25,928 INFO L424 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 21:44:25,928 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 21:44:25,929 INFO L82 PathProgramCache]: Analyzing trace with hash -22839616, now seen corresponding path program 1 times [2018-10-26 21:44:25,929 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 21:44:25,929 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 21:44:25,930 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:44:25,930 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 21:44:25,930 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:44:25,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:44:26,356 WARN L179 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-26 21:44:26,665 WARN L179 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 15 [2018-10-26 21:44:26,988 WARN L179 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 20 [2018-10-26 21:44:27,445 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:44:27,445 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 21:44:27,445 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-10-26 21:44:27,446 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-10-26 21:44:27,446 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-10-26 21:44:27,446 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2018-10-26 21:44:27,447 INFO L87 Difference]: Start difference. First operand 3049 states and 4881 transitions. Second operand 7 states. [2018-10-26 21:44:37,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 21:44:37,404 INFO L93 Difference]: Finished difference Result 9395 states and 14329 transitions. [2018-10-26 21:44:37,407 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-10-26 21:44:37,407 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 197 [2018-10-26 21:44:37,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 21:44:37,441 INFO L225 Difference]: With dead ends: 9395 [2018-10-26 21:44:37,441 INFO L226 Difference]: Without dead ends: 6348 [2018-10-26 21:44:37,447 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=33, Invalid=39, Unknown=0, NotChecked=0, Total=72 [2018-10-26 21:44:37,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6348 states. [2018-10-26 21:44:37,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6348 to 6016. [2018-10-26 21:44:37,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6016 states. [2018-10-26 21:44:37,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6016 states to 6016 states and 8749 transitions. [2018-10-26 21:44:37,566 INFO L78 Accepts]: Start accepts. Automaton has 6016 states and 8749 transitions. Word has length 197 [2018-10-26 21:44:37,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 21:44:37,567 INFO L481 AbstractCegarLoop]: Abstraction has 6016 states and 8749 transitions. [2018-10-26 21:44:37,567 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-10-26 21:44:37,567 INFO L276 IsEmpty]: Start isEmpty. Operand 6016 states and 8749 transitions. [2018-10-26 21:44:37,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2018-10-26 21:44:37,574 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 21:44:37,574 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 21:44:37,575 INFO L424 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 21:44:37,575 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 21:44:37,575 INFO L82 PathProgramCache]: Analyzing trace with hash 863114307, now seen corresponding path program 1 times [2018-10-26 21:44:37,575 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 21:44:37,576 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 21:44:37,576 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:44:37,577 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 21:44:37,577 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:44:37,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:44:37,933 WARN L179 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-10-26 21:44:38,389 WARN L179 SmtUtils]: Spent 408.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 19 [2018-10-26 21:44:38,762 WARN L179 SmtUtils]: Spent 293.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 20 [2018-10-26 21:44:39,042 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 153 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-10-26 21:44:39,043 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 21:44:39,043 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-10-26 21:44:39,044 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-10-26 21:44:39,044 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-10-26 21:44:39,044 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-10-26 21:44:39,045 INFO L87 Difference]: Start difference. First operand 6016 states and 8749 transitions. Second operand 7 states. [2018-10-26 21:44:45,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 21:44:45,102 INFO L93 Difference]: Finished difference Result 12419 states and 17899 transitions. [2018-10-26 21:44:45,102 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-10-26 21:44:45,102 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 289 [2018-10-26 21:44:45,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 21:44:45,132 INFO L225 Difference]: With dead ends: 12419 [2018-10-26 21:44:45,132 INFO L226 Difference]: Without dead ends: 6405 [2018-10-26 21:44:45,142 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2018-10-26 21:44:45,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6405 states. [2018-10-26 21:44:45,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6405 to 6346. [2018-10-26 21:44:45,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6346 states. [2018-10-26 21:44:45,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6346 states to 6346 states and 9085 transitions. [2018-10-26 21:44:45,261 INFO L78 Accepts]: Start accepts. Automaton has 6346 states and 9085 transitions. Word has length 289 [2018-10-26 21:44:45,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 21:44:45,262 INFO L481 AbstractCegarLoop]: Abstraction has 6346 states and 9085 transitions. [2018-10-26 21:44:45,262 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-10-26 21:44:45,262 INFO L276 IsEmpty]: Start isEmpty. Operand 6346 states and 9085 transitions. [2018-10-26 21:44:45,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2018-10-26 21:44:45,269 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 21:44:45,269 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 21:44:45,269 INFO L424 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 21:44:45,270 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 21:44:45,270 INFO L82 PathProgramCache]: Analyzing trace with hash -942626239, now seen corresponding path program 1 times [2018-10-26 21:44:45,270 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 21:44:45,270 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 21:44:45,271 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:44:45,271 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 21:44:45,271 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:44:45,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:44:45,647 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-10-26 21:44:45,647 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 21:44:45,647 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-26 21:44:45,648 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-26 21:44:45,648 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-26 21:44:45,648 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 21:44:45,648 INFO L87 Difference]: Start difference. First operand 6346 states and 9085 transitions. Second operand 4 states. [2018-10-26 21:44:48,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 21:44:48,284 INFO L93 Difference]: Finished difference Result 16980 states and 24791 transitions. [2018-10-26 21:44:48,286 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-26 21:44:48,286 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 292 [2018-10-26 21:44:48,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 21:44:48,323 INFO L225 Difference]: With dead ends: 16980 [2018-10-26 21:44:48,323 INFO L226 Difference]: Without dead ends: 10966 [2018-10-26 21:44:48,332 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 21:44:48,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10966 states. [2018-10-26 21:44:48,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10966 to 10966. [2018-10-26 21:44:48,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10966 states. [2018-10-26 21:44:48,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10966 states to 10966 states and 14706 transitions. [2018-10-26 21:44:48,508 INFO L78 Accepts]: Start accepts. Automaton has 10966 states and 14706 transitions. Word has length 292 [2018-10-26 21:44:48,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 21:44:48,508 INFO L481 AbstractCegarLoop]: Abstraction has 10966 states and 14706 transitions. [2018-10-26 21:44:48,508 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-26 21:44:48,509 INFO L276 IsEmpty]: Start isEmpty. Operand 10966 states and 14706 transitions. [2018-10-26 21:44:48,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2018-10-26 21:44:48,620 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 21:44:48,620 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 21:44:48,620 INFO L424 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 21:44:48,621 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 21:44:48,621 INFO L82 PathProgramCache]: Analyzing trace with hash -2090009867, now seen corresponding path program 1 times [2018-10-26 21:44:48,621 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 21:44:48,621 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 21:44:48,622 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:44:48,622 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 21:44:48,622 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:44:48,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:44:48,944 INFO L134 CoverageAnalysis]: Checked inductivity of 485 backedges. 425 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-10-26 21:44:48,945 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 21:44:48,945 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-26 21:44:48,946 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-26 21:44:48,946 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-26 21:44:48,946 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-26 21:44:48,946 INFO L87 Difference]: Start difference. First operand 10966 states and 14706 transitions. Second operand 3 states. [2018-10-26 21:44:51,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 21:44:51,091 INFO L93 Difference]: Finished difference Result 26550 states and 35820 transitions. [2018-10-26 21:44:51,091 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-26 21:44:51,092 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 442 [2018-10-26 21:44:51,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 21:44:51,117 INFO L225 Difference]: With dead ends: 26550 [2018-10-26 21:44:51,117 INFO L226 Difference]: Without dead ends: 13585 [2018-10-26 21:44:51,131 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-26 21:44:51,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13585 states. [2018-10-26 21:44:51,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13585 to 13585. [2018-10-26 21:44:51,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13585 states. [2018-10-26 21:44:51,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13585 states to 13585 states and 15126 transitions. [2018-10-26 21:44:51,290 INFO L78 Accepts]: Start accepts. Automaton has 13585 states and 15126 transitions. Word has length 442 [2018-10-26 21:44:51,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 21:44:51,291 INFO L481 AbstractCegarLoop]: Abstraction has 13585 states and 15126 transitions. [2018-10-26 21:44:51,291 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-26 21:44:51,291 INFO L276 IsEmpty]: Start isEmpty. Operand 13585 states and 15126 transitions. [2018-10-26 21:44:51,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2018-10-26 21:44:51,301 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 21:44:51,302 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 21:44:51,302 INFO L424 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 21:44:51,302 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 21:44:51,302 INFO L82 PathProgramCache]: Analyzing trace with hash -1242359550, now seen corresponding path program 1 times [2018-10-26 21:44:51,303 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 21:44:51,303 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 21:44:51,304 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:44:51,304 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 21:44:51,304 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:44:51,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:44:51,788 INFO L134 CoverageAnalysis]: Checked inductivity of 278 backedges. 278 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:44:51,789 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 21:44:51,789 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-26 21:44:51,790 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-26 21:44:51,790 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-26 21:44:51,790 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 21:44:51,790 INFO L87 Difference]: Start difference. First operand 13585 states and 15126 transitions. Second operand 4 states. [2018-10-26 21:44:54,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 21:44:54,882 INFO L93 Difference]: Finished difference Result 34428 states and 38496 transitions. [2018-10-26 21:44:54,883 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-26 21:44:54,884 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 458 [2018-10-26 21:44:54,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 21:44:54,923 INFO L225 Difference]: With dead ends: 34428 [2018-10-26 21:44:54,923 INFO L226 Difference]: Without dead ends: 20844 [2018-10-26 21:44:54,938 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 21:44:54,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20844 states. [2018-10-26 21:44:55,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20844 to 20184. [2018-10-26 21:44:55,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20184 states. [2018-10-26 21:44:55,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20184 states to 20184 states and 22019 transitions. [2018-10-26 21:44:55,190 INFO L78 Accepts]: Start accepts. Automaton has 20184 states and 22019 transitions. Word has length 458 [2018-10-26 21:44:55,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 21:44:55,191 INFO L481 AbstractCegarLoop]: Abstraction has 20184 states and 22019 transitions. [2018-10-26 21:44:55,191 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-26 21:44:55,191 INFO L276 IsEmpty]: Start isEmpty. Operand 20184 states and 22019 transitions. [2018-10-26 21:44:55,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 471 [2018-10-26 21:44:55,205 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 21:44:55,206 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 21:44:55,206 INFO L424 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 21:44:55,206 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 21:44:55,207 INFO L82 PathProgramCache]: Analyzing trace with hash 872277918, now seen corresponding path program 1 times [2018-10-26 21:44:55,207 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 21:44:55,207 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 21:44:55,208 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:44:55,208 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 21:44:55,208 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:44:55,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:44:55,695 WARN L179 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-26 21:44:56,065 WARN L179 SmtUtils]: Spent 317.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 15 [2018-10-26 21:44:57,194 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 211 proven. 130 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-10-26 21:44:57,194 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-26 21:44:57,194 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-26 21:44:57,209 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 21:44:57,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:44:57,355 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-26 21:44:57,717 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 179 proven. 0 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2018-10-26 21:44:57,739 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-26 21:44:57,740 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [9] total 10 [2018-10-26 21:44:57,742 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-10-26 21:44:57,742 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-10-26 21:44:57,743 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2018-10-26 21:44:57,743 INFO L87 Difference]: Start difference. First operand 20184 states and 22019 transitions. Second operand 11 states. [2018-10-26 21:45:09,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 21:45:09,893 INFO L93 Difference]: Finished difference Result 47329 states and 51474 transitions. [2018-10-26 21:45:09,894 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-10-26 21:45:09,894 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 470 [2018-10-26 21:45:09,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 21:45:09,949 INFO L225 Difference]: With dead ends: 47329 [2018-10-26 21:45:09,949 INFO L226 Difference]: Without dead ends: 27477 [2018-10-26 21:45:09,966 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 483 GetRequests, 469 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=94, Invalid=146, Unknown=0, NotChecked=0, Total=240 [2018-10-26 21:45:09,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27477 states. [2018-10-26 21:45:10,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27477 to 25463. [2018-10-26 21:45:10,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25463 states. [2018-10-26 21:45:10,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25463 states to 25463 states and 27278 transitions. [2018-10-26 21:45:10,412 INFO L78 Accepts]: Start accepts. Automaton has 25463 states and 27278 transitions. Word has length 470 [2018-10-26 21:45:10,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 21:45:10,413 INFO L481 AbstractCegarLoop]: Abstraction has 25463 states and 27278 transitions. [2018-10-26 21:45:10,413 INFO L482 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-10-26 21:45:10,413 INFO L276 IsEmpty]: Start isEmpty. Operand 25463 states and 27278 transitions. [2018-10-26 21:45:10,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2018-10-26 21:45:10,426 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 21:45:10,427 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 21:45:10,427 INFO L424 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 21:45:10,427 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 21:45:10,428 INFO L82 PathProgramCache]: Analyzing trace with hash -294745584, now seen corresponding path program 1 times [2018-10-26 21:45:10,428 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 21:45:10,428 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 21:45:10,429 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:45:10,429 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 21:45:10,429 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:45:10,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:45:11,590 INFO L134 CoverageAnalysis]: Checked inductivity of 298 backedges. 0 proven. 119 refuted. 0 times theorem prover too weak. 179 trivial. 0 not checked. [2018-10-26 21:45:11,591 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-26 21:45:11,591 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-26 21:45:11,601 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 21:45:11,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:45:11,737 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-26 21:45:12,381 WARN L179 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 32 [2018-10-26 21:45:13,479 INFO L134 CoverageAnalysis]: Checked inductivity of 298 backedges. 240 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:45:13,500 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-26 21:45:13,501 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2018-10-26 21:45:13,501 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-10-26 21:45:13,503 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-10-26 21:45:13,503 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-10-26 21:45:13,503 INFO L87 Difference]: Start difference. First operand 25463 states and 27278 transitions. Second operand 8 states. [2018-10-26 21:45:21,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 21:45:21,133 INFO L93 Difference]: Finished difference Result 59638 states and 63685 transitions. [2018-10-26 21:45:21,134 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-10-26 21:45:21,134 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 478 [2018-10-26 21:45:21,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 21:45:21,197 INFO L225 Difference]: With dead ends: 59638 [2018-10-26 21:45:21,197 INFO L226 Difference]: Without dead ends: 34391 [2018-10-26 21:45:21,226 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 475 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2018-10-26 21:45:21,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34391 states. [2018-10-26 21:45:21,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34391 to 33730. [2018-10-26 21:45:21,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33730 states. [2018-10-26 21:45:21,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33730 states to 33730 states and 35827 transitions. [2018-10-26 21:45:21,632 INFO L78 Accepts]: Start accepts. Automaton has 33730 states and 35827 transitions. Word has length 478 [2018-10-26 21:45:21,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 21:45:21,633 INFO L481 AbstractCegarLoop]: Abstraction has 33730 states and 35827 transitions. [2018-10-26 21:45:21,634 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-10-26 21:45:21,634 INFO L276 IsEmpty]: Start isEmpty. Operand 33730 states and 35827 transitions. [2018-10-26 21:45:21,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 584 [2018-10-26 21:45:21,646 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 21:45:21,647 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 21:45:21,647 INFO L424 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 21:45:21,647 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 21:45:21,647 INFO L82 PathProgramCache]: Analyzing trace with hash -1265973217, now seen corresponding path program 1 times [2018-10-26 21:45:21,647 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 21:45:21,648 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 21:45:21,648 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:45:21,649 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 21:45:21,649 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:45:21,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:45:22,381 INFO L134 CoverageAnalysis]: Checked inductivity of 551 backedges. 455 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2018-10-26 21:45:22,381 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 21:45:22,381 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-26 21:45:22,382 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-26 21:45:22,382 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-26 21:45:22,382 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 21:45:22,383 INFO L87 Difference]: Start difference. First operand 33730 states and 35827 transitions. Second operand 4 states. [2018-10-26 21:45:24,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 21:45:24,470 INFO L93 Difference]: Finished difference Result 67128 states and 71320 transitions. [2018-10-26 21:45:24,471 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-26 21:45:24,471 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 583 [2018-10-26 21:45:24,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 21:45:24,501 INFO L225 Difference]: With dead ends: 67128 [2018-10-26 21:45:24,502 INFO L226 Difference]: Without dead ends: 33399 [2018-10-26 21:45:24,522 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 21:45:24,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33399 states. [2018-10-26 21:45:24,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33399 to 33399. [2018-10-26 21:45:24,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33399 states. [2018-10-26 21:45:24,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33399 states to 33399 states and 34920 transitions. [2018-10-26 21:45:24,898 INFO L78 Accepts]: Start accepts. Automaton has 33399 states and 34920 transitions. Word has length 583 [2018-10-26 21:45:24,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 21:45:24,899 INFO L481 AbstractCegarLoop]: Abstraction has 33399 states and 34920 transitions. [2018-10-26 21:45:24,899 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-26 21:45:24,899 INFO L276 IsEmpty]: Start isEmpty. Operand 33399 states and 34920 transitions. [2018-10-26 21:45:24,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 620 [2018-10-26 21:45:24,913 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 21:45:24,914 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 21:45:24,914 INFO L424 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 21:45:24,914 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 21:45:24,915 INFO L82 PathProgramCache]: Analyzing trace with hash -906908027, now seen corresponding path program 1 times [2018-10-26 21:45:24,915 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 21:45:24,915 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 21:45:24,916 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:45:24,916 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 21:45:24,916 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:45:24,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:45:25,490 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 179 proven. 0 refuted. 0 times theorem prover too weak. 408 trivial. 0 not checked. [2018-10-26 21:45:25,490 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 21:45:25,491 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-26 21:45:25,491 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-26 21:45:25,491 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-26 21:45:25,491 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 21:45:25,492 INFO L87 Difference]: Start difference. First operand 33399 states and 34920 transitions. Second operand 4 states. [2018-10-26 21:45:27,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 21:45:27,694 INFO L93 Difference]: Finished difference Result 66466 states and 69506 transitions. [2018-10-26 21:45:27,694 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-26 21:45:27,695 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 619 [2018-10-26 21:45:27,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 21:45:27,730 INFO L225 Difference]: With dead ends: 66466 [2018-10-26 21:45:27,731 INFO L226 Difference]: Without dead ends: 33399 [2018-10-26 21:45:27,749 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 21:45:27,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33399 states. [2018-10-26 21:45:28,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33399 to 32409. [2018-10-26 21:45:28,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32409 states. [2018-10-26 21:45:28,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32409 states to 32409 states and 33628 transitions. [2018-10-26 21:45:28,081 INFO L78 Accepts]: Start accepts. Automaton has 32409 states and 33628 transitions. Word has length 619 [2018-10-26 21:45:28,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 21:45:28,082 INFO L481 AbstractCegarLoop]: Abstraction has 32409 states and 33628 transitions. [2018-10-26 21:45:28,082 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-26 21:45:28,082 INFO L276 IsEmpty]: Start isEmpty. Operand 32409 states and 33628 transitions. [2018-10-26 21:45:28,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 723 [2018-10-26 21:45:28,100 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 21:45:28,100 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 21:45:28,101 INFO L424 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 21:45:28,101 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 21:45:28,101 INFO L82 PathProgramCache]: Analyzing trace with hash 2144475065, now seen corresponding path program 1 times [2018-10-26 21:45:28,101 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 21:45:28,101 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 21:45:28,102 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:45:28,102 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 21:45:28,102 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:45:28,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:45:28,661 WARN L179 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 5 [2018-10-26 21:45:29,384 INFO L134 CoverageAnalysis]: Checked inductivity of 773 backedges. 713 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-10-26 21:45:29,385 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 21:45:29,385 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-26 21:45:29,386 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-26 21:45:29,386 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-26 21:45:29,386 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-10-26 21:45:29,387 INFO L87 Difference]: Start difference. First operand 32409 states and 33628 transitions. Second operand 5 states. [2018-10-26 21:45:32,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 21:45:32,824 INFO L93 Difference]: Finished difference Result 73736 states and 76630 transitions. [2018-10-26 21:45:32,825 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-10-26 21:45:32,825 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 722 [2018-10-26 21:45:32,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 21:45:32,869 INFO L225 Difference]: With dead ends: 73736 [2018-10-26 21:45:32,869 INFO L226 Difference]: Without dead ends: 41659 [2018-10-26 21:45:32,890 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-10-26 21:45:32,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41659 states. [2018-10-26 21:45:33,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41659 to 37359. [2018-10-26 21:45:33,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37359 states. [2018-10-26 21:45:33,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37359 states to 37359 states and 38672 transitions. [2018-10-26 21:45:33,478 INFO L78 Accepts]: Start accepts. Automaton has 37359 states and 38672 transitions. Word has length 722 [2018-10-26 21:45:33,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 21:45:33,479 INFO L481 AbstractCegarLoop]: Abstraction has 37359 states and 38672 transitions. [2018-10-26 21:45:33,479 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-26 21:45:33,479 INFO L276 IsEmpty]: Start isEmpty. Operand 37359 states and 38672 transitions. [2018-10-26 21:45:33,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 728 [2018-10-26 21:45:33,491 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 21:45:33,492 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 21:45:33,492 INFO L424 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 21:45:33,493 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 21:45:33,493 INFO L82 PathProgramCache]: Analyzing trace with hash 1941804930, now seen corresponding path program 1 times [2018-10-26 21:45:33,493 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 21:45:33,493 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 21:45:33,494 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:45:33,494 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 21:45:33,494 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:45:33,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:45:34,921 INFO L134 CoverageAnalysis]: Checked inductivity of 959 backedges. 587 proven. 312 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-10-26 21:45:34,921 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-26 21:45:34,921 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-26 21:45:34,935 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 21:45:35,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:45:35,105 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-26 21:45:35,707 INFO L134 CoverageAnalysis]: Checked inductivity of 959 backedges. 802 proven. 97 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-10-26 21:45:35,740 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-26 21:45:35,740 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4] total 7 [2018-10-26 21:45:35,742 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-10-26 21:45:35,742 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-10-26 21:45:35,742 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-10-26 21:45:35,744 INFO L87 Difference]: Start difference. First operand 37359 states and 38672 transitions. Second operand 7 states. [2018-10-26 21:45:40,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 21:45:40,870 INFO L93 Difference]: Finished difference Result 85293 states and 88205 transitions. [2018-10-26 21:45:40,871 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-10-26 21:45:40,871 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 727 [2018-10-26 21:45:40,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 21:45:40,917 INFO L225 Difference]: With dead ends: 85293 [2018-10-26 21:45:40,917 INFO L226 Difference]: Without dead ends: 47936 [2018-10-26 21:45:40,939 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 733 GetRequests, 726 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-10-26 21:45:40,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47936 states. [2018-10-26 21:45:41,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47936 to 32399. [2018-10-26 21:45:41,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32399 states. [2018-10-26 21:45:41,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32399 states to 32399 states and 33451 transitions. [2018-10-26 21:45:41,347 INFO L78 Accepts]: Start accepts. Automaton has 32399 states and 33451 transitions. Word has length 727 [2018-10-26 21:45:41,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 21:45:41,348 INFO L481 AbstractCegarLoop]: Abstraction has 32399 states and 33451 transitions. [2018-10-26 21:45:41,348 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-10-26 21:45:41,348 INFO L276 IsEmpty]: Start isEmpty. Operand 32399 states and 33451 transitions. [2018-10-26 21:45:41,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 759 [2018-10-26 21:45:41,362 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 21:45:41,363 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 21:45:41,363 INFO L424 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 21:45:41,363 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 21:45:41,364 INFO L82 PathProgramCache]: Analyzing trace with hash -22463942, now seen corresponding path program 1 times [2018-10-26 21:45:41,364 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 21:45:41,364 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 21:45:41,365 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:45:41,365 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 21:45:41,365 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:45:41,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:45:41,994 WARN L179 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 9 [2018-10-26 21:45:42,950 INFO L134 CoverageAnalysis]: Checked inductivity of 1298 backedges. 718 proven. 158 refuted. 0 times theorem prover too weak. 422 trivial. 0 not checked. [2018-10-26 21:45:42,950 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-26 21:45:42,950 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-26 21:45:42,966 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 21:45:43,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:45:43,166 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-26 21:45:44,152 INFO L134 CoverageAnalysis]: Checked inductivity of 1298 backedges. 419 proven. 270 refuted. 0 times theorem prover too weak. 609 trivial. 0 not checked. [2018-10-26 21:45:44,174 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-26 21:45:44,175 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5] total 12 [2018-10-26 21:45:44,176 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-10-26 21:45:44,176 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-10-26 21:45:44,176 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2018-10-26 21:45:44,177 INFO L87 Difference]: Start difference. First operand 32399 states and 33451 transitions. Second operand 13 states. [2018-10-26 21:46:02,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 21:46:02,746 INFO L93 Difference]: Finished difference Result 78840 states and 81407 transitions. [2018-10-26 21:46:02,746 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-10-26 21:46:02,746 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 758 [2018-10-26 21:46:02,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 21:46:02,785 INFO L225 Difference]: With dead ends: 78840 [2018-10-26 21:46:02,785 INFO L226 Difference]: Without dead ends: 45759 [2018-10-26 21:46:02,801 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 795 GetRequests, 754 SyntacticMatches, 1 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 456 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=389, Invalid=1333, Unknown=0, NotChecked=0, Total=1722 [2018-10-26 21:46:02,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45759 states. [2018-10-26 21:46:03,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45759 to 34455. [2018-10-26 21:46:03,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34455 states. [2018-10-26 21:46:03,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34455 states to 34455 states and 35432 transitions. [2018-10-26 21:46:03,132 INFO L78 Accepts]: Start accepts. Automaton has 34455 states and 35432 transitions. Word has length 758 [2018-10-26 21:46:03,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 21:46:03,132 INFO L481 AbstractCegarLoop]: Abstraction has 34455 states and 35432 transitions. [2018-10-26 21:46:03,132 INFO L482 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-10-26 21:46:03,132 INFO L276 IsEmpty]: Start isEmpty. Operand 34455 states and 35432 transitions. [2018-10-26 21:46:03,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 785 [2018-10-26 21:46:03,143 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 21:46:03,144 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 21:46:03,144 INFO L424 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 21:46:03,144 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 21:46:03,144 INFO L82 PathProgramCache]: Analyzing trace with hash -690422455, now seen corresponding path program 1 times [2018-10-26 21:46:03,145 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 21:46:03,145 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 21:46:03,145 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:46:03,146 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 21:46:03,146 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 21:46:03,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:46:04,162 INFO L134 CoverageAnalysis]: Checked inductivity of 1084 backedges. 428 proven. 656 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:46:04,163 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-26 21:46:04,163 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-26 21:46:04,170 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 21:46:04,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:46:04,354 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-26 21:46:09,053 WARN L179 SmtUtils]: Spent 4.44 s on a formula simplification. DAG size of input: 491 DAG size of output: 53 Received shutdown request... [2018-10-26 21:48:01,782 WARN L187 SmtUtils]: Removed 62 from assertion stack [2018-10-26 21:48:01,783 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-10-26 21:48:01,984 WARN L522 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-26 21:48:01,984 WARN L550 AbstractCegarLoop]: Verification canceled [2018-10-26 21:48:01,990 WARN L205 ceAbstractionStarter]: Timeout [2018-10-26 21:48:01,990 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.10 09:48:01 BoogieIcfgContainer [2018-10-26 21:48:01,990 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-26 21:48:01,991 INFO L168 Benchmark]: Toolchain (without parser) took 241552.01 ms. Allocated memory was 1.5 GB in the beginning and 4.1 GB in the end (delta: 2.5 GB). Free memory was 1.4 GB in the beginning and 3.3 GB in the end (delta: -1.9 GB). Peak memory consumption was 634.0 MB. Max. memory is 7.1 GB. [2018-10-26 21:48:01,992 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-26 21:48:01,993 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1245.32 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. [2018-10-26 21:48:01,994 INFO L168 Benchmark]: Boogie Procedure Inliner took 380.34 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 758.6 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -870.9 MB). Peak memory consumption was 28.6 MB. Max. memory is 7.1 GB. [2018-10-26 21:48:01,995 INFO L168 Benchmark]: Boogie Preprocessor took 155.73 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 13.8 MB). Peak memory consumption was 13.8 MB. Max. memory is 7.1 GB. [2018-10-26 21:48:01,995 INFO L168 Benchmark]: RCFGBuilder took 6858.99 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.9 GB in the end (delta: 274.9 MB). Peak memory consumption was 274.9 MB. Max. memory is 7.1 GB. [2018-10-26 21:48:01,996 INFO L168 Benchmark]: TraceAbstraction took 232907.24 ms. Allocated memory was 2.3 GB in the beginning and 4.1 GB in the end (delta: 1.8 GB). Free memory was 1.9 GB in the beginning and 3.3 GB in the end (delta: -1.4 GB). Peak memory consumption was 383.5 MB. Max. memory is 7.1 GB. [2018-10-26 21:48:02,001 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1245.32 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 380.34 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 758.6 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -870.9 MB). Peak memory consumption was 28.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 155.73 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 13.8 MB). Peak memory consumption was 13.8 MB. Max. memory is 7.1 GB. * RCFGBuilder took 6858.99 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.9 GB in the end (delta: 274.9 MB). Peak memory consumption was 274.9 MB. Max. memory is 7.1 GB. * TraceAbstraction took 232907.24 ms. Allocated memory was 2.3 GB in the beginning and 4.1 GB in the end (delta: 1.8 GB). Free memory was 1.9 GB in the beginning and 3.3 GB in the end (delta: -1.4 GB). Peak memory consumption was 383.5 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 190]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 190). Cancelled while BasicCegarLoop was analyzing trace of length 785 with TraceHistMax 5,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 2237. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 397 locations, 1 error locations. TIMEOUT Result, 232.8s OverallTime, 15 OverallIterations, 6 TraceHistogramMax, 91.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2642 SDtfs, 22020 SDslu, 1831 SDs, 0 SdLazy, 50735 SolverSat, 5982 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 75.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2541 GetRequests, 2438 SyntacticMatches, 5 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 509 ImplicationChecksByTransitivity, 7.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=37359occurred in iteration=12, 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: 3.8s AutomataMinimizationTime, 14 MinimizatonAttempts, 35857 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 11.7s InterpolantComputationTime, 8659 NumberOfCodeBlocks, 8659 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 8641 ConstructedInterpolants, 58 QuantifiedInterpolants, 24111626 SizeOfPredicates, 9 NumberOfNonLiveVariables, 2909 ConjunctsInSsa, 24 ConjunctsInUnsatCore, 18 InterpolantComputations, 11 PerfectInterpolantSequences, 7993/9137 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown