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/Problem15_label52_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 03:07:31,479 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 03:07:31,481 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 03:07:31,494 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 03:07:31,494 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 03:07:31,495 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 03:07:31,497 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 03:07:31,499 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 03:07:31,501 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 03:07:31,501 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 03:07:31,502 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 03:07:31,503 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 03:07:31,504 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 03:07:31,505 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 03:07:31,506 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 03:07:31,507 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 03:07:31,508 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 03:07:31,510 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 03:07:31,512 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 03:07:31,514 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 03:07:31,515 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 03:07:31,517 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 03:07:31,519 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 03:07:31,519 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 03:07:31,520 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 03:07:31,521 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 03:07:31,522 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 03:07:31,523 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 03:07:31,524 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 03:07:31,525 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 03:07:31,525 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 03:07:31,526 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 03:07:31,526 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 03:07:31,527 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 03:07:31,528 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 03:07:31,529 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 03:07:31,529 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 03:07:31,544 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 03:07:31,545 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 03:07:31,546 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 03:07:31,546 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-07-24 03:07:31,546 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-07-24 03:07:31,547 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-07-24 03:07:31,547 INFO L133 SettingsManager]: * Use SBE=true [2018-07-24 03:07:31,547 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 03:07:31,547 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 03:07:31,547 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 03:07:31,548 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 03:07:31,548 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 03:07:31,548 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 03:07:31,548 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 03:07:31,548 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 03:07:31,549 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 03:07:31,549 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 03:07:31,549 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 03:07:31,549 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 03:07:31,549 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 03:07:31,550 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 03:07:31,550 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 03:07:31,550 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 03:07:31,550 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-07-24 03:07:31,550 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 03:07:31,551 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 03:07:31,551 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 03:07:31,551 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 03:07:31,599 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 03:07:31,618 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 03:07:31,623 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 03:07:31,625 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 03:07:31,625 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 03:07:31,626 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label52_true-unreach-call.c [2018-07-24 03:07:32,023 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0eb570138/556cd8abed284e399696ddbd6f4b8951/FLAG1e19a4a37 [2018-07-24 03:07:32,401 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 03:07:32,402 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label52_true-unreach-call.c [2018-07-24 03:07:32,427 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0eb570138/556cd8abed284e399696ddbd6f4b8951/FLAG1e19a4a37 [2018-07-24 03:07:32,446 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0eb570138/556cd8abed284e399696ddbd6f4b8951 [2018-07-24 03:07:32,455 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 03:07:32,457 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 03:07:32,458 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 03:07:32,458 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 03:07:32,465 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 03:07:32,466 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 03:07:32" (1/1) ... [2018-07-24 03:07:32,469 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d65a7e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:07:32, skipping insertion in model container [2018-07-24 03:07:32,469 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 03:07:32" (1/1) ... [2018-07-24 03:07:32,734 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 03:07:33,345 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 03:07:33,365 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 03:07:33,683 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 03:07:33,833 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:07:33 WrapperNode [2018-07-24 03:07:33,834 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 03:07:33,835 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 03:07:33,835 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 03:07:33,835 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 03:07:33,845 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:07:33" (1/1) ... [2018-07-24 03:07:33,909 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:07:33" (1/1) ... [2018-07-24 03:07:34,082 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 03:07:34,083 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 03:07:34,083 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 03:07:34,083 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 03:07:34,512 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:07:33" (1/1) ... [2018-07-24 03:07:34,512 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:07:33" (1/1) ... [2018-07-24 03:07:34,547 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:07:33" (1/1) ... [2018-07-24 03:07:34,547 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:07:33" (1/1) ... [2018-07-24 03:07:34,630 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:07:33" (1/1) ... [2018-07-24 03:07:34,661 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:07:33" (1/1) ... [2018-07-24 03:07:34,694 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:07:33" (1/1) ... [2018-07-24 03:07:34,719 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 03:07:34,720 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 03:07:34,720 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 03:07:34,720 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 03:07:34,721 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:07:33" (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 03:07:34,784 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-07-24 03:07:34,784 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 03:07:34,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 03:07:42,276 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 03:07:42,277 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 03:07:42 BoogieIcfgContainer [2018-07-24 03:07:42,277 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 03:07:42,278 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 03:07:42,278 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 03:07:42,282 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 03:07:42,282 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 03:07:32" (1/3) ... [2018-07-24 03:07:42,283 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15ada404 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 03:07:42, skipping insertion in model container [2018-07-24 03:07:42,283 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:07:33" (2/3) ... [2018-07-24 03:07:42,284 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15ada404 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 03:07:42, skipping insertion in model container [2018-07-24 03:07:42,284 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 03:07:42" (3/3) ... [2018-07-24 03:07:42,286 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label52_true-unreach-call.c [2018-07-24 03:07:42,296 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 03:07:42,307 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 03:07:42,365 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 03:07:42,366 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 03:07:42,366 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 03:07:42,366 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 03:07:42,366 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 03:07:42,366 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 03:07:42,367 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 03:07:42,367 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 03:07:42,367 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 03:07:42,400 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states. [2018-07-24 03:07:42,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-07-24 03:07:42,408 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 03:07:42,409 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 03:07:42,410 INFO L414 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 03:07:42,414 INFO L82 PathProgramCache]: Analyzing trace with hash 935177138, now seen corresponding path program 1 times [2018-07-24 03:07:42,416 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 03:07:42,416 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 03:07:42,467 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:07:42,467 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:07:42,468 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:07:42,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:07:42,861 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 03:07:42,864 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 03:07:42,864 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 03:07:42,870 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 03:07:42,885 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 03:07:42,886 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 03:07:42,889 INFO L87 Difference]: Start difference. First operand 425 states. Second operand 4 states. [2018-07-24 03:07:49,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 03:07:49,729 INFO L93 Difference]: Finished difference Result 1461 states and 2710 transitions. [2018-07-24 03:07:49,730 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 03:07:49,732 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 40 [2018-07-24 03:07:49,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 03:07:49,762 INFO L225 Difference]: With dead ends: 1461 [2018-07-24 03:07:49,762 INFO L226 Difference]: Without dead ends: 1029 [2018-07-24 03:07:49,769 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 03:07:49,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1029 states. [2018-07-24 03:07:49,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1029 to 724. [2018-07-24 03:07:49,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 724 states. [2018-07-24 03:07:49,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 724 states to 724 states and 1102 transitions. [2018-07-24 03:07:49,889 INFO L78 Accepts]: Start accepts. Automaton has 724 states and 1102 transitions. Word has length 40 [2018-07-24 03:07:49,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 03:07:49,889 INFO L471 AbstractCegarLoop]: Abstraction has 724 states and 1102 transitions. [2018-07-24 03:07:49,890 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 03:07:49,890 INFO L276 IsEmpty]: Start isEmpty. Operand 724 states and 1102 transitions. [2018-07-24 03:07:49,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-07-24 03:07:49,894 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 03:07:49,894 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:07:49,895 INFO L414 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 03:07:49,895 INFO L82 PathProgramCache]: Analyzing trace with hash 483129101, now seen corresponding path program 1 times [2018-07-24 03:07:49,895 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 03:07:49,895 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 03:07:49,897 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:07:49,897 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:07:49,897 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:07:49,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:07:50,193 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 03:07:50,194 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 03:07:50,194 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 03:07:50,196 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 03:07:50,196 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 03:07:50,196 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 03:07:50,196 INFO L87 Difference]: Start difference. First operand 724 states and 1102 transitions. Second operand 4 states. [2018-07-24 03:07:57,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 03:07:57,768 INFO L93 Difference]: Finished difference Result 2661 states and 4119 transitions. [2018-07-24 03:07:57,768 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 03:07:57,768 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 106 [2018-07-24 03:07:57,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 03:07:57,781 INFO L225 Difference]: With dead ends: 2661 [2018-07-24 03:07:57,781 INFO L226 Difference]: Without dead ends: 1939 [2018-07-24 03:07:57,787 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 2 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 03:07:57,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1939 states. [2018-07-24 03:07:57,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1939 to 1937. [2018-07-24 03:07:57,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1937 states. [2018-07-24 03:07:57,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1937 states to 1937 states and 2688 transitions. [2018-07-24 03:07:57,836 INFO L78 Accepts]: Start accepts. Automaton has 1937 states and 2688 transitions. Word has length 106 [2018-07-24 03:07:57,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 03:07:57,836 INFO L471 AbstractCegarLoop]: Abstraction has 1937 states and 2688 transitions. [2018-07-24 03:07:57,836 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 03:07:57,837 INFO L276 IsEmpty]: Start isEmpty. Operand 1937 states and 2688 transitions. [2018-07-24 03:07:57,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2018-07-24 03:07:57,845 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 03:07:57,845 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 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 03:07:57,846 INFO L414 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 03:07:57,846 INFO L82 PathProgramCache]: Analyzing trace with hash -1988669497, now seen corresponding path program 1 times [2018-07-24 03:07:57,846 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 03:07:57,846 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 03:07:57,847 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:07:57,848 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:07:57,848 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:07:57,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:07:58,413 INFO L134 CoverageAnalysis]: Checked inductivity of 340 backedges. 227 proven. 4 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-07-24 03:07:58,414 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 03:07:58,414 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 03:07:58,428 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:07:58,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:07:58,583 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 03:07:58,802 INFO L134 CoverageAnalysis]: Checked inductivity of 340 backedges. 302 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2018-07-24 03:07:58,834 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-24 03:07:58,834 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2018-07-24 03:07:58,836 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 03:07:58,836 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 03:07:58,836 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 03:07:58,836 INFO L87 Difference]: Start difference. First operand 1937 states and 2688 transitions. Second operand 4 states. [2018-07-24 03:08:04,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 03:08:04,890 INFO L93 Difference]: Finished difference Result 6939 states and 9827 transitions. [2018-07-24 03:08:04,891 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 03:08:04,891 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 285 [2018-07-24 03:08:04,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 03:08:04,918 INFO L225 Difference]: With dead ends: 6939 [2018-07-24 03:08:04,918 INFO L226 Difference]: Without dead ends: 5004 [2018-07-24 03:08:04,923 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 288 GetRequests, 285 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 03:08:04,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5004 states. [2018-07-24 03:08:04,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5004 to 2838. [2018-07-24 03:08:04,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2838 states. [2018-07-24 03:08:04,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2838 states to 2838 states and 3826 transitions. [2018-07-24 03:08:04,994 INFO L78 Accepts]: Start accepts. Automaton has 2838 states and 3826 transitions. Word has length 285 [2018-07-24 03:08:04,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 03:08:04,995 INFO L471 AbstractCegarLoop]: Abstraction has 2838 states and 3826 transitions. [2018-07-24 03:08:04,996 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 03:08:04,996 INFO L276 IsEmpty]: Start isEmpty. Operand 2838 states and 3826 transitions. [2018-07-24 03:08:05,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2018-07-24 03:08:05,002 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 03:08:05,002 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 03:08:05,003 INFO L414 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 03:08:05,003 INFO L82 PathProgramCache]: Analyzing trace with hash -1861564259, now seen corresponding path program 1 times [2018-07-24 03:08:05,003 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 03:08:05,003 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 03:08:05,004 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:08:05,004 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:08:05,004 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:08:05,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:08:05,671 WARN L169 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 12 [2018-07-24 03:08:05,961 WARN L169 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 11 [2018-07-24 03:08:06,120 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2018-07-24 03:08:06,121 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 03:08:06,121 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 03:08:06,122 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 03:08:06,122 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 03:08:06,122 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-07-24 03:08:06,123 INFO L87 Difference]: Start difference. First operand 2838 states and 3826 transitions. Second operand 5 states. [2018-07-24 03:08:13,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 03:08:13,752 INFO L93 Difference]: Finished difference Result 6876 states and 8972 transitions. [2018-07-24 03:08:13,753 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 03:08:13,753 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 314 [2018-07-24 03:08:13,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 03:08:13,773 INFO L225 Difference]: With dead ends: 6876 [2018-07-24 03:08:13,773 INFO L226 Difference]: Without dead ends: 4040 [2018-07-24 03:08:13,778 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-07-24 03:08:13,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4040 states. [2018-07-24 03:08:13,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4040 to 3739. [2018-07-24 03:08:13,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3739 states. [2018-07-24 03:08:13,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3739 states to 3739 states and 4787 transitions. [2018-07-24 03:08:13,846 INFO L78 Accepts]: Start accepts. Automaton has 3739 states and 4787 transitions. Word has length 314 [2018-07-24 03:08:13,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 03:08:13,846 INFO L471 AbstractCegarLoop]: Abstraction has 3739 states and 4787 transitions. [2018-07-24 03:08:13,847 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 03:08:13,847 INFO L276 IsEmpty]: Start isEmpty. Operand 3739 states and 4787 transitions. [2018-07-24 03:08:13,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2018-07-24 03:08:13,855 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 03:08:13,856 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 03:08:13,856 INFO L414 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 03:08:13,856 INFO L82 PathProgramCache]: Analyzing trace with hash 636620843, now seen corresponding path program 1 times [2018-07-24 03:08:13,857 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 03:08:13,857 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 03:08:13,858 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:08:13,858 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:08:13,858 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:08:13,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:08:14,567 WARN L169 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-07-24 03:08:15,268 WARN L169 SmtUtils]: Spent 545.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 21 [2018-07-24 03:08:15,833 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 80 proven. 71 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 03:08:15,833 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 03:08:15,833 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 03:08:15,840 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:08:15,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:08:15,973 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 03:08:16,170 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 151 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 03:08:16,192 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-24 03:08:16,192 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2018-07-24 03:08:16,193 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-24 03:08:16,193 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-24 03:08:16,193 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2018-07-24 03:08:16,193 INFO L87 Difference]: Start difference. First operand 3739 states and 4787 transitions. Second operand 10 states. [2018-07-24 03:08:29,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 03:08:29,615 INFO L93 Difference]: Finished difference Result 9659 states and 12551 transitions. [2018-07-24 03:08:29,624 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-07-24 03:08:29,625 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 388 [2018-07-24 03:08:29,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 03:08:29,656 INFO L225 Difference]: With dead ends: 9659 [2018-07-24 03:08:29,656 INFO L226 Difference]: Without dead ends: 5922 [2018-07-24 03:08:29,665 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 408 GetRequests, 391 SyntacticMatches, 6 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=63, Invalid=93, Unknown=0, NotChecked=0, Total=156 [2018-07-24 03:08:29,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5922 states. [2018-07-24 03:08:29,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5922 to 5547. [2018-07-24 03:08:29,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5547 states. [2018-07-24 03:08:29,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5547 states to 5547 states and 6986 transitions. [2018-07-24 03:08:29,781 INFO L78 Accepts]: Start accepts. Automaton has 5547 states and 6986 transitions. Word has length 388 [2018-07-24 03:08:29,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 03:08:29,781 INFO L471 AbstractCegarLoop]: Abstraction has 5547 states and 6986 transitions. [2018-07-24 03:08:29,782 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-24 03:08:29,782 INFO L276 IsEmpty]: Start isEmpty. Operand 5547 states and 6986 transitions. [2018-07-24 03:08:29,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 518 [2018-07-24 03:08:29,796 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 03:08:29,797 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2018-07-24 03:08:29,797 INFO L414 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 03:08:29,797 INFO L82 PathProgramCache]: Analyzing trace with hash 1496499592, now seen corresponding path program 1 times [2018-07-24 03:08:29,797 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 03:08:29,797 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 03:08:29,798 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:08:29,799 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:08:29,799 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:08:29,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:08:30,593 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 302 trivial. 0 not checked. [2018-07-24 03:08:30,593 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 03:08:30,594 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 03:08:30,594 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 03:08:30,594 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 03:08:30,594 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 03:08:30,595 INFO L87 Difference]: Start difference. First operand 5547 states and 6986 transitions. Second operand 4 states. [2018-07-24 03:08:37,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 03:08:37,246 INFO L93 Difference]: Finished difference Result 18347 states and 23713 transitions. [2018-07-24 03:08:37,247 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 03:08:37,247 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 517 [2018-07-24 03:08:37,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 03:08:37,296 INFO L225 Difference]: With dead ends: 18347 [2018-07-24 03:08:37,297 INFO L226 Difference]: Without dead ends: 12802 [2018-07-24 03:08:37,306 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 03:08:37,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12802 states. [2018-07-24 03:08:37,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12802 to 9159. [2018-07-24 03:08:37,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9159 states. [2018-07-24 03:08:37,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9159 states to 9159 states and 11149 transitions. [2018-07-24 03:08:37,470 INFO L78 Accepts]: Start accepts. Automaton has 9159 states and 11149 transitions. Word has length 517 [2018-07-24 03:08:37,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 03:08:37,471 INFO L471 AbstractCegarLoop]: Abstraction has 9159 states and 11149 transitions. [2018-07-24 03:08:37,471 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 03:08:37,471 INFO L276 IsEmpty]: Start isEmpty. Operand 9159 states and 11149 transitions. [2018-07-24 03:08:37,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2018-07-24 03:08:37,489 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 03:08:37,491 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2018-07-24 03:08:37,492 INFO L414 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 03:08:37,492 INFO L82 PathProgramCache]: Analyzing trace with hash -755033643, now seen corresponding path program 1 times [2018-07-24 03:08:37,492 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 03:08:37,495 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 03:08:37,496 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:08:37,496 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:08:37,496 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:08:37,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:08:38,083 WARN L169 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-07-24 03:08:38,324 WARN L169 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 21 [2018-07-24 03:08:38,962 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 271 proven. 136 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2018-07-24 03:08:38,962 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 03:08:38,962 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 03:08:38,970 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:08:39,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:08:39,142 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 03:08:39,413 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 339 proven. 0 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2018-07-24 03:08:39,434 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-24 03:08:39,435 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2018-07-24 03:08:39,436 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 03:08:39,436 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 03:08:39,436 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 03:08:39,437 INFO L87 Difference]: Start difference. First operand 9159 states and 11149 transitions. Second operand 9 states. [2018-07-24 03:08:46,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 03:08:46,864 INFO L93 Difference]: Finished difference Result 18723 states and 22712 transitions. [2018-07-24 03:08:46,864 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-07-24 03:08:46,865 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 540 [2018-07-24 03:08:46,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 03:08:46,883 INFO L225 Difference]: With dead ends: 18723 [2018-07-24 03:08:46,883 INFO L226 Difference]: Without dead ends: 9566 [2018-07-24 03:08:46,892 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 557 GetRequests, 544 SyntacticMatches, 3 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2018-07-24 03:08:46,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9566 states. [2018-07-24 03:08:47,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9566 to 9156. [2018-07-24 03:08:47,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9156 states. [2018-07-24 03:08:47,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9156 states to 9156 states and 10456 transitions. [2018-07-24 03:08:47,028 INFO L78 Accepts]: Start accepts. Automaton has 9156 states and 10456 transitions. Word has length 540 [2018-07-24 03:08:47,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 03:08:47,029 INFO L471 AbstractCegarLoop]: Abstraction has 9156 states and 10456 transitions. [2018-07-24 03:08:47,029 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 03:08:47,029 INFO L276 IsEmpty]: Start isEmpty. Operand 9156 states and 10456 transitions. [2018-07-24 03:08:47,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 571 [2018-07-24 03:08:47,050 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 03:08:47,051 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 03:08:47,051 INFO L414 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 03:08:47,052 INFO L82 PathProgramCache]: Analyzing trace with hash 638222884, now seen corresponding path program 1 times [2018-07-24 03:08:47,052 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 03:08:47,052 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 03:08:47,053 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:08:47,053 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:08:47,053 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:08:47,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:08:47,716 WARN L169 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-07-24 03:08:48,130 WARN L169 SmtUtils]: Spent 356.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 19 [2018-07-24 03:08:49,090 INFO L134 CoverageAnalysis]: Checked inductivity of 478 backedges. 333 proven. 107 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2018-07-24 03:08:49,090 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 03:08:49,090 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 03:08:49,098 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:08:49,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:08:49,275 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 03:08:49,826 WARN L169 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 17 [2018-07-24 03:08:50,683 INFO L134 CoverageAnalysis]: Checked inductivity of 478 backedges. 370 proven. 108 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 03:08:50,704 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-07-24 03:08:50,704 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 4] total 12 [2018-07-24 03:08:50,705 INFO L450 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-07-24 03:08:50,705 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-07-24 03:08:50,706 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2018-07-24 03:08:50,706 INFO L87 Difference]: Start difference. First operand 9156 states and 10456 transitions. Second operand 12 states. [2018-07-24 03:09:10,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 03:09:10,448 INFO L93 Difference]: Finished difference Result 23452 states and 26914 transitions. [2018-07-24 03:09:10,449 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-07-24 03:09:10,449 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 570 [2018-07-24 03:09:10,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 03:09:10,479 INFO L225 Difference]: With dead ends: 23452 [2018-07-24 03:09:10,479 INFO L226 Difference]: Without dead ends: 14298 [2018-07-24 03:09:10,490 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 585 GetRequests, 570 SyntacticMatches, 3 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2018-07-24 03:09:10,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14298 states. [2018-07-24 03:09:10,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14298 to 13084. [2018-07-24 03:09:10,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13084 states. [2018-07-24 03:09:10,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13084 states to 13084 states and 14711 transitions. [2018-07-24 03:09:10,686 INFO L78 Accepts]: Start accepts. Automaton has 13084 states and 14711 transitions. Word has length 570 [2018-07-24 03:09:10,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 03:09:10,687 INFO L471 AbstractCegarLoop]: Abstraction has 13084 states and 14711 transitions. [2018-07-24 03:09:10,687 INFO L472 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-07-24 03:09:10,687 INFO L276 IsEmpty]: Start isEmpty. Operand 13084 states and 14711 transitions. [2018-07-24 03:09:10,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 572 [2018-07-24 03:09:10,700 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 03:09:10,701 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 03:09:10,701 INFO L414 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 03:09:10,701 INFO L82 PathProgramCache]: Analyzing trace with hash -1935715957, now seen corresponding path program 1 times [2018-07-24 03:09:10,701 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 03:09:10,702 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 03:09:10,702 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:09:10,703 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:09:10,703 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:09:10,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:09:11,677 WARN L169 SmtUtils]: Spent 456.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 13 [2018-07-24 03:09:12,004 WARN L169 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 13 [2018-07-24 03:09:12,506 WARN L169 SmtUtils]: Spent 414.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 14 [2018-07-24 03:09:13,078 INFO L134 CoverageAnalysis]: Checked inductivity of 728 backedges. 571 proven. 4 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2018-07-24 03:09:13,078 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 03:09:13,078 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 03:09:13,085 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:09:13,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:09:13,253 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 03:09:14,084 INFO L134 CoverageAnalysis]: Checked inductivity of 728 backedges. 536 proven. 39 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2018-07-24 03:09:14,115 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-07-24 03:09:14,115 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4] total 8 [2018-07-24 03:09:14,116 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 03:09:14,116 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 03:09:14,117 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 03:09:14,117 INFO L87 Difference]: Start difference. First operand 13084 states and 14711 transitions. Second operand 9 states. [2018-07-24 03:09:28,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 03:09:28,854 INFO L93 Difference]: Finished difference Result 32635 states and 36716 transitions. [2018-07-24 03:09:28,856 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-07-24 03:09:28,856 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 571 [2018-07-24 03:09:28,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 03:09:28,881 INFO L225 Difference]: With dead ends: 32635 [2018-07-24 03:09:28,881 INFO L226 Difference]: Without dead ends: 11816 [2018-07-24 03:09:28,899 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 582 GetRequests, 568 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2018-07-24 03:09:28,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11816 states. [2018-07-24 03:09:29,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11816 to 10615. [2018-07-24 03:09:29,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10615 states. [2018-07-24 03:09:29,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10615 states to 10615 states and 11250 transitions. [2018-07-24 03:09:29,052 INFO L78 Accepts]: Start accepts. Automaton has 10615 states and 11250 transitions. Word has length 571 [2018-07-24 03:09:29,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 03:09:29,053 INFO L471 AbstractCegarLoop]: Abstraction has 10615 states and 11250 transitions. [2018-07-24 03:09:29,053 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 03:09:29,053 INFO L276 IsEmpty]: Start isEmpty. Operand 10615 states and 11250 transitions. [2018-07-24 03:09:29,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 591 [2018-07-24 03:09:29,063 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 03:09:29,063 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 03:09:29,063 INFO L414 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 03:09:29,064 INFO L82 PathProgramCache]: Analyzing trace with hash -956622699, now seen corresponding path program 1 times [2018-07-24 03:09:29,064 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 03:09:29,064 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 03:09:29,066 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:09:29,067 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:09:29,067 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:09:29,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:09:29,904 INFO L134 CoverageAnalysis]: Checked inductivity of 455 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 342 trivial. 0 not checked. [2018-07-24 03:09:29,904 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 03:09:29,905 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 03:09:29,905 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 03:09:29,905 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 03:09:29,905 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-07-24 03:09:29,906 INFO L87 Difference]: Start difference. First operand 10615 states and 11250 transitions. Second operand 5 states. [2018-07-24 03:09:33,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 03:09:33,222 INFO L93 Difference]: Finished difference Result 30005 states and 31847 transitions. [2018-07-24 03:09:33,222 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-07-24 03:09:33,222 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 590 [2018-07-24 03:09:33,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 03:09:33,246 INFO L225 Difference]: With dead ends: 30005 [2018-07-24 03:09:33,246 INFO L226 Difference]: Without dead ends: 19392 [2018-07-24 03:09:33,260 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 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 03:09:33,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19392 states. [2018-07-24 03:09:33,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19392 to 10614. [2018-07-24 03:09:33,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10614 states. [2018-07-24 03:09:33,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10614 states to 10614 states and 11281 transitions. [2018-07-24 03:09:33,438 INFO L78 Accepts]: Start accepts. Automaton has 10614 states and 11281 transitions. Word has length 590 [2018-07-24 03:09:33,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 03:09:33,439 INFO L471 AbstractCegarLoop]: Abstraction has 10614 states and 11281 transitions. [2018-07-24 03:09:33,439 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 03:09:33,439 INFO L276 IsEmpty]: Start isEmpty. Operand 10614 states and 11281 transitions. [2018-07-24 03:09:33,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 653 [2018-07-24 03:09:33,450 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 03:09:33,451 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2018-07-24 03:09:33,451 INFO L414 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 03:09:33,452 INFO L82 PathProgramCache]: Analyzing trace with hash -33861826, now seen corresponding path program 1 times [2018-07-24 03:09:33,452 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 03:09:33,452 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 03:09:33,453 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:09:33,453 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:09:33,453 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:09:33,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:09:33,956 INFO L134 CoverageAnalysis]: Checked inductivity of 769 backedges. 394 proven. 0 refuted. 0 times theorem prover too weak. 375 trivial. 0 not checked. [2018-07-24 03:09:33,957 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 03:09:33,957 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 03:09:33,957 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 03:09:33,958 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 03:09:33,958 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 03:09:33,958 INFO L87 Difference]: Start difference. First operand 10614 states and 11281 transitions. Second operand 3 states. [2018-07-24 03:09:35,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 03:09:35,921 INFO L93 Difference]: Finished difference Result 21523 states and 22884 transitions. [2018-07-24 03:09:35,921 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 03:09:35,921 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 652 [2018-07-24 03:09:35,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 03:09:35,934 INFO L225 Difference]: With dead ends: 21523 [2018-07-24 03:09:35,934 INFO L226 Difference]: Without dead ends: 10911 [2018-07-24 03:09:35,941 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 03:09:35,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10911 states. [2018-07-24 03:09:36,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10911 to 10610. [2018-07-24 03:09:36,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10610 states. [2018-07-24 03:09:36,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10610 states to 10610 states and 11274 transitions. [2018-07-24 03:09:36,079 INFO L78 Accepts]: Start accepts. Automaton has 10610 states and 11274 transitions. Word has length 652 [2018-07-24 03:09:36,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 03:09:36,079 INFO L471 AbstractCegarLoop]: Abstraction has 10610 states and 11274 transitions. [2018-07-24 03:09:36,080 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 03:09:36,080 INFO L276 IsEmpty]: Start isEmpty. Operand 10610 states and 11274 transitions. [2018-07-24 03:09:36,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 668 [2018-07-24 03:09:36,088 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 03:09:36,089 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 03:09:36,089 INFO L414 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 03:09:36,089 INFO L82 PathProgramCache]: Analyzing trace with hash -1643645755, now seen corresponding path program 1 times [2018-07-24 03:09:36,089 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 03:09:36,089 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 03:09:36,090 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:09:36,090 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:09:36,090 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:09:36,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:09:37,129 INFO L134 CoverageAnalysis]: Checked inductivity of 770 backedges. 456 proven. 169 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2018-07-24 03:09:37,130 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 03:09:37,130 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 03:09:37,139 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:09:37,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:09:37,358 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-07-24 03:11:46,661 WARN L177 SmtUtils]: Removed 478 from assertion stack [2018-07-24 03:11:46,661 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-07-24 03:11:46,863 WARN L512 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 03:11:46,863 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 03:11:46,869 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 03:11:46,869 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 03:11:46 BoogieIcfgContainer [2018-07-24 03:11:46,870 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 03:11:46,871 INFO L168 Benchmark]: Toolchain (without parser) took 254414.44 ms. Allocated memory was 1.5 GB in the beginning and 3.5 GB in the end (delta: 2.0 GB). Free memory was 1.4 GB in the beginning and 1.6 GB in the end (delta: -170.1 MB). Peak memory consumption was 1.8 GB. Max. memory is 7.1 GB. [2018-07-24 03:11:46,872 INFO L168 Benchmark]: CDTParser took 0.23 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 03:11:46,872 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1376.07 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 127.0 MB). Peak memory consumption was 127.0 MB. Max. memory is 7.1 GB. [2018-07-24 03:11:46,873 INFO L168 Benchmark]: Boogie Procedure Inliner took 247.76 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-07-24 03:11:46,874 INFO L168 Benchmark]: Boogie Preprocessor took 636.47 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 893.9 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 92.6 MB. Max. memory is 7.1 GB. [2018-07-24 03:11:46,877 INFO L168 Benchmark]: RCFGBuilder took 7557.41 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 330.3 MB). Peak memory consumption was 330.3 MB. Max. memory is 7.1 GB. [2018-07-24 03:11:46,878 INFO L168 Benchmark]: TraceAbstraction took 244591.72 ms. Allocated memory was 2.4 GB in the beginning and 3.5 GB in the end (delta: 1.1 GB). Free memory was 2.0 GB in the beginning and 1.6 GB in the end (delta: 384.2 MB). Peak memory consumption was 1.5 GB. Max. memory is 7.1 GB. [2018-07-24 03:11:46,884 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1376.07 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 127.0 MB). Peak memory consumption was 127.0 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 247.76 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 636.47 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 893.9 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 92.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 7557.41 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 330.3 MB). Peak memory consumption was 330.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 244591.72 ms. Allocated memory was 2.4 GB in the beginning and 3.5 GB in the end (delta: 1.1 GB). Free memory was 2.0 GB in the beginning and 1.6 GB in the end (delta: 384.2 MB). Peak memory consumption was 1.5 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 124]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 124). Cancelled while BasicCegarLoop was analyzing trace of length 668 with TraceHistMax 5, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 17263. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 425 locations, 1 error locations. TIMEOUT Result, 244.5s OverallTime, 12 OverallIterations, 5 TraceHistogramMax, 95.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3305 SDtfs, 15541 SDslu, 3340 SDs, 0 SdLazy, 42791 SolverSat, 5403 SolverUnsat, 2 SolverUnknown, 0 SolverNotchecked, 83.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2446 GetRequests, 2367 SyntacticMatches, 19 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 7.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=13084occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 1.3s AutomataMinimizationTime, 11 MinimizatonAttempts, 18696 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 11.8s InterpolantComputationTime, 6927 NumberOfCodeBlocks, 6927 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 6911 ConstructedInterpolants, 151 QuantifiedInterpolants, 16101299 SizeOfPredicates, 6 NumberOfNonLiveVariables, 2879 ConjunctsInSsa, 17 ConjunctsInUnsatCore, 16 InterpolantComputations, 9 PerfectInterpolantSequences, 5644/6113 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/Problem15_label52_true-unreach-call.c_svcomp-Reach-64bit-Automizer_Default.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_03-11-46-905.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem15_label52_true-unreach-call.c_svcomp-Reach-64bit-Automizer_Default.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_03-11-46-905.csv Completed graceful shutdown