java -Xmx8000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --generate-csv --csv-dir csv -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem18_label17_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 03:25:50,759 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 03:25:50,761 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 03:25:50,774 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 03:25:50,774 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 03:25:50,775 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 03:25:50,776 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 03:25:50,778 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 03:25:50,780 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 03:25:50,781 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 03:25:50,782 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 03:25:50,782 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 03:25:50,783 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 03:25:50,784 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 03:25:50,785 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 03:25:50,786 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 03:25:50,787 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 03:25:50,789 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 03:25:50,791 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 03:25:50,792 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 03:25:50,793 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 03:25:50,795 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 03:25:50,801 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 03:25:50,801 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 03:25:50,802 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 03:25:50,803 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 03:25:50,804 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 03:25:50,805 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 03:25:50,810 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 03:25:50,812 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 03:25:50,812 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 03:25:50,814 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 03:25:50,814 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 03:25:50,814 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 03:25:50,816 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 03:25:50,817 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 03:25:50,817 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf [2018-07-24 03:25:50,845 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 03:25:50,845 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 03:25:50,846 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 03:25:50,846 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-07-24 03:25:50,847 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-07-24 03:25:50,848 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-07-24 03:25:50,848 INFO L133 SettingsManager]: * Use SBE=true [2018-07-24 03:25:50,848 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 03:25:50,848 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 03:25:50,848 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 03:25:50,848 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 03:25:50,849 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 03:25:50,849 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 03:25:50,849 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 03:25:50,850 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 03:25:50,851 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 03:25:50,851 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 03:25:50,851 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 03:25:50,851 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 03:25:50,852 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 03:25:50,853 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 03:25:50,853 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 03:25:50,853 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 03:25:50,853 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-07-24 03:25:50,853 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 03:25:50,854 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 03:25:50,854 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 03:25:50,854 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 03:25:50,908 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 03:25:50,923 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 03:25:50,927 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 03:25:50,928 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 03:25:50,928 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 03:25:50,929 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem18_label17_true-unreach-call.c [2018-07-24 03:25:51,253 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d67c1ff5/6471a42fd41e416f8d583a360bf4fe4a/FLAGec4aa5808 [2018-07-24 03:25:51,679 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 03:25:51,680 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem18_label17_true-unreach-call.c [2018-07-24 03:25:51,713 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d67c1ff5/6471a42fd41e416f8d583a360bf4fe4a/FLAGec4aa5808 [2018-07-24 03:25:51,735 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d67c1ff5/6471a42fd41e416f8d583a360bf4fe4a [2018-07-24 03:25:51,748 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 03:25:51,750 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 03:25:51,751 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 03:25:51,752 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 03:25:51,759 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 03:25:51,760 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 03:25:51" (1/1) ... [2018-07-24 03:25:51,764 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@197b6f55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:25:51, skipping insertion in model container [2018-07-24 03:25:51,764 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 03:25:51" (1/1) ... [2018-07-24 03:25:52,090 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 03:25:52,949 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 03:25:52,966 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 03:25:53,613 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 03:25:53,765 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:25:53 WrapperNode [2018-07-24 03:25:53,765 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 03:25:53,766 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 03:25:53,766 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 03:25:53,767 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 03:25:53,784 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:25:53" (1/1) ... [2018-07-24 03:25:53,858 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:25:53" (1/1) ... [2018-07-24 03:25:54,066 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 03:25:54,066 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 03:25:54,066 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 03:25:54,067 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 03:25:54,567 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:25:53" (1/1) ... [2018-07-24 03:25:54,567 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:25:53" (1/1) ... [2018-07-24 03:25:54,604 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:25:53" (1/1) ... [2018-07-24 03:25:54,605 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:25:53" (1/1) ... [2018-07-24 03:25:54,679 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:25:53" (1/1) ... [2018-07-24 03:25:54,713 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:25:53" (1/1) ... [2018-07-24 03:25:54,735 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:25:53" (1/1) ... [2018-07-24 03:25:54,760 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 03:25:54,761 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 03:25:54,761 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 03:25:54,761 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 03:25:54,762 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:25:53" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 03:25:54,833 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-07-24 03:25:54,834 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 03:25:54,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 03:26:02,224 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 03:26:02,227 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 03:26:02 BoogieIcfgContainer [2018-07-24 03:26:02,228 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 03:26:02,231 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 03:26:02,231 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 03:26:02,234 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 03:26:02,235 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 03:25:51" (1/3) ... [2018-07-24 03:26:02,236 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@385289b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 03:26:02, skipping insertion in model container [2018-07-24 03:26:02,236 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:25:53" (2/3) ... [2018-07-24 03:26:02,236 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@385289b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 03:26:02, skipping insertion in model container [2018-07-24 03:26:02,237 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 03:26:02" (3/3) ... [2018-07-24 03:26:02,241 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem18_label17_true-unreach-call.c [2018-07-24 03:26:02,252 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 03:26:02,264 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 03:26:02,324 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 03:26:02,325 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 03:26:02,325 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 03:26:02,325 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 03:26:02,325 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 03:26:02,325 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 03:26:02,326 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 03:26:02,326 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 03:26:02,326 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 03:26:02,368 INFO L276 IsEmpty]: Start isEmpty. Operand 758 states. [2018-07-24 03:26:02,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-07-24 03:26:02,376 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 03:26:02,377 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 03:26:02,377 INFO L414 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 03:26:02,382 INFO L82 PathProgramCache]: Analyzing trace with hash 18549650, now seen corresponding path program 1 times [2018-07-24 03:26:02,385 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 03:26:02,385 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 03:26:02,440 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:26:02,441 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:26:02,441 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:26:02,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:26:02,822 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 03:26:02,824 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 03:26:02,825 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 03:26:02,830 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 03:26:02,841 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 03:26:02,842 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 03:26:02,844 INFO L87 Difference]: Start difference. First operand 758 states. Second operand 4 states. [2018-07-24 03:26:13,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 03:26:13,331 INFO L93 Difference]: Finished difference Result 2902 states and 5650 transitions. [2018-07-24 03:26:13,331 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 03:26:13,333 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 32 [2018-07-24 03:26:13,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 03:26:13,369 INFO L225 Difference]: With dead ends: 2902 [2018-07-24 03:26:13,369 INFO L226 Difference]: Without dead ends: 2137 [2018-07-24 03:26:13,377 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 03:26:13,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2137 states. [2018-07-24 03:26:13,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2137 to 2137. [2018-07-24 03:26:13,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2137 states. [2018-07-24 03:26:13,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2137 states to 2137 states and 3734 transitions. [2018-07-24 03:26:13,515 INFO L78 Accepts]: Start accepts. Automaton has 2137 states and 3734 transitions. Word has length 32 [2018-07-24 03:26:13,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 03:26:13,516 INFO L471 AbstractCegarLoop]: Abstraction has 2137 states and 3734 transitions. [2018-07-24 03:26:13,516 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 03:26:13,516 INFO L276 IsEmpty]: Start isEmpty. Operand 2137 states and 3734 transitions. [2018-07-24 03:26:13,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2018-07-24 03:26:13,524 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 03:26:13,525 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 03:26:13,525 INFO L414 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 03:26:13,526 INFO L82 PathProgramCache]: Analyzing trace with hash 1409426799, now seen corresponding path program 1 times [2018-07-24 03:26:13,526 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 03:26:13,526 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 03:26:13,529 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:26:13,529 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:26:13,529 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:26:13,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:26:13,831 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 03:26:13,832 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 03:26:13,832 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 03:26:13,834 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 03:26:13,834 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 03:26:13,834 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 03:26:13,835 INFO L87 Difference]: Start difference. First operand 2137 states and 3734 transitions. Second operand 4 states. [2018-07-24 03:26:26,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 03:26:26,802 INFO L93 Difference]: Finished difference Result 8418 states and 14808 transitions. [2018-07-24 03:26:26,803 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 03:26:26,803 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 117 [2018-07-24 03:26:26,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 03:26:26,835 INFO L225 Difference]: With dead ends: 8418 [2018-07-24 03:26:26,836 INFO L226 Difference]: Without dead ends: 6283 [2018-07-24 03:26:26,840 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 03:26:26,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6283 states. [2018-07-24 03:26:26,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6283 to 6283. [2018-07-24 03:26:26,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6283 states. [2018-07-24 03:26:26,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6283 states to 6283 states and 9360 transitions. [2018-07-24 03:26:26,960 INFO L78 Accepts]: Start accepts. Automaton has 6283 states and 9360 transitions. Word has length 117 [2018-07-24 03:26:26,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 03:26:26,961 INFO L471 AbstractCegarLoop]: Abstraction has 6283 states and 9360 transitions. [2018-07-24 03:26:26,961 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 03:26:26,962 INFO L276 IsEmpty]: Start isEmpty. Operand 6283 states and 9360 transitions. [2018-07-24 03:26:26,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2018-07-24 03:26:26,971 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 03:26:26,971 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 03:26:26,972 INFO L414 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 03:26:26,972 INFO L82 PathProgramCache]: Analyzing trace with hash -1316628627, now seen corresponding path program 1 times [2018-07-24 03:26:26,972 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 03:26:26,972 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 03:26:26,973 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:26:26,973 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:26:26,974 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:26:26,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:26:27,257 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 97 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-07-24 03:26:27,257 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 03:26:27,258 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 03:26:27,259 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 03:26:27,259 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 03:26:27,259 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 03:26:27,260 INFO L87 Difference]: Start difference. First operand 6283 states and 9360 transitions. Second operand 4 states. [2018-07-24 03:26:34,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 03:26:34,575 INFO L93 Difference]: Finished difference Result 23636 states and 35291 transitions. [2018-07-24 03:26:34,576 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 03:26:34,576 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 172 [2018-07-24 03:26:34,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 03:26:34,642 INFO L225 Difference]: With dead ends: 23636 [2018-07-24 03:26:34,642 INFO L226 Difference]: Without dead ends: 17355 [2018-07-24 03:26:34,651 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 03:26:34,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17355 states. [2018-07-24 03:26:34,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17355 to 12502. [2018-07-24 03:26:34,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12502 states. [2018-07-24 03:26:34,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12502 states to 12502 states and 16539 transitions. [2018-07-24 03:26:34,926 INFO L78 Accepts]: Start accepts. Automaton has 12502 states and 16539 transitions. Word has length 172 [2018-07-24 03:26:34,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 03:26:34,927 INFO L471 AbstractCegarLoop]: Abstraction has 12502 states and 16539 transitions. [2018-07-24 03:26:34,927 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 03:26:34,927 INFO L276 IsEmpty]: Start isEmpty. Operand 12502 states and 16539 transitions. [2018-07-24 03:26:34,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2018-07-24 03:26:34,936 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 03:26:34,939 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 03:26:34,939 INFO L414 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 03:26:34,939 INFO L82 PathProgramCache]: Analyzing trace with hash -2057502248, now seen corresponding path program 1 times [2018-07-24 03:26:34,939 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 03:26:34,939 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 03:26:34,941 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:26:34,942 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:26:34,942 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:26:34,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:26:35,629 WARN L169 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 18 [2018-07-24 03:26:35,792 WARN L169 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 11 [2018-07-24 03:26:35,890 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-07-24 03:26:35,890 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 03:26:35,891 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 03:26:35,891 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 03:26:35,892 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 03:26:35,892 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-07-24 03:26:35,892 INFO L87 Difference]: Start difference. First operand 12502 states and 16539 transitions. Second operand 5 states. [2018-07-24 03:26:45,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 03:26:45,529 INFO L93 Difference]: Finished difference Result 36058 states and 47103 transitions. [2018-07-24 03:26:45,530 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-07-24 03:26:45,530 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 242 [2018-07-24 03:26:45,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 03:26:45,573 INFO L225 Difference]: With dead ends: 36058 [2018-07-24 03:26:45,574 INFO L226 Difference]: Without dead ends: 23558 [2018-07-24 03:26:45,589 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 2 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-07-24 03:26:45,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23558 states. [2018-07-24 03:26:45,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23558 to 20103. [2018-07-24 03:26:45,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20103 states. [2018-07-24 03:26:45,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20103 states to 20103 states and 24657 transitions. [2018-07-24 03:26:45,860 INFO L78 Accepts]: Start accepts. Automaton has 20103 states and 24657 transitions. Word has length 242 [2018-07-24 03:26:45,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 03:26:45,861 INFO L471 AbstractCegarLoop]: Abstraction has 20103 states and 24657 transitions. [2018-07-24 03:26:45,861 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 03:26:45,861 INFO L276 IsEmpty]: Start isEmpty. Operand 20103 states and 24657 transitions. [2018-07-24 03:26:45,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2018-07-24 03:26:45,870 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 03:26:45,870 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 03:26:45,871 INFO L414 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 03:26:45,871 INFO L82 PathProgramCache]: Analyzing trace with hash 1256143936, now seen corresponding path program 1 times [2018-07-24 03:26:45,871 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 03:26:45,871 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 03:26:45,872 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:26:45,872 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:26:45,872 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:26:45,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:26:46,492 WARN L169 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 7 [2018-07-24 03:26:46,860 WARN L169 SmtUtils]: Spent 304.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 14 [2018-07-24 03:26:47,024 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 315 proven. 4 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2018-07-24 03:26:47,025 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 03:26:47,025 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 03:26:47,035 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:26:47,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:26:47,182 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 03:26:47,564 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 319 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2018-07-24 03:26:47,589 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-24 03:26:47,590 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2018-07-24 03:26:47,591 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 03:26:47,591 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 03:26:47,592 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-07-24 03:26:47,592 INFO L87 Difference]: Start difference. First operand 20103 states and 24657 transitions. Second operand 6 states. [2018-07-24 03:26:59,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 03:26:59,784 INFO L93 Difference]: Finished difference Result 45057 states and 54417 transitions. [2018-07-24 03:26:59,785 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 03:26:59,785 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 425 [2018-07-24 03:26:59,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 03:26:59,827 INFO L225 Difference]: With dead ends: 45057 [2018-07-24 03:26:59,827 INFO L226 Difference]: Without dead ends: 24263 [2018-07-24 03:26:59,848 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 430 GetRequests, 423 SyntacticMatches, 2 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2018-07-24 03:26:59,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24263 states. [2018-07-24 03:27:00,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24263 to 20793. [2018-07-24 03:27:00,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20793 states. [2018-07-24 03:27:00,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20793 states to 20793 states and 23358 transitions. [2018-07-24 03:27:00,175 INFO L78 Accepts]: Start accepts. Automaton has 20793 states and 23358 transitions. Word has length 425 [2018-07-24 03:27:00,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 03:27:00,176 INFO L471 AbstractCegarLoop]: Abstraction has 20793 states and 23358 transitions. [2018-07-24 03:27:00,176 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 03:27:00,176 INFO L276 IsEmpty]: Start isEmpty. Operand 20793 states and 23358 transitions. [2018-07-24 03:27:00,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 957 [2018-07-24 03:27:00,211 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 03:27:00,213 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 03:27:00,213 INFO L414 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 03:27:00,213 INFO L82 PathProgramCache]: Analyzing trace with hash 39840397, now seen corresponding path program 1 times [2018-07-24 03:27:00,214 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 03:27:00,214 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 03:27:00,215 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:27:00,215 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:27:00,215 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:27:00,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:27:01,583 INFO L134 CoverageAnalysis]: Checked inductivity of 603 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 514 trivial. 0 not checked. [2018-07-24 03:27:01,583 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 03:27:01,584 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 03:27:01,585 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 03:27:01,585 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 03:27:01,585 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 03:27:01,586 INFO L87 Difference]: Start difference. First operand 20793 states and 23358 transitions. Second operand 4 states. [2018-07-24 03:27:09,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 03:27:09,586 INFO L93 Difference]: Finished difference Result 56786 states and 65056 transitions. [2018-07-24 03:27:09,586 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 03:27:09,586 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 956 [2018-07-24 03:27:09,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 03:27:09,637 INFO L225 Difference]: With dead ends: 56786 [2018-07-24 03:27:09,637 INFO L226 Difference]: Without dead ends: 36686 [2018-07-24 03:27:09,663 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 03:27:09,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36686 states. [2018-07-24 03:27:10,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36686 to 34613. [2018-07-24 03:27:10,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34613 states. [2018-07-24 03:27:10,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34613 states to 34613 states and 39067 transitions. [2018-07-24 03:27:10,055 INFO L78 Accepts]: Start accepts. Automaton has 34613 states and 39067 transitions. Word has length 956 [2018-07-24 03:27:10,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 03:27:10,057 INFO L471 AbstractCegarLoop]: Abstraction has 34613 states and 39067 transitions. [2018-07-24 03:27:10,057 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 03:27:10,057 INFO L276 IsEmpty]: Start isEmpty. Operand 34613 states and 39067 transitions. [2018-07-24 03:27:10,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1079 [2018-07-24 03:27:10,116 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 03:27:10,117 INFO L353 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 03:27:10,117 INFO L414 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 03:27:10,118 INFO L82 PathProgramCache]: Analyzing trace with hash 670344077, now seen corresponding path program 1 times [2018-07-24 03:27:10,118 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 03:27:10,118 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 03:27:10,119 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:27:10,119 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:27:10,119 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:27:10,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:27:11,572 INFO L134 CoverageAnalysis]: Checked inductivity of 1120 backedges. 646 proven. 0 refuted. 0 times theorem prover too weak. 474 trivial. 0 not checked. [2018-07-24 03:27:11,573 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 03:27:11,573 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 03:27:11,574 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 03:27:11,576 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 03:27:11,576 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 03:27:11,576 INFO L87 Difference]: Start difference. First operand 34613 states and 39067 transitions. Second operand 4 states. [2018-07-24 03:27:17,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 03:27:17,893 INFO L93 Difference]: Finished difference Result 91352 states and 105933 transitions. [2018-07-24 03:27:17,894 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 03:27:17,894 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1078 [2018-07-24 03:27:17,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 03:27:17,956 INFO L225 Difference]: With dead ends: 91352 [2018-07-24 03:27:17,956 INFO L226 Difference]: Without dead ends: 57432 [2018-07-24 03:27:17,981 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 03:27:18,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57432 states. [2018-07-24 03:27:18,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57432 to 47051. [2018-07-24 03:27:18,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47051 states. [2018-07-24 03:27:18,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47051 states to 47051 states and 52779 transitions. [2018-07-24 03:27:18,440 INFO L78 Accepts]: Start accepts. Automaton has 47051 states and 52779 transitions. Word has length 1078 [2018-07-24 03:27:18,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 03:27:18,441 INFO L471 AbstractCegarLoop]: Abstraction has 47051 states and 52779 transitions. [2018-07-24 03:27:18,441 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 03:27:18,441 INFO L276 IsEmpty]: Start isEmpty. Operand 47051 states and 52779 transitions. [2018-07-24 03:27:18,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1093 [2018-07-24 03:27:18,456 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 03:27:18,457 INFO L353 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 03:27:18,457 INFO L414 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 03:27:18,458 INFO L82 PathProgramCache]: Analyzing trace with hash 990373200, now seen corresponding path program 1 times [2018-07-24 03:27:18,458 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 03:27:18,458 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 03:27:18,459 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:27:18,459 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:27:18,459 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:27:18,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:27:19,626 INFO L134 CoverageAnalysis]: Checked inductivity of 1161 backedges. 659 proven. 0 refuted. 0 times theorem prover too weak. 502 trivial. 0 not checked. [2018-07-24 03:27:19,627 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 03:27:19,627 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 03:27:19,628 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 03:27:19,629 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 03:27:19,629 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 03:27:19,629 INFO L87 Difference]: Start difference. First operand 47051 states and 52779 transitions. Second operand 4 states. [2018-07-24 03:27:25,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 03:27:25,591 INFO L93 Difference]: Finished difference Result 112757 states and 126480 transitions. [2018-07-24 03:27:25,591 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 03:27:25,591 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1092 [2018-07-24 03:27:25,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 03:27:25,676 INFO L225 Difference]: With dead ends: 112757 [2018-07-24 03:27:25,676 INFO L226 Difference]: Without dead ends: 66399 [2018-07-24 03:27:25,708 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 03:27:25,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66399 states. [2018-07-24 03:27:26,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66399 to 64326. [2018-07-24 03:27:26,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64326 states. [2018-07-24 03:27:26,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64326 states to 64326 states and 70118 transitions. [2018-07-24 03:27:26,794 INFO L78 Accepts]: Start accepts. Automaton has 64326 states and 70118 transitions. Word has length 1092 [2018-07-24 03:27:26,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 03:27:26,795 INFO L471 AbstractCegarLoop]: Abstraction has 64326 states and 70118 transitions. [2018-07-24 03:27:26,795 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 03:27:26,795 INFO L276 IsEmpty]: Start isEmpty. Operand 64326 states and 70118 transitions. [2018-07-24 03:27:26,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1145 [2018-07-24 03:27:26,817 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 03:27:26,818 INFO L353 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 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, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 03:27:26,818 INFO L414 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 03:27:26,819 INFO L82 PathProgramCache]: Analyzing trace with hash 508130173, now seen corresponding path program 1 times [2018-07-24 03:27:26,819 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 03:27:26,820 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 03:27:26,821 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:27:26,821 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:27:26,822 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:27:26,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:27:27,815 INFO L134 CoverageAnalysis]: Checked inductivity of 1481 backedges. 529 proven. 0 refuted. 0 times theorem prover too weak. 952 trivial. 0 not checked. [2018-07-24 03:27:27,815 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 03:27:27,816 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 03:27:27,817 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 03:27:27,817 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 03:27:27,817 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 03:27:27,817 INFO L87 Difference]: Start difference. First operand 64326 states and 70118 transitions. Second operand 4 states. [2018-07-24 03:27:34,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 03:27:34,919 INFO L93 Difference]: Finished difference Result 135560 states and 148385 transitions. [2018-07-24 03:27:34,919 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 03:27:34,920 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1144 [2018-07-24 03:27:34,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 03:27:34,994 INFO L225 Difference]: With dead ends: 135560 [2018-07-24 03:27:34,994 INFO L226 Difference]: Without dead ends: 64310 [2018-07-24 03:27:35,030 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 03:27:35,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64310 states. [2018-07-24 03:27:35,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64310 to 64310. [2018-07-24 03:27:35,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64310 states. [2018-07-24 03:27:35,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64310 states to 64310 states and 67672 transitions. [2018-07-24 03:27:35,532 INFO L78 Accepts]: Start accepts. Automaton has 64310 states and 67672 transitions. Word has length 1144 [2018-07-24 03:27:35,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 03:27:35,533 INFO L471 AbstractCegarLoop]: Abstraction has 64310 states and 67672 transitions. [2018-07-24 03:27:35,533 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 03:27:35,533 INFO L276 IsEmpty]: Start isEmpty. Operand 64310 states and 67672 transitions. [2018-07-24 03:27:35,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1210 [2018-07-24 03:27:35,551 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 03:27:35,552 INFO L353 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 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, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 03:27:35,552 INFO L414 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 03:27:35,553 INFO L82 PathProgramCache]: Analyzing trace with hash -541931263, now seen corresponding path program 1 times [2018-07-24 03:27:35,553 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 03:27:35,553 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 03:27:35,554 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:27:35,554 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:27:35,554 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:27:35,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:27:36,307 WARN L169 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-24 03:27:36,700 WARN L169 SmtUtils]: Spent 343.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 14 [2018-07-24 03:27:39,028 INFO L134 CoverageAnalysis]: Checked inductivity of 1629 backedges. 790 proven. 585 refuted. 0 times theorem prover too weak. 254 trivial. 0 not checked. [2018-07-24 03:27:39,028 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 03:27:39,028 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 03:27:39,038 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:27:39,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:27:39,379 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 03:27:40,502 INFO L134 CoverageAnalysis]: Checked inductivity of 1629 backedges. 924 proven. 0 refuted. 0 times theorem prover too weak. 705 trivial. 0 not checked. [2018-07-24 03:27:40,524 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-24 03:27:40,524 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2018-07-24 03:27:40,526 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-24 03:27:40,526 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-24 03:27:40,526 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2018-07-24 03:27:40,526 INFO L87 Difference]: Start difference. First operand 64310 states and 67672 transitions. Second operand 10 states. [2018-07-24 03:28:02,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 03:28:02,112 INFO L93 Difference]: Finished difference Result 263944 states and 279713 transitions. [2018-07-24 03:28:02,112 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-07-24 03:28:02,113 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 1209 [2018-07-24 03:28:02,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 03:28:02,293 INFO L225 Difference]: With dead ends: 263944 [2018-07-24 03:28:02,294 INFO L226 Difference]: Without dead ends: 179588 [2018-07-24 03:28:02,323 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1242 GetRequests, 1221 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=139, Invalid=367, Unknown=0, NotChecked=0, Total=506 [2018-07-24 03:28:02,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179588 states. [2018-07-24 03:28:03,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179588 to 74655. [2018-07-24 03:28:03,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74655 states. [2018-07-24 03:28:03,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74655 states to 74655 states and 77629 transitions. [2018-07-24 03:28:03,342 INFO L78 Accepts]: Start accepts. Automaton has 74655 states and 77629 transitions. Word has length 1209 [2018-07-24 03:28:03,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 03:28:03,343 INFO L471 AbstractCegarLoop]: Abstraction has 74655 states and 77629 transitions. [2018-07-24 03:28:03,343 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-24 03:28:03,343 INFO L276 IsEmpty]: Start isEmpty. Operand 74655 states and 77629 transitions. [2018-07-24 03:28:03,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1236 [2018-07-24 03:28:03,359 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 03:28:03,359 INFO L353 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 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, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 03:28:03,360 INFO L414 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 03:28:03,360 INFO L82 PathProgramCache]: Analyzing trace with hash -2102754064, now seen corresponding path program 1 times [2018-07-24 03:28:03,360 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 03:28:03,360 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 03:28:03,361 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:28:03,361 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:28:03,361 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:28:03,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:28:04,175 WARN L169 SmtUtils]: Spent 286.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 8 [2018-07-24 03:28:05,571 INFO L134 CoverageAnalysis]: Checked inductivity of 1754 backedges. 1079 proven. 0 refuted. 0 times theorem prover too weak. 675 trivial. 0 not checked. [2018-07-24 03:28:05,571 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 03:28:05,572 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 03:28:05,572 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 03:28:05,573 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 03:28:05,573 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 03:28:05,573 INFO L87 Difference]: Start difference. First operand 74655 states and 77629 transitions. Second operand 4 states. [2018-07-24 03:28:10,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 03:28:10,542 INFO L93 Difference]: Finished difference Result 161746 states and 168665 transitions. [2018-07-24 03:28:10,542 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 03:28:10,542 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1235 [2018-07-24 03:28:10,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 03:28:10,625 INFO L225 Difference]: With dead ends: 161746 [2018-07-24 03:28:10,625 INFO L226 Difference]: Without dead ends: 87784 [2018-07-24 03:28:10,665 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 03:28:10,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87784 states. [2018-07-24 03:28:11,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87784 to 86402. [2018-07-24 03:28:11,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86402 states. [2018-07-24 03:28:11,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86402 states to 86402 states and 89450 transitions. [2018-07-24 03:28:11,386 INFO L78 Accepts]: Start accepts. Automaton has 86402 states and 89450 transitions. Word has length 1235 [2018-07-24 03:28:11,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 03:28:11,387 INFO L471 AbstractCegarLoop]: Abstraction has 86402 states and 89450 transitions. [2018-07-24 03:28:11,387 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 03:28:11,387 INFO L276 IsEmpty]: Start isEmpty. Operand 86402 states and 89450 transitions. [2018-07-24 03:28:11,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1273 [2018-07-24 03:28:11,401 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 03:28:11,402 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 03:28:11,402 INFO L414 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 03:28:11,403 INFO L82 PathProgramCache]: Analyzing trace with hash 1118710093, now seen corresponding path program 1 times [2018-07-24 03:28:11,403 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 03:28:11,403 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 03:28:11,404 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:28:11,404 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:28:11,404 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:28:11,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:28:13,691 INFO L134 CoverageAnalysis]: Checked inductivity of 1314 backedges. 121 proven. 0 refuted. 0 times theorem prover too weak. 1193 trivial. 0 not checked. [2018-07-24 03:28:13,692 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 03:28:13,692 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 03:28:13,693 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 03:28:13,693 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 03:28:13,694 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 03:28:13,694 INFO L87 Difference]: Start difference. First operand 86402 states and 89450 transitions. Second operand 3 states. [2018-07-24 03:28:17,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 03:28:17,297 INFO L93 Difference]: Finished difference Result 172111 states and 178206 transitions. [2018-07-24 03:28:17,297 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 03:28:17,297 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 1272 [2018-07-24 03:28:17,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 03:28:17,377 INFO L225 Difference]: With dead ends: 172111 [2018-07-24 03:28:17,377 INFO L226 Difference]: Without dead ends: 86402 [2018-07-24 03:28:17,418 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 7 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 03:28:17,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86402 states. [2018-07-24 03:28:18,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86402 to 86402. [2018-07-24 03:28:18,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86402 states. [2018-07-24 03:28:18,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86402 states to 86402 states and 88970 transitions. [2018-07-24 03:28:18,128 INFO L78 Accepts]: Start accepts. Automaton has 86402 states and 88970 transitions. Word has length 1272 [2018-07-24 03:28:18,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 03:28:18,129 INFO L471 AbstractCegarLoop]: Abstraction has 86402 states and 88970 transitions. [2018-07-24 03:28:18,129 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 03:28:18,129 INFO L276 IsEmpty]: Start isEmpty. Operand 86402 states and 88970 transitions. [2018-07-24 03:28:18,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1538 [2018-07-24 03:28:18,167 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 03:28:18,168 INFO L353 BasicCegarLoop]: trace histogram [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, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 03:28:18,168 INFO L414 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 03:28:18,168 INFO L82 PathProgramCache]: Analyzing trace with hash -371839026, now seen corresponding path program 1 times [2018-07-24 03:28:18,169 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 03:28:18,169 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 03:28:18,170 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:28:18,170 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:28:18,170 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:28:18,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:28:19,581 WARN L169 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 7 [2018-07-24 03:28:19,897 WARN L169 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 11 [2018-07-24 03:28:24,238 INFO L134 CoverageAnalysis]: Checked inductivity of 2859 backedges. 2152 proven. 269 refuted. 0 times theorem prover too weak. 438 trivial. 0 not checked. [2018-07-24 03:28:24,238 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 03:28:24,238 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 03:28:24,246 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:28:24,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:28:24,667 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 03:28:26,563 INFO L134 CoverageAnalysis]: Checked inductivity of 2859 backedges. 1201 proven. 0 refuted. 0 times theorem prover too weak. 1658 trivial. 0 not checked. [2018-07-24 03:28:26,583 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-24 03:28:26,584 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [11] total 12 [2018-07-24 03:28:26,586 INFO L450 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-07-24 03:28:26,586 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-07-24 03:28:26,586 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=106, Unknown=0, NotChecked=0, Total=156 [2018-07-24 03:28:26,587 INFO L87 Difference]: Start difference. First operand 86402 states and 88970 transitions. Second operand 13 states. [2018-07-24 03:28:43,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 03:28:43,404 INFO L93 Difference]: Finished difference Result 175499 states and 180669 transitions. [2018-07-24 03:28:43,404 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-07-24 03:28:43,404 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 1537 [2018-07-24 03:28:43,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 03:28:43,480 INFO L225 Difference]: With dead ends: 175499 [2018-07-24 03:28:43,480 INFO L226 Difference]: Without dead ends: 84945 [2018-07-24 03:28:43,516 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1560 GetRequests, 1536 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=190, Invalid=410, Unknown=0, NotChecked=0, Total=600 [2018-07-24 03:28:43,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84945 states. [2018-07-24 03:28:44,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84945 to 81557. [2018-07-24 03:28:44,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 81557 states. [2018-07-24 03:28:44,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81557 states to 81557 states and 83753 transitions. [2018-07-24 03:28:44,195 INFO L78 Accepts]: Start accepts. Automaton has 81557 states and 83753 transitions. Word has length 1537 [2018-07-24 03:28:44,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 03:28:44,196 INFO L471 AbstractCegarLoop]: Abstraction has 81557 states and 83753 transitions. [2018-07-24 03:28:44,196 INFO L472 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-07-24 03:28:44,196 INFO L276 IsEmpty]: Start isEmpty. Operand 81557 states and 83753 transitions. [2018-07-24 03:28:44,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1562 [2018-07-24 03:28:44,223 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 03:28:44,223 INFO L353 BasicCegarLoop]: trace histogram [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, 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, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 03:28:44,224 INFO L414 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 03:28:44,224 INFO L82 PathProgramCache]: Analyzing trace with hash -1031380396, now seen corresponding path program 1 times [2018-07-24 03:28:44,224 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 03:28:44,224 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 03:28:44,225 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:28:44,225 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:28:44,225 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:28:44,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:28:46,390 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 2180 proven. 0 refuted. 0 times theorem prover too weak. 1100 trivial. 0 not checked. [2018-07-24 03:28:46,391 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 03:28:46,391 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 03:28:46,392 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 03:28:46,393 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 03:28:46,393 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 03:28:46,393 INFO L87 Difference]: Start difference. First operand 81557 states and 83753 transitions. Second operand 4 states. [2018-07-24 03:28:51,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 03:28:51,921 INFO L93 Difference]: Finished difference Result 185915 states and 191439 transitions. [2018-07-24 03:28:51,922 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 03:28:51,922 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1561 [2018-07-24 03:28:51,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 03:28:52,026 INFO L225 Difference]: With dead ends: 185915 [2018-07-24 03:28:52,026 INFO L226 Difference]: Without dead ends: 105051 [2018-07-24 03:28:52,069 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 03:28:52,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105051 states. [2018-07-24 03:28:52,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105051 to 87084. [2018-07-24 03:28:52,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87084 states. [2018-07-24 03:28:52,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87084 states to 87084 states and 89386 transitions. [2018-07-24 03:28:52,786 INFO L78 Accepts]: Start accepts. Automaton has 87084 states and 89386 transitions. Word has length 1561 [2018-07-24 03:28:52,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 03:28:52,787 INFO L471 AbstractCegarLoop]: Abstraction has 87084 states and 89386 transitions. [2018-07-24 03:28:52,787 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 03:28:52,787 INFO L276 IsEmpty]: Start isEmpty. Operand 87084 states and 89386 transitions. [2018-07-24 03:28:52,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1576 [2018-07-24 03:28:52,817 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 03:28:52,818 INFO L353 BasicCegarLoop]: trace histogram [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, 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, 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, 5, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 03:28:52,818 INFO L414 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 03:28:52,819 INFO L82 PathProgramCache]: Analyzing trace with hash -1791646347, now seen corresponding path program 1 times [2018-07-24 03:28:52,819 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 03:28:52,819 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 03:28:52,820 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:28:52,820 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:28:52,820 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:28:52,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:28:56,809 INFO L134 CoverageAnalysis]: Checked inductivity of 3743 backedges. 1993 proven. 817 refuted. 0 times theorem prover too weak. 933 trivial. 0 not checked. [2018-07-24 03:28:56,810 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 03:28:56,810 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 03:28:56,818 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:28:57,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:28:57,241 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 03:28:58,232 INFO L134 CoverageAnalysis]: Checked inductivity of 3743 backedges. 2167 proven. 0 refuted. 0 times theorem prover too weak. 1576 trivial. 0 not checked. [2018-07-24 03:28:58,254 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-24 03:28:58,254 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2018-07-24 03:28:58,256 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-24 03:28:58,256 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-24 03:28:58,256 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2018-07-24 03:28:58,256 INFO L87 Difference]: Start difference. First operand 87084 states and 89386 transitions. Second operand 10 states. [2018-07-24 03:29:16,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 03:29:16,780 INFO L93 Difference]: Finished difference Result 290724 states and 298445 transitions. [2018-07-24 03:29:16,780 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-07-24 03:29:16,780 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 1575 [2018-07-24 03:29:16,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 03:29:16,962 INFO L225 Difference]: With dead ends: 290724 [2018-07-24 03:29:16,963 INFO L226 Difference]: Without dead ends: 191581 [2018-07-24 03:29:16,993 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1608 GetRequests, 1587 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=149, Invalid=357, Unknown=0, NotChecked=0, Total=506 [2018-07-24 03:29:17,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191581 states. [2018-07-24 03:29:18,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191581 to 81544. [2018-07-24 03:29:18,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 81544 states. [2018-07-24 03:29:18,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81544 states to 81544 states and 83115 transitions. [2018-07-24 03:29:18,168 INFO L78 Accepts]: Start accepts. Automaton has 81544 states and 83115 transitions. Word has length 1575 [2018-07-24 03:29:18,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 03:29:18,168 INFO L471 AbstractCegarLoop]: Abstraction has 81544 states and 83115 transitions. [2018-07-24 03:29:18,169 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-24 03:29:18,169 INFO L276 IsEmpty]: Start isEmpty. Operand 81544 states and 83115 transitions. [2018-07-24 03:29:18,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1633 [2018-07-24 03:29:18,210 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 03:29:18,211 INFO L353 BasicCegarLoop]: trace histogram [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, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 03:29:18,212 INFO L414 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 03:29:18,212 INFO L82 PathProgramCache]: Analyzing trace with hash 1644314875, now seen corresponding path program 1 times [2018-07-24 03:29:18,212 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 03:29:18,212 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 03:29:18,213 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:29:18,213 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:29:18,213 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:29:18,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:29:19,614 WARN L169 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 10 [2018-07-24 03:29:23,112 INFO L134 CoverageAnalysis]: Checked inductivity of 3246 backedges. 1326 proven. 1627 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2018-07-24 03:29:23,113 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 03:29:23,113 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 03:29:23,121 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:29:23,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:29:23,573 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 03:29:24,814 INFO L134 CoverageAnalysis]: Checked inductivity of 3246 backedges. 2140 proven. 0 refuted. 0 times theorem prover too weak. 1106 trivial. 0 not checked. [2018-07-24 03:29:24,835 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-24 03:29:24,836 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2018-07-24 03:29:24,837 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-24 03:29:24,838 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-24 03:29:24,838 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2018-07-24 03:29:24,838 INFO L87 Difference]: Start difference. First operand 81544 states and 83115 transitions. Second operand 11 states. Received shutdown request... [2018-07-24 03:29:37,639 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-07-24 03:29:37,640 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 03:29:37,646 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 03:29:37,646 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 03:29:37 BoogieIcfgContainer [2018-07-24 03:29:37,646 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 03:29:37,647 INFO L168 Benchmark]: Toolchain (without parser) took 225898.43 ms. Allocated memory was 1.5 GB in the beginning and 4.1 GB in the end (delta: 2.5 GB). Free memory was 1.4 GB in the beginning and 1.9 GB in the end (delta: -477.9 MB). Peak memory consumption was 2.0 GB. Max. memory is 7.1 GB. [2018-07-24 03:29:37,651 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-24 03:29:37,652 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2014.43 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 180.0 MB). Peak memory consumption was 180.0 MB. Max. memory is 7.1 GB. [2018-07-24 03:29:37,652 INFO L168 Benchmark]: Boogie Procedure Inliner took 299.67 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-07-24 03:29:37,653 INFO L168 Benchmark]: Boogie Preprocessor took 694.40 ms. Allocated memory was 1.5 GB in the beginning and 2.5 GB in the end (delta: 918.6 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 108.0 MB. Max. memory is 7.1 GB. [2018-07-24 03:29:37,654 INFO L168 Benchmark]: RCFGBuilder took 7467.12 ms. Allocated memory is still 2.5 GB. Free memory was 2.3 GB in the beginning and 1.8 GB in the end (delta: 559.6 MB). Peak memory consumption was 559.6 MB. Max. memory is 7.1 GB. [2018-07-24 03:29:37,655 INFO L168 Benchmark]: TraceAbstraction took 215415.19 ms. Allocated memory was 2.5 GB in the beginning and 4.1 GB in the end (delta: 1.6 GB). Free memory was 1.8 GB in the beginning and 1.9 GB in the end (delta: -118.5 MB). Peak memory consumption was 1.5 GB. Max. memory is 7.1 GB. [2018-07-24 03:29:37,665 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 2014.43 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 180.0 MB). Peak memory consumption was 180.0 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 299.67 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 694.40 ms. Allocated memory was 1.5 GB in the beginning and 2.5 GB in the end (delta: 918.6 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 108.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 7467.12 ms. Allocated memory is still 2.5 GB. Free memory was 2.3 GB in the beginning and 1.8 GB in the end (delta: 559.6 MB). Peak memory consumption was 559.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 215415.19 ms. Allocated memory was 2.5 GB in the beginning and 4.1 GB in the end (delta: 1.6 GB). Free memory was 1.8 GB in the beginning and 1.9 GB in the end (delta: -118.5 MB). Peak memory consumption was 1.5 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 102]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 102). Cancelled while BasicCegarLoop was constructing difference of abstraction (81544states) and interpolant automaton (currently 22 states, 11 states before enhancement), while ReachableStatesComputation was computing reachable states (47469 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 758 locations, 1 error locations. TIMEOUT Result, 215.3s OverallTime, 16 OverallIterations, 10 TraceHistogramMax, 165.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 8049 SDtfs, 57573 SDslu, 2485 SDs, 0 SdLazy, 102925 SolverSat, 15653 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 130.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 6560 GetRequests, 6432 SyntacticMatches, 12 SemanticMatches, 116 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 433 ImplicationChecksByTransitivity, 6.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=87084occurred in iteration=14, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 8.5s AutomataMinimizationTime, 15 MinimizatonAttempts, 264012 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.6s SsaConstructionTime, 2.5s SatisfiabilityAnalysisTime, 18.8s InterpolantComputationTime, 21657 NumberOfCodeBlocks, 21657 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 21636 ConstructedInterpolants, 0 QuantifiedInterpolants, 88756237 SizeOfPredicates, 4 NumberOfNonLiveVariables, 7485 ConjunctsInSsa, 16 ConjunctsInUnsatCore, 21 InterpolantComputations, 16 PerfectInterpolantSequences, 31446/34748 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem18_label17_true-unreach-call.c_svcomp-Reach-64bit-Automizer_Default.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_03-29-37-689.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem18_label17_true-unreach-call.c_svcomp-Reach-64bit-Automizer_Default.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_03-29-37-689.csv Completed graceful shutdown