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/Problem18_label05_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-d380424 [2018-10-24 16:54:07,516 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-24 16:54:07,518 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-24 16:54:07,530 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-24 16:54:07,530 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-24 16:54:07,531 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-24 16:54:07,533 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-24 16:54:07,535 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-24 16:54:07,536 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-24 16:54:07,538 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-24 16:54:07,540 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-24 16:54:07,540 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-24 16:54:07,541 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-24 16:54:07,543 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-24 16:54:07,544 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-24 16:54:07,549 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-24 16:54:07,550 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-24 16:54:07,552 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-24 16:54:07,554 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-24 16:54:07,556 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-24 16:54:07,557 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-24 16:54:07,558 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-24 16:54:07,561 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-24 16:54:07,561 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-24 16:54:07,562 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-24 16:54:07,563 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-24 16:54:07,564 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-24 16:54:07,564 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-24 16:54:07,565 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-24 16:54:07,566 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-24 16:54:07,567 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-24 16:54:07,567 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-24 16:54:07,568 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-24 16:54:07,568 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-24 16:54:07,569 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-24 16:54:07,570 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-24 16:54:07,570 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-24 16:54:07,589 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-24 16:54:07,590 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-24 16:54:07,591 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-24 16:54:07,591 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-10-24 16:54:07,591 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-10-24 16:54:07,592 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-10-24 16:54:07,592 INFO L133 SettingsManager]: * Use SBE=true [2018-10-24 16:54:07,592 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-24 16:54:07,592 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-24 16:54:07,592 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-24 16:54:07,595 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-24 16:54:07,595 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-24 16:54:07,596 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-24 16:54:07,596 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-24 16:54:07,596 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-24 16:54:07,596 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-24 16:54:07,596 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-24 16:54:07,597 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-24 16:54:07,597 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-24 16:54:07,597 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-24 16:54:07,597 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-24 16:54:07,597 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-24 16:54:07,597 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-24 16:54:07,599 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-10-24 16:54:07,599 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-24 16:54:07,599 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-24 16:54:07,599 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-24 16:54:07,600 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-10-24 16:54:07,670 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-24 16:54:07,693 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-24 16:54:07,697 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-24 16:54:07,699 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-24 16:54:07,699 INFO L276 PluginConnector]: CDTParser initialized [2018-10-24 16:54:07,700 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem18_label05_true-unreach-call.c [2018-10-24 16:54:07,766 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/140217528/336f7d0fabf84063afc496a36601d26a/FLAG264cfb11b [2018-10-24 16:54:08,436 INFO L298 CDTParser]: Found 1 translation units. [2018-10-24 16:54:08,437 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem18_label05_true-unreach-call.c [2018-10-24 16:54:08,463 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/140217528/336f7d0fabf84063afc496a36601d26a/FLAG264cfb11b [2018-10-24 16:54:08,478 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/140217528/336f7d0fabf84063afc496a36601d26a [2018-10-24 16:54:08,490 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-24 16:54:08,491 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-10-24 16:54:08,493 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-24 16:54:08,493 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-24 16:54:08,497 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-24 16:54:08,498 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 04:54:08" (1/1) ... [2018-10-24 16:54:08,501 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b326c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:54:08, skipping insertion in model container [2018-10-24 16:54:08,501 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 04:54:08" (1/1) ... [2018-10-24 16:54:08,512 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-24 16:54:08,639 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-24 16:54:09,736 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-24 16:54:09,740 INFO L189 MainTranslator]: Completed pre-run [2018-10-24 16:54:10,199 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-24 16:54:10,227 INFO L193 MainTranslator]: Completed translation [2018-10-24 16:54:10,228 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:54:10 WrapperNode [2018-10-24 16:54:10,228 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-24 16:54:10,229 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-24 16:54:10,229 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-24 16:54:10,230 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-24 16:54:10,240 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:54:10" (1/1) ... [2018-10-24 16:54:10,287 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:54:10" (1/1) ... [2018-10-24 16:54:10,688 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-24 16:54:10,689 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-24 16:54:10,689 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-24 16:54:10,689 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-24 16:54:10,701 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:54:10" (1/1) ... [2018-10-24 16:54:10,701 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:54:10" (1/1) ... [2018-10-24 16:54:10,744 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:54:10" (1/1) ... [2018-10-24 16:54:10,745 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:54:10" (1/1) ... [2018-10-24 16:54:10,846 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:54:10" (1/1) ... [2018-10-24 16:54:10,889 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:54:10" (1/1) ... [2018-10-24 16:54:10,931 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:54:10" (1/1) ... [2018-10-24 16:54:10,974 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-24 16:54:10,975 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-24 16:54:10,975 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-24 16:54:10,975 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-24 16:54:10,976 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:54:10" (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-24 16:54:11,046 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-10-24 16:54:11,046 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-24 16:54:11,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-24 16:54:18,175 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-24 16:54:18,176 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 04:54:18 BoogieIcfgContainer [2018-10-24 16:54:18,176 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-24 16:54:18,178 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-24 16:54:18,178 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-24 16:54:18,181 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-24 16:54:18,181 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 04:54:08" (1/3) ... [2018-10-24 16:54:18,182 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@769a52ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 04:54:18, skipping insertion in model container [2018-10-24 16:54:18,182 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:54:10" (2/3) ... [2018-10-24 16:54:18,183 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@769a52ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 04:54:18, skipping insertion in model container [2018-10-24 16:54:18,183 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 04:54:18" (3/3) ... [2018-10-24 16:54:18,185 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem18_label05_true-unreach-call.c [2018-10-24 16:54:18,195 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-24 16:54:18,204 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-24 16:54:18,222 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-24 16:54:18,264 INFO L135 ementStrategyFactory]: Using default assertion order modulation [2018-10-24 16:54:18,265 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-24 16:54:18,265 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-24 16:54:18,266 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-24 16:54:18,266 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-24 16:54:18,266 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-24 16:54:18,266 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-24 16:54:18,266 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-24 16:54:18,266 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-24 16:54:18,301 INFO L276 IsEmpty]: Start isEmpty. Operand 758 states. [2018-10-24 16:54:18,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-10-24 16:54:18,309 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:54:18,310 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] [2018-10-24 16:54:18,313 INFO L424 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:54:18,319 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:54:18,319 INFO L82 PathProgramCache]: Analyzing trace with hash 861450858, now seen corresponding path program 1 times [2018-10-24 16:54:18,321 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:54:18,322 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:54:18,374 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:54:18,374 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:54:18,375 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:54:18,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:54:18,741 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 6 DAG size of output: 3 [2018-10-24 16:54:18,752 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-24 16:54:18,755 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 16:54:18,755 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-24 16:54:18,760 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 16:54:18,776 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 16:54:18,777 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:54:18,780 INFO L87 Difference]: Start difference. First operand 758 states. Second operand 4 states. [2018-10-24 16:54:28,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:54:28,422 INFO L93 Difference]: Finished difference Result 2918 states and 5666 transitions. [2018-10-24 16:54:28,422 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 16:54:28,424 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 39 [2018-10-24 16:54:28,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:54:28,469 INFO L225 Difference]: With dead ends: 2918 [2018-10-24 16:54:28,469 INFO L226 Difference]: Without dead ends: 2153 [2018-10-24 16:54:28,478 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:54:28,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2153 states. [2018-10-24 16:54:28,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2153 to 1446. [2018-10-24 16:54:28,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1446 states. [2018-10-24 16:54:28,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1446 states to 1446 states and 2350 transitions. [2018-10-24 16:54:28,616 INFO L78 Accepts]: Start accepts. Automaton has 1446 states and 2350 transitions. Word has length 39 [2018-10-24 16:54:28,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:54:28,617 INFO L481 AbstractCegarLoop]: Abstraction has 1446 states and 2350 transitions. [2018-10-24 16:54:28,617 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 16:54:28,617 INFO L276 IsEmpty]: Start isEmpty. Operand 1446 states and 2350 transitions. [2018-10-24 16:54:28,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2018-10-24 16:54:28,622 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:54:28,622 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 16:54:28,623 INFO L424 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:54:28,625 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:54:28,625 INFO L82 PathProgramCache]: Analyzing trace with hash -1479797159, now seen corresponding path program 1 times [2018-10-24 16:54:28,625 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:54:28,625 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:54:28,626 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:54:28,627 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:54:28,627 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:54:28,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:54:28,911 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 16:54:28,911 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 16:54:28,911 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-24 16:54:28,913 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 16:54:28,913 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 16:54:28,914 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:54:28,914 INFO L87 Difference]: Start difference. First operand 1446 states and 2350 transitions. Second operand 4 states. [2018-10-24 16:54:36,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:54:36,935 INFO L93 Difference]: Finished difference Result 4272 states and 6985 transitions. [2018-10-24 16:54:36,935 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-24 16:54:36,936 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 105 [2018-10-24 16:54:36,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:54:36,953 INFO L225 Difference]: With dead ends: 4272 [2018-10-24 16:54:36,953 INFO L226 Difference]: Without dead ends: 2828 [2018-10-24 16:54:36,957 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-24 16:54:36,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2828 states. [2018-10-24 16:54:37,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2828 to 2828. [2018-10-24 16:54:37,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2828 states. [2018-10-24 16:54:37,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2828 states to 2828 states and 3947 transitions. [2018-10-24 16:54:37,021 INFO L78 Accepts]: Start accepts. Automaton has 2828 states and 3947 transitions. Word has length 105 [2018-10-24 16:54:37,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:54:37,022 INFO L481 AbstractCegarLoop]: Abstraction has 2828 states and 3947 transitions. [2018-10-24 16:54:37,022 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 16:54:37,022 INFO L276 IsEmpty]: Start isEmpty. Operand 2828 states and 3947 transitions. [2018-10-24 16:54:37,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2018-10-24 16:54:37,032 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:54:37,032 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, 2, 2, 2, 2, 2, 2, 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] [2018-10-24 16:54:37,032 INFO L424 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:54:37,033 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:54:37,033 INFO L82 PathProgramCache]: Analyzing trace with hash 186676882, now seen corresponding path program 1 times [2018-10-24 16:54:37,033 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:54:37,033 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:54:37,034 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:54:37,034 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:54:37,034 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:54:37,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:54:37,862 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2018-10-24 16:54:37,862 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 16:54:37,862 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-24 16:54:37,863 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-24 16:54:37,863 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-24 16:54:37,863 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-10-24 16:54:37,864 INFO L87 Difference]: Start difference. First operand 2828 states and 3947 transitions. Second operand 5 states. [2018-10-24 16:54:45,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:54:45,109 INFO L93 Difference]: Finished difference Result 9800 states and 13250 transitions. [2018-10-24 16:54:45,110 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-10-24 16:54:45,110 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 224 [2018-10-24 16:54:45,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:54:45,144 INFO L225 Difference]: With dead ends: 9800 [2018-10-24 16:54:45,145 INFO L226 Difference]: Without dead ends: 6974 [2018-10-24 16:54:45,150 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 3 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-10-24 16:54:45,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6974 states. [2018-10-24 16:54:45,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6974 to 6283. [2018-10-24 16:54:45,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6283 states. [2018-10-24 16:54:45,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6283 states to 6283 states and 7637 transitions. [2018-10-24 16:54:45,268 INFO L78 Accepts]: Start accepts. Automaton has 6283 states and 7637 transitions. Word has length 224 [2018-10-24 16:54:45,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:54:45,269 INFO L481 AbstractCegarLoop]: Abstraction has 6283 states and 7637 transitions. [2018-10-24 16:54:45,269 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-24 16:54:45,269 INFO L276 IsEmpty]: Start isEmpty. Operand 6283 states and 7637 transitions. [2018-10-24 16:54:45,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2018-10-24 16:54:45,278 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:54:45,279 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, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 16:54:45,279 INFO L424 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:54:45,279 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:54:45,280 INFO L82 PathProgramCache]: Analyzing trace with hash -887813735, now seen corresponding path program 1 times [2018-10-24 16:54:45,280 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:54:45,280 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:54:45,281 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:54:45,281 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:54:45,281 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:54:45,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:54:45,789 WARN L179 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 7 [2018-10-24 16:54:46,118 INFO L134 CoverageAnalysis]: Checked inductivity of 359 backedges. 304 proven. 4 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2018-10-24 16:54:46,119 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 16:54:46,119 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-24 16:54:46,127 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:54:46,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:54:46,251 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 16:54:46,410 INFO L134 CoverageAnalysis]: Checked inductivity of 359 backedges. 241 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2018-10-24 16:54:46,432 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-24 16:54:46,433 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2018-10-24 16:54:46,435 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-24 16:54:46,435 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-24 16:54:46,435 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-10-24 16:54:46,436 INFO L87 Difference]: Start difference. First operand 6283 states and 7637 transitions. Second operand 6 states. [2018-10-24 16:54:57,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:54:57,976 INFO L93 Difference]: Finished difference Result 19490 states and 23480 transitions. [2018-10-24 16:54:57,976 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-10-24 16:54:57,976 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 407 [2018-10-24 16:54:57,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:54:58,028 INFO L225 Difference]: With dead ends: 19490 [2018-10-24 16:54:58,029 INFO L226 Difference]: Without dead ends: 11825 [2018-10-24 16:54:58,040 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 414 GetRequests, 407 SyntacticMatches, 2 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2018-10-24 16:54:58,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11825 states. [2018-10-24 16:54:58,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11825 to 9737. [2018-10-24 16:54:58,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9737 states. [2018-10-24 16:54:58,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9737 states to 9737 states and 10931 transitions. [2018-10-24 16:54:58,230 INFO L78 Accepts]: Start accepts. Automaton has 9737 states and 10931 transitions. Word has length 407 [2018-10-24 16:54:58,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:54:58,231 INFO L481 AbstractCegarLoop]: Abstraction has 9737 states and 10931 transitions. [2018-10-24 16:54:58,231 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-24 16:54:58,232 INFO L276 IsEmpty]: Start isEmpty. Operand 9737 states and 10931 transitions. [2018-10-24 16:54:58,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2018-10-24 16:54:58,238 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:54:58,239 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 16:54:58,239 INFO L424 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:54:58,240 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:54:58,240 INFO L82 PathProgramCache]: Analyzing trace with hash 475440215, now seen corresponding path program 1 times [2018-10-24 16:54:58,240 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:54:58,240 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:54:58,241 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:54:58,241 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:54:58,242 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:54:58,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:54:58,638 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-10-24 16:54:58,638 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 16:54:58,639 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-24 16:54:58,639 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 16:54:58,639 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 16:54:58,640 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:54:58,640 INFO L87 Difference]: Start difference. First operand 9737 states and 10931 transitions. Second operand 4 states. [2018-10-24 16:55:04,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:55:04,339 INFO L93 Difference]: Finished difference Result 25706 states and 29842 transitions. [2018-10-24 16:55:04,340 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 16:55:04,340 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 412 [2018-10-24 16:55:04,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:55:04,404 INFO L225 Difference]: With dead ends: 25706 [2018-10-24 16:55:04,404 INFO L226 Difference]: Without dead ends: 15971 [2018-10-24 16:55:04,420 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-24 16:55:04,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15971 states. [2018-10-24 16:55:04,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15971 to 15971. [2018-10-24 16:55:04,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15971 states. [2018-10-24 16:55:04,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15971 states to 15971 states and 18014 transitions. [2018-10-24 16:55:04,716 INFO L78 Accepts]: Start accepts. Automaton has 15971 states and 18014 transitions. Word has length 412 [2018-10-24 16:55:04,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:55:04,717 INFO L481 AbstractCegarLoop]: Abstraction has 15971 states and 18014 transitions. [2018-10-24 16:55:04,717 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 16:55:04,718 INFO L276 IsEmpty]: Start isEmpty. Operand 15971 states and 18014 transitions. [2018-10-24 16:55:04,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2018-10-24 16:55:04,725 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:55:04,726 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 16:55:04,726 INFO L424 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:55:04,726 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:55:04,727 INFO L82 PathProgramCache]: Analyzing trace with hash -1353199782, now seen corresponding path program 1 times [2018-10-24 16:55:04,727 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:55:04,727 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:55:04,728 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:55:04,728 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:55:04,728 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:55:04,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:55:05,246 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2018-10-24 16:55:05,247 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 16:55:05,247 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-24 16:55:05,248 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 16:55:05,248 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 16:55:05,248 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:55:05,249 INFO L87 Difference]: Start difference. First operand 15971 states and 18014 transitions. Second operand 4 states. [2018-10-24 16:55:13,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:55:13,298 INFO L93 Difference]: Finished difference Result 54743 states and 62662 transitions. [2018-10-24 16:55:13,298 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 16:55:13,298 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 426 [2018-10-24 16:55:13,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:55:13,373 INFO L225 Difference]: With dead ends: 54743 [2018-10-24 16:55:13,373 INFO L226 Difference]: Without dead ends: 38774 [2018-10-24 16:55:13,398 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:55:13,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38774 states. [2018-10-24 16:55:13,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38774 to 38083. [2018-10-24 16:55:13,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38083 states. [2018-10-24 16:55:13,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38083 states to 38083 states and 42636 transitions. [2018-10-24 16:55:13,960 INFO L78 Accepts]: Start accepts. Automaton has 38083 states and 42636 transitions. Word has length 426 [2018-10-24 16:55:13,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:55:13,961 INFO L481 AbstractCegarLoop]: Abstraction has 38083 states and 42636 transitions. [2018-10-24 16:55:13,961 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 16:55:13,961 INFO L276 IsEmpty]: Start isEmpty. Operand 38083 states and 42636 transitions. [2018-10-24 16:55:13,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 662 [2018-10-24 16:55:13,989 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:55:13,990 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-24 16:55:13,990 INFO L424 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:55:13,990 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:55:13,990 INFO L82 PathProgramCache]: Analyzing trace with hash -1933825861, now seen corresponding path program 1 times [2018-10-24 16:55:13,991 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:55:13,991 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:55:13,992 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:55:13,992 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:55:13,992 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:55:14,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:55:14,549 WARN L179 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 8 [2018-10-24 16:55:14,796 INFO L134 CoverageAnalysis]: Checked inductivity of 503 backedges. 466 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2018-10-24 16:55:14,796 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 16:55:14,797 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-24 16:55:14,797 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 16:55:14,798 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 16:55:14,798 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:55:14,798 INFO L87 Difference]: Start difference. First operand 38083 states and 42636 transitions. Second operand 4 states. [2018-10-24 16:55:20,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:55:20,992 INFO L93 Difference]: Finished difference Result 95512 states and 108082 transitions. [2018-10-24 16:55:20,992 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 16:55:20,992 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 661 [2018-10-24 16:55:20,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:55:21,070 INFO L225 Difference]: With dead ends: 95512 [2018-10-24 16:55:21,070 INFO L226 Difference]: Without dead ends: 58122 [2018-10-24 16:55:21,115 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:55:21,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58122 states. [2018-10-24 16:55:21,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58122 to 56740. [2018-10-24 16:55:21,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56740 states. [2018-10-24 16:55:21,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56740 states to 56740 states and 62809 transitions. [2018-10-24 16:55:21,870 INFO L78 Accepts]: Start accepts. Automaton has 56740 states and 62809 transitions. Word has length 661 [2018-10-24 16:55:21,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:55:21,871 INFO L481 AbstractCegarLoop]: Abstraction has 56740 states and 62809 transitions. [2018-10-24 16:55:21,871 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 16:55:21,871 INFO L276 IsEmpty]: Start isEmpty. Operand 56740 states and 62809 transitions. [2018-10-24 16:55:21,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 704 [2018-10-24 16:55:21,919 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:55:21,920 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 16:55:21,920 INFO L424 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:55:21,920 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:55:21,921 INFO L82 PathProgramCache]: Analyzing trace with hash 1970641219, now seen corresponding path program 1 times [2018-10-24 16:55:21,921 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:55:21,921 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:55:21,922 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:55:21,922 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:55:21,922 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:55:21,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:55:22,516 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 536 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2018-10-24 16:55:22,517 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 16:55:22,517 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-24 16:55:22,518 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 16:55:22,518 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 16:55:22,519 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:55:22,519 INFO L87 Difference]: Start difference. First operand 56740 states and 62809 transitions. Second operand 4 states. [2018-10-24 16:55:27,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:55:27,672 INFO L93 Difference]: Finished difference Result 113478 states and 125615 transitions. [2018-10-24 16:55:27,673 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 16:55:27,673 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 703 [2018-10-24 16:55:27,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:55:27,733 INFO L225 Difference]: With dead ends: 113478 [2018-10-24 16:55:27,734 INFO L226 Difference]: Without dead ends: 57431 [2018-10-24 16:55:27,770 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-24 16:55:27,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57431 states. [2018-10-24 16:55:28,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57431 to 56740. [2018-10-24 16:55:28,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56740 states. [2018-10-24 16:55:28,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56740 states to 56740 states and 62073 transitions. [2018-10-24 16:55:28,358 INFO L78 Accepts]: Start accepts. Automaton has 56740 states and 62073 transitions. Word has length 703 [2018-10-24 16:55:28,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:55:28,359 INFO L481 AbstractCegarLoop]: Abstraction has 56740 states and 62073 transitions. [2018-10-24 16:55:28,359 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 16:55:28,359 INFO L276 IsEmpty]: Start isEmpty. Operand 56740 states and 62073 transitions. [2018-10-24 16:55:28,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1265 [2018-10-24 16:55:28,395 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:55:28,397 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, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 16:55:28,397 INFO L424 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:55:28,397 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:55:28,398 INFO L82 PathProgramCache]: Analyzing trace with hash 1766176289, now seen corresponding path program 1 times [2018-10-24 16:55:28,398 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:55:28,398 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:55:28,399 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:55:28,399 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:55:28,399 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:55:28,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:55:29,662 INFO L134 CoverageAnalysis]: Checked inductivity of 1531 backedges. 1022 proven. 0 refuted. 0 times theorem prover too weak. 509 trivial. 0 not checked. [2018-10-24 16:55:29,663 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 16:55:29,663 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-24 16:55:29,664 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 16:55:29,664 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 16:55:29,664 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:55:29,664 INFO L87 Difference]: Start difference. First operand 56740 states and 62073 transitions. Second operand 4 states. [2018-10-24 16:55:35,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:55:35,782 INFO L93 Difference]: Finished difference Result 140427 states and 154517 transitions. [2018-10-24 16:55:35,782 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 16:55:35,782 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1264 [2018-10-24 16:55:35,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:55:35,873 INFO L225 Difference]: With dead ends: 140427 [2018-10-24 16:55:35,873 INFO L226 Difference]: Without dead ends: 84380 [2018-10-24 16:55:35,906 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 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-24 16:55:35,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84380 states. [2018-10-24 16:55:36,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84380 to 84380. [2018-10-24 16:55:36,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 84380 states. [2018-10-24 16:55:36,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84380 states to 84380 states and 91299 transitions. [2018-10-24 16:55:36,656 INFO L78 Accepts]: Start accepts. Automaton has 84380 states and 91299 transitions. Word has length 1264 [2018-10-24 16:55:36,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:55:36,658 INFO L481 AbstractCegarLoop]: Abstraction has 84380 states and 91299 transitions. [2018-10-24 16:55:36,658 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 16:55:36,659 INFO L276 IsEmpty]: Start isEmpty. Operand 84380 states and 91299 transitions. [2018-10-24 16:55:36,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1274 [2018-10-24 16:55:36,691 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:55:36,693 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 16:55:36,693 INFO L424 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:55:36,693 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:55:36,694 INFO L82 PathProgramCache]: Analyzing trace with hash -1444721328, now seen corresponding path program 1 times [2018-10-24 16:55:36,694 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:55:36,694 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:55:36,695 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:55:36,695 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:55:36,695 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:55:36,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:55:38,165 INFO L134 CoverageAnalysis]: Checked inductivity of 1859 backedges. 725 proven. 37 refuted. 0 times theorem prover too weak. 1097 trivial. 0 not checked. [2018-10-24 16:55:38,165 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 16:55:38,166 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-24 16:55:38,175 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:55:38,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:55:38,456 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 16:55:39,526 INFO L134 CoverageAnalysis]: Checked inductivity of 1859 backedges. 221 proven. 0 refuted. 0 times theorem prover too weak. 1638 trivial. 0 not checked. [2018-10-24 16:55:39,548 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-24 16:55:39,549 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2018-10-24 16:55:39,550 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-24 16:55:39,550 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-24 16:55:39,550 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-10-24 16:55:39,551 INFO L87 Difference]: Start difference. First operand 84380 states and 91299 transitions. Second operand 5 states. [2018-10-24 16:55:49,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:55:49,075 INFO L93 Difference]: Finished difference Result 196393 states and 213189 transitions. [2018-10-24 16:55:49,075 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-10-24 16:55:49,076 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 1273 [2018-10-24 16:55:49,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:55:49,201 INFO L225 Difference]: With dead ends: 196393 [2018-10-24 16:55:49,201 INFO L226 Difference]: Without dead ends: 112706 [2018-10-24 16:55:49,248 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 1280 GetRequests, 1275 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-10-24 16:55:49,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112706 states. [2018-10-24 16:55:50,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112706 to 110633. [2018-10-24 16:55:50,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 110633 states. [2018-10-24 16:55:50,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110633 states to 110633 states and 114460 transitions. [2018-10-24 16:55:50,447 INFO L78 Accepts]: Start accepts. Automaton has 110633 states and 114460 transitions. Word has length 1273 [2018-10-24 16:55:50,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:55:50,448 INFO L481 AbstractCegarLoop]: Abstraction has 110633 states and 114460 transitions. [2018-10-24 16:55:50,448 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-24 16:55:50,449 INFO L276 IsEmpty]: Start isEmpty. Operand 110633 states and 114460 transitions. [2018-10-24 16:55:50,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1691 [2018-10-24 16:55:50,522 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:55:50,524 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-24 16:55:50,524 INFO L424 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:55:50,524 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:55:50,525 INFO L82 PathProgramCache]: Analyzing trace with hash 1542632251, now seen corresponding path program 1 times [2018-10-24 16:55:50,525 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:55:50,525 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:55:50,526 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:55:50,526 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:55:50,526 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:55:50,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:55:51,411 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-24 16:55:51,710 WARN L179 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 13 [2018-10-24 16:55:52,113 WARN L179 SmtUtils]: Spent 334.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 18 [2018-10-24 16:55:55,871 INFO L134 CoverageAnalysis]: Checked inductivity of 2425 backedges. 1579 proven. 585 refuted. 0 times theorem prover too weak. 261 trivial. 0 not checked. [2018-10-24 16:55:55,871 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 16:55:55,871 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-24 16:55:55,878 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:55:56,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:55:56,242 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 16:55:58,300 INFO L134 CoverageAnalysis]: Checked inductivity of 2425 backedges. 1713 proven. 0 refuted. 0 times theorem prover too weak. 712 trivial. 0 not checked. [2018-10-24 16:55:58,321 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-24 16:55:58,322 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2018-10-24 16:55:58,323 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-10-24 16:55:58,324 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-10-24 16:55:58,324 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2018-10-24 16:55:58,324 INFO L87 Difference]: Start difference. First operand 110633 states and 114460 transitions. Second operand 10 states. [2018-10-24 16:56:20,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:56:20,866 INFO L93 Difference]: Finished difference Result 401012 states and 417080 transitions. [2018-10-24 16:56:20,866 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-10-24 16:56:20,867 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 1690 [2018-10-24 16:56:20,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:56:21,127 INFO L225 Difference]: With dead ends: 401012 [2018-10-24 16:56:21,127 INFO L226 Difference]: Without dead ends: 241475 [2018-10-24 16:56:21,170 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 1724 GetRequests, 1702 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=139, Invalid=367, Unknown=0, NotChecked=0, Total=506 [2018-10-24 16:56:21,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241475 states. [2018-10-24 16:56:22,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241475 to 100214. [2018-10-24 16:56:22,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 100214 states. [2018-10-24 16:56:22,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100214 states to 100214 states and 102223 transitions. [2018-10-24 16:56:22,805 INFO L78 Accepts]: Start accepts. Automaton has 100214 states and 102223 transitions. Word has length 1690 [2018-10-24 16:56:22,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:56:22,806 INFO L481 AbstractCegarLoop]: Abstraction has 100214 states and 102223 transitions. [2018-10-24 16:56:22,806 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-10-24 16:56:22,806 INFO L276 IsEmpty]: Start isEmpty. Operand 100214 states and 102223 transitions. [2018-10-24 16:56:22,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2029 [2018-10-24 16:56:22,886 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:56:22,887 INFO L375 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-24 16:56:22,887 INFO L424 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:56:22,887 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:56:22,888 INFO L82 PathProgramCache]: Analyzing trace with hash 1883907896, now seen corresponding path program 1 times [2018-10-24 16:56:22,888 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:56:22,888 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:56:22,889 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:56:22,889 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:56:22,889 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:56:23,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:56:25,828 INFO L134 CoverageAnalysis]: Checked inductivity of 3580 backedges. 2797 proven. 70 refuted. 0 times theorem prover too weak. 713 trivial. 0 not checked. [2018-10-24 16:56:25,829 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 16:56:25,829 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-24 16:56:25,836 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:56:26,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:56:26,293 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 16:56:26,640 WARN L179 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 15 [2018-10-24 16:56:31,919 INFO L134 CoverageAnalysis]: Checked inductivity of 3580 backedges. 1703 proven. 0 refuted. 0 times theorem prover too weak. 1877 trivial. 0 not checked. [2018-10-24 16:56:31,941 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-24 16:56:31,941 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2018-10-24 16:56:31,943 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-24 16:56:31,943 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-24 16:56:31,944 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-10-24 16:56:31,944 INFO L87 Difference]: Start difference. First operand 100214 states and 102223 transitions. Second operand 6 states. [2018-10-24 16:57:53,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:57:53,224 INFO L93 Difference]: Finished difference Result 235670 states and 240513 transitions. [2018-10-24 16:57:53,224 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-10-24 16:57:53,225 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 2028 [2018-10-24 16:57:53,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:57:53,375 INFO L225 Difference]: With dead ends: 235670 [2018-10-24 16:57:53,375 INFO L226 Difference]: Without dead ends: 135458 [2018-10-24 16:57:53,404 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 2034 GetRequests, 2028 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-10-24 16:57:53,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135458 states. [2018-10-24 16:57:54,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135458 to 126475. [2018-10-24 16:57:54,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126475 states. [2018-10-24 16:57:54,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126475 states to 126475 states and 128496 transitions. [2018-10-24 16:57:54,684 INFO L78 Accepts]: Start accepts. Automaton has 126475 states and 128496 transitions. Word has length 2028 [2018-10-24 16:57:54,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:57:54,685 INFO L481 AbstractCegarLoop]: Abstraction has 126475 states and 128496 transitions. [2018-10-24 16:57:54,685 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-24 16:57:54,685 INFO L276 IsEmpty]: Start isEmpty. Operand 126475 states and 128496 transitions. [2018-10-24 16:57:54,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2223 [2018-10-24 16:57:54,774 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:57:54,775 INFO L375 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 16:57:54,776 INFO L424 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:57:54,776 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:57:54,777 INFO L82 PathProgramCache]: Analyzing trace with hash 1193264730, now seen corresponding path program 1 times [2018-10-24 16:57:54,777 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:57:54,777 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:57:54,778 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:57:54,778 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:57:54,778 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:57:54,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:57:55,719 WARN L179 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 7 [2018-10-24 16:57:58,078 INFO L134 CoverageAnalysis]: Checked inductivity of 5430 backedges. 3576 proven. 0 refuted. 0 times theorem prover too weak. 1854 trivial. 0 not checked. [2018-10-24 16:57:58,078 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 16:57:58,079 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-24 16:57:58,080 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 16:57:58,080 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 16:57:58,081 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:57:58,081 INFO L87 Difference]: Start difference. First operand 126475 states and 128496 transitions. Second operand 4 states. [2018-10-24 16:58:03,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:58:03,581 INFO L93 Difference]: Finished difference Result 252250 states and 256333 transitions. [2018-10-24 16:58:03,581 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 16:58:03,581 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 2222 [2018-10-24 16:58:03,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:58:03,732 INFO L225 Difference]: With dead ends: 252250 [2018-10-24 16:58:03,733 INFO L226 Difference]: Without dead ends: 126468 [2018-10-24 16:58:03,806 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:58:03,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126468 states. [2018-10-24 16:58:05,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126468 to 120940. [2018-10-24 16:58:05,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 120940 states. [2018-10-24 16:58:05,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120940 states to 120940 states and 122561 transitions. [2018-10-24 16:58:05,373 INFO L78 Accepts]: Start accepts. Automaton has 120940 states and 122561 transitions. Word has length 2222 [2018-10-24 16:58:05,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:58:05,374 INFO L481 AbstractCegarLoop]: Abstraction has 120940 states and 122561 transitions. [2018-10-24 16:58:05,374 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 16:58:05,374 INFO L276 IsEmpty]: Start isEmpty. Operand 120940 states and 122561 transitions. [2018-10-24 16:58:05,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2314 [2018-10-24 16:58:05,462 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:58:05,464 INFO L375 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 16:58:05,464 INFO L424 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:58:05,464 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:58:05,465 INFO L82 PathProgramCache]: Analyzing trace with hash 1171786878, now seen corresponding path program 1 times [2018-10-24 16:58:05,465 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:58:05,465 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:58:05,466 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:58:05,466 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:58:05,466 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY Received shutdown request... [2018-10-24 16:58:05,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2018-10-24 16:58:05,585 INFO L258 seRefinementStrategy]: Advancing trace checker [2018-10-24 16:58:05,585 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 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-10-24 16:58:05,598 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:58:06,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:58:06,084 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 16:58:06,129 WARN L187 SmtUtils]: Removed 1 from assertion stack [2018-10-24 16:58:06,129 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-10-24 16:58:06,331 WARN L522 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-10-24 16:58:06,332 WARN L550 AbstractCegarLoop]: Verification canceled [2018-10-24 16:58:06,337 WARN L205 ceAbstractionStarter]: Timeout [2018-10-24 16:58:06,337 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.10 04:58:06 BoogieIcfgContainer [2018-10-24 16:58:06,337 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-24 16:58:06,338 INFO L168 Benchmark]: Toolchain (without parser) took 237847.88 ms. Allocated memory was 1.5 GB in the beginning and 3.9 GB in the end (delta: 2.4 GB). Free memory was 1.4 GB in the beginning and 1.8 GB in the end (delta: -400.9 MB). Peak memory consumption was 2.0 GB. Max. memory is 7.1 GB. [2018-10-24 16:58:06,339 INFO L168 Benchmark]: CDTParser took 0.23 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-24 16:58:06,340 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1736.11 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: 148.0 MB). Peak memory consumption was 148.0 MB. Max. memory is 7.1 GB. [2018-10-24 16:58:06,340 INFO L168 Benchmark]: Boogie Procedure Inliner took 459.36 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 771.2 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -934.3 MB). Peak memory consumption was 45.0 MB. Max. memory is 7.1 GB. [2018-10-24 16:58:06,341 INFO L168 Benchmark]: Boogie Preprocessor took 285.41 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: 28.1 MB). Peak memory consumption was 28.1 MB. Max. memory is 7.1 GB. [2018-10-24 16:58:06,342 INFO L168 Benchmark]: RCFGBuilder took 7201.90 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.6 GB in the end (delta: 531.4 MB). Peak memory consumption was 531.4 MB. Max. memory is 7.1 GB. [2018-10-24 16:58:06,343 INFO L168 Benchmark]: TraceAbstraction took 228159.78 ms. Allocated memory was 2.3 GB in the beginning and 3.9 GB in the end (delta: 1.6 GB). Free memory was 1.6 GB in the beginning and 1.8 GB in the end (delta: -174.0 MB). Peak memory consumption was 1.5 GB. Max. memory is 7.1 GB. [2018-10-24 16:58:06,352 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.23 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 1736.11 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: 148.0 MB). Peak memory consumption was 148.0 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 459.36 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 771.2 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -934.3 MB). Peak memory consumption was 45.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 285.41 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: 28.1 MB). Peak memory consumption was 28.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 7201.90 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.6 GB in the end (delta: 531.4 MB). Peak memory consumption was 531.4 MB. Max. memory is 7.1 GB. * TraceAbstraction took 228159.78 ms. Allocated memory was 2.3 GB in the beginning and 3.9 GB in the end (delta: 1.6 GB). Free memory was 1.6 GB in the beginning and 1.8 GB in the end (delta: -174.0 MB). Peak memory consumption was 1.5 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 123]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 123). Cancelled while BasicCegarLoop was analyzing trace of length 2314 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 10. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 758 locations, 1 error locations. TIMEOUT Result, 228.0s OverallTime, 14 OverallIterations, 10 TraceHistogramMax, 188.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 6890 SDtfs, 33864 SDslu, 1620 SDs, 0 SdLazy, 72731 SolverSat, 13741 SolverUnsat, 28 SolverUnknown, 0 SolverNotchecked, 162.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5493 GetRequests, 5427 SyntacticMatches, 10 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 105 ImplicationChecksByTransitivity, 4.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=126475occurred 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: 9.1s AutomataMinimizationTime, 13 MinimizatonAttempts, 164095 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.4s SsaConstructionTime, 1.9s SatisfiabilityAnalysisTime, 16.2s InterpolantComputationTime, 16852 NumberOfCodeBlocks, 16852 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 16835 ConstructedInterpolants, 583 QuantifiedInterpolants, 60461903 SizeOfPredicates, 2 NumberOfNonLiveVariables, 6187 ConjunctsInSsa, 9 ConjunctsInUnsatCore, 17 InterpolantComputations, 13 PerfectInterpolantSequences, 24265/24961 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown