java -Xss4m -Xmx6000000000 -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 ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem19_label01_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-71425fa [2018-07-22 15:14:07,396 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-22 15:14:07,402 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-22 15:14:07,417 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-22 15:14:07,418 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-22 15:14:07,419 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-22 15:14:07,420 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-22 15:14:07,425 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-22 15:14:07,427 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-22 15:14:07,428 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-22 15:14:07,430 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-22 15:14:07,430 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-22 15:14:07,431 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-22 15:14:07,432 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-22 15:14:07,436 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-22 15:14:07,437 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-22 15:14:07,438 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-22 15:14:07,441 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-22 15:14:07,443 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-22 15:14:07,446 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-22 15:14:07,447 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-22 15:14:07,448 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-22 15:14:07,451 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-22 15:14:07,451 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-22 15:14:07,451 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-22 15:14:07,452 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-22 15:14:07,453 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-22 15:14:07,454 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-22 15:14:07,454 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-22 15:14:07,455 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-22 15:14:07,456 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-22 15:14:07,456 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-22 15:14:07,456 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-22 15:14:07,457 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-22 15:14:07,458 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-22 15:14:07,458 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-22 15:14:07,458 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf [2018-07-22 15:14:07,472 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-22 15:14:07,473 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-22 15:14:07,473 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-22 15:14:07,474 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-07-22 15:14:07,474 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-07-22 15:14:07,474 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-07-22 15:14:07,475 INFO L133 SettingsManager]: * Use SBE=true [2018-07-22 15:14:07,475 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-22 15:14:07,475 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-22 15:14:07,475 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-22 15:14:07,475 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-22 15:14:07,476 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-22 15:14:07,476 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-22 15:14:07,476 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-22 15:14:07,476 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-22 15:14:07,476 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-22 15:14:07,477 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-22 15:14:07,477 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-22 15:14:07,477 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-22 15:14:07,477 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-22 15:14:07,477 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-22 15:14:07,477 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-07-22 15:14:07,478 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-22 15:14:07,478 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-22 15:14:07,478 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-07-22 15:14:07,478 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-22 15:14:07,478 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-22 15:14:07,479 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-22 15:14:07,479 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-22 15:14:07,527 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-22 15:14:07,541 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-22 15:14:07,545 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-22 15:14:07,546 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-22 15:14:07,547 INFO L276 PluginConnector]: CDTParser initialized [2018-07-22 15:14:07,547 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem19_label01_true-unreach-call.c [2018-07-22 15:14:07,914 INFO L220 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/2c1ff3113/0a4f02ac289540ffb91ec0225f58d1a8/FLAG92f845e31 [2018-07-22 15:14:08,582 INFO L276 CDTParser]: Found 1 translation units. [2018-07-22 15:14:08,583 INFO L158 CDTParser]: Scanning /storage/ultimate/trunk/examples/svcomp/eca-rers2012/Problem19_label01_true-unreach-call.c [2018-07-22 15:14:08,659 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/2c1ff3113/0a4f02ac289540ffb91ec0225f58d1a8/FLAG92f845e31 [2018-07-22 15:14:08,680 INFO L332 CDTParser]: Successfully deleted /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/2c1ff3113/0a4f02ac289540ffb91ec0225f58d1a8 [2018-07-22 15:14:08,693 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-22 15:14:08,701 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-22 15:14:08,705 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-22 15:14:08,705 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-22 15:14:08,712 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-22 15:14:08,713 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 03:14:08" (1/1) ... [2018-07-22 15:14:08,716 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c2f1b96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:14:08, skipping insertion in model container [2018-07-22 15:14:08,717 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 03:14:08" (1/1) ... [2018-07-22 15:14:09,202 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-22 15:14:11,131 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-22 15:14:11,150 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-22 15:14:12,592 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-22 15:14:13,167 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:14:13 WrapperNode [2018-07-22 15:14:13,167 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-22 15:14:13,168 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-22 15:14:13,168 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-22 15:14:13,168 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-22 15:14:13,180 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:14:13" (1/1) ... [2018-07-22 15:14:13,334 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:14:13" (1/1) ... [2018-07-22 15:14:15,082 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-22 15:14:15,082 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-22 15:14:15,082 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-22 15:14:15,083 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-22 15:14:15,094 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:14:13" (1/1) ... [2018-07-22 15:14:15,094 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:14:13" (1/1) ... [2018-07-22 15:14:15,214 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:14:13" (1/1) ... [2018-07-22 15:14:15,214 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:14:13" (1/1) ... [2018-07-22 15:14:15,752 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:14:13" (1/1) ... [2018-07-22 15:14:15,823 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:14:13" (1/1) ... [2018-07-22 15:14:15,916 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:14:13" (1/1) ... [2018-07-22 15:14:16,071 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-22 15:14:16,072 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-22 15:14:16,073 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-22 15:14:16,073 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-22 15:14:16,074 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:14:13" (1/1) ... No working directory specified, using /storage/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-22 15:14:16,143 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-07-22 15:14:16,144 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-22 15:14:16,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-22 15:14:34,519 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-22 15:14:34,519 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 03:14:34 BoogieIcfgContainer [2018-07-22 15:14:34,519 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-22 15:14:34,520 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-22 15:14:34,520 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-22 15:14:34,525 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-22 15:14:34,525 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.07 03:14:08" (1/3) ... [2018-07-22 15:14:34,526 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2db3a146 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 03:14:34, skipping insertion in model container [2018-07-22 15:14:34,526 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:14:13" (2/3) ... [2018-07-22 15:14:34,527 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2db3a146 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 03:14:34, skipping insertion in model container [2018-07-22 15:14:34,527 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 03:14:34" (3/3) ... [2018-07-22 15:14:34,529 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem19_label01_true-unreach-call.c [2018-07-22 15:14:34,539 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-22 15:14:34,549 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-22 15:14:34,616 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-22 15:14:34,617 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-22 15:14:34,617 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-22 15:14:34,617 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-22 15:14:34,617 INFO L376 AbstractCegarLoop]: Backedges is TWOTRACK [2018-07-22 15:14:34,617 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-22 15:14:34,617 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-22 15:14:34,617 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-22 15:14:34,618 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-22 15:14:34,671 INFO L276 IsEmpty]: Start isEmpty. Operand 1749 states. [2018-07-22 15:14:34,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2018-07-22 15:14:34,683 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 15:14:34,684 INFO L358 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-22 15:14:34,684 INFO L414 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 15:14:34,691 INFO L82 PathProgramCache]: Analyzing trace with hash -344880110, now seen corresponding path program 1 times [2018-07-22 15:14:34,693 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 15:14:34,693 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 15:14:34,752 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:14:34,752 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 15:14:34,753 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:14:34,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 15:14:35,116 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-22 15:14:35,119 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-22 15:14:35,120 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-22 15:14:35,123 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-22 15:14:35,139 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-22 15:14:35,139 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-22 15:14:35,142 INFO L87 Difference]: Start difference. First operand 1749 states. Second operand 4 states. [2018-07-22 15:14:53,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 15:14:53,576 INFO L93 Difference]: Finished difference Result 6414 states and 12249 transitions. [2018-07-22 15:14:53,577 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-22 15:14:53,578 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 64 [2018-07-22 15:14:53,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 15:14:53,630 INFO L225 Difference]: With dead ends: 6414 [2018-07-22 15:14:53,630 INFO L226 Difference]: Without dead ends: 4658 [2018-07-22 15:14:53,642 INFO L578 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-22 15:14:53,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4658 states. [2018-07-22 15:14:53,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4658 to 4584. [2018-07-22 15:14:53,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4584 states. [2018-07-22 15:14:53,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4584 states to 4584 states and 7858 transitions. [2018-07-22 15:14:53,866 INFO L78 Accepts]: Start accepts. Automaton has 4584 states and 7858 transitions. Word has length 64 [2018-07-22 15:14:53,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 15:14:53,867 INFO L471 AbstractCegarLoop]: Abstraction has 4584 states and 7858 transitions. [2018-07-22 15:14:53,868 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-22 15:14:53,869 INFO L276 IsEmpty]: Start isEmpty. Operand 4584 states and 7858 transitions. [2018-07-22 15:14:53,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2018-07-22 15:14:53,878 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 15:14:53,878 INFO L358 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-22 15:14:53,879 INFO L414 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 15:14:53,879 INFO L82 PathProgramCache]: Analyzing trace with hash 576288398, now seen corresponding path program 1 times [2018-07-22 15:14:53,879 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 15:14:53,879 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 15:14:53,880 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:14:53,880 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 15:14:53,880 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:14:53,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 15:14:54,393 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-22 15:14:54,394 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-22 15:14:54,394 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-22 15:14:54,396 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-22 15:14:54,397 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-22 15:14:54,397 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-22 15:14:54,397 INFO L87 Difference]: Start difference. First operand 4584 states and 7858 transitions. Second operand 4 states. [2018-07-22 15:15:13,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 15:15:13,051 INFO L93 Difference]: Finished difference Result 17656 states and 30544 transitions. [2018-07-22 15:15:13,055 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-22 15:15:13,055 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 162 [2018-07-22 15:15:13,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 15:15:13,119 INFO L225 Difference]: With dead ends: 17656 [2018-07-22 15:15:13,120 INFO L226 Difference]: Without dead ends: 13074 [2018-07-22 15:15:13,127 INFO L578 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-22 15:15:13,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13074 states. [2018-07-22 15:15:13,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13074 to 13062. [2018-07-22 15:15:13,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13062 states. [2018-07-22 15:15:13,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13062 states to 13062 states and 19136 transitions. [2018-07-22 15:15:13,446 INFO L78 Accepts]: Start accepts. Automaton has 13062 states and 19136 transitions. Word has length 162 [2018-07-22 15:15:13,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 15:15:13,446 INFO L471 AbstractCegarLoop]: Abstraction has 13062 states and 19136 transitions. [2018-07-22 15:15:13,446 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-22 15:15:13,447 INFO L276 IsEmpty]: Start isEmpty. Operand 13062 states and 19136 transitions. [2018-07-22 15:15:13,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2018-07-22 15:15:13,458 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 15:15:13,458 INFO L358 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-22 15:15:13,458 INFO L414 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 15:15:13,459 INFO L82 PathProgramCache]: Analyzing trace with hash 1774501882, now seen corresponding path program 1 times [2018-07-22 15:15:13,459 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 15:15:13,459 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 15:15:13,461 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:15:13,461 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 15:15:13,461 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:15:13,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 15:15:14,077 WARN L169 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 23 [2018-07-22 15:15:14,314 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-22 15:15:14,314 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-22 15:15:14,314 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-22 15:15:14,316 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-22 15:15:14,317 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-22 15:15:14,317 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-07-22 15:15:14,317 INFO L87 Difference]: Start difference. First operand 13062 states and 19136 transitions. Second operand 6 states. [2018-07-22 15:15:37,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 15:15:37,405 INFO L93 Difference]: Finished difference Result 45268 states and 64311 transitions. [2018-07-22 15:15:37,405 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-22 15:15:37,405 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 170 [2018-07-22 15:15:37,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 15:15:37,505 INFO L225 Difference]: With dead ends: 45268 [2018-07-22 15:15:37,505 INFO L226 Difference]: Without dead ends: 32208 [2018-07-22 15:15:37,523 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2018-07-22 15:15:37,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32208 states. [2018-07-22 15:15:38,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32208 to 30826. [2018-07-22 15:15:38,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30826 states. [2018-07-22 15:15:38,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30826 states to 30826 states and 41756 transitions. [2018-07-22 15:15:38,083 INFO L78 Accepts]: Start accepts. Automaton has 30826 states and 41756 transitions. Word has length 170 [2018-07-22 15:15:38,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 15:15:38,084 INFO L471 AbstractCegarLoop]: Abstraction has 30826 states and 41756 transitions. [2018-07-22 15:15:38,084 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-22 15:15:38,084 INFO L276 IsEmpty]: Start isEmpty. Operand 30826 states and 41756 transitions. [2018-07-22 15:15:38,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2018-07-22 15:15:38,098 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 15:15:38,098 INFO L358 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 15:15:38,098 INFO L414 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 15:15:38,099 INFO L82 PathProgramCache]: Analyzing trace with hash -1783413881, now seen corresponding path program 1 times [2018-07-22 15:15:38,099 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 15:15:38,099 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 15:15:38,100 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:15:38,100 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 15:15:38,100 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:15:38,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 15:15:39,014 WARN L169 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-07-22 15:15:39,194 WARN L169 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 17 [2018-07-22 15:15:39,566 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 221 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2018-07-22 15:15:39,567 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-22 15:15:39,567 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-22 15:15:39,568 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-22 15:15:39,568 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-22 15:15:39,568 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-07-22 15:15:39,568 INFO L87 Difference]: Start difference. First operand 30826 states and 41756 transitions. Second operand 7 states. [2018-07-22 15:16:00,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 15:16:00,789 INFO L93 Difference]: Finished difference Result 84888 states and 114680 transitions. [2018-07-22 15:16:00,790 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-22 15:16:00,791 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 433 [2018-07-22 15:16:00,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 15:16:00,873 INFO L225 Difference]: With dead ends: 84888 [2018-07-22 15:16:00,873 INFO L226 Difference]: Without dead ends: 54064 [2018-07-22 15:16:00,905 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 1 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90 [2018-07-22 15:16:00,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54064 states. [2018-07-22 15:16:01,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54064 to 49958. [2018-07-22 15:16:01,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49958 states. [2018-07-22 15:16:01,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49958 states to 49958 states and 61944 transitions. [2018-07-22 15:16:01,612 INFO L78 Accepts]: Start accepts. Automaton has 49958 states and 61944 transitions. Word has length 433 [2018-07-22 15:16:01,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 15:16:01,612 INFO L471 AbstractCegarLoop]: Abstraction has 49958 states and 61944 transitions. [2018-07-22 15:16:01,612 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-22 15:16:01,613 INFO L276 IsEmpty]: Start isEmpty. Operand 49958 states and 61944 transitions. [2018-07-22 15:16:01,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2018-07-22 15:16:01,628 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 15:16:01,629 INFO L358 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 15:16:01,629 INFO L414 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 15:16:01,629 INFO L82 PathProgramCache]: Analyzing trace with hash -1064329171, now seen corresponding path program 1 times [2018-07-22 15:16:01,629 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 15:16:01,630 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 15:16:01,631 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:16:01,631 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 15:16:01,631 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:16:01,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 15:16:02,156 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 283 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-22 15:16:02,156 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-22 15:16:02,156 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-22 15:16:02,157 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-22 15:16:02,157 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-22 15:16:02,158 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-22 15:16:02,158 INFO L87 Difference]: Start difference. First operand 49958 states and 61944 transitions. Second operand 4 states. [2018-07-22 15:16:14,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 15:16:14,864 INFO L93 Difference]: Finished difference Result 125872 states and 159482 transitions. [2018-07-22 15:16:14,864 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-22 15:16:14,864 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 461 [2018-07-22 15:16:14,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 15:16:14,954 INFO L225 Difference]: With dead ends: 125872 [2018-07-22 15:16:14,954 INFO L226 Difference]: Without dead ends: 74548 [2018-07-22 15:16:14,986 INFO L578 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-22 15:16:15,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74548 states. [2018-07-22 15:16:15,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74548 to 74540. [2018-07-22 15:16:15,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74540 states. [2018-07-22 15:16:15,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74540 states to 74540 states and 90424 transitions. [2018-07-22 15:16:15,684 INFO L78 Accepts]: Start accepts. Automaton has 74540 states and 90424 transitions. Word has length 461 [2018-07-22 15:16:15,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 15:16:15,685 INFO L471 AbstractCegarLoop]: Abstraction has 74540 states and 90424 transitions. [2018-07-22 15:16:15,685 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-22 15:16:15,685 INFO L276 IsEmpty]: Start isEmpty. Operand 74540 states and 90424 transitions. [2018-07-22 15:16:15,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2018-07-22 15:16:15,703 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 15:16:15,703 INFO L358 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, 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, 2, 2, 2, 2, 2, 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] [2018-07-22 15:16:15,704 INFO L414 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 15:16:15,704 INFO L82 PathProgramCache]: Analyzing trace with hash -12231118, now seen corresponding path program 1 times [2018-07-22 15:16:15,704 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 15:16:15,704 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 15:16:15,705 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:16:15,705 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 15:16:15,705 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:16:15,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 15:16:16,806 INFO L134 CoverageAnalysis]: Checked inductivity of 419 backedges. 289 proven. 4 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2018-07-22 15:16:16,806 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-22 15:16:16,806 INFO L219 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-22 15:16:16,818 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 15:16:16,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 15:16:17,001 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-22 15:16:17,191 INFO L134 CoverageAnalysis]: Checked inductivity of 419 backedges. 357 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2018-07-22 15:16:17,211 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-22 15:16:17,211 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2018-07-22 15:16:17,213 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-22 15:16:17,213 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-22 15:16:17,213 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-22 15:16:17,213 INFO L87 Difference]: Start difference. First operand 74540 states and 90424 transitions. Second operand 4 states. [2018-07-22 15:16:36,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 15:16:36,381 INFO L93 Difference]: Finished difference Result 276411 states and 338855 transitions. [2018-07-22 15:16:36,382 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-22 15:16:36,382 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 467 [2018-07-22 15:16:36,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 15:16:36,733 INFO L225 Difference]: With dead ends: 276411 [2018-07-22 15:16:36,733 INFO L226 Difference]: Without dead ends: 200499 [2018-07-22 15:16:36,800 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 469 GetRequests, 467 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-22 15:16:37,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200499 states. [2018-07-22 15:16:39,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200499 to 126433. [2018-07-22 15:16:39,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126433 states. [2018-07-22 15:16:39,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126433 states to 126433 states and 151799 transitions. [2018-07-22 15:16:39,713 INFO L78 Accepts]: Start accepts. Automaton has 126433 states and 151799 transitions. Word has length 467 [2018-07-22 15:16:39,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 15:16:39,715 INFO L471 AbstractCegarLoop]: Abstraction has 126433 states and 151799 transitions. [2018-07-22 15:16:39,715 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-22 15:16:39,716 INFO L276 IsEmpty]: Start isEmpty. Operand 126433 states and 151799 transitions. [2018-07-22 15:16:39,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 734 [2018-07-22 15:16:39,737 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 15:16:39,738 INFO L358 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-07-22 15:16:39,738 INFO L414 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 15:16:39,738 INFO L82 PathProgramCache]: Analyzing trace with hash 2096586065, now seen corresponding path program 1 times [2018-07-22 15:16:39,739 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 15:16:39,739 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 15:16:39,740 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:16:39,741 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 15:16:39,741 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:16:39,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 15:16:41,062 WARN L169 SmtUtils]: Spent 454.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 15 [2018-07-22 15:16:41,349 WARN L169 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 21 [2018-07-22 15:16:45,833 INFO L134 CoverageAnalysis]: Checked inductivity of 825 backedges. 540 proven. 4 refuted. 0 times theorem prover too weak. 281 trivial. 0 not checked. [2018-07-22 15:16:45,833 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-22 15:16:45,833 INFO L219 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-22 15:16:45,839 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 15:16:45,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 15:16:46,029 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-22 15:16:46,336 INFO L134 CoverageAnalysis]: Checked inductivity of 825 backedges. 544 proven. 0 refuted. 0 times theorem prover too weak. 281 trivial. 0 not checked. [2018-07-22 15:16:46,357 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-22 15:16:46,358 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2018-07-22 15:16:46,358 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-22 15:16:46,359 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-22 15:16:46,359 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-07-22 15:16:46,359 INFO L87 Difference]: Start difference. First operand 126433 states and 151799 transitions. Second operand 5 states. [2018-07-22 15:17:03,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 15:17:03,100 INFO L93 Difference]: Finished difference Result 273357 states and 326556 transitions. [2018-07-22 15:17:03,106 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-22 15:17:03,106 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 733 [2018-07-22 15:17:03,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 15:17:03,265 INFO L225 Difference]: With dead ends: 273357 [2018-07-22 15:17:03,265 INFO L226 Difference]: Without dead ends: 141455 [2018-07-22 15:17:03,334 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 739 GetRequests, 733 SyntacticMatches, 2 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-07-22 15:17:03,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141455 states. [2018-07-22 15:17:04,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141455 to 140087. [2018-07-22 15:17:04,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 140087 states. [2018-07-22 15:17:05,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140087 states to 140087 states and 156413 transitions. [2018-07-22 15:17:05,048 INFO L78 Accepts]: Start accepts. Automaton has 140087 states and 156413 transitions. Word has length 733 [2018-07-22 15:17:05,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 15:17:05,048 INFO L471 AbstractCegarLoop]: Abstraction has 140087 states and 156413 transitions. [2018-07-22 15:17:05,048 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-22 15:17:05,048 INFO L276 IsEmpty]: Start isEmpty. Operand 140087 states and 156413 transitions. [2018-07-22 15:17:05,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 766 [2018-07-22 15:17:05,057 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 15:17:05,058 INFO L358 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 15:17:05,058 INFO L414 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 15:17:05,059 INFO L82 PathProgramCache]: Analyzing trace with hash -211714567, now seen corresponding path program 1 times [2018-07-22 15:17:05,059 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 15:17:05,059 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 15:17:05,060 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:17:05,060 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 15:17:05,060 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:17:05,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 15:17:05,956 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 123 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2018-07-22 15:17:05,956 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-22 15:17:05,956 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-22 15:17:05,957 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-22 15:17:05,957 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-22 15:17:05,957 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-22 15:17:05,958 INFO L87 Difference]: Start difference. First operand 140087 states and 156413 transitions. Second operand 4 states. [2018-07-22 15:17:16,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 15:17:16,299 INFO L93 Difference]: Finished difference Result 278806 states and 311460 transitions. [2018-07-22 15:17:16,300 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-22 15:17:16,300 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 765 [2018-07-22 15:17:16,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 15:17:16,442 INFO L225 Difference]: With dead ends: 278806 [2018-07-22 15:17:16,442 INFO L226 Difference]: Without dead ends: 140087 [2018-07-22 15:17:16,490 INFO L578 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-22 15:17:16,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140087 states. [2018-07-22 15:17:17,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140087 to 130518. [2018-07-22 15:17:17,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 130518 states. [2018-07-22 15:17:17,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130518 states to 130518 states and 140251 transitions. [2018-07-22 15:17:17,533 INFO L78 Accepts]: Start accepts. Automaton has 130518 states and 140251 transitions. Word has length 765 [2018-07-22 15:17:17,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 15:17:17,534 INFO L471 AbstractCegarLoop]: Abstraction has 130518 states and 140251 transitions. [2018-07-22 15:17:17,534 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-22 15:17:17,534 INFO L276 IsEmpty]: Start isEmpty. Operand 130518 states and 140251 transitions. [2018-07-22 15:17:17,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 927 [2018-07-22 15:17:17,548 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 15:17:17,549 INFO L358 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-22 15:17:17,549 INFO L414 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 15:17:17,550 INFO L82 PathProgramCache]: Analyzing trace with hash 903613407, now seen corresponding path program 1 times [2018-07-22 15:17:17,550 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 15:17:17,550 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 15:17:17,551 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:17:17,551 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 15:17:17,551 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:17:18,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 15:17:19,507 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 506 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2018-07-22 15:17:19,507 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-22 15:17:19,508 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-22 15:17:19,508 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-22 15:17:19,509 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-22 15:17:19,509 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-22 15:17:19,509 INFO L87 Difference]: Start difference. First operand 130518 states and 140251 transitions. Second operand 4 states. [2018-07-22 15:17:32,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 15:17:32,428 INFO L93 Difference]: Finished difference Result 307640 states and 331078 transitions. [2018-07-22 15:17:32,458 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-22 15:17:32,458 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 926 [2018-07-22 15:17:32,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 15:17:32,682 INFO L225 Difference]: With dead ends: 307640 [2018-07-22 15:17:32,682 INFO L226 Difference]: Without dead ends: 178490 [2018-07-22 15:17:32,734 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 4 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-22 15:17:32,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178490 states. [2018-07-22 15:17:34,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178490 to 174235. [2018-07-22 15:17:34,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 174235 states. [2018-07-22 15:17:35,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174235 states to 174235 states and 184808 transitions. [2018-07-22 15:17:35,096 INFO L78 Accepts]: Start accepts. Automaton has 174235 states and 184808 transitions. Word has length 926 [2018-07-22 15:17:35,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 15:17:35,097 INFO L471 AbstractCegarLoop]: Abstraction has 174235 states and 184808 transitions. [2018-07-22 15:17:35,097 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-22 15:17:35,097 INFO L276 IsEmpty]: Start isEmpty. Operand 174235 states and 184808 transitions. [2018-07-22 15:17:35,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 945 [2018-07-22 15:17:35,107 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 15:17:35,107 INFO L358 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-22 15:17:35,107 INFO L414 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 15:17:35,108 INFO L82 PathProgramCache]: Analyzing trace with hash 964006539, now seen corresponding path program 1 times [2018-07-22 15:17:35,108 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 15:17:35,108 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 15:17:35,108 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:17:35,109 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 15:17:35,109 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:17:35,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 15:17:41,452 INFO L134 CoverageAnalysis]: Checked inductivity of 736 backedges. 435 proven. 248 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-07-22 15:17:41,452 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-22 15:17:41,452 INFO L219 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-22 15:17:41,459 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 15:17:41,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 15:17:41,665 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-22 15:17:42,146 INFO L134 CoverageAnalysis]: Checked inductivity of 736 backedges. 674 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2018-07-22 15:17:42,167 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-22 15:17:42,167 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 10 [2018-07-22 15:17:42,169 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-22 15:17:42,169 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-22 15:17:42,169 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2018-07-22 15:17:42,170 INFO L87 Difference]: Start difference. First operand 174235 states and 184808 transitions. Second operand 10 states. Received shutdown request... [2018-07-22 15:17:48,530 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-07-22 15:17:48,530 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-22 15:17:48,536 WARN L202 ceAbstractionStarter]: Timeout [2018-07-22 15:17:48,537 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.07 03:17:48 BoogieIcfgContainer [2018-07-22 15:17:48,537 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-22 15:17:48,540 INFO L168 Benchmark]: Toolchain (without parser) took 219844.20 ms. Allocated memory was 306.7 MB in the beginning and 2.5 GB in the end (delta: 2.2 GB). Free memory was 226.1 MB in the beginning and 1.2 GB in the end (delta: -986.6 MB). Peak memory consumption was 1.2 GB. Max. memory is 5.3 GB. [2018-07-22 15:17:48,541 INFO L168 Benchmark]: CDTParser took 0.11 ms. Allocated memory is still 306.7 MB. Free memory is still 272.3 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-07-22 15:17:48,541 INFO L168 Benchmark]: CACSL2BoogieTranslator took 4462.49 ms. Allocated memory was 306.7 MB in the beginning and 395.3 MB in the end (delta: 88.6 MB). Free memory was 225.1 MB in the beginning and 123.9 MB in the end (delta: 101.2 MB). Peak memory consumption was 218.4 MB. Max. memory is 5.3 GB. [2018-07-22 15:17:48,542 INFO L168 Benchmark]: Boogie Procedure Inliner took 1914.06 ms. Allocated memory was 395.3 MB in the beginning and 684.2 MB in the end (delta: 288.9 MB). Free memory was 123.9 MB in the beginning and 397.0 MB in the end (delta: -273.1 MB). Peak memory consumption was 106.3 MB. Max. memory is 5.3 GB. [2018-07-22 15:17:48,542 INFO L168 Benchmark]: Boogie Preprocessor took 989.01 ms. Allocated memory was 684.2 MB in the beginning and 868.7 MB in the end (delta: 184.5 MB). Free memory was 397.0 MB in the beginning and 570.8 MB in the end (delta: -173.8 MB). Peak memory consumption was 153.7 MB. Max. memory is 5.3 GB. [2018-07-22 15:17:48,546 INFO L168 Benchmark]: RCFGBuilder took 18447.75 ms. Allocated memory was 868.7 MB in the beginning and 1.2 GB in the end (delta: 336.6 MB). Free memory was 570.8 MB in the beginning and 869.0 MB in the end (delta: -298.3 MB). Peak memory consumption was 526.6 MB. Max. memory is 5.3 GB. [2018-07-22 15:17:48,546 INFO L168 Benchmark]: TraceAbstraction took 194016.79 ms. Allocated memory was 1.2 GB in the beginning and 2.5 GB in the end (delta: 1.3 GB). Free memory was 869.0 MB in the beginning and 1.2 GB in the end (delta: -343.6 MB). Peak memory consumption was 963.9 MB. Max. memory is 5.3 GB. [2018-07-22 15:17:48,554 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.11 ms. Allocated memory is still 306.7 MB. Free memory is still 272.3 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 4462.49 ms. Allocated memory was 306.7 MB in the beginning and 395.3 MB in the end (delta: 88.6 MB). Free memory was 225.1 MB in the beginning and 123.9 MB in the end (delta: 101.2 MB). Peak memory consumption was 218.4 MB. Max. memory is 5.3 GB. * Boogie Procedure Inliner took 1914.06 ms. Allocated memory was 395.3 MB in the beginning and 684.2 MB in the end (delta: 288.9 MB). Free memory was 123.9 MB in the beginning and 397.0 MB in the end (delta: -273.1 MB). Peak memory consumption was 106.3 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 989.01 ms. Allocated memory was 684.2 MB in the beginning and 868.7 MB in the end (delta: 184.5 MB). Free memory was 397.0 MB in the beginning and 570.8 MB in the end (delta: -173.8 MB). Peak memory consumption was 153.7 MB. Max. memory is 5.3 GB. * RCFGBuilder took 18447.75 ms. Allocated memory was 868.7 MB in the beginning and 1.2 GB in the end (delta: 336.6 MB). Free memory was 570.8 MB in the beginning and 869.0 MB in the end (delta: -298.3 MB). Peak memory consumption was 526.6 MB. Max. memory is 5.3 GB. * TraceAbstraction took 194016.79 ms. Allocated memory was 1.2 GB in the beginning and 2.5 GB in the end (delta: 1.3 GB). Free memory was 869.0 MB in the beginning and 1.2 GB in the end (delta: -343.6 MB). Peak memory consumption was 963.9 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 205]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 205). Cancelled while BasicCegarLoop was constructing difference of abstraction (174235states) and interpolant automaton (currently 10 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (13084 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 1749 locations, 1 error locations. TIMEOUT Result, 193.9s OverallTime, 10 OverallIterations, 4 TraceHistogramMax, 161.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 10283 SDtfs, 54678 SDslu, 3649 SDs, 0 SdLazy, 95064 SolverSat, 22535 SolverUnsat, 2 SolverUnknown, 0 SolverNotchecked, 134.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2215 GetRequests, 2156 SyntacticMatches, 19 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 3.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=174235occurred in iteration=9, 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: 10.5s AutomataMinimizationTime, 9 MinimizatonAttempts, 94840 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.9s SatisfiabilityAnalysisTime, 8.1s InterpolantComputationTime, 7269 NumberOfCodeBlocks, 7269 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 7256 ConstructedInterpolants, 0 QuantifiedInterpolants, 19650324 SizeOfPredicates, 5 NumberOfNonLiveVariables, 2495 ConjunctsInSsa, 12 ConjunctsInUnsatCore, 13 InterpolantComputations, 10 PerfectInterpolantSequences, 5441/5697 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/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/Problem19_label01_true-unreach-call.c_svcomp-Reach-64bit-Automizer_Default.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-22_15-17-48-581.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/Problem19_label01_true-unreach-call.c_svcomp-Reach-64bit-Automizer_Default.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-22_15-17-48-581.csv Completed graceful shutdown