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/Problem15_label50_false-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-d380424 [2018-10-24 14:21:15,579 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-24 14:21:15,581 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-24 14:21:15,593 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-24 14:21:15,594 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-24 14:21:15,595 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-24 14:21:15,596 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-24 14:21:15,598 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-24 14:21:15,599 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-24 14:21:15,600 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-24 14:21:15,601 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-24 14:21:15,602 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-24 14:21:15,602 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-24 14:21:15,603 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-24 14:21:15,604 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-24 14:21:15,605 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-24 14:21:15,606 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-24 14:21:15,608 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-24 14:21:15,613 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-24 14:21:15,615 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-24 14:21:15,618 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-24 14:21:15,621 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-24 14:21:15,625 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-24 14:21:15,625 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-24 14:21:15,625 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-24 14:21:15,626 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-24 14:21:15,627 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-24 14:21:15,628 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-24 14:21:15,628 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-24 14:21:15,629 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-24 14:21:15,630 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-24 14:21:15,630 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-24 14:21:15,630 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-24 14:21:15,631 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-24 14:21:15,632 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-24 14:21:15,632 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-24 14:21:15,633 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 14:21:15,647 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-24 14:21:15,648 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-24 14:21:15,648 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-24 14:21:15,648 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-10-24 14:21:15,649 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-10-24 14:21:15,649 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-10-24 14:21:15,649 INFO L133 SettingsManager]: * Use SBE=true [2018-10-24 14:21:15,650 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-24 14:21:15,650 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-24 14:21:15,650 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-24 14:21:15,650 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-24 14:21:15,650 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-24 14:21:15,651 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-24 14:21:15,651 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-24 14:21:15,651 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-24 14:21:15,651 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-24 14:21:15,651 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-24 14:21:15,652 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-24 14:21:15,652 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-24 14:21:15,652 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-24 14:21:15,652 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-24 14:21:15,652 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-24 14:21:15,653 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-24 14:21:15,653 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-10-24 14:21:15,653 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-24 14:21:15,653 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-24 14:21:15,653 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-24 14:21:15,654 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-10-24 14:21:15,698 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-24 14:21:15,715 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-24 14:21:15,719 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-24 14:21:15,720 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-24 14:21:15,721 INFO L276 PluginConnector]: CDTParser initialized [2018-10-24 14:21:15,721 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label50_false-unreach-call.c [2018-10-24 14:21:15,776 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/b7d86f831/03a3d4d75a324c99948293bff93bcc27/FLAG7e35e2181 [2018-10-24 14:21:16,511 INFO L298 CDTParser]: Found 1 translation units. [2018-10-24 14:21:16,512 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label50_false-unreach-call.c [2018-10-24 14:21:16,536 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/b7d86f831/03a3d4d75a324c99948293bff93bcc27/FLAG7e35e2181 [2018-10-24 14:21:16,553 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/b7d86f831/03a3d4d75a324c99948293bff93bcc27 [2018-10-24 14:21:16,564 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-24 14:21:16,566 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-10-24 14:21:16,567 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-24 14:21:16,567 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-24 14:21:16,571 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-24 14:21:16,572 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 02:21:16" (1/1) ... [2018-10-24 14:21:16,575 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25131977 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:21:16, skipping insertion in model container [2018-10-24 14:21:16,576 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 02:21:16" (1/1) ... [2018-10-24 14:21:16,586 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-24 14:21:16,674 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-24 14:21:17,518 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-24 14:21:17,524 INFO L189 MainTranslator]: Completed pre-run [2018-10-24 14:21:17,807 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-24 14:21:17,830 INFO L193 MainTranslator]: Completed translation [2018-10-24 14:21:17,831 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:21:17 WrapperNode [2018-10-24 14:21:17,832 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-24 14:21:17,833 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-24 14:21:17,833 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-24 14:21:17,833 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-24 14:21:17,843 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:21:17" (1/1) ... [2018-10-24 14:21:17,888 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:21:17" (1/1) ... [2018-10-24 14:21:18,229 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-24 14:21:18,229 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-24 14:21:18,229 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-24 14:21:18,229 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-24 14:21:18,241 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:21:17" (1/1) ... [2018-10-24 14:21:18,241 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:21:17" (1/1) ... [2018-10-24 14:21:18,261 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:21:17" (1/1) ... [2018-10-24 14:21:18,261 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:21:17" (1/1) ... [2018-10-24 14:21:18,342 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:21:17" (1/1) ... [2018-10-24 14:21:18,360 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:21:17" (1/1) ... [2018-10-24 14:21:18,398 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:21:17" (1/1) ... [2018-10-24 14:21:18,429 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-24 14:21:18,430 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-24 14:21:18,430 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-24 14:21:18,430 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-24 14:21:18,431 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:21:17" (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 14:21:18,502 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-10-24 14:21:18,502 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-24 14:21:18,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-24 14:21:24,424 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-24 14:21:24,424 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 02:21:24 BoogieIcfgContainer [2018-10-24 14:21:24,425 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-24 14:21:24,426 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-24 14:21:24,426 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-24 14:21:24,430 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-24 14:21:24,430 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 02:21:16" (1/3) ... [2018-10-24 14:21:24,431 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29f1d664 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 02:21:24, skipping insertion in model container [2018-10-24 14:21:24,431 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:21:17" (2/3) ... [2018-10-24 14:21:24,432 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29f1d664 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 02:21:24, skipping insertion in model container [2018-10-24 14:21:24,432 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 02:21:24" (3/3) ... [2018-10-24 14:21:24,434 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label50_false-unreach-call.c [2018-10-24 14:21:24,445 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-24 14:21:24,455 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-24 14:21:24,475 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-24 14:21:24,529 INFO L135 ementStrategyFactory]: Using default assertion order modulation [2018-10-24 14:21:24,530 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-24 14:21:24,530 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-24 14:21:24,530 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-24 14:21:24,530 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-24 14:21:24,530 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-24 14:21:24,531 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-24 14:21:24,531 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-24 14:21:24,531 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-24 14:21:24,561 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states. [2018-10-24 14:21:24,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-10-24 14:21:24,568 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:21:24,569 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 14:21:24,572 INFO L424 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:21:24,578 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:21:24,579 INFO L82 PathProgramCache]: Analyzing trace with hash 1534999810, now seen corresponding path program 1 times [2018-10-24 14:21:24,581 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:21:24,582 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:21:24,640 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:21:24,641 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:21:24,641 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:21:24,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:21:24,944 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 14:21:24,946 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 14:21:24,947 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-24 14:21:24,952 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 14:21:24,968 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 14:21:24,968 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 14:21:24,971 INFO L87 Difference]: Start difference. First operand 425 states. Second operand 4 states. [2018-10-24 14:21:32,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:21:32,637 INFO L93 Difference]: Finished difference Result 1461 states and 2710 transitions. [2018-10-24 14:21:32,637 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 14:21:32,639 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 13 [2018-10-24 14:21:32,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:21:32,669 INFO L225 Difference]: With dead ends: 1461 [2018-10-24 14:21:32,669 INFO L226 Difference]: Without dead ends: 1029 [2018-10-24 14:21:32,676 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 14:21:32,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1029 states. [2018-10-24 14:21:32,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1029 to 724. [2018-10-24 14:21:32,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 724 states. [2018-10-24 14:21:32,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 724 states to 724 states and 1102 transitions. [2018-10-24 14:21:32,794 INFO L78 Accepts]: Start accepts. Automaton has 724 states and 1102 transitions. Word has length 13 [2018-10-24 14:21:32,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:21:32,795 INFO L481 AbstractCegarLoop]: Abstraction has 724 states and 1102 transitions. [2018-10-24 14:21:32,795 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 14:21:32,795 INFO L276 IsEmpty]: Start isEmpty. Operand 724 states and 1102 transitions. [2018-10-24 14:21:32,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-10-24 14:21:32,800 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:21:32,800 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:21:32,801 INFO L424 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:21:32,801 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:21:32,801 INFO L82 PathProgramCache]: Analyzing trace with hash -333126330, now seen corresponding path program 1 times [2018-10-24 14:21:32,801 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:21:32,801 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:21:32,803 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:21:32,803 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:21:32,804 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:21:32,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:21:33,178 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 14:21:33,179 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 14:21:33,179 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-24 14:21:33,181 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 14:21:33,181 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 14:21:33,181 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 14:21:33,181 INFO L87 Difference]: Start difference. First operand 724 states and 1102 transitions. Second operand 4 states. [2018-10-24 14:21:39,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:21:39,494 INFO L93 Difference]: Finished difference Result 2663 states and 4123 transitions. [2018-10-24 14:21:39,495 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 14:21:39,495 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 79 [2018-10-24 14:21:39,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:21:39,507 INFO L225 Difference]: With dead ends: 2663 [2018-10-24 14:21:39,508 INFO L226 Difference]: Without dead ends: 1941 [2018-10-24 14:21:39,518 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 2 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 14:21:39,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1941 states. [2018-10-24 14:21:39,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1941 to 1937. [2018-10-24 14:21:39,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1937 states. [2018-10-24 14:21:39,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1937 states to 1937 states and 2684 transitions. [2018-10-24 14:21:39,595 INFO L78 Accepts]: Start accepts. Automaton has 1937 states and 2684 transitions. Word has length 79 [2018-10-24 14:21:39,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:21:39,596 INFO L481 AbstractCegarLoop]: Abstraction has 1937 states and 2684 transitions. [2018-10-24 14:21:39,596 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 14:21:39,596 INFO L276 IsEmpty]: Start isEmpty. Operand 1937 states and 2684 transitions. [2018-10-24 14:21:39,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2018-10-24 14:21:39,616 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:21:39,616 INFO L375 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:21:39,616 INFO L424 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:21:39,617 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:21:39,617 INFO L82 PathProgramCache]: Analyzing trace with hash -1522522951, now seen corresponding path program 1 times [2018-10-24 14:21:39,617 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:21:39,617 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:21:39,618 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:21:39,619 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:21:39,619 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:21:39,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:21:40,208 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 21 proven. 4 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-10-24 14:21:40,209 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 14:21:40,209 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 14:21:40,217 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:21:40,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:21:40,317 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 14:21:40,485 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 14:21:40,509 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-24 14:21:40,509 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2018-10-24 14:21:40,510 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 14:21:40,511 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 14:21:40,511 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 14:21:40,511 INFO L87 Difference]: Start difference. First operand 1937 states and 2684 transitions. Second operand 4 states. [2018-10-24 14:21:49,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:21:49,963 INFO L93 Difference]: Finished difference Result 6939 states and 9819 transitions. [2018-10-24 14:21:49,963 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 14:21:49,964 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 225 [2018-10-24 14:21:49,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:21:49,988 INFO L225 Difference]: With dead ends: 6939 [2018-10-24 14:21:49,988 INFO L226 Difference]: Without dead ends: 5004 [2018-10-24 14:21:49,993 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 225 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 14:21:49,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5004 states. [2018-10-24 14:21:50,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5004 to 2838. [2018-10-24 14:21:50,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2838 states. [2018-10-24 14:21:50,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2838 states to 2838 states and 3816 transitions. [2018-10-24 14:21:50,068 INFO L78 Accepts]: Start accepts. Automaton has 2838 states and 3816 transitions. Word has length 225 [2018-10-24 14:21:50,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:21:50,069 INFO L481 AbstractCegarLoop]: Abstraction has 2838 states and 3816 transitions. [2018-10-24 14:21:50,069 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 14:21:50,070 INFO L276 IsEmpty]: Start isEmpty. Operand 2838 states and 3816 transitions. [2018-10-24 14:21:50,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2018-10-24 14:21:50,075 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:21:50,075 INFO L375 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:21:50,076 INFO L424 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:21:50,076 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:21:50,076 INFO L82 PathProgramCache]: Analyzing trace with hash -1243449501, now seen corresponding path program 1 times [2018-10-24 14:21:50,077 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:21:50,077 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:21:50,078 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:21:50,078 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:21:50,078 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:21:50,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:21:50,711 WARN L179 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 12 [2018-10-24 14:21:50,890 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-10-24 14:21:50,890 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 14:21:50,890 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-24 14:21:50,891 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-24 14:21:50,891 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-24 14:21:50,892 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-10-24 14:21:50,892 INFO L87 Difference]: Start difference. First operand 2838 states and 3816 transitions. Second operand 5 states. [2018-10-24 14:21:57,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:21:57,352 INFO L93 Difference]: Finished difference Result 6876 states and 8952 transitions. [2018-10-24 14:21:57,353 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 14:21:57,353 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 293 [2018-10-24 14:21:57,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:21:57,374 INFO L225 Difference]: With dead ends: 6876 [2018-10-24 14:21:57,374 INFO L226 Difference]: Without dead ends: 4040 [2018-10-24 14:21:57,379 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-10-24 14:21:57,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4040 states. [2018-10-24 14:21:57,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4040 to 3739. [2018-10-24 14:21:57,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3739 states. [2018-10-24 14:21:57,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3739 states to 3739 states and 4777 transitions. [2018-10-24 14:21:57,447 INFO L78 Accepts]: Start accepts. Automaton has 3739 states and 4777 transitions. Word has length 293 [2018-10-24 14:21:57,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:21:57,448 INFO L481 AbstractCegarLoop]: Abstraction has 3739 states and 4777 transitions. [2018-10-24 14:21:57,448 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-24 14:21:57,448 INFO L276 IsEmpty]: Start isEmpty. Operand 3739 states and 4777 transitions. [2018-10-24 14:21:57,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2018-10-24 14:21:57,455 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:21:57,456 INFO L375 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:21:57,456 INFO L424 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:21:57,457 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:21:57,457 INFO L82 PathProgramCache]: Analyzing trace with hash -1902589867, now seen corresponding path program 1 times [2018-10-24 14:21:57,457 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:21:57,457 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:21:57,458 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:21:57,458 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:21:57,459 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:21:57,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:21:57,990 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 14:21:57,990 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 14:21:57,990 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-24 14:21:57,991 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 14:21:57,991 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 14:21:57,991 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 14:21:57,993 INFO L87 Difference]: Start difference. First operand 3739 states and 4777 transitions. Second operand 4 states. [2018-10-24 14:22:04,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:22:04,234 INFO L93 Difference]: Finished difference Result 9287 states and 12129 transitions. [2018-10-24 14:22:04,234 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 14:22:04,234 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 367 [2018-10-24 14:22:04,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:22:04,257 INFO L225 Difference]: With dead ends: 9287 [2018-10-24 14:22:04,257 INFO L226 Difference]: Without dead ends: 5550 [2018-10-24 14:22:04,263 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 3 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 14:22:04,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5550 states. [2018-10-24 14:22:04,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5550 to 5547. [2018-10-24 14:22:04,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5547 states. [2018-10-24 14:22:04,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5547 states to 5547 states and 6932 transitions. [2018-10-24 14:22:04,357 INFO L78 Accepts]: Start accepts. Automaton has 5547 states and 6932 transitions. Word has length 367 [2018-10-24 14:22:04,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:22:04,358 INFO L481 AbstractCegarLoop]: Abstraction has 5547 states and 6932 transitions. [2018-10-24 14:22:04,358 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 14:22:04,359 INFO L276 IsEmpty]: Start isEmpty. Operand 5547 states and 6932 transitions. [2018-10-24 14:22:04,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 393 [2018-10-24 14:22:04,368 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:22:04,369 INFO L375 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:22:04,369 INFO L424 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:22:04,369 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:22:04,369 INFO L82 PathProgramCache]: Analyzing trace with hash 948428002, now seen corresponding path program 1 times [2018-10-24 14:22:04,370 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:22:04,370 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:22:04,371 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:22:04,371 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:22:04,371 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:22:04,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:22:05,400 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2018-10-24 14:22:05,401 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 14:22:05,401 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 14:22:05,417 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:22:05,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:22:05,575 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 14:22:40,197 WARN L179 SmtUtils]: Spent 27.76 s on a formula simplification. DAG size of input: 17263 DAG size of output: 23 [2018-10-24 14:22:40,326 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2018-10-24 14:22:40,348 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-24 14:22:40,349 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2018-10-24 14:22:40,350 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-24 14:22:40,350 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-24 14:22:40,350 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-10-24 14:22:40,351 INFO L87 Difference]: Start difference. First operand 5547 states and 6932 transitions. Second operand 6 states. [2018-10-24 14:23:26,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:23:26,135 INFO L93 Difference]: Finished difference Result 25660 states and 33371 transitions. [2018-10-24 14:23:26,136 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-10-24 14:23:26,136 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 392 [2018-10-24 14:23:26,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:23:26,191 INFO L225 Difference]: With dead ends: 25660 [2018-10-24 14:23:26,191 INFO L226 Difference]: Without dead ends: 16743 [2018-10-24 14:23:26,201 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 401 GetRequests, 394 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 32.4s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-10-24 14:23:26,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16743 states. [2018-10-24 14:23:26,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16743 to 16135. [2018-10-24 14:23:26,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16135 states. [2018-10-24 14:23:26,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16135 states to 16135 states and 18330 transitions. [2018-10-24 14:23:26,442 INFO L78 Accepts]: Start accepts. Automaton has 16135 states and 18330 transitions. Word has length 392 [2018-10-24 14:23:26,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:23:26,443 INFO L481 AbstractCegarLoop]: Abstraction has 16135 states and 18330 transitions. [2018-10-24 14:23:26,443 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-24 14:23:26,444 INFO L276 IsEmpty]: Start isEmpty. Operand 16135 states and 18330 transitions. [2018-10-24 14:23:26,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 517 [2018-10-24 14:23:26,456 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:23:26,456 INFO L375 BasicCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 14:23:26,457 INFO L424 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:23:26,457 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:23:26,457 INFO L82 PathProgramCache]: Analyzing trace with hash -2047248038, now seen corresponding path program 1 times [2018-10-24 14:23:26,457 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:23:26,458 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:23:26,458 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:23:26,459 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:23:26,459 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:23:26,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:23:27,007 WARN L179 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-10-24 14:23:27,543 WARN L179 SmtUtils]: Spent 484.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 21 [2018-10-24 14:23:28,019 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 195 proven. 136 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2018-10-24 14:23:28,020 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 14:23:28,020 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 14:23:28,028 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:23:28,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:23:28,171 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 14:23:28,426 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 263 proven. 0 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2018-10-24 14:23:28,451 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-24 14:23:28,451 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2018-10-24 14:23:28,452 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-10-24 14:23:28,452 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-10-24 14:23:28,452 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-10-24 14:23:28,453 INFO L87 Difference]: Start difference. First operand 16135 states and 18330 transitions. Second operand 9 states. [2018-10-24 14:23:38,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:23:38,006 INFO L93 Difference]: Finished difference Result 31542 states and 35878 transitions. [2018-10-24 14:23:38,006 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-10-24 14:23:38,006 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 516 [2018-10-24 14:23:38,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:23:38,045 INFO L225 Difference]: With dead ends: 31542 [2018-10-24 14:23:38,046 INFO L226 Difference]: Without dead ends: 15709 [2018-10-24 14:23:38,061 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 535 GetRequests, 520 SyntacticMatches, 5 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2018-10-24 14:23:38,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15709 states. [2018-10-24 14:23:38,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15709 to 15513. [2018-10-24 14:23:38,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15513 states. [2018-10-24 14:23:38,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15513 states to 15513 states and 16727 transitions. [2018-10-24 14:23:38,291 INFO L78 Accepts]: Start accepts. Automaton has 15513 states and 16727 transitions. Word has length 516 [2018-10-24 14:23:38,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:23:38,292 INFO L481 AbstractCegarLoop]: Abstraction has 15513 states and 16727 transitions. [2018-10-24 14:23:38,292 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-10-24 14:23:38,292 INFO L276 IsEmpty]: Start isEmpty. Operand 15513 states and 16727 transitions. [2018-10-24 14:23:38,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 539 [2018-10-24 14:23:38,305 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:23:38,306 INFO L375 BasicCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-24 14:23:38,306 INFO L424 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:23:38,307 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:23:38,307 INFO L82 PathProgramCache]: Analyzing trace with hash 1508555345, now seen corresponding path program 1 times [2018-10-24 14:23:38,307 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:23:38,307 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:23:38,308 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:23:38,308 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:23:38,308 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:23:38,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:23:39,716 INFO L134 CoverageAnalysis]: Checked inductivity of 392 backedges. 274 proven. 107 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-10-24 14:23:39,717 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 14:23:39,717 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 14:23:39,725 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:23:39,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:23:39,869 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 14:23:40,521 WARN L179 SmtUtils]: Spent 351.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 21 [2018-10-24 14:23:41,745 INFO L134 CoverageAnalysis]: Checked inductivity of 392 backedges. 284 proven. 108 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 14:23:41,785 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-24 14:23:41,786 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 4] total 12 [2018-10-24 14:23:41,787 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-10-24 14:23:41,787 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-10-24 14:23:41,787 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2018-10-24 14:23:41,788 INFO L87 Difference]: Start difference. First operand 15513 states and 16727 transitions. Second operand 12 states. [2018-10-24 14:23:56,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:23:56,360 INFO L93 Difference]: Finished difference Result 39757 states and 42890 transitions. [2018-10-24 14:23:56,360 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-10-24 14:23:56,361 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 538 [2018-10-24 14:23:56,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:23:56,400 INFO L225 Difference]: With dead ends: 39757 [2018-10-24 14:23:56,401 INFO L226 Difference]: Without dead ends: 24546 [2018-10-24 14:23:56,419 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 553 GetRequests, 537 SyntacticMatches, 5 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2018-10-24 14:23:56,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24546 states. [2018-10-24 14:23:56,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24546 to 23926. [2018-10-24 14:23:56,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23926 states. [2018-10-24 14:23:56,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23926 states to 23926 states and 25418 transitions. [2018-10-24 14:23:56,770 INFO L78 Accepts]: Start accepts. Automaton has 23926 states and 25418 transitions. Word has length 538 [2018-10-24 14:23:56,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:23:56,770 INFO L481 AbstractCegarLoop]: Abstraction has 23926 states and 25418 transitions. [2018-10-24 14:23:56,771 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-10-24 14:23:56,771 INFO L276 IsEmpty]: Start isEmpty. Operand 23926 states and 25418 transitions. [2018-10-24 14:23:56,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2018-10-24 14:23:56,787 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:23:56,788 INFO L375 BasicCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-24 14:23:56,788 INFO L424 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:23:56,788 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:23:56,788 INFO L82 PathProgramCache]: Analyzing trace with hash -1217611752, now seen corresponding path program 1 times [2018-10-24 14:23:56,789 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:23:56,789 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:23:56,790 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:23:56,790 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:23:56,790 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:23:56,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:23:57,419 WARN L179 SmtUtils]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-10-24 14:23:58,002 WARN L179 SmtUtils]: Spent 531.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 21 [2018-10-24 14:23:58,744 WARN L179 SmtUtils]: Spent 668.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 22 [2018-10-24 14:23:59,287 WARN L179 SmtUtils]: Spent 443.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 27 [2018-10-24 14:23:59,860 INFO L134 CoverageAnalysis]: Checked inductivity of 399 backedges. 204 proven. 155 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-10-24 14:23:59,861 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 14:23:59,861 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-24 14:23:59,868 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:24:00,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:24:00,023 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 14:24:00,656 WARN L179 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 17 [2018-10-24 14:24:01,020 INFO L134 CoverageAnalysis]: Checked inductivity of 399 backedges. 289 proven. 3 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2018-10-24 14:24:01,042 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-24 14:24:01,042 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5] total 13 [2018-10-24 14:24:01,043 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-10-24 14:24:01,043 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-10-24 14:24:01,043 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=106, Unknown=0, NotChecked=0, Total=156 [2018-10-24 14:24:01,044 INFO L87 Difference]: Start difference. First operand 23926 states and 25418 transitions. Second operand 13 states. [2018-10-24 14:24:21,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:24:21,446 INFO L93 Difference]: Finished difference Result 74505 states and 79306 transitions. [2018-10-24 14:24:21,447 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2018-10-24 14:24:21,447 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 557 [2018-10-24 14:24:21,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:24:21,519 INFO L225 Difference]: With dead ends: 74505 [2018-10-24 14:24:21,519 INFO L226 Difference]: Without dead ends: 50881 [2018-10-24 14:24:21,546 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 643 GetRequests, 591 SyntacticMatches, 5 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 702 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=557, Invalid=1795, Unknown=0, NotChecked=0, Total=2352 [2018-10-24 14:24:21,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50881 states. [2018-10-24 14:24:22,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50881 to 38335. [2018-10-24 14:24:22,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38335 states. [2018-10-24 14:24:22,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38335 states to 38335 states and 40578 transitions. [2018-10-24 14:24:22,114 INFO L78 Accepts]: Start accepts. Automaton has 38335 states and 40578 transitions. Word has length 557 [2018-10-24 14:24:22,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:24:22,115 INFO L481 AbstractCegarLoop]: Abstraction has 38335 states and 40578 transitions. [2018-10-24 14:24:22,115 INFO L482 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-10-24 14:24:22,115 INFO L276 IsEmpty]: Start isEmpty. Operand 38335 states and 40578 transitions. [2018-10-24 14:24:22,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 636 [2018-10-24 14:24:22,126 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:24:22,127 INFO L375 BasicCegarLoop]: trace histogram [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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:24:22,127 INFO L424 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:24:22,128 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:24:22,128 INFO L82 PathProgramCache]: Analyzing trace with hash 1261418195, now seen corresponding path program 1 times [2018-10-24 14:24:22,128 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:24:22,128 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:24:22,129 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:24:22,129 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:24:22,129 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:24:22,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:24:22,666 INFO L134 CoverageAnalysis]: Checked inductivity of 657 backedges. 381 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2018-10-24 14:24:22,667 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 14:24:22,667 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-24 14:24:22,667 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-24 14:24:22,667 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-24 14:24:22,668 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-24 14:24:22,668 INFO L87 Difference]: Start difference. First operand 38335 states and 40578 transitions. Second operand 3 states. [2018-10-24 14:24:24,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:24:24,824 INFO L93 Difference]: Finished difference Result 78147 states and 82842 transitions. [2018-10-24 14:24:24,825 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-24 14:24:24,825 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 635 [2018-10-24 14:24:24,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:24:24,872 INFO L225 Difference]: With dead ends: 78147 [2018-10-24 14:24:24,873 INFO L226 Difference]: Without dead ends: 44331 [2018-10-24 14:24:24,896 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-24 14:24:24,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44331 states. [2018-10-24 14:24:25,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44331 to 44029. [2018-10-24 14:24:25,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44029 states. [2018-10-24 14:24:25,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44029 states to 44029 states and 46346 transitions. [2018-10-24 14:24:25,406 INFO L78 Accepts]: Start accepts. Automaton has 44029 states and 46346 transitions. Word has length 635 [2018-10-24 14:24:25,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:24:25,406 INFO L481 AbstractCegarLoop]: Abstraction has 44029 states and 46346 transitions. [2018-10-24 14:24:25,406 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-24 14:24:25,406 INFO L276 IsEmpty]: Start isEmpty. Operand 44029 states and 46346 transitions. [2018-10-24 14:24:25,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 699 [2018-10-24 14:24:25,426 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:24:25,427 INFO L375 BasicCegarLoop]: trace histogram [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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-10-24 14:24:25,427 INFO L424 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:24:25,427 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:24:25,427 INFO L82 PathProgramCache]: Analyzing trace with hash 2078233916, now seen corresponding path program 1 times [2018-10-24 14:24:25,428 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:24:25,428 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:24:25,428 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:24:25,429 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:24:25,429 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:24:25,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:24:26,796 INFO L134 CoverageAnalysis]: Checked inductivity of 853 backedges. 527 proven. 196 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2018-10-24 14:24:26,797 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 14:24:26,797 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-24 14:24:26,805 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:24:26,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:24:26,996 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 14:24:33,223 WARN L179 SmtUtils]: Spent 6.06 s on a formula simplification. DAG size of input: 140 DAG size of output: 22 [2018-10-24 14:24:33,912 INFO L134 CoverageAnalysis]: Checked inductivity of 853 backedges. 431 proven. 215 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2018-10-24 14:24:33,934 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-24 14:24:33,935 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3] total 6 [2018-10-24 14:24:33,936 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-10-24 14:24:33,936 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-10-24 14:24:33,936 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-10-24 14:24:33,937 INFO L87 Difference]: Start difference. First operand 44029 states and 46346 transitions. Second operand 7 states. [2018-10-24 14:24:48,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:24:48,977 INFO L93 Difference]: Finished difference Result 96800 states and 101959 transitions. [2018-10-24 14:24:48,978 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-10-24 14:24:48,978 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 698 [2018-10-24 14:24:48,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:24:49,024 INFO L225 Difference]: With dead ends: 96800 [2018-10-24 14:24:49,024 INFO L226 Difference]: Without dead ends: 39211 [2018-10-24 14:24:49,056 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 708 GetRequests, 695 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 6.5s TimeCoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2018-10-24 14:24:49,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39211 states. [2018-10-24 14:24:49,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39211 to 20501. [2018-10-24 14:24:49,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20501 states. [2018-10-24 14:24:49,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20501 states to 20501 states and 21267 transitions. [2018-10-24 14:24:49,444 INFO L78 Accepts]: Start accepts. Automaton has 20501 states and 21267 transitions. Word has length 698 [2018-10-24 14:24:49,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:24:49,445 INFO L481 AbstractCegarLoop]: Abstraction has 20501 states and 21267 transitions. [2018-10-24 14:24:49,445 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-10-24 14:24:49,445 INFO L276 IsEmpty]: Start isEmpty. Operand 20501 states and 21267 transitions. [2018-10-24 14:24:49,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 715 [2018-10-24 14:24:49,456 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:24:49,457 INFO L375 BasicCegarLoop]: trace histogram [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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:24:49,457 INFO L424 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:24:49,457 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:24:49,457 INFO L82 PathProgramCache]: Analyzing trace with hash -2096475065, now seen corresponding path program 1 times [2018-10-24 14:24:49,458 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:24:49,458 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:24:49,458 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:24:49,462 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:24:49,463 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:24:49,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:24:50,072 INFO L134 CoverageAnalysis]: Checked inductivity of 770 backedges. 351 proven. 0 refuted. 0 times theorem prover too weak. 419 trivial. 0 not checked. [2018-10-24 14:24:50,072 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 14:24:50,072 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-10-24 14:24:50,073 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-24 14:24:50,073 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-24 14:24:50,073 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-10-24 14:24:50,073 INFO L87 Difference]: Start difference. First operand 20501 states and 21267 transitions. Second operand 5 states. [2018-10-24 14:24:53,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:24:53,066 INFO L93 Difference]: Finished difference Result 39164 states and 40494 transitions. [2018-10-24 14:24:53,067 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-10-24 14:24:53,067 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 714 [2018-10-24 14:24:53,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:24:53,087 INFO L225 Difference]: With dead ends: 39164 [2018-10-24 14:24:53,087 INFO L226 Difference]: Without dead ends: 21067 [2018-10-24 14:24:53,100 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-10-24 14:24:53,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21067 states. [2018-10-24 14:24:53,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21067 to 13847. [2018-10-24 14:24:53,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13847 states. [2018-10-24 14:24:53,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13847 states to 13847 states and 14178 transitions. [2018-10-24 14:24:53,287 INFO L78 Accepts]: Start accepts. Automaton has 13847 states and 14178 transitions. Word has length 714 [2018-10-24 14:24:53,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:24:53,288 INFO L481 AbstractCegarLoop]: Abstraction has 13847 states and 14178 transitions. [2018-10-24 14:24:53,288 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-24 14:24:53,288 INFO L276 IsEmpty]: Start isEmpty. Operand 13847 states and 14178 transitions. [2018-10-24 14:24:53,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 715 [2018-10-24 14:24:53,298 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:24:53,299 INFO L375 BasicCegarLoop]: trace histogram [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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:24:53,299 INFO L424 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:24:53,299 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:24:53,300 INFO L82 PathProgramCache]: Analyzing trace with hash 1060788587, now seen corresponding path program 1 times [2018-10-24 14:24:53,300 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:24:53,300 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:24:53,301 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:24:53,301 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:24:53,301 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:24:53,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:24:53,879 WARN L179 SmtUtils]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-10-24 14:24:54,798 INFO L134 CoverageAnalysis]: Checked inductivity of 768 backedges. 497 proven. 142 refuted. 0 times theorem prover too weak. 129 trivial. 0 not checked. [2018-10-24 14:24:54,798 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 14:24:54,798 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-24 14:24:54,806 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:24:54,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:24:54,998 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 14:24:55,400 INFO L134 CoverageAnalysis]: Checked inductivity of 768 backedges. 568 proven. 0 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2018-10-24 14:24:55,422 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-24 14:24:55,423 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2018-10-24 14:24:55,424 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-10-24 14:24:55,425 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-10-24 14:24:55,425 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2018-10-24 14:24:55,425 INFO L87 Difference]: Start difference. First operand 13847 states and 14178 transitions. Second operand 9 states. [2018-10-24 14:24:58,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:24:58,988 INFO L93 Difference]: Finished difference Result 26040 states and 26676 transitions. [2018-10-24 14:24:58,998 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-10-24 14:24:58,998 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 714 [2018-10-24 14:24:58,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:24:59,014 INFO L225 Difference]: With dead ends: 26040 [2018-10-24 14:24:59,014 INFO L226 Difference]: Without dead ends: 13995 [2018-10-24 14:24:59,024 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 731 GetRequests, 717 SyntacticMatches, 5 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2018-10-24 14:24:59,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13995 states. [2018-10-24 14:24:59,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13995 to 12945. [2018-10-24 14:24:59,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12945 states. [2018-10-24 14:24:59,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12945 states to 12945 states and 13225 transitions. [2018-10-24 14:24:59,188 INFO L78 Accepts]: Start accepts. Automaton has 12945 states and 13225 transitions. Word has length 714 [2018-10-24 14:24:59,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:24:59,188 INFO L481 AbstractCegarLoop]: Abstraction has 12945 states and 13225 transitions. [2018-10-24 14:24:59,188 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-10-24 14:24:59,188 INFO L276 IsEmpty]: Start isEmpty. Operand 12945 states and 13225 transitions. [2018-10-24 14:24:59,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 736 [2018-10-24 14:24:59,197 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:24:59,198 INFO L375 BasicCegarLoop]: trace histogram [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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-10-24 14:24:59,198 INFO L424 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:24:59,198 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:24:59,199 INFO L82 PathProgramCache]: Analyzing trace with hash -465448795, now seen corresponding path program 1 times [2018-10-24 14:24:59,199 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:24:59,199 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:24:59,200 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:24:59,200 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:24:59,200 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:24:59,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:25:00,531 INFO L134 CoverageAnalysis]: Checked inductivity of 853 backedges. 578 proven. 136 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2018-10-24 14:25:00,532 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 14:25:00,532 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-24 14:25:00,540 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:25:00,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:25:00,728 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-10-24 14:25:14,597 WARN L187 SmtUtils]: Removed 3 from assertion stack [2018-10-24 14:25:14,598 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-10-24 14:25:14,799 WARN L522 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-24 14:25:14,800 WARN L550 AbstractCegarLoop]: Verification canceled [2018-10-24 14:25:14,804 WARN L205 ceAbstractionStarter]: Timeout [2018-10-24 14:25:14,805 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.10 02:25:14 BoogieIcfgContainer [2018-10-24 14:25:14,805 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-24 14:25:14,806 INFO L168 Benchmark]: Toolchain (without parser) took 238241.01 ms. Allocated memory was 1.5 GB in the beginning and 4.2 GB in the end (delta: 2.6 GB). Free memory was 1.4 GB in the beginning and 3.2 GB in the end (delta: -1.7 GB). Peak memory consumption was 887.3 MB. Max. memory is 7.1 GB. [2018-10-24 14:25:14,807 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-24 14:25:14,807 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1265.22 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: 105.9 MB). Peak memory consumption was 105.9 MB. Max. memory is 7.1 GB. [2018-10-24 14:25:14,808 INFO L168 Benchmark]: Boogie Procedure Inliner took 396.20 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 777.0 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -903.8 MB). Peak memory consumption was 33.4 MB. Max. memory is 7.1 GB. [2018-10-24 14:25:14,809 INFO L168 Benchmark]: Boogie Preprocessor took 200.28 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: 27.5 MB). Peak memory consumption was 27.5 MB. Max. memory is 7.1 GB. [2018-10-24 14:25:14,810 INFO L168 Benchmark]: RCFGBuilder took 5995.17 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.9 GB in the end (delta: 306.2 MB). Peak memory consumption was 306.2 MB. Max. memory is 7.1 GB. [2018-10-24 14:25:14,811 INFO L168 Benchmark]: TraceAbstraction took 230379.01 ms. Allocated memory was 2.3 GB in the beginning and 4.2 GB in the end (delta: 1.9 GB). Free memory was 1.9 GB in the beginning and 3.2 GB in the end (delta: -1.3 GB). Peak memory consumption was 574.5 MB. Max. memory is 7.1 GB. [2018-10-24 14:25:14,816 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1265.22 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: 105.9 MB). Peak memory consumption was 105.9 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 396.20 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 777.0 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -903.8 MB). Peak memory consumption was 33.4 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 200.28 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: 27.5 MB). Peak memory consumption was 27.5 MB. Max. memory is 7.1 GB. * RCFGBuilder took 5995.17 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.9 GB in the end (delta: 306.2 MB). Peak memory consumption was 306.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 230379.01 ms. Allocated memory was 2.3 GB in the beginning and 4.2 GB in the end (delta: 1.9 GB). Free memory was 1.9 GB in the beginning and 3.2 GB in the end (delta: -1.3 GB). Peak memory consumption was 574.5 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 43]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 43). Cancelled while BasicCegarLoop was analyzing trace of length 736 with TraceHistMax 5,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 130. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 425 locations, 1 error locations. TIMEOUT Result, 230.2s OverallTime, 14 OverallIterations, 5 TraceHistogramMax, 150.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3761 SDtfs, 23127 SDslu, 3945 SDs, 0 SdLazy, 57241 SolverSat, 6623 SolverUnsat, 13 SolverUnknown, 0 SolverNotchecked, 133.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3828 GetRequests, 3689 SyntacticMatches, 29 SemanticMatches, 110 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 757 ImplicationChecksByTransitivity, 47.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=44029occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 3.0s AutomataMinimizationTime, 13 MinimizatonAttempts, 44031 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.5s SsaConstructionTime, 1.5s SatisfiabilityAnalysisTime, 54.4s InterpolantComputationTime, 9381 NumberOfCodeBlocks, 9381 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 9361 ConstructedInterpolants, 273 QuantifiedInterpolants, 22355506 SizeOfPredicates, 6 NumberOfNonLiveVariables, 4371 ConjunctsInSsa, 30 ConjunctsInUnsatCore, 20 InterpolantComputations, 10 PerfectInterpolantSequences, 6596/7683 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown