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/AutomizerCTransformed.xml -s ../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Camel+AI_EQ_SS.epf -i ../../../trunk/examples/svcomp/array-memsafety/add_last-alloca_true-valid-memsafety_true-termination.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-acfac67 [2018-01-28 23:17:32,050 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-28 23:17:32,051 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-28 23:17:32,065 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-28 23:17:32,066 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-28 23:17:32,066 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-28 23:17:32,067 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-28 23:17:32,068 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-28 23:17:32,070 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-28 23:17:32,070 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-28 23:17:32,071 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-28 23:17:32,071 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-28 23:17:32,072 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-28 23:17:32,073 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-28 23:17:32,073 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-28 23:17:32,076 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-28 23:17:32,078 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-28 23:17:32,080 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-28 23:17:32,081 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-28 23:17:32,082 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-28 23:17:32,085 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-28 23:17:32,085 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-28 23:17:32,085 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-28 23:17:32,086 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-28 23:17:32,087 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-28 23:17:32,088 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-28 23:17:32,088 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-28 23:17:32,089 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-28 23:17:32,089 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-28 23:17:32,090 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-28 23:17:32,090 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-28 23:17:32,090 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Camel+AI_EQ_SS.epf [2018-01-28 23:17:32,100 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-28 23:17:32,100 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-28 23:17:32,101 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-28 23:17:32,101 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-28 23:17:32,102 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-28 23:17:32,102 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-28 23:17:32,102 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-28 23:17:32,103 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-28 23:17:32,103 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-28 23:17:32,103 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-28 23:17:32,103 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-28 23:17:32,104 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-28 23:17:32,104 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-28 23:17:32,104 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-01-28 23:17:32,104 INFO L133 SettingsManager]: * Bitprecise bitfields=true [2018-01-28 23:17:32,104 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-01-28 23:17:32,104 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-28 23:17:32,105 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-28 23:17:32,105 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-28 23:17:32,105 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-01-28 23:17:32,105 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-28 23:17:32,106 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-28 23:17:32,106 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-28 23:17:32,106 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-28 23:17:32,106 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-28 23:17:32,106 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-28 23:17:32,107 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-28 23:17:32,107 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-28 23:17:32,107 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-01-28 23:17:32,107 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-28 23:17:32,107 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-28 23:17:32,107 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-28 23:17:32,108 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-28 23:17:32,108 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-28 23:17:32,144 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-28 23:17:32,157 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-28 23:17:32,161 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-28 23:17:32,163 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-28 23:17:32,164 INFO L276 PluginConnector]: CDTParser initialized [2018-01-28 23:17:32,164 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-memsafety/add_last-alloca_true-valid-memsafety_true-termination.i [2018-01-28 23:17:32,348 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-28 23:17:32,355 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-01-28 23:17:32,356 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-28 23:17:32,356 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-28 23:17:32,363 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-28 23:17:32,364 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.01 11:17:32" (1/1) ... [2018-01-28 23:17:32,368 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ecb39d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:17:32, skipping insertion in model container [2018-01-28 23:17:32,368 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.01 11:17:32" (1/1) ... [2018-01-28 23:17:32,386 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-28 23:17:32,426 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-28 23:17:32,533 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-28 23:17:32,547 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-28 23:17:32,553 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:17:32 WrapperNode [2018-01-28 23:17:32,553 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-28 23:17:32,554 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-28 23:17:32,554 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-28 23:17:32,554 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-28 23:17:32,565 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:17:32" (1/1) ... [2018-01-28 23:17:32,566 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:17:32" (1/1) ... [2018-01-28 23:17:32,575 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:17:32" (1/1) ... [2018-01-28 23:17:32,575 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:17:32" (1/1) ... [2018-01-28 23:17:32,579 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:17:32" (1/1) ... [2018-01-28 23:17:32,582 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:17:32" (1/1) ... [2018-01-28 23:17:32,583 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:17:32" (1/1) ... [2018-01-28 23:17:32,584 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-28 23:17:32,584 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-28 23:17:32,584 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-28 23:17:32,584 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-28 23:17:32,585 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:17:32" (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-28 23:17:32,627 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-28 23:17:32,627 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-28 23:17:32,627 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-28 23:17:32,627 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-01-28 23:17:32,628 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-01-28 23:17:32,628 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-28 23:17:32,628 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-28 23:17:32,628 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-28 23:17:32,628 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-01-28 23:17:32,628 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-28 23:17:32,628 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-28 23:17:32,628 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-28 23:17:32,821 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-28 23:17:32,823 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.01 11:17:32 BoogieIcfgContainer [2018-01-28 23:17:32,823 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-28 23:17:32,823 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2018-01-28 23:17:32,824 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2018-01-28 23:17:32,825 INFO L276 PluginConnector]: IcfgTransformer initialized [2018-01-28 23:17:32,827 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.01 11:17:32" (1/1) ... [2018-01-28 23:17:32,833 INFO L103 apSepIcfgTransformer]: HeapSepIcfgTransformer: Starting heap partitioning [2018-01-28 23:17:32,833 INFO L104 apSepIcfgTransformer]: To be partitioned heap arrays found [#memory_int] [2018-01-28 23:17:32,834 INFO L150 apSepIcfgTransformer]: starting freeze-var-style preprocessing [2018-01-28 23:17:32,886 INFO L218 apSepIcfgTransformer]: finished preprocessing for the equality analysis [2018-01-28 23:17:32,940 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-28 23:17:49,763 INFO L311 AbstractInterpreter]: Visited 56 different actions 207 times. Merged at 31 different actions 110 times. Widened at 1 different actions 1 times. Found 7 fixpoints after 7 different actions. Largest state had 36 variables. [2018-01-28 23:17:49,766 INFO L226 apSepIcfgTransformer]: finished equality analysis [2018-01-28 23:17:49,777 INFO L244 HeapSepPreAnalysis]: Number of read from array group [#memory_int] : 5 [2018-01-28 23:17:49,777 INFO L238 apSepIcfgTransformer]: Finished pre analysis before partitioning [2018-01-28 23:17:49,778 INFO L239 apSepIcfgTransformer]: array groups: Set: [#memory_int] [2018-01-28 23:17:49,778 INFO L241 apSepIcfgTransformer]: select infos: Set: ((select (select |v_#memory_int_5| v_main_~a~2.base_5) v_main_~a~2.offset_4), at (SUMMARY for call #t~mem4 := read~int(~a~2.base, ~a~2.offset, 4); srcloc: L548)) ((select (select |v_#memory_int_4| v_main_~arr~2.base_5) (+ (* 4 v_main_~length~2_6) v_main_~arr~2.offset_5 (- 4))), at (SUMMARY for call #t~mem3 := read~int(~arr~2.base, ~arr~2.offset + ~length~2 * 4 - 4, 4); srcloc: L547')) ((select (select |v_#memory_int_3| v_main_~a~2.base_2) v_main_~a~2.offset_2), at (SUMMARY for call #t~mem2 := read~int(~a~2.base, ~a~2.offset, 4); srcloc: L547)) ((select (select |v_#memory_int_6| v_main_~arr~2.base_8) (+ (* 4 v_main_~length~2_8) v_main_~arr~2.offset_7 (- 4))), at (SUMMARY for call #t~mem5 := read~int(~arr~2.base, ~arr~2.offset + ~length~2 * 4 - 4, 4); srcloc: L548')) ((select |v_#memory_int_8| v_main_~a~2.base_8), at (SUMMARY for call write~int(#t~mem4 + #t~mem5, ~a~2.base, ~a~2.offset, 4); srcloc: L548'')) [2018-01-28 23:17:49,830 INFO L544 PartitionManager]: partitioning result: [2018-01-28 23:17:49,830 INFO L549 PartitionManager]: location blocks for array group [#memory_int] [2018-01-28 23:17:49,830 INFO L558 PartitionManager]: at dimension 0 [2018-01-28 23:17:49,830 INFO L559 PartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 1 [2018-01-28 23:17:49,830 INFO L560 PartitionManager]: # location blocks :1 [2018-01-28 23:17:49,830 INFO L558 PartitionManager]: at dimension 1 [2018-01-28 23:17:49,831 INFO L559 PartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 1 [2018-01-28 23:17:49,831 INFO L560 PartitionManager]: # location blocks :1 [2018-01-28 23:17:49,831 INFO L86 ransitionTransformer]: executing heap partitioning transformation [2018-01-28 23:17:49,845 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 28.01 11:17:49 BasicIcfg [2018-01-28 23:17:49,845 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2018-01-28 23:17:49,846 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-28 23:17:49,846 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-28 23:17:49,850 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-28 23:17:49,850 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.01 11:17:32" (1/4) ... [2018-01-28 23:17:49,851 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35e6faa0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.01 11:17:49, skipping insertion in model container [2018-01-28 23:17:49,851 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:17:32" (2/4) ... [2018-01-28 23:17:49,851 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35e6faa0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.01 11:17:49, skipping insertion in model container [2018-01-28 23:17:49,851 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.01 11:17:32" (3/4) ... [2018-01-28 23:17:49,852 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35e6faa0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.01 11:17:49, skipping insertion in model container [2018-01-28 23:17:49,852 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 28.01 11:17:49" (4/4) ... [2018-01-28 23:17:49,853 INFO L107 eAbstractionObserver]: Analyzing ICFG HeapSeparatedIcfg [2018-01-28 23:17:49,919 INFO L128 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-28 23:17:49,925 INFO L140 ceAbstractionStarter]: Appying trace abstraction to program that has 11 error locations. [2018-01-28 23:17:49,954 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-28 23:17:49,954 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-28 23:17:49,954 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-28 23:17:49,954 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-28 23:17:49,954 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-28 23:17:49,954 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-28 23:17:49,954 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-28 23:17:49,955 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-01-28 23:17:49,955 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-28 23:17:49,965 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states. [2018-01-28 23:17:49,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-01-28 23:17:49,970 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 23:17:49,971 INFO L330 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-28 23:17:49,971 INFO L371 AbstractCegarLoop]: === Iteration 1 === [mainErr5RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr7RequiresViolation, mainErr9RequiresViolation, mainErr8RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr6RequiresViolation, mainErr0RequiresViolation, mainErr10EnsuresViolation]=== [2018-01-28 23:17:49,974 INFO L82 PathProgramCache]: Analyzing trace with hash 1085108799, now seen corresponding path program 1 times [2018-01-28 23:17:49,976 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 23:17:49,976 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 23:17:50,014 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 23:17:50,015 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-28 23:17:50,015 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 23:17:50,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 23:17:50,056 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 23:17:50,155 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-28 23:17:50,157 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-28 23:17:50,157 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-01-28 23:17:50,158 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-28 23:17:50,165 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-28 23:17:50,166 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-01-28 23:17:50,167 INFO L87 Difference]: Start difference. First operand 54 states. Second operand 5 states. [2018-01-28 23:17:50,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 23:17:50,373 INFO L93 Difference]: Finished difference Result 66 states and 71 transitions. [2018-01-28 23:17:50,374 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-28 23:17:50,375 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 14 [2018-01-28 23:17:50,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 23:17:50,384 INFO L225 Difference]: With dead ends: 66 [2018-01-28 23:17:50,385 INFO L226 Difference]: Without dead ends: 50 [2018-01-28 23:17:50,387 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-01-28 23:17:50,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2018-01-28 23:17:50,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 49. [2018-01-28 23:17:50,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2018-01-28 23:17:50,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 53 transitions. [2018-01-28 23:17:50,418 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 53 transitions. Word has length 14 [2018-01-28 23:17:50,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 23:17:50,419 INFO L432 AbstractCegarLoop]: Abstraction has 49 states and 53 transitions. [2018-01-28 23:17:50,419 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-28 23:17:50,419 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 53 transitions. [2018-01-28 23:17:50,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-01-28 23:17:50,419 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 23:17:50,420 INFO L330 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-28 23:17:50,420 INFO L371 AbstractCegarLoop]: === Iteration 2 === [mainErr5RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr7RequiresViolation, mainErr9RequiresViolation, mainErr8RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr6RequiresViolation, mainErr0RequiresViolation, mainErr10EnsuresViolation]=== [2018-01-28 23:17:50,420 INFO L82 PathProgramCache]: Analyzing trace with hash 1085108801, now seen corresponding path program 1 times [2018-01-28 23:17:50,420 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 23:17:50,420 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 23:17:50,421 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 23:17:50,421 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-28 23:17:50,421 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 23:17:50,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 23:17:50,435 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 23:17:50,562 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-28 23:17:50,562 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-28 23:17:50,563 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-01-28 23:17:50,564 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-28 23:17:50,564 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-28 23:17:50,565 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-01-28 23:17:50,565 INFO L87 Difference]: Start difference. First operand 49 states and 53 transitions. Second operand 6 states. [2018-01-28 23:17:50,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 23:17:50,693 INFO L93 Difference]: Finished difference Result 52 states and 54 transitions. [2018-01-28 23:17:50,693 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-01-28 23:17:50,694 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 14 [2018-01-28 23:17:50,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 23:17:50,695 INFO L225 Difference]: With dead ends: 52 [2018-01-28 23:17:50,695 INFO L226 Difference]: Without dead ends: 49 [2018-01-28 23:17:50,696 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2018-01-28 23:17:50,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2018-01-28 23:17:50,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 47. [2018-01-28 23:17:50,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2018-01-28 23:17:50,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 50 transitions. [2018-01-28 23:17:50,702 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 50 transitions. Word has length 14 [2018-01-28 23:17:50,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 23:17:50,702 INFO L432 AbstractCegarLoop]: Abstraction has 47 states and 50 transitions. [2018-01-28 23:17:50,702 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-28 23:17:50,703 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 50 transitions. [2018-01-28 23:17:50,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-01-28 23:17:50,703 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 23:17:50,703 INFO L330 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-28 23:17:50,703 INFO L371 AbstractCegarLoop]: === Iteration 3 === [mainErr5RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr7RequiresViolation, mainErr9RequiresViolation, mainErr8RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr6RequiresViolation, mainErr0RequiresViolation, mainErr10EnsuresViolation]=== [2018-01-28 23:17:50,704 INFO L82 PathProgramCache]: Analyzing trace with hash -723273970, now seen corresponding path program 1 times [2018-01-28 23:17:50,704 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 23:17:50,704 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 23:17:50,705 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 23:17:50,705 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-28 23:17:50,705 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 23:17:50,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 23:17:50,714 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 23:17:50,741 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-28 23:17:50,742 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-28 23:17:50,742 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-01-28 23:17:50,742 INFO L409 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-01-28 23:17:50,742 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-01-28 23:17:50,743 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-01-28 23:17:50,743 INFO L87 Difference]: Start difference. First operand 47 states and 50 transitions. Second operand 4 states. [2018-01-28 23:17:50,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 23:17:50,774 INFO L93 Difference]: Finished difference Result 49 states and 51 transitions. [2018-01-28 23:17:50,774 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-28 23:17:50,774 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 15 [2018-01-28 23:17:50,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 23:17:50,775 INFO L225 Difference]: With dead ends: 49 [2018-01-28 23:17:50,775 INFO L226 Difference]: Without dead ends: 44 [2018-01-28 23:17:50,775 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-01-28 23:17:50,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2018-01-28 23:17:50,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 44. [2018-01-28 23:17:50,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2018-01-28 23:17:50,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 46 transitions. [2018-01-28 23:17:50,779 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 46 transitions. Word has length 15 [2018-01-28 23:17:50,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 23:17:50,779 INFO L432 AbstractCegarLoop]: Abstraction has 44 states and 46 transitions. [2018-01-28 23:17:50,780 INFO L433 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-01-28 23:17:50,780 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 46 transitions. [2018-01-28 23:17:50,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-01-28 23:17:50,780 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 23:17:50,780 INFO L330 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-28 23:17:50,780 INFO L371 AbstractCegarLoop]: === Iteration 4 === [mainErr5RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr7RequiresViolation, mainErr9RequiresViolation, mainErr8RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr6RequiresViolation, mainErr0RequiresViolation, mainErr10EnsuresViolation]=== [2018-01-28 23:17:50,780 INFO L82 PathProgramCache]: Analyzing trace with hash -721365356, now seen corresponding path program 1 times [2018-01-28 23:17:50,780 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 23:17:50,781 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 23:17:50,781 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 23:17:50,781 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-28 23:17:50,781 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 23:17:50,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 23:17:50,792 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 23:17:50,866 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-28 23:17:50,867 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-28 23:17:50,867 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-01-28 23:17:50,867 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-28 23:17:50,867 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-28 23:17:50,868 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-01-28 23:17:50,868 INFO L87 Difference]: Start difference. First operand 44 states and 46 transitions. Second operand 5 states. [2018-01-28 23:17:50,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 23:17:50,948 INFO L93 Difference]: Finished difference Result 44 states and 46 transitions. [2018-01-28 23:17:50,949 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-28 23:17:50,949 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 15 [2018-01-28 23:17:50,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 23:17:50,949 INFO L225 Difference]: With dead ends: 44 [2018-01-28 23:17:50,950 INFO L226 Difference]: Without dead ends: 42 [2018-01-28 23:17:50,950 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-01-28 23:17:50,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states. [2018-01-28 23:17:50,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 42. [2018-01-28 23:17:50,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2018-01-28 23:17:50,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 44 transitions. [2018-01-28 23:17:50,955 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 44 transitions. Word has length 15 [2018-01-28 23:17:50,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 23:17:50,955 INFO L432 AbstractCegarLoop]: Abstraction has 42 states and 44 transitions. [2018-01-28 23:17:50,955 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-28 23:17:50,956 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 44 transitions. [2018-01-28 23:17:50,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-01-28 23:17:50,956 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 23:17:50,956 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-28 23:17:50,956 INFO L371 AbstractCegarLoop]: === Iteration 5 === [mainErr5RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr7RequiresViolation, mainErr9RequiresViolation, mainErr8RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr6RequiresViolation, mainErr0RequiresViolation, mainErr10EnsuresViolation]=== [2018-01-28 23:17:50,956 INFO L82 PathProgramCache]: Analyzing trace with hash 984728391, now seen corresponding path program 1 times [2018-01-28 23:17:50,957 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 23:17:50,957 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 23:17:50,957 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 23:17:50,957 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-28 23:17:50,958 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 23:17:50,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 23:17:50,967 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 23:17:51,016 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-28 23:17:51,016 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-28 23:17:51,016 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-28 23:17:51,017 INFO L409 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-01-28 23:17:51,017 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-01-28 23:17:51,017 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-01-28 23:17:51,017 INFO L87 Difference]: Start difference. First operand 42 states and 44 transitions. Second operand 4 states. [2018-01-28 23:17:51,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 23:17:51,051 INFO L93 Difference]: Finished difference Result 42 states and 44 transitions. [2018-01-28 23:17:51,051 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-28 23:17:51,051 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 22 [2018-01-28 23:17:51,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 23:17:51,052 INFO L225 Difference]: With dead ends: 42 [2018-01-28 23:17:51,052 INFO L226 Difference]: Without dead ends: 35 [2018-01-28 23:17:51,052 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-01-28 23:17:51,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2018-01-28 23:17:51,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2018-01-28 23:17:51,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2018-01-28 23:17:51,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 37 transitions. [2018-01-28 23:17:51,055 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 37 transitions. Word has length 22 [2018-01-28 23:17:51,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 23:17:51,056 INFO L432 AbstractCegarLoop]: Abstraction has 35 states and 37 transitions. [2018-01-28 23:17:51,056 INFO L433 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-01-28 23:17:51,056 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 37 transitions. [2018-01-28 23:17:51,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-01-28 23:17:51,056 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 23:17:51,056 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] [2018-01-28 23:17:51,056 INFO L371 AbstractCegarLoop]: === Iteration 6 === [mainErr5RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr7RequiresViolation, mainErr9RequiresViolation, mainErr8RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr6RequiresViolation, mainErr0RequiresViolation, mainErr10EnsuresViolation]=== [2018-01-28 23:17:51,057 INFO L82 PathProgramCache]: Analyzing trace with hash 1092162755, now seen corresponding path program 1 times [2018-01-28 23:17:51,057 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 23:17:51,057 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 23:17:51,057 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 23:17:51,057 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-28 23:17:51,058 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 23:17:51,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 23:17:51,068 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 23:17:51,112 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-28 23:17:51,112 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 23:17:51,112 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-28 23:17:51,125 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-28 23:17:51,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 23:17:51,157 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 23:17:51,178 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-28 23:17:51,206 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 23:17:51,207 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4] total 5 [2018-01-28 23:17:51,207 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-28 23:17:51,207 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-28 23:17:51,207 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-01-28 23:17:51,207 INFO L87 Difference]: Start difference. First operand 35 states and 37 transitions. Second operand 6 states. [2018-01-28 23:17:51,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 23:17:51,254 INFO L93 Difference]: Finished difference Result 46 states and 48 transitions. [2018-01-28 23:17:51,254 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-01-28 23:17:51,254 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 28 [2018-01-28 23:17:51,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 23:17:51,255 INFO L225 Difference]: With dead ends: 46 [2018-01-28 23:17:51,255 INFO L226 Difference]: Without dead ends: 45 [2018-01-28 23:17:51,256 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 28 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-01-28 23:17:51,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2018-01-28 23:17:51,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 34. [2018-01-28 23:17:51,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2018-01-28 23:17:51,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 36 transitions. [2018-01-28 23:17:51,260 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 36 transitions. Word has length 28 [2018-01-28 23:17:51,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 23:17:51,260 INFO L432 AbstractCegarLoop]: Abstraction has 34 states and 36 transitions. [2018-01-28 23:17:51,260 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-28 23:17:51,261 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 36 transitions. [2018-01-28 23:17:51,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-01-28 23:17:51,261 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 23:17:51,262 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] [2018-01-28 23:17:51,262 INFO L371 AbstractCegarLoop]: === Iteration 7 === [mainErr5RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr7RequiresViolation, mainErr9RequiresViolation, mainErr8RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr6RequiresViolation, mainErr0RequiresViolation, mainErr10EnsuresViolation]=== [2018-01-28 23:17:51,262 INFO L82 PathProgramCache]: Analyzing trace with hash 1092162757, now seen corresponding path program 1 times [2018-01-28 23:17:51,262 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 23:17:51,262 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 23:17:51,263 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 23:17:51,263 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-28 23:17:51,263 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 23:17:51,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 23:17:51,283 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 23:17:51,723 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-28 23:17:51,724 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 23:17:51,724 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-28 23:17:51,729 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-28 23:17:51,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 23:17:51,743 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 23:17:51,772 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-01-28 23:17:51,773 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-28 23:17:51,781 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-28 23:17:51,781 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-01-28 23:17:51,851 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2018-01-28 23:17:51,875 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 12 [2018-01-28 23:17:51,875 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-01-28 23:17:51,897 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-01-28 23:17:51,907 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 2 xjuncts. [2018-01-28 23:17:51,907 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:32, output treesize:40 [2018-01-28 23:17:52,107 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-28 23:17:52,127 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 23:17:52,127 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 19 [2018-01-28 23:17:52,128 INFO L409 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-01-28 23:17:52,128 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-01-28 23:17:52,128 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=315, Unknown=0, NotChecked=0, Total=380 [2018-01-28 23:17:52,128 INFO L87 Difference]: Start difference. First operand 34 states and 36 transitions. Second operand 20 states. [2018-01-28 23:17:52,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 23:17:52,544 INFO L93 Difference]: Finished difference Result 60 states and 62 transitions. [2018-01-28 23:17:52,544 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-01-28 23:17:52,544 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 28 [2018-01-28 23:17:52,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 23:17:52,545 INFO L225 Difference]: With dead ends: 60 [2018-01-28 23:17:52,545 INFO L226 Difference]: Without dead ends: 59 [2018-01-28 23:17:52,545 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 19 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 134 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=192, Invalid=620, Unknown=0, NotChecked=0, Total=812 [2018-01-28 23:17:52,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2018-01-28 23:17:52,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 48. [2018-01-28 23:17:52,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2018-01-28 23:17:52,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 50 transitions. [2018-01-28 23:17:52,551 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 50 transitions. Word has length 28 [2018-01-28 23:17:52,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 23:17:52,552 INFO L432 AbstractCegarLoop]: Abstraction has 48 states and 50 transitions. [2018-01-28 23:17:52,552 INFO L433 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-01-28 23:17:52,552 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 50 transitions. [2018-01-28 23:17:52,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-01-28 23:17:52,553 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 23:17:52,553 INFO L330 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-28 23:17:52,554 INFO L371 AbstractCegarLoop]: === Iteration 8 === [mainErr5RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr7RequiresViolation, mainErr9RequiresViolation, mainErr8RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr6RequiresViolation, mainErr0RequiresViolation, mainErr10EnsuresViolation]=== [2018-01-28 23:17:52,554 INFO L82 PathProgramCache]: Analyzing trace with hash -660340663, now seen corresponding path program 2 times [2018-01-28 23:17:52,554 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 23:17:52,554 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 23:17:52,555 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 23:17:52,555 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-28 23:17:52,555 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 23:17:52,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 23:17:52,574 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 23:17:53,286 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-28 23:17:53,287 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 23:17:53,287 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) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-28 23:17:53,292 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-28 23:17:53,303 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 23:17:53,312 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 23:17:53,315 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-28 23:17:53,318 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 23:17:53,329 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-01-28 23:17:53,330 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-28 23:17:53,334 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-28 23:17:53,334 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:12, output treesize:11 [2018-01-28 23:17:53,443 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-01-28 23:17:53,449 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 13 [2018-01-28 23:17:53,450 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-01-28 23:17:53,453 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-01-28 23:17:53,467 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 2 xjuncts. [2018-01-28 23:17:53,467 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:40, output treesize:55 [2018-01-28 23:17:53,794 WARN L143 SmtUtils]: Spent 289ms on a formula simplification that was a NOOP. DAG size: 27 [2018-01-28 23:17:53,958 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-28 23:17:53,979 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 23:17:53,979 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11] total 21 [2018-01-28 23:17:53,979 INFO L409 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-01-28 23:17:53,979 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-01-28 23:17:53,980 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=397, Unknown=0, NotChecked=0, Total=462 [2018-01-28 23:17:53,980 INFO L87 Difference]: Start difference. First operand 48 states and 50 transitions. Second operand 22 states. [2018-01-28 23:17:54,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 23:17:54,627 INFO L93 Difference]: Finished difference Result 74 states and 76 transitions. [2018-01-28 23:17:54,628 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-01-28 23:17:54,628 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 42 [2018-01-28 23:17:54,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 23:17:54,628 INFO L225 Difference]: With dead ends: 74 [2018-01-28 23:17:54,629 INFO L226 Difference]: Without dead ends: 73 [2018-01-28 23:17:54,629 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 33 SyntacticMatches, 2 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 192 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=194, Invalid=928, Unknown=0, NotChecked=0, Total=1122 [2018-01-28 23:17:54,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2018-01-28 23:17:54,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 62. [2018-01-28 23:17:54,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62 states. [2018-01-28 23:17:54,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 64 transitions. [2018-01-28 23:17:54,634 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 64 transitions. Word has length 42 [2018-01-28 23:17:54,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 23:17:54,634 INFO L432 AbstractCegarLoop]: Abstraction has 62 states and 64 transitions. [2018-01-28 23:17:54,634 INFO L433 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-01-28 23:17:54,635 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 64 transitions. [2018-01-28 23:17:54,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-01-28 23:17:54,635 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 23:17:54,636 INFO L330 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-28 23:17:54,636 INFO L371 AbstractCegarLoop]: === Iteration 9 === [mainErr5RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr7RequiresViolation, mainErr9RequiresViolation, mainErr8RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr6RequiresViolation, mainErr0RequiresViolation, mainErr10EnsuresViolation]=== [2018-01-28 23:17:54,636 INFO L82 PathProgramCache]: Analyzing trace with hash 911897805, now seen corresponding path program 3 times [2018-01-28 23:17:54,636 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 23:17:54,636 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 23:17:54,637 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 23:17:54,637 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-28 23:17:54,637 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 23:17:54,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 23:17:54,654 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 23:17:55,408 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-28 23:17:55,408 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 23:17:55,449 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) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-28 23:17:55,455 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-28 23:17:55,464 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-28 23:17:55,468 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-28 23:17:55,472 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-28 23:17:55,477 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-28 23:17:55,480 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-28 23:17:55,483 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 23:17:55,486 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-01-28 23:17:55,486 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-28 23:17:55,489 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-28 23:17:55,490 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:12, output treesize:11 [2018-01-28 23:17:55,706 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2018-01-28 23:17:55,711 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 12 [2018-01-28 23:17:55,712 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-01-28 23:17:55,715 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-01-28 23:17:55,725 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 2 xjuncts. [2018-01-28 23:17:55,725 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:36, output treesize:48 [2018-01-28 23:17:55,889 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-28 23:17:55,908 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 23:17:55,909 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13] total 27 [2018-01-28 23:17:55,909 INFO L409 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-01-28 23:17:55,909 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-01-28 23:17:55,909 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=656, Unknown=0, NotChecked=0, Total=756 [2018-01-28 23:17:55,910 INFO L87 Difference]: Start difference. First operand 62 states and 64 transitions. Second operand 28 states. [2018-01-28 23:17:58,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 23:17:58,091 INFO L93 Difference]: Finished difference Result 130 states and 135 transitions. [2018-01-28 23:17:58,091 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2018-01-28 23:17:58,091 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 56 [2018-01-28 23:17:58,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 23:17:58,093 INFO L225 Difference]: With dead ends: 130 [2018-01-28 23:17:58,093 INFO L226 Difference]: Without dead ends: 129 [2018-01-28 23:17:58,094 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 44 SyntacticMatches, 2 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1123 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=881, Invalid=3541, Unknown=0, NotChecked=0, Total=4422 [2018-01-28 23:17:58,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2018-01-28 23:17:58,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 118. [2018-01-28 23:17:58,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 118 states. [2018-01-28 23:17:58,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 120 transitions. [2018-01-28 23:17:58,106 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 120 transitions. Word has length 56 [2018-01-28 23:17:58,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 23:17:58,107 INFO L432 AbstractCegarLoop]: Abstraction has 118 states and 120 transitions. [2018-01-28 23:17:58,107 INFO L433 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-01-28 23:17:58,107 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 120 transitions. [2018-01-28 23:17:58,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2018-01-28 23:17:58,109 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 23:17:58,109 INFO L330 BasicCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-28 23:17:58,109 INFO L371 AbstractCegarLoop]: === Iteration 10 === [mainErr5RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr7RequiresViolation, mainErr9RequiresViolation, mainErr8RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr6RequiresViolation, mainErr0RequiresViolation, mainErr10EnsuresViolation]=== [2018-01-28 23:17:58,109 INFO L82 PathProgramCache]: Analyzing trace with hash -561209123, now seen corresponding path program 4 times [2018-01-28 23:17:58,109 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 23:17:58,109 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 23:17:58,110 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 23:17:58,110 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-28 23:17:58,111 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 23:17:58,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 23:17:58,131 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 23:17:58,641 WARN L146 SmtUtils]: Spent 103ms on a formula simplification. DAG size of input: 30 DAG size of output 25 [2018-01-28 23:17:59,508 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 0 proven. 308 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-28 23:17:59,509 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 23:17:59,509 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-28 23:17:59,514 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-28 23:17:59,556 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-28 23:17:59,562 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 23:17:59,567 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-01-28 23:17:59,567 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-28 23:17:59,570 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-28 23:17:59,570 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:12, output treesize:11 [2018-01-28 23:18:00,123 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2018-01-28 23:18:00,129 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 12 [2018-01-28 23:18:00,130 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-01-28 23:18:00,133 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-01-28 23:18:00,140 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 2 xjuncts. [2018-01-28 23:18:00,141 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:36, output treesize:48 [2018-01-28 23:18:00,664 WARN L143 SmtUtils]: Spent 473ms on a formula simplification that was a NOOP. DAG size: 26 [2018-01-28 23:18:00,844 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 0 proven. 308 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-28 23:18:00,864 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 23:18:00,865 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 21] total 43 [2018-01-28 23:18:00,865 INFO L409 AbstractCegarLoop]: Interpolant automaton has 44 states [2018-01-28 23:18:00,865 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2018-01-28 23:18:00,866 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=224, Invalid=1668, Unknown=0, NotChecked=0, Total=1892 [2018-01-28 23:18:00,866 INFO L87 Difference]: Start difference. First operand 118 states and 120 transitions. Second operand 44 states. [2018-01-28 23:18:04,118 WARN L146 SmtUtils]: Spent 236ms on a formula simplification. DAG size of input: 115 DAG size of output 86 [2018-01-28 23:18:04,273 WARN L146 SmtUtils]: Spent 114ms on a formula simplification. DAG size of input: 77 DAG size of output 54 [2018-01-28 23:18:04,767 WARN L146 SmtUtils]: Spent 139ms on a formula simplification. DAG size of input: 95 DAG size of output 78 [2018-01-28 23:18:05,007 WARN L146 SmtUtils]: Spent 187ms on a formula simplification. DAG size of input: 104 DAG size of output 77 [2018-01-28 23:18:05,570 WARN L146 SmtUtils]: Spent 110ms on a formula simplification. DAG size of input: 84 DAG size of output 69 [2018-01-28 23:18:05,776 WARN L146 SmtUtils]: Spent 155ms on a formula simplification. DAG size of input: 93 DAG size of output 68 [2018-01-28 23:18:06,471 WARN L146 SmtUtils]: Spent 127ms on a formula simplification. DAG size of input: 82 DAG size of output 59 [2018-01-28 23:18:08,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 23:18:08,265 INFO L93 Difference]: Finished difference Result 242 states and 251 transitions. [2018-01-28 23:18:08,265 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2018-01-28 23:18:08,266 INFO L78 Accepts]: Start accepts. Automaton has 44 states. Word has length 112 [2018-01-28 23:18:08,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 23:18:08,268 INFO L225 Difference]: With dead ends: 242 [2018-01-28 23:18:08,268 INFO L226 Difference]: Without dead ends: 241 [2018-01-28 23:18:08,273 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 92 SyntacticMatches, 2 SemanticMatches, 129 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5425 ImplicationChecksByTransitivity, 8.8s TimeCoverageRelationStatistics Valid=3073, Invalid=13957, Unknown=0, NotChecked=0, Total=17030 [2018-01-28 23:18:08,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241 states. [2018-01-28 23:18:08,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241 to 230. [2018-01-28 23:18:08,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 230 states. [2018-01-28 23:18:08,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 232 transitions. [2018-01-28 23:18:08,292 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 232 transitions. Word has length 112 [2018-01-28 23:18:08,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 23:18:08,293 INFO L432 AbstractCegarLoop]: Abstraction has 230 states and 232 transitions. [2018-01-28 23:18:08,293 INFO L433 AbstractCegarLoop]: Interpolant automaton has 44 states. [2018-01-28 23:18:08,293 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 232 transitions. [2018-01-28 23:18:08,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2018-01-28 23:18:08,298 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 23:18:08,298 INFO L330 BasicCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-28 23:18:08,298 INFO L371 AbstractCegarLoop]: === Iteration 11 === [mainErr5RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr7RequiresViolation, mainErr9RequiresViolation, mainErr8RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr6RequiresViolation, mainErr0RequiresViolation, mainErr10EnsuresViolation]=== [2018-01-28 23:18:08,299 INFO L82 PathProgramCache]: Analyzing trace with hash 1181133053, now seen corresponding path program 5 times [2018-01-28 23:18:08,299 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 23:18:08,299 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 23:18:08,300 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 23:18:08,300 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-28 23:18:08,300 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 23:18:08,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 23:18:08,344 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 23:18:11,479 INFO L134 CoverageAnalysis]: Checked inductivity of 1500 backedges. 0 proven. 1500 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-28 23:18:11,480 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 23:18:11,480 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-28 23:18:11,485 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-28 23:18:11,501 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 23:18:11,504 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 23:18:11,508 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 23:18:11,511 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 23:18:11,515 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 23:18:11,519 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 23:18:11,523 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 23:18:11,527 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 23:18:11,532 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 23:18:11,536 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 23:18:11,541 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 23:18:11,546 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 23:18:11,553 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 23:18:11,561 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 23:18:11,570 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 23:18:11,576 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-28 23:18:11,581 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-28 23:18:11,593 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 23:18:11,608 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-01-28 23:18:11,609 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-28 23:18:11,619 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-28 23:18:11,619 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:12, output treesize:11 [2018-01-28 23:18:13,810 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2018-01-28 23:18:13,816 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 12 [2018-01-28 23:18:13,816 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-01-28 23:18:13,819 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-01-28 23:18:13,826 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 2 xjuncts. [2018-01-28 23:18:13,827 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:36, output treesize:48 [2018-01-28 23:18:14,296 INFO L134 CoverageAnalysis]: Checked inductivity of 1500 backedges. 0 proven. 1500 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-28 23:18:14,317 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 23:18:14,317 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 37] total 75 [2018-01-28 23:18:14,318 INFO L409 AbstractCegarLoop]: Interpolant automaton has 76 states [2018-01-28 23:18:14,319 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 76 interpolants. [2018-01-28 23:18:14,320 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=664, Invalid=5036, Unknown=0, NotChecked=0, Total=5700 [2018-01-28 23:18:14,320 INFO L87 Difference]: Start difference. First operand 230 states and 232 transitions. Second operand 76 states. [2018-01-28 23:18:22,896 WARN L146 SmtUtils]: Spent 196ms on a formula simplification. DAG size of input: 200 DAG size of output 102 [2018-01-28 23:18:23,616 WARN L146 SmtUtils]: Spent 547ms on a formula simplification. DAG size of input: 203 DAG size of output 158 [2018-01-28 23:18:23,954 WARN L146 SmtUtils]: Spent 233ms on a formula simplification. DAG size of input: 125 DAG size of output 94 [2018-01-28 23:18:24,201 WARN L146 SmtUtils]: Spent 174ms on a formula simplification. DAG size of input: 123 DAG size of output 100 [2018-01-28 23:18:24,427 WARN L146 SmtUtils]: Spent 158ms on a formula simplification. DAG size of input: 127 DAG size of output 104 [2018-01-28 23:18:24,629 WARN L146 SmtUtils]: Spent 141ms on a formula simplification. DAG size of input: 111 DAG size of output 91 [2018-01-28 23:18:25,032 WARN L146 SmtUtils]: Spent 324ms on a formula simplification. DAG size of input: 183 DAG size of output 150 [2018-01-28 23:18:25,629 WARN L146 SmtUtils]: Spent 476ms on a formula simplification. DAG size of input: 192 DAG size of output 149 [2018-01-28 23:18:25,923 WARN L146 SmtUtils]: Spent 205ms on a formula simplification. DAG size of input: 119 DAG size of output 89 [2018-01-28 23:18:26,141 WARN L146 SmtUtils]: Spent 149ms on a formula simplification. DAG size of input: 117 DAG size of output 95 [2018-01-28 23:18:26,373 WARN L146 SmtUtils]: Spent 159ms on a formula simplification. DAG size of input: 121 DAG size of output 99 [2018-01-28 23:18:26,578 WARN L146 SmtUtils]: Spent 140ms on a formula simplification. DAG size of input: 105 DAG size of output 86 [2018-01-28 23:18:26,978 WARN L146 SmtUtils]: Spent 313ms on a formula simplification. DAG size of input: 172 DAG size of output 141 [2018-01-28 23:18:27,566 WARN L146 SmtUtils]: Spent 451ms on a formula simplification. DAG size of input: 181 DAG size of output 140 [2018-01-28 23:18:27,857 WARN L146 SmtUtils]: Spent 195ms on a formula simplification. DAG size of input: 113 DAG size of output 84 [2018-01-28 23:18:28,073 WARN L146 SmtUtils]: Spent 147ms on a formula simplification. DAG size of input: 111 DAG size of output 90 [2018-01-28 23:18:28,289 WARN L146 SmtUtils]: Spent 144ms on a formula simplification. DAG size of input: 115 DAG size of output 94 [2018-01-28 23:18:28,477 WARN L146 SmtUtils]: Spent 123ms on a formula simplification. DAG size of input: 99 DAG size of output 81 [2018-01-28 23:18:28,838 WARN L146 SmtUtils]: Spent 273ms on a formula simplification. DAG size of input: 161 DAG size of output 132 [2018-01-28 23:18:29,374 WARN L146 SmtUtils]: Spent 411ms on a formula simplification. DAG size of input: 170 DAG size of output 131 [2018-01-28 23:18:29,649 WARN L146 SmtUtils]: Spent 178ms on a formula simplification. DAG size of input: 107 DAG size of output 79 [2018-01-28 23:18:29,846 WARN L146 SmtUtils]: Spent 127ms on a formula simplification. DAG size of input: 105 DAG size of output 85 [2018-01-28 23:18:30,056 WARN L146 SmtUtils]: Spent 134ms on a formula simplification. DAG size of input: 109 DAG size of output 89 [2018-01-28 23:18:30,236 WARN L146 SmtUtils]: Spent 116ms on a formula simplification. DAG size of input: 93 DAG size of output 76 [2018-01-28 23:18:30,582 WARN L146 SmtUtils]: Spent 253ms on a formula simplification. DAG size of input: 150 DAG size of output 123 [2018-01-28 23:18:31,092 WARN L146 SmtUtils]: Spent 368ms on a formula simplification. DAG size of input: 159 DAG size of output 122 [2018-01-28 23:18:31,355 WARN L146 SmtUtils]: Spent 164ms on a formula simplification. DAG size of input: 101 DAG size of output 74 [2018-01-28 23:18:31,560 WARN L146 SmtUtils]: Spent 120ms on a formula simplification. DAG size of input: 99 DAG size of output 80 [2018-01-28 23:18:31,761 WARN L146 SmtUtils]: Spent 122ms on a formula simplification. DAG size of input: 103 DAG size of output 84 [2018-01-28 23:18:31,933 WARN L146 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 87 DAG size of output 71 [2018-01-28 23:18:32,258 WARN L146 SmtUtils]: Spent 229ms on a formula simplification. DAG size of input: 139 DAG size of output 114 [2018-01-28 23:18:32,763 WARN L146 SmtUtils]: Spent 357ms on a formula simplification. DAG size of input: 148 DAG size of output 113 [2018-01-28 23:18:33,021 WARN L146 SmtUtils]: Spent 157ms on a formula simplification. DAG size of input: 95 DAG size of output 69 [2018-01-28 23:18:33,204 WARN L146 SmtUtils]: Spent 110ms on a formula simplification. DAG size of input: 93 DAG size of output 75 [2018-01-28 23:18:33,396 WARN L146 SmtUtils]: Spent 113ms on a formula simplification. DAG size of input: 97 DAG size of output 79 [2018-01-28 23:18:33,860 WARN L146 SmtUtils]: Spent 211ms on a formula simplification. DAG size of input: 128 DAG size of output 105 [2018-01-28 23:18:34,304 WARN L146 SmtUtils]: Spent 295ms on a formula simplification. DAG size of input: 137 DAG size of output 104 [2018-01-28 23:18:34,537 WARN L146 SmtUtils]: Spent 134ms on a formula simplification. DAG size of input: 89 DAG size of output 64 [2018-01-28 23:18:34,891 WARN L146 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 91 DAG size of output 74 [2018-01-28 23:18:35,310 WARN L146 SmtUtils]: Spent 178ms on a formula simplification. DAG size of input: 117 DAG size of output 96 [2018-01-28 23:18:35,718 WARN L146 SmtUtils]: Spent 268ms on a formula simplification. DAG size of input: 126 DAG size of output 95 [2018-01-28 23:18:35,948 WARN L146 SmtUtils]: Spent 125ms on a formula simplification. DAG size of input: 83 DAG size of output 59 [2018-01-28 23:18:36,654 WARN L146 SmtUtils]: Spent 155ms on a formula simplification. DAG size of input: 106 DAG size of output 87 [2018-01-28 23:18:37,033 WARN L146 SmtUtils]: Spent 225ms on a formula simplification. DAG size of input: 115 DAG size of output 86 [2018-01-28 23:18:37,246 WARN L146 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 77 DAG size of output 54 [2018-01-28 23:18:37,891 WARN L146 SmtUtils]: Spent 129ms on a formula simplification. DAG size of input: 95 DAG size of output 78 [2018-01-28 23:18:38,216 WARN L146 SmtUtils]: Spent 189ms on a formula simplification. DAG size of input: 104 DAG size of output 77 [2018-01-28 23:18:38,991 WARN L146 SmtUtils]: Spent 109ms on a formula simplification. DAG size of input: 84 DAG size of output 69 [2018-01-28 23:18:39,267 WARN L146 SmtUtils]: Spent 147ms on a formula simplification. DAG size of input: 93 DAG size of output 68 [2018-01-28 23:18:40,181 WARN L146 SmtUtils]: Spent 119ms on a formula simplification. DAG size of input: 82 DAG size of output 59 [2018-01-28 23:18:42,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-28 23:18:42,428 INFO L93 Difference]: Finished difference Result 466 states and 483 transitions. [2018-01-28 23:18:42,429 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 186 states. [2018-01-28 23:18:42,429 INFO L78 Accepts]: Start accepts. Automaton has 76 states. Word has length 224 [2018-01-28 23:18:42,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-28 23:18:42,431 INFO L225 Difference]: With dead ends: 466 [2018-01-28 23:18:42,431 INFO L226 Difference]: Without dead ends: 465 [2018-01-28 23:18:42,437 INFO L533 BasicCegarLoop]: 0 DeclaredPredicates, 447 GetRequests, 188 SyntacticMatches, 2 SemanticMatches, 257 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24017 ImplicationChecksByTransitivity, 29.5s TimeCoverageRelationStatistics Valid=11393, Invalid=55429, Unknown=0, NotChecked=0, Total=66822 [2018-01-28 23:18:42,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 465 states. [2018-01-28 23:18:42,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 465 to 454. [2018-01-28 23:18:42,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 454 states. [2018-01-28 23:18:42,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 454 states to 454 states and 456 transitions. [2018-01-28 23:18:42,457 INFO L78 Accepts]: Start accepts. Automaton has 454 states and 456 transitions. Word has length 224 [2018-01-28 23:18:42,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-28 23:18:42,458 INFO L432 AbstractCegarLoop]: Abstraction has 454 states and 456 transitions. [2018-01-28 23:18:42,458 INFO L433 AbstractCegarLoop]: Interpolant automaton has 76 states. [2018-01-28 23:18:42,458 INFO L276 IsEmpty]: Start isEmpty. Operand 454 states and 456 transitions. [2018-01-28 23:18:42,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2018-01-28 23:18:42,466 INFO L322 BasicCegarLoop]: Found error trace [2018-01-28 23:18:42,466 INFO L330 BasicCegarLoop]: trace histogram [32, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-28 23:18:42,466 INFO L371 AbstractCegarLoop]: === Iteration 12 === [mainErr5RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr7RequiresViolation, mainErr9RequiresViolation, mainErr8RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr6RequiresViolation, mainErr0RequiresViolation, mainErr10EnsuresViolation]=== [2018-01-28 23:18:42,466 INFO L82 PathProgramCache]: Analyzing trace with hash -2119075523, now seen corresponding path program 6 times [2018-01-28 23:18:42,466 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-28 23:18:42,467 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-28 23:18:42,467 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 23:18:42,467 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-28 23:18:42,468 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-28 23:18:42,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-28 23:18:42,543 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-28 23:18:50,957 INFO L134 CoverageAnalysis]: Checked inductivity of 6572 backedges. 0 proven. 6572 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-28 23:18:50,957 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-28 23:18:50,957 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-28 23:18:50,962 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-28 23:18:50,987 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 23:18:50,991 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 23:18:50,994 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 23:18:50,998 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 23:18:51,002 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 23:18:51,006 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 23:18:51,010 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 23:18:51,015 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 23:18:51,019 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 23:18:51,024 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 23:18:51,029 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 23:18:51,033 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 23:18:51,038 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 23:18:51,043 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 23:18:51,049 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 23:18:51,055 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 23:18:51,061 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 23:18:51,067 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 23:18:51,074 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 23:18:51,080 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 23:18:51,087 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 23:18:51,094 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 23:18:51,101 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 23:18:51,108 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 23:18:51,116 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 23:18:51,124 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 23:18:51,133 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 23:18:51,141 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 23:18:51,150 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 23:18:51,160 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 23:18:51,171 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 23:18:51,181 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-28 23:18:51,188 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-28 23:18:51,202 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-28 23:18:51,206 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-01-28 23:18:51,207 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-28 23:18:51,213 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-28 23:18:51,213 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:12, output treesize:11 [2018-01-28 23:18:57,776 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2018-01-28 23:18:57,782 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 12 [2018-01-28 23:18:57,782 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-01-28 23:18:57,785 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-01-28 23:18:57,792 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 2 xjuncts. [2018-01-28 23:18:57,792 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:36, output treesize:48 [2018-01-28 23:18:58,937 INFO L134 CoverageAnalysis]: Checked inductivity of 6572 backedges. 0 proven. 6572 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-28 23:18:58,958 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-28 23:18:58,958 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [71, 69] total 139 [2018-01-28 23:18:58,959 INFO L409 AbstractCegarLoop]: Interpolant automaton has 140 states [2018-01-28 23:18:58,959 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 140 interpolants. [2018-01-28 23:18:58,961 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=2312, Invalid=17148, Unknown=0, NotChecked=0, Total=19460 [2018-01-28 23:18:58,961 INFO L87 Difference]: Start difference. First operand 454 states and 456 transitions. Second operand 140 states. [2018-01-28 23:19:21,528 WARN L146 SmtUtils]: Spent 154ms on a formula simplification. DAG size of input: 450 DAG size of output 33 [2018-01-28 23:19:23,707 WARN L146 SmtUtils]: Spent 601ms on a formula simplification. DAG size of input: 434 DAG size of output 184 [2018-01-28 23:19:25,512 WARN L146 SmtUtils]: Spent 1123ms on a formula simplification. DAG size of input: 436 DAG size of output 306 [2018-01-28 23:19:26,260 WARN L146 SmtUtils]: Spent 428ms on a formula simplification. DAG size of input: 248 DAG size of output 176 [2018-01-28 23:19:26,896 WARN L146 SmtUtils]: Spent 426ms on a formula simplification. DAG size of input: 246 DAG size of output 182 [2018-01-28 23:19:27,576 WARN L146 SmtUtils]: Spent 441ms on a formula simplification. DAG size of input: 250 DAG size of output 186 [2018-01-28 23:19:28,183 WARN L146 SmtUtils]: Spent 406ms on a formula simplification. DAG size of input: 236 DAG size of output 173 [2018-01-28 23:19:29,551 WARN L146 SmtUtils]: Spent 1066ms on a formula simplification. DAG size of input: 417 DAG size of output 298 [2018-01-28 23:19:31,153 WARN L146 SmtUtils]: Spent 1082ms on a formula simplification. DAG size of input: 423 DAG size of output 297 [2018-01-28 23:19:31,913 WARN L146 SmtUtils]: Spent 416ms on a formula simplification. DAG size of input: 241 DAG size of output 171 [2018-01-28 23:19:32,564 WARN L146 SmtUtils]: Spent 415ms on a formula simplification. DAG size of input: 239 DAG size of output 177 [2018-01-28 23:19:33,215 WARN L146 SmtUtils]: Spent 413ms on a formula simplification. DAG size of input: 243 DAG size of output 181 [2018-01-28 23:19:33,802 WARN L146 SmtUtils]: Spent 386ms on a formula simplification. DAG size of input: 229 DAG size of output 168 [2018-01-28 23:19:35,130 WARN L146 SmtUtils]: Spent 1022ms on a formula simplification. DAG size of input: 404 DAG size of output 289 [2018-01-28 23:19:36,690 WARN L146 SmtUtils]: Spent 1026ms on a formula simplification. DAG size of input: 410 DAG size of output 288 [2018-01-28 23:19:37,402 WARN L146 SmtUtils]: Spent 388ms on a formula simplification. DAG size of input: 234 DAG size of output 166 [2018-01-28 23:19:38,010 WARN L146 SmtUtils]: Spent 392ms on a formula simplification. DAG size of input: 232 DAG size of output 172 [2018-01-28 23:19:38,644 WARN L146 SmtUtils]: Spent 396ms on a formula simplification. DAG size of input: 236 DAG size of output 176 [2018-01-28 23:19:39,223 WARN L146 SmtUtils]: Spent 376ms on a formula simplification. DAG size of input: 222 DAG size of output 163 Received shutdown request... [2018-01-28 23:19:39,281 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 213 states. [2018-01-28 23:19:39,282 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-28 23:19:39,285 WARN L185 ceAbstractionStarter]: Timeout [2018-01-28 23:19:39,285 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.01 11:19:39 BasicIcfg [2018-01-28 23:19:39,285 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-28 23:19:39,285 INFO L168 Benchmark]: Toolchain (without parser) took 126936.77 ms. Allocated memory was 301.5 MB in the beginning and 2.2 GB in the end (delta: 1.9 GB). Free memory was 261.3 MB in the beginning and 503.8 MB in the end (delta: -242.5 MB). Peak memory consumption was 1.7 GB. Max. memory is 5.3 GB. [2018-01-28 23:19:39,286 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 301.5 MB. Free memory is still 267.3 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-28 23:19:39,286 INFO L168 Benchmark]: CACSL2BoogieTranslator took 197.31 ms. Allocated memory is still 301.5 MB. Free memory was 260.3 MB in the beginning and 250.3 MB in the end (delta: 10.1 MB). Peak memory consumption was 10.1 MB. Max. memory is 5.3 GB. [2018-01-28 23:19:39,286 INFO L168 Benchmark]: Boogie Preprocessor took 30.08 ms. Allocated memory is still 301.5 MB. Free memory was 250.3 MB in the beginning and 249.3 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 5.3 GB. [2018-01-28 23:19:39,287 INFO L168 Benchmark]: RCFGBuilder took 239.04 ms. Allocated memory is still 301.5 MB. Free memory was 249.3 MB in the beginning and 231.2 MB in the end (delta: 18.1 MB). Peak memory consumption was 18.1 MB. Max. memory is 5.3 GB. [2018-01-28 23:19:39,287 INFO L168 Benchmark]: IcfgTransformer took 17022.06 ms. Allocated memory was 301.5 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 231.2 MB in the beginning and 954.2 MB in the end (delta: -723.0 MB). Peak memory consumption was 645.4 MB. Max. memory is 5.3 GB. [2018-01-28 23:19:39,287 INFO L168 Benchmark]: TraceAbstraction took 109438.65 ms. Allocated memory was 1.7 GB in the beginning and 2.2 GB in the end (delta: 576.7 MB). Free memory was 954.2 MB in the beginning and 503.8 MB in the end (delta: 450.4 MB). Peak memory consumption was 1.0 GB. Max. memory is 5.3 GB. [2018-01-28 23:19:39,288 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 301.5 MB. Free memory is still 267.3 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 197.31 ms. Allocated memory is still 301.5 MB. Free memory was 260.3 MB in the beginning and 250.3 MB in the end (delta: 10.1 MB). Peak memory consumption was 10.1 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 30.08 ms. Allocated memory is still 301.5 MB. Free memory was 250.3 MB in the beginning and 249.3 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 5.3 GB. * RCFGBuilder took 239.04 ms. Allocated memory is still 301.5 MB. Free memory was 249.3 MB in the beginning and 231.2 MB in the end (delta: 18.1 MB). Peak memory consumption was 18.1 MB. Max. memory is 5.3 GB. * IcfgTransformer took 17022.06 ms. Allocated memory was 301.5 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 231.2 MB in the beginning and 954.2 MB in the end (delta: -723.0 MB). Peak memory consumption was 645.4 MB. Max. memory is 5.3 GB. * TraceAbstraction took 109438.65 ms. Allocated memory was 1.7 GB in the beginning and 2.2 GB in the end (delta: 576.7 MB). Free memory was 954.2 MB in the beginning and 503.8 MB in the end (delta: 450.4 MB). Peak memory consumption was 1.0 GB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 44 LocStat_MAX_WEQGRAPH_SIZE : 4 LocStat_MAX_SIZEOF_WEQEDGELABEL : 4 LocStat_NO_SUPPORTING_EQUALITIES : 632 LocStat_NO_SUPPORTING_DISEQUALITIES : 164 LocStat_NO_DISJUNCTIONS : -88 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 62 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 79 TransStat_NO_SUPPORTING_DISEQUALITIES : 11 TransStat_NO_DISJUNCTIONS : 67 TransStat_MAX_NO_DISJUNCTIONS : 2 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.022498 RENAME_VARIABLES(MILLISECONDS) : 3.747094 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.001337 PROJECTAWAY(MILLISECONDS) : 14.827864 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.045458 DISJOIN(MILLISECONDS) : 4.418100 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 3.786699 ADD_EQUALITY(MILLISECONDS) : 0.011773 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.015746 #CONJOIN_DISJUNCTIVE : 374 #RENAME_VARIABLES : 777 #UNFREEZE : 0 #CONJOIN : 489 #PROJECTAWAY : 427 #ADD_WEAK_EQUALITY : 6 #DISJOIN : 107 #RENAME_VARIABLES_DISJUNCTIVE : 736 #ADD_EQUALITY : 80 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 10 * Results from de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation: - StatisticsResult: HeapSeparatorStatistics COUNT_ARRAY_WRITES_for_[#memory_int]_at_dim_0 : 1 COUNT_BLOCKS_for_[#memory_int]_at_dim_0 : 1 COUNT_ARRAY_WRITES_for_[#memory_int]_at_dim_1 : 1 COUNT_BLOCKS_for_[#memory_int]_at_dim_1 : 1 COUNT_ARRAY_READS for [#memory_int] : 5 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 548). Cancelled while BasicCegarLoop was constructing difference of abstraction (454states) and interpolant automaton (currently 213 states, 140 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 350 known predicates. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 547). Cancelled while BasicCegarLoop was constructing difference of abstraction (454states) and interpolant automaton (currently 213 states, 140 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 350 known predicates. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 547). Cancelled while BasicCegarLoop was constructing difference of abstraction (454states) and interpolant automaton (currently 213 states, 140 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 350 known predicates. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 548). Cancelled while BasicCegarLoop was constructing difference of abstraction (454states) and interpolant automaton (currently 213 states, 140 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 350 known predicates. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 548). Cancelled while BasicCegarLoop was constructing difference of abstraction (454states) and interpolant automaton (currently 213 states, 140 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 350 known predicates. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 548). Cancelled while BasicCegarLoop was constructing difference of abstraction (454states) and interpolant automaton (currently 213 states, 140 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 350 known predicates. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 547). Cancelled while BasicCegarLoop was constructing difference of abstraction (454states) and interpolant automaton (currently 213 states, 140 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 350 known predicates. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 548). Cancelled while BasicCegarLoop was constructing difference of abstraction (454states) and interpolant automaton (currently 213 states, 140 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 350 known predicates. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 548). Cancelled while BasicCegarLoop was constructing difference of abstraction (454states) and interpolant automaton (currently 213 states, 140 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 350 known predicates. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 547). Cancelled while BasicCegarLoop was constructing difference of abstraction (454states) and interpolant automaton (currently 213 states, 140 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 350 known predicates. - TimeoutResultAtElement [Line: 540]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 540). Cancelled while BasicCegarLoop was constructing difference of abstraction (454states) and interpolant automaton (currently 213 states, 140 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 350 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 54 locations, 11 error locations. TIMEOUT Result, 109.3s OverallTime, 12 OverallIterations, 32 TraceHistogramMax, 79.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 678 SDtfs, 9746 SDslu, 18091 SDs, 0 SdLazy, 26408 SolverSat, 1495 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 11.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1692 GetRequests, 792 SyntacticMatches, 11 SemanticMatches, 888 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60957 ImplicationChecksByTransitivity, 87.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=454occurred in iteration=11, 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.1s AutomataMinimizationTime, 11 MinimizatonAttempts, 69 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 27.3s InterpolantComputationTime, 1956 NumberOfCodeBlocks, 1954 NumberOfCodeBlocksAsserted, 69 NumberOfCheckSat, 1937 ConstructedInterpolants, 78 QuantifiedInterpolants, 15279290 SizeOfPredicates, 292 NumberOfNonLiveVariables, 2895 ConjunctsInSsa, 624 ConjunctsInUnsatCore, 19 InterpolantComputations, 5 PerfectInterpolantSequences, 0/16900 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/add_last-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Camel+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-Benchmark-0-2018-01-28_23-19-39-305.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/add_last-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Camel+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-VPDomainBenchmark-0-2018-01-28_23-19-39-305.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/add_last-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Camel+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-BenchmarkWithCounters-0-2018-01-28_23-19-39-305.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/add_last-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Camel+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-HeapSeparatorBenchmark-0-2018-01-28_23-19-39-305.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/add_last-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Camel+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-28_23-19-39-305.csv Completed graceful shutdown