java -Xmx8000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --generate-csv --csv-dir csv -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem18_label38_false-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 01:10:10,254 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 01:10:10,256 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 01:10:10,272 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 01:10:10,272 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 01:10:10,273 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 01:10:10,276 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 01:10:10,286 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 01:10:10,288 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 01:10:10,289 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 01:10:10,290 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 01:10:10,290 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 01:10:10,291 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 01:10:10,292 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 01:10:10,293 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 01:10:10,294 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 01:10:10,295 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 01:10:10,296 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 01:10:10,298 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 01:10:10,300 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 01:10:10,301 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 01:10:10,302 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 01:10:10,305 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 01:10:10,305 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 01:10:10,305 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 01:10:10,306 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 01:10:10,307 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 01:10:10,308 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 01:10:10,309 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 01:10:10,310 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 01:10:10,310 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 01:10:10,311 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 01:10:10,311 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 01:10:10,311 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 01:10:10,312 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 01:10:10,313 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 01:10:10,313 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-07-24 01:10:10,329 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 01:10:10,329 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 01:10:10,330 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 01:10:10,330 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-07-24 01:10:10,330 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-07-24 01:10:10,331 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-07-24 01:10:10,331 INFO L133 SettingsManager]: * Use SBE=true [2018-07-24 01:10:10,331 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 01:10:10,331 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 01:10:10,332 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 01:10:10,332 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 01:10:10,332 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 01:10:10,332 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 01:10:10,332 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 01:10:10,333 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 01:10:10,333 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 01:10:10,333 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 01:10:10,333 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 01:10:10,333 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 01:10:10,333 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 01:10:10,334 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 01:10:10,334 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 01:10:10,334 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 01:10:10,334 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-07-24 01:10:10,334 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 01:10:10,335 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 01:10:10,335 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 01:10:10,335 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 01:10:10,378 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 01:10:10,390 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 01:10:10,394 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 01:10:10,396 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 01:10:10,396 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 01:10:10,397 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem18_label38_false-unreach-call.c [2018-07-24 01:10:10,755 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9b4035d66/2ba8a763cdbc43928a0761aa5eb1c641/FLAG70e8eb7d8 [2018-07-24 01:10:11,215 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 01:10:11,216 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem18_label38_false-unreach-call.c [2018-07-24 01:10:11,250 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9b4035d66/2ba8a763cdbc43928a0761aa5eb1c641/FLAG70e8eb7d8 [2018-07-24 01:10:11,274 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9b4035d66/2ba8a763cdbc43928a0761aa5eb1c641 [2018-07-24 01:10:11,287 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 01:10:11,290 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 01:10:11,295 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 01:10:11,295 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 01:10:11,303 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 01:10:11,304 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 01:10:11" (1/1) ... [2018-07-24 01:10:11,307 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@536648b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:10:11, skipping insertion in model container [2018-07-24 01:10:11,307 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 01:10:11" (1/1) ... [2018-07-24 01:10:11,607 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 01:10:12,440 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 01:10:12,458 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 01:10:13,021 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 01:10:13,195 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:10:13 WrapperNode [2018-07-24 01:10:13,195 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 01:10:13,196 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 01:10:13,196 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 01:10:13,196 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 01:10:13,207 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:10:13" (1/1) ... [2018-07-24 01:10:13,286 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:10:13" (1/1) ... [2018-07-24 01:10:13,505 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 01:10:13,506 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 01:10:13,506 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 01:10:13,506 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 01:10:14,093 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:10:13" (1/1) ... [2018-07-24 01:10:14,094 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:10:13" (1/1) ... [2018-07-24 01:10:14,116 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:10:13" (1/1) ... [2018-07-24 01:10:14,117 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:10:13" (1/1) ... [2018-07-24 01:10:14,214 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:10:13" (1/1) ... [2018-07-24 01:10:14,272 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:10:13" (1/1) ... [2018-07-24 01:10:14,305 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:10:13" (1/1) ... [2018-07-24 01:10:14,337 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 01:10:14,338 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 01:10:14,338 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 01:10:14,338 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 01:10:14,340 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:10:13" (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-07-24 01:10:14,419 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-07-24 01:10:14,420 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 01:10:14,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 01:10:23,878 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 01:10:23,879 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 01:10:23 BoogieIcfgContainer [2018-07-24 01:10:23,879 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 01:10:23,881 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 01:10:23,881 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 01:10:23,884 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 01:10:23,885 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 01:10:11" (1/3) ... [2018-07-24 01:10:23,886 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46700c41 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 01:10:23, skipping insertion in model container [2018-07-24 01:10:23,886 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:10:13" (2/3) ... [2018-07-24 01:10:23,886 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46700c41 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 01:10:23, skipping insertion in model container [2018-07-24 01:10:23,887 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 01:10:23" (3/3) ... [2018-07-24 01:10:23,889 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem18_label38_false-unreach-call.c [2018-07-24 01:10:23,899 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 01:10:23,911 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 01:10:23,981 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 01:10:23,982 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 01:10:23,983 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 01:10:23,983 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 01:10:23,983 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 01:10:23,983 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 01:10:23,983 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 01:10:23,984 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 01:10:23,984 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 01:10:24,031 INFO L276 IsEmpty]: Start isEmpty. Operand 758 states. [2018-07-24 01:10:24,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2018-07-24 01:10:24,039 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 01:10:24,040 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 01:10:24,041 INFO L414 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 01:10:24,046 INFO L82 PathProgramCache]: Analyzing trace with hash 1407492386, now seen corresponding path program 1 times [2018-07-24 01:10:24,047 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 01:10:24,048 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 01:10:24,096 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:10:24,097 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:10:24,097 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:10:24,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:10:24,440 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 01:10:24,448 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 01:10:24,448 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 01:10:24,454 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 01:10:24,471 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 01:10:24,472 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 01:10:24,475 INFO L87 Difference]: Start difference. First operand 758 states. Second operand 4 states. [2018-07-24 01:10:36,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 01:10:36,410 INFO L93 Difference]: Finished difference Result 2918 states and 5666 transitions. [2018-07-24 01:10:36,411 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 01:10:36,413 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 21 [2018-07-24 01:10:36,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 01:10:36,454 INFO L225 Difference]: With dead ends: 2918 [2018-07-24 01:10:36,455 INFO L226 Difference]: Without dead ends: 2153 [2018-07-24 01:10:36,464 INFO L573 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-07-24 01:10:36,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2153 states. [2018-07-24 01:10:36,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2153 to 2153. [2018-07-24 01:10:36,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2153 states. [2018-07-24 01:10:36,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2153 states to 2153 states and 3619 transitions. [2018-07-24 01:10:36,619 INFO L78 Accepts]: Start accepts. Automaton has 2153 states and 3619 transitions. Word has length 21 [2018-07-24 01:10:36,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 01:10:36,619 INFO L471 AbstractCegarLoop]: Abstraction has 2153 states and 3619 transitions. [2018-07-24 01:10:36,619 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 01:10:36,620 INFO L276 IsEmpty]: Start isEmpty. Operand 2153 states and 3619 transitions. [2018-07-24 01:10:36,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2018-07-24 01:10:36,623 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 01:10:36,624 INFO L353 BasicCegarLoop]: trace histogram [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] [2018-07-24 01:10:36,624 INFO L414 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 01:10:36,625 INFO L82 PathProgramCache]: Analyzing trace with hash -950809615, now seen corresponding path program 1 times [2018-07-24 01:10:36,625 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 01:10:36,625 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 01:10:36,626 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:10:36,627 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:10:36,627 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:10:36,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:10:36,829 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 01:10:36,829 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 01:10:36,830 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 01:10:36,832 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 01:10:36,832 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 01:10:36,832 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 01:10:36,833 INFO L87 Difference]: Start difference. First operand 2153 states and 3619 transitions. Second operand 4 states. [2018-07-24 01:10:43,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 01:10:43,326 INFO L93 Difference]: Finished difference Result 6377 states and 10776 transitions. [2018-07-24 01:10:43,327 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 01:10:43,328 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 87 [2018-07-24 01:10:43,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 01:10:43,351 INFO L225 Difference]: With dead ends: 6377 [2018-07-24 01:10:43,351 INFO L226 Difference]: Without dead ends: 4226 [2018-07-24 01:10:43,356 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 01:10:43,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4226 states. [2018-07-24 01:10:43,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4226 to 4226. [2018-07-24 01:10:43,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4226 states. [2018-07-24 01:10:43,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4226 states to 4226 states and 6043 transitions. [2018-07-24 01:10:43,440 INFO L78 Accepts]: Start accepts. Automaton has 4226 states and 6043 transitions. Word has length 87 [2018-07-24 01:10:43,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 01:10:43,441 INFO L471 AbstractCegarLoop]: Abstraction has 4226 states and 6043 transitions. [2018-07-24 01:10:43,441 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 01:10:43,441 INFO L276 IsEmpty]: Start isEmpty. Operand 4226 states and 6043 transitions. [2018-07-24 01:10:43,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2018-07-24 01:10:43,451 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 01:10:43,452 INFO L353 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-24 01:10:43,452 INFO L414 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 01:10:43,452 INFO L82 PathProgramCache]: Analyzing trace with hash -542909622, now seen corresponding path program 1 times [2018-07-24 01:10:43,452 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 01:10:43,452 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 01:10:43,453 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:10:43,454 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:10:43,454 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:10:43,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:10:44,268 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-07-24 01:10:44,269 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 01:10:44,269 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 01:10:44,269 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 01:10:44,270 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 01:10:44,270 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-07-24 01:10:44,270 INFO L87 Difference]: Start difference. First operand 4226 states and 6043 transitions. Second operand 5 states. [2018-07-24 01:10:53,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 01:10:53,832 INFO L93 Difference]: Finished difference Result 13287 states and 18113 transitions. [2018-07-24 01:10:53,833 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-07-24 01:10:53,833 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 206 [2018-07-24 01:10:53,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 01:10:53,876 INFO L225 Difference]: With dead ends: 13287 [2018-07-24 01:10:53,877 INFO L226 Difference]: Without dead ends: 9063 [2018-07-24 01:10:53,883 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 2 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-07-24 01:10:53,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9063 states. [2018-07-24 01:10:54,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9063 to 8372. [2018-07-24 01:10:54,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8372 states. [2018-07-24 01:10:54,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8372 states to 8372 states and 10467 transitions. [2018-07-24 01:10:54,050 INFO L78 Accepts]: Start accepts. Automaton has 8372 states and 10467 transitions. Word has length 206 [2018-07-24 01:10:54,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 01:10:54,051 INFO L471 AbstractCegarLoop]: Abstraction has 8372 states and 10467 transitions. [2018-07-24 01:10:54,051 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 01:10:54,052 INFO L276 IsEmpty]: Start isEmpty. Operand 8372 states and 10467 transitions. [2018-07-24 01:10:54,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 390 [2018-07-24 01:10:54,067 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 01:10:54,067 INFO L353 BasicCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 01:10:54,067 INFO L414 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 01:10:54,068 INFO L82 PathProgramCache]: Analyzing trace with hash -860925135, now seen corresponding path program 1 times [2018-07-24 01:10:54,068 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 01:10:54,068 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 01:10:54,069 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:10:54,069 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:10:54,070 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:10:54,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:10:54,692 WARN L169 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 7 [2018-07-24 01:10:54,909 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 268 proven. 4 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-07-24 01:10:54,910 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 01:10:54,910 INFO L221 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-07-24 01:10:54,920 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:10:55,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:10:55,071 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 01:10:55,332 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 187 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2018-07-24 01:10:55,366 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-24 01:10:55,366 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2018-07-24 01:10:55,368 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 01:10:55,368 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 01:10:55,369 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-07-24 01:10:55,369 INFO L87 Difference]: Start difference. First operand 8372 states and 10467 transitions. Second operand 6 states. [2018-07-24 01:11:07,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 01:11:07,773 INFO L93 Difference]: Finished difference Result 26432 states and 32780 transitions. [2018-07-24 01:11:07,773 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 01:11:07,774 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 389 [2018-07-24 01:11:07,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 01:11:07,838 INFO L225 Difference]: With dead ends: 26432 [2018-07-24 01:11:07,838 INFO L226 Difference]: Without dead ends: 15986 [2018-07-24 01:11:07,853 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 395 GetRequests, 389 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2018-07-24 01:11:07,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15986 states. [2018-07-24 01:11:08,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15986 to 11810. [2018-07-24 01:11:08,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11810 states. [2018-07-24 01:11:08,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11810 states to 11810 states and 13599 transitions. [2018-07-24 01:11:08,106 INFO L78 Accepts]: Start accepts. Automaton has 11810 states and 13599 transitions. Word has length 389 [2018-07-24 01:11:08,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 01:11:08,107 INFO L471 AbstractCegarLoop]: Abstraction has 11810 states and 13599 transitions. [2018-07-24 01:11:08,107 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 01:11:08,107 INFO L276 IsEmpty]: Start isEmpty. Operand 11810 states and 13599 transitions. [2018-07-24 01:11:08,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 395 [2018-07-24 01:11:08,114 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 01:11:08,115 INFO L353 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-24 01:11:08,115 INFO L414 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 01:11:08,116 INFO L82 PathProgramCache]: Analyzing trace with hash -24667633, now seen corresponding path program 1 times [2018-07-24 01:11:08,116 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 01:11:08,116 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 01:11:08,117 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:11:08,117 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:11:08,117 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:11:08,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:11:08,812 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-07-24 01:11:08,813 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 01:11:08,813 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 01:11:08,814 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 01:11:08,814 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 01:11:08,814 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 01:11:08,815 INFO L87 Difference]: Start difference. First operand 11810 states and 13599 transitions. Second operand 4 states. [2018-07-24 01:11:15,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 01:11:15,578 INFO L93 Difference]: Finished difference Result 40893 states and 47930 transitions. [2018-07-24 01:11:15,584 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 01:11:15,584 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 394 [2018-07-24 01:11:15,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 01:11:15,637 INFO L225 Difference]: With dead ends: 40893 [2018-07-24 01:11:15,638 INFO L226 Difference]: Without dead ends: 29085 [2018-07-24 01:11:15,658 INFO L573 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-07-24 01:11:15,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29085 states. [2018-07-24 01:11:16,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29085 to 28394. [2018-07-24 01:11:16,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28394 states. [2018-07-24 01:11:16,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28394 states to 28394 states and 32362 transitions. [2018-07-24 01:11:16,056 INFO L78 Accepts]: Start accepts. Automaton has 28394 states and 32362 transitions. Word has length 394 [2018-07-24 01:11:16,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 01:11:16,057 INFO L471 AbstractCegarLoop]: Abstraction has 28394 states and 32362 transitions. [2018-07-24 01:11:16,057 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 01:11:16,057 INFO L276 IsEmpty]: Start isEmpty. Operand 28394 states and 32362 transitions. [2018-07-24 01:11:16,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 588 [2018-07-24 01:11:16,078 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 01:11:16,079 INFO L353 BasicCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 01:11:16,079 INFO L414 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 01:11:16,079 INFO L82 PathProgramCache]: Analyzing trace with hash -389432234, now seen corresponding path program 1 times [2018-07-24 01:11:16,079 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 01:11:16,080 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 01:11:16,080 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:11:16,081 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:11:16,081 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:11:16,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:11:16,680 WARN L169 SmtUtils]: Spent 286.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 8 [2018-07-24 01:11:17,187 INFO L134 CoverageAnalysis]: Checked inductivity of 386 backedges. 367 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-07-24 01:11:17,188 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 01:11:17,188 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 01:11:17,189 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 01:11:17,189 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 01:11:17,190 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 01:11:17,190 INFO L87 Difference]: Start difference. First operand 28394 states and 32362 transitions. Second operand 4 states. [2018-07-24 01:11:23,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 01:11:23,947 INFO L93 Difference]: Finished difference Result 71988 states and 82930 transitions. [2018-07-24 01:11:23,947 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 01:11:23,948 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 587 [2018-07-24 01:11:23,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 01:11:24,010 INFO L225 Difference]: With dead ends: 71988 [2018-07-24 01:11:24,010 INFO L226 Difference]: Without dead ends: 43596 [2018-07-24 01:11:24,051 INFO L573 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-07-24 01:11:24,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43596 states. [2018-07-24 01:11:24,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43596 to 42905. [2018-07-24 01:11:24,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42905 states. [2018-07-24 01:11:24,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42905 states to 42905 states and 48624 transitions. [2018-07-24 01:11:24,577 INFO L78 Accepts]: Start accepts. Automaton has 42905 states and 48624 transitions. Word has length 587 [2018-07-24 01:11:24,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 01:11:24,578 INFO L471 AbstractCegarLoop]: Abstraction has 42905 states and 48624 transitions. [2018-07-24 01:11:24,579 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 01:11:24,579 INFO L276 IsEmpty]: Start isEmpty. Operand 42905 states and 48624 transitions. [2018-07-24 01:11:24,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1184 [2018-07-24 01:11:24,647 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 01:11:24,648 INFO L353 BasicCegarLoop]: trace histogram [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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 01:11:24,648 INFO L414 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 01:11:24,649 INFO L82 PathProgramCache]: Analyzing trace with hash 535931940, now seen corresponding path program 1 times [2018-07-24 01:11:24,649 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 01:11:24,649 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 01:11:24,650 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:11:24,650 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:11:24,650 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:11:24,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:11:26,322 INFO L134 CoverageAnalysis]: Checked inductivity of 1315 backedges. 824 proven. 0 refuted. 0 times theorem prover too weak. 491 trivial. 0 not checked. [2018-07-24 01:11:26,323 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 01:11:26,323 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 01:11:26,324 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 01:11:26,324 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 01:11:26,324 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 01:11:26,325 INFO L87 Difference]: Start difference. First operand 42905 states and 48624 transitions. Second operand 4 states. [2018-07-24 01:11:32,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 01:11:32,197 INFO L93 Difference]: Finished difference Result 106538 states and 121372 transitions. [2018-07-24 01:11:32,197 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 01:11:32,197 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1183 [2018-07-24 01:11:32,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 01:11:32,274 INFO L225 Difference]: With dead ends: 106538 [2018-07-24 01:11:32,274 INFO L226 Difference]: Without dead ends: 64326 [2018-07-24 01:11:32,311 INFO L573 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-07-24 01:11:32,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64326 states. [2018-07-24 01:11:32,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64326 to 62944. [2018-07-24 01:11:32,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62944 states. [2018-07-24 01:11:33,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62944 states to 62944 states and 70206 transitions. [2018-07-24 01:11:33,008 INFO L78 Accepts]: Start accepts. Automaton has 62944 states and 70206 transitions. Word has length 1183 [2018-07-24 01:11:33,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 01:11:33,009 INFO L471 AbstractCegarLoop]: Abstraction has 62944 states and 70206 transitions. [2018-07-24 01:11:33,010 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 01:11:33,010 INFO L276 IsEmpty]: Start isEmpty. Operand 62944 states and 70206 transitions. [2018-07-24 01:11:33,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1216 [2018-07-24 01:11:33,039 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 01:11:33,041 INFO L353 BasicCegarLoop]: trace histogram [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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 01:11:33,041 INFO L414 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 01:11:33,042 INFO L82 PathProgramCache]: Analyzing trace with hash 315192948, now seen corresponding path program 1 times [2018-07-24 01:11:33,042 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 01:11:33,042 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 01:11:33,043 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:11:33,043 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:11:33,043 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:11:33,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:11:34,869 INFO L134 CoverageAnalysis]: Checked inductivity of 1425 backedges. 657 proven. 0 refuted. 0 times theorem prover too weak. 768 trivial. 0 not checked. [2018-07-24 01:11:34,869 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 01:11:34,870 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 01:11:34,871 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 01:11:34,871 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 01:11:34,871 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 01:11:34,871 INFO L87 Difference]: Start difference. First operand 62944 states and 70206 transitions. Second operand 4 states. [2018-07-24 01:11:40,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 01:11:40,728 INFO L93 Difference]: Finished difference Result 125195 states and 139718 transitions. [2018-07-24 01:11:40,729 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 01:11:40,729 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1215 [2018-07-24 01:11:40,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 01:11:40,809 INFO L225 Difference]: With dead ends: 125195 [2018-07-24 01:11:40,809 INFO L226 Difference]: Without dead ends: 62944 [2018-07-24 01:11:40,845 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 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-07-24 01:11:40,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62944 states. [2018-07-24 01:11:41,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62944 to 62944. [2018-07-24 01:11:41,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62944 states. [2018-07-24 01:11:41,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62944 states to 62944 states and 68409 transitions. [2018-07-24 01:11:41,523 INFO L78 Accepts]: Start accepts. Automaton has 62944 states and 68409 transitions. Word has length 1215 [2018-07-24 01:11:41,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 01:11:41,525 INFO L471 AbstractCegarLoop]: Abstraction has 62944 states and 68409 transitions. [2018-07-24 01:11:41,525 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 01:11:41,526 INFO L276 IsEmpty]: Start isEmpty. Operand 62944 states and 68409 transitions. [2018-07-24 01:11:41,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1275 [2018-07-24 01:11:41,555 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 01:11:41,557 INFO L353 BasicCegarLoop]: trace histogram [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, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 01:11:41,557 INFO L414 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 01:11:41,557 INFO L82 PathProgramCache]: Analyzing trace with hash 214685907, now seen corresponding path program 1 times [2018-07-24 01:11:41,558 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 01:11:41,558 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 01:11:41,559 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:11:41,559 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:11:41,559 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:11:41,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:11:42,490 WARN L169 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-24 01:11:42,907 WARN L169 SmtUtils]: Spent 365.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 14 [2018-07-24 01:11:43,079 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 19 [2018-07-24 01:11:45,304 INFO L134 CoverageAnalysis]: Checked inductivity of 1795 backedges. 967 proven. 585 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2018-07-24 01:11:45,304 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 01:11:45,305 INFO L221 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-07-24 01:11:45,312 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:11:45,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:11:45,927 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 01:11:46,617 INFO L134 CoverageAnalysis]: Checked inductivity of 1795 backedges. 1101 proven. 0 refuted. 0 times theorem prover too weak. 694 trivial. 0 not checked. [2018-07-24 01:11:46,639 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-24 01:11:46,640 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2018-07-24 01:11:46,641 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-24 01:11:46,642 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-24 01:11:46,642 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2018-07-24 01:11:46,642 INFO L87 Difference]: Start difference. First operand 62944 states and 68409 transitions. Second operand 10 states. [2018-07-24 01:12:09,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 01:12:09,041 INFO L93 Difference]: Finished difference Result 318746 states and 349461 transitions. [2018-07-24 01:12:09,041 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-07-24 01:12:09,041 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 1274 [2018-07-24 01:12:09,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 01:12:09,274 INFO L225 Difference]: With dead ends: 318746 [2018-07-24 01:12:09,274 INFO L226 Difference]: Without dead ends: 207961 [2018-07-24 01:12:09,332 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1308 GetRequests, 1286 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=139, Invalid=367, Unknown=0, NotChecked=0, Total=506 [2018-07-24 01:12:09,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207961 states. [2018-07-24 01:12:10,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207961 to 83632. [2018-07-24 01:12:10,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 83632 states. [2018-07-24 01:12:10,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83632 states to 83632 states and 88944 transitions. [2018-07-24 01:12:10,676 INFO L78 Accepts]: Start accepts. Automaton has 83632 states and 88944 transitions. Word has length 1274 [2018-07-24 01:12:10,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 01:12:10,677 INFO L471 AbstractCegarLoop]: Abstraction has 83632 states and 88944 transitions. [2018-07-24 01:12:10,678 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-24 01:12:10,678 INFO L276 IsEmpty]: Start isEmpty. Operand 83632 states and 88944 transitions. [2018-07-24 01:12:10,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1426 [2018-07-24 01:12:10,716 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 01:12:10,717 INFO L353 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 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, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-24 01:12:10,718 INFO L414 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 01:12:10,718 INFO L82 PathProgramCache]: Analyzing trace with hash -662776004, now seen corresponding path program 1 times [2018-07-24 01:12:10,718 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 01:12:10,719 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 01:12:10,719 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:12:10,720 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:12:10,720 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:12:10,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:12:11,451 WARN L169 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 8 [2018-07-24 01:12:12,499 INFO L134 CoverageAnalysis]: Checked inductivity of 2472 backedges. 1610 proven. 0 refuted. 0 times theorem prover too weak. 862 trivial. 0 not checked. [2018-07-24 01:12:12,500 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 01:12:12,500 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 01:12:12,501 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 01:12:12,501 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 01:12:12,501 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 01:12:12,501 INFO L87 Difference]: Start difference. First operand 83632 states and 88944 transitions. Second operand 4 states. [2018-07-24 01:12:17,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 01:12:17,784 INFO L93 Difference]: Finished difference Result 169331 states and 180064 transitions. [2018-07-24 01:12:17,785 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 01:12:17,785 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1425 [2018-07-24 01:12:17,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 01:12:17,871 INFO L225 Difference]: With dead ends: 169331 [2018-07-24 01:12:17,872 INFO L226 Difference]: Without dead ends: 86392 [2018-07-24 01:12:17,915 INFO L573 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-07-24 01:12:17,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86392 states. [2018-07-24 01:12:18,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86392 to 85010. [2018-07-24 01:12:18,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85010 states. [2018-07-24 01:12:19,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85010 states to 85010 states and 88879 transitions. [2018-07-24 01:12:19,068 INFO L78 Accepts]: Start accepts. Automaton has 85010 states and 88879 transitions. Word has length 1425 [2018-07-24 01:12:19,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 01:12:19,069 INFO L471 AbstractCegarLoop]: Abstraction has 85010 states and 88879 transitions. [2018-07-24 01:12:19,069 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 01:12:19,069 INFO L276 IsEmpty]: Start isEmpty. Operand 85010 states and 88879 transitions. [2018-07-24 01:12:19,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1496 [2018-07-24 01:12:19,099 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 01:12:19,100 INFO L353 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 01:12:19,100 INFO L414 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 01:12:19,101 INFO L82 PathProgramCache]: Analyzing trace with hash -1479777867, now seen corresponding path program 1 times [2018-07-24 01:12:19,101 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 01:12:19,101 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 01:12:19,102 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:12:19,102 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:12:19,102 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:12:19,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:12:21,305 INFO L134 CoverageAnalysis]: Checked inductivity of 3010 backedges. 1909 proven. 0 refuted. 0 times theorem prover too weak. 1101 trivial. 0 not checked. [2018-07-24 01:12:21,305 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 01:12:21,306 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 01:12:21,306 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 01:12:21,307 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 01:12:21,307 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 01:12:21,307 INFO L87 Difference]: Start difference. First operand 85010 states and 88879 transitions. Second operand 4 states. [2018-07-24 01:12:25,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 01:12:25,992 INFO L93 Difference]: Finished difference Result 169327 states and 177064 transitions. [2018-07-24 01:12:25,993 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 01:12:25,993 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1495 [2018-07-24 01:12:25,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 01:12:26,086 INFO L225 Difference]: With dead ends: 169327 [2018-07-24 01:12:26,086 INFO L226 Difference]: Without dead ends: 85010 [2018-07-24 01:12:26,130 INFO L573 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-07-24 01:12:26,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85010 states. [2018-07-24 01:12:27,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85010 to 83628. [2018-07-24 01:12:27,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 83628 states. [2018-07-24 01:12:27,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83628 states to 83628 states and 86546 transitions. [2018-07-24 01:12:27,532 INFO L78 Accepts]: Start accepts. Automaton has 83628 states and 86546 transitions. Word has length 1495 [2018-07-24 01:12:27,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 01:12:27,533 INFO L471 AbstractCegarLoop]: Abstraction has 83628 states and 86546 transitions. [2018-07-24 01:12:27,533 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 01:12:27,533 INFO L276 IsEmpty]: Start isEmpty. Operand 83628 states and 86546 transitions. [2018-07-24 01:12:27,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1552 [2018-07-24 01:12:27,563 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 01:12:27,564 INFO L353 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 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, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 01:12:27,564 INFO L414 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 01:12:27,565 INFO L82 PathProgramCache]: Analyzing trace with hash 805523431, now seen corresponding path program 1 times [2018-07-24 01:12:27,565 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 01:12:27,565 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 01:12:27,566 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:12:27,566 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:12:27,566 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:12:27,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:12:29,046 WARN L169 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 10 [2018-07-24 01:12:33,990 INFO L134 CoverageAnalysis]: Checked inductivity of 3215 backedges. 2063 proven. 268 refuted. 0 times theorem prover too weak. 884 trivial. 0 not checked. [2018-07-24 01:12:33,990 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 01:12:33,990 INFO L221 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-07-24 01:12:33,997 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:12:34,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:12:34,432 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 01:12:35,787 INFO L134 CoverageAnalysis]: Checked inductivity of 3215 backedges. 1754 proven. 0 refuted. 0 times theorem prover too weak. 1461 trivial. 0 not checked. [2018-07-24 01:12:35,809 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-24 01:12:35,810 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [9] total 10 [2018-07-24 01:12:35,811 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-24 01:12:35,811 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-24 01:12:35,812 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2018-07-24 01:12:35,812 INFO L87 Difference]: Start difference. First operand 83628 states and 86546 transitions. Second operand 11 states. [2018-07-24 01:12:42,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 01:12:42,897 INFO L93 Difference]: Finished difference Result 167070 states and 172907 transitions. [2018-07-24 01:12:42,897 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-24 01:12:42,898 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 1551 [2018-07-24 01:12:42,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 01:12:42,978 INFO L225 Difference]: With dead ends: 167070 [2018-07-24 01:12:42,978 INFO L226 Difference]: Without dead ends: 83443 [2018-07-24 01:12:43,020 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1564 GetRequests, 1551 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=59, Invalid=97, Unknown=0, NotChecked=0, Total=156 [2018-07-24 01:12:43,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83443 states. [2018-07-24 01:12:43,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83443 to 82936. [2018-07-24 01:12:43,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82936 states. [2018-07-24 01:12:43,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82936 states to 82936 states and 85485 transitions. [2018-07-24 01:12:43,729 INFO L78 Accepts]: Start accepts. Automaton has 82936 states and 85485 transitions. Word has length 1551 [2018-07-24 01:12:43,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 01:12:43,729 INFO L471 AbstractCegarLoop]: Abstraction has 82936 states and 85485 transitions. [2018-07-24 01:12:43,730 INFO L472 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-07-24 01:12:43,730 INFO L276 IsEmpty]: Start isEmpty. Operand 82936 states and 85485 transitions. [2018-07-24 01:12:43,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1570 [2018-07-24 01:12:43,768 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 01:12:43,769 INFO L353 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-24 01:12:43,769 INFO L414 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 01:12:43,769 INFO L82 PathProgramCache]: Analyzing trace with hash -656824771, now seen corresponding path program 1 times [2018-07-24 01:12:43,770 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 01:12:43,770 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 01:12:43,770 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:12:43,771 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:12:43,771 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:12:44,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:12:45,671 INFO L134 CoverageAnalysis]: Checked inductivity of 3453 backedges. 2131 proven. 0 refuted. 0 times theorem prover too weak. 1322 trivial. 0 not checked. [2018-07-24 01:12:45,671 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 01:12:45,671 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 01:12:45,672 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 01:12:45,672 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 01:12:45,672 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 01:12:45,673 INFO L87 Difference]: Start difference. First operand 82936 states and 85485 transitions. Second operand 3 states. [2018-07-24 01:12:49,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 01:12:49,127 INFO L93 Difference]: Finished difference Result 175542 states and 181223 transitions. [2018-07-24 01:12:49,127 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 01:12:49,127 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 1569 [2018-07-24 01:12:49,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 01:12:49,229 INFO L225 Difference]: With dead ends: 175542 [2018-07-24 01:12:49,230 INFO L226 Difference]: Without dead ends: 93299 [2018-07-24 01:12:49,274 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 01:12:49,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93299 states. [2018-07-24 01:12:50,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93299 to 91226. [2018-07-24 01:12:50,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 91226 states. [2018-07-24 01:12:50,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91226 states to 91226 states and 93896 transitions. [2018-07-24 01:12:50,237 INFO L78 Accepts]: Start accepts. Automaton has 91226 states and 93896 transitions. Word has length 1569 [2018-07-24 01:12:50,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 01:12:50,238 INFO L471 AbstractCegarLoop]: Abstraction has 91226 states and 93896 transitions. [2018-07-24 01:12:50,238 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 01:12:50,238 INFO L276 IsEmpty]: Start isEmpty. Operand 91226 states and 93896 transitions. [2018-07-24 01:12:50,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1584 [2018-07-24 01:12:50,274 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 01:12:50,275 INFO L353 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 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, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-24 01:12:50,275 INFO L414 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 01:12:50,276 INFO L82 PathProgramCache]: Analyzing trace with hash -1219854873, now seen corresponding path program 1 times [2018-07-24 01:12:50,276 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 01:12:50,276 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 01:12:50,277 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:12:50,277 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:12:50,277 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:12:50,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:12:51,361 WARN L169 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 7 [2018-07-24 01:12:52,467 INFO L134 CoverageAnalysis]: Checked inductivity of 3031 backedges. 899 proven. 0 refuted. 0 times theorem prover too weak. 2132 trivial. 0 not checked. [2018-07-24 01:12:52,467 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 01:12:52,468 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 01:12:52,469 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 01:12:52,469 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 01:12:52,469 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 01:12:52,469 INFO L87 Difference]: Start difference. First operand 91226 states and 93896 transitions. Second operand 3 states. [2018-07-24 01:12:56,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 01:12:56,016 INFO L93 Difference]: Finished difference Result 183141 states and 188548 transitions. [2018-07-24 01:12:56,016 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 01:12:56,016 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 1583 [2018-07-24 01:12:56,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 01:12:56,115 INFO L225 Difference]: With dead ends: 183141 [2018-07-24 01:12:56,116 INFO L226 Difference]: Without dead ends: 92608 [2018-07-24 01:12:56,169 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 01:12:56,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92608 states. [2018-07-24 01:12:56,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92608 to 91917. [2018-07-24 01:12:56,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 91917 states. [2018-07-24 01:12:57,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91917 states to 91917 states and 94489 transitions. [2018-07-24 01:12:57,014 INFO L78 Accepts]: Start accepts. Automaton has 91917 states and 94489 transitions. Word has length 1583 [2018-07-24 01:12:57,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 01:12:57,016 INFO L471 AbstractCegarLoop]: Abstraction has 91917 states and 94489 transitions. [2018-07-24 01:12:57,016 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 01:12:57,016 INFO L276 IsEmpty]: Start isEmpty. Operand 91917 states and 94489 transitions. [2018-07-24 01:12:57,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1677 [2018-07-24 01:12:57,053 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 01:12:57,054 INFO L353 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 01:12:57,054 INFO L414 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 01:12:57,054 INFO L82 PathProgramCache]: Analyzing trace with hash -1155966150, now seen corresponding path program 1 times [2018-07-24 01:12:57,054 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 01:12:57,055 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 01:12:57,055 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:12:57,055 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:12:57,056 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:12:57,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:12:59,428 INFO L134 CoverageAnalysis]: Checked inductivity of 3355 backedges. 2260 proven. 67 refuted. 0 times theorem prover too weak. 1028 trivial. 0 not checked. [2018-07-24 01:12:59,429 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 01:12:59,429 INFO L221 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-07-24 01:12:59,437 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:12:59,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:12:59,911 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 01:13:01,627 INFO L134 CoverageAnalysis]: Checked inductivity of 3355 backedges. 2260 proven. 0 refuted. 0 times theorem prover too weak. 1095 trivial. 0 not checked. [2018-07-24 01:13:01,648 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-24 01:13:01,649 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2018-07-24 01:13:01,651 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 01:13:01,651 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 01:13:01,651 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-07-24 01:13:01,651 INFO L87 Difference]: Start difference. First operand 91917 states and 94489 transitions. Second operand 5 states. [2018-07-24 01:13:06,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 01:13:06,706 INFO L93 Difference]: Finished difference Result 182450 states and 187549 transitions. [2018-07-24 01:13:06,707 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 01:13:06,707 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 1676 [2018-07-24 01:13:06,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 01:13:06,794 INFO L225 Difference]: With dead ends: 182450 [2018-07-24 01:13:06,794 INFO L226 Difference]: Without dead ends: 91226 [2018-07-24 01:13:06,840 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1685 GetRequests, 1677 SyntacticMatches, 5 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-07-24 01:13:06,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91226 states. [2018-07-24 01:13:07,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91226 to 88462. [2018-07-24 01:13:07,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88462 states. [2018-07-24 01:13:07,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88462 states to 88462 states and 90208 transitions. [2018-07-24 01:13:07,610 INFO L78 Accepts]: Start accepts. Automaton has 88462 states and 90208 transitions. Word has length 1676 [2018-07-24 01:13:07,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 01:13:07,611 INFO L471 AbstractCegarLoop]: Abstraction has 88462 states and 90208 transitions. [2018-07-24 01:13:07,611 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 01:13:07,611 INFO L276 IsEmpty]: Start isEmpty. Operand 88462 states and 90208 transitions. [2018-07-24 01:13:07,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1785 [2018-07-24 01:13:07,652 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 01:13:07,653 INFO L353 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 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, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-24 01:13:07,653 INFO L414 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 01:13:07,654 INFO L82 PathProgramCache]: Analyzing trace with hash 53115931, now seen corresponding path program 1 times [2018-07-24 01:13:07,654 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 01:13:07,654 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 01:13:07,655 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:13:07,655 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:13:07,655 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:13:07,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:13:09,935 INFO L134 CoverageAnalysis]: Checked inductivity of 3375 backedges. 901 proven. 0 refuted. 0 times theorem prover too weak. 2474 trivial. 0 not checked. [2018-07-24 01:13:09,936 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 01:13:09,936 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 01:13:09,937 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 01:13:09,937 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 01:13:09,937 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 01:13:09,937 INFO L87 Difference]: Start difference. First operand 88462 states and 90208 transitions. Second operand 4 states. [2018-07-24 01:13:16,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 01:13:16,606 INFO L93 Difference]: Finished difference Result 179685 states and 183211 transitions. [2018-07-24 01:13:16,606 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 01:13:16,607 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1784 [2018-07-24 01:13:16,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 01:13:16,687 INFO L225 Difference]: With dead ends: 179685 [2018-07-24 01:13:16,687 INFO L226 Difference]: Without dead ends: 90531 [2018-07-24 01:13:16,719 INFO L573 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-07-24 01:13:16,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90531 states. [2018-07-24 01:13:17,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90531 to 87767. [2018-07-24 01:13:17,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87767 states. [2018-07-24 01:13:17,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87767 states to 87767 states and 89309 transitions. [2018-07-24 01:13:17,445 INFO L78 Accepts]: Start accepts. Automaton has 87767 states and 89309 transitions. Word has length 1784 [2018-07-24 01:13:17,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 01:13:17,446 INFO L471 AbstractCegarLoop]: Abstraction has 87767 states and 89309 transitions. [2018-07-24 01:13:17,446 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 01:13:17,446 INFO L276 IsEmpty]: Start isEmpty. Operand 87767 states and 89309 transitions. [2018-07-24 01:13:17,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1794 [2018-07-24 01:13:17,488 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 01:13:17,489 INFO L353 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 01:13:17,489 INFO L414 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 01:13:17,489 INFO L82 PathProgramCache]: Analyzing trace with hash -1576218808, now seen corresponding path program 1 times [2018-07-24 01:13:17,489 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 01:13:17,490 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 01:13:17,490 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:13:17,490 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:13:17,490 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:13:17,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:13:20,250 INFO L134 CoverageAnalysis]: Checked inductivity of 3915 backedges. 996 proven. 0 refuted. 0 times theorem prover too weak. 2919 trivial. 0 not checked. [2018-07-24 01:13:20,250 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 01:13:20,251 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 01:13:20,252 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 01:13:20,252 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 01:13:20,252 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 01:13:20,252 INFO L87 Difference]: Start difference. First operand 87767 states and 89309 transitions. Second operand 4 states. [2018-07-24 01:13:25,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 01:13:25,037 INFO L93 Difference]: Finished difference Result 178987 states and 182127 transitions. [2018-07-24 01:13:25,038 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 01:13:25,038 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1793 [2018-07-24 01:13:25,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 01:13:25,108 INFO L225 Difference]: With dead ends: 178987 [2018-07-24 01:13:25,108 INFO L226 Difference]: Without dead ends: 91913 [2018-07-24 01:13:25,146 INFO L573 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-07-24 01:13:25,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91913 states. [2018-07-24 01:13:25,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91913 to 87767. [2018-07-24 01:13:25,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87767 states. [2018-07-24 01:13:25,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87767 states to 87767 states and 89307 transitions. [2018-07-24 01:13:25,807 INFO L78 Accepts]: Start accepts. Automaton has 87767 states and 89307 transitions. Word has length 1793 [2018-07-24 01:13:25,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 01:13:25,809 INFO L471 AbstractCegarLoop]: Abstraction has 87767 states and 89307 transitions. [2018-07-24 01:13:25,809 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 01:13:25,809 INFO L276 IsEmpty]: Start isEmpty. Operand 87767 states and 89307 transitions. [2018-07-24 01:13:25,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1805 [2018-07-24 01:13:25,847 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 01:13:25,848 INFO L353 BasicCegarLoop]: trace histogram [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, 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 01:13:25,848 INFO L414 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 01:13:25,849 INFO L82 PathProgramCache]: Analyzing trace with hash 1144137827, now seen corresponding path program 1 times [2018-07-24 01:13:25,849 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 01:13:25,849 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 01:13:25,849 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:13:25,849 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:13:25,849 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:13:25,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:13:26,872 WARN L169 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-24 01:13:27,141 WARN L169 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 14 [2018-07-24 01:13:31,627 INFO L134 CoverageAnalysis]: Checked inductivity of 2918 backedges. 1383 proven. 1114 refuted. 0 times theorem prover too weak. 421 trivial. 0 not checked. [2018-07-24 01:13:31,627 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 01:13:31,627 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 01:13:31,635 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:13:32,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:13:32,113 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 01:13:34,179 INFO L134 CoverageAnalysis]: Checked inductivity of 2918 backedges. 1887 proven. 0 refuted. 0 times theorem prover too weak. 1031 trivial. 0 not checked. [2018-07-24 01:13:34,200 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-24 01:13:34,201 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2018-07-24 01:13:34,202 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-24 01:13:34,203 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-24 01:13:34,203 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2018-07-24 01:13:34,203 INFO L87 Difference]: Start difference. First operand 87767 states and 89307 transitions. Second operand 11 states. Received shutdown request... [2018-07-24 01:13:57,726 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-07-24 01:13:57,727 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 01:13:57,732 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 01:13:57,733 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 01:13:57 BoogieIcfgContainer [2018-07-24 01:13:57,733 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 01:13:57,734 INFO L168 Benchmark]: Toolchain (without parser) took 226446.73 ms. Allocated memory was 1.5 GB in the beginning and 4.7 GB in the end (delta: 3.2 GB). Free memory was 1.4 GB in the beginning and 2.4 GB in the end (delta: -957.2 MB). Peak memory consumption was 2.2 GB. Max. memory is 7.1 GB. [2018-07-24 01:13:57,735 INFO L168 Benchmark]: CDTParser took 0.24 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-07-24 01:13:57,736 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1900.69 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: 179.7 MB). Peak memory consumption was 179.7 MB. Max. memory is 7.1 GB. [2018-07-24 01:13:57,736 INFO L168 Benchmark]: Boogie Procedure Inliner took 309.58 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-07-24 01:13:57,737 INFO L168 Benchmark]: Boogie Preprocessor took 831.53 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 887.6 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 108.1 MB. Max. memory is 7.1 GB. [2018-07-24 01:13:57,738 INFO L168 Benchmark]: RCFGBuilder took 9541.68 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 1.7 GB in the end (delta: 577.6 MB). Peak memory consumption was 577.6 MB. Max. memory is 7.1 GB. [2018-07-24 01:13:57,739 INFO L168 Benchmark]: TraceAbstraction took 213852.55 ms. Allocated memory was 2.4 GB in the beginning and 4.7 GB in the end (delta: 2.3 GB). Free memory was 1.7 GB in the beginning and 2.4 GB in the end (delta: -638.3 MB). Peak memory consumption was 1.7 GB. Max. memory is 7.1 GB. [2018-07-24 01:13:57,744 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.24 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 1900.69 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: 179.7 MB). Peak memory consumption was 179.7 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 309.58 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 831.53 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 887.6 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 108.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 9541.68 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 1.7 GB in the end (delta: 577.6 MB). Peak memory consumption was 577.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 213852.55 ms. Allocated memory was 2.4 GB in the beginning and 4.7 GB in the end (delta: 2.3 GB). Free memory was 1.7 GB in the beginning and 2.4 GB in the end (delta: -638.3 MB). Peak memory consumption was 1.7 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 69]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 69). Cancelled while BasicCegarLoop was constructing difference of abstraction (87767states) and interpolant automaton (currently 25 states, 11 states before enhancement), while ReachableStatesComputation was computing reachable states (228128 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 758 locations, 1 error locations. TIMEOUT Result, 213.7s OverallTime, 18 OverallIterations, 9 TraceHistogramMax, 154.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 8744 SDtfs, 50851 SDslu, 1841 SDs, 0 SdLazy, 92121 SolverSat, 16040 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 117.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 6859 GetRequests, 6747 SyntacticMatches, 20 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 273 ImplicationChecksByTransitivity, 6.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=91917occurred in iteration=14, 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: 11.5s AutomataMinimizationTime, 17 MinimizatonAttempts, 147669 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.7s SsaConstructionTime, 3.2s SatisfiabilityAnalysisTime, 20.3s InterpolantComputationTime, 26730 NumberOfCodeBlocks, 26730 NumberOfCodeBlocksAsserted, 23 NumberOfCheckSat, 26707 ConstructedInterpolants, 0 QuantifiedInterpolants, 101825768 SizeOfPredicates, 0 NumberOfNonLiveVariables, 7744 ConjunctsInSsa, 11 ConjunctsInUnsatCore, 23 InterpolantComputations, 18 PerfectInterpolantSequences, 43749/45787 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem18_label38_false-unreach-call.c_svcomp-Reach-64bit-Automizer_Default.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_01-13-57-758.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem18_label38_false-unreach-call.c_svcomp-Reach-64bit-Automizer_Default.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_01-13-57-758.csv Completed graceful shutdown