java -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data ./data --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/ai/eq-bench/mempurity-32bit-Automizer_Camel+AI_EQ.epf -i ../../../trunk/examples/svcomp/array-examples/sanfoundry_43_true-unreach-call_ground.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-d63d1fb [2018-01-27 22:49:42,759 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-27 22:49:42,763 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-27 22:49:42,787 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-27 22:49:42,787 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-27 22:49:42,788 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-27 22:49:42,789 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-27 22:49:42,793 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-27 22:49:42,796 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-27 22:49:42,796 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-27 22:49:42,799 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-27 22:49:42,799 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-27 22:49:42,800 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-27 22:49:42,801 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-27 22:49:42,802 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-27 22:49:42,815 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-27 22:49:42,817 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-27 22:49:42,819 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-27 22:49:42,820 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-27 22:49:42,821 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-27 22:49:42,827 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-27 22:49:42,827 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-27 22:49:42,828 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-27 22:49:42,829 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-27 22:49:42,829 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-27 22:49:42,835 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-27 22:49:42,836 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-27 22:49:42,836 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-27 22:49:42,837 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-27 22:49:42,837 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-27 22:49:42,837 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-27 22:49:42,838 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/mempurity-32bit-Automizer_Camel+AI_EQ.epf [2018-01-27 22:49:42,852 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-27 22:49:42,852 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-27 22:49:42,853 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-27 22:49:42,853 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-27 22:49:42,853 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-27 22:49:42,853 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-27 22:49:42,854 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-27 22:49:42,854 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-27 22:49:42,854 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-27 22:49:42,855 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-27 22:49:42,855 INFO L133 SettingsManager]: * Check allocation purity=true [2018-01-27 22:49:42,855 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-27 22:49:42,855 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-27 22:49:42,855 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-27 22:49:42,855 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-01-27 22:49:42,856 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-27 22:49:42,856 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-01-27 22:49:42,856 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-27 22:49:42,856 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-01-27 22:49:42,856 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-01-27 22:49:42,856 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-27 22:49:42,857 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-27 22:49:42,857 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-27 22:49:42,857 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-27 22:49:42,857 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-27 22:49:42,857 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-27 22:49:42,857 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-27 22:49:42,858 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-27 22:49:42,858 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-27 22:49:42,859 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-27 22:49:42,859 INFO L133 SettingsManager]: * Stop after first violation was found=false [2018-01-27 22:49:42,859 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-01-27 22:49:42,860 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-27 22:49:42,860 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-27 22:49:42,860 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-27 22:49:42,861 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-27 22:49:42,861 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-27 22:49:42,920 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-27 22:49:42,935 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-27 22:49:42,938 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-27 22:49:42,939 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-27 22:49:42,939 INFO L276 PluginConnector]: CDTParser initialized [2018-01-27 22:49:42,940 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-examples/sanfoundry_43_true-unreach-call_ground.i [2018-01-27 22:49:43,062 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-27 22:49:43,072 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-27 22:49:43,074 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-27 22:49:43,074 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-27 22:49:43,081 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-27 22:49:43,082 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 10:49:43" (1/1) ... [2018-01-27 22:49:43,086 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a668e53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 10:49:43, skipping insertion in model container [2018-01-27 22:49:43,086 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 10:49:43" (1/1) ... [2018-01-27 22:49:43,105 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-27 22:49:43,125 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-27 22:49:43,289 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-27 22:49:43,312 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-27 22:49:43,320 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 10:49:43 WrapperNode [2018-01-27 22:49:43,320 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-27 22:49:43,321 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-27 22:49:43,321 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-27 22:49:43,323 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-27 22:49:43,338 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 10:49:43" (1/1) ... [2018-01-27 22:49:43,338 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 10:49:43" (1/1) ... [2018-01-27 22:49:43,349 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 10:49:43" (1/1) ... [2018-01-27 22:49:43,350 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 10:49:43" (1/1) ... [2018-01-27 22:49:43,354 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 10:49:43" (1/1) ... [2018-01-27 22:49:43,359 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 10:49:43" (1/1) ... [2018-01-27 22:49:43,361 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 10:49:43" (1/1) ... [2018-01-27 22:49:43,363 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-27 22:49:43,363 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-27 22:49:43,364 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-27 22:49:43,364 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-27 22:49:43,366 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 10:49:43" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-27 22:49:43,435 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-27 22:49:43,435 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-27 22:49:43,435 INFO L136 BoogieDeclarations]: Found implementation of procedure incrementArray [2018-01-27 22:49:43,435 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-27 22:49:43,436 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-01-27 22:49:43,436 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-01-27 22:49:43,437 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-27 22:49:43,437 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-27 22:49:43,437 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-27 22:49:43,437 INFO L128 BoogieDeclarations]: Found specification of procedure incrementArray [2018-01-27 22:49:43,437 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-27 22:49:43,437 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-27 22:49:43,437 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-27 22:49:43,863 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-27 22:49:43,863 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 10:49:43 BoogieIcfgContainer [2018-01-27 22:49:43,864 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-27 22:49:43,864 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-27 22:49:43,864 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-27 22:49:43,868 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-27 22:49:43,868 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 10:49:43" (1/3) ... [2018-01-27 22:49:43,869 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3dcad3f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 10:49:43, skipping insertion in model container [2018-01-27 22:49:43,869 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 10:49:43" (2/3) ... [2018-01-27 22:49:43,869 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3dcad3f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 10:49:43, skipping insertion in model container [2018-01-27 22:49:43,869 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 10:49:43" (3/3) ... [2018-01-27 22:49:43,871 INFO L105 eAbstractionObserver]: Analyzing ICFG sanfoundry_43_true-unreach-call_ground.i [2018-01-27 22:49:43,886 INFO L128 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-27 22:49:43,895 INFO L140 ceAbstractionStarter]: Appying trace abstraction to program that has 4 error locations. [2018-01-27 22:49:43,943 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-27 22:49:43,943 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-27 22:49:43,943 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-27 22:49:43,943 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-27 22:49:43,943 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-27 22:49:43,943 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-27 22:49:43,944 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-27 22:49:43,944 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == incrementArrayErr0EnsuresViolation======== [2018-01-27 22:49:43,944 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-27 22:49:43,964 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states. [2018-01-27 22:49:43,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-01-27 22:49:43,973 INFO L322 BasicCegarLoop]: Found error trace [2018-01-27 22:49:43,974 INFO L330 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-27 22:49:43,975 INFO L371 AbstractCegarLoop]: === Iteration 1 === [incrementArrayErr0EnsuresViolation]=== [2018-01-27 22:49:43,980 INFO L82 PathProgramCache]: Analyzing trace with hash -194298015, now seen corresponding path program 1 times [2018-01-27 22:49:43,982 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-27 22:49:43,983 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-27 22:49:44,043 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:44,043 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-27 22:49:44,044 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:44,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-27 22:49:44,112 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-27 22:49:44,166 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-27 22:49:44,169 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-27 22:49:44,169 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-27 22:49:44,171 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-27 22:49:44,185 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-27 22:49:44,185 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-27 22:49:44,191 INFO L87 Difference]: Start difference. First operand 37 states. Second operand 2 states. [2018-01-27 22:49:44,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-27 22:49:44,219 INFO L93 Difference]: Finished difference Result 57 states and 62 transitions. [2018-01-27 22:49:44,219 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-27 22:49:44,222 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 11 [2018-01-27 22:49:44,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-27 22:49:44,229 INFO L225 Difference]: With dead ends: 57 [2018-01-27 22:49:44,229 INFO L226 Difference]: Without dead ends: 0 [2018-01-27 22:49:44,234 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-27 22:49:44,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-01-27 22:49:44,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-01-27 22:49:44,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-01-27 22:49:44,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-01-27 22:49:44,260 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 11 [2018-01-27 22:49:44,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-27 22:49:44,261 INFO L432 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-01-27 22:49:44,261 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-27 22:49:44,261 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-01-27 22:49:44,261 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-01-27 22:49:44,266 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-01-27 22:49:44,370 WARN L143 SmtUtils]: Spent 101ms on a formula simplification that was a NOOP. DAG size: 1 [2018-01-27 22:49:44,430 INFO L402 ceAbstractionStarter]: At program point incrementArrayENTRY(lines 3 9) the Hoare annotation is: true [2018-01-27 22:49:44,430 INFO L399 ceAbstractionStarter]: For program point L7''(line 7) no Hoare annotation was computed. [2018-01-27 22:49:44,430 INFO L399 ceAbstractionStarter]: For program point L6''(lines 6 8) no Hoare annotation was computed. [2018-01-27 22:49:44,430 INFO L399 ceAbstractionStarter]: For program point L6(lines 6 8) no Hoare annotation was computed. [2018-01-27 22:49:44,430 INFO L399 ceAbstractionStarter]: For program point L7(line 7) no Hoare annotation was computed. [2018-01-27 22:49:44,430 INFO L399 ceAbstractionStarter]: For program point L6''''(lines 6 8) no Hoare annotation was computed. [2018-01-27 22:49:44,431 INFO L399 ceAbstractionStarter]: For program point incrementArrayEXIT(lines 3 9) no Hoare annotation was computed. [2018-01-27 22:49:44,431 INFO L402 ceAbstractionStarter]: At program point L6'''(lines 6 8) the Hoare annotation is: true [2018-01-27 22:49:44,431 INFO L399 ceAbstractionStarter]: For program point incrementArrayErr0EnsuresViolation(lines 3 9) no Hoare annotation was computed. [2018-01-27 22:49:44,431 INFO L399 ceAbstractionStarter]: For program point L7'(line 7) no Hoare annotation was computed. [2018-01-27 22:49:44,431 INFO L399 ceAbstractionStarter]: For program point ULTIMATE.initErr0EnsuresViolation(lines 1 20) no Hoare annotation was computed. [2018-01-27 22:49:44,431 INFO L399 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(lines 1 20) no Hoare annotation was computed. [2018-01-27 22:49:44,432 INFO L402 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(lines 1 20) the Hoare annotation is: true [2018-01-27 22:49:44,432 INFO L399 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(lines 1 20) no Hoare annotation was computed. [2018-01-27 22:49:44,432 INFO L402 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(lines 1 20) the Hoare annotation is: true [2018-01-27 22:49:44,432 INFO L399 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(lines 1 20) no Hoare annotation was computed. [2018-01-27 22:49:44,432 INFO L402 ceAbstractionStarter]: At program point L1(lines 1 20) the Hoare annotation is: true [2018-01-27 22:49:44,433 INFO L399 ceAbstractionStarter]: For program point ULTIMATE.startErr0EnsuresViolation(lines 1 20) no Hoare annotation was computed. [2018-01-27 22:49:44,433 INFO L399 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(lines 1 20) no Hoare annotation was computed. [2018-01-27 22:49:44,433 INFO L399 ceAbstractionStarter]: For program point L13''(line 13) no Hoare annotation was computed. [2018-01-27 22:49:44,435 INFO L399 ceAbstractionStarter]: For program point L12''(line 12) no Hoare annotation was computed. [2018-01-27 22:49:44,435 INFO L402 ceAbstractionStarter]: At program point L16'''(lines 16 18) the Hoare annotation is: true [2018-01-27 22:49:44,435 INFO L399 ceAbstractionStarter]: For program point L17''(line 17) no Hoare annotation was computed. [2018-01-27 22:49:44,435 INFO L399 ceAbstractionStarter]: For program point L17'(line 17) no Hoare annotation was computed. [2018-01-27 22:49:44,435 INFO L399 ceAbstractionStarter]: For program point L16''(lines 16 18) no Hoare annotation was computed. [2018-01-27 22:49:44,435 INFO L399 ceAbstractionStarter]: For program point L13'(line 13) no Hoare annotation was computed. [2018-01-27 22:49:44,436 INFO L399 ceAbstractionStarter]: For program point mainErr0EnsuresViolation(lines 10 20) no Hoare annotation was computed. [2018-01-27 22:49:44,436 INFO L399 ceAbstractionStarter]: For program point mainFINAL(lines 10 20) no Hoare annotation was computed. [2018-01-27 22:49:44,436 INFO L399 ceAbstractionStarter]: For program point L12(line 12) no Hoare annotation was computed. [2018-01-27 22:49:44,436 INFO L399 ceAbstractionStarter]: For program point L14(line 14) no Hoare annotation was computed. [2018-01-27 22:49:44,436 INFO L402 ceAbstractionStarter]: At program point L13(line 13) the Hoare annotation is: true [2018-01-27 22:49:44,436 INFO L399 ceAbstractionStarter]: For program point mainEXIT(lines 10 20) no Hoare annotation was computed. [2018-01-27 22:49:44,436 INFO L402 ceAbstractionStarter]: At program point mainENTRY(lines 10 20) the Hoare annotation is: true [2018-01-27 22:49:44,437 INFO L399 ceAbstractionStarter]: For program point L16(lines 16 18) no Hoare annotation was computed. [2018-01-27 22:49:44,437 INFO L399 ceAbstractionStarter]: For program point L17(line 17) no Hoare annotation was computed. [2018-01-27 22:49:44,437 INFO L399 ceAbstractionStarter]: For program point L16''''(lines 16 18) no Hoare annotation was computed. [2018-01-27 22:49:44,437 INFO L399 ceAbstractionStarter]: For program point L12'(line 12) no Hoare annotation was computed. [2018-01-27 22:49:44,443 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-27 22:49:44,443 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-27 22:49:44,443 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-27 22:49:44,443 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-27 22:49:44,443 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-27 22:49:44,444 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-27 22:49:44,444 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-27 22:49:44,444 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.initErr0EnsuresViolation======== [2018-01-27 22:49:44,447 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-27 22:49:44,448 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states. [2018-01-27 22:49:44,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2018-01-27 22:49:44,449 INFO L322 BasicCegarLoop]: Found error trace [2018-01-27 22:49:44,449 INFO L330 BasicCegarLoop]: trace histogram [1, 1, 1] [2018-01-27 22:49:44,449 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.initErr0EnsuresViolation]=== [2018-01-27 22:49:44,449 INFO L82 PathProgramCache]: Analyzing trace with hash 83288, now seen corresponding path program 1 times [2018-01-27 22:49:44,449 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-27 22:49:44,450 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-27 22:49:44,452 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:44,452 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-27 22:49:44,452 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:44,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-27 22:49:44,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-27 22:49:44,478 INFO L389 BasicCegarLoop]: Counterexample might be feasible [2018-01-27 22:49:44,481 WARN L343 cessorBacktranslator]: Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) [2018-01-27 22:49:44,485 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-27 22:49:44,486 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-27 22:49:44,486 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-27 22:49:44,486 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-27 22:49:44,486 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-27 22:49:44,486 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-27 22:49:44,486 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-27 22:49:44,486 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.startErr0EnsuresViolation======== [2018-01-27 22:49:44,486 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-27 22:49:44,488 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states. [2018-01-27 22:49:44,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-01-27 22:49:44,489 INFO L322 BasicCegarLoop]: Found error trace [2018-01-27 22:49:44,490 INFO L330 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] [2018-01-27 22:49:44,490 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-27 22:49:44,490 INFO L82 PathProgramCache]: Analyzing trace with hash 1644801551, now seen corresponding path program 1 times [2018-01-27 22:49:44,490 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-27 22:49:44,491 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-27 22:49:44,492 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:44,492 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-27 22:49:44,492 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:44,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-27 22:49:44,523 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-27 22:49:44,544 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-27 22:49:44,545 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-27 22:49:44,545 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-27 22:49:44,546 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-27 22:49:44,546 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-27 22:49:44,546 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-27 22:49:44,546 INFO L87 Difference]: Start difference. First operand 37 states. Second operand 2 states. [2018-01-27 22:49:44,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-27 22:49:44,551 INFO L93 Difference]: Finished difference Result 57 states and 62 transitions. [2018-01-27 22:49:44,551 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-27 22:49:44,551 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 22 [2018-01-27 22:49:44,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-27 22:49:44,556 INFO L225 Difference]: With dead ends: 57 [2018-01-27 22:49:44,556 INFO L226 Difference]: Without dead ends: 33 [2018-01-27 22:49:44,558 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-27 22:49:44,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2018-01-27 22:49:44,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 33. [2018-01-27 22:49:44,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2018-01-27 22:49:44,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 34 transitions. [2018-01-27 22:49:44,573 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 34 transitions. Word has length 22 [2018-01-27 22:49:44,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-27 22:49:44,574 INFO L432 AbstractCegarLoop]: Abstraction has 33 states and 34 transitions. [2018-01-27 22:49:44,574 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-27 22:49:44,574 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 34 transitions. [2018-01-27 22:49:44,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-01-27 22:49:44,577 INFO L322 BasicCegarLoop]: Found error trace [2018-01-27 22:49:44,577 INFO L330 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] [2018-01-27 22:49:44,578 INFO L371 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-27 22:49:44,578 INFO L82 PathProgramCache]: Analyzing trace with hash 104629081, now seen corresponding path program 1 times [2018-01-27 22:49:44,578 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-27 22:49:44,578 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-27 22:49:44,579 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:44,579 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-27 22:49:44,579 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:44,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-27 22:49:44,609 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-27 22:49:44,672 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-27 22:49:44,672 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-27 22:49:44,673 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-27 22:49:44,674 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-27 22:49:44,674 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-27 22:49:44,675 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-27 22:49:44,675 INFO L87 Difference]: Start difference. First operand 33 states and 34 transitions. Second operand 3 states. [2018-01-27 22:49:44,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-27 22:49:44,740 INFO L93 Difference]: Finished difference Result 57 states and 59 transitions. [2018-01-27 22:49:44,742 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-27 22:49:44,742 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 24 [2018-01-27 22:49:44,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-27 22:49:44,744 INFO L225 Difference]: With dead ends: 57 [2018-01-27 22:49:44,744 INFO L226 Difference]: Without dead ends: 39 [2018-01-27 22:49:44,745 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-27 22:49:44,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2018-01-27 22:49:44,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 35. [2018-01-27 22:49:44,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2018-01-27 22:49:44,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 36 transitions. [2018-01-27 22:49:44,756 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 36 transitions. Word has length 24 [2018-01-27 22:49:44,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-27 22:49:44,757 INFO L432 AbstractCegarLoop]: Abstraction has 35 states and 36 transitions. [2018-01-27 22:49:44,757 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-27 22:49:44,757 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 36 transitions. [2018-01-27 22:49:44,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-01-27 22:49:44,757 INFO L322 BasicCegarLoop]: Found error trace [2018-01-27 22:49:44,758 INFO L330 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-27 22:49:44,758 INFO L371 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-27 22:49:44,758 INFO L82 PathProgramCache]: Analyzing trace with hash 527721553, now seen corresponding path program 1 times [2018-01-27 22:49:44,758 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-27 22:49:44,758 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-27 22:49:44,759 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:44,759 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-27 22:49:44,759 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:44,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-27 22:49:44,792 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-27 22:49:44,843 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-27 22:49:44,843 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-27 22:49:44,845 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-27 22:49:44,845 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-27 22:49:44,846 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-27 22:49:44,846 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-27 22:49:44,846 INFO L87 Difference]: Start difference. First operand 35 states and 36 transitions. Second operand 3 states. [2018-01-27 22:49:44,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-27 22:49:44,936 INFO L93 Difference]: Finished difference Result 50 states and 51 transitions. [2018-01-27 22:49:44,937 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-27 22:49:44,937 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 30 [2018-01-27 22:49:44,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-27 22:49:44,938 INFO L225 Difference]: With dead ends: 50 [2018-01-27 22:49:44,939 INFO L226 Difference]: Without dead ends: 41 [2018-01-27 22:49:44,939 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-27 22:49:44,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2018-01-27 22:49:44,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 37. [2018-01-27 22:49:44,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2018-01-27 22:49:44,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 38 transitions. [2018-01-27 22:49:44,945 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 38 transitions. Word has length 30 [2018-01-27 22:49:44,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-27 22:49:44,948 INFO L432 AbstractCegarLoop]: Abstraction has 37 states and 38 transitions. [2018-01-27 22:49:44,948 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-27 22:49:44,948 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 38 transitions. [2018-01-27 22:49:44,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-01-27 22:49:44,949 INFO L322 BasicCegarLoop]: Found error trace [2018-01-27 22:49:44,949 INFO L330 BasicCegarLoop]: trace histogram [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] [2018-01-27 22:49:44,950 INFO L371 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-27 22:49:44,951 INFO L82 PathProgramCache]: Analyzing trace with hash -570391079, now seen corresponding path program 1 times [2018-01-27 22:49:44,951 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-27 22:49:44,951 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-27 22:49:44,952 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:44,952 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-27 22:49:44,952 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:44,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-27 22:49:44,978 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-27 22:49:45,032 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-27 22:49:45,032 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-27 22:49:45,032 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-27 22:49:45,044 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-27 22:49:45,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-27 22:49:45,097 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-27 22:49:45,225 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-27 22:49:45,260 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-27 22:49:45,260 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-01-27 22:49:45,260 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-27 22:49:45,261 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-27 22:49:45,262 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-01-27 22:49:45,262 INFO L87 Difference]: Start difference. First operand 37 states and 38 transitions. Second operand 5 states. [2018-01-27 22:49:45,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-27 22:49:45,432 INFO L93 Difference]: Finished difference Result 67 states and 69 transitions. [2018-01-27 22:49:45,433 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-01-27 22:49:45,433 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 36 [2018-01-27 22:49:45,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-27 22:49:45,434 INFO L225 Difference]: With dead ends: 67 [2018-01-27 22:49:45,434 INFO L226 Difference]: Without dead ends: 47 [2018-01-27 22:49:45,435 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-01-27 22:49:45,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2018-01-27 22:49:45,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 43. [2018-01-27 22:49:45,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2018-01-27 22:49:45,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 44 transitions. [2018-01-27 22:49:45,445 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 44 transitions. Word has length 36 [2018-01-27 22:49:45,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-27 22:49:45,446 INFO L432 AbstractCegarLoop]: Abstraction has 43 states and 44 transitions. [2018-01-27 22:49:45,446 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-27 22:49:45,446 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 44 transitions. [2018-01-27 22:49:45,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-01-27 22:49:45,447 INFO L322 BasicCegarLoop]: Found error trace [2018-01-27 22:49:45,447 INFO L330 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-27 22:49:45,447 INFO L371 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-27 22:49:45,447 INFO L82 PathProgramCache]: Analyzing trace with hash -1856589103, now seen corresponding path program 2 times [2018-01-27 22:49:45,448 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-27 22:49:45,448 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-27 22:49:45,452 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:45,452 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-27 22:49:45,453 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:45,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-27 22:49:45,474 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-27 22:49:45,580 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-27 22:49:45,580 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-27 22:49:45,580 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-27 22:49:45,591 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-27 22:49:45,629 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:45,646 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:45,654 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-27 22:49:45,657 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-27 22:49:45,677 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-27 22:49:45,705 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-27 22:49:45,705 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-01-27 22:49:45,705 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-27 22:49:45,706 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-27 22:49:45,706 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2018-01-27 22:49:45,706 INFO L87 Difference]: Start difference. First operand 43 states and 44 transitions. Second operand 6 states. [2018-01-27 22:49:45,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-27 22:49:45,770 INFO L93 Difference]: Finished difference Result 73 states and 75 transitions. [2018-01-27 22:49:45,770 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-27 22:49:45,770 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 42 [2018-01-27 22:49:45,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-27 22:49:45,772 INFO L225 Difference]: With dead ends: 73 [2018-01-27 22:49:45,772 INFO L226 Difference]: Without dead ends: 53 [2018-01-27 22:49:45,772 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2018-01-27 22:49:45,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2018-01-27 22:49:45,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 49. [2018-01-27 22:49:45,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2018-01-27 22:49:45,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 50 transitions. [2018-01-27 22:49:45,780 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 50 transitions. Word has length 42 [2018-01-27 22:49:45,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-27 22:49:45,780 INFO L432 AbstractCegarLoop]: Abstraction has 49 states and 50 transitions. [2018-01-27 22:49:45,780 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-27 22:49:45,780 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 50 transitions. [2018-01-27 22:49:45,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-01-27 22:49:45,782 INFO L322 BasicCegarLoop]: Found error trace [2018-01-27 22:49:45,782 INFO L330 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-27 22:49:45,782 INFO L371 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-27 22:49:45,783 INFO L82 PathProgramCache]: Analyzing trace with hash -1117436471, now seen corresponding path program 3 times [2018-01-27 22:49:45,783 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-27 22:49:45,783 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-27 22:49:45,784 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:45,784 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-27 22:49:45,784 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:45,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-27 22:49:45,822 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-27 22:49:45,968 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-27 22:49:45,969 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-27 22:49:45,969 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-01-27 22:49:45,988 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-27 22:49:46,013 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-27 22:49:46,028 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-27 22:49:46,029 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-27 22:49:46,032 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-27 22:49:46,121 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-01-27 22:49:46,141 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-27 22:49:46,141 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4] total 8 [2018-01-27 22:49:46,141 INFO L409 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-01-27 22:49:46,141 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-01-27 22:49:46,142 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-01-27 22:49:46,142 INFO L87 Difference]: Start difference. First operand 49 states and 50 transitions. Second operand 8 states. [2018-01-27 22:49:46,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-27 22:49:46,222 INFO L93 Difference]: Finished difference Result 89 states and 92 transitions. [2018-01-27 22:49:46,225 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-01-27 22:49:46,225 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 48 [2018-01-27 22:49:46,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-27 22:49:46,227 INFO L225 Difference]: With dead ends: 89 [2018-01-27 22:49:46,227 INFO L226 Difference]: Without dead ends: 69 [2018-01-27 22:49:46,228 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-01-27 22:49:46,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2018-01-27 22:49:46,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 61. [2018-01-27 22:49:46,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2018-01-27 22:49:46,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 62 transitions. [2018-01-27 22:49:46,235 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 62 transitions. Word has length 48 [2018-01-27 22:49:46,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-27 22:49:46,236 INFO L432 AbstractCegarLoop]: Abstraction has 61 states and 62 transitions. [2018-01-27 22:49:46,236 INFO L433 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-01-27 22:49:46,236 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 62 transitions. [2018-01-27 22:49:46,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2018-01-27 22:49:46,238 INFO L322 BasicCegarLoop]: Found error trace [2018-01-27 22:49:46,238 INFO L330 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-27 22:49:46,238 INFO L371 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-27 22:49:46,238 INFO L82 PathProgramCache]: Analyzing trace with hash -1113437111, now seen corresponding path program 4 times [2018-01-27 22:49:46,239 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-27 22:49:46,239 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-27 22:49:46,240 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:46,240 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-27 22:49:46,240 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:46,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-27 22:49:46,282 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-27 22:49:46,549 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-01-27 22:49:46,550 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-27 22:49:46,550 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-01-27 22:49:46,561 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-27 22:49:46,614 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-27 22:49:46,618 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-27 22:49:46,736 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-01-27 22:49:46,767 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-27 22:49:46,768 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2018-01-27 22:49:46,768 INFO L409 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-01-27 22:49:46,768 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-01-27 22:49:46,768 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2018-01-27 22:49:46,769 INFO L87 Difference]: Start difference. First operand 61 states and 62 transitions. Second operand 8 states. [2018-01-27 22:49:46,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-27 22:49:46,894 INFO L93 Difference]: Finished difference Result 97 states and 99 transitions. [2018-01-27 22:49:46,895 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-01-27 22:49:46,895 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 60 [2018-01-27 22:49:46,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-27 22:49:46,897 INFO L225 Difference]: With dead ends: 97 [2018-01-27 22:49:46,897 INFO L226 Difference]: Without dead ends: 71 [2018-01-27 22:49:46,897 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2018-01-27 22:49:46,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2018-01-27 22:49:46,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 67. [2018-01-27 22:49:46,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-01-27 22:49:46,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 68 transitions. [2018-01-27 22:49:46,907 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 68 transitions. Word has length 60 [2018-01-27 22:49:46,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-27 22:49:46,907 INFO L432 AbstractCegarLoop]: Abstraction has 67 states and 68 transitions. [2018-01-27 22:49:46,907 INFO L433 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-01-27 22:49:46,907 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 68 transitions. [2018-01-27 22:49:46,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-01-27 22:49:46,908 INFO L322 BasicCegarLoop]: Found error trace [2018-01-27 22:49:46,909 INFO L330 BasicCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-27 22:49:46,909 INFO L371 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-27 22:49:46,909 INFO L82 PathProgramCache]: Analyzing trace with hash -1426124479, now seen corresponding path program 5 times [2018-01-27 22:49:46,909 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-27 22:49:46,909 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-27 22:49:46,910 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:46,910 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-27 22:49:46,910 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:46,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-27 22:49:46,929 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-27 22:49:47,097 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-01-27 22:49:47,098 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-27 22:49:47,098 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-27 22:49:47,103 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-27 22:49:47,113 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:47,128 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:47,145 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:47,164 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:47,179 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:47,201 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:47,218 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-27 22:49:47,222 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-27 22:49:47,344 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-01-27 22:49:47,377 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-27 22:49:47,377 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2018-01-27 22:49:47,377 INFO L409 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-01-27 22:49:47,378 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-01-27 22:49:47,378 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2018-01-27 22:49:47,378 INFO L87 Difference]: Start difference. First operand 67 states and 68 transitions. Second operand 9 states. [2018-01-27 22:49:47,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-27 22:49:47,604 INFO L93 Difference]: Finished difference Result 103 states and 105 transitions. [2018-01-27 22:49:47,606 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-01-27 22:49:47,606 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 66 [2018-01-27 22:49:47,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-27 22:49:47,607 INFO L225 Difference]: With dead ends: 103 [2018-01-27 22:49:47,608 INFO L226 Difference]: Without dead ends: 77 [2018-01-27 22:49:47,608 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2018-01-27 22:49:47,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2018-01-27 22:49:47,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 73. [2018-01-27 22:49:47,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2018-01-27 22:49:47,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 74 transitions. [2018-01-27 22:49:47,620 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 74 transitions. Word has length 66 [2018-01-27 22:49:47,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-27 22:49:47,622 INFO L432 AbstractCegarLoop]: Abstraction has 73 states and 74 transitions. [2018-01-27 22:49:47,623 INFO L433 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-01-27 22:49:47,623 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 74 transitions. [2018-01-27 22:49:47,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2018-01-27 22:49:47,624 INFO L322 BasicCegarLoop]: Found error trace [2018-01-27 22:49:47,624 INFO L330 BasicCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-27 22:49:47,624 INFO L371 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-27 22:49:47,624 INFO L82 PathProgramCache]: Analyzing trace with hash -1480442823, now seen corresponding path program 6 times [2018-01-27 22:49:47,625 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-27 22:49:47,625 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-27 22:49:47,626 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:47,626 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-27 22:49:47,626 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:47,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-27 22:49:47,646 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-27 22:49:48,317 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 102 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-01-27 22:49:48,318 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-27 22:49:48,318 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-27 22:49:48,323 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-27 22:49:48,338 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-27 22:49:48,352 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-27 22:49:48,367 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-27 22:49:48,381 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-27 22:49:48,390 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-27 22:49:48,390 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-27 22:49:48,393 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-27 22:49:48,453 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2018-01-27 22:49:48,473 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-27 22:49:48,473 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5] total 12 [2018-01-27 22:49:48,473 INFO L409 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-01-27 22:49:48,474 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-01-27 22:49:48,474 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2018-01-27 22:49:48,474 INFO L87 Difference]: Start difference. First operand 73 states and 74 transitions. Second operand 12 states. [2018-01-27 22:49:48,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-27 22:49:48,740 INFO L93 Difference]: Finished difference Result 119 states and 122 transitions. [2018-01-27 22:49:48,740 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-01-27 22:49:48,741 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 72 [2018-01-27 22:49:48,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-27 22:49:48,742 INFO L225 Difference]: With dead ends: 119 [2018-01-27 22:49:48,742 INFO L226 Difference]: Without dead ends: 93 [2018-01-27 22:49:48,743 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2018-01-27 22:49:48,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2018-01-27 22:49:48,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 85. [2018-01-27 22:49:48,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85 states. [2018-01-27 22:49:48,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 86 transitions. [2018-01-27 22:49:48,751 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 86 transitions. Word has length 72 [2018-01-27 22:49:48,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-27 22:49:48,752 INFO L432 AbstractCegarLoop]: Abstraction has 85 states and 86 transitions. [2018-01-27 22:49:48,752 INFO L433 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-01-27 22:49:48,752 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 86 transitions. [2018-01-27 22:49:48,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2018-01-27 22:49:48,755 INFO L322 BasicCegarLoop]: Found error trace [2018-01-27 22:49:48,755 INFO L330 BasicCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-27 22:49:48,755 INFO L371 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-27 22:49:48,755 INFO L82 PathProgramCache]: Analyzing trace with hash 54085305, now seen corresponding path program 7 times [2018-01-27 22:49:48,755 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-27 22:49:48,756 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-27 22:49:48,757 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:48,757 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-27 22:49:48,757 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:48,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-27 22:49:48,777 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-27 22:49:48,905 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-01-27 22:49:48,906 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-27 22:49:48,906 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-27 22:49:48,912 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-27 22:49:48,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-27 22:49:48,936 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-27 22:49:48,967 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-01-27 22:49:48,987 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-27 22:49:48,987 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 11 [2018-01-27 22:49:48,987 INFO L409 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-01-27 22:49:48,987 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-01-27 22:49:48,988 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2018-01-27 22:49:48,988 INFO L87 Difference]: Start difference. First operand 85 states and 86 transitions. Second operand 11 states. [2018-01-27 22:49:49,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-27 22:49:49,097 INFO L93 Difference]: Finished difference Result 127 states and 129 transitions. [2018-01-27 22:49:49,097 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-01-27 22:49:49,097 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 84 [2018-01-27 22:49:49,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-27 22:49:49,099 INFO L225 Difference]: With dead ends: 127 [2018-01-27 22:49:49,099 INFO L226 Difference]: Without dead ends: 95 [2018-01-27 22:49:49,099 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2018-01-27 22:49:49,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2018-01-27 22:49:49,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 91. [2018-01-27 22:49:49,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 91 states. [2018-01-27 22:49:49,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 92 transitions. [2018-01-27 22:49:49,107 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 92 transitions. Word has length 84 [2018-01-27 22:49:49,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-27 22:49:49,108 INFO L432 AbstractCegarLoop]: Abstraction has 91 states and 92 transitions. [2018-01-27 22:49:49,108 INFO L433 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-01-27 22:49:49,108 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 92 transitions. [2018-01-27 22:49:49,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2018-01-27 22:49:49,110 INFO L322 BasicCegarLoop]: Found error trace [2018-01-27 22:49:49,110 INFO L330 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-27 22:49:49,110 INFO L371 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-27 22:49:49,111 INFO L82 PathProgramCache]: Analyzing trace with hash -1504402511, now seen corresponding path program 8 times [2018-01-27 22:49:49,111 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-27 22:49:49,111 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-27 22:49:49,112 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:49,112 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-27 22:49:49,112 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:49,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-27 22:49:49,146 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-27 22:49:49,586 INFO L134 CoverageAnalysis]: Checked inductivity of 208 backedges. 0 proven. 184 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-01-27 22:49:49,586 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-27 22:49:49,587 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-27 22:49:49,593 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-27 22:49:49,606 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:49,615 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:49,616 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-27 22:49:49,620 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-27 22:49:49,651 INFO L134 CoverageAnalysis]: Checked inductivity of 208 backedges. 0 proven. 184 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-01-27 22:49:49,673 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-27 22:49:49,673 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 12 [2018-01-27 22:49:49,674 INFO L409 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-01-27 22:49:49,674 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-01-27 22:49:49,674 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2018-01-27 22:49:49,674 INFO L87 Difference]: Start difference. First operand 91 states and 92 transitions. Second operand 12 states. [2018-01-27 22:49:49,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-27 22:49:49,835 INFO L93 Difference]: Finished difference Result 133 states and 135 transitions. [2018-01-27 22:49:49,835 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-01-27 22:49:49,835 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 90 [2018-01-27 22:49:49,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-27 22:49:49,836 INFO L225 Difference]: With dead ends: 133 [2018-01-27 22:49:49,836 INFO L226 Difference]: Without dead ends: 101 [2018-01-27 22:49:49,837 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2018-01-27 22:49:49,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2018-01-27 22:49:49,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 97. [2018-01-27 22:49:49,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 97 states. [2018-01-27 22:49:49,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 98 transitions. [2018-01-27 22:49:49,844 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 98 transitions. Word has length 90 [2018-01-27 22:49:49,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-27 22:49:49,845 INFO L432 AbstractCegarLoop]: Abstraction has 97 states and 98 transitions. [2018-01-27 22:49:49,845 INFO L433 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-01-27 22:49:49,845 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 98 transitions. [2018-01-27 22:49:49,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2018-01-27 22:49:49,846 INFO L322 BasicCegarLoop]: Found error trace [2018-01-27 22:49:49,847 INFO L330 BasicCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-27 22:49:49,847 INFO L371 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-27 22:49:49,847 INFO L82 PathProgramCache]: Analyzing trace with hash 1166304937, now seen corresponding path program 9 times [2018-01-27 22:49:49,847 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-27 22:49:49,847 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-27 22:49:49,848 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:49,848 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-27 22:49:49,848 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:49,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-27 22:49:49,867 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-27 22:49:50,010 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 0 proven. 234 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-01-27 22:49:50,010 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-27 22:49:50,010 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-27 22:49:50,016 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-27 22:49:50,032 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-27 22:49:50,045 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-27 22:49:50,058 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-27 22:49:50,064 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-27 22:49:50,065 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-27 22:49:50,068 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-27 22:49:50,130 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 234 trivial. 0 not checked. [2018-01-27 22:49:50,151 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-27 22:49:50,151 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 6] total 16 [2018-01-27 22:49:50,151 INFO L409 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-01-27 22:49:50,151 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-01-27 22:49:50,152 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=160, Unknown=0, NotChecked=0, Total=240 [2018-01-27 22:49:50,152 INFO L87 Difference]: Start difference. First operand 97 states and 98 transitions. Second operand 16 states. [2018-01-27 22:49:50,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-27 22:49:50,290 INFO L93 Difference]: Finished difference Result 149 states and 152 transitions. [2018-01-27 22:49:50,290 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-01-27 22:49:50,290 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 96 [2018-01-27 22:49:50,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-27 22:49:50,291 INFO L225 Difference]: With dead ends: 149 [2018-01-27 22:49:50,291 INFO L226 Difference]: Without dead ends: 117 [2018-01-27 22:49:50,291 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=80, Invalid=160, Unknown=0, NotChecked=0, Total=240 [2018-01-27 22:49:50,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2018-01-27 22:49:50,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 109. [2018-01-27 22:49:50,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 109 states. [2018-01-27 22:49:50,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 110 transitions. [2018-01-27 22:49:50,299 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 110 transitions. Word has length 96 [2018-01-27 22:49:50,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-27 22:49:50,299 INFO L432 AbstractCegarLoop]: Abstraction has 109 states and 110 transitions. [2018-01-27 22:49:50,299 INFO L433 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-01-27 22:49:50,299 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 110 transitions. [2018-01-27 22:49:50,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2018-01-27 22:49:50,301 INFO L322 BasicCegarLoop]: Found error trace [2018-01-27 22:49:50,301 INFO L330 BasicCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-27 22:49:50,301 INFO L371 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-27 22:49:50,301 INFO L82 PathProgramCache]: Analyzing trace with hash -566856407, now seen corresponding path program 10 times [2018-01-27 22:49:50,301 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-27 22:49:50,302 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-27 22:49:50,302 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:50,303 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-27 22:49:50,303 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:50,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-27 22:49:50,326 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-27 22:49:50,994 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 0 proven. 290 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-01-27 22:49:50,994 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-27 22:49:50,994 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-27 22:49:50,999 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-27 22:49:51,031 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-27 22:49:51,034 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-27 22:49:51,054 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 0 proven. 290 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-01-27 22:49:51,074 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-27 22:49:51,074 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 14 [2018-01-27 22:49:51,074 INFO L409 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-01-27 22:49:51,075 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-01-27 22:49:51,075 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=91, Unknown=0, NotChecked=0, Total=182 [2018-01-27 22:49:51,075 INFO L87 Difference]: Start difference. First operand 109 states and 110 transitions. Second operand 14 states. [2018-01-27 22:49:51,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-27 22:49:51,213 INFO L93 Difference]: Finished difference Result 157 states and 159 transitions. [2018-01-27 22:49:51,213 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-01-27 22:49:51,213 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 108 [2018-01-27 22:49:51,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-27 22:49:51,214 INFO L225 Difference]: With dead ends: 157 [2018-01-27 22:49:51,214 INFO L226 Difference]: Without dead ends: 119 [2018-01-27 22:49:51,215 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=91, Invalid=91, Unknown=0, NotChecked=0, Total=182 [2018-01-27 22:49:51,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2018-01-27 22:49:51,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 115. [2018-01-27 22:49:51,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 115 states. [2018-01-27 22:49:51,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 116 transitions. [2018-01-27 22:49:51,221 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 116 transitions. Word has length 108 [2018-01-27 22:49:51,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-27 22:49:51,222 INFO L432 AbstractCegarLoop]: Abstraction has 115 states and 116 transitions. [2018-01-27 22:49:51,222 INFO L433 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-01-27 22:49:51,222 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 116 transitions. [2018-01-27 22:49:51,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-01-27 22:49:51,223 INFO L322 BasicCegarLoop]: Found error trace [2018-01-27 22:49:51,224 INFO L330 BasicCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-27 22:49:51,224 INFO L371 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-27 22:49:51,224 INFO L82 PathProgramCache]: Analyzing trace with hash 180906529, now seen corresponding path program 11 times [2018-01-27 22:49:51,224 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-27 22:49:51,224 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-27 22:49:51,225 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:51,225 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-27 22:49:51,225 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:51,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-27 22:49:51,250 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-27 22:49:51,458 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 0 proven. 352 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-01-27 22:49:51,458 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-27 22:49:51,458 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-27 22:49:51,463 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-27 22:49:51,471 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:51,473 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:51,474 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:51,476 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:51,480 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:51,485 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:51,495 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:51,509 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:51,526 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:51,624 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:51,701 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:52,051 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:52,053 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-27 22:49:52,057 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-27 22:49:52,143 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 352 trivial. 0 not checked. [2018-01-27 22:49:52,163 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-27 22:49:52,163 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 7] total 19 [2018-01-27 22:49:52,164 INFO L409 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-01-27 22:49:52,164 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-01-27 22:49:52,164 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=231, Unknown=0, NotChecked=0, Total=342 [2018-01-27 22:49:52,164 INFO L87 Difference]: Start difference. First operand 115 states and 116 transitions. Second operand 19 states. [2018-01-27 22:49:52,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-27 22:49:52,272 INFO L93 Difference]: Finished difference Result 173 states and 176 transitions. [2018-01-27 22:49:52,272 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-01-27 22:49:52,272 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 114 [2018-01-27 22:49:52,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-27 22:49:52,273 INFO L225 Difference]: With dead ends: 173 [2018-01-27 22:49:52,273 INFO L226 Difference]: Without dead ends: 135 [2018-01-27 22:49:52,274 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=111, Invalid=231, Unknown=0, NotChecked=0, Total=342 [2018-01-27 22:49:52,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2018-01-27 22:49:52,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 127. [2018-01-27 22:49:52,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127 states. [2018-01-27 22:49:52,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 128 transitions. [2018-01-27 22:49:52,281 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 128 transitions. Word has length 114 [2018-01-27 22:49:52,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-27 22:49:52,281 INFO L432 AbstractCegarLoop]: Abstraction has 127 states and 128 transitions. [2018-01-27 22:49:52,281 INFO L433 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-01-27 22:49:52,281 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 128 transitions. [2018-01-27 22:49:52,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2018-01-27 22:49:52,282 INFO L322 BasicCegarLoop]: Found error trace [2018-01-27 22:49:52,282 INFO L330 BasicCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 6, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-27 22:49:52,283 INFO L371 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-27 22:49:52,283 INFO L82 PathProgramCache]: Analyzing trace with hash 1086271649, now seen corresponding path program 12 times [2018-01-27 22:49:52,283 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-27 22:49:52,283 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-27 22:49:52,284 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:52,284 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-27 22:49:52,284 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:52,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-27 22:49:52,304 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-27 22:49:52,535 INFO L134 CoverageAnalysis]: Checked inductivity of 490 backedges. 0 proven. 420 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-01-27 22:49:52,536 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-27 22:49:52,536 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-27 22:49:52,544 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-27 22:49:52,558 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-27 22:49:52,560 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-27 22:49:52,563 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-27 22:49:52,574 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-27 22:49:52,578 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-27 22:49:52,585 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-27 22:49:52,607 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-27 22:49:52,638 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-27 22:49:52,675 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-27 22:49:52,799 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-27 22:49:52,821 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-27 22:49:52,822 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-27 22:49:52,825 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-27 22:49:52,887 INFO L134 CoverageAnalysis]: Checked inductivity of 490 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2018-01-27 22:49:52,907 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-27 22:49:52,908 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 8] total 21 [2018-01-27 22:49:52,908 INFO L409 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-01-27 22:49:52,908 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-01-27 22:49:52,908 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=288, Unknown=0, NotChecked=0, Total=420 [2018-01-27 22:49:52,909 INFO L87 Difference]: Start difference. First operand 127 states and 128 transitions. Second operand 21 states. [2018-01-27 22:49:53,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-27 22:49:53,041 INFO L93 Difference]: Finished difference Result 191 states and 194 transitions. [2018-01-27 22:49:53,041 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-01-27 22:49:53,041 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 126 [2018-01-27 22:49:53,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-27 22:49:53,042 INFO L225 Difference]: With dead ends: 191 [2018-01-27 22:49:53,042 INFO L226 Difference]: Without dead ends: 147 [2018-01-27 22:49:53,043 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=132, Invalid=288, Unknown=0, NotChecked=0, Total=420 [2018-01-27 22:49:53,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2018-01-27 22:49:53,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 139. [2018-01-27 22:49:53,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 139 states. [2018-01-27 22:49:53,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 140 transitions. [2018-01-27 22:49:53,049 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 140 transitions. Word has length 126 [2018-01-27 22:49:53,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-27 22:49:53,049 INFO L432 AbstractCegarLoop]: Abstraction has 139 states and 140 transitions. [2018-01-27 22:49:53,049 INFO L433 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-01-27 22:49:53,050 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 140 transitions. [2018-01-27 22:49:53,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2018-01-27 22:49:53,050 INFO L322 BasicCegarLoop]: Found error trace [2018-01-27 22:49:53,050 INFO L330 BasicCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 7, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-27 22:49:53,051 INFO L371 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-27 22:49:53,051 INFO L82 PathProgramCache]: Analyzing trace with hash 1085629217, now seen corresponding path program 13 times [2018-01-27 22:49:53,051 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-27 22:49:53,051 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-27 22:49:53,051 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:53,051 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-27 22:49:53,052 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:53,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-27 22:49:53,072 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-27 22:49:53,379 INFO L134 CoverageAnalysis]: Checked inductivity of 596 backedges. 0 proven. 494 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2018-01-27 22:49:53,379 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-27 22:49:53,379 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-27 22:49:53,384 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-27 22:49:53,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-27 22:49:53,415 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-27 22:49:53,452 INFO L134 CoverageAnalysis]: Checked inductivity of 596 backedges. 0 proven. 494 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2018-01-27 22:49:53,478 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-27 22:49:53,478 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 17 [2018-01-27 22:49:53,479 INFO L409 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-01-27 22:49:53,479 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-01-27 22:49:53,479 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=136, Unknown=0, NotChecked=0, Total=272 [2018-01-27 22:49:53,479 INFO L87 Difference]: Start difference. First operand 139 states and 140 transitions. Second operand 17 states. [2018-01-27 22:49:53,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-27 22:49:53,638 INFO L93 Difference]: Finished difference Result 199 states and 201 transitions. [2018-01-27 22:49:53,639 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-01-27 22:49:53,639 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 138 [2018-01-27 22:49:53,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-27 22:49:53,640 INFO L225 Difference]: With dead ends: 199 [2018-01-27 22:49:53,640 INFO L226 Difference]: Without dead ends: 149 [2018-01-27 22:49:53,640 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=136, Invalid=136, Unknown=0, NotChecked=0, Total=272 [2018-01-27 22:49:53,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2018-01-27 22:49:53,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 145. [2018-01-27 22:49:53,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 145 states. [2018-01-27 22:49:53,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 146 transitions. [2018-01-27 22:49:53,648 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 146 transitions. Word has length 138 [2018-01-27 22:49:53,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-27 22:49:53,649 INFO L432 AbstractCegarLoop]: Abstraction has 145 states and 146 transitions. [2018-01-27 22:49:53,649 INFO L433 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-01-27 22:49:53,649 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 146 transitions. [2018-01-27 22:49:53,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2018-01-27 22:49:53,650 INFO L322 BasicCegarLoop]: Found error trace [2018-01-27 22:49:53,650 INFO L330 BasicCegarLoop]: trace histogram [15, 14, 14, 14, 14, 14, 7, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-27 22:49:53,650 INFO L371 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-27 22:49:53,651 INFO L82 PathProgramCache]: Analyzing trace with hash -102345191, now seen corresponding path program 14 times [2018-01-27 22:49:53,651 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-27 22:49:53,651 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-27 22:49:53,652 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:53,652 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-27 22:49:53,653 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:53,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-27 22:49:53,677 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-27 22:49:53,911 INFO L134 CoverageAnalysis]: Checked inductivity of 676 backedges. 0 proven. 574 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2018-01-27 22:49:53,911 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-27 22:49:53,911 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-27 22:49:53,916 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-27 22:49:53,933 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:53,950 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:53,963 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-27 22:49:53,967 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-27 22:49:54,019 INFO L134 CoverageAnalysis]: Checked inductivity of 676 backedges. 0 proven. 574 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2018-01-27 22:49:54,052 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-27 22:49:54,053 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 18 [2018-01-27 22:49:54,053 INFO L409 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-01-27 22:49:54,053 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-01-27 22:49:54,054 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=153, Unknown=0, NotChecked=0, Total=306 [2018-01-27 22:49:54,054 INFO L87 Difference]: Start difference. First operand 145 states and 146 transitions. Second operand 18 states. [2018-01-27 22:49:54,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-27 22:49:54,386 INFO L93 Difference]: Finished difference Result 205 states and 207 transitions. [2018-01-27 22:49:54,386 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-01-27 22:49:54,386 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 144 [2018-01-27 22:49:54,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-27 22:49:54,388 INFO L225 Difference]: With dead ends: 205 [2018-01-27 22:49:54,388 INFO L226 Difference]: Without dead ends: 155 [2018-01-27 22:49:54,388 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=153, Invalid=153, Unknown=0, NotChecked=0, Total=306 [2018-01-27 22:49:54,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2018-01-27 22:49:54,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 151. [2018-01-27 22:49:54,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2018-01-27 22:49:54,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 152 transitions. [2018-01-27 22:49:54,396 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 152 transitions. Word has length 144 [2018-01-27 22:49:54,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-27 22:49:54,396 INFO L432 AbstractCegarLoop]: Abstraction has 151 states and 152 transitions. [2018-01-27 22:49:54,396 INFO L433 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-01-27 22:49:54,396 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 152 transitions. [2018-01-27 22:49:54,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2018-01-27 22:49:54,397 INFO L322 BasicCegarLoop]: Found error trace [2018-01-27 22:49:54,397 INFO L330 BasicCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 7, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-27 22:49:54,397 INFO L371 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-27 22:49:54,397 INFO L82 PathProgramCache]: Analyzing trace with hash -232575215, now seen corresponding path program 15 times [2018-01-27 22:49:54,397 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-27 22:49:54,397 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-27 22:49:54,397 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:54,398 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-27 22:49:54,398 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:54,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-27 22:49:54,420 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-27 22:49:54,788 INFO L134 CoverageAnalysis]: Checked inductivity of 762 backedges. 0 proven. 660 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2018-01-27 22:49:54,788 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-27 22:49:54,788 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-27 22:49:54,799 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-27 22:49:54,813 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-27 22:49:54,816 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-27 22:49:54,818 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-27 22:49:54,822 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-27 22:49:54,839 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-27 22:49:54,852 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-27 22:49:54,859 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-27 22:49:54,859 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-27 22:49:54,863 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-27 22:49:55,046 INFO L134 CoverageAnalysis]: Checked inductivity of 762 backedges. 86 proven. 102 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2018-01-27 22:49:55,066 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-27 22:49:55,066 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 12] total 28 [2018-01-27 22:49:55,066 INFO L409 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-01-27 22:49:55,067 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-01-27 22:49:55,067 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=227, Invalid=529, Unknown=0, NotChecked=0, Total=756 [2018-01-27 22:49:55,067 INFO L87 Difference]: Start difference. First operand 151 states and 152 transitions. Second operand 28 states. [2018-01-27 22:49:55,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-27 22:49:55,476 INFO L93 Difference]: Finished difference Result 223 states and 227 transitions. [2018-01-27 22:49:55,476 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-01-27 22:49:55,476 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 150 [2018-01-27 22:49:55,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-27 22:49:55,477 INFO L225 Difference]: With dead ends: 223 [2018-01-27 22:49:55,478 INFO L226 Difference]: Without dead ends: 173 [2018-01-27 22:49:55,478 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 155 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=297, Invalid=893, Unknown=0, NotChecked=0, Total=1190 [2018-01-27 22:49:55,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2018-01-27 22:49:55,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 169. [2018-01-27 22:49:55,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 169 states. [2018-01-27 22:49:55,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 170 transitions. [2018-01-27 22:49:55,485 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 170 transitions. Word has length 150 [2018-01-27 22:49:55,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-27 22:49:55,486 INFO L432 AbstractCegarLoop]: Abstraction has 169 states and 170 transitions. [2018-01-27 22:49:55,486 INFO L433 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-01-27 22:49:55,486 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 170 transitions. [2018-01-27 22:49:55,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2018-01-27 22:49:55,487 INFO L322 BasicCegarLoop]: Found error trace [2018-01-27 22:49:55,488 INFO L330 BasicCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 8, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-27 22:49:55,488 INFO L371 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-27 22:49:55,488 INFO L82 PathProgramCache]: Analyzing trace with hash -922161015, now seen corresponding path program 16 times [2018-01-27 22:49:55,488 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-27 22:49:55,488 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-27 22:49:55,489 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:55,489 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-27 22:49:55,489 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:55,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-27 22:49:55,511 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-27 22:49:56,213 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 850 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2018-01-27 22:49:56,213 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-27 22:49:56,213 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-27 22:49:56,220 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-27 22:49:58,476 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-27 22:49:58,486 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-27 22:49:58,554 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 850 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2018-01-27 22:49:58,576 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-27 22:49:58,576 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 21 [2018-01-27 22:49:58,576 INFO L409 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-01-27 22:49:58,577 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-01-27 22:49:58,577 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=210, Invalid=210, Unknown=0, NotChecked=0, Total=420 [2018-01-27 22:49:58,577 INFO L87 Difference]: Start difference. First operand 169 states and 170 transitions. Second operand 21 states. [2018-01-27 22:49:58,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-27 22:49:58,660 INFO L93 Difference]: Finished difference Result 235 states and 237 transitions. [2018-01-27 22:49:58,660 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-01-27 22:49:58,660 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 168 [2018-01-27 22:49:58,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-27 22:49:58,662 INFO L225 Difference]: With dead ends: 235 [2018-01-27 22:49:58,662 INFO L226 Difference]: Without dead ends: 179 [2018-01-27 22:49:58,662 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=210, Invalid=210, Unknown=0, NotChecked=0, Total=420 [2018-01-27 22:49:58,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2018-01-27 22:49:58,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 175. [2018-01-27 22:49:58,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 175 states. [2018-01-27 22:49:58,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 176 transitions. [2018-01-27 22:49:58,670 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 176 transitions. Word has length 168 [2018-01-27 22:49:58,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-27 22:49:58,670 INFO L432 AbstractCegarLoop]: Abstraction has 175 states and 176 transitions. [2018-01-27 22:49:58,670 INFO L433 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-01-27 22:49:58,670 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 176 transitions. [2018-01-27 22:49:58,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2018-01-27 22:49:58,671 INFO L322 BasicCegarLoop]: Found error trace [2018-01-27 22:49:58,671 INFO L330 BasicCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 8, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-27 22:49:58,672 INFO L371 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-27 22:49:58,672 INFO L82 PathProgramCache]: Analyzing trace with hash -1660395135, now seen corresponding path program 17 times [2018-01-27 22:49:58,672 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-27 22:49:58,672 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-27 22:49:58,673 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:58,673 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-27 22:49:58,673 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:49:58,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-27 22:49:58,697 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-27 22:49:59,090 INFO L134 CoverageAnalysis]: Checked inductivity of 1094 backedges. 0 proven. 954 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2018-01-27 22:49:59,090 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-27 22:49:59,090 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-27 22:49:59,095 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-27 22:49:59,105 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:59,107 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:59,108 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:59,110 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:59,112 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:59,114 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:59,119 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:59,145 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:59,148 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:59,158 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:59,165 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:59,172 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:59,182 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:59,215 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:59,284 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:49:59,648 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:50:00,026 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:50:00,644 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:50:01,441 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:50:01,444 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-27 22:50:01,451 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-27 22:50:01,567 INFO L134 CoverageAnalysis]: Checked inductivity of 1094 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 954 trivial. 0 not checked. [2018-01-27 22:50:01,589 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-27 22:50:01,589 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 10] total 29 [2018-01-27 22:50:01,589 INFO L409 AbstractCegarLoop]: Interpolant automaton has 29 states [2018-01-27 22:50:01,589 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2018-01-27 22:50:01,590 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=254, Invalid=558, Unknown=0, NotChecked=0, Total=812 [2018-01-27 22:50:01,590 INFO L87 Difference]: Start difference. First operand 175 states and 176 transitions. Second operand 29 states. [2018-01-27 22:50:01,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-27 22:50:01,884 INFO L93 Difference]: Finished difference Result 251 states and 254 transitions. [2018-01-27 22:50:01,885 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-01-27 22:50:01,885 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 174 [2018-01-27 22:50:01,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-27 22:50:01,886 INFO L225 Difference]: With dead ends: 251 [2018-01-27 22:50:01,886 INFO L226 Difference]: Without dead ends: 195 [2018-01-27 22:50:01,887 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=254, Invalid=558, Unknown=0, NotChecked=0, Total=812 [2018-01-27 22:50:01,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195 states. [2018-01-27 22:50:01,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195 to 187. [2018-01-27 22:50:01,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 187 states. [2018-01-27 22:50:01,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 188 transitions. [2018-01-27 22:50:01,894 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 188 transitions. Word has length 174 [2018-01-27 22:50:01,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-27 22:50:01,895 INFO L432 AbstractCegarLoop]: Abstraction has 187 states and 188 transitions. [2018-01-27 22:50:01,895 INFO L433 AbstractCegarLoop]: Interpolant automaton has 29 states. [2018-01-27 22:50:01,895 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 188 transitions. [2018-01-27 22:50:01,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2018-01-27 22:50:01,896 INFO L322 BasicCegarLoop]: Found error trace [2018-01-27 22:50:01,897 INFO L330 BasicCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 9, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-27 22:50:01,897 INFO L371 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-27 22:50:01,897 INFO L82 PathProgramCache]: Analyzing trace with hash 1146330113, now seen corresponding path program 18 times [2018-01-27 22:50:01,897 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-27 22:50:01,897 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-27 22:50:01,898 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:50:01,898 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-27 22:50:01,900 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:50:01,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-27 22:50:01,929 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-27 22:50:02,710 INFO L134 CoverageAnalysis]: Checked inductivity of 1248 backedges. 0 proven. 1064 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2018-01-27 22:50:02,711 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-27 22:50:02,711 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-27 22:50:02,717 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-27 22:50:02,734 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-27 22:50:02,737 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-27 22:50:02,739 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-27 22:50:02,741 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-27 22:50:02,744 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-27 22:50:02,754 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-27 22:50:02,766 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-27 22:50:02,793 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-27 22:50:02,872 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-27 22:50:02,972 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-27 22:50:03,053 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-27 22:50:03,233 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-27 22:50:03,562 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-27 22:50:04,044 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-27 22:50:04,546 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-27 22:50:05,353 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-27 22:50:06,688 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-27 22:50:06,690 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-27 22:50:06,698 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-27 22:50:07,079 INFO L134 CoverageAnalysis]: Checked inductivity of 1248 backedges. 110 proven. 184 refuted. 0 times theorem prover too weak. 954 trivial. 0 not checked. [2018-01-27 22:50:07,101 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-27 22:50:07,101 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 14] total 34 [2018-01-27 22:50:07,102 INFO L409 AbstractCegarLoop]: Interpolant automaton has 34 states [2018-01-27 22:50:07,102 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2018-01-27 22:50:07,102 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=332, Invalid=790, Unknown=0, NotChecked=0, Total=1122 [2018-01-27 22:50:07,102 INFO L87 Difference]: Start difference. First operand 187 states and 188 transitions. Second operand 34 states. [2018-01-27 22:50:07,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-27 22:50:07,413 INFO L93 Difference]: Finished difference Result 271 states and 275 transitions. [2018-01-27 22:50:07,413 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-01-27 22:50:07,413 INFO L78 Accepts]: Start accepts. Automaton has 34 states. Word has length 186 [2018-01-27 22:50:07,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-27 22:50:07,414 INFO L225 Difference]: With dead ends: 271 [2018-01-27 22:50:07,414 INFO L226 Difference]: Without dead ends: 209 [2018-01-27 22:50:07,415 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 244 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=440, Invalid=1366, Unknown=0, NotChecked=0, Total=1806 [2018-01-27 22:50:07,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209 states. [2018-01-27 22:50:07,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 205. [2018-01-27 22:50:07,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 205 states. [2018-01-27 22:50:07,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 206 transitions. [2018-01-27 22:50:07,423 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 206 transitions. Word has length 186 [2018-01-27 22:50:07,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-27 22:50:07,423 INFO L432 AbstractCegarLoop]: Abstraction has 205 states and 206 transitions. [2018-01-27 22:50:07,423 INFO L433 AbstractCegarLoop]: Interpolant automaton has 34 states. [2018-01-27 22:50:07,423 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 206 transitions. [2018-01-27 22:50:07,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2018-01-27 22:50:07,424 INFO L322 BasicCegarLoop]: Found error trace [2018-01-27 22:50:07,425 INFO L330 BasicCegarLoop]: trace histogram [22, 21, 21, 21, 21, 21, 10, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-27 22:50:07,425 INFO L371 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-27 22:50:07,426 INFO L82 PathProgramCache]: Analyzing trace with hash 1358606713, now seen corresponding path program 19 times [2018-01-27 22:50:07,427 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-27 22:50:07,427 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-27 22:50:07,427 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:50:07,428 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-27 22:50:07,428 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:50:07,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-27 22:50:07,455 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-27 22:50:07,881 INFO L134 CoverageAnalysis]: Checked inductivity of 1536 backedges. 0 proven. 1302 refuted. 0 times theorem prover too weak. 234 trivial. 0 not checked. [2018-01-27 22:50:07,881 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-27 22:50:07,881 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-27 22:50:07,896 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-27 22:50:07,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-27 22:50:07,959 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-27 22:50:08,038 INFO L134 CoverageAnalysis]: Checked inductivity of 1536 backedges. 0 proven. 1302 refuted. 0 times theorem prover too weak. 234 trivial. 0 not checked. [2018-01-27 22:50:08,064 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-27 22:50:08,064 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 25 [2018-01-27 22:50:08,064 INFO L409 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-01-27 22:50:08,065 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-01-27 22:50:08,065 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2018-01-27 22:50:08,065 INFO L87 Difference]: Start difference. First operand 205 states and 206 transitions. Second operand 25 states. [2018-01-27 22:50:08,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-27 22:50:08,199 INFO L93 Difference]: Finished difference Result 283 states and 285 transitions. [2018-01-27 22:50:08,200 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-01-27 22:50:08,200 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 204 [2018-01-27 22:50:08,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-27 22:50:08,202 INFO L225 Difference]: With dead ends: 283 [2018-01-27 22:50:08,202 INFO L226 Difference]: Without dead ends: 215 [2018-01-27 22:50:08,203 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2018-01-27 22:50:08,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215 states. [2018-01-27 22:50:08,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215 to 211. [2018-01-27 22:50:08,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 211 states. [2018-01-27 22:50:08,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 212 transitions. [2018-01-27 22:50:08,210 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 212 transitions. Word has length 204 [2018-01-27 22:50:08,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-27 22:50:08,211 INFO L432 AbstractCegarLoop]: Abstraction has 211 states and 212 transitions. [2018-01-27 22:50:08,211 INFO L433 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-01-27 22:50:08,211 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 212 transitions. [2018-01-27 22:50:08,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2018-01-27 22:50:08,212 INFO L322 BasicCegarLoop]: Found error trace [2018-01-27 22:50:08,213 INFO L330 BasicCegarLoop]: trace histogram [23, 22, 22, 22, 22, 22, 10, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-27 22:50:08,213 INFO L371 AbstractCegarLoop]: === Iteration 23 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-27 22:50:08,213 INFO L82 PathProgramCache]: Analyzing trace with hash -929626511, now seen corresponding path program 20 times [2018-01-27 22:50:08,213 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-27 22:50:08,213 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-27 22:50:08,214 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:50:08,214 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-27 22:50:08,215 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:50:08,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-27 22:50:08,238 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-27 22:50:09,723 INFO L134 CoverageAnalysis]: Checked inductivity of 1664 backedges. 0 proven. 1430 refuted. 0 times theorem prover too weak. 234 trivial. 0 not checked. [2018-01-27 22:50:09,723 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-27 22:50:09,723 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-27 22:50:09,730 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-27 22:50:09,748 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:50:09,771 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:50:09,774 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-27 22:50:09,778 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-27 22:50:09,811 INFO L134 CoverageAnalysis]: Checked inductivity of 1664 backedges. 0 proven. 1430 refuted. 0 times theorem prover too weak. 234 trivial. 0 not checked. [2018-01-27 22:50:09,831 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-27 22:50:09,831 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 26 [2018-01-27 22:50:09,832 INFO L409 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-01-27 22:50:09,832 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-01-27 22:50:09,832 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=325, Invalid=325, Unknown=0, NotChecked=0, Total=650 [2018-01-27 22:50:09,832 INFO L87 Difference]: Start difference. First operand 211 states and 212 transitions. Second operand 26 states. [2018-01-27 22:50:10,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-27 22:50:10,748 INFO L93 Difference]: Finished difference Result 289 states and 291 transitions. [2018-01-27 22:50:10,749 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-01-27 22:50:10,750 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 210 [2018-01-27 22:50:10,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-27 22:50:10,751 INFO L225 Difference]: With dead ends: 289 [2018-01-27 22:50:10,751 INFO L226 Difference]: Without dead ends: 221 [2018-01-27 22:50:10,752 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 210 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=325, Invalid=325, Unknown=0, NotChecked=0, Total=650 [2018-01-27 22:50:10,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2018-01-27 22:50:10,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 217. [2018-01-27 22:50:10,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 217 states. [2018-01-27 22:50:10,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 218 transitions. [2018-01-27 22:50:10,760 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 218 transitions. Word has length 210 [2018-01-27 22:50:10,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-27 22:50:10,760 INFO L432 AbstractCegarLoop]: Abstraction has 217 states and 218 transitions. [2018-01-27 22:50:10,761 INFO L433 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-01-27 22:50:10,761 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 218 transitions. [2018-01-27 22:50:10,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2018-01-27 22:50:10,763 INFO L322 BasicCegarLoop]: Found error trace [2018-01-27 22:50:10,763 INFO L330 BasicCegarLoop]: trace histogram [24, 23, 23, 23, 23, 23, 10, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-27 22:50:10,763 INFO L371 AbstractCegarLoop]: === Iteration 24 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-27 22:50:10,763 INFO L82 PathProgramCache]: Analyzing trace with hash -441597591, now seen corresponding path program 21 times [2018-01-27 22:50:10,763 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-27 22:50:10,763 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-27 22:50:10,764 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:50:10,764 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-27 22:50:10,764 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:50:10,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-27 22:50:10,788 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-27 22:50:11,244 INFO L134 CoverageAnalysis]: Checked inductivity of 1798 backedges. 0 proven. 1564 refuted. 0 times theorem prover too weak. 234 trivial. 0 not checked. [2018-01-27 22:50:11,245 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-27 22:50:11,245 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-27 22:50:11,249 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-27 22:50:11,269 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-27 22:50:11,284 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-27 22:50:11,301 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-27 22:50:11,311 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-27 22:50:11,328 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-27 22:50:11,347 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-27 22:50:11,365 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-27 22:50:11,433 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-27 22:50:11,537 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-27 22:50:11,769 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-27 22:50:11,777 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-27 22:50:11,784 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-27 22:50:13,246 INFO L134 CoverageAnalysis]: Checked inductivity of 1798 backedges. 0 proven. 234 refuted. 0 times theorem prover too weak. 1564 trivial. 0 not checked. [2018-01-27 22:50:13,266 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-27 22:50:13,267 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 12] total 36 [2018-01-27 22:50:13,267 INFO L409 AbstractCegarLoop]: Interpolant automaton has 36 states [2018-01-27 22:50:13,267 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2018-01-27 22:50:13,268 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=390, Invalid=870, Unknown=0, NotChecked=0, Total=1260 [2018-01-27 22:50:13,268 INFO L87 Difference]: Start difference. First operand 217 states and 218 transitions. Second operand 36 states. [2018-01-27 22:50:13,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-27 22:50:13,430 INFO L93 Difference]: Finished difference Result 305 states and 308 transitions. [2018-01-27 22:50:13,430 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-01-27 22:50:13,430 INFO L78 Accepts]: Start accepts. Automaton has 36 states. Word has length 216 [2018-01-27 22:50:13,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-27 22:50:13,431 INFO L225 Difference]: With dead ends: 305 [2018-01-27 22:50:13,431 INFO L226 Difference]: Without dead ends: 237 [2018-01-27 22:50:13,432 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 230 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=390, Invalid=870, Unknown=0, NotChecked=0, Total=1260 [2018-01-27 22:50:13,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2018-01-27 22:50:13,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 229. [2018-01-27 22:50:13,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 229 states. [2018-01-27 22:50:13,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 229 states and 230 transitions. [2018-01-27 22:50:13,441 INFO L78 Accepts]: Start accepts. Automaton has 229 states and 230 transitions. Word has length 216 [2018-01-27 22:50:13,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-27 22:50:13,442 INFO L432 AbstractCegarLoop]: Abstraction has 229 states and 230 transitions. [2018-01-27 22:50:13,442 INFO L433 AbstractCegarLoop]: Interpolant automaton has 36 states. [2018-01-27 22:50:13,442 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 230 transitions. [2018-01-27 22:50:13,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2018-01-27 22:50:13,443 INFO L322 BasicCegarLoop]: Found error trace [2018-01-27 22:50:13,443 INFO L330 BasicCegarLoop]: trace histogram [25, 24, 24, 24, 24, 24, 11, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-27 22:50:13,443 INFO L371 AbstractCegarLoop]: === Iteration 25 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-27 22:50:13,444 INFO L82 PathProgramCache]: Analyzing trace with hash 1548990441, now seen corresponding path program 22 times [2018-01-27 22:50:13,444 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-27 22:50:13,444 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-27 22:50:13,445 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:50:13,445 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-27 22:50:13,445 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:50:13,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-27 22:50:13,469 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-27 22:50:14,372 INFO L134 CoverageAnalysis]: Checked inductivity of 1994 backedges. 0 proven. 1704 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2018-01-27 22:50:14,372 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-27 22:50:14,372 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-27 22:50:14,377 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-27 22:50:20,074 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-27 22:50:20,083 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-27 22:50:20,187 INFO L134 CoverageAnalysis]: Checked inductivity of 1994 backedges. 0 proven. 1704 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2018-01-27 22:50:20,210 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-27 22:50:20,211 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27] total 28 [2018-01-27 22:50:20,211 INFO L409 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-01-27 22:50:20,211 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-01-27 22:50:20,211 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=378, Invalid=378, Unknown=0, NotChecked=0, Total=756 [2018-01-27 22:50:20,212 INFO L87 Difference]: Start difference. First operand 229 states and 230 transitions. Second operand 28 states. [2018-01-27 22:50:20,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-27 22:50:20,413 INFO L93 Difference]: Finished difference Result 313 states and 315 transitions. [2018-01-27 22:50:20,414 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-01-27 22:50:20,414 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 228 [2018-01-27 22:50:20,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-27 22:50:20,416 INFO L225 Difference]: With dead ends: 313 [2018-01-27 22:50:20,416 INFO L226 Difference]: Without dead ends: 239 [2018-01-27 22:50:20,417 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=378, Invalid=378, Unknown=0, NotChecked=0, Total=756 [2018-01-27 22:50:20,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2018-01-27 22:50:20,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 235. [2018-01-27 22:50:20,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 235 states. [2018-01-27 22:50:20,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 236 transitions. [2018-01-27 22:50:20,427 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 236 transitions. Word has length 228 [2018-01-27 22:50:20,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-27 22:50:20,427 INFO L432 AbstractCegarLoop]: Abstraction has 235 states and 236 transitions. [2018-01-27 22:50:20,427 INFO L433 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-01-27 22:50:20,427 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 236 transitions. [2018-01-27 22:50:20,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2018-01-27 22:50:20,428 INFO L322 BasicCegarLoop]: Found error trace [2018-01-27 22:50:20,429 INFO L330 BasicCegarLoop]: trace histogram [26, 25, 25, 25, 25, 25, 11, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-27 22:50:20,429 INFO L371 AbstractCegarLoop]: === Iteration 26 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-27 22:50:20,429 INFO L82 PathProgramCache]: Analyzing trace with hash -1476483871, now seen corresponding path program 23 times [2018-01-27 22:50:20,429 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-27 22:50:20,429 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-27 22:50:20,430 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:50:20,430 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-27 22:50:20,430 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-27 22:50:20,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-27 22:50:20,455 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-27 22:50:22,798 INFO L134 CoverageAnalysis]: Checked inductivity of 2140 backedges. 0 proven. 1850 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2018-01-27 22:50:22,798 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-27 22:50:22,798 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-27 22:50:22,803 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-27 22:50:22,815 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:50:22,817 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:50:22,818 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:50:22,821 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:50:22,824 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:50:22,832 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:50:22,836 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:50:22,856 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:50:22,875 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:50:22,904 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:50:22,908 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:50:22,918 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:50:22,927 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:50:23,126 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:50:23,142 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:50:23,151 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:50:23,170 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:50:23,295 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:50:23,467 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:50:23,821 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:50:25,025 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:50:26,765 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:50:31,089 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:50:36,430 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:50:44,897 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command Received shutdown request... [2018-01-27 22:50:49,425 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-27 22:50:49,434 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-27 22:50:49,451 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-27 22:50:49,453 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-01-27 22:50:49,453 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-27 22:50:49,455 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-27 22:50:49,456 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-27 22:50:49,456 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-27 22:50:49,456 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-27 22:50:49,456 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-27 22:50:49,456 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-27 22:50:49,456 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-27 22:50:49,456 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == mainErr0EnsuresViolation======== [2018-01-27 22:50:49,456 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-27 22:50:49,457 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states. [2018-01-27 22:50:49,457 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-27 22:50:49,458 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.01 10:50:49 BoogieIcfgContainer [2018-01-27 22:50:49,458 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-27 22:50:49,459 INFO L168 Benchmark]: Toolchain (without parser) took 66396.24 ms. Allocated memory was 308.3 MB in the beginning and 706.2 MB in the end (delta: 397.9 MB). Free memory was 269.0 MB in the beginning and 592.0 MB in the end (delta: -323.0 MB). Peak memory consumption was 74.9 MB. Max. memory is 5.3 GB. [2018-01-27 22:50:49,460 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 308.3 MB. Free memory is still 274.0 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-27 22:50:49,460 INFO L168 Benchmark]: CACSL2BoogieTranslator took 246.61 ms. Allocated memory is still 308.3 MB. Free memory was 268.0 MB in the beginning and 260.0 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 5.3 GB. [2018-01-27 22:50:49,461 INFO L168 Benchmark]: Boogie Preprocessor took 42.22 ms. Allocated memory is still 308.3 MB. Free memory was 260.0 MB in the beginning and 259.0 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 5.3 GB. [2018-01-27 22:50:49,461 INFO L168 Benchmark]: RCFGBuilder took 500.30 ms. Allocated memory is still 308.3 MB. Free memory was 259.0 MB in the beginning and 243.9 MB in the end (delta: 15.2 MB). Peak memory consumption was 15.2 MB. Max. memory is 5.3 GB. [2018-01-27 22:50:49,461 INFO L168 Benchmark]: TraceAbstraction took 65593.58 ms. Allocated memory was 308.3 MB in the beginning and 706.2 MB in the end (delta: 397.9 MB). Free memory was 242.9 MB in the beginning and 592.0 MB in the end (delta: -349.1 MB). Peak memory consumption was 48.8 MB. Max. memory is 5.3 GB. [2018-01-27 22:50:49,464 INFO L344 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18 ms. Allocated memory is still 308.3 MB. Free memory is still 274.0 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 246.61 ms. Allocated memory is still 308.3 MB. Free memory was 268.0 MB in the beginning and 260.0 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 42.22 ms. Allocated memory is still 308.3 MB. Free memory was 260.0 MB in the beginning and 259.0 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 5.3 GB. * RCFGBuilder took 500.30 ms. Allocated memory is still 308.3 MB. Free memory was 259.0 MB in the beginning and 243.9 MB in the end (delta: 15.2 MB). Peak memory consumption was 15.2 MB. Max. memory is 5.3 GB. * TraceAbstraction took 65593.58 ms. Allocated memory was 308.3 MB in the beginning and 706.2 MB in the end (delta: 397.9 MB). Free memory was 242.9 MB in the beginning and 592.0 MB in the end (delta: -349.1 MB). Peak memory consumption was 48.8 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 3]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - StatisticsResult: Ultimate Automizer benchmark data for error location: incrementArrayErr0EnsuresViolation CFG has 4 procedures, 37 locations, 4 error locations. SAFE Result, 0.5s OverallTime, 1 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.1s HoareAnnotationTime, HoareTripleCheckerStatistics: 37 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=37occurred in iteration=0, 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: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 8 LocationsWithAnnotation, 8 PreInvPairs, 9 NumberOfFragments, 8 HoareAnnotationTreeSize, 8 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 8 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 11 NumberOfCodeBlocks, 11 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 10 ConstructedInterpolants, 0 QuantifiedInterpolants, 100 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available - CounterExampleResult [Line: 1]: not all allocated memory was freed not all allocated memory was freed We found a FailurePath: - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.initErr0EnsuresViolation CFG has 4 procedures, 37 locations, 4 error locations. UNSAFE Result, 0.0s OverallTime, 1 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=37occurred in iteration=0, 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: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 3 NumberOfCodeBlocks, 3 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 1). Cancelled while BasicCegarLoop was analyzing trace of length 235 with TraceHistMax 26, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 28 known predicates. - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.startErr0EnsuresViolation CFG has 4 procedures, 37 locations, 4 error locations. TIMEOUT Result, 64.9s OverallTime, 26 OverallIterations, 26 TraceHistogramMax, 4.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 719 SDtfs, 1604 SDslu, 7198 SDs, 0 SdLazy, 2300 SolverSat, 103 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3092 GetRequests, 2715 SyntacticMatches, 0 SemanticMatches, 377 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1230 ImplicationChecksByTransitivity, 10.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=235occurred in iteration=25, 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: 0.2s AutomataMinimizationTime, 25 MinimizatonAttempts, 124 StatesRemovedByMinimization, 24 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 16.7s SatisfiabilityAnalysisTime, 12.7s InterpolantComputationTime, 5596 NumberOfCodeBlocks, 5368 NumberOfCodeBlocksAsserted, 138 NumberOfCheckSat, 5549 ConstructedInterpolants, 0 QuantifiedInterpolants, 1739759 SizeOfPredicates, 30 NumberOfNonLiveVariables, 4410 ConjunctsInSsa, 267 ConjunctsInUnsatCore, 47 InterpolantComputations, 3 PerfectInterpolantSequences, 8622/28994 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available - TimeoutResultAtElement [Line: 10]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 10). Cancelled while IsEmpty was searching accepting run (input had 37 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: mainErr0EnsuresViolation CFG has 4 procedures, 37 locations, 4 error locations. TIMEOUT Result, 0.0s OverallTime, 0 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=37occurred in iteration=0, 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: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/sanfoundry_43_true-unreach-call_ground.i_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-27_22-50-49-480.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/sanfoundry_43_true-unreach-call_ground.i_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-27_22-50-49-480.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/sanfoundry_43_true-unreach-call_ground.i_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-1-2018-01-27_22-50-49-480.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/sanfoundry_43_true-unreach-call_ground.i_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-2-2018-01-27_22-50-49-480.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/sanfoundry_43_true-unreach-call_ground.i_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-3-2018-01-27_22-50-49-480.csv Completed graceful shutdown