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/Problem17_label26_false-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-71425fa [2018-07-22 04:26:47,911 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-22 04:26:47,915 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-22 04:26:47,929 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-22 04:26:47,929 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-22 04:26:47,932 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-22 04:26:47,934 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-22 04:26:47,936 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-22 04:26:47,938 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-22 04:26:47,938 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-22 04:26:47,940 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-22 04:26:47,941 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-22 04:26:47,941 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-22 04:26:47,942 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-22 04:26:47,943 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-22 04:26:47,944 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-22 04:26:47,945 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-22 04:26:47,959 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-22 04:26:47,961 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-22 04:26:47,962 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-22 04:26:47,963 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-22 04:26:47,964 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-22 04:26:47,967 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-22 04:26:47,967 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-22 04:26:47,967 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-22 04:26:47,973 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-22 04:26:47,974 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-22 04:26:47,974 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-22 04:26:47,975 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-22 04:26:47,976 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-22 04:26:47,976 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-22 04:26:47,981 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-22 04:26:47,982 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-22 04:26:47,982 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-22 04:26:47,983 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-22 04:26:47,983 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-22 04:26:47,984 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 04:26:48,010 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-22 04:26:48,010 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-22 04:26:48,011 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-22 04:26:48,011 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-07-22 04:26:48,012 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-07-22 04:26:48,012 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-07-22 04:26:48,013 INFO L133 SettingsManager]: * Use SBE=true [2018-07-22 04:26:48,013 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-22 04:26:48,013 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-22 04:26:48,013 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-22 04:26:48,013 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-22 04:26:48,014 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-22 04:26:48,014 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-22 04:26:48,014 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-22 04:26:48,014 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-22 04:26:48,014 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-22 04:26:48,015 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-22 04:26:48,015 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-22 04:26:48,015 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-22 04:26:48,015 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-22 04:26:48,015 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-22 04:26:48,016 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-07-22 04:26:48,016 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-22 04:26:48,016 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-22 04:26:48,017 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-07-22 04:26:48,017 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-22 04:26:48,017 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-22 04:26:48,017 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-22 04:26:48,017 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-22 04:26:48,070 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-22 04:26:48,086 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-22 04:26:48,094 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-22 04:26:48,096 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-22 04:26:48,096 INFO L276 PluginConnector]: CDTParser initialized [2018-07-22 04:26:48,097 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem17_label26_false-unreach-call.c [2018-07-22 04:26:48,527 INFO L220 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/3328f7346/18abff5ef54d4a148ed97f6d5a0a37c6/FLAGa64e5ec74 [2018-07-22 04:26:49,021 INFO L276 CDTParser]: Found 1 translation units. [2018-07-22 04:26:49,022 INFO L158 CDTParser]: Scanning /storage/ultimate/trunk/examples/svcomp/eca-rers2012/Problem17_label26_false-unreach-call.c [2018-07-22 04:26:49,090 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/3328f7346/18abff5ef54d4a148ed97f6d5a0a37c6/FLAGa64e5ec74 [2018-07-22 04:26:49,263 INFO L332 CDTParser]: Successfully deleted /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/3328f7346/18abff5ef54d4a148ed97f6d5a0a37c6 [2018-07-22 04:26:49,273 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-22 04:26:49,279 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-22 04:26:49,280 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-22 04:26:49,280 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-22 04:26:49,288 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-22 04:26:49,289 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 04:26:49" (1/1) ... [2018-07-22 04:26:49,293 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55d1d842 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 04:26:49, skipping insertion in model container [2018-07-22 04:26:49,293 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 04:26:49" (1/1) ... [2018-07-22 04:26:49,597 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-22 04:26:50,537 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-22 04:26:50,555 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-22 04:26:51,055 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-22 04:26:51,427 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 04:26:51 WrapperNode [2018-07-22 04:26:51,428 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-22 04:26:51,429 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-22 04:26:51,429 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-22 04:26:51,429 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-22 04:26:51,439 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 04:26:51" (1/1) ... [2018-07-22 04:26:51,512 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 04:26:51" (1/1) ... [2018-07-22 04:26:51,804 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-22 04:26:51,804 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-22 04:26:51,804 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-22 04:26:51,805 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-22 04:26:51,816 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 04:26:51" (1/1) ... [2018-07-22 04:26:51,816 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 04:26:51" (1/1) ... [2018-07-22 04:26:51,848 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 04:26:51" (1/1) ... [2018-07-22 04:26:51,851 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 04:26:51" (1/1) ... [2018-07-22 04:26:51,959 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 04:26:51" (1/1) ... [2018-07-22 04:26:52,914 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 04:26:51" (1/1) ... [2018-07-22 04:26:52,948 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 04:26:51" (1/1) ... [2018-07-22 04:26:52,977 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-22 04:26:52,978 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-22 04:26:52,978 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-22 04:26:52,978 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-22 04:26:52,981 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 04:26:51" (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 04:26:53,052 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-07-22 04:26:53,053 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-22 04:26:53,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-22 04:27:02,590 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-22 04:27:02,591 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 04:27:02 BoogieIcfgContainer [2018-07-22 04:27:02,592 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-22 04:27:02,592 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-22 04:27:02,592 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-22 04:27:02,594 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-22 04:27:02,595 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.07 04:26:49" (1/3) ... [2018-07-22 04:27:02,595 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@671f89fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 04:27:02, skipping insertion in model container [2018-07-22 04:27:02,595 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 04:26:51" (2/3) ... [2018-07-22 04:27:02,596 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@671f89fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 04:27:02, skipping insertion in model container [2018-07-22 04:27:02,596 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 04:27:02" (3/3) ... [2018-07-22 04:27:02,598 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem17_label26_false-unreach-call.c [2018-07-22 04:27:02,606 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-22 04:27:02,614 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-22 04:27:02,672 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-22 04:27:02,673 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-22 04:27:02,673 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-22 04:27:02,673 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-22 04:27:02,673 INFO L376 AbstractCegarLoop]: Backedges is TWOTRACK [2018-07-22 04:27:02,673 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-22 04:27:02,674 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-22 04:27:02,674 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-22 04:27:02,674 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-22 04:27:02,717 INFO L276 IsEmpty]: Start isEmpty. Operand 591 states. [2018-07-22 04:27:02,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-07-22 04:27:02,725 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 04:27:02,726 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] [2018-07-22 04:27:02,727 INFO L414 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 04:27:02,733 INFO L82 PathProgramCache]: Analyzing trace with hash 1827210562, now seen corresponding path program 1 times [2018-07-22 04:27:02,735 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 04:27:02,736 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 04:27:02,786 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 04:27:02,786 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 04:27:02,786 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 04:27:02,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 04:27:03,152 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 04:27:03,155 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-22 04:27:03,155 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-22 04:27:03,163 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-22 04:27:03,180 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-22 04:27:03,181 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-22 04:27:03,184 INFO L87 Difference]: Start difference. First operand 591 states. Second operand 4 states. [2018-07-22 04:27:12,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 04:27:12,359 INFO L93 Difference]: Finished difference Result 2122 states and 3950 transitions. [2018-07-22 04:27:12,359 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-22 04:27:12,360 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 29 [2018-07-22 04:27:12,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 04:27:12,390 INFO L225 Difference]: With dead ends: 2122 [2018-07-22 04:27:12,390 INFO L226 Difference]: Without dead ends: 1524 [2018-07-22 04:27:12,397 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 04:27:12,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1524 states. [2018-07-22 04:27:12,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1524 to 1497. [2018-07-22 04:27:12,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1497 states. [2018-07-22 04:27:12,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1497 states to 1497 states and 2656 transitions. [2018-07-22 04:27:12,557 INFO L78 Accepts]: Start accepts. Automaton has 1497 states and 2656 transitions. Word has length 29 [2018-07-22 04:27:12,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 04:27:12,558 INFO L471 AbstractCegarLoop]: Abstraction has 1497 states and 2656 transitions. [2018-07-22 04:27:12,558 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-22 04:27:12,558 INFO L276 IsEmpty]: Start isEmpty. Operand 1497 states and 2656 transitions. [2018-07-22 04:27:12,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-07-22 04:27:12,563 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 04:27:12,563 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:27:12,563 INFO L414 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 04:27:12,564 INFO L82 PathProgramCache]: Analyzing trace with hash 896281312, now seen corresponding path program 1 times [2018-07-22 04:27:12,564 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 04:27:12,564 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 04:27:12,565 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 04:27:12,565 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 04:27:12,565 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 04:27:12,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 04:27:12,974 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-22 04:27:12,975 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-22 04:27:12,975 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-22 04:27:12,978 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-22 04:27:12,978 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-22 04:27:12,978 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-22 04:27:12,978 INFO L87 Difference]: Start difference. First operand 1497 states and 2656 transitions. Second operand 4 states. [2018-07-22 04:27:20,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 04:27:20,267 INFO L93 Difference]: Finished difference Result 5604 states and 10151 transitions. [2018-07-22 04:27:20,268 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-22 04:27:20,268 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 104 [2018-07-22 04:27:20,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 04:27:20,293 INFO L225 Difference]: With dead ends: 5604 [2018-07-22 04:27:20,293 INFO L226 Difference]: Without dead ends: 4109 [2018-07-22 04:27:20,300 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 04:27:20,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4109 states. [2018-07-22 04:27:20,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4109 to 4098. [2018-07-22 04:27:20,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4098 states. [2018-07-22 04:27:20,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4098 states to 4098 states and 6039 transitions. [2018-07-22 04:27:20,428 INFO L78 Accepts]: Start accepts. Automaton has 4098 states and 6039 transitions. Word has length 104 [2018-07-22 04:27:20,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 04:27:20,428 INFO L471 AbstractCegarLoop]: Abstraction has 4098 states and 6039 transitions. [2018-07-22 04:27:20,428 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-22 04:27:20,428 INFO L276 IsEmpty]: Start isEmpty. Operand 4098 states and 6039 transitions. [2018-07-22 04:27:20,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2018-07-22 04:27:20,436 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 04:27:20,436 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:27:20,436 INFO L414 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 04:27:20,437 INFO L82 PathProgramCache]: Analyzing trace with hash 1202250733, now seen corresponding path program 1 times [2018-07-22 04:27:20,437 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 04:27:20,437 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 04:27:20,438 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 04:27:20,438 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 04:27:20,438 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 04:27:20,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 04:27:20,915 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-22 04:27:20,915 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-22 04:27:20,915 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-22 04:27:20,916 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-22 04:27:20,917 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-22 04:27:20,917 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-22 04:27:20,917 INFO L87 Difference]: Start difference. First operand 4098 states and 6039 transitions. Second operand 4 states. [2018-07-22 04:27:29,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 04:27:29,285 INFO L93 Difference]: Finished difference Result 15916 states and 23589 transitions. [2018-07-22 04:27:29,285 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-22 04:27:29,285 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 167 [2018-07-22 04:27:29,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 04:27:29,336 INFO L225 Difference]: With dead ends: 15916 [2018-07-22 04:27:29,338 INFO L226 Difference]: Without dead ends: 11820 [2018-07-22 04:27:29,345 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 04:27:29,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11820 states. [2018-07-22 04:27:29,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11820 to 11378. [2018-07-22 04:27:29,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11378 states. [2018-07-22 04:27:29,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11378 states to 11378 states and 15257 transitions. [2018-07-22 04:27:29,607 INFO L78 Accepts]: Start accepts. Automaton has 11378 states and 15257 transitions. Word has length 167 [2018-07-22 04:27:29,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 04:27:29,609 INFO L471 AbstractCegarLoop]: Abstraction has 11378 states and 15257 transitions. [2018-07-22 04:27:29,610 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-22 04:27:29,610 INFO L276 IsEmpty]: Start isEmpty. Operand 11378 states and 15257 transitions. [2018-07-22 04:27:29,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2018-07-22 04:27:29,615 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 04:27:29,615 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-22 04:27:29,616 INFO L414 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 04:27:29,616 INFO L82 PathProgramCache]: Analyzing trace with hash -1454621165, now seen corresponding path program 1 times [2018-07-22 04:27:29,616 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 04:27:29,616 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 04:27:29,621 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 04:27:29,621 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 04:27:29,621 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 04:27:29,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 04:27:30,036 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-07-22 04:27:30,036 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-22 04:27:30,036 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-22 04:27:30,038 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-22 04:27:30,038 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-22 04:27:30,038 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-22 04:27:30,038 INFO L87 Difference]: Start difference. First operand 11378 states and 15257 transitions. Second operand 4 states. [2018-07-22 04:27:34,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 04:27:34,772 INFO L93 Difference]: Finished difference Result 40651 states and 55399 transitions. [2018-07-22 04:27:34,772 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-22 04:27:34,772 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 179 [2018-07-22 04:27:34,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 04:27:34,860 INFO L225 Difference]: With dead ends: 40651 [2018-07-22 04:27:34,860 INFO L226 Difference]: Without dead ends: 29275 [2018-07-22 04:27:34,875 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 04:27:34,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29275 states. [2018-07-22 04:27:35,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29275 to 29275. [2018-07-22 04:27:35,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29275 states. [2018-07-22 04:27:35,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29275 states to 29275 states and 35649 transitions. [2018-07-22 04:27:35,497 INFO L78 Accepts]: Start accepts. Automaton has 29275 states and 35649 transitions. Word has length 179 [2018-07-22 04:27:35,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 04:27:35,499 INFO L471 AbstractCegarLoop]: Abstraction has 29275 states and 35649 transitions. [2018-07-22 04:27:35,499 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-22 04:27:35,499 INFO L276 IsEmpty]: Start isEmpty. Operand 29275 states and 35649 transitions. [2018-07-22 04:27:35,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2018-07-22 04:27:35,506 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 04:27:35,506 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-22 04:27:35,507 INFO L414 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 04:27:35,507 INFO L82 PathProgramCache]: Analyzing trace with hash -1662405994, now seen corresponding path program 1 times [2018-07-22 04:27:35,507 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 04:27:35,507 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 04:27:35,508 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 04:27:35,508 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 04:27:35,508 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 04:27:35,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 04:27:35,885 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 109 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-22 04:27:35,885 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-22 04:27:35,885 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 04:27:35,901 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 04:27:36,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 04:27:36,047 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-22 04:27:36,212 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-07-22 04:27:36,237 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-22 04:27:36,237 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2018-07-22 04:27:36,238 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-22 04:27:36,239 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-22 04:27:36,239 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-07-22 04:27:36,239 INFO L87 Difference]: Start difference. First operand 29275 states and 35649 transitions. Second operand 5 states. [2018-07-22 04:27:41,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 04:27:41,303 INFO L93 Difference]: Finished difference Result 59395 states and 72289 transitions. [2018-07-22 04:27:41,303 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-22 04:27:41,304 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 234 [2018-07-22 04:27:41,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 04:27:41,364 INFO L225 Difference]: With dead ends: 59395 [2018-07-22 04:27:41,364 INFO L226 Difference]: Without dead ends: 30122 [2018-07-22 04:27:41,391 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 234 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-07-22 04:27:41,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30122 states. [2018-07-22 04:27:41,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30122 to 28844. [2018-07-22 04:27:41,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28844 states. [2018-07-22 04:27:41,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28844 states to 28844 states and 34095 transitions. [2018-07-22 04:27:41,960 INFO L78 Accepts]: Start accepts. Automaton has 28844 states and 34095 transitions. Word has length 234 [2018-07-22 04:27:41,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 04:27:41,961 INFO L471 AbstractCegarLoop]: Abstraction has 28844 states and 34095 transitions. [2018-07-22 04:27:41,961 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-22 04:27:41,961 INFO L276 IsEmpty]: Start isEmpty. Operand 28844 states and 34095 transitions. [2018-07-22 04:27:41,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2018-07-22 04:27:41,976 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 04:27:41,978 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-07-22 04:27:41,978 INFO L414 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 04:27:41,979 INFO L82 PathProgramCache]: Analyzing trace with hash 659010023, now seen corresponding path program 1 times [2018-07-22 04:27:41,979 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 04:27:41,979 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 04:27:41,980 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 04:27:41,980 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 04:27:41,980 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 04:27:42,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 04:27:42,474 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 198 proven. 83 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-07-22 04:27:42,474 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-22 04:27:42,474 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 04:27:42,480 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 04:27:42,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 04:27:42,610 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-22 04:27:43,124 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 198 proven. 83 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-07-22 04:27:43,156 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-07-22 04:27:43,156 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3] total 4 [2018-07-22 04:27:43,157 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-22 04:27:43,157 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-22 04:27:43,157 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-07-22 04:27:43,157 INFO L87 Difference]: Start difference. First operand 28844 states and 34095 transitions. Second operand 5 states. [2018-07-22 04:27:54,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 04:27:54,710 INFO L93 Difference]: Finished difference Result 75617 states and 91986 transitions. [2018-07-22 04:27:54,710 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-07-22 04:27:54,711 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 307 [2018-07-22 04:27:54,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 04:27:54,757 INFO L225 Difference]: With dead ends: 75617 [2018-07-22 04:27:54,757 INFO L226 Difference]: Without dead ends: 41171 [2018-07-22 04:27:54,792 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 305 SyntacticMatches, 2 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-07-22 04:27:54,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41171 states. [2018-07-22 04:27:55,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41171 to 39034. [2018-07-22 04:27:55,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39034 states. [2018-07-22 04:27:55,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39034 states to 39034 states and 44107 transitions. [2018-07-22 04:27:55,248 INFO L78 Accepts]: Start accepts. Automaton has 39034 states and 44107 transitions. Word has length 307 [2018-07-22 04:27:55,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 04:27:55,248 INFO L471 AbstractCegarLoop]: Abstraction has 39034 states and 44107 transitions. [2018-07-22 04:27:55,248 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-22 04:27:55,248 INFO L276 IsEmpty]: Start isEmpty. Operand 39034 states and 44107 transitions. [2018-07-22 04:27:55,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2018-07-22 04:27:55,259 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 04:27:55,259 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 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 04:27:55,259 INFO L414 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 04:27:55,260 INFO L82 PathProgramCache]: Analyzing trace with hash -743069123, now seen corresponding path program 1 times [2018-07-22 04:27:55,260 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 04:27:55,260 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 04:27:55,261 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 04:27:55,261 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 04:27:55,261 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 04:27:55,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 04:27:55,975 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 242 proven. 83 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-07-22 04:27:55,975 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-22 04:27:55,975 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 04:27:55,985 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 04:27:56,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 04:27:56,094 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-22 04:27:56,359 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 242 proven. 83 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-07-22 04:27:56,391 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-07-22 04:27:56,392 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 3] total 8 [2018-07-22 04:27:56,392 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-22 04:27:56,393 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-22 04:27:56,393 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-07-22 04:27:56,393 INFO L87 Difference]: Start difference. First operand 39034 states and 44107 transitions. Second operand 9 states. [2018-07-22 04:28:06,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 04:28:06,636 INFO L93 Difference]: Finished difference Result 81317 states and 91653 transitions. [2018-07-22 04:28:06,639 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-22 04:28:06,639 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 344 [2018-07-22 04:28:06,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 04:28:06,687 INFO L225 Difference]: With dead ends: 81317 [2018-07-22 04:28:06,688 INFO L226 Difference]: Without dead ends: 42285 [2018-07-22 04:28:06,916 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 352 GetRequests, 342 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2018-07-22 04:28:06,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42285 states. [2018-07-22 04:28:07,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42285 to 42015. [2018-07-22 04:28:07,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42015 states. [2018-07-22 04:28:07,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42015 states to 42015 states and 47235 transitions. [2018-07-22 04:28:07,388 INFO L78 Accepts]: Start accepts. Automaton has 42015 states and 47235 transitions. Word has length 344 [2018-07-22 04:28:07,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 04:28:07,388 INFO L471 AbstractCegarLoop]: Abstraction has 42015 states and 47235 transitions. [2018-07-22 04:28:07,388 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-22 04:28:07,388 INFO L276 IsEmpty]: Start isEmpty. Operand 42015 states and 47235 transitions. [2018-07-22 04:28:07,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 397 [2018-07-22 04:28:07,403 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 04:28:07,404 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:28:07,404 INFO L414 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 04:28:07,404 INFO L82 PathProgramCache]: Analyzing trace with hash -374062056, now seen corresponding path program 1 times [2018-07-22 04:28:07,404 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 04:28:07,404 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 04:28:07,405 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 04:28:07,405 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 04:28:07,405 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 04:28:07,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 04:28:08,439 INFO L134 CoverageAnalysis]: Checked inductivity of 371 backedges. 80 proven. 291 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-22 04:28:08,439 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-22 04:28:08,439 INFO L219 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-22 04:28:08,445 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 04:28:08,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 04:28:08,539 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-22 04:28:11,623 WARN L169 SmtUtils]: Spent 2.94 s on a formula simplification. DAG size of input: 113 DAG size of output: 16 [2018-07-22 04:28:12,345 INFO L134 CoverageAnalysis]: Checked inductivity of 371 backedges. 288 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2018-07-22 04:28:12,365 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-22 04:28:12,366 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2018-07-22 04:28:12,366 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-22 04:28:12,366 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-22 04:28:12,366 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-07-22 04:28:12,367 INFO L87 Difference]: Start difference. First operand 42015 states and 47235 transitions. Second operand 7 states. [2018-07-22 04:28:49,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 04:28:49,448 INFO L93 Difference]: Finished difference Result 123280 states and 138369 transitions. [2018-07-22 04:28:49,448 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-07-22 04:28:49,448 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 396 [2018-07-22 04:28:49,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 04:28:49,511 INFO L225 Difference]: With dead ends: 123280 [2018-07-22 04:28:49,512 INFO L226 Difference]: Without dead ends: 73106 [2018-07-22 04:28:49,538 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 406 GetRequests, 398 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2018-07-22 04:28:49,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73106 states. [2018-07-22 04:28:50,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73106 to 57283. [2018-07-22 04:28:50,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57283 states. [2018-07-22 04:28:50,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57283 states to 57283 states and 63153 transitions. [2018-07-22 04:28:50,436 INFO L78 Accepts]: Start accepts. Automaton has 57283 states and 63153 transitions. Word has length 396 [2018-07-22 04:28:50,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 04:28:50,436 INFO L471 AbstractCegarLoop]: Abstraction has 57283 states and 63153 transitions. [2018-07-22 04:28:50,437 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-22 04:28:50,437 INFO L276 IsEmpty]: Start isEmpty. Operand 57283 states and 63153 transitions. [2018-07-22 04:28:50,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 412 [2018-07-22 04:28:50,444 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 04:28:50,445 INFO L358 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2018-07-22 04:28:50,445 INFO L414 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 04:28:50,445 INFO L82 PathProgramCache]: Analyzing trace with hash -1071017681, now seen corresponding path program 1 times [2018-07-22 04:28:50,445 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 04:28:50,445 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 04:28:50,446 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 04:28:50,446 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 04:28:50,446 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 04:28:50,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 04:28:51,210 INFO L134 CoverageAnalysis]: Checked inductivity of 595 backedges. 385 proven. 83 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2018-07-22 04:28:51,211 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-22 04:28:51,211 INFO L219 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-22 04:28:51,223 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 04:28:51,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 04:28:51,369 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-22 04:28:51,581 WARN L169 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 24 [2018-07-22 04:28:51,761 INFO L134 CoverageAnalysis]: Checked inductivity of 595 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 488 trivial. 0 not checked. [2018-07-22 04:28:51,793 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-22 04:28:51,793 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2018-07-22 04:28:51,794 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-22 04:28:51,794 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-22 04:28:51,795 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-07-22 04:28:51,795 INFO L87 Difference]: Start difference. First operand 57283 states and 63153 transitions. Second operand 6 states. [2018-07-22 04:29:20,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 04:29:20,077 INFO L93 Difference]: Finished difference Result 151700 states and 166494 transitions. [2018-07-22 04:29:20,077 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-22 04:29:20,077 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 411 [2018-07-22 04:29:20,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 04:29:20,153 INFO L225 Difference]: With dead ends: 151700 [2018-07-22 04:29:20,153 INFO L226 Difference]: Without dead ends: 92278 [2018-07-22 04:29:20,178 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 418 GetRequests, 412 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-07-22 04:29:20,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92278 states. [2018-07-22 04:29:20,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92278 to 79040. [2018-07-22 04:29:20,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79040 states. [2018-07-22 04:29:20,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79040 states to 79040 states and 85159 transitions. [2018-07-22 04:29:20,956 INFO L78 Accepts]: Start accepts. Automaton has 79040 states and 85159 transitions. Word has length 411 [2018-07-22 04:29:20,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 04:29:20,957 INFO L471 AbstractCegarLoop]: Abstraction has 79040 states and 85159 transitions. [2018-07-22 04:29:20,957 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-22 04:29:20,957 INFO L276 IsEmpty]: Start isEmpty. Operand 79040 states and 85159 transitions. [2018-07-22 04:29:20,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2018-07-22 04:29:20,963 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 04:29:20,963 INFO L358 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2018-07-22 04:29:20,963 INFO L414 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 04:29:20,963 INFO L82 PathProgramCache]: Analyzing trace with hash -472825479, now seen corresponding path program 1 times [2018-07-22 04:29:20,963 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 04:29:20,963 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 04:29:20,964 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 04:29:20,964 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 04:29:20,964 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 04:29:21,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 04:29:21,660 INFO L134 CoverageAnalysis]: Checked inductivity of 621 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 514 trivial. 0 not checked. [2018-07-22 04:29:21,660 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-22 04:29:21,660 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-22 04:29:21,661 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-22 04:29:21,661 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-22 04:29:21,661 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-22 04:29:21,661 INFO L87 Difference]: Start difference. First operand 79040 states and 85159 transitions. Second operand 3 states. [2018-07-22 04:29:25,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 04:29:25,861 INFO L93 Difference]: Finished difference Result 161482 states and 173886 transitions. [2018-07-22 04:29:25,861 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-22 04:29:25,861 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 467 [2018-07-22 04:29:25,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 04:29:25,935 INFO L225 Difference]: With dead ends: 161482 [2018-07-22 04:29:25,935 INFO L226 Difference]: Without dead ends: 83724 [2018-07-22 04:29:25,968 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-22 04:29:26,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83724 states. [2018-07-22 04:29:26,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83724 to 74768. [2018-07-22 04:29:26,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74768 states. [2018-07-22 04:29:27,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74768 states to 74768 states and 80493 transitions. [2018-07-22 04:29:27,043 INFO L78 Accepts]: Start accepts. Automaton has 74768 states and 80493 transitions. Word has length 467 [2018-07-22 04:29:27,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 04:29:27,043 INFO L471 AbstractCegarLoop]: Abstraction has 74768 states and 80493 transitions. [2018-07-22 04:29:27,043 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-22 04:29:27,043 INFO L276 IsEmpty]: Start isEmpty. Operand 74768 states and 80493 transitions. [2018-07-22 04:29:27,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 471 [2018-07-22 04:29:27,049 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 04:29:27,050 INFO L358 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2018-07-22 04:29:27,050 INFO L414 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 04:29:27,050 INFO L82 PathProgramCache]: Analyzing trace with hash -193628098, now seen corresponding path program 1 times [2018-07-22 04:29:27,050 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 04:29:27,050 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 04:29:27,051 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 04:29:27,051 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 04:29:27,051 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 04:29:27,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 04:29:27,621 WARN L169 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-07-22 04:29:28,086 WARN L169 SmtUtils]: Spent 415.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 15 [2018-07-22 04:29:28,691 INFO L134 CoverageAnalysis]: Checked inductivity of 693 backedges. 450 proven. 83 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2018-07-22 04:29:28,691 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-22 04:29:28,691 INFO L219 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-22 04:29:28,697 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 04:29:28,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 04:29:28,811 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-22 04:29:29,847 INFO L134 CoverageAnalysis]: Checked inductivity of 693 backedges. 394 proven. 272 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-07-22 04:29:29,867 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-07-22 04:29:29,868 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5] total 12 [2018-07-22 04:29:29,869 INFO L450 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-07-22 04:29:29,869 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-07-22 04:29:29,869 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2018-07-22 04:29:29,869 INFO L87 Difference]: Start difference. First operand 74768 states and 80493 transitions. Second operand 13 states. [2018-07-22 04:29:59,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 04:29:59,580 INFO L93 Difference]: Finished difference Result 155402 states and 167256 transitions. [2018-07-22 04:29:59,580 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-07-22 04:29:59,580 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 470 [2018-07-22 04:29:59,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 04:29:59,654 INFO L225 Difference]: With dead ends: 155402 [2018-07-22 04:29:59,654 INFO L226 Difference]: Without dead ends: 81914 [2018-07-22 04:29:59,690 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 482 GetRequests, 466 SyntacticMatches, 2 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2018-07-22 04:29:59,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81914 states. [2018-07-22 04:30:00,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81914 to 80732. [2018-07-22 04:30:00,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 80732 states. [2018-07-22 04:30:00,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80732 states to 80732 states and 86378 transitions. [2018-07-22 04:30:00,791 INFO L78 Accepts]: Start accepts. Automaton has 80732 states and 86378 transitions. Word has length 470 [2018-07-22 04:30:00,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 04:30:00,791 INFO L471 AbstractCegarLoop]: Abstraction has 80732 states and 86378 transitions. [2018-07-22 04:30:00,791 INFO L472 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-07-22 04:30:00,791 INFO L276 IsEmpty]: Start isEmpty. Operand 80732 states and 86378 transitions. [2018-07-22 04:30:00,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 577 [2018-07-22 04:30:00,802 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 04:30:00,802 INFO L358 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:30:00,802 INFO L414 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 04:30:00,802 INFO L82 PathProgramCache]: Analyzing trace with hash -56104722, now seen corresponding path program 1 times [2018-07-22 04:30:00,802 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 04:30:00,803 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 04:30:00,803 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 04:30:00,803 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 04:30:00,803 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 04:30:00,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 04:30:01,530 INFO L134 CoverageAnalysis]: Checked inductivity of 1051 backedges. 643 proven. 248 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2018-07-22 04:30:01,530 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-22 04:30:01,530 INFO L219 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-22 04:30:01,536 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 04:30:01,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 04:30:01,684 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-22 04:30:02,315 WARN L169 SmtUtils]: Spent 316.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 21 [2018-07-22 04:30:03,337 INFO L134 CoverageAnalysis]: Checked inductivity of 1051 backedges. 941 proven. 0 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2018-07-22 04:30:03,372 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-22 04:30:03,372 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2018-07-22 04:30:03,373 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-22 04:30:03,373 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-22 04:30:03,374 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-07-22 04:30:03,374 INFO L87 Difference]: Start difference. First operand 80732 states and 86378 transitions. Second operand 9 states. [2018-07-22 04:30:22,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 04:30:22,116 INFO L93 Difference]: Finished difference Result 181979 states and 194674 transitions. [2018-07-22 04:30:22,116 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-07-22 04:30:22,116 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 576 [2018-07-22 04:30:22,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 04:30:22,235 INFO L225 Difference]: With dead ends: 181979 [2018-07-22 04:30:22,235 INFO L226 Difference]: Without dead ends: 102101 [2018-07-22 04:30:22,265 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 597 GetRequests, 582 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2018-07-22 04:30:22,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102101 states. [2018-07-22 04:30:23,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102101 to 92242. [2018-07-22 04:30:23,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 92242 states. [2018-07-22 04:30:23,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92242 states to 92242 states and 97477 transitions. [2018-07-22 04:30:23,100 INFO L78 Accepts]: Start accepts. Automaton has 92242 states and 97477 transitions. Word has length 576 [2018-07-22 04:30:23,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 04:30:23,100 INFO L471 AbstractCegarLoop]: Abstraction has 92242 states and 97477 transitions. [2018-07-22 04:30:23,101 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-22 04:30:23,101 INFO L276 IsEmpty]: Start isEmpty. Operand 92242 states and 97477 transitions. [2018-07-22 04:30:23,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 599 [2018-07-22 04:30:23,108 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 04:30:23,108 INFO L358 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:30:23,109 INFO L414 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 04:30:23,109 INFO L82 PathProgramCache]: Analyzing trace with hash -2055258125, now seen corresponding path program 1 times [2018-07-22 04:30:23,109 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 04:30:23,109 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 04:30:23,111 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 04:30:23,111 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 04:30:23,111 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 04:30:23,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 04:30:24,905 INFO L134 CoverageAnalysis]: Checked inductivity of 1051 backedges. 688 proven. 336 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-07-22 04:30:24,905 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-22 04:30:24,905 INFO L219 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-22 04:30:24,911 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 04:30:25,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 04:30:25,067 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-22 04:30:27,217 WARN L169 SmtUtils]: Spent 1.58 s on a formula simplification. DAG size of input: 590 DAG size of output: 40 [2018-07-22 04:30:29,030 INFO L134 CoverageAnalysis]: Checked inductivity of 1051 backedges. 835 proven. 189 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-07-22 04:30:29,050 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-07-22 04:30:29,050 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 7] total 16 [2018-07-22 04:30:29,051 INFO L450 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-07-22 04:30:29,052 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-07-22 04:30:29,052 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=183, Unknown=0, NotChecked=0, Total=240 [2018-07-22 04:30:29,053 INFO L87 Difference]: Start difference. First operand 92242 states and 97477 transitions. Second operand 16 states. Received shutdown request... [2018-07-22 04:30:45,467 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-07-22 04:30:45,467 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-22 04:30:45,471 WARN L202 ceAbstractionStarter]: Timeout [2018-07-22 04:30:45,472 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.07 04:30:45 BoogieIcfgContainer [2018-07-22 04:30:45,472 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-22 04:30:45,473 INFO L168 Benchmark]: Toolchain (without parser) took 236198.66 ms. Allocated memory was 309.9 MB in the beginning and 2.0 GB in the end (delta: 1.7 GB). Free memory was 248.7 MB in the beginning and 909.7 MB in the end (delta: -661.0 MB). Peak memory consumption was 1.1 GB. Max. memory is 5.3 GB. [2018-07-22 04:30:45,473 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 309.9 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-07-22 04:30:45,474 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2147.74 ms. Allocated memory was 309.9 MB in the beginning and 409.5 MB in the end (delta: 99.6 MB). Free memory was 246.7 MB in the beginning and 343.2 MB in the end (delta: -96.5 MB). Peak memory consumption was 125.2 MB. Max. memory is 5.3 GB. [2018-07-22 04:30:45,474 INFO L168 Benchmark]: Boogie Procedure Inliner took 375.46 ms. Allocated memory is still 409.5 MB. Free memory was 343.2 MB in the beginning and 279.7 MB in the end (delta: 63.5 MB). Peak memory consumption was 63.5 MB. Max. memory is 5.3 GB. [2018-07-22 04:30:45,475 INFO L168 Benchmark]: Boogie Preprocessor took 1173.50 ms. Allocated memory was 409.5 MB in the beginning and 607.1 MB in the end (delta: 197.7 MB). Free memory was 279.7 MB in the beginning and 503.3 MB in the end (delta: -223.6 MB). Peak memory consumption was 66.0 MB. Max. memory is 5.3 GB. [2018-07-22 04:30:45,475 INFO L168 Benchmark]: RCFGBuilder took 9613.50 ms. Allocated memory was 607.1 MB in the beginning and 721.4 MB in the end (delta: 114.3 MB). Free memory was 503.3 MB in the beginning and 488.5 MB in the end (delta: 14.8 MB). Peak memory consumption was 209.5 MB. Max. memory is 5.3 GB. [2018-07-22 04:30:45,476 INFO L168 Benchmark]: TraceAbstraction took 222879.77 ms. Allocated memory was 721.4 MB in the beginning and 2.0 GB in the end (delta: 1.3 GB). Free memory was 488.5 MB in the beginning and 909.7 MB in the end (delta: -421.2 MB). Peak memory consumption was 897.4 MB. Max. memory is 5.3 GB. [2018-07-22 04:30:45,482 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.19 ms. Allocated memory is still 309.9 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 2147.74 ms. Allocated memory was 309.9 MB in the beginning and 409.5 MB in the end (delta: 99.6 MB). Free memory was 246.7 MB in the beginning and 343.2 MB in the end (delta: -96.5 MB). Peak memory consumption was 125.2 MB. Max. memory is 5.3 GB. * Boogie Procedure Inliner took 375.46 ms. Allocated memory is still 409.5 MB. Free memory was 343.2 MB in the beginning and 279.7 MB in the end (delta: 63.5 MB). Peak memory consumption was 63.5 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 1173.50 ms. Allocated memory was 409.5 MB in the beginning and 607.1 MB in the end (delta: 197.7 MB). Free memory was 279.7 MB in the beginning and 503.3 MB in the end (delta: -223.6 MB). Peak memory consumption was 66.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 9613.50 ms. Allocated memory was 607.1 MB in the beginning and 721.4 MB in the end (delta: 114.3 MB). Free memory was 503.3 MB in the beginning and 488.5 MB in the end (delta: 14.8 MB). Peak memory consumption was 209.5 MB. Max. memory is 5.3 GB. * TraceAbstraction took 222879.77 ms. Allocated memory was 721.4 MB in the beginning and 2.0 GB in the end (delta: 1.3 GB). Free memory was 488.5 MB in the beginning and 909.7 MB in the end (delta: -421.2 MB). Peak memory consumption was 897.4 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 92]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 92). Cancelled while BasicCegarLoop was constructing difference of abstraction (92242states) and interpolant automaton (currently 30 states, 16 states before enhancement), while ReachableStatesComputation was computing reachable states (13197 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 591 locations, 1 error locations. TIMEOUT Result, 222.8s OverallTime, 13 OverallIterations, 6 TraceHistogramMax, 192.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 4840 SDtfs, 30925 SDslu, 3982 SDs, 0 SdLazy, 82128 SolverSat, 7941 SolverUnsat, 33 SolverUnknown, 0 SolverNotchecked, 172.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3481 GetRequests, 3366 SyntacticMatches, 6 SemanticMatches, 109 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 559 ImplicationChecksByTransitivity, 11.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=92242occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 7.3s AutomataMinimizationTime, 12 MinimizatonAttempts, 53223 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.9s SatisfiabilityAnalysisTime, 18.0s InterpolantComputationTime, 7618 NumberOfCodeBlocks, 7618 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 7597 ConstructedInterpolants, 471 QuantifiedInterpolants, 24746525 SizeOfPredicates, 9 NumberOfNonLiveVariables, 4388 ConjunctsInSsa, 44 ConjunctsInUnsatCore, 21 InterpolantComputations, 9 PerfectInterpolantSequences, 8049/9910 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/Problem17_label26_false-unreach-call.c_svcomp-Reach-64bit-Automizer_Default.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-22_04-30-45-493.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/Problem17_label26_false-unreach-call.c_svcomp-Reach-64bit-Automizer_Default.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-22_04-30-45-493.csv Completed graceful shutdown