java -Xmx8000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --generate-csv --csv-dir csv -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem16_label30_false-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 00:54:31,658 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 00:54:31,660 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 00:54:31,675 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 00:54:31,676 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 00:54:31,677 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 00:54:31,678 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 00:54:31,680 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 00:54:31,681 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 00:54:31,682 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 00:54:31,683 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 00:54:31,683 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 00:54:31,684 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 00:54:31,685 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 00:54:31,686 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 00:54:31,687 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 00:54:31,688 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 00:54:31,689 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 00:54:31,691 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 00:54:31,693 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 00:54:31,694 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 00:54:31,695 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 00:54:31,697 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 00:54:31,697 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 00:54:31,698 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 00:54:31,699 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 00:54:31,700 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 00:54:31,700 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 00:54:31,701 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 00:54:31,702 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 00:54:31,703 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 00:54:31,703 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 00:54:31,704 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 00:54:31,704 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 00:54:31,705 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 00:54:31,706 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 00:54:31,706 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf [2018-07-24 00:54:31,721 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 00:54:31,721 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 00:54:31,722 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 00:54:31,722 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-07-24 00:54:31,723 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-07-24 00:54:31,723 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-07-24 00:54:31,723 INFO L133 SettingsManager]: * Use SBE=true [2018-07-24 00:54:31,723 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 00:54:31,723 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 00:54:31,724 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 00:54:31,724 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 00:54:31,724 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 00:54:31,724 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 00:54:31,724 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 00:54:31,724 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 00:54:31,725 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 00:54:31,725 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 00:54:31,725 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 00:54:31,725 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 00:54:31,725 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 00:54:31,726 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 00:54:31,726 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 00:54:31,726 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 00:54:31,726 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-07-24 00:54:31,726 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 00:54:31,727 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 00:54:31,727 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 00:54:31,727 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 00:54:31,777 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 00:54:31,788 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 00:54:31,792 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 00:54:31,794 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 00:54:31,794 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 00:54:31,795 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem16_label30_false-unreach-call.c [2018-07-24 00:54:32,156 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bb986c406/d95649268fb24cf8bc7e7a4edd0d7a1e/FLAG4df309305 [2018-07-24 00:54:32,541 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 00:54:32,542 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem16_label30_false-unreach-call.c [2018-07-24 00:54:32,565 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bb986c406/d95649268fb24cf8bc7e7a4edd0d7a1e/FLAG4df309305 [2018-07-24 00:54:32,587 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bb986c406/d95649268fb24cf8bc7e7a4edd0d7a1e [2018-07-24 00:54:32,597 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 00:54:32,598 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 00:54:32,600 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 00:54:32,600 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 00:54:32,606 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 00:54:32,608 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 12:54:32" (1/1) ... [2018-07-24 00:54:32,610 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e9674d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:54:32, skipping insertion in model container [2018-07-24 00:54:32,611 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 12:54:32" (1/1) ... [2018-07-24 00:54:32,855 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 00:54:33,389 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 00:54:33,414 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 00:54:33,734 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 00:54:33,842 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:54:33 WrapperNode [2018-07-24 00:54:33,843 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 00:54:33,844 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 00:54:33,844 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 00:54:33,844 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 00:54:33,856 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:54:33" (1/1) ... [2018-07-24 00:54:33,919 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:54:33" (1/1) ... [2018-07-24 00:54:34,062 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 00:54:34,063 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 00:54:34,063 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 00:54:34,063 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 00:54:34,074 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:54:33" (1/1) ... [2018-07-24 00:54:34,075 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:54:33" (1/1) ... [2018-07-24 00:54:34,090 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:54:33" (1/1) ... [2018-07-24 00:54:34,090 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:54:33" (1/1) ... [2018-07-24 00:54:34,493 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:54:33" (1/1) ... [2018-07-24 00:54:34,526 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:54:33" (1/1) ... [2018-07-24 00:54:34,550 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:54:33" (1/1) ... [2018-07-24 00:54:34,568 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 00:54:34,569 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 00:54:34,569 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 00:54:34,569 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 00:54:34,570 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:54:33" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 00:54:34,635 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-07-24 00:54:34,635 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 00:54:34,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 00:54:41,224 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 00:54:41,225 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 12:54:41 BoogieIcfgContainer [2018-07-24 00:54:41,226 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 00:54:41,227 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 00:54:41,227 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 00:54:41,230 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 00:54:41,231 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 12:54:32" (1/3) ... [2018-07-24 00:54:41,231 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e424850 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 12:54:41, skipping insertion in model container [2018-07-24 00:54:41,232 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:54:33" (2/3) ... [2018-07-24 00:54:41,232 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e424850 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 12:54:41, skipping insertion in model container [2018-07-24 00:54:41,232 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 12:54:41" (3/3) ... [2018-07-24 00:54:41,234 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem16_label30_false-unreach-call.c [2018-07-24 00:54:41,244 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 00:54:41,253 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 00:54:41,312 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 00:54:41,313 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 00:54:41,313 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 00:54:41,313 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 00:54:41,314 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 00:54:41,314 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 00:54:41,314 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 00:54:41,314 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 00:54:41,314 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 00:54:41,343 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states. [2018-07-24 00:54:41,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-07-24 00:54:41,351 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 00:54:41,352 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 00:54:41,352 INFO L414 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 00:54:41,358 INFO L82 PathProgramCache]: Analyzing trace with hash 666618706, now seen corresponding path program 1 times [2018-07-24 00:54:41,360 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 00:54:41,361 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 00:54:41,421 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:54:41,422 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 00:54:41,422 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:54:41,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 00:54:41,727 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 00:54:41,730 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 00:54:41,730 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 00:54:41,735 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 00:54:41,750 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 00:54:41,751 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 00:54:41,754 INFO L87 Difference]: Start difference. First operand 397 states. Second operand 4 states. [2018-07-24 00:54:47,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 00:54:47,963 INFO L93 Difference]: Finished difference Result 1458 states and 2766 transitions. [2018-07-24 00:54:47,964 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 00:54:47,966 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 16 [2018-07-24 00:54:47,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 00:54:48,005 INFO L225 Difference]: With dead ends: 1458 [2018-07-24 00:54:48,006 INFO L226 Difference]: Without dead ends: 1054 [2018-07-24 00:54:48,012 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 00:54:48,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1054 states. [2018-07-24 00:54:48,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1054 to 1054. [2018-07-24 00:54:48,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1054 states. [2018-07-24 00:54:48,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1054 states to 1054 states and 1752 transitions. [2018-07-24 00:54:48,132 INFO L78 Accepts]: Start accepts. Automaton has 1054 states and 1752 transitions. Word has length 16 [2018-07-24 00:54:48,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 00:54:48,132 INFO L471 AbstractCegarLoop]: Abstraction has 1054 states and 1752 transitions. [2018-07-24 00:54:48,133 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 00:54:48,133 INFO L276 IsEmpty]: Start isEmpty. Operand 1054 states and 1752 transitions. [2018-07-24 00:54:48,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2018-07-24 00:54:48,137 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 00:54:48,138 INFO L353 BasicCegarLoop]: trace histogram [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] [2018-07-24 00:54:48,138 INFO L414 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 00:54:48,140 INFO L82 PathProgramCache]: Analyzing trace with hash 1036612085, now seen corresponding path program 1 times [2018-07-24 00:54:48,140 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 00:54:48,140 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 00:54:48,142 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:54:48,142 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 00:54:48,142 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:54:48,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 00:54:48,430 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 00:54:48,430 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 00:54:48,431 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-07-24 00:54:48,433 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 00:54:48,434 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 00:54:48,434 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 00:54:48,434 INFO L87 Difference]: Start difference. First operand 1054 states and 1752 transitions. Second operand 3 states. [2018-07-24 00:54:51,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 00:54:51,990 INFO L93 Difference]: Finished difference Result 3096 states and 5191 transitions. [2018-07-24 00:54:51,996 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 00:54:51,997 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 96 [2018-07-24 00:54:51,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 00:54:52,010 INFO L225 Difference]: With dead ends: 3096 [2018-07-24 00:54:52,010 INFO L226 Difference]: Without dead ends: 2044 [2018-07-24 00:54:52,014 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 00:54:52,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2044 states. [2018-07-24 00:54:52,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2044 to 2044. [2018-07-24 00:54:52,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2044 states. [2018-07-24 00:54:52,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2044 states to 2044 states and 3117 transitions. [2018-07-24 00:54:52,068 INFO L78 Accepts]: Start accepts. Automaton has 2044 states and 3117 transitions. Word has length 96 [2018-07-24 00:54:52,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 00:54:52,069 INFO L471 AbstractCegarLoop]: Abstraction has 2044 states and 3117 transitions. [2018-07-24 00:54:52,069 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 00:54:52,069 INFO L276 IsEmpty]: Start isEmpty. Operand 2044 states and 3117 transitions. [2018-07-24 00:54:52,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2018-07-24 00:54:52,073 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 00:54:52,073 INFO L353 BasicCegarLoop]: trace histogram [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] [2018-07-24 00:54:52,073 INFO L414 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 00:54:52,074 INFO L82 PathProgramCache]: Analyzing trace with hash 397919623, now seen corresponding path program 1 times [2018-07-24 00:54:52,074 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 00:54:52,074 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 00:54:52,075 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:54:52,075 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 00:54:52,075 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:54:52,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 00:54:52,704 WARN L169 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 21 [2018-07-24 00:54:52,795 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 00:54:52,796 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 00:54:52,796 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 00:54:52,815 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 00:54:52,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 00:54:52,901 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 00:54:53,014 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-07-24 00:54:53,042 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-24 00:54:53,043 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2018-07-24 00:54:53,043 INFO L450 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-07-24 00:54:53,044 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-07-24 00:54:53,044 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2018-07-24 00:54:53,045 INFO L87 Difference]: Start difference. First operand 2044 states and 3117 transitions. Second operand 8 states. [2018-07-24 00:55:05,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 00:55:05,810 INFO L93 Difference]: Finished difference Result 8046 states and 11770 transitions. [2018-07-24 00:55:05,811 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 00:55:05,811 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 113 [2018-07-24 00:55:05,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 00:55:05,843 INFO L225 Difference]: With dead ends: 8046 [2018-07-24 00:55:05,843 INFO L226 Difference]: Without dead ends: 6004 [2018-07-24 00:55:05,848 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 113 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=40, Invalid=50, Unknown=0, NotChecked=0, Total=90 [2018-07-24 00:55:05,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6004 states. [2018-07-24 00:55:05,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6004 to 5674. [2018-07-24 00:55:05,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5674 states. [2018-07-24 00:55:05,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5674 states to 5674 states and 7940 transitions. [2018-07-24 00:55:05,965 INFO L78 Accepts]: Start accepts. Automaton has 5674 states and 7940 transitions. Word has length 113 [2018-07-24 00:55:05,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 00:55:05,966 INFO L471 AbstractCegarLoop]: Abstraction has 5674 states and 7940 transitions. [2018-07-24 00:55:05,966 INFO L472 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-07-24 00:55:05,966 INFO L276 IsEmpty]: Start isEmpty. Operand 5674 states and 7940 transitions. [2018-07-24 00:55:05,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2018-07-24 00:55:05,986 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 00:55:05,987 INFO L353 BasicCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 00:55:05,987 INFO L414 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 00:55:05,987 INFO L82 PathProgramCache]: Analyzing trace with hash -2073380371, now seen corresponding path program 1 times [2018-07-24 00:55:05,988 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 00:55:05,988 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 00:55:05,989 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:55:05,989 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 00:55:05,989 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:55:06,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 00:55:06,477 WARN L169 SmtUtils]: Spent 159.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-07-24 00:55:06,885 WARN L169 SmtUtils]: Spent 359.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 18 [2018-07-24 00:55:07,475 WARN L169 SmtUtils]: Spent 515.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 19 [2018-07-24 00:55:07,823 INFO L134 CoverageAnalysis]: Checked inductivity of 359 backedges. 227 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2018-07-24 00:55:07,823 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 00:55:07,824 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 00:55:07,824 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-24 00:55:07,824 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-24 00:55:07,825 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-07-24 00:55:07,825 INFO L87 Difference]: Start difference. First operand 5674 states and 7940 transitions. Second operand 7 states. [2018-07-24 00:55:15,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 00:55:15,316 INFO L93 Difference]: Finished difference Result 11739 states and 16283 transitions. [2018-07-24 00:55:15,316 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-07-24 00:55:15,317 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 364 [2018-07-24 00:55:15,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 00:55:15,345 INFO L225 Difference]: With dead ends: 11739 [2018-07-24 00:55:15,345 INFO L226 Difference]: Without dead ends: 6067 [2018-07-24 00:55:15,353 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2018-07-24 00:55:15,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6067 states. [2018-07-24 00:55:15,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6067 to 6004. [2018-07-24 00:55:15,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6004 states. [2018-07-24 00:55:15,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6004 states to 6004 states and 8276 transitions. [2018-07-24 00:55:15,467 INFO L78 Accepts]: Start accepts. Automaton has 6004 states and 8276 transitions. Word has length 364 [2018-07-24 00:55:15,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 00:55:15,467 INFO L471 AbstractCegarLoop]: Abstraction has 6004 states and 8276 transitions. [2018-07-24 00:55:15,468 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-24 00:55:15,468 INFO L276 IsEmpty]: Start isEmpty. Operand 6004 states and 8276 transitions. [2018-07-24 00:55:15,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2018-07-24 00:55:15,477 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 00:55:15,477 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 00:55:15,478 INFO L414 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 00:55:15,478 INFO L82 PathProgramCache]: Analyzing trace with hash -882837614, now seen corresponding path program 1 times [2018-07-24 00:55:15,478 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 00:55:15,478 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 00:55:15,479 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:55:15,479 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 00:55:15,479 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:55:15,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 00:55:15,799 INFO L134 CoverageAnalysis]: Checked inductivity of 614 backedges. 482 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2018-07-24 00:55:15,800 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 00:55:15,800 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 00:55:15,801 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 00:55:15,801 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 00:55:15,801 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 00:55:15,801 INFO L87 Difference]: Start difference. First operand 6004 states and 8276 transitions. Second operand 3 states. [2018-07-24 00:55:18,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 00:55:18,717 INFO L93 Difference]: Finished difference Result 13326 states and 18493 transitions. [2018-07-24 00:55:18,717 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 00:55:18,717 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 417 [2018-07-24 00:55:18,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 00:55:18,740 INFO L225 Difference]: With dead ends: 13326 [2018-07-24 00:55:18,740 INFO L226 Difference]: Without dead ends: 6644 [2018-07-24 00:55:18,749 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 00:55:18,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6644 states. [2018-07-24 00:55:18,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6644 to 6644. [2018-07-24 00:55:18,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6644 states. [2018-07-24 00:55:18,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6644 states to 6644 states and 7483 transitions. [2018-07-24 00:55:18,865 INFO L78 Accepts]: Start accepts. Automaton has 6644 states and 7483 transitions. Word has length 417 [2018-07-24 00:55:18,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 00:55:18,865 INFO L471 AbstractCegarLoop]: Abstraction has 6644 states and 7483 transitions. [2018-07-24 00:55:18,865 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 00:55:18,866 INFO L276 IsEmpty]: Start isEmpty. Operand 6644 states and 7483 transitions. [2018-07-24 00:55:18,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 576 [2018-07-24 00:55:18,881 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 00:55:18,882 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 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] [2018-07-24 00:55:18,882 INFO L414 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 00:55:18,882 INFO L82 PathProgramCache]: Analyzing trace with hash 753267877, now seen corresponding path program 1 times [2018-07-24 00:55:18,882 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 00:55:18,883 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 00:55:18,883 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:55:18,884 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 00:55:18,884 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:55:18,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 00:55:19,434 WARN L169 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-24 00:55:19,619 WARN L169 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 15 [2018-07-24 00:55:20,099 WARN L169 SmtUtils]: Spent 313.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 30 [2018-07-24 00:55:21,044 INFO L134 CoverageAnalysis]: Checked inductivity of 690 backedges. 493 proven. 65 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2018-07-24 00:55:21,044 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 00:55:21,044 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 00:55:21,058 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 00:55:21,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 00:55:21,252 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 00:55:21,515 INFO L134 CoverageAnalysis]: Checked inductivity of 690 backedges. 447 proven. 0 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2018-07-24 00:55:21,537 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-24 00:55:21,538 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2018-07-24 00:55:21,539 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 00:55:21,539 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 00:55:21,540 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-07-24 00:55:21,540 INFO L87 Difference]: Start difference. First operand 6644 states and 7483 transitions. Second operand 9 states. [2018-07-24 00:55:28,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 00:55:28,060 INFO L93 Difference]: Finished difference Result 14954 states and 16744 transitions. [2018-07-24 00:55:28,060 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-07-24 00:55:28,060 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 575 [2018-07-24 00:55:28,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 00:55:28,093 INFO L225 Difference]: With dead ends: 14954 [2018-07-24 00:55:28,094 INFO L226 Difference]: Without dead ends: 8642 [2018-07-24 00:55:28,100 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 587 GetRequests, 574 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=58, Invalid=98, Unknown=0, NotChecked=0, Total=156 [2018-07-24 00:55:28,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8642 states. [2018-07-24 00:55:28,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8642 to 7964. [2018-07-24 00:55:28,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7964 states. [2018-07-24 00:55:28,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7964 states to 7964 states and 8681 transitions. [2018-07-24 00:55:28,218 INFO L78 Accepts]: Start accepts. Automaton has 7964 states and 8681 transitions. Word has length 575 [2018-07-24 00:55:28,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 00:55:28,219 INFO L471 AbstractCegarLoop]: Abstraction has 7964 states and 8681 transitions. [2018-07-24 00:55:28,219 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 00:55:28,219 INFO L276 IsEmpty]: Start isEmpty. Operand 7964 states and 8681 transitions. [2018-07-24 00:55:28,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 702 [2018-07-24 00:55:28,247 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 00:55:28,248 INFO L353 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 3, 3, 3, 3, 3, 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] [2018-07-24 00:55:28,248 INFO L414 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 00:55:28,248 INFO L82 PathProgramCache]: Analyzing trace with hash 622193365, now seen corresponding path program 1 times [2018-07-24 00:55:28,248 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 00:55:28,249 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 00:55:28,249 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:55:28,250 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 00:55:28,250 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:55:28,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 00:55:28,961 INFO L134 CoverageAnalysis]: Checked inductivity of 1152 backedges. 895 proven. 0 refuted. 0 times theorem prover too weak. 257 trivial. 0 not checked. [2018-07-24 00:55:28,962 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 00:55:28,962 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 00:55:28,962 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 00:55:28,962 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 00:55:28,963 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 00:55:28,963 INFO L87 Difference]: Start difference. First operand 7964 states and 8681 transitions. Second operand 4 states. [2018-07-24 00:55:31,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 00:55:31,358 INFO L93 Difference]: Finished difference Result 17576 states and 19250 transitions. [2018-07-24 00:55:31,359 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 00:55:31,360 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 701 [2018-07-24 00:55:31,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 00:55:31,381 INFO L225 Difference]: With dead ends: 17576 [2018-07-24 00:55:31,381 INFO L226 Difference]: Without dead ends: 9944 [2018-07-24 00:55:31,392 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 00:55:31,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9944 states. [2018-07-24 00:55:31,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9944 to 9614. [2018-07-24 00:55:31,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9614 states. [2018-07-24 00:55:31,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9614 states to 9614 states and 10301 transitions. [2018-07-24 00:55:31,555 INFO L78 Accepts]: Start accepts. Automaton has 9614 states and 10301 transitions. Word has length 701 [2018-07-24 00:55:31,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 00:55:31,556 INFO L471 AbstractCegarLoop]: Abstraction has 9614 states and 10301 transitions. [2018-07-24 00:55:31,557 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 00:55:31,557 INFO L276 IsEmpty]: Start isEmpty. Operand 9614 states and 10301 transitions. [2018-07-24 00:55:31,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 765 [2018-07-24 00:55:31,574 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 00:55:31,575 INFO L353 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 00:55:31,576 INFO L414 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 00:55:31,576 INFO L82 PathProgramCache]: Analyzing trace with hash -1763745434, now seen corresponding path program 1 times [2018-07-24 00:55:31,576 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 00:55:31,576 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 00:55:31,577 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:55:31,578 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 00:55:31,578 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:55:31,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 00:55:32,570 INFO L134 CoverageAnalysis]: Checked inductivity of 1244 backedges. 887 proven. 0 refuted. 0 times theorem prover too weak. 357 trivial. 0 not checked. [2018-07-24 00:55:32,571 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 00:55:32,571 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 00:55:32,572 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 00:55:32,572 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 00:55:32,573 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 00:55:32,573 INFO L87 Difference]: Start difference. First operand 9614 states and 10301 transitions. Second operand 4 states. [2018-07-24 00:55:35,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 00:55:35,440 INFO L93 Difference]: Finished difference Result 21206 states and 22799 transitions. [2018-07-24 00:55:35,440 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 00:55:35,440 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 764 [2018-07-24 00:55:35,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 00:55:35,468 INFO L225 Difference]: With dead ends: 21206 [2018-07-24 00:55:35,469 INFO L226 Difference]: Without dead ends: 11924 [2018-07-24 00:55:35,482 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 00:55:35,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11924 states. [2018-07-24 00:55:35,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11924 to 11924. [2018-07-24 00:55:35,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11924 states. [2018-07-24 00:55:35,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11924 states to 11924 states and 12616 transitions. [2018-07-24 00:55:35,650 INFO L78 Accepts]: Start accepts. Automaton has 11924 states and 12616 transitions. Word has length 764 [2018-07-24 00:55:35,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 00:55:35,651 INFO L471 AbstractCegarLoop]: Abstraction has 11924 states and 12616 transitions. [2018-07-24 00:55:35,651 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 00:55:35,651 INFO L276 IsEmpty]: Start isEmpty. Operand 11924 states and 12616 transitions. [2018-07-24 00:55:35,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1037 [2018-07-24 00:55:35,675 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 00:55:35,676 INFO L353 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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-24 00:55:35,676 INFO L414 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 00:55:35,677 INFO L82 PathProgramCache]: Analyzing trace with hash 2101278067, now seen corresponding path program 1 times [2018-07-24 00:55:35,677 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 00:55:35,677 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 00:55:35,678 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:55:35,678 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 00:55:35,679 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:55:35,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 00:55:37,728 INFO L134 CoverageAnalysis]: Checked inductivity of 1647 backedges. 1007 proven. 0 refuted. 0 times theorem prover too weak. 640 trivial. 0 not checked. [2018-07-24 00:55:37,728 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 00:55:37,728 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 00:55:37,729 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 00:55:37,729 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 00:55:37,729 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-07-24 00:55:37,730 INFO L87 Difference]: Start difference. First operand 11924 states and 12616 transitions. Second operand 6 states. [2018-07-24 00:55:40,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 00:55:40,974 INFO L93 Difference]: Finished difference Result 24180 states and 25580 transitions. [2018-07-24 00:55:40,974 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-24 00:55:40,974 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 1036 [2018-07-24 00:55:40,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 00:55:41,002 INFO L225 Difference]: With dead ends: 24180 [2018-07-24 00:55:41,003 INFO L226 Difference]: Without dead ends: 12588 [2018-07-24 00:55:41,018 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2018-07-24 00:55:41,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12588 states. [2018-07-24 00:55:41,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12588 to 12254. [2018-07-24 00:55:41,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12254 states. [2018-07-24 00:55:41,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12254 states to 12254 states and 12954 transitions. [2018-07-24 00:55:41,177 INFO L78 Accepts]: Start accepts. Automaton has 12254 states and 12954 transitions. Word has length 1036 [2018-07-24 00:55:41,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 00:55:41,179 INFO L471 AbstractCegarLoop]: Abstraction has 12254 states and 12954 transitions. [2018-07-24 00:55:41,179 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 00:55:41,179 INFO L276 IsEmpty]: Start isEmpty. Operand 12254 states and 12954 transitions. [2018-07-24 00:55:41,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1064 [2018-07-24 00:55:41,201 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 00:55:41,202 INFO L353 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 00:55:41,203 INFO L414 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 00:55:41,203 INFO L82 PathProgramCache]: Analyzing trace with hash -1755959011, now seen corresponding path program 1 times [2018-07-24 00:55:41,203 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 00:55:41,204 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 00:55:41,205 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:55:41,205 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 00:55:41,205 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:55:41,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 00:55:42,365 INFO L134 CoverageAnalysis]: Checked inductivity of 2378 backedges. 1161 proven. 0 refuted. 0 times theorem prover too weak. 1217 trivial. 0 not checked. [2018-07-24 00:55:42,366 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 00:55:42,366 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 00:55:42,367 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 00:55:42,367 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 00:55:42,367 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 00:55:42,368 INFO L87 Difference]: Start difference. First operand 12254 states and 12954 transitions. Second operand 4 states. [2018-07-24 00:55:44,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 00:55:44,897 INFO L93 Difference]: Finished difference Result 30776 states and 32516 transitions. [2018-07-24 00:55:44,897 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 00:55:44,898 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1063 [2018-07-24 00:55:44,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 00:55:44,920 INFO L225 Difference]: With dead ends: 30776 [2018-07-24 00:55:44,920 INFO L226 Difference]: Without dead ends: 18854 [2018-07-24 00:55:44,936 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 00:55:44,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18854 states. [2018-07-24 00:55:45,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18854 to 18854. [2018-07-24 00:55:45,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18854 states. [2018-07-24 00:55:45,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18854 states to 18854 states and 19672 transitions. [2018-07-24 00:55:45,128 INFO L78 Accepts]: Start accepts. Automaton has 18854 states and 19672 transitions. Word has length 1063 [2018-07-24 00:55:45,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 00:55:45,130 INFO L471 AbstractCegarLoop]: Abstraction has 18854 states and 19672 transitions. [2018-07-24 00:55:45,130 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 00:55:45,130 INFO L276 IsEmpty]: Start isEmpty. Operand 18854 states and 19672 transitions. [2018-07-24 00:55:45,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1175 [2018-07-24 00:55:45,159 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 00:55:45,160 INFO L353 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 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, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 00:55:45,160 INFO L414 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 00:55:45,161 INFO L82 PathProgramCache]: Analyzing trace with hash 419766852, now seen corresponding path program 1 times [2018-07-24 00:55:45,161 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 00:55:45,161 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 00:55:45,162 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:55:45,162 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 00:55:45,162 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:55:45,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 00:55:46,670 INFO L134 CoverageAnalysis]: Checked inductivity of 2615 backedges. 787 proven. 0 refuted. 0 times theorem prover too weak. 1828 trivial. 0 not checked. [2018-07-24 00:55:46,671 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 00:55:46,671 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 00:55:46,672 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 00:55:46,672 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 00:55:46,672 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 00:55:46,672 INFO L87 Difference]: Start difference. First operand 18854 states and 19672 transitions. Second operand 4 states. [2018-07-24 00:55:48,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 00:55:48,884 INFO L93 Difference]: Finished difference Result 36708 states and 38309 transitions. [2018-07-24 00:55:48,885 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 00:55:48,885 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1174 [2018-07-24 00:55:48,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 00:55:48,902 INFO L225 Difference]: With dead ends: 36708 [2018-07-24 00:55:48,903 INFO L226 Difference]: Without dead ends: 14869 [2018-07-24 00:55:48,918 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 00:55:48,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14869 states. [2018-07-24 00:55:49,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14869 to 14869. [2018-07-24 00:55:49,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14869 states. [2018-07-24 00:55:49,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14869 states to 14869 states and 15278 transitions. [2018-07-24 00:55:49,088 INFO L78 Accepts]: Start accepts. Automaton has 14869 states and 15278 transitions. Word has length 1174 [2018-07-24 00:55:49,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 00:55:49,089 INFO L471 AbstractCegarLoop]: Abstraction has 14869 states and 15278 transitions. [2018-07-24 00:55:49,089 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 00:55:49,089 INFO L276 IsEmpty]: Start isEmpty. Operand 14869 states and 15278 transitions. [2018-07-24 00:55:49,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1255 [2018-07-24 00:55:49,119 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 00:55:49,120 INFO L353 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 00:55:49,120 INFO L414 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 00:55:49,120 INFO L82 PathProgramCache]: Analyzing trace with hash -1171794564, now seen corresponding path program 1 times [2018-07-24 00:55:49,121 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 00:55:49,121 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 00:55:49,122 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:55:49,122 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 00:55:49,122 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:55:49,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 00:55:50,348 WARN L169 SmtUtils]: Spent 293.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 14 [2018-07-24 00:55:50,680 WARN L169 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 19 [2018-07-24 00:55:52,175 INFO L134 CoverageAnalysis]: Checked inductivity of 2855 backedges. 1772 proven. 310 refuted. 0 times theorem prover too weak. 773 trivial. 0 not checked. [2018-07-24 00:55:52,175 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 00:55:52,175 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 00:55:52,255 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 00:55:52,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 00:55:52,622 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 00:55:54,238 INFO L134 CoverageAnalysis]: Checked inductivity of 2855 backedges. 2054 proven. 28 refuted. 0 times theorem prover too weak. 773 trivial. 0 not checked. [2018-07-24 00:55:54,259 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-07-24 00:55:54,260 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5] total 7 [2018-07-24 00:55:54,261 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-24 00:55:54,261 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-24 00:55:54,261 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-07-24 00:55:54,264 INFO L87 Difference]: Start difference. First operand 14869 states and 15278 transitions. Second operand 7 states. [2018-07-24 00:55:58,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 00:55:58,493 INFO L93 Difference]: Finished difference Result 29406 states and 30222 transitions. [2018-07-24 00:55:58,493 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-07-24 00:55:58,493 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 1254 [2018-07-24 00:55:58,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 00:55:58,509 INFO L225 Difference]: With dead ends: 29406 [2018-07-24 00:55:58,509 INFO L226 Difference]: Without dead ends: 14869 [2018-07-24 00:55:58,518 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1262 GetRequests, 1255 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-07-24 00:55:58,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14869 states. [2018-07-24 00:55:58,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14869 to 14539. [2018-07-24 00:55:58,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14539 states. [2018-07-24 00:55:58,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14539 states to 14539 states and 14905 transitions. [2018-07-24 00:55:58,660 INFO L78 Accepts]: Start accepts. Automaton has 14539 states and 14905 transitions. Word has length 1254 [2018-07-24 00:55:58,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 00:55:58,662 INFO L471 AbstractCegarLoop]: Abstraction has 14539 states and 14905 transitions. [2018-07-24 00:55:58,662 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-24 00:55:58,662 INFO L276 IsEmpty]: Start isEmpty. Operand 14539 states and 14905 transitions. [2018-07-24 00:55:58,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1761 [2018-07-24 00:55:58,708 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 00:55:58,710 INFO L353 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 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] [2018-07-24 00:55:58,710 INFO L414 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 00:55:58,711 INFO L82 PathProgramCache]: Analyzing trace with hash -1624140356, now seen corresponding path program 1 times [2018-07-24 00:55:58,711 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 00:55:58,711 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 00:55:58,712 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:55:58,712 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 00:55:58,712 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:55:58,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 00:56:00,323 WARN L169 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-07-24 00:56:00,872 WARN L169 SmtUtils]: Spent 461.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 21 [2018-07-24 00:56:03,890 INFO L134 CoverageAnalysis]: Checked inductivity of 5335 backedges. 3909 proven. 445 refuted. 0 times theorem prover too weak. 981 trivial. 0 not checked. [2018-07-24 00:56:03,891 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 00:56:03,891 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 00:56:03,903 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 00:56:04,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 00:56:04,428 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 00:56:06,330 INFO L134 CoverageAnalysis]: Checked inductivity of 5335 backedges. 3018 proven. 0 refuted. 0 times theorem prover too weak. 2317 trivial. 0 not checked. [2018-07-24 00:56:06,352 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-24 00:56:06,353 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 11 [2018-07-24 00:56:06,355 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-24 00:56:06,356 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-24 00:56:06,356 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2018-07-24 00:56:06,356 INFO L87 Difference]: Start difference. First operand 14539 states and 14905 transitions. Second operand 11 states. [2018-07-24 00:56:14,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 00:56:14,743 INFO L93 Difference]: Finished difference Result 28767 states and 29497 transitions. [2018-07-24 00:56:14,743 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-07-24 00:56:14,743 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 1760 [2018-07-24 00:56:14,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 00:56:14,762 INFO L225 Difference]: With dead ends: 28767 [2018-07-24 00:56:14,762 INFO L226 Difference]: Without dead ends: 14560 [2018-07-24 00:56:14,771 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1782 GetRequests, 1765 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=107, Invalid=199, Unknown=0, NotChecked=0, Total=306 [2018-07-24 00:56:14,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14560 states. [2018-07-24 00:56:14,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14560 to 14539. [2018-07-24 00:56:14,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14539 states. [2018-07-24 00:56:14,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14539 states to 14539 states and 14891 transitions. [2018-07-24 00:56:14,905 INFO L78 Accepts]: Start accepts. Automaton has 14539 states and 14891 transitions. Word has length 1760 [2018-07-24 00:56:14,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 00:56:14,906 INFO L471 AbstractCegarLoop]: Abstraction has 14539 states and 14891 transitions. [2018-07-24 00:56:14,906 INFO L472 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-07-24 00:56:14,906 INFO L276 IsEmpty]: Start isEmpty. Operand 14539 states and 14891 transitions. [2018-07-24 00:56:14,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1923 [2018-07-24 00:56:14,967 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 00:56:14,968 INFO L353 BasicCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 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] [2018-07-24 00:56:14,969 INFO L414 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 00:56:14,969 INFO L82 PathProgramCache]: Analyzing trace with hash 1402703494, now seen corresponding path program 1 times [2018-07-24 00:56:14,969 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 00:56:14,969 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 00:56:14,970 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:56:14,970 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 00:56:14,971 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:56:15,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 00:56:16,695 WARN L169 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-24 00:56:16,945 WARN L169 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 15 [2018-07-24 00:56:20,946 INFO L134 CoverageAnalysis]: Checked inductivity of 6567 backedges. 2737 proven. 243 refuted. 0 times theorem prover too weak. 3587 trivial. 0 not checked. [2018-07-24 00:56:20,947 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 00:56:20,947 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 00:56:20,955 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 00:56:21,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 00:56:21,520 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 00:56:24,488 INFO L134 CoverageAnalysis]: Checked inductivity of 6567 backedges. 2737 proven. 201 refuted. 0 times theorem prover too weak. 3629 trivial. 0 not checked. [2018-07-24 00:56:24,511 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-07-24 00:56:24,512 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 3] total 10 [2018-07-24 00:56:24,513 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-24 00:56:24,514 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-24 00:56:24,514 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2018-07-24 00:56:24,514 INFO L87 Difference]: Start difference. First operand 14539 states and 14891 transitions. Second operand 11 states. [2018-07-24 00:56:32,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 00:56:32,920 INFO L93 Difference]: Finished difference Result 30731 states and 31495 transitions. [2018-07-24 00:56:32,920 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-07-24 00:56:32,921 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 1922 [2018-07-24 00:56:32,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 00:56:32,937 INFO L225 Difference]: With dead ends: 30731 [2018-07-24 00:56:32,938 INFO L226 Difference]: Without dead ends: 15532 [2018-07-24 00:56:32,950 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1940 GetRequests, 1920 SyntacticMatches, 4 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=93, Invalid=213, Unknown=0, NotChecked=0, Total=306 [2018-07-24 00:56:32,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15532 states. [2018-07-24 00:56:33,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15532 to 14537. [2018-07-24 00:56:33,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14537 states. [2018-07-24 00:56:33,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14537 states to 14537 states and 14893 transitions. [2018-07-24 00:56:33,088 INFO L78 Accepts]: Start accepts. Automaton has 14537 states and 14893 transitions. Word has length 1922 [2018-07-24 00:56:33,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 00:56:33,089 INFO L471 AbstractCegarLoop]: Abstraction has 14537 states and 14893 transitions. [2018-07-24 00:56:33,089 INFO L472 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-07-24 00:56:33,089 INFO L276 IsEmpty]: Start isEmpty. Operand 14537 states and 14893 transitions. [2018-07-24 00:56:33,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1954 [2018-07-24 00:56:33,124 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 00:56:33,125 INFO L353 BasicCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-07-24 00:56:33,126 INFO L414 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 00:56:33,126 INFO L82 PathProgramCache]: Analyzing trace with hash -125271930, now seen corresponding path program 1 times [2018-07-24 00:56:33,126 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 00:56:33,127 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 00:56:33,128 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:56:33,128 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 00:56:33,128 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:56:33,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 00:56:33,996 WARN L169 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 9 [2018-07-24 00:56:34,290 WARN L169 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 8 [2018-07-24 00:56:34,654 WARN L169 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 11 [2018-07-24 00:56:34,908 WARN L169 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 15 [2018-07-24 00:56:37,484 INFO L134 CoverageAnalysis]: Checked inductivity of 7280 backedges. 2644 proven. 158 refuted. 0 times theorem prover too weak. 4478 trivial. 0 not checked. [2018-07-24 00:56:37,485 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 00:56:37,485 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 00:56:37,493 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 00:56:38,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 00:56:38,034 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 00:56:40,120 INFO L134 CoverageAnalysis]: Checked inductivity of 7280 backedges. 2802 proven. 0 refuted. 0 times theorem prover too weak. 4478 trivial. 0 not checked. [2018-07-24 00:56:40,142 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-24 00:56:40,143 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 9 [2018-07-24 00:56:40,144 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 00:56:40,145 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 00:56:40,145 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2018-07-24 00:56:40,145 INFO L87 Difference]: Start difference. First operand 14537 states and 14893 transitions. Second operand 9 states. [2018-07-24 00:56:47,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 00:56:47,552 INFO L93 Difference]: Finished difference Result 37815 states and 38844 transitions. [2018-07-24 00:56:47,552 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-07-24 00:56:47,552 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 1953 [2018-07-24 00:56:47,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 00:56:47,573 INFO L225 Difference]: With dead ends: 37815 [2018-07-24 00:56:47,574 INFO L226 Difference]: Without dead ends: 23278 [2018-07-24 00:56:47,584 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1979 GetRequests, 1961 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=101, Invalid=205, Unknown=0, NotChecked=0, Total=306 [2018-07-24 00:56:47,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23278 states. [2018-07-24 00:56:47,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23278 to 19486. [2018-07-24 00:56:47,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19486 states. [2018-07-24 00:56:47,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19486 states to 19486 states and 19966 transitions. [2018-07-24 00:56:47,739 INFO L78 Accepts]: Start accepts. Automaton has 19486 states and 19966 transitions. Word has length 1953 [2018-07-24 00:56:47,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 00:56:47,739 INFO L471 AbstractCegarLoop]: Abstraction has 19486 states and 19966 transitions. [2018-07-24 00:56:47,739 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 00:56:47,739 INFO L276 IsEmpty]: Start isEmpty. Operand 19486 states and 19966 transitions. [2018-07-24 00:56:47,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2017 [2018-07-24 00:56:47,766 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 00:56:47,767 INFO L353 BasicCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 00:56:47,767 INFO L414 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 00:56:47,768 INFO L82 PathProgramCache]: Analyzing trace with hash 886166694, now seen corresponding path program 1 times [2018-07-24 00:56:47,768 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 00:56:47,768 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 00:56:47,769 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:56:47,769 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 00:56:47,769 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:56:47,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 00:56:49,293 WARN L169 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-24 00:56:49,708 WARN L169 SmtUtils]: Spent 363.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-07-24 00:56:50,301 WARN L169 SmtUtils]: Spent 515.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 17 [2018-07-24 00:56:50,657 WARN L169 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 20 [2018-07-24 00:56:53,574 INFO L134 CoverageAnalysis]: Checked inductivity of 7591 backedges. 4030 proven. 1877 refuted. 0 times theorem prover too weak. 1684 trivial. 0 not checked. [2018-07-24 00:56:53,574 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 00:56:53,574 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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-24 00:56:53,582 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 00:56:54,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 00:56:54,162 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 00:56:56,006 INFO L134 CoverageAnalysis]: Checked inductivity of 7591 backedges. 4165 proven. 0 refuted. 0 times theorem prover too weak. 3426 trivial. 0 not checked. [2018-07-24 00:56:56,028 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-24 00:56:56,029 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2018-07-24 00:56:56,030 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-24 00:56:56,030 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-24 00:56:56,031 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2018-07-24 00:56:56,031 INFO L87 Difference]: Start difference. First operand 19486 states and 19966 transitions. Second operand 11 states. [2018-07-24 00:57:05,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 00:57:05,145 INFO L93 Difference]: Finished difference Result 40290 states and 41309 transitions. [2018-07-24 00:57:05,146 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-07-24 00:57:05,146 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 2016 [2018-07-24 00:57:05,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 00:57:05,166 INFO L225 Difference]: With dead ends: 40290 [2018-07-24 00:57:05,166 INFO L226 Difference]: Without dead ends: 21136 [2018-07-24 00:57:05,175 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2031 GetRequests, 2018 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2018-07-24 00:57:05,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21136 states. [2018-07-24 00:57:05,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21136 to 20476. [2018-07-24 00:57:05,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20476 states. [2018-07-24 00:57:05,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20476 states to 20476 states and 20968 transitions. [2018-07-24 00:57:05,372 INFO L78 Accepts]: Start accepts. Automaton has 20476 states and 20968 transitions. Word has length 2016 [2018-07-24 00:57:05,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 00:57:05,373 INFO L471 AbstractCegarLoop]: Abstraction has 20476 states and 20968 transitions. [2018-07-24 00:57:05,374 INFO L472 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-07-24 00:57:05,374 INFO L276 IsEmpty]: Start isEmpty. Operand 20476 states and 20968 transitions. [2018-07-24 00:57:05,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2230 [2018-07-24 00:57:05,424 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 00:57:05,425 INFO L353 BasicCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 00:57:05,425 INFO L414 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 00:57:05,426 INFO L82 PathProgramCache]: Analyzing trace with hash 350233872, now seen corresponding path program 1 times [2018-07-24 00:57:05,426 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 00:57:05,426 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 00:57:05,427 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:57:05,427 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 00:57:05,428 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:57:05,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 00:57:07,293 WARN L169 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-24 00:57:07,419 WARN L169 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-07-24 00:57:12,366 INFO L134 CoverageAnalysis]: Checked inductivity of 8831 backedges. 3912 proven. 251 refuted. 0 times theorem prover too weak. 4668 trivial. 0 not checked. [2018-07-24 00:57:12,367 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 00:57:12,367 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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-24 00:57:12,382 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 00:57:12,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 00:57:13,001 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 00:57:13,446 WARN L169 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 16 [2018-07-24 00:57:16,357 INFO L134 CoverageAnalysis]: Checked inductivity of 8831 backedges. 4881 proven. 0 refuted. 0 times theorem prover too weak. 3950 trivial. 0 not checked. [2018-07-24 00:57:16,389 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-24 00:57:16,390 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 10 [2018-07-24 00:57:16,395 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-24 00:57:16,395 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-24 00:57:16,395 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2018-07-24 00:57:16,397 INFO L87 Difference]: Start difference. First operand 20476 states and 20968 transitions. Second operand 10 states. [2018-07-24 00:57:30,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 00:57:30,980 INFO L93 Difference]: Finished difference Result 46161 states and 47328 transitions. [2018-07-24 00:57:30,980 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-07-24 00:57:30,980 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 2229 [2018-07-24 00:57:30,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 00:57:31,008 INFO L225 Difference]: With dead ends: 46161 [2018-07-24 00:57:31,008 INFO L226 Difference]: Without dead ends: 26017 [2018-07-24 00:57:31,026 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2250 GetRequests, 2233 SyntacticMatches, 6 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2018-07-24 00:57:31,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26017 states. [2018-07-24 00:57:31,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26017 to 22960. [2018-07-24 00:57:31,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22960 states. [2018-07-24 00:57:31,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22960 states to 22960 states and 23404 transitions. [2018-07-24 00:57:31,256 INFO L78 Accepts]: Start accepts. Automaton has 22960 states and 23404 transitions. Word has length 2229 [2018-07-24 00:57:31,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 00:57:31,257 INFO L471 AbstractCegarLoop]: Abstraction has 22960 states and 23404 transitions. [2018-07-24 00:57:31,257 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-24 00:57:31,257 INFO L276 IsEmpty]: Start isEmpty. Operand 22960 states and 23404 transitions. [2018-07-24 00:57:31,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2348 [2018-07-24 00:57:31,327 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 00:57:31,328 INFO L353 BasicCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 00:57:31,328 INFO L414 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 00:57:31,329 INFO L82 PathProgramCache]: Analyzing trace with hash -690427903, now seen corresponding path program 1 times [2018-07-24 00:57:31,329 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 00:57:31,329 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 00:57:31,330 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:57:31,330 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 00:57:31,330 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:57:31,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 00:57:33,282 WARN L169 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 14 [2018-07-24 00:57:33,603 WARN L169 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 14 [2018-07-24 00:57:38,278 INFO L134 CoverageAnalysis]: Checked inductivity of 9866 backedges. 6938 proven. 687 refuted. 0 times theorem prover too weak. 2241 trivial. 0 not checked. [2018-07-24 00:57:38,278 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 00:57:38,278 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 00:57:38,290 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 00:57:38,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 00:57:38,966 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 00:57:39,820 WARN L169 SmtUtils]: Spent 529.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 22 [2018-07-24 00:57:44,930 INFO L134 CoverageAnalysis]: Checked inductivity of 9866 backedges. 7378 proven. 247 refuted. 0 times theorem prover too weak. 2241 trivial. 0 not checked. [2018-07-24 00:57:44,951 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-07-24 00:57:44,952 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7] total 10 [2018-07-24 00:57:44,954 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-24 00:57:44,954 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-24 00:57:44,954 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2018-07-24 00:57:44,954 INFO L87 Difference]: Start difference. First operand 22960 states and 23404 transitions. Second operand 10 states. [2018-07-24 00:57:49,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 00:57:49,901 INFO L93 Difference]: Finished difference Result 45424 states and 46292 transitions. [2018-07-24 00:57:49,901 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-07-24 00:57:49,901 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 2347 [2018-07-24 00:57:49,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 00:57:49,918 INFO L225 Difference]: With dead ends: 45424 [2018-07-24 00:57:49,918 INFO L226 Difference]: Without dead ends: 22796 [2018-07-24 00:57:49,929 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2362 GetRequests, 2348 SyntacticMatches, 3 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=60, Invalid=96, Unknown=0, NotChecked=0, Total=156 [2018-07-24 00:57:49,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22796 states. [2018-07-24 00:57:50,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22796 to 21165. [2018-07-24 00:57:50,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21165 states. [2018-07-24 00:57:50,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21165 states to 21165 states and 21538 transitions. [2018-07-24 00:57:50,115 INFO L78 Accepts]: Start accepts. Automaton has 21165 states and 21538 transitions. Word has length 2347 [2018-07-24 00:57:50,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 00:57:50,116 INFO L471 AbstractCegarLoop]: Abstraction has 21165 states and 21538 transitions. [2018-07-24 00:57:50,116 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-24 00:57:50,116 INFO L276 IsEmpty]: Start isEmpty. Operand 21165 states and 21538 transitions. [2018-07-24 00:57:50,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2569 [2018-07-24 00:57:50,154 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 00:57:50,155 INFO L353 BasicCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 00:57:50,155 INFO L414 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 00:57:50,155 INFO L82 PathProgramCache]: Analyzing trace with hash -1888161674, now seen corresponding path program 1 times [2018-07-24 00:57:50,155 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 00:57:50,155 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 00:57:50,156 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:57:50,156 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 00:57:50,156 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 00:57:50,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 00:57:59,686 INFO L134 CoverageAnalysis]: Checked inductivity of 11978 backedges. 8715 proven. 1277 refuted. 0 times theorem prover too weak. 1986 trivial. 0 not checked. [2018-07-24 00:57:59,686 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 00:57:59,686 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 00:57:59,699 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 00:58:00,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 00:58:00,440 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 00:58:01,054 WARN L169 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 18 [2018-07-24 00:58:06,011 INFO L134 CoverageAnalysis]: Checked inductivity of 11978 backedges. 7734 proven. 251 refuted. 0 times theorem prover too weak. 3993 trivial. 0 not checked. [2018-07-24 00:58:06,034 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-07-24 00:58:06,035 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 4] total 10 [2018-07-24 00:58:06,037 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-24 00:58:06,037 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-24 00:58:06,037 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2018-07-24 00:58:06,038 INFO L87 Difference]: Start difference. First operand 21165 states and 21538 transitions. Second operand 10 states. Received shutdown request... [2018-07-24 00:58:15,632 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-07-24 00:58:15,632 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 00:58:15,637 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 00:58:15,637 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 12:58:15 BoogieIcfgContainer [2018-07-24 00:58:15,637 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 00:58:15,638 INFO L168 Benchmark]: Toolchain (without parser) took 223040.89 ms. Allocated memory was 1.5 GB in the beginning and 4.1 GB in the end (delta: 2.6 GB). Free memory was 1.4 GB in the beginning and 3.4 GB in the end (delta: -2.0 GB). Peak memory consumption was 586.9 MB. Max. memory is 7.1 GB. [2018-07-24 00:58:15,639 INFO L168 Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-24 00:58:15,640 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1243.38 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 105.7 MB). Peak memory consumption was 105.7 MB. Max. memory is 7.1 GB. [2018-07-24 00:58:15,640 INFO L168 Benchmark]: Boogie Procedure Inliner took 218.34 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-07-24 00:58:15,641 INFO L168 Benchmark]: Boogie Preprocessor took 505.66 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 833.1 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -977.9 MB). Peak memory consumption was 67.4 MB. Max. memory is 7.1 GB. [2018-07-24 00:58:15,642 INFO L168 Benchmark]: RCFGBuilder took 6657.05 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 287.1 MB). Peak memory consumption was 287.1 MB. Max. memory is 7.1 GB. [2018-07-24 00:58:15,643 INFO L168 Benchmark]: TraceAbstraction took 214410.87 ms. Allocated memory was 2.4 GB in the beginning and 4.1 GB in the end (delta: 1.8 GB). Free memory was 2.0 GB in the beginning and 3.4 GB in the end (delta: -1.5 GB). Peak memory consumption was 317.8 MB. Max. memory is 7.1 GB. [2018-07-24 00:58:15,647 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.25 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1243.38 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 105.7 MB). Peak memory consumption was 105.7 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 218.34 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 505.66 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 833.1 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -977.9 MB). Peak memory consumption was 67.4 MB. Max. memory is 7.1 GB. * RCFGBuilder took 6657.05 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 287.1 MB). Peak memory consumption was 287.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 214410.87 ms. Allocated memory was 2.4 GB in the beginning and 4.1 GB in the end (delta: 1.8 GB). Free memory was 2.0 GB in the beginning and 3.4 GB in the end (delta: -1.5 GB). Peak memory consumption was 317.8 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 52]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 52). Cancelled while BasicCegarLoop was constructing difference of abstraction (21165states) and interpolant automaton (currently 10 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (21609 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 397 locations, 1 error locations. TIMEOUT Result, 214.3s OverallTime, 19 OverallIterations, 13 TraceHistogramMax, 120.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 4758 SDtfs, 28744 SDslu, 2343 SDs, 0 SdLazy, 81278 SolverSat, 5425 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 99.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 16951 GetRequests, 16778 SyntacticMatches, 32 SemanticMatches, 141 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 289 ImplicationChecksByTransitivity, 15.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=22960occurred in iteration=17, 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: 2.6s AutomataMinimizationTime, 18 MinimizatonAttempts, 12221 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 1.1s SsaConstructionTime, 5.7s SatisfiabilityAnalysisTime, 48.5s InterpolantComputationTime, 39105 NumberOfCodeBlocks, 39105 NumberOfCodeBlocksAsserted, 29 NumberOfCheckSat, 39076 ConstructedInterpolants, 363 QuantifiedInterpolants, 268828889 SizeOfPredicates, 8 NumberOfNonLiveVariables, 19234 ConjunctsInSsa, 52 ConjunctsInUnsatCore, 29 InterpolantComputations, 15 PerfectInterpolantSequences, 125988/132034 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem16_label30_false-unreach-call.c_svcomp-Reach-64bit-Automizer_Default.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_00-58-15-663.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem16_label30_false-unreach-call.c_svcomp-Reach-64bit-Automizer_Default.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_00-58-15-663.csv Completed graceful shutdown