java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-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/Problem11_label46_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-df4b876 [2018-11-06 21:05:23,413 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-06 21:05:23,417 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-06 21:05:23,432 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-06 21:05:23,432 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-06 21:05:23,433 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-06 21:05:23,436 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-06 21:05:23,438 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-06 21:05:23,439 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-06 21:05:23,440 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-06 21:05:23,443 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-06 21:05:23,443 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-06 21:05:23,444 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-06 21:05:23,451 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-06 21:05:23,452 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-06 21:05:23,452 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-06 21:05:23,456 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-06 21:05:23,458 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-06 21:05:23,462 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-06 21:05:23,466 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-06 21:05:23,467 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-06 21:05:23,470 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-06 21:05:23,472 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-06 21:05:23,472 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-06 21:05:23,472 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-06 21:05:23,475 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-06 21:05:23,476 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-06 21:05:23,477 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-06 21:05:23,477 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-06 21:05:23,480 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-06 21:05:23,480 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-06 21:05:23,483 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-06 21:05:23,485 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-06 21:05:23,485 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-06 21:05:23,486 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-06 21:05:23,487 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-06 21:05:23,488 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf [2018-11-06 21:05:23,512 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-06 21:05:23,513 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-06 21:05:23,513 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-06 21:05:23,514 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-11-06 21:05:23,514 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-06 21:05:23,514 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-06 21:05:23,515 INFO L133 SettingsManager]: * Use SBE=true [2018-11-06 21:05:23,515 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-06 21:05:23,515 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-06 21:05:23,515 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-06 21:05:23,515 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-06 21:05:23,516 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-06 21:05:23,516 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-06 21:05:23,516 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-06 21:05:23,516 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-06 21:05:23,517 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-06 21:05:23,517 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-06 21:05:23,517 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-06 21:05:23,517 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-06 21:05:23,517 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-06 21:05:23,518 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-06 21:05:23,518 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-06 21:05:23,518 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-06 21:05:23,518 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-11-06 21:05:23,518 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-06 21:05:23,518 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-06 21:05:23,519 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-06 21:05:23,519 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-11-06 21:05:23,592 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-06 21:05:23,608 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-06 21:05:23,612 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-06 21:05:23,614 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-06 21:05:23,614 INFO L276 PluginConnector]: CDTParser initialized [2018-11-06 21:05:23,615 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem11_label46_true-unreach-call.c [2018-11-06 21:05:23,692 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7a211811d/4aae7006e09641bdb4d2abc429b1b223/FLAGc4d770d87 [2018-11-06 21:05:24,299 INFO L298 CDTParser]: Found 1 translation units. [2018-11-06 21:05:24,300 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem11_label46_true-unreach-call.c [2018-11-06 21:05:24,318 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7a211811d/4aae7006e09641bdb4d2abc429b1b223/FLAGc4d770d87 [2018-11-06 21:05:24,342 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7a211811d/4aae7006e09641bdb4d2abc429b1b223 [2018-11-06 21:05:24,355 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-06 21:05:24,357 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-06 21:05:24,358 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-06 21:05:24,358 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-06 21:05:24,363 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-06 21:05:24,365 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:05:24" (1/1) ... [2018-11-06 21:05:24,368 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33ddd7ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:24, skipping insertion in model container [2018-11-06 21:05:24,368 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:05:24" (1/1) ... [2018-11-06 21:05:24,379 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-06 21:05:24,467 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-06 21:05:25,084 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-06 21:05:25,089 INFO L189 MainTranslator]: Completed pre-run [2018-11-06 21:05:25,298 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-06 21:05:25,321 INFO L193 MainTranslator]: Completed translation [2018-11-06 21:05:25,321 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:25 WrapperNode [2018-11-06 21:05:25,321 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-06 21:05:25,322 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-06 21:05:25,322 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-06 21:05:25,323 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-06 21:05:25,333 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:25" (1/1) ... [2018-11-06 21:05:25,490 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:25" (1/1) ... [2018-11-06 21:05:25,611 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-06 21:05:25,611 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-06 21:05:25,611 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-06 21:05:25,612 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-06 21:05:25,623 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:25" (1/1) ... [2018-11-06 21:05:25,623 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:25" (1/1) ... [2018-11-06 21:05:25,634 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:25" (1/1) ... [2018-11-06 21:05:25,635 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:25" (1/1) ... [2018-11-06 21:05:25,685 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:25" (1/1) ... [2018-11-06 21:05:25,696 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:25" (1/1) ... [2018-11-06 21:05:25,716 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:25" (1/1) ... [2018-11-06 21:05:25,743 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-06 21:05:25,743 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-06 21:05:25,743 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-06 21:05:25,744 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-06 21:05:25,744 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:25" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-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-11-06 21:05:25,803 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-11-06 21:05:25,805 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-06 21:05:25,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-06 21:05:30,160 INFO L276 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-06 21:05:30,161 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:05:30 BoogieIcfgContainer [2018-11-06 21:05:30,161 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-06 21:05:30,163 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-06 21:05:30,163 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-06 21:05:30,166 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-06 21:05:30,167 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 09:05:24" (1/3) ... [2018-11-06 21:05:30,167 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26126778 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:05:30, skipping insertion in model container [2018-11-06 21:05:30,168 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:25" (2/3) ... [2018-11-06 21:05:30,168 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26126778 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:05:30, skipping insertion in model container [2018-11-06 21:05:30,168 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:05:30" (3/3) ... [2018-11-06 21:05:30,170 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem11_label46_true-unreach-call.c [2018-11-06 21:05:30,180 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-06 21:05:30,189 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-06 21:05:30,207 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-06 21:05:30,245 INFO L135 ementStrategyFactory]: Using default assertion order modulation [2018-11-06 21:05:30,245 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-06 21:05:30,245 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-06 21:05:30,245 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-06 21:05:30,246 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-06 21:05:30,246 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-06 21:05:30,246 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-06 21:05:30,246 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-06 21:05:30,246 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-06 21:05:30,272 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states. [2018-11-06 21:05:30,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2018-11-06 21:05:30,283 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:05:30,285 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-06 21:05:30,287 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:05:30,293 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:05:30,294 INFO L82 PathProgramCache]: Analyzing trace with hash 265969354, now seen corresponding path program 1 times [2018-11-06 21:05:30,296 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:05:30,297 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:05:30,350 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:05:30,351 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:05:30,351 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:05:30,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:05:30,938 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-06 21:05:30,941 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 21:05:30,941 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-06 21:05:30,947 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-06 21:05:30,967 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-06 21:05:30,968 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 21:05:30,971 INFO L87 Difference]: Start difference. First operand 284 states. Second operand 4 states. [2018-11-06 21:05:34,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:05:34,191 INFO L93 Difference]: Finished difference Result 963 states and 1741 transitions. [2018-11-06 21:05:34,192 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-06 21:05:34,194 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 63 [2018-11-06 21:05:34,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:05:34,219 INFO L225 Difference]: With dead ends: 963 [2018-11-06 21:05:34,220 INFO L226 Difference]: Without dead ends: 672 [2018-11-06 21:05:34,225 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 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-11-06 21:05:34,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 672 states. [2018-11-06 21:05:34,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 672 to 658. [2018-11-06 21:05:34,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 658 states. [2018-11-06 21:05:34,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 658 states to 658 states and 1089 transitions. [2018-11-06 21:05:34,315 INFO L78 Accepts]: Start accepts. Automaton has 658 states and 1089 transitions. Word has length 63 [2018-11-06 21:05:34,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:05:34,316 INFO L480 AbstractCegarLoop]: Abstraction has 658 states and 1089 transitions. [2018-11-06 21:05:34,316 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-06 21:05:34,316 INFO L276 IsEmpty]: Start isEmpty. Operand 658 states and 1089 transitions. [2018-11-06 21:05:34,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2018-11-06 21:05:34,324 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:05:34,325 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-06 21:05:34,325 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:05:34,326 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:05:34,327 INFO L82 PathProgramCache]: Analyzing trace with hash 1082058829, now seen corresponding path program 1 times [2018-11-06 21:05:34,327 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:05:34,327 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:05:34,329 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:05:34,329 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:05:34,329 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:05:34,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:05:34,604 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-06 21:05:34,604 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 21:05:34,604 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-06 21:05:34,606 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-06 21:05:34,607 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-06 21:05:34,607 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-06 21:05:34,607 INFO L87 Difference]: Start difference. First operand 658 states and 1089 transitions. Second operand 3 states. [2018-11-06 21:05:36,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:05:36,364 INFO L93 Difference]: Finished difference Result 1875 states and 3153 transitions. [2018-11-06 21:05:36,370 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-06 21:05:36,370 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 145 [2018-11-06 21:05:36,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:05:36,379 INFO L225 Difference]: With dead ends: 1875 [2018-11-06 21:05:36,379 INFO L226 Difference]: Without dead ends: 1219 [2018-11-06 21:05:36,387 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-11-06 21:05:36,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1219 states. [2018-11-06 21:05:36,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1219 to 1219. [2018-11-06 21:05:36,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1219 states. [2018-11-06 21:05:36,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1219 states to 1219 states and 1891 transitions. [2018-11-06 21:05:36,465 INFO L78 Accepts]: Start accepts. Automaton has 1219 states and 1891 transitions. Word has length 145 [2018-11-06 21:05:36,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:05:36,466 INFO L480 AbstractCegarLoop]: Abstraction has 1219 states and 1891 transitions. [2018-11-06 21:05:36,466 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-06 21:05:36,466 INFO L276 IsEmpty]: Start isEmpty. Operand 1219 states and 1891 transitions. [2018-11-06 21:05:36,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2018-11-06 21:05:36,478 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:05:36,479 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-06 21:05:36,479 INFO L423 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:05:36,479 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:05:36,479 INFO L82 PathProgramCache]: Analyzing trace with hash -772538371, now seen corresponding path program 1 times [2018-11-06 21:05:36,482 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:05:36,482 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:05:36,483 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:05:36,483 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:05:36,483 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:05:36,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:05:36,870 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-06 21:05:36,871 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 21:05:36,871 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-06 21:05:36,871 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-06 21:05:36,873 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-06 21:05:36,873 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 21:05:36,874 INFO L87 Difference]: Start difference. First operand 1219 states and 1891 transitions. Second operand 4 states. [2018-11-06 21:05:40,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:05:40,637 INFO L93 Difference]: Finished difference Result 4684 states and 7352 transitions. [2018-11-06 21:05:40,638 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-06 21:05:40,638 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 182 [2018-11-06 21:05:40,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:05:40,657 INFO L225 Difference]: With dead ends: 4684 [2018-11-06 21:05:40,657 INFO L226 Difference]: Without dead ends: 3467 [2018-11-06 21:05:40,660 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 21:05:40,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3467 states. [2018-11-06 21:05:40,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3467 to 3461. [2018-11-06 21:05:40,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3461 states. [2018-11-06 21:05:40,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3461 states to 3461 states and 4893 transitions. [2018-11-06 21:05:40,728 INFO L78 Accepts]: Start accepts. Automaton has 3461 states and 4893 transitions. Word has length 182 [2018-11-06 21:05:40,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:05:40,729 INFO L480 AbstractCegarLoop]: Abstraction has 3461 states and 4893 transitions. [2018-11-06 21:05:40,729 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-06 21:05:40,729 INFO L276 IsEmpty]: Start isEmpty. Operand 3461 states and 4893 transitions. [2018-11-06 21:05:40,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2018-11-06 21:05:40,734 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:05:40,735 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-11-06 21:05:40,735 INFO L423 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:05:40,735 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:05:40,735 INFO L82 PathProgramCache]: Analyzing trace with hash 34827571, now seen corresponding path program 1 times [2018-11-06 21:05:40,735 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:05:40,736 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:05:40,736 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:05:40,737 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:05:40,737 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:05:40,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:05:41,594 WARN L179 SmtUtils]: Spent 348.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 11 [2018-11-06 21:05:41,776 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 121 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-06 21:05:41,776 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-06 21:05:41,777 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-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-11-06 21:05:41,786 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:05:41,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:05:41,906 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-06 21:05:42,829 WARN L179 SmtUtils]: Spent 525.00 ms on a formula simplification. DAG size of input: 415 DAG size of output: 20 [2018-11-06 21:05:43,239 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 0 proven. 121 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-11-06 21:05:43,277 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-06 21:05:43,278 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 3] total 7 [2018-11-06 21:05:43,279 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-06 21:05:43,279 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-06 21:05:43,279 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2018-11-06 21:05:43,280 INFO L87 Difference]: Start difference. First operand 3461 states and 4893 transitions. Second operand 8 states. [2018-11-06 21:05:43,546 WARN L179 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-11-06 21:05:59,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:05:59,937 INFO L93 Difference]: Finished difference Result 17499 states and 23910 transitions. [2018-11-06 21:05:59,939 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-11-06 21:05:59,939 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 247 [2018-11-06 21:05:59,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:05:59,982 INFO L225 Difference]: With dead ends: 17499 [2018-11-06 21:05:59,982 INFO L226 Difference]: Without dead ends: 10648 [2018-11-06 21:05:59,992 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 266 GetRequests, 245 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 98 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=132, Invalid=374, Unknown=0, NotChecked=0, Total=506 [2018-11-06 21:05:59,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10648 states. [2018-11-06 21:06:00,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10648 to 8047. [2018-11-06 21:06:00,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8047 states. [2018-11-06 21:06:00,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8047 states to 8047 states and 9446 transitions. [2018-11-06 21:06:00,155 INFO L78 Accepts]: Start accepts. Automaton has 8047 states and 9446 transitions. Word has length 247 [2018-11-06 21:06:00,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:06:00,156 INFO L480 AbstractCegarLoop]: Abstraction has 8047 states and 9446 transitions. [2018-11-06 21:06:00,156 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-06 21:06:00,156 INFO L276 IsEmpty]: Start isEmpty. Operand 8047 states and 9446 transitions. [2018-11-06 21:06:00,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2018-11-06 21:06:00,168 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:06:00,168 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-06 21:06:00,168 INFO L423 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:06:00,169 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:06:00,169 INFO L82 PathProgramCache]: Analyzing trace with hash 1621434389, now seen corresponding path program 1 times [2018-11-06 21:06:00,169 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:06:00,169 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:06:00,170 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:06:00,170 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:06:00,171 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:06:00,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:06:00,593 WARN L179 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 12 [2018-11-06 21:06:00,634 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 207 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-06 21:06:00,635 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 21:06:00,635 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-06 21:06:00,635 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-06 21:06:00,636 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-06 21:06:00,636 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 21:06:00,636 INFO L87 Difference]: Start difference. First operand 8047 states and 9446 transitions. Second operand 4 states. [2018-11-06 21:06:02,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:06:02,581 INFO L93 Difference]: Finished difference Result 18139 states and 21429 transitions. [2018-11-06 21:06:02,589 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-06 21:06:02,589 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 278 [2018-11-06 21:06:02,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:06:02,622 INFO L225 Difference]: With dead ends: 18139 [2018-11-06 21:06:02,622 INFO L226 Difference]: Without dead ends: 10094 [2018-11-06 21:06:02,633 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 21:06:02,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10094 states. [2018-11-06 21:06:02,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10094 to 9711. [2018-11-06 21:06:02,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9711 states. [2018-11-06 21:06:02,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9711 states to 9711 states and 11261 transitions. [2018-11-06 21:06:02,794 INFO L78 Accepts]: Start accepts. Automaton has 9711 states and 11261 transitions. Word has length 278 [2018-11-06 21:06:02,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:06:02,795 INFO L480 AbstractCegarLoop]: Abstraction has 9711 states and 11261 transitions. [2018-11-06 21:06:02,795 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-06 21:06:02,795 INFO L276 IsEmpty]: Start isEmpty. Operand 9711 states and 11261 transitions. [2018-11-06 21:06:02,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2018-11-06 21:06:02,805 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:06:02,805 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-11-06 21:06:02,805 INFO L423 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:06:02,805 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:06:02,806 INFO L82 PathProgramCache]: Analyzing trace with hash 390773993, now seen corresponding path program 1 times [2018-11-06 21:06:02,806 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:06:02,806 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:06:02,807 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:06:02,807 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:06:02,807 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:06:02,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:06:03,336 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 225 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-06 21:06:03,337 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 21:06:03,337 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-06 21:06:03,337 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-06 21:06:03,338 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-06 21:06:03,338 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-11-06 21:06:03,338 INFO L87 Difference]: Start difference. First operand 9711 states and 11261 transitions. Second operand 5 states. [2018-11-06 21:06:06,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:06:06,651 INFO L93 Difference]: Finished difference Result 26471 states and 30753 transitions. [2018-11-06 21:06:06,651 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-11-06 21:06:06,651 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 296 [2018-11-06 21:06:06,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:06:06,689 INFO L225 Difference]: With dead ends: 26471 [2018-11-06 21:06:06,689 INFO L226 Difference]: Without dead ends: 16761 [2018-11-06 21:06:06,700 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 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-11-06 21:06:06,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16761 states. [2018-11-06 21:06:06,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16761 to 14714. [2018-11-06 21:06:06,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14714 states. [2018-11-06 21:06:06,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14714 states to 14714 states and 16617 transitions. [2018-11-06 21:06:06,911 INFO L78 Accepts]: Start accepts. Automaton has 14714 states and 16617 transitions. Word has length 296 [2018-11-06 21:06:06,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:06:06,912 INFO L480 AbstractCegarLoop]: Abstraction has 14714 states and 16617 transitions. [2018-11-06 21:06:06,912 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-06 21:06:06,912 INFO L276 IsEmpty]: Start isEmpty. Operand 14714 states and 16617 transitions. [2018-11-06 21:06:06,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2018-11-06 21:06:06,943 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:06:06,944 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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] [2018-11-06 21:06:06,944 INFO L423 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:06:06,944 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:06:06,945 INFO L82 PathProgramCache]: Analyzing trace with hash 1520008043, now seen corresponding path program 1 times [2018-11-06 21:06:06,945 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:06:06,945 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:06:06,946 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:06:06,946 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:06:06,946 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:06:07,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:06:07,463 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 565 proven. 0 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2018-11-06 21:06:07,463 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 21:06:07,463 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-06 21:06:07,464 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-06 21:06:07,464 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-06 21:06:07,465 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-06 21:06:07,465 INFO L87 Difference]: Start difference. First operand 14714 states and 16617 transitions. Second operand 3 states. [2018-11-06 21:06:08,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:06:08,515 INFO L93 Difference]: Finished difference Result 30720 states and 34742 transitions. [2018-11-06 21:06:08,516 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-06 21:06:08,516 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 520 [2018-11-06 21:06:08,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:06:08,540 INFO L225 Difference]: With dead ends: 30720 [2018-11-06 21:06:08,540 INFO L226 Difference]: Without dead ends: 16378 [2018-11-06 21:06:08,553 INFO L604 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-11-06 21:06:08,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16378 states. [2018-11-06 21:06:08,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16378 to 16008. [2018-11-06 21:06:08,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16008 states. [2018-11-06 21:06:08,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16008 states to 16008 states and 18058 transitions. [2018-11-06 21:06:08,787 INFO L78 Accepts]: Start accepts. Automaton has 16008 states and 18058 transitions. Word has length 520 [2018-11-06 21:06:08,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:06:08,788 INFO L480 AbstractCegarLoop]: Abstraction has 16008 states and 18058 transitions. [2018-11-06 21:06:08,788 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-06 21:06:08,788 INFO L276 IsEmpty]: Start isEmpty. Operand 16008 states and 18058 transitions. [2018-11-06 21:06:08,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 538 [2018-11-06 21:06:08,825 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:06:08,826 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-06 21:06:08,826 INFO L423 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:06:08,826 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:06:08,827 INFO L82 PathProgramCache]: Analyzing trace with hash 921827488, now seen corresponding path program 1 times [2018-11-06 21:06:08,827 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:06:08,827 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:06:08,828 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:06:08,828 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:06:08,828 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:06:08,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:06:09,764 INFO L134 CoverageAnalysis]: Checked inductivity of 867 backedges. 519 proven. 205 refuted. 0 times theorem prover too weak. 143 trivial. 0 not checked. [2018-11-06 21:06:09,764 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-06 21:06:09,765 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-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-11-06 21:06:09,775 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:06:09,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:06:09,934 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-06 21:06:10,833 INFO L134 CoverageAnalysis]: Checked inductivity of 867 backedges. 724 proven. 0 refuted. 0 times theorem prover too weak. 143 trivial. 0 not checked. [2018-11-06 21:06:10,853 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-06 21:06:10,853 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2018-11-06 21:06:10,854 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-06 21:06:10,855 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-06 21:06:10,855 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-11-06 21:06:10,855 INFO L87 Difference]: Start difference. First operand 16008 states and 18058 transitions. Second operand 6 states. [2018-11-06 21:06:14,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:06:14,401 INFO L93 Difference]: Finished difference Result 41287 states and 46503 transitions. [2018-11-06 21:06:14,410 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-06 21:06:14,410 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 537 [2018-11-06 21:06:14,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:06:14,437 INFO L225 Difference]: With dead ends: 41287 [2018-11-06 21:06:14,438 INFO L226 Difference]: Without dead ends: 25281 [2018-11-06 21:06:14,452 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 541 GetRequests, 536 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-11-06 21:06:14,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25281 states. [2018-11-06 21:06:14,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25281 to 21380. [2018-11-06 21:06:14,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21380 states. [2018-11-06 21:06:14,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21380 states to 21380 states and 23926 transitions. [2018-11-06 21:06:14,713 INFO L78 Accepts]: Start accepts. Automaton has 21380 states and 23926 transitions. Word has length 537 [2018-11-06 21:06:14,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:06:14,714 INFO L480 AbstractCegarLoop]: Abstraction has 21380 states and 23926 transitions. [2018-11-06 21:06:14,714 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-06 21:06:14,714 INFO L276 IsEmpty]: Start isEmpty. Operand 21380 states and 23926 transitions. [2018-11-06 21:06:14,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 563 [2018-11-06 21:06:14,761 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:06:14,762 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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-11-06 21:06:14,762 INFO L423 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:06:14,762 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:06:14,762 INFO L82 PathProgramCache]: Analyzing trace with hash 399990606, now seen corresponding path program 1 times [2018-11-06 21:06:14,762 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:06:14,763 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:06:14,763 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:06:14,764 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:06:14,764 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:06:14,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:06:15,548 INFO L134 CoverageAnalysis]: Checked inductivity of 888 backedges. 702 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2018-11-06 21:06:15,549 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 21:06:15,549 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-06 21:06:15,550 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-06 21:06:15,550 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-06 21:06:15,550 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 21:06:15,551 INFO L87 Difference]: Start difference. First operand 21380 states and 23926 transitions. Second operand 4 states. [2018-11-06 21:06:17,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:06:17,565 INFO L93 Difference]: Finished difference Result 43512 states and 48695 transitions. [2018-11-06 21:06:17,566 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-06 21:06:17,566 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 562 [2018-11-06 21:06:17,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:06:17,596 INFO L225 Difference]: With dead ends: 43512 [2018-11-06 21:06:17,597 INFO L226 Difference]: Without dead ends: 22317 [2018-11-06 21:06:17,614 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 21:06:17,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22317 states. [2018-11-06 21:06:18,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22317 to 20631. [2018-11-06 21:06:18,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20631 states. [2018-11-06 21:06:18,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20631 states to 20631 states and 22875 transitions. [2018-11-06 21:06:18,091 INFO L78 Accepts]: Start accepts. Automaton has 20631 states and 22875 transitions. Word has length 562 [2018-11-06 21:06:18,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:06:18,092 INFO L480 AbstractCegarLoop]: Abstraction has 20631 states and 22875 transitions. [2018-11-06 21:06:18,092 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-06 21:06:18,092 INFO L276 IsEmpty]: Start isEmpty. Operand 20631 states and 22875 transitions. [2018-11-06 21:06:18,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 650 [2018-11-06 21:06:18,126 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:06:18,126 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-06 21:06:18,127 INFO L423 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:06:18,127 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:06:18,127 INFO L82 PathProgramCache]: Analyzing trace with hash 2011352601, now seen corresponding path program 1 times [2018-11-06 21:06:18,127 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:06:18,128 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:06:18,128 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:06:18,128 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:06:18,129 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:06:18,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:06:18,636 WARN L179 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 8 [2018-11-06 21:06:18,993 INFO L134 CoverageAnalysis]: Checked inductivity of 1337 backedges. 856 proven. 0 refuted. 0 times theorem prover too weak. 481 trivial. 0 not checked. [2018-11-06 21:06:18,993 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 21:06:18,994 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-06 21:06:18,994 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-06 21:06:18,995 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-06 21:06:18,995 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 21:06:18,995 INFO L87 Difference]: Start difference. First operand 20631 states and 22875 transitions. Second operand 4 states. [2018-11-06 21:06:21,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:06:21,843 INFO L93 Difference]: Finished difference Result 39054 states and 43322 transitions. [2018-11-06 21:06:21,845 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-06 21:06:21,845 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 649 [2018-11-06 21:06:21,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:06:21,871 INFO L225 Difference]: With dead ends: 39054 [2018-11-06 21:06:21,872 INFO L226 Difference]: Without dead ends: 20460 [2018-11-06 21:06:21,885 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 21:06:21,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20460 states. [2018-11-06 21:06:22,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20460 to 19889. [2018-11-06 21:06:22,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19889 states. [2018-11-06 21:06:22,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19889 states to 19889 states and 21953 transitions. [2018-11-06 21:06:22,101 INFO L78 Accepts]: Start accepts. Automaton has 19889 states and 21953 transitions. Word has length 649 [2018-11-06 21:06:22,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:06:22,102 INFO L480 AbstractCegarLoop]: Abstraction has 19889 states and 21953 transitions. [2018-11-06 21:06:22,102 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-06 21:06:22,102 INFO L276 IsEmpty]: Start isEmpty. Operand 19889 states and 21953 transitions. [2018-11-06 21:06:22,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 666 [2018-11-06 21:06:22,119 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:06:22,119 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-06 21:06:22,120 INFO L423 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:06:22,120 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:06:22,120 INFO L82 PathProgramCache]: Analyzing trace with hash 774823415, now seen corresponding path program 1 times [2018-11-06 21:06:22,120 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:06:22,121 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:06:22,121 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:06:22,121 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:06:22,122 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:06:22,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:06:22,914 INFO L134 CoverageAnalysis]: Checked inductivity of 1351 backedges. 870 proven. 0 refuted. 0 times theorem prover too weak. 481 trivial. 0 not checked. [2018-11-06 21:06:22,914 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 21:06:22,915 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-06 21:06:22,915 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-06 21:06:22,915 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-06 21:06:22,916 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 21:06:22,916 INFO L87 Difference]: Start difference. First operand 19889 states and 21953 transitions. Second operand 4 states. [2018-11-06 21:06:24,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:06:24,436 INFO L93 Difference]: Finished difference Result 38302 states and 42302 transitions. [2018-11-06 21:06:24,436 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-06 21:06:24,436 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 665 [2018-11-06 21:06:24,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:06:24,453 INFO L225 Difference]: With dead ends: 38302 [2018-11-06 21:06:24,453 INFO L226 Difference]: Without dead ends: 20079 [2018-11-06 21:06:24,464 INFO L604 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-11-06 21:06:24,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20079 states. [2018-11-06 21:06:24,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20079 to 19332. [2018-11-06 21:06:24,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19332 states. [2018-11-06 21:06:24,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19332 states to 19332 states and 21319 transitions. [2018-11-06 21:06:24,656 INFO L78 Accepts]: Start accepts. Automaton has 19332 states and 21319 transitions. Word has length 665 [2018-11-06 21:06:24,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:06:24,656 INFO L480 AbstractCegarLoop]: Abstraction has 19332 states and 21319 transitions. [2018-11-06 21:06:24,656 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-06 21:06:24,657 INFO L276 IsEmpty]: Start isEmpty. Operand 19332 states and 21319 transitions. [2018-11-06 21:06:24,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 690 [2018-11-06 21:06:24,670 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:06:24,670 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-06 21:06:24,671 INFO L423 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:06:24,671 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:06:24,671 INFO L82 PathProgramCache]: Analyzing trace with hash -1203728767, now seen corresponding path program 1 times [2018-11-06 21:06:24,671 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:06:24,671 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:06:24,672 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:06:24,672 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:06:24,672 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:06:24,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:06:25,150 WARN L179 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-11-06 21:06:26,010 INFO L134 CoverageAnalysis]: Checked inductivity of 1351 backedges. 824 proven. 46 refuted. 0 times theorem prover too weak. 481 trivial. 0 not checked. [2018-11-06 21:06:26,010 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-06 21:06:26,010 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-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-11-06 21:06:26,198 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:06:26,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:06:26,378 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-06 21:06:27,683 INFO L134 CoverageAnalysis]: Checked inductivity of 1351 backedges. 832 proven. 38 refuted. 0 times theorem prover too weak. 481 trivial. 0 not checked. [2018-11-06 21:06:27,704 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-06 21:06:27,704 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4] total 7 [2018-11-06 21:06:27,705 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-06 21:06:27,705 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-06 21:06:27,705 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-11-06 21:06:27,705 INFO L87 Difference]: Start difference. First operand 19332 states and 21319 transitions. Second operand 8 states. [2018-11-06 21:06:34,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:06:34,194 INFO L93 Difference]: Finished difference Result 41405 states and 45703 transitions. [2018-11-06 21:06:34,194 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-11-06 21:06:34,194 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 689 [2018-11-06 21:06:34,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:06:34,213 INFO L225 Difference]: With dead ends: 41405 [2018-11-06 21:06:34,214 INFO L226 Difference]: Without dead ends: 21702 [2018-11-06 21:06:34,226 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 700 GetRequests, 686 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=68, Invalid=114, Unknown=0, NotChecked=0, Total=182 [2018-11-06 21:06:34,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21702 states. [2018-11-06 21:06:34,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21702 to 19879. [2018-11-06 21:06:34,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19879 states. [2018-11-06 21:06:34,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19879 states to 19879 states and 21789 transitions. [2018-11-06 21:06:34,426 INFO L78 Accepts]: Start accepts. Automaton has 19879 states and 21789 transitions. Word has length 689 [2018-11-06 21:06:34,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:06:34,427 INFO L480 AbstractCegarLoop]: Abstraction has 19879 states and 21789 transitions. [2018-11-06 21:06:34,427 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-06 21:06:34,427 INFO L276 IsEmpty]: Start isEmpty. Operand 19879 states and 21789 transitions. [2018-11-06 21:06:34,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 710 [2018-11-06 21:06:34,444 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:06:34,444 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-06 21:06:34,445 INFO L423 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:06:34,445 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:06:34,445 INFO L82 PathProgramCache]: Analyzing trace with hash -113585871, now seen corresponding path program 1 times [2018-11-06 21:06:34,445 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:06:34,445 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:06:34,446 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:06:34,446 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:06:34,446 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:06:34,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:06:35,954 INFO L134 CoverageAnalysis]: Checked inductivity of 1752 backedges. 997 proven. 122 refuted. 0 times theorem prover too weak. 633 trivial. 0 not checked. [2018-11-06 21:06:35,954 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-06 21:06:35,954 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-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-11-06 21:06:35,962 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:06:36,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:06:36,143 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-11-06 21:09:37,395 WARN L187 SmtUtils]: Removed 547 from assertion stack [2018-11-06 21:09:37,396 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-11-06 21:09:37,597 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-06 21:09:37,598 WARN L549 AbstractCegarLoop]: Verification canceled [2018-11-06 21:09:37,603 WARN L205 ceAbstractionStarter]: Timeout [2018-11-06 21:09:37,603 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.11 09:09:37 BoogieIcfgContainer [2018-11-06 21:09:37,603 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-06 21:09:37,604 INFO L168 Benchmark]: Toolchain (without parser) took 253248.52 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 3.0 GB in the end (delta: -1.6 GB). Peak memory consumption was 2.4 GB. Max. memory is 7.1 GB. [2018-11-06 21:09:37,605 INFO L168 Benchmark]: CDTParser took 0.22 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-11-06 21:09:37,606 INFO L168 Benchmark]: CACSL2BoogieTranslator took 963.96 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 63.4 MB). Peak memory consumption was 63.4 MB. Max. memory is 7.1 GB. [2018-11-06 21:09:37,607 INFO L168 Benchmark]: Boogie Procedure Inliner took 288.86 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 731.9 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -825.3 MB). Peak memory consumption was 23.1 MB. Max. memory is 7.1 GB. [2018-11-06 21:09:37,607 INFO L168 Benchmark]: Boogie Preprocessor took 131.59 ms. Allocated memory is still 2.3 GB. Free memory is still 2.2 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-11-06 21:09:37,608 INFO L168 Benchmark]: RCFGBuilder took 4418.19 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.0 GB in the end (delta: 176.2 MB). Peak memory consumption was 176.2 MB. Max. memory is 7.1 GB. [2018-11-06 21:09:37,609 INFO L168 Benchmark]: TraceAbstraction took 247440.50 ms. Allocated memory was 2.3 GB in the beginning and 3.9 GB in the end (delta: 1.6 GB). Free memory was 2.0 GB in the beginning and 3.0 GB in the end (delta: -1.0 GB). Peak memory consumption was 2.2 GB. Max. memory is 7.1 GB. [2018-11-06 21:09:37,614 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.22 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 963.96 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 63.4 MB). Peak memory consumption was 63.4 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 288.86 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 731.9 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -825.3 MB). Peak memory consumption was 23.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 131.59 ms. Allocated memory is still 2.3 GB. Free memory is still 2.2 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 4418.19 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.0 GB in the end (delta: 176.2 MB). Peak memory consumption was 176.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 247440.50 ms. Allocated memory was 2.3 GB in the beginning and 3.9 GB in the end (delta: 1.6 GB). Free memory was 2.0 GB in the beginning and 3.0 GB in the end (delta: -1.0 GB). Peak memory consumption was 2.2 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 192]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 192). Cancelled while BasicCegarLoop was analyzing trace of length 710 with TraceHistMax 7,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 18721. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 284 locations, 1 error locations. TIMEOUT Result, 247.3s OverallTime, 13 OverallIterations, 7 TraceHistogramMax, 48.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2367 SDtfs, 6924 SDslu, 1557 SDs, 0 SdLazy, 21155 SolverSat, 3430 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 40.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1540 GetRequests, 1480 SyntacticMatches, 6 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 126 ImplicationChecksByTransitivity, 4.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=21380occurred in iteration=8, 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: 2.3s AutomataMinimizationTime, 12 MinimizatonAttempts, 14149 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 8.7s InterpolantComputationTime, 6306 NumberOfCodeBlocks, 6306 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 6291 ConstructedInterpolants, 193 QuantifiedInterpolants, 13587129 SizeOfPredicates, 9 NumberOfNonLiveVariables, 1905 ConjunctsInSsa, 19 ConjunctsInUnsatCore, 15 InterpolantComputations, 10 PerfectInterpolantSequences, 9306/9786 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown