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/Problem19_label18_false-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-d380424 [2018-10-24 14:42:44,018 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-24 14:42:44,020 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-24 14:42:44,032 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-24 14:42:44,033 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-24 14:42:44,034 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-24 14:42:44,035 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-24 14:42:44,037 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-24 14:42:44,041 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-24 14:42:44,041 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-24 14:42:44,047 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-24 14:42:44,047 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-24 14:42:44,048 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-24 14:42:44,050 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-24 14:42:44,051 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-24 14:42:44,052 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-24 14:42:44,052 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-24 14:42:44,054 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-24 14:42:44,056 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-24 14:42:44,058 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-24 14:42:44,059 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-24 14:42:44,061 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-24 14:42:44,063 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-24 14:42:44,064 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-24 14:42:44,064 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-24 14:42:44,065 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-24 14:42:44,066 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-24 14:42:44,067 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-24 14:42:44,068 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-24 14:42:44,069 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-24 14:42:44,069 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-24 14:42:44,070 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-24 14:42:44,070 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-24 14:42:44,070 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-24 14:42:44,071 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-24 14:42:44,072 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-24 14:42:44,073 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:42:44,098 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-24 14:42:44,099 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-24 14:42:44,100 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-24 14:42:44,101 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-10-24 14:42:44,101 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-10-24 14:42:44,101 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-10-24 14:42:44,102 INFO L133 SettingsManager]: * Use SBE=true [2018-10-24 14:42:44,105 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-24 14:42:44,105 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-24 14:42:44,105 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-24 14:42:44,106 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-24 14:42:44,106 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-24 14:42:44,106 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-24 14:42:44,106 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-24 14:42:44,106 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-24 14:42:44,107 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-24 14:42:44,107 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-24 14:42:44,107 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-24 14:42:44,107 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-24 14:42:44,107 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-24 14:42:44,108 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-24 14:42:44,108 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-24 14:42:44,108 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-24 14:42:44,108 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-10-24 14:42:44,108 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-24 14:42:44,108 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-24 14:42:44,110 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-24 14:42:44,110 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-10-24 14:42:44,180 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-24 14:42:44,193 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-24 14:42:44,197 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-24 14:42:44,199 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-24 14:42:44,199 INFO L276 PluginConnector]: CDTParser initialized [2018-10-24 14:42:44,200 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem19_label18_false-unreach-call.c [2018-10-24 14:42:44,262 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/5bd18d5fe/e5631e3775d64d38be88086f36922dd7/FLAGbdba22e6c [2018-10-24 14:42:45,208 INFO L298 CDTParser]: Found 1 translation units. [2018-10-24 14:42:45,210 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem19_label18_false-unreach-call.c [2018-10-24 14:42:45,270 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/5bd18d5fe/e5631e3775d64d38be88086f36922dd7/FLAGbdba22e6c [2018-10-24 14:42:45,290 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/5bd18d5fe/e5631e3775d64d38be88086f36922dd7 [2018-10-24 14:42:45,303 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-24 14:42:45,305 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-10-24 14:42:45,306 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-24 14:42:45,306 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-24 14:42:45,310 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-24 14:42:45,311 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 02:42:45" (1/1) ... [2018-10-24 14:42:45,314 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66b5a5b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:42:45, skipping insertion in model container [2018-10-24 14:42:45,314 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 02:42:45" (1/1) ... [2018-10-24 14:42:45,323 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-24 14:42:45,571 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-24 14:42:47,632 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-24 14:42:47,640 INFO L189 MainTranslator]: Completed pre-run [2018-10-24 14:42:48,706 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-24 14:42:48,762 INFO L193 MainTranslator]: Completed translation [2018-10-24 14:42:48,763 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:42:48 WrapperNode [2018-10-24 14:42:48,763 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-24 14:42:48,764 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-24 14:42:48,765 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-24 14:42:48,767 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-24 14:42:48,777 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:42:48" (1/1) ... [2018-10-24 14:42:48,860 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:42:48" (1/1) ... [2018-10-24 14:42:49,936 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-24 14:42:49,936 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-24 14:42:49,937 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-24 14:42:49,937 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-24 14:42:49,945 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:42:48" (1/1) ... [2018-10-24 14:42:49,945 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:42:48" (1/1) ... [2018-10-24 14:42:50,059 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:42:48" (1/1) ... [2018-10-24 14:42:50,060 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:42:48" (1/1) ... [2018-10-24 14:42:50,418 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:42:48" (1/1) ... [2018-10-24 14:42:50,479 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:42:48" (1/1) ... [2018-10-24 14:42:50,617 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:42:48" (1/1) ... [2018-10-24 14:42:50,819 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-24 14:42:50,820 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-24 14:42:50,820 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-24 14:42:50,820 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-24 14:42:50,821 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:42:48" (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:42:50,884 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-10-24 14:42:50,884 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-24 14:42:50,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-24 14:43:09,410 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-24 14:43:09,411 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 02:43:09 BoogieIcfgContainer [2018-10-24 14:43:09,412 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-24 14:43:09,412 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-24 14:43:09,413 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-24 14:43:09,416 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-24 14:43:09,416 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 02:42:45" (1/3) ... [2018-10-24 14:43:09,417 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75361a76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 02:43:09, skipping insertion in model container [2018-10-24 14:43:09,417 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:42:48" (2/3) ... [2018-10-24 14:43:09,418 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75361a76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 02:43:09, skipping insertion in model container [2018-10-24 14:43:09,418 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 02:43:09" (3/3) ... [2018-10-24 14:43:09,420 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem19_label18_false-unreach-call.c [2018-10-24 14:43:09,430 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-24 14:43:09,441 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-24 14:43:09,459 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-24 14:43:09,511 INFO L135 ementStrategyFactory]: Using default assertion order modulation [2018-10-24 14:43:09,512 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-24 14:43:09,512 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-24 14:43:09,512 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-24 14:43:09,512 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-24 14:43:09,513 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-24 14:43:09,513 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-24 14:43:09,513 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-24 14:43:09,513 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-24 14:43:09,558 INFO L276 IsEmpty]: Start isEmpty. Operand 1749 states. [2018-10-24 14:43:09,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-10-24 14:43:09,566 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:43:09,567 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 14:43:09,570 INFO L424 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:43:09,576 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:43:09,576 INFO L82 PathProgramCache]: Analyzing trace with hash -692138422, now seen corresponding path program 1 times [2018-10-24 14:43:09,578 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:43:09,579 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:43:09,636 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:43:09,637 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:43:09,637 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:43:09,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:43:10,010 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:43:10,016 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 14:43:10,016 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-24 14:43:10,021 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 14:43:10,037 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 14:43:10,038 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 14:43:10,041 INFO L87 Difference]: Start difference. First operand 1749 states. Second operand 4 states. [2018-10-24 14:43:38,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:43:38,970 INFO L93 Difference]: Finished difference Result 6409 states and 12226 transitions. [2018-10-24 14:43:38,971 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 14:43:38,972 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 31 [2018-10-24 14:43:38,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:43:39,036 INFO L225 Difference]: With dead ends: 6409 [2018-10-24 14:43:39,036 INFO L226 Difference]: Without dead ends: 4653 [2018-10-24 14:43:39,051 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:43:39,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4653 states. [2018-10-24 14:43:39,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4653 to 4617. [2018-10-24 14:43:39,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4617 states. [2018-10-24 14:43:39,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4617 states to 4617 states and 7623 transitions. [2018-10-24 14:43:39,262 INFO L78 Accepts]: Start accepts. Automaton has 4617 states and 7623 transitions. Word has length 31 [2018-10-24 14:43:39,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:43:39,263 INFO L481 AbstractCegarLoop]: Abstraction has 4617 states and 7623 transitions. [2018-10-24 14:43:39,263 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 14:43:39,263 INFO L276 IsEmpty]: Start isEmpty. Operand 4617 states and 7623 transitions. [2018-10-24 14:43:39,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2018-10-24 14:43:39,268 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:43:39,271 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:39,272 INFO L424 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:43:39,272 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:43:39,272 INFO L82 PathProgramCache]: Analyzing trace with hash -1304083131, now seen corresponding path program 1 times [2018-10-24 14:43:39,272 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:43:39,273 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:43:39,274 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:43:39,274 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:43:39,274 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:43:39,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:43:39,701 WARN L179 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-10-24 14:43:40,366 WARN L179 SmtUtils]: Spent 611.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 19 [2018-10-24 14:43:41,065 WARN L179 SmtUtils]: Spent 621.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 24 [2018-10-24 14:43:41,380 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 14:43:41,380 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 14:43:41,381 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-10-24 14:43:41,383 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-24 14:43:41,383 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-24 14:43:41,383 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-10-24 14:43:41,383 INFO L87 Difference]: Start difference. First operand 4617 states and 7623 transitions. Second operand 6 states. [2018-10-24 14:44:17,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:44:17,985 INFO L93 Difference]: Finished difference Result 20192 states and 32413 transitions. [2018-10-24 14:44:17,985 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-10-24 14:44:17,985 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 99 [2018-10-24 14:44:17,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:44:18,066 INFO L225 Difference]: With dead ends: 20192 [2018-10-24 14:44:18,067 INFO L226 Difference]: Without dead ends: 15577 [2018-10-24 14:44:18,074 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 1 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2018-10-24 14:44:18,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15577 states. [2018-10-24 14:44:18,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15577 to 14204. [2018-10-24 14:44:18,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14204 states. [2018-10-24 14:44:18,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14204 states to 14204 states and 19574 transitions. [2018-10-24 14:44:18,361 INFO L78 Accepts]: Start accepts. Automaton has 14204 states and 19574 transitions. Word has length 99 [2018-10-24 14:44:18,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:44:18,362 INFO L481 AbstractCegarLoop]: Abstraction has 14204 states and 19574 transitions. [2018-10-24 14:44:18,362 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-24 14:44:18,362 INFO L276 IsEmpty]: Start isEmpty. Operand 14204 states and 19574 transitions. [2018-10-24 14:44:18,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2018-10-24 14:44:18,382 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:44:18,386 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-24 14:44:18,386 INFO L424 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:44:18,387 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:44:18,387 INFO L82 PathProgramCache]: Analyzing trace with hash 1015758285, now seen corresponding path program 1 times [2018-10-24 14:44:18,387 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:44:18,387 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:44:18,388 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:44:18,389 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:44:18,389 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:44:18,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:44:19,019 WARN L179 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-10-24 14:44:19,668 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 105 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2018-10-24 14:44:19,668 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 14:44:19,669 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-10-24 14:44:19,670 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-10-24 14:44:19,670 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-10-24 14:44:19,671 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-10-24 14:44:19,671 INFO L87 Difference]: Start difference. First operand 14204 states and 19574 transitions. Second operand 7 states. [2018-10-24 14:44:54,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:44:54,801 INFO L93 Difference]: Finished difference Result 40712 states and 55789 transitions. [2018-10-24 14:44:54,811 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-10-24 14:44:54,811 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 317 [2018-10-24 14:44:54,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:44:54,880 INFO L225 Difference]: With dead ends: 40712 [2018-10-24 14:44:54,880 INFO L226 Difference]: Without dead ends: 26510 [2018-10-24 14:44:54,897 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 1 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90 [2018-10-24 14:44:54,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26510 states. [2018-10-24 14:44:55,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26510 to 23774. [2018-10-24 14:44:55,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23774 states. [2018-10-24 14:44:55,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23774 states to 23774 states and 29481 transitions. [2018-10-24 14:44:55,313 INFO L78 Accepts]: Start accepts. Automaton has 23774 states and 29481 transitions. Word has length 317 [2018-10-24 14:44:55,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:44:55,314 INFO L481 AbstractCegarLoop]: Abstraction has 23774 states and 29481 transitions. [2018-10-24 14:44:55,314 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-10-24 14:44:55,314 INFO L276 IsEmpty]: Start isEmpty. Operand 23774 states and 29481 transitions. [2018-10-24 14:44:55,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2018-10-24 14:44:55,323 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:44:55,323 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-24 14:44:55,324 INFO L424 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:44:55,324 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:44:55,324 INFO L82 PathProgramCache]: Analyzing trace with hash 544128243, now seen corresponding path program 1 times [2018-10-24 14:44:55,324 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:44:55,325 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:44:55,326 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:44:55,327 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:44:55,327 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:44:55,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:44:55,957 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 57 proven. 4 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-10-24 14:44:55,957 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 14:44:55,957 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:44:55,967 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:44:56,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:44:56,107 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 14:44:56,249 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 134 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 14:44:56,286 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-24 14:44:56,286 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2018-10-24 14:44:56,287 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 14:44:56,288 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 14:44:56,288 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 14:44:56,288 INFO L87 Difference]: Start difference. First operand 23774 states and 29481 transitions. Second operand 4 states. [2018-10-24 14:45:22,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:45:22,012 INFO L93 Difference]: Finished difference Result 79222 states and 101661 transitions. [2018-10-24 14:45:22,013 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 14:45:22,013 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 345 [2018-10-24 14:45:22,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:45:22,137 INFO L225 Difference]: With dead ends: 79222 [2018-10-24 14:45:22,137 INFO L226 Difference]: Without dead ends: 56816 [2018-10-24 14:45:22,174 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 347 GetRequests, 345 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:45:22,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56816 states. [2018-10-24 14:45:23,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56816 to 34695. [2018-10-24 14:45:23,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34695 states. [2018-10-24 14:45:23,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34695 states to 34695 states and 44830 transitions. [2018-10-24 14:45:23,053 INFO L78 Accepts]: Start accepts. Automaton has 34695 states and 44830 transitions. Word has length 345 [2018-10-24 14:45:23,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:45:23,053 INFO L481 AbstractCegarLoop]: Abstraction has 34695 states and 44830 transitions. [2018-10-24 14:45:23,053 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 14:45:23,054 INFO L276 IsEmpty]: Start isEmpty. Operand 34695 states and 44830 transitions. [2018-10-24 14:45:23,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2018-10-24 14:45:23,267 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:45:23,267 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-24 14:45:23,267 INFO L424 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:45:23,269 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:45:23,269 INFO L82 PathProgramCache]: Analyzing trace with hash 22992735, now seen corresponding path program 1 times [2018-10-24 14:45:23,269 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:45:23,269 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:45:23,270 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:45:23,270 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:45:23,271 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:45:23,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:45:23,796 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 167 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 14:45:23,797 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 14:45:23,797 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-24 14:45:23,798 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-24 14:45:23,798 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-24 14:45:23,798 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-24 14:45:23,799 INFO L87 Difference]: Start difference. First operand 34695 states and 44830 transitions. Second operand 3 states. [2018-10-24 14:45:36,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:45:36,591 INFO L93 Difference]: Finished difference Result 87227 states and 116937 transitions. [2018-10-24 14:45:36,593 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-24 14:45:36,593 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 378 [2018-10-24 14:45:36,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:45:36,679 INFO L225 Difference]: With dead ends: 87227 [2018-10-24 14:45:36,679 INFO L226 Difference]: Without dead ends: 48434 [2018-10-24 14:45:36,730 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 3 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-24 14:45:36,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48434 states. [2018-10-24 14:45:37,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48434 to 48386. [2018-10-24 14:45:37,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48386 states. [2018-10-24 14:45:37,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48386 states to 48386 states and 62301 transitions. [2018-10-24 14:45:37,808 INFO L78 Accepts]: Start accepts. Automaton has 48386 states and 62301 transitions. Word has length 378 [2018-10-24 14:45:37,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:45:37,809 INFO L481 AbstractCegarLoop]: Abstraction has 48386 states and 62301 transitions. [2018-10-24 14:45:37,809 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-24 14:45:37,809 INFO L276 IsEmpty]: Start isEmpty. Operand 48386 states and 62301 transitions. [2018-10-24 14:45:37,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2018-10-24 14:45:37,820 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:45:37,821 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:37,821 INFO L424 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:45:37,822 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:45:37,823 INFO L82 PathProgramCache]: Analyzing trace with hash -1759436107, now seen corresponding path program 1 times [2018-10-24 14:45:37,823 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:45:37,823 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:45:37,824 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:45:37,824 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:45:37,824 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:45:37,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:45:38,522 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 278 proven. 65 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-10-24 14:45:38,522 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 14:45:38,522 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:45:38,541 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:45:38,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:45:38,696 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 14:45:39,013 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 398 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2018-10-24 14:45:39,042 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-24 14:45:39,043 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2018-10-24 14:45:39,044 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-24 14:45:39,044 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-24 14:45:39,044 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-10-24 14:45:39,044 INFO L87 Difference]: Start difference. First operand 48386 states and 62301 transitions. Second operand 5 states. [2018-10-24 14:46:04,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:46:04,408 INFO L93 Difference]: Finished difference Result 203613 states and 269958 transitions. [2018-10-24 14:46:04,409 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-10-24 14:46:04,409 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 501 [2018-10-24 14:46:04,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:46:04,583 INFO L225 Difference]: With dead ends: 203613 [2018-10-24 14:46:04,583 INFO L226 Difference]: Without dead ends: 156595 [2018-10-24 14:46:04,647 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 503 GetRequests, 500 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-10-24 14:46:04,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156595 states. [2018-10-24 14:46:06,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156595 to 111203. [2018-10-24 14:46:06,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111203 states. [2018-10-24 14:46:06,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111203 states to 111203 states and 133601 transitions. [2018-10-24 14:46:06,982 INFO L78 Accepts]: Start accepts. Automaton has 111203 states and 133601 transitions. Word has length 501 [2018-10-24 14:46:06,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:46:06,983 INFO L481 AbstractCegarLoop]: Abstraction has 111203 states and 133601 transitions. [2018-10-24 14:46:06,983 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-24 14:46:06,983 INFO L276 IsEmpty]: Start isEmpty. Operand 111203 states and 133601 transitions. [2018-10-24 14:46:07,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 961 [2018-10-24 14:46:07,038 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:46:07,039 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:07,046 INFO L424 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:46:07,046 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:46:07,047 INFO L82 PathProgramCache]: Analyzing trace with hash -1446052515, now seen corresponding path program 1 times [2018-10-24 14:46:07,047 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:46:07,047 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:46:07,049 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:46:07,049 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:46:07,049 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:46:07,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:46:08,795 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 390 proven. 4 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-10-24 14:46:08,796 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 14:46:08,796 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:46:08,803 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:46:09,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:46:09,607 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 14:46:10,390 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 394 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-10-24 14:46:10,425 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-24 14:46:10,426 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2018-10-24 14:46:10,427 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-24 14:46:10,428 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-24 14:46:10,428 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-10-24 14:46:10,429 INFO L87 Difference]: Start difference. First operand 111203 states and 133601 transitions. Second operand 5 states. [2018-10-24 14:46:31,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:46:31,841 INFO L93 Difference]: Finished difference Result 231968 states and 277242 transitions. [2018-10-24 14:46:31,842 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-10-24 14:46:31,842 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 960 [2018-10-24 14:46:31,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:46:31,975 INFO L225 Difference]: With dead ends: 231968 [2018-10-24 14:46:31,976 INFO L226 Difference]: Without dead ends: 118032 [2018-10-24 14:46:32,054 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 969 GetRequests, 960 SyntacticMatches, 5 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-10-24 14:46:32,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118032 states. [2018-10-24 14:46:33,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118032 to 109830. [2018-10-24 14:46:33,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 109830 states. [2018-10-24 14:46:33,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109830 states to 109830 states and 123617 transitions. [2018-10-24 14:46:33,859 INFO L78 Accepts]: Start accepts. Automaton has 109830 states and 123617 transitions. Word has length 960 [2018-10-24 14:46:33,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:46:33,860 INFO L481 AbstractCegarLoop]: Abstraction has 109830 states and 123617 transitions. [2018-10-24 14:46:33,860 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-24 14:46:33,860 INFO L276 IsEmpty]: Start isEmpty. Operand 109830 states and 123617 transitions. [2018-10-24 14:46:33,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1139 [2018-10-24 14:46:33,923 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:46:33,924 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:33,924 INFO L424 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:46:33,924 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:46:33,925 INFO L82 PathProgramCache]: Analyzing trace with hash -2018077482, now seen corresponding path program 1 times [2018-10-24 14:46:33,925 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:46:33,925 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:46:33,926 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:46:33,926 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:46:33,926 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY Received shutdown request... [2018-10-24 14:46:34,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2018-10-24 14:46:34,058 INFO L258 seRefinementStrategy]: Advancing trace checker [2018-10-24 14:46:34,058 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 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-10-24 14:46:34,071 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:46:34,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:46:34,344 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 14:46:34,362 WARN L187 SmtUtils]: Removed 1 from assertion stack [2018-10-24 14:46:34,363 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-10-24 14:46:34,564 WARN L522 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-10-24 14:46:34,564 WARN L550 AbstractCegarLoop]: Verification canceled [2018-10-24 14:46:34,570 WARN L205 ceAbstractionStarter]: Timeout [2018-10-24 14:46:34,571 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.10 02:46:34 BoogieIcfgContainer [2018-10-24 14:46:34,571 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-24 14:46:34,572 INFO L168 Benchmark]: Toolchain (without parser) took 229268.16 ms. Allocated memory was 1.5 GB in the beginning and 3.9 GB in the end (delta: 2.4 GB). Free memory was 1.4 GB in the beginning and 2.5 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.3 GB. Max. memory is 7.1 GB. [2018-10-24 14:46:34,573 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-24 14:46:34,574 INFO L168 Benchmark]: CACSL2BoogieTranslator took 3457.95 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 989.9 MB in the end (delta: 392.7 MB). Peak memory consumption was 392.7 MB. Max. memory is 7.1 GB. [2018-10-24 14:46:34,575 INFO L168 Benchmark]: Boogie Procedure Inliner took 1171.76 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 853.0 MB). Free memory was 989.9 MB in the beginning and 2.1 GB in the end (delta: -1.1 GB). Peak memory consumption was 117.1 MB. Max. memory is 7.1 GB. [2018-10-24 14:46:34,576 INFO L168 Benchmark]: Boogie Preprocessor took 882.73 ms. Allocated memory is still 2.4 GB. Free memory was 2.1 GB in the beginning and 2.0 GB in the end (delta: 114.9 MB). Peak memory consumption was 114.9 MB. Max. memory is 7.1 GB. [2018-10-24 14:46:34,578 INFO L168 Benchmark]: RCFGBuilder took 18592.17 ms. Allocated memory was 2.4 GB in the beginning and 2.6 GB in the end (delta: 276.8 MB). Free memory was 2.0 GB in the beginning and 2.4 GB in the end (delta: -406.8 MB). Peak memory consumption was 843.3 MB. Max. memory is 7.1 GB. [2018-10-24 14:46:34,579 INFO L168 Benchmark]: TraceAbstraction took 205158.65 ms. Allocated memory was 2.6 GB in the beginning and 3.9 GB in the end (delta: 1.3 GB). Free memory was 2.4 GB in the beginning and 2.5 GB in the end (delta: -104.1 MB). Peak memory consumption was 1.2 GB. Max. memory is 7.1 GB. [2018-10-24 14:46:34,588 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 3457.95 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 989.9 MB in the end (delta: 392.7 MB). Peak memory consumption was 392.7 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 1171.76 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 853.0 MB). Free memory was 989.9 MB in the beginning and 2.1 GB in the end (delta: -1.1 GB). Peak memory consumption was 117.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 882.73 ms. Allocated memory is still 2.4 GB. Free memory was 2.1 GB in the beginning and 2.0 GB in the end (delta: 114.9 MB). Peak memory consumption was 114.9 MB. Max. memory is 7.1 GB. * RCFGBuilder took 18592.17 ms. Allocated memory was 2.4 GB in the beginning and 2.6 GB in the end (delta: 276.8 MB). Free memory was 2.0 GB in the beginning and 2.4 GB in the end (delta: -406.8 MB). Peak memory consumption was 843.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 205158.65 ms. Allocated memory was 2.6 GB in the beginning and 3.9 GB in the end (delta: 1.3 GB). Free memory was 2.4 GB in the beginning and 2.5 GB in the end (delta: -104.1 MB). Peak memory consumption was 1.2 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 106]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 106). Cancelled while BasicCegarLoop was analyzing trace of length 1139 with TraceHistMax 4,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 1749 locations, 1 error locations. TIMEOUT Result, 205.0s OverallTime, 8 OverallIterations, 4 TraceHistogramMax, 186.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 11248 SDtfs, 40474 SDslu, 3362 SDs, 0 SdLazy, 81398 SolverSat, 16927 SolverUnsat, 2 SolverUnknown, 0 SolverNotchecked, 160.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1848 GetRequests, 1810 SyntacticMatches, 12 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 3.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=111203occurred in iteration=6, 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: 6.9s AutomataMinimizationTime, 7 MinimizatonAttempts, 79908 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 6.9s InterpolantComputationTime, 4437 NumberOfCodeBlocks, 4437 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 4427 ConstructedInterpolants, 0 QuantifiedInterpolants, 9448903 SizeOfPredicates, 6 NumberOfNonLiveVariables, 2131 ConjunctsInSsa, 12 ConjunctsInUnsatCore, 10 InterpolantComputations, 7 PerfectInterpolantSequences, 2330/2403 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown