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/Problem13_label25_false-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-d380424 [2018-10-24 14:09:05,265 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-24 14:09:05,267 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-24 14:09:05,283 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-24 14:09:05,283 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-24 14:09:05,285 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-24 14:09:05,286 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-24 14:09:05,288 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-24 14:09:05,292 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-24 14:09:05,294 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-24 14:09:05,295 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-24 14:09:05,295 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-24 14:09:05,297 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-24 14:09:05,298 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-24 14:09:05,302 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-24 14:09:05,308 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-24 14:09:05,309 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-24 14:09:05,313 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-24 14:09:05,317 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-24 14:09:05,318 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-24 14:09:05,321 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-24 14:09:05,322 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-24 14:09:05,324 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-24 14:09:05,324 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-24 14:09:05,324 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-24 14:09:05,325 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-24 14:09:05,326 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-24 14:09:05,327 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-24 14:09:05,328 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-24 14:09:05,329 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-24 14:09:05,329 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-24 14:09:05,329 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-24 14:09:05,330 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-24 14:09:05,330 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-24 14:09:05,331 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-24 14:09:05,331 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-24 14:09:05,332 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:09:05,355 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-24 14:09:05,355 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-24 14:09:05,357 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-24 14:09:05,357 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-10-24 14:09:05,357 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-10-24 14:09:05,358 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-10-24 14:09:05,358 INFO L133 SettingsManager]: * Use SBE=true [2018-10-24 14:09:05,358 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-24 14:09:05,358 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-24 14:09:05,358 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-24 14:09:05,359 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-24 14:09:05,359 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-24 14:09:05,359 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-24 14:09:05,359 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-24 14:09:05,360 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-24 14:09:05,360 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-24 14:09:05,360 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-24 14:09:05,360 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-24 14:09:05,360 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-24 14:09:05,361 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-24 14:09:05,363 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-24 14:09:05,363 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-24 14:09:05,363 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-24 14:09:05,363 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-10-24 14:09:05,364 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-24 14:09:05,364 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-24 14:09:05,364 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-24 14:09:05,364 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-10-24 14:09:05,426 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-24 14:09:05,439 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-24 14:09:05,444 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-24 14:09:05,446 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-24 14:09:05,446 INFO L276 PluginConnector]: CDTParser initialized [2018-10-24 14:09:05,447 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem13_label25_false-unreach-call.c [2018-10-24 14:09:05,514 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/f98ac6c64/4200640a722d407a9125674d4b59f349/FLAGc5d7278c1 [2018-10-24 14:09:06,350 INFO L298 CDTParser]: Found 1 translation units. [2018-10-24 14:09:06,351 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem13_label25_false-unreach-call.c [2018-10-24 14:09:06,389 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/f98ac6c64/4200640a722d407a9125674d4b59f349/FLAGc5d7278c1 [2018-10-24 14:09:06,409 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/f98ac6c64/4200640a722d407a9125674d4b59f349 [2018-10-24 14:09:06,421 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-24 14:09:06,424 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-10-24 14:09:06,425 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-24 14:09:06,426 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-24 14:09:06,430 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-24 14:09:06,432 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 02:09:06" (1/1) ... [2018-10-24 14:09:06,435 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@498cb451 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:09:06, skipping insertion in model container [2018-10-24 14:09:06,435 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 02:09:06" (1/1) ... [2018-10-24 14:09:06,446 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-24 14:09:06,625 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-24 14:09:08,049 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-24 14:09:08,056 INFO L189 MainTranslator]: Completed pre-run [2018-10-24 14:09:08,809 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-24 14:09:08,848 INFO L193 MainTranslator]: Completed translation [2018-10-24 14:09:08,849 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:09:08 WrapperNode [2018-10-24 14:09:08,849 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-24 14:09:08,851 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-24 14:09:08,851 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-24 14:09:08,851 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-24 14:09:08,863 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:09:08" (1/1) ... [2018-10-24 14:09:08,950 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:09:08" (1/1) ... [2018-10-24 14:09:09,669 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-24 14:09:09,670 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-24 14:09:09,670 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-24 14:09:09,670 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-24 14:09:09,681 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:09:08" (1/1) ... [2018-10-24 14:09:09,682 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:09:08" (1/1) ... [2018-10-24 14:09:09,744 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:09:08" (1/1) ... [2018-10-24 14:09:09,744 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:09:08" (1/1) ... [2018-10-24 14:09:09,973 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:09:08" (1/1) ... [2018-10-24 14:09:10,019 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:09:08" (1/1) ... [2018-10-24 14:09:10,146 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:09:08" (1/1) ... [2018-10-24 14:09:10,217 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-24 14:09:10,218 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-24 14:09:10,218 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-24 14:09:10,218 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-24 14:09:10,219 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:09:08" (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:09:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-10-24 14:09:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-24 14:09:10,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-24 14:09:27,381 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-24 14:09:27,382 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 02:09:27 BoogieIcfgContainer [2018-10-24 14:09:27,382 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-24 14:09:27,383 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-24 14:09:27,383 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-24 14:09:27,386 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-24 14:09:27,387 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 02:09:06" (1/3) ... [2018-10-24 14:09:27,387 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22af0b36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 02:09:27, skipping insertion in model container [2018-10-24 14:09:27,388 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:09:08" (2/3) ... [2018-10-24 14:09:27,388 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22af0b36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 02:09:27, skipping insertion in model container [2018-10-24 14:09:27,388 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 02:09:27" (3/3) ... [2018-10-24 14:09:27,390 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem13_label25_false-unreach-call.c [2018-10-24 14:09:27,400 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-24 14:09:27,410 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-24 14:09:27,428 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-24 14:09:27,481 INFO L135 ementStrategyFactory]: Using default assertion order modulation [2018-10-24 14:09:27,481 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-24 14:09:27,482 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-24 14:09:27,482 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-24 14:09:27,482 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-24 14:09:27,482 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-24 14:09:27,482 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-24 14:09:27,482 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-24 14:09:27,482 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-24 14:09:27,530 INFO L276 IsEmpty]: Start isEmpty. Operand 1099 states. [2018-10-24 14:09:27,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-10-24 14:09:27,543 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:09:27,544 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] [2018-10-24 14:09:27,547 INFO L424 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:09:27,553 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:09:27,554 INFO L82 PathProgramCache]: Analyzing trace with hash -1155896462, now seen corresponding path program 1 times [2018-10-24 14:09:27,556 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:09:27,557 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:09:27,610 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:09:27,611 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:09:27,611 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:09:27,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:09:27,971 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:09:27,974 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 14:09:27,974 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-24 14:09:27,979 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 14:09:27,992 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 14:09:27,992 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 14:09:27,995 INFO L87 Difference]: Start difference. First operand 1099 states. Second operand 4 states. [2018-10-24 14:09:46,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:09:46,531 INFO L93 Difference]: Finished difference Result 3863 states and 7261 transitions. [2018-10-24 14:09:46,532 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 14:09:46,534 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 24 [2018-10-24 14:09:46,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:09:46,581 INFO L225 Difference]: With dead ends: 3863 [2018-10-24 14:09:46,581 INFO L226 Difference]: Without dead ends: 2757 [2018-10-24 14:09:46,590 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 14:09:46,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2757 states. [2018-10-24 14:09:46,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2757 to 2736. [2018-10-24 14:09:46,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2736 states. [2018-10-24 14:09:46,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2736 states to 2736 states and 4486 transitions. [2018-10-24 14:09:46,755 INFO L78 Accepts]: Start accepts. Automaton has 2736 states and 4486 transitions. Word has length 24 [2018-10-24 14:09:46,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:09:46,756 INFO L481 AbstractCegarLoop]: Abstraction has 2736 states and 4486 transitions. [2018-10-24 14:09:46,756 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 14:09:46,756 INFO L276 IsEmpty]: Start isEmpty. Operand 2736 states and 4486 transitions. [2018-10-24 14:09:46,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2018-10-24 14:09:46,761 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:09:46,761 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:46,762 INFO L424 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:09:46,762 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:09:46,762 INFO L82 PathProgramCache]: Analyzing trace with hash 187330613, now seen corresponding path program 1 times [2018-10-24 14:09:46,762 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:09:46,762 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:09:46,763 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:09:46,764 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:09:46,764 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:09:46,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:09:47,190 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 14:09:47,191 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 14:09:47,191 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-24 14:09:47,194 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 14:09:47,195 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 14:09:47,195 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 14:09:47,195 INFO L87 Difference]: Start difference. First operand 2736 states and 4486 transitions. Second operand 4 states. [2018-10-24 14:09:59,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:09:59,092 INFO L93 Difference]: Finished difference Result 10268 states and 17048 transitions. [2018-10-24 14:09:59,094 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 14:09:59,094 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 111 [2018-10-24 14:09:59,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:09:59,135 INFO L225 Difference]: With dead ends: 10268 [2018-10-24 14:09:59,135 INFO L226 Difference]: Without dead ends: 7534 [2018-10-24 14:09:59,142 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:09:59,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7534 states. [2018-10-24 14:09:59,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7534 to 7528. [2018-10-24 14:09:59,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7528 states. [2018-10-24 14:09:59,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7528 states to 7528 states and 11328 transitions. [2018-10-24 14:09:59,291 INFO L78 Accepts]: Start accepts. Automaton has 7528 states and 11328 transitions. Word has length 111 [2018-10-24 14:09:59,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:09:59,291 INFO L481 AbstractCegarLoop]: Abstraction has 7528 states and 11328 transitions. [2018-10-24 14:09:59,291 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 14:09:59,292 INFO L276 IsEmpty]: Start isEmpty. Operand 7528 states and 11328 transitions. [2018-10-24 14:09:59,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-10-24 14:09:59,297 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:09:59,297 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:59,297 INFO L424 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:09:59,297 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:09:59,298 INFO L82 PathProgramCache]: Analyzing trace with hash 1755320724, now seen corresponding path program 1 times [2018-10-24 14:09:59,298 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:09:59,298 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:09:59,299 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:09:59,299 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:09:59,300 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:09:59,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:09:59,646 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-10-24 14:09:59,646 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 14:09:59,646 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:09:59,664 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:09:59,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:09:59,756 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 14:09:59,937 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 14:09:59,969 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-24 14:09:59,969 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2018-10-24 14:09:59,970 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 14:09:59,970 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 14:09:59,970 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 14:09:59,971 INFO L87 Difference]: Start difference. First operand 7528 states and 11328 transitions. Second operand 4 states. [2018-10-24 14:10:13,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:10:13,352 INFO L93 Difference]: Finished difference Result 26960 states and 40379 transitions. [2018-10-24 14:10:13,353 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 14:10:13,353 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 121 [2018-10-24 14:10:13,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:10:13,436 INFO L225 Difference]: With dead ends: 26960 [2018-10-24 14:10:13,436 INFO L226 Difference]: Without dead ends: 19434 [2018-10-24 14:10:13,451 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 121 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:10:13,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19434 states. [2018-10-24 14:10:13,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19434 to 13833. [2018-10-24 14:10:13,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13833 states. [2018-10-24 14:10:14,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13833 states to 13833 states and 19394 transitions. [2018-10-24 14:10:14,031 INFO L78 Accepts]: Start accepts. Automaton has 13833 states and 19394 transitions. Word has length 121 [2018-10-24 14:10:14,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:10:14,032 INFO L481 AbstractCegarLoop]: Abstraction has 13833 states and 19394 transitions. [2018-10-24 14:10:14,032 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 14:10:14,032 INFO L276 IsEmpty]: Start isEmpty. Operand 13833 states and 19394 transitions. [2018-10-24 14:10:14,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2018-10-24 14:10:14,035 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:10:14,035 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:14,036 INFO L424 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:10:14,037 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:10:14,037 INFO L82 PathProgramCache]: Analyzing trace with hash 1595404599, now seen corresponding path program 1 times [2018-10-24 14:10:14,037 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:10:14,037 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:10:14,038 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:10:14,039 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:10:14,039 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:10:14,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:10:14,487 WARN L179 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 6 [2018-10-24 14:10:14,524 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 14:10:14,525 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 14:10:14,525 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-24 14:10:14,525 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 14:10:14,525 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 14:10:14,526 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 14:10:14,526 INFO L87 Difference]: Start difference. First operand 13833 states and 19394 transitions. Second operand 4 states. [2018-10-24 14:10:25,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:10:25,693 INFO L93 Difference]: Finished difference Result 34803 states and 47475 transitions. [2018-10-24 14:10:25,694 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 14:10:25,694 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 141 [2018-10-24 14:10:25,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:10:25,737 INFO L225 Difference]: With dead ends: 34803 [2018-10-24 14:10:25,737 INFO L226 Difference]: Without dead ends: 20972 [2018-10-24 14:10:25,754 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 14:10:25,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20972 states. [2018-10-24 14:10:26,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20972 to 18566. [2018-10-24 14:10:26,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18566 states. [2018-10-24 14:10:26,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18566 states to 18566 states and 24842 transitions. [2018-10-24 14:10:26,031 INFO L78 Accepts]: Start accepts. Automaton has 18566 states and 24842 transitions. Word has length 141 [2018-10-24 14:10:26,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:10:26,032 INFO L481 AbstractCegarLoop]: Abstraction has 18566 states and 24842 transitions. [2018-10-24 14:10:26,032 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 14:10:26,032 INFO L276 IsEmpty]: Start isEmpty. Operand 18566 states and 24842 transitions. [2018-10-24 14:10:26,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2018-10-24 14:10:26,035 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:10:26,035 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-24 14:10:26,035 INFO L424 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:10:26,036 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:10:26,036 INFO L82 PathProgramCache]: Analyzing trace with hash -481462500, now seen corresponding path program 1 times [2018-10-24 14:10:26,036 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:10:26,036 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:10:26,037 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:10:26,037 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:10:26,037 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:10:26,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:10:26,363 WARN L179 SmtUtils]: Spent 178.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-10-24 14:10:26,700 WARN L179 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 27 [2018-10-24 14:10:26,950 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-10-24 14:10:26,951 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 14:10:26,951 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-24 14:10:26,951 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-24 14:10:26,952 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-24 14:10:26,952 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-10-24 14:10:26,952 INFO L87 Difference]: Start difference. First operand 18566 states and 24842 transitions. Second operand 5 states. [2018-10-24 14:10:40,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:10:40,647 INFO L93 Difference]: Finished difference Result 55253 states and 73251 transitions. [2018-10-24 14:10:40,648 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-10-24 14:10:40,648 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 170 [2018-10-24 14:10:40,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:10:40,719 INFO L225 Difference]: With dead ends: 55253 [2018-10-24 14:10:40,719 INFO L226 Difference]: Without dead ends: 36689 [2018-10-24 14:10:40,744 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 2 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-10-24 14:10:40,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36689 states. [2018-10-24 14:10:41,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36689 to 36688. [2018-10-24 14:10:41,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36688 states. [2018-10-24 14:10:41,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36688 states to 36688 states and 45849 transitions. [2018-10-24 14:10:41,498 INFO L78 Accepts]: Start accepts. Automaton has 36688 states and 45849 transitions. Word has length 170 [2018-10-24 14:10:41,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:10:41,498 INFO L481 AbstractCegarLoop]: Abstraction has 36688 states and 45849 transitions. [2018-10-24 14:10:41,498 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-24 14:10:41,498 INFO L276 IsEmpty]: Start isEmpty. Operand 36688 states and 45849 transitions. [2018-10-24 14:10:41,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2018-10-24 14:10:41,505 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:10:41,506 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-24 14:10:41,506 INFO L424 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:10:41,506 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:10:41,506 INFO L82 PathProgramCache]: Analyzing trace with hash 406770604, now seen corresponding path program 1 times [2018-10-24 14:10:41,508 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:10:41,508 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:10:41,509 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:10:41,509 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:10:41,510 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:10:41,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:10:42,008 WARN L179 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 7 [2018-10-24 14:10:42,094 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 157 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 14:10:42,094 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 14:10:42,094 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-24 14:10:42,095 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 14:10:42,095 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 14:10:42,095 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 14:10:42,096 INFO L87 Difference]: Start difference. First operand 36688 states and 45849 transitions. Second operand 4 states. [2018-10-24 14:10:53,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:10:53,874 INFO L93 Difference]: Finished difference Result 111190 states and 140637 transitions. [2018-10-24 14:10:53,874 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 14:10:53,874 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 267 [2018-10-24 14:10:53,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:10:53,993 INFO L225 Difference]: With dead ends: 111190 [2018-10-24 14:10:53,993 INFO L226 Difference]: Without dead ends: 64978 [2018-10-24 14:10:54,375 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 14:10:54,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64978 states. [2018-10-24 14:10:54,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64978 to 57884. [2018-10-24 14:10:54,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57884 states. [2018-10-24 14:10:55,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57884 states to 57884 states and 67207 transitions. [2018-10-24 14:10:55,031 INFO L78 Accepts]: Start accepts. Automaton has 57884 states and 67207 transitions. Word has length 267 [2018-10-24 14:10:55,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:10:55,031 INFO L481 AbstractCegarLoop]: Abstraction has 57884 states and 67207 transitions. [2018-10-24 14:10:55,031 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 14:10:55,032 INFO L276 IsEmpty]: Start isEmpty. Operand 57884 states and 67207 transitions. [2018-10-24 14:10:55,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2018-10-24 14:10:55,039 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:10:55,040 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 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:10:55,040 INFO L424 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:10:55,040 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:10:55,040 INFO L82 PathProgramCache]: Analyzing trace with hash -392787967, now seen corresponding path program 1 times [2018-10-24 14:10:55,041 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:10:55,041 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:10:55,041 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:10:55,042 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:10:55,042 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:10:55,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:10:55,515 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 286 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-10-24 14:10:55,515 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 14:10:55,516 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-24 14:10:55,516 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-24 14:10:55,516 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-24 14:10:55,517 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-10-24 14:10:55,517 INFO L87 Difference]: Start difference. First operand 57884 states and 67207 transitions. Second operand 5 states. [2018-10-24 14:11:15,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:11:15,604 INFO L93 Difference]: Finished difference Result 209019 states and 243077 transitions. [2018-10-24 14:11:15,605 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-10-24 14:11:15,605 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 312 [2018-10-24 14:11:15,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:11:15,791 INFO L225 Difference]: With dead ends: 209019 [2018-10-24 14:11:15,791 INFO L226 Difference]: Without dead ends: 151925 [2018-10-24 14:11:15,847 INFO L605 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-10-24 14:11:15,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151925 states. [2018-10-24 14:11:17,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151925 to 150188. [2018-10-24 14:11:17,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 150188 states. [2018-10-24 14:11:17,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150188 states to 150188 states and 170311 transitions. [2018-10-24 14:11:17,327 INFO L78 Accepts]: Start accepts. Automaton has 150188 states and 170311 transitions. Word has length 312 [2018-10-24 14:11:17,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:11:17,327 INFO L481 AbstractCegarLoop]: Abstraction has 150188 states and 170311 transitions. [2018-10-24 14:11:17,327 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-24 14:11:17,327 INFO L276 IsEmpty]: Start isEmpty. Operand 150188 states and 170311 transitions. [2018-10-24 14:11:17,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2018-10-24 14:11:17,338 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:11:17,339 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 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:11:17,339 INFO L424 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:11:17,339 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:11:17,339 INFO L82 PathProgramCache]: Analyzing trace with hash 1057237503, now seen corresponding path program 1 times [2018-10-24 14:11:17,340 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:11:17,340 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:11:17,341 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:11:17,341 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:11:17,341 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:11:17,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:11:18,718 INFO L134 CoverageAnalysis]: Checked inductivity of 372 backedges. 350 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-10-24 14:11:18,719 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 14:11:18,719 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-24 14:11:18,719 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 14:11:18,720 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 14:11:18,720 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 14:11:18,720 INFO L87 Difference]: Start difference. First operand 150188 states and 170311 transitions. Second operand 4 states. [2018-10-24 14:11:30,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:11:30,408 INFO L93 Difference]: Finished difference Result 339028 states and 385963 transitions. [2018-10-24 14:11:30,409 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 14:11:30,409 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 370 [2018-10-24 14:11:30,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:11:30,627 INFO L225 Difference]: With dead ends: 339028 [2018-10-24 14:11:30,627 INFO L226 Difference]: Without dead ends: 189630 [2018-10-24 14:11:30,725 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 14:11:30,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189630 states. [2018-10-24 14:11:33,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189630 to 184069. [2018-10-24 14:11:33,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 184069 states. [2018-10-24 14:11:33,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184069 states to 184069 states and 203271 transitions. [2018-10-24 14:11:33,463 INFO L78 Accepts]: Start accepts. Automaton has 184069 states and 203271 transitions. Word has length 370 [2018-10-24 14:11:33,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:11:33,463 INFO L481 AbstractCegarLoop]: Abstraction has 184069 states and 203271 transitions. [2018-10-24 14:11:33,463 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 14:11:33,464 INFO L276 IsEmpty]: Start isEmpty. Operand 184069 states and 203271 transitions. [2018-10-24 14:11:33,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 403 [2018-10-24 14:11:33,474 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:11:33,474 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2018-10-24 14:11:33,475 INFO L424 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:11:33,475 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:11:33,475 INFO L82 PathProgramCache]: Analyzing trace with hash 377473173, now seen corresponding path program 1 times [2018-10-24 14:11:33,475 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:11:33,475 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:11:33,476 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:11:33,476 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:11:33,476 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:11:33,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:11:33,898 INFO L134 CoverageAnalysis]: Checked inductivity of 583 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2018-10-24 14:11:33,898 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 14:11:33,899 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-24 14:11:33,899 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-24 14:11:33,899 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-24 14:11:33,900 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-24 14:11:33,900 INFO L87 Difference]: Start difference. First operand 184069 states and 203271 transitions. Second operand 3 states. [2018-10-24 14:11:42,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:11:42,650 INFO L93 Difference]: Finished difference Result 367346 states and 405748 transitions. [2018-10-24 14:11:42,650 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-24 14:11:42,650 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 402 [2018-10-24 14:11:42,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:11:42,927 INFO L225 Difference]: With dead ends: 367346 [2018-10-24 14:11:42,927 INFO L226 Difference]: Without dead ends: 184067 [2018-10-24 14:11:43,006 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 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:11:43,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184067 states. [2018-10-24 14:11:45,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184067 to 181702. [2018-10-24 14:11:45,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 181702 states. [2018-10-24 14:11:45,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181702 states to 181702 states and 195206 transitions. [2018-10-24 14:11:45,276 INFO L78 Accepts]: Start accepts. Automaton has 181702 states and 195206 transitions. Word has length 402 [2018-10-24 14:11:45,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:11:45,277 INFO L481 AbstractCegarLoop]: Abstraction has 181702 states and 195206 transitions. [2018-10-24 14:11:45,277 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-24 14:11:45,278 INFO L276 IsEmpty]: Start isEmpty. Operand 181702 states and 195206 transitions. [2018-10-24 14:11:45,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 524 [2018-10-24 14:11:45,296 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:11:45,296 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, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 14:11:45,297 INFO L424 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:11:45,297 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:11:45,297 INFO L82 PathProgramCache]: Analyzing trace with hash 413175299, now seen corresponding path program 1 times [2018-10-24 14:11:45,297 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:11:45,297 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:11:45,298 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:11:45,298 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:11:45,299 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:11:45,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:11:47,600 INFO L134 CoverageAnalysis]: Checked inductivity of 958 backedges. 464 proven. 0 refuted. 0 times theorem prover too weak. 494 trivial. 0 not checked. [2018-10-24 14:11:47,601 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 14:11:47,601 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-24 14:11:47,602 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 14:11:47,602 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 14:11:47,602 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 14:11:47,602 INFO L87 Difference]: Start difference. First operand 181702 states and 195206 transitions. Second operand 4 states. [2018-10-24 14:11:58,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:11:58,776 INFO L93 Difference]: Finished difference Result 364967 states and 392695 transitions. [2018-10-24 14:11:58,777 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 14:11:58,777 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 523 [2018-10-24 14:11:58,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:11:58,966 INFO L225 Difference]: With dead ends: 364967 [2018-10-24 14:11:58,966 INFO L226 Difference]: Without dead ends: 184055 [2018-10-24 14:11:59,017 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 5 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 14:11:59,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184055 states. [2018-10-24 14:12:02,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184055 to 182478. [2018-10-24 14:12:02,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 182478 states. [2018-10-24 14:12:02,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182478 states to 182478 states and 195899 transitions. [2018-10-24 14:12:02,328 INFO L78 Accepts]: Start accepts. Automaton has 182478 states and 195899 transitions. Word has length 523 [2018-10-24 14:12:02,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:12:02,329 INFO L481 AbstractCegarLoop]: Abstraction has 182478 states and 195899 transitions. [2018-10-24 14:12:02,329 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 14:12:02,330 INFO L276 IsEmpty]: Start isEmpty. Operand 182478 states and 195899 transitions. [2018-10-24 14:12:02,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 578 [2018-10-24 14:12:02,351 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:12:02,351 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, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 14:12:02,352 INFO L424 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:12:02,352 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:12:02,352 INFO L82 PathProgramCache]: Analyzing trace with hash 1297797700, now seen corresponding path program 1 times [2018-10-24 14:12:02,352 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:12:02,353 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:12:02,353 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:12:02,354 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:12:02,354 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:12:02,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:12:02,971 INFO L134 CoverageAnalysis]: Checked inductivity of 991 backedges. 694 proven. 0 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2018-10-24 14:12:02,971 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 14:12:02,972 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-24 14:12:02,972 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 14:12:02,973 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 14:12:02,973 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 14:12:02,973 INFO L87 Difference]: Start difference. First operand 182478 states and 195899 transitions. Second operand 4 states. [2018-10-24 14:12:21,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:12:21,908 INFO L93 Difference]: Finished difference Result 432846 states and 464088 transitions. [2018-10-24 14:12:21,909 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 14:12:21,909 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 577 [2018-10-24 14:12:21,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:12:22,235 INFO L225 Difference]: With dead ends: 432846 [2018-10-24 14:12:22,235 INFO L226 Difference]: Without dead ends: 251158 [2018-10-24 14:12:22,323 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 14:12:22,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251158 states. [2018-10-24 14:12:24,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251158 to 241590. [2018-10-24 14:12:24,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 241590 states. [2018-10-24 14:12:25,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241590 states to 241590 states and 258418 transitions. [2018-10-24 14:12:25,632 INFO L78 Accepts]: Start accepts. Automaton has 241590 states and 258418 transitions. Word has length 577 [2018-10-24 14:12:25,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:12:25,633 INFO L481 AbstractCegarLoop]: Abstraction has 241590 states and 258418 transitions. [2018-10-24 14:12:25,633 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 14:12:25,633 INFO L276 IsEmpty]: Start isEmpty. Operand 241590 states and 258418 transitions. [2018-10-24 14:12:25,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 611 [2018-10-24 14:12:25,651 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:12:25,652 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, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:12:25,652 INFO L424 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:12:25,652 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:12:25,653 INFO L82 PathProgramCache]: Analyzing trace with hash -569222912, now seen corresponding path program 1 times [2018-10-24 14:12:25,653 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:12:25,653 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:12:25,654 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:12:25,654 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:12:25,654 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:12:25,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:12:26,158 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 7 DAG size of output: 4 [2018-10-24 14:12:26,396 INFO L134 CoverageAnalysis]: Checked inductivity of 1098 backedges. 531 proven. 0 refuted. 0 times theorem prover too weak. 567 trivial. 0 not checked. [2018-10-24 14:12:26,397 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 14:12:26,397 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-24 14:12:26,397 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 14:12:26,398 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 14:12:26,398 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 14:12:26,398 INFO L87 Difference]: Start difference. First operand 241590 states and 258418 transitions. Second operand 4 states. [2018-10-24 14:12:37,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:12:37,930 INFO L93 Difference]: Finished difference Result 513116 states and 549608 transitions. [2018-10-24 14:12:37,930 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 14:12:37,930 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 610 [2018-10-24 14:12:37,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:12:38,245 INFO L225 Difference]: With dead ends: 513116 [2018-10-24 14:12:38,245 INFO L226 Difference]: Without dead ends: 272316 [2018-10-24 14:12:38,317 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 14:12:38,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272316 states. [2018-10-24 14:12:40,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272316 to 262047. [2018-10-24 14:12:40,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 262047 states. [2018-10-24 14:12:41,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262047 states to 262047 states and 276927 transitions. [2018-10-24 14:12:41,048 INFO L78 Accepts]: Start accepts. Automaton has 262047 states and 276927 transitions. Word has length 610 [2018-10-24 14:12:41,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:12:41,049 INFO L481 AbstractCegarLoop]: Abstraction has 262047 states and 276927 transitions. [2018-10-24 14:12:41,049 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 14:12:41,049 INFO L276 IsEmpty]: Start isEmpty. Operand 262047 states and 276927 transitions. [2018-10-24 14:12:41,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 710 [2018-10-24 14:12:41,075 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:12:41,076 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, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:12:41,076 INFO L424 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:12:41,077 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:12:41,077 INFO L82 PathProgramCache]: Analyzing trace with hash -2093655308, now seen corresponding path program 1 times [2018-10-24 14:12:41,077 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:12:41,077 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:12:41,078 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:12:41,078 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:12:41,078 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:12:41,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:12:42,360 INFO L134 CoverageAnalysis]: Checked inductivity of 1052 backedges. 501 proven. 0 refuted. 0 times theorem prover too weak. 551 trivial. 0 not checked. [2018-10-24 14:12:42,361 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 14:12:42,361 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-10-24 14:12:42,361 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-24 14:12:42,362 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-24 14:12:42,362 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-24 14:12:42,362 INFO L87 Difference]: Start difference. First operand 262047 states and 276927 transitions. Second operand 3 states. [2018-10-24 14:12:51,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:12:51,914 INFO L93 Difference]: Finished difference Result 520132 states and 549471 transitions. [2018-10-24 14:12:51,915 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-24 14:12:51,915 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 709 [2018-10-24 14:12:51,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:12:52,208 INFO L225 Difference]: With dead ends: 520132 [2018-10-24 14:12:52,209 INFO L226 Difference]: Without dead ends: 258872 [2018-10-24 14:12:52,320 INFO L605 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-10-24 14:12:52,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258872 states. [2018-10-24 14:12:54,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258872 to 258084. [2018-10-24 14:12:54,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 258084 states. [2018-10-24 14:12:55,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258084 states to 258084 states and 272498 transitions. [2018-10-24 14:12:55,151 INFO L78 Accepts]: Start accepts. Automaton has 258084 states and 272498 transitions. Word has length 709 [2018-10-24 14:12:55,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:12:55,151 INFO L481 AbstractCegarLoop]: Abstraction has 258084 states and 272498 transitions. [2018-10-24 14:12:55,151 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-24 14:12:55,151 INFO L276 IsEmpty]: Start isEmpty. Operand 258084 states and 272498 transitions. [2018-10-24 14:12:55,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 722 [2018-10-24 14:12:55,172 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:12:55,172 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, 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, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:12:55,172 INFO L424 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:12:55,172 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:12:55,173 INFO L82 PathProgramCache]: Analyzing trace with hash 1785576049, now seen corresponding path program 1 times [2018-10-24 14:12:55,173 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:12:55,173 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:12:55,173 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:12:55,174 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:12:55,174 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:12:55,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2018-10-24 14:12:55,783 WARN L187 SmtUtils]: Removed 2 from assertion stack [2018-10-24 14:12:55,784 WARN L550 AbstractCegarLoop]: Verification canceled [2018-10-24 14:12:55,789 WARN L205 ceAbstractionStarter]: Timeout [2018-10-24 14:12:55,790 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.10 02:12:55 BoogieIcfgContainer [2018-10-24 14:12:55,790 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-24 14:12:55,791 INFO L168 Benchmark]: Toolchain (without parser) took 229367.69 ms. Allocated memory was 1.5 GB in the beginning and 4.1 GB in the end (delta: 2.5 GB). Free memory was 1.4 GB in the beginning and 979.1 MB in the end (delta: 447.7 MB). Peak memory consumption was 3.0 GB. Max. memory is 7.1 GB. [2018-10-24 14:12:55,792 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-24 14:12:55,793 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2425.10 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 253.7 MB). Peak memory consumption was 253.7 MB. Max. memory is 7.1 GB. [2018-10-24 14:12:55,793 INFO L168 Benchmark]: Boogie Procedure Inliner took 818.46 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 832.0 MB). Free memory was 1.2 GB in the beginning and 2.2 GB in the end (delta: -1.0 GB). Peak memory consumption was 73.1 MB. Max. memory is 7.1 GB. [2018-10-24 14:12:55,797 INFO L168 Benchmark]: Boogie Preprocessor took 548.04 ms. Allocated memory is still 2.4 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 68.5 MB). Peak memory consumption was 68.5 MB. Max. memory is 7.1 GB. [2018-10-24 14:12:55,798 INFO L168 Benchmark]: RCFGBuilder took 17164.21 ms. Allocated memory was 2.4 GB in the beginning and 2.6 GB in the end (delta: 215.0 MB). Free memory was 2.1 GB in the beginning and 2.1 GB in the end (delta: 61.0 MB). Peak memory consumption was 588.8 MB. Max. memory is 7.1 GB. [2018-10-24 14:12:55,800 INFO L168 Benchmark]: TraceAbstraction took 208406.84 ms. Allocated memory was 2.6 GB in the beginning and 4.1 GB in the end (delta: 1.5 GB). Free memory was 2.1 GB in the beginning and 979.1 MB in the end (delta: 1.1 GB). Peak memory consumption was 2.6 GB. Max. memory is 7.1 GB. [2018-10-24 14:12:55,812 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 2425.10 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 253.7 MB). Peak memory consumption was 253.7 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 818.46 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 832.0 MB). Free memory was 1.2 GB in the beginning and 2.2 GB in the end (delta: -1.0 GB). Peak memory consumption was 73.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 548.04 ms. Allocated memory is still 2.4 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 68.5 MB). Peak memory consumption was 68.5 MB. Max. memory is 7.1 GB. * RCFGBuilder took 17164.21 ms. Allocated memory was 2.4 GB in the beginning and 2.6 GB in the end (delta: 215.0 MB). Free memory was 2.1 GB in the beginning and 2.1 GB in the end (delta: 61.0 MB). Peak memory consumption was 588.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 208406.84 ms. Allocated memory was 2.6 GB in the beginning and 4.1 GB in the end (delta: 1.5 GB). Free memory was 2.1 GB in the beginning and 979.1 MB in the end (delta: 1.1 GB). Peak memory consumption was 2.6 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 81]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 81). Cancelled while BasicCegarLoop was analyzing trace of length 722 with TraceHistMax 7,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 12. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 1099 locations, 1 error locations. TIMEOUT Result, 208.3s OverallTime, 14 OverallIterations, 7 TraceHistogramMax, 175.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 8916 SDtfs, 27204 SDslu, 3233 SDs, 0 SdLazy, 59038 SolverSat, 14127 SolverUnsat, 4 SolverUnknown, 0 SolverNotchecked, 137.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 181 GetRequests, 142 SyntacticMatches, 12 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 3.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=262047occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 21.2s AutomataMinimizationTime, 13 MinimizatonAttempts, 46994 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 5.2s InterpolantComputationTime, 4458 NumberOfCodeBlocks, 4458 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 4444 ConstructedInterpolants, 0 QuantifiedInterpolants, 3982928 SizeOfPredicates, 1 NumberOfNonLiveVariables, 188 ConjunctsInSsa, 2 ConjunctsInUnsatCore, 14 InterpolantComputations, 13 PerfectInterpolantSequences, 5712/5716 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown