java -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data ./data --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/ai/eq-bench/mempurity-32bit-Automizer_Camel+AI_EQ.epf -i ../../../trunk/examples/svcomp/forester-heap/dll-rb-sentinel_false-unreach-call_false-valid-memtrack.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-2f49842 [2018-01-20 22:24:19,248 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-20 22:24:19,249 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-20 22:24:19,264 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-20 22:24:19,265 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-20 22:24:19,266 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-20 22:24:19,267 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-20 22:24:19,268 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-20 22:24:19,271 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-20 22:24:19,271 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-20 22:24:19,272 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-20 22:24:19,273 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-20 22:24:19,274 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-20 22:24:19,275 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-20 22:24:19,276 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-20 22:24:19,278 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-20 22:24:19,281 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-20 22:24:19,283 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-20 22:24:19,284 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-20 22:24:19,285 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-20 22:24:19,287 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-20 22:24:19,288 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-20 22:24:19,288 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-20 22:24:19,289 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-20 22:24:19,290 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-20 22:24:19,291 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-20 22:24:19,291 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-20 22:24:19,292 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-20 22:24:19,292 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-20 22:24:19,292 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-20 22:24:19,293 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-20 22:24:19,293 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/mempurity-32bit-Automizer_Camel+AI_EQ.epf [2018-01-20 22:24:19,302 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-20 22:24:19,302 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-20 22:24:19,302 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-20 22:24:19,303 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-20 22:24:19,303 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-20 22:24:19,303 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-20 22:24:19,303 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-20 22:24:19,303 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-20 22:24:19,303 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-20 22:24:19,304 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-20 22:24:19,304 INFO L133 SettingsManager]: * Check allocation purity=true [2018-01-20 22:24:19,304 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-20 22:24:19,304 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-20 22:24:19,304 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-20 22:24:19,304 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-01-20 22:24:19,304 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-20 22:24:19,305 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-01-20 22:24:19,305 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-20 22:24:19,305 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-01-20 22:24:19,305 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-01-20 22:24:19,305 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-20 22:24:19,305 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-20 22:24:19,306 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-20 22:24:19,306 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-20 22:24:19,306 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-20 22:24:19,306 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-20 22:24:19,306 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-20 22:24:19,306 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-20 22:24:19,307 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-20 22:24:19,307 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-20 22:24:19,307 INFO L133 SettingsManager]: * Stop after first violation was found=false [2018-01-20 22:24:19,307 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-01-20 22:24:19,307 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-20 22:24:19,307 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-20 22:24:19,307 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-20 22:24:19,308 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-20 22:24:19,308 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-20 22:24:19,341 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-20 22:24:19,351 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-20 22:24:19,354 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-20 22:24:19,355 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-20 22:24:19,355 INFO L276 PluginConnector]: CDTParser initialized [2018-01-20 22:24:19,356 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/forester-heap/dll-rb-sentinel_false-unreach-call_false-valid-memtrack.i [2018-01-20 22:24:19,538 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-20 22:24:19,542 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-20 22:24:19,543 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-20 22:24:19,543 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-20 22:24:19,548 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-20 22:24:19,549 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.01 10:24:19" (1/1) ... [2018-01-20 22:24:19,552 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b75990c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:24:19, skipping insertion in model container [2018-01-20 22:24:19,552 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.01 10:24:19" (1/1) ... [2018-01-20 22:24:19,565 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-20 22:24:19,604 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-20 22:24:19,725 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-20 22:24:19,748 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-20 22:24:19,758 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:24:19 WrapperNode [2018-01-20 22:24:19,759 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-20 22:24:19,759 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-20 22:24:19,760 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-20 22:24:19,760 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-20 22:24:19,774 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:24:19" (1/1) ... [2018-01-20 22:24:19,774 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:24:19" (1/1) ... [2018-01-20 22:24:19,784 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:24:19" (1/1) ... [2018-01-20 22:24:19,784 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:24:19" (1/1) ... [2018-01-20 22:24:19,792 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:24:19" (1/1) ... [2018-01-20 22:24:19,798 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:24:19" (1/1) ... [2018-01-20 22:24:19,800 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:24:19" (1/1) ... [2018-01-20 22:24:19,802 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-20 22:24:19,803 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-20 22:24:19,803 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-20 22:24:19,803 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-20 22:24:19,804 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:24:19" (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-20 22:24:19,853 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-20 22:24:19,853 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-20 22:24:19,853 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-20 22:24:19,853 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-01-20 22:24:19,854 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-01-20 22:24:19,854 INFO L128 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-01-20 22:24:19,854 INFO L128 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-01-20 22:24:19,854 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-20 22:24:19,854 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-20 22:24:19,854 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-20 22:24:19,854 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-01-20 22:24:19,854 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-01-20 22:24:19,854 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-01-20 22:24:19,855 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-01-20 22:24:19,855 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-20 22:24:19,855 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-20 22:24:19,855 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-20 22:24:20,257 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-20 22:24:20,257 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.01 10:24:20 BoogieIcfgContainer [2018-01-20 22:24:20,258 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-20 22:24:20,259 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-20 22:24:20,259 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-20 22:24:20,261 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-20 22:24:20,261 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.01 10:24:19" (1/3) ... [2018-01-20 22:24:20,262 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d30c256 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.01 10:24:20, skipping insertion in model container [2018-01-20 22:24:20,262 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:24:19" (2/3) ... [2018-01-20 22:24:20,262 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d30c256 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.01 10:24:20, skipping insertion in model container [2018-01-20 22:24:20,262 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.01 10:24:20" (3/3) ... [2018-01-20 22:24:20,264 INFO L105 eAbstractionObserver]: Analyzing ICFG dll-rb-sentinel_false-unreach-call_false-valid-memtrack.i [2018-01-20 22:24:20,270 INFO L130 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-20 22:24:20,276 INFO L142 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2018-01-20 22:24:20,324 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 22:24:20,325 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 22:24:20,325 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 22:24:20,325 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 22:24:20,325 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 22:24:20,325 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 22:24:20,325 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 22:24:20,326 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.initErr0EnsuresViolation======== [2018-01-20 22:24:20,326 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 22:24:20,345 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states. [2018-01-20 22:24:20,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2018-01-20 22:24:20,351 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:24:20,352 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1] [2018-01-20 22:24:20,352 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.initErr0EnsuresViolation]=== [2018-01-20 22:24:20,355 INFO L82 PathProgramCache]: Analyzing trace with hash 266896, now seen corresponding path program 1 times [2018-01-20 22:24:20,357 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:24:20,357 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:24:20,402 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:24:20,402 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:24:20,403 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:24:20,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-20 22:24:20,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-20 22:24:20,449 INFO L381 BasicCegarLoop]: Counterexample might be feasible [2018-01-20 22:24:20,455 WARN L343 cessorBacktranslator]: Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) [2018-01-20 22:24:20,462 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 22:24:20,463 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 22:24:20,463 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 22:24:20,463 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 22:24:20,463 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 22:24:20,463 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 22:24:20,463 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 22:24:20,464 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.startErr0EnsuresViolation======== [2018-01-20 22:24:20,464 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 22:24:20,467 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states. [2018-01-20 22:24:20,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-01-20 22:24:20,470 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:24:20,470 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 22:24:20,470 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:24:20,470 INFO L82 PathProgramCache]: Analyzing trace with hash 1589472515, now seen corresponding path program 1 times [2018-01-20 22:24:20,470 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:24:20,470 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:24:20,472 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:24:20,472 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:24:20,472 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:24:20,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:24:20,515 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:24:20,663 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-20 22:24:20,665 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 22:24:20,665 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-20 22:24:20,666 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-20 22:24:20,675 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-20 22:24:20,676 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-20 22:24:20,677 INFO L87 Difference]: Start difference. First operand 96 states. Second operand 2 states. [2018-01-20 22:24:20,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:24:20,699 INFO L93 Difference]: Finished difference Result 175 states and 233 transitions. [2018-01-20 22:24:20,699 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-20 22:24:20,700 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 26 [2018-01-20 22:24:20,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:24:20,708 INFO L225 Difference]: With dead ends: 175 [2018-01-20 22:24:20,709 INFO L226 Difference]: Without dead ends: 93 [2018-01-20 22:24:20,712 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-20 22:24:20,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2018-01-20 22:24:20,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93. [2018-01-20 22:24:20,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 93 states. [2018-01-20 22:24:20,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 98 transitions. [2018-01-20 22:24:20,754 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 98 transitions. Word has length 26 [2018-01-20 22:24:20,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:24:20,754 INFO L432 AbstractCegarLoop]: Abstraction has 93 states and 98 transitions. [2018-01-20 22:24:20,755 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-20 22:24:20,755 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 98 transitions. [2018-01-20 22:24:20,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2018-01-20 22:24:20,756 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:24:20,756 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 22:24:20,756 INFO L371 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:24:20,757 INFO L82 PathProgramCache]: Analyzing trace with hash -2068816306, now seen corresponding path program 1 times [2018-01-20 22:24:20,757 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:24:20,757 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:24:20,758 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:24:20,758 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:24:20,758 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:24:20,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:24:20,792 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:24:20,906 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-20 22:24:20,906 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 22:24:20,906 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-01-20 22:24:20,908 INFO L409 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-01-20 22:24:20,909 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-01-20 22:24:20,909 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-01-20 22:24:20,909 INFO L87 Difference]: Start difference. First operand 93 states and 98 transitions. Second operand 8 states. [2018-01-20 22:24:21,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:24:21,261 INFO L93 Difference]: Finished difference Result 152 states and 165 transitions. [2018-01-20 22:24:21,261 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-01-20 22:24:21,261 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 35 [2018-01-20 22:24:21,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:24:21,265 INFO L225 Difference]: With dead ends: 152 [2018-01-20 22:24:21,265 INFO L226 Difference]: Without dead ends: 133 [2018-01-20 22:24:21,266 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=119, Unknown=0, NotChecked=0, Total=182 [2018-01-20 22:24:21,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2018-01-20 22:24:21,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 95. [2018-01-20 22:24:21,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 95 states. [2018-01-20 22:24:21,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 100 transitions. [2018-01-20 22:24:21,277 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 100 transitions. Word has length 35 [2018-01-20 22:24:21,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:24:21,277 INFO L432 AbstractCegarLoop]: Abstraction has 95 states and 100 transitions. [2018-01-20 22:24:21,278 INFO L433 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-01-20 22:24:21,278 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 100 transitions. [2018-01-20 22:24:21,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-01-20 22:24:21,279 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:24:21,279 INFO L322 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 22:24:21,279 INFO L371 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:24:21,279 INFO L82 PathProgramCache]: Analyzing trace with hash -308441856, now seen corresponding path program 1 times [2018-01-20 22:24:21,279 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:24:21,279 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:24:21,280 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:24:21,281 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:24:21,281 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:24:21,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:24:21,303 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:24:21,449 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-20 22:24:21,449 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 22:24:21,449 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-01-20 22:24:21,450 INFO L409 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-01-20 22:24:21,450 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-01-20 22:24:21,450 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-01-20 22:24:21,451 INFO L87 Difference]: Start difference. First operand 95 states and 100 transitions. Second operand 8 states. [2018-01-20 22:24:21,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:24:21,758 INFO L93 Difference]: Finished difference Result 130 states and 138 transitions. [2018-01-20 22:24:21,758 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-01-20 22:24:21,758 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 41 [2018-01-20 22:24:21,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:24:21,760 INFO L225 Difference]: With dead ends: 130 [2018-01-20 22:24:21,760 INFO L226 Difference]: Without dead ends: 125 [2018-01-20 22:24:21,761 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=64, Invalid=118, Unknown=0, NotChecked=0, Total=182 [2018-01-20 22:24:21,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2018-01-20 22:24:21,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 97. [2018-01-20 22:24:21,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 97 states. [2018-01-20 22:24:21,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 102 transitions. [2018-01-20 22:24:21,770 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 102 transitions. Word has length 41 [2018-01-20 22:24:21,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:24:21,771 INFO L432 AbstractCegarLoop]: Abstraction has 97 states and 102 transitions. [2018-01-20 22:24:21,771 INFO L433 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-01-20 22:24:21,771 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 102 transitions. [2018-01-20 22:24:21,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-01-20 22:24:21,773 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:24:21,773 INFO L322 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 22:24:21,773 INFO L371 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:24:21,773 INFO L82 PathProgramCache]: Analyzing trace with hash 12114035, now seen corresponding path program 1 times [2018-01-20 22:24:21,773 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:24:21,773 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:24:21,775 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:24:21,775 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:24:21,775 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:24:21,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:24:21,798 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:24:22,099 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-20 22:24:22,100 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:24:22,100 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-20 22:24:22,109 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:24:22,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:24:22,150 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:24:22,491 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-20 22:24:22,519 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:24:22,519 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2018-01-20 22:24:22,520 INFO L409 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-01-20 22:24:22,520 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-01-20 22:24:22,520 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=220, Unknown=6, NotChecked=0, Total=272 [2018-01-20 22:24:22,520 INFO L87 Difference]: Start difference. First operand 97 states and 102 transitions. Second operand 17 states. [2018-01-20 22:24:23,077 WARN L146 SmtUtils]: Spent 153ms on a formula simplification. DAG size of input: 56 DAG size of output 45 [2018-01-20 22:24:24,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:24:24,763 INFO L93 Difference]: Finished difference Result 251 states and 271 transitions. [2018-01-20 22:24:24,763 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-01-20 22:24:24,763 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 49 [2018-01-20 22:24:24,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:24:24,767 INFO L225 Difference]: With dead ends: 251 [2018-01-20 22:24:24,767 INFO L226 Difference]: Without dead ends: 244 [2018-01-20 22:24:24,768 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 196 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=237, Invalid=856, Unknown=29, NotChecked=0, Total=1122 [2018-01-20 22:24:24,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 244 states. [2018-01-20 22:24:24,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 244 to 158. [2018-01-20 22:24:24,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 158 states. [2018-01-20 22:24:24,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 169 transitions. [2018-01-20 22:24:24,789 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 169 transitions. Word has length 49 [2018-01-20 22:24:24,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:24:24,789 INFO L432 AbstractCegarLoop]: Abstraction has 158 states and 169 transitions. [2018-01-20 22:24:24,789 INFO L433 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-01-20 22:24:24,789 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 169 transitions. [2018-01-20 22:24:24,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-01-20 22:24:24,791 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:24:24,792 INFO L322 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 22:24:24,792 INFO L371 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:24:24,792 INFO L82 PathProgramCache]: Analyzing trace with hash 2050753612, now seen corresponding path program 1 times [2018-01-20 22:24:24,792 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:24:24,793 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:24:24,794 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:24:24,794 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:24:24,795 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:24:24,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:24:24,807 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:24:24,883 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-20 22:24:24,884 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:24:24,884 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-20 22:24:24,896 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:24:24,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:24:24,934 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:24:24,956 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 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 13 treesize of output 10 [2018-01-20 22:24:24,958 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 10 treesize of output 9 [2018-01-20 22:24:24,959 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:24,961 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-20 22:24:24,963 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-01-20 22:24:24,963 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:13, output treesize:9 [2018-01-20 22:24:24,974 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-20 22:24:24,978 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 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 15 treesize of output 3 [2018-01-20 22:24:24,979 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:24,980 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-20 22:24:24,984 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-01-20 22:24:24,984 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:3 [2018-01-20 22:24:24,998 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-20 22:24:25,024 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-01-20 22:24:25,024 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 9 [2018-01-20 22:24:25,024 INFO L409 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-01-20 22:24:25,025 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-01-20 22:24:25,025 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-01-20 22:24:25,025 INFO L87 Difference]: Start difference. First operand 158 states and 169 transitions. Second operand 9 states. [2018-01-20 22:24:25,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:24:25,268 INFO L93 Difference]: Finished difference Result 310 states and 339 transitions. [2018-01-20 22:24:25,268 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-01-20 22:24:25,268 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 51 [2018-01-20 22:24:25,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:24:25,270 INFO L225 Difference]: With dead ends: 310 [2018-01-20 22:24:25,270 INFO L226 Difference]: Without dead ends: 266 [2018-01-20 22:24:25,271 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 50 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240 [2018-01-20 22:24:25,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2018-01-20 22:24:25,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 212. [2018-01-20 22:24:25,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 212 states. [2018-01-20 22:24:25,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 229 transitions. [2018-01-20 22:24:25,290 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 229 transitions. Word has length 51 [2018-01-20 22:24:25,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:24:25,290 INFO L432 AbstractCegarLoop]: Abstraction has 212 states and 229 transitions. [2018-01-20 22:24:25,290 INFO L433 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-01-20 22:24:25,290 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 229 transitions. [2018-01-20 22:24:25,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-01-20 22:24:25,292 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:24:25,292 INFO L322 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 22:24:25,292 INFO L371 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:24:25,293 INFO L82 PathProgramCache]: Analyzing trace with hash 1880555750, now seen corresponding path program 2 times [2018-01-20 22:24:25,293 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:24:25,293 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:24:25,294 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:24:25,294 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:24:25,294 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:24:25,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:24:25,311 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:24:25,532 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-20 22:24:25,532 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:24:25,532 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-20 22:24:25,538 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-20 22:24:25,558 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:24:25,596 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:24:25,597 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:24:25,602 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:24:25,735 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 15 treesize of output 11 [2018-01-20 22:24:25,737 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 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 11 treesize of output 3 [2018-01-20 22:24:25,738 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:25,739 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-20 22:24:25,742 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-01-20 22:24:25,743 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:10 [2018-01-20 22:24:25,835 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-20 22:24:25,856 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:24:25,856 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 15] total 23 [2018-01-20 22:24:25,857 INFO L409 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-01-20 22:24:25,857 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-01-20 22:24:25,857 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=444, Unknown=0, NotChecked=0, Total=506 [2018-01-20 22:24:25,857 INFO L87 Difference]: Start difference. First operand 212 states and 229 transitions. Second operand 23 states. [2018-01-20 22:24:26,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:24:26,602 INFO L93 Difference]: Finished difference Result 325 states and 354 transitions. [2018-01-20 22:24:26,602 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-01-20 22:24:26,602 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 57 [2018-01-20 22:24:26,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:24:26,603 INFO L225 Difference]: With dead ends: 325 [2018-01-20 22:24:26,603 INFO L226 Difference]: Without dead ends: 255 [2018-01-20 22:24:26,604 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 132 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=259, Invalid=1147, Unknown=0, NotChecked=0, Total=1406 [2018-01-20 22:24:26,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255 states. [2018-01-20 22:24:26,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 255 to 218. [2018-01-20 22:24:26,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 218 states. [2018-01-20 22:24:26,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 235 transitions. [2018-01-20 22:24:26,614 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 235 transitions. Word has length 57 [2018-01-20 22:24:26,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:24:26,614 INFO L432 AbstractCegarLoop]: Abstraction has 218 states and 235 transitions. [2018-01-20 22:24:26,614 INFO L433 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-01-20 22:24:26,614 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 235 transitions. [2018-01-20 22:24:26,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-01-20 22:24:26,616 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:24:26,616 INFO L322 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 22:24:26,616 INFO L371 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:24:26,616 INFO L82 PathProgramCache]: Analyzing trace with hash -1394886075, now seen corresponding path program 1 times [2018-01-20 22:24:26,616 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:24:26,616 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:24:26,617 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:24:26,617 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:24:26,617 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:24:26,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:24:26,654 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:24:27,421 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-20 22:24:27,421 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:24:27,456 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-20 22:24:27,461 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:24:27,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:24:27,494 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:24:27,982 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-20 22:24:27,985 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 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 15 treesize of output 3 [2018-01-20 22:24:27,986 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:27,989 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-20 22:24:28,005 INFO L267 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-01-20 22:24:28,006 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:71, output treesize:56 [2018-01-20 22:24:28,346 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-20 22:24:28,367 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:24:28,367 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 14] total 35 [2018-01-20 22:24:28,367 INFO L409 AbstractCegarLoop]: Interpolant automaton has 35 states [2018-01-20 22:24:28,368 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2018-01-20 22:24:28,368 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=1079, Unknown=9, NotChecked=0, Total=1190 [2018-01-20 22:24:28,368 INFO L87 Difference]: Start difference. First operand 218 states and 235 transitions. Second operand 35 states. [2018-01-20 22:24:33,589 WARN L146 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 81 DAG size of output 59 [2018-01-20 22:24:34,756 WARN L146 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 103 DAG size of output 92 [2018-01-20 22:24:34,955 WARN L146 SmtUtils]: Spent 103ms on a formula simplification. DAG size of input: 73 DAG size of output 55 [2018-01-20 22:24:35,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:24:35,289 INFO L93 Difference]: Finished difference Result 451 states and 487 transitions. [2018-01-20 22:24:35,289 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2018-01-20 22:24:35,289 INFO L78 Accepts]: Start accepts. Automaton has 35 states. Word has length 83 [2018-01-20 22:24:35,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:24:35,291 INFO L225 Difference]: With dead ends: 451 [2018-01-20 22:24:35,291 INFO L226 Difference]: Without dead ends: 393 [2018-01-20 22:24:35,293 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 71 SyntacticMatches, 5 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1601 ImplicationChecksByTransitivity, 5.4s TimeCoverageRelationStatistics Valid=819, Invalid=6338, Unknown=153, NotChecked=0, Total=7310 [2018-01-20 22:24:35,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 393 states. [2018-01-20 22:24:35,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 393 to 265. [2018-01-20 22:24:35,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 265 states. [2018-01-20 22:24:35,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 265 states and 284 transitions. [2018-01-20 22:24:35,307 INFO L78 Accepts]: Start accepts. Automaton has 265 states and 284 transitions. Word has length 83 [2018-01-20 22:24:35,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:24:35,307 INFO L432 AbstractCegarLoop]: Abstraction has 265 states and 284 transitions. [2018-01-20 22:24:35,307 INFO L433 AbstractCegarLoop]: Interpolant automaton has 35 states. [2018-01-20 22:24:35,307 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 284 transitions. [2018-01-20 22:24:35,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2018-01-20 22:24:35,308 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:24:35,308 INFO L322 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 22:24:35,309 INFO L371 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:24:35,309 INFO L82 PathProgramCache]: Analyzing trace with hash -1028761691, now seen corresponding path program 1 times [2018-01-20 22:24:35,309 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:24:35,309 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:24:35,310 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:24:35,310 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:24:35,310 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:24:35,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:24:35,320 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:24:35,495 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-01-20 22:24:35,495 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 22:24:35,495 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-01-20 22:24:35,496 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-20 22:24:35,496 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-20 22:24:35,496 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-01-20 22:24:35,496 INFO L87 Difference]: Start difference. First operand 265 states and 284 transitions. Second operand 5 states. [2018-01-20 22:24:35,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:24:35,603 INFO L93 Difference]: Finished difference Result 290 states and 310 transitions. [2018-01-20 22:24:35,603 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-20 22:24:35,603 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 85 [2018-01-20 22:24:35,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:24:35,606 INFO L225 Difference]: With dead ends: 290 [2018-01-20 22:24:35,606 INFO L226 Difference]: Without dead ends: 231 [2018-01-20 22:24:35,607 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 3 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-01-20 22:24:35,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2018-01-20 22:24:35,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 219. [2018-01-20 22:24:35,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 219 states. [2018-01-20 22:24:35,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 231 transitions. [2018-01-20 22:24:35,617 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 231 transitions. Word has length 85 [2018-01-20 22:24:35,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:24:35,617 INFO L432 AbstractCegarLoop]: Abstraction has 219 states and 231 transitions. [2018-01-20 22:24:35,617 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-20 22:24:35,617 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 231 transitions. [2018-01-20 22:24:35,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-01-20 22:24:35,618 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:24:35,619 INFO L322 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 22:24:35,619 INFO L371 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:24:35,619 INFO L82 PathProgramCache]: Analyzing trace with hash -1370338758, now seen corresponding path program 1 times [2018-01-20 22:24:35,619 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:24:35,619 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:24:35,620 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:24:35,621 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:24:35,621 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:24:35,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:24:35,638 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:24:37,260 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-01-20 22:24:37,260 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:24:37,260 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-20 22:24:37,265 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:24:37,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:24:37,296 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:24:38,738 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-01-20 22:24:38,759 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:24:38,767 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 13] total 34 [2018-01-20 22:24:38,767 INFO L409 AbstractCegarLoop]: Interpolant automaton has 34 states [2018-01-20 22:24:38,767 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2018-01-20 22:24:38,768 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=1016, Unknown=8, NotChecked=0, Total=1122 [2018-01-20 22:24:38,768 INFO L87 Difference]: Start difference. First operand 219 states and 231 transitions. Second operand 34 states. [2018-01-20 22:24:39,515 WARN L146 SmtUtils]: Spent 136ms on a formula simplification. DAG size of input: 94 DAG size of output 44 [2018-01-20 22:24:39,774 WARN L146 SmtUtils]: Spent 132ms on a formula simplification. DAG size of input: 112 DAG size of output 50 [2018-01-20 22:24:40,007 WARN L146 SmtUtils]: Spent 133ms on a formula simplification. DAG size of input: 126 DAG size of output 67 [2018-01-20 22:24:40,239 WARN L146 SmtUtils]: Spent 123ms on a formula simplification. DAG size of input: 126 DAG size of output 61 [2018-01-20 22:24:40,476 WARN L146 SmtUtils]: Spent 151ms on a formula simplification. DAG size of input: 128 DAG size of output 63 [2018-01-20 22:24:40,747 WARN L146 SmtUtils]: Spent 142ms on a formula simplification. DAG size of input: 136 DAG size of output 65 [2018-01-20 22:24:41,476 WARN L146 SmtUtils]: Spent 261ms on a formula simplification. DAG size of input: 102 DAG size of output 79 [2018-01-20 22:24:41,900 WARN L146 SmtUtils]: Spent 175ms on a formula simplification. DAG size of input: 72 DAG size of output 58 [2018-01-20 22:24:42,394 WARN L146 SmtUtils]: Spent 117ms on a formula simplification. DAG size of input: 116 DAG size of output 51 [2018-01-20 22:24:42,750 WARN L146 SmtUtils]: Spent 144ms on a formula simplification. DAG size of input: 123 DAG size of output 52 [2018-01-20 22:24:43,201 WARN L146 SmtUtils]: Spent 185ms on a formula simplification. DAG size of input: 81 DAG size of output 62 [2018-01-20 22:24:43,536 WARN L146 SmtUtils]: Spent 118ms on a formula simplification. DAG size of input: 105 DAG size of output 48 [2018-01-20 22:24:43,948 WARN L146 SmtUtils]: Spent 146ms on a formula simplification. DAG size of input: 129 DAG size of output 58 [2018-01-20 22:24:44,347 WARN L146 SmtUtils]: Spent 162ms on a formula simplification. DAG size of input: 133 DAG size of output 62 [2018-01-20 22:24:44,622 WARN L146 SmtUtils]: Spent 145ms on a formula simplification. DAG size of input: 113 DAG size of output 52 [2018-01-20 22:24:44,868 WARN L146 SmtUtils]: Spent 148ms on a formula simplification. DAG size of input: 112 DAG size of output 71 [2018-01-20 22:24:46,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:24:46,408 INFO L93 Difference]: Finished difference Result 298 states and 315 transitions. [2018-01-20 22:24:46,409 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2018-01-20 22:24:46,409 INFO L78 Accepts]: Start accepts. Automaton has 34 states. Word has length 88 [2018-01-20 22:24:46,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:24:46,410 INFO L225 Difference]: With dead ends: 298 [2018-01-20 22:24:46,411 INFO L226 Difference]: Without dead ends: 293 [2018-01-20 22:24:46,412 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 78 SyntacticMatches, 7 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 834 ImplicationChecksByTransitivity, 7.5s TimeCoverageRelationStatistics Valid=599, Invalid=3550, Unknown=141, NotChecked=0, Total=4290 [2018-01-20 22:24:46,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 293 states. [2018-01-20 22:24:46,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 293 to 262. [2018-01-20 22:24:46,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 262 states. [2018-01-20 22:24:46,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 262 states and 277 transitions. [2018-01-20 22:24:46,425 INFO L78 Accepts]: Start accepts. Automaton has 262 states and 277 transitions. Word has length 88 [2018-01-20 22:24:46,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:24:46,425 INFO L432 AbstractCegarLoop]: Abstraction has 262 states and 277 transitions. [2018-01-20 22:24:46,425 INFO L433 AbstractCegarLoop]: Interpolant automaton has 34 states. [2018-01-20 22:24:46,425 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 277 transitions. [2018-01-20 22:24:46,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2018-01-20 22:24:46,426 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:24:46,426 INFO L322 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 22:24:46,426 INFO L371 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:24:46,426 INFO L82 PathProgramCache]: Analyzing trace with hash 658514003, now seen corresponding path program 1 times [2018-01-20 22:24:46,427 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:24:46,427 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:24:46,428 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:24:46,428 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:24:46,428 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:24:46,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:24:46,443 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:24:48,105 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-20 22:24:48,105 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:24:48,105 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-20 22:24:48,118 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:24:48,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:24:48,158 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:24:48,178 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 8 [2018-01-20 22:24:48,180 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-20 22:24:48,180 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:48,181 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-20 22:24:48,184 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-01-20 22:24:48,184 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:19, output treesize:15 [2018-01-20 22:24:48,215 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 16 [2018-01-20 22:24:48,217 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:48,218 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 23 [2018-01-20 22:24:48,219 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:48,223 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-20 22:24:48,228 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-01-20 22:24:48,228 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:28, output treesize:24 [2018-01-20 22:24:48,266 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 29 [2018-01-20 22:24:48,268 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:48,269 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:48,269 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:48,271 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 37 [2018-01-20 22:24:48,272 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:48,276 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-20 22:24:48,281 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-01-20 22:24:48,281 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:43, output treesize:24 [2018-01-20 22:24:48,283 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 6 treesize of output 5 [2018-01-20 22:24:48,283 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:48,289 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-20 22:24:48,289 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:30, output treesize:29 [2018-01-20 22:24:48,401 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 28 treesize of output 38 [2018-01-20 22:24:48,404 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 28 [2018-01-20 22:24:48,404 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:48,423 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:48,438 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 46 [2018-01-20 22:24:48,439 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 4 xjuncts. [2018-01-20 22:24:48,465 INFO L267 ElimStorePlain]: Start of recursive call 2: 2 dim-1 vars, End of recursive call: and 3 xjuncts. [2018-01-20 22:24:48,484 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 3 xjuncts. [2018-01-20 22:24:48,484 INFO L202 ElimStorePlain]: Needed 4 recursive calls to eliminate 1 variables, input treesize:40, output treesize:107 [2018-01-20 22:24:48,548 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 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 48 treesize of output 41 [2018-01-20 22:24:48,550 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:48,551 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:48,552 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 42 [2018-01-20 22:24:48,552 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:48,564 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-20 22:24:48,608 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:48,609 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 49 [2018-01-20 22:24:48,611 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:48,612 INFO L682 Elim1Store]: detected equality via solver [2018-01-20 22:24:48,612 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 37 [2018-01-20 22:24:48,613 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:48,633 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-20 22:24:48,684 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 49 treesize of output 57 [2018-01-20 22:24:48,687 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:48,688 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 55 [2018-01-20 22:24:48,688 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:48,718 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:48,719 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:48,720 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:48,728 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 43 treesize of output 87 [2018-01-20 22:24:48,729 INFO L267 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 2 xjuncts. [2018-01-20 22:24:48,766 INFO L267 ElimStorePlain]: Start of recursive call 6: 2 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-01-20 22:24:48,805 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-2 vars, End of recursive call: and 4 xjuncts. [2018-01-20 22:24:48,806 INFO L202 ElimStorePlain]: Needed 8 recursive calls to eliminate 3 variables, input treesize:146, output treesize:173 [2018-01-20 22:24:48,890 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 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 54 treesize of output 47 [2018-01-20 22:24:48,892 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:48,893 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:48,894 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:48,896 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 37 [2018-01-20 22:24:48,896 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:48,906 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-20 22:24:48,989 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 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 65 treesize of output 56 [2018-01-20 22:24:48,993 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:48,994 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:48,994 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:48,995 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:48,996 INFO L682 Elim1Store]: detected equality via solver [2018-01-20 22:24:48,996 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:48,999 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 66 [2018-01-20 22:24:49,000 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:49,022 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-20 22:24:49,104 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 64 treesize of output 70 [2018-01-20 22:24:49,108 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:49,108 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:49,109 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:49,110 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:49,111 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:49,111 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:49,112 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:49,113 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:49,113 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:49,115 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:49,125 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 56 treesize of output 129 [2018-01-20 22:24:49,126 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 2 xjuncts. [2018-01-20 22:24:49,201 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:49,202 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:49,202 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:49,204 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 65 [2018-01-20 22:24:49,205 INFO L267 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:49,234 INFO L267 ElimStorePlain]: Start of recursive call 6: 2 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-01-20 22:24:49,304 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 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 65 treesize of output 56 [2018-01-20 22:24:49,314 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:49,315 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:49,315 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:49,316 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:49,317 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:49,318 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:49,318 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:49,322 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 82 [2018-01-20 22:24:49,322 INFO L267 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:49,341 INFO L267 ElimStorePlain]: Start of recursive call 9: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-20 22:24:49,392 INFO L267 ElimStorePlain]: Start of recursive call 1: 4 dim-2 vars, End of recursive call: and 5 xjuncts. [2018-01-20 22:24:49,392 INFO L202 ElimStorePlain]: Needed 10 recursive calls to eliminate 4 variables, input treesize:249, output treesize:236 [2018-01-20 22:24:49,601 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:49,602 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:49,603 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 61 [2018-01-20 22:24:49,604 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:49,681 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:49,681 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:49,682 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 50 [2018-01-20 22:24:49,683 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:49,751 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:49,752 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:49,753 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 46 [2018-01-20 22:24:49,753 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:49,817 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:49,818 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:49,818 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 61 [2018-01-20 22:24:49,818 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:49,881 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:49,881 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:49,882 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 40 [2018-01-20 22:24:49,882 INFO L267 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:49,943 INFO L267 ElimStorePlain]: Start of recursive call 1: 5 dim-1 vars, End of recursive call: and 5 xjuncts. [2018-01-20 22:24:49,943 INFO L202 ElimStorePlain]: Needed 6 recursive calls to eliminate 5 variables, input treesize:289, output treesize:259 [2018-01-20 22:24:50,063 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 67 [2018-01-20 22:24:50,066 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:50,069 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:50,086 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 0 new quantified variables, introduced 6 case distinctions, treesize of input 38 treesize of output 81 [2018-01-20 22:24:50,087 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 8 xjuncts. [2018-01-20 22:24:50,153 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 4 xjuncts. [2018-01-20 22:24:50,512 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 56 [2018-01-20 22:24:50,514 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:50,517 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:50,527 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 27 treesize of output 48 [2018-01-20 22:24:50,528 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 4 xjuncts. [2018-01-20 22:24:50,563 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 3 xjuncts. [2018-01-20 22:24:50,876 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 52 [2018-01-20 22:24:50,879 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:50,881 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:50,891 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 21 treesize of output 44 [2018-01-20 22:24:50,891 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 4 xjuncts. [2018-01-20 22:24:50,924 INFO L267 ElimStorePlain]: Start of recursive call 6: 1 dim-1 vars, End of recursive call: and 3 xjuncts. [2018-01-20 22:24:51,256 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 67 [2018-01-20 22:24:51,262 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:51,274 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:51,292 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 0 new quantified variables, introduced 6 case distinctions, treesize of input 38 treesize of output 77 [2018-01-20 22:24:51,293 INFO L267 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 8 xjuncts. [2018-01-20 22:24:51,359 INFO L267 ElimStorePlain]: Start of recursive call 8: 1 dim-1 vars, End of recursive call: and 4 xjuncts. [2018-01-20 22:24:51,687 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 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 53 treesize of output 50 [2018-01-20 22:24:51,689 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-20 22:24:51,689 INFO L267 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:51,700 INFO L267 ElimStorePlain]: Start of recursive call 10: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-20 22:24:51,704 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 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 64 treesize of output 61 [2018-01-20 22:24:51,706 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-20 22:24:51,706 INFO L267 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:51,718 INFO L267 ElimStorePlain]: Start of recursive call 12: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-20 22:24:51,721 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 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 53 treesize of output 50 [2018-01-20 22:24:51,722 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-20 22:24:51,723 INFO L267 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:51,733 INFO L267 ElimStorePlain]: Start of recursive call 14: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-20 22:24:51,736 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 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 64 treesize of output 61 [2018-01-20 22:24:51,738 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 9 [2018-01-20 22:24:51,738 INFO L267 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:51,751 INFO L267 ElimStorePlain]: Start of recursive call 16: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-20 22:24:51,754 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 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 68 treesize of output 65 [2018-01-20 22:24:51,756 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-20 22:24:51,757 INFO L267 ElimStorePlain]: Start of recursive call 19: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:51,770 INFO L267 ElimStorePlain]: Start of recursive call 18: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-20 22:24:51,772 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 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 66 treesize of output 63 [2018-01-20 22:24:51,775 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-20 22:24:51,775 INFO L267 ElimStorePlain]: Start of recursive call 21: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:51,788 INFO L267 ElimStorePlain]: Start of recursive call 20: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-20 22:24:51,791 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 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 64 treesize of output 61 [2018-01-20 22:24:51,793 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-20 22:24:51,793 INFO L267 ElimStorePlain]: Start of recursive call 23: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:51,806 INFO L267 ElimStorePlain]: Start of recursive call 22: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-20 22:24:51,809 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 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 55 treesize of output 52 [2018-01-20 22:24:51,810 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-20 22:24:51,810 INFO L267 ElimStorePlain]: Start of recursive call 25: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:51,821 INFO L267 ElimStorePlain]: Start of recursive call 24: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-20 22:24:51,824 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 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 51 treesize of output 48 [2018-01-20 22:24:51,826 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-20 22:24:51,826 INFO L267 ElimStorePlain]: Start of recursive call 27: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:51,837 INFO L267 ElimStorePlain]: Start of recursive call 26: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-20 22:24:51,839 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 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 51 treesize of output 48 [2018-01-20 22:24:51,841 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-20 22:24:51,841 INFO L267 ElimStorePlain]: Start of recursive call 29: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:51,852 INFO L267 ElimStorePlain]: Start of recursive call 28: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-20 22:24:51,855 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 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 62 treesize of output 59 [2018-01-20 22:24:51,857 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 9 [2018-01-20 22:24:51,857 INFO L267 ElimStorePlain]: Start of recursive call 31: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:51,870 INFO L267 ElimStorePlain]: Start of recursive call 30: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-20 22:24:51,873 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 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 62 treesize of output 59 [2018-01-20 22:24:51,875 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-20 22:24:51,875 INFO L267 ElimStorePlain]: Start of recursive call 33: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:51,888 INFO L267 ElimStorePlain]: Start of recursive call 32: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-20 22:24:51,891 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 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 69 treesize of output 66 [2018-01-20 22:24:51,893 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-20 22:24:51,893 INFO L267 ElimStorePlain]: Start of recursive call 35: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:51,908 INFO L267 ElimStorePlain]: Start of recursive call 34: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-20 22:24:51,911 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 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 57 treesize of output 54 [2018-01-20 22:24:51,913 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-20 22:24:51,913 INFO L267 ElimStorePlain]: Start of recursive call 37: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:51,925 INFO L267 ElimStorePlain]: Start of recursive call 36: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-20 22:24:51,927 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 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 62 treesize of output 59 [2018-01-20 22:24:51,929 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-20 22:24:51,929 INFO L267 ElimStorePlain]: Start of recursive call 39: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:51,942 INFO L267 ElimStorePlain]: Start of recursive call 38: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-20 22:24:52,251 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 65 treesize of output 71 [2018-01-20 22:24:52,255 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:52,256 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:52,256 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:52,258 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:52,258 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:52,259 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:52,261 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:52,262 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:52,283 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 9 disjoint index pairs (out of 6 index pairs), introduced 0 new quantified variables, introduced 8 case distinctions, treesize of input 57 treesize of output 131 [2018-01-20 22:24:52,287 INFO L267 ElimStorePlain]: Start of recursive call 41: End of recursive call: and 16 xjuncts. [2018-01-20 22:24:52,508 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:52,521 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 62 treesize of output 81 [2018-01-20 22:24:52,522 INFO L267 ElimStorePlain]: Start of recursive call 42: End of recursive call: and 4 xjuncts. [2018-01-20 22:24:52,664 INFO L267 ElimStorePlain]: Start of recursive call 40: 2 dim-1 vars, End of recursive call: and 8 xjuncts. [2018-01-20 22:24:53,013 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 6 dim-2 vars, End of recursive call: and 19 xjuncts. [2018-01-20 22:24:53,014 INFO L202 ElimStorePlain]: Needed 42 recursive calls to eliminate 7 variables, input treesize:354, output treesize:1019 [2018-01-20 22:24:53,403 WARN L143 SmtUtils]: Spent 300ms on a formula simplification that was a NOOP. DAG size: 95 [2018-01-20 22:24:53,811 WARN L143 SmtUtils]: Spent 311ms on a formula simplification that was a NOOP. DAG size: 98 [2018-01-20 22:24:53,837 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 22:24:53,842 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 88 treesize of output 89 [2018-01-20 22:24:53,846 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 14 treesize of output 13 [2018-01-20 22:24:53,846 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-01-20 22:24:53,884 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. Received shutdown request... [2018-01-20 22:25:21,883 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-01-20 22:25:21,883 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-20 22:25:21,886 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 22:25:21,886 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 22:25:21,886 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 22:25:21,886 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 22:25:21,887 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 22:25:21,887 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 22:25:21,887 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 22:25:21,887 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == mainErr0EnsuresViolation======== [2018-01-20 22:25:21,887 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 22:25:21,888 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states. [2018-01-20 22:25:21,889 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-20 22:25:21,890 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.01 10:25:21 BoogieIcfgContainer [2018-01-20 22:25:21,890 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-20 22:25:21,891 INFO L168 Benchmark]: Toolchain (without parser) took 62352.48 ms. Allocated memory was 302.0 MB in the beginning and 692.6 MB in the end (delta: 390.6 MB). Free memory was 260.3 MB in the beginning and 323.5 MB in the end (delta: -63.2 MB). Peak memory consumption was 327.4 MB. Max. memory is 5.3 GB. [2018-01-20 22:25:21,892 INFO L168 Benchmark]: CDTParser took 0.14 ms. Allocated memory is still 302.0 MB. Free memory is still 266.3 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-20 22:25:21,892 INFO L168 Benchmark]: CACSL2BoogieTranslator took 216.17 ms. Allocated memory is still 302.0 MB. Free memory was 259.3 MB in the beginning and 247.4 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 5.3 GB. [2018-01-20 22:25:21,892 INFO L168 Benchmark]: Boogie Preprocessor took 43.01 ms. Allocated memory is still 302.0 MB. Free memory was 247.4 MB in the beginning and 245.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-01-20 22:25:21,892 INFO L168 Benchmark]: RCFGBuilder took 455.22 ms. Allocated memory is still 302.0 MB. Free memory was 245.3 MB in the beginning and 216.5 MB in the end (delta: 28.8 MB). Peak memory consumption was 28.8 MB. Max. memory is 5.3 GB. [2018-01-20 22:25:21,893 INFO L168 Benchmark]: TraceAbstraction took 61631.16 ms. Allocated memory was 302.0 MB in the beginning and 692.6 MB in the end (delta: 390.6 MB). Free memory was 215.5 MB in the beginning and 323.5 MB in the end (delta: -108.0 MB). Peak memory consumption was 282.6 MB. Max. memory is 5.3 GB. [2018-01-20 22:25:21,894 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.14 ms. Allocated memory is still 302.0 MB. Free memory is still 266.3 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 216.17 ms. Allocated memory is still 302.0 MB. Free memory was 259.3 MB in the beginning and 247.4 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 43.01 ms. Allocated memory is still 302.0 MB. Free memory was 247.4 MB in the beginning and 245.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 455.22 ms. Allocated memory is still 302.0 MB. Free memory was 245.3 MB in the beginning and 216.5 MB in the end (delta: 28.8 MB). Peak memory consumption was 28.8 MB. Max. memory is 5.3 GB. * TraceAbstraction took 61631.16 ms. Allocated memory was 302.0 MB in the beginning and 692.6 MB in the end (delta: 390.6 MB). Free memory was 215.5 MB in the beginning and 323.5 MB in the end (delta: -108.0 MB). Peak memory consumption was 282.6 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 1]: not all allocated memory was freed not all allocated memory was freed We found a FailurePath: - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.initErr0EnsuresViolation CFG has 3 procedures, 96 locations, 3 error locations. UNSAFE Result, 0.1s OverallTime, 1 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=96occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 3 NumberOfCodeBlocks, 3 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 1). Cancelled while BasicCegarLoop was analyzing trace of length 91 with TraceHistMax 3, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while SimplifyDDAWithTimeout was simplifying term of DAG size 507. - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.startErr0EnsuresViolation CFG has 3 procedures, 96 locations, 3 error locations. TIMEOUT Result, 61.4s OverallTime, 10 OverallIterations, 3 TraceHistogramMax, 18.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 708 SDtfs, 5198 SDslu, 5710 SDs, 0 SdLazy, 6038 SolverSat, 553 SolverUnsat, 618 SolverUnknown, 0 SolverNotchecked, 6.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 571 GetRequests, 297 SyntacticMatches, 16 SemanticMatches, 258 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2806 ImplicationChecksByTransitivity, 15.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=265occurred in iteration=7, 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, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 9 MinimizatonAttempts, 414 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 6.4s InterpolantComputationTime, 843 NumberOfCodeBlocks, 843 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 829 ConstructedInterpolants, 145 QuantifiedInterpolants, 1741785 SizeOfPredicates, 52 NumberOfNonLiveVariables, 936 ConjunctsInSsa, 122 ConjunctsInUnsatCore, 14 InterpolantComputations, 5 PerfectInterpolantSequences, 47/117 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - TimeoutResultAtElement [Line: 985]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 985). Cancelled while IsEmpty was searching accepting run (input had 96 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: mainErr0EnsuresViolation CFG has 3 procedures, 96 locations, 3 error locations. TIMEOUT Result, 0.0s OverallTime, 0 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=96occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, REUSE_STATISTICS: No data available RESULT: Ultimate proved your program to be incorrect! Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/dll-rb-sentinel_false-unreach-call_false-valid-memtrack.i_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-20_22-25-21-901.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/dll-rb-sentinel_false-unreach-call_false-valid-memtrack.i_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-20_22-25-21-901.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/dll-rb-sentinel_false-unreach-call_false-valid-memtrack.i_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-1-2018-01-20_22-25-21-901.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/dll-rb-sentinel_false-unreach-call_false-valid-memtrack.i_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-2-2018-01-20_22-25-21-901.csv Completed graceful shutdown