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_Taipan+AI_EQ.epf -i ../../../trunk/examples/svcomp/heap-manipulation/dancing_true-unreach-call_false-valid-memtrack.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-2f49842 [2018-01-21 00:00:28,975 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-21 00:00:28,977 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-21 00:00:28,995 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-21 00:00:28,995 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-21 00:00:28,996 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-21 00:00:28,998 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-21 00:00:29,001 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-21 00:00:29,004 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-21 00:00:29,004 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-21 00:00:29,005 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-21 00:00:29,005 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-21 00:00:29,006 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-21 00:00:29,008 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-21 00:00:29,009 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-21 00:00:29,011 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-21 00:00:29,014 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-21 00:00:29,016 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-21 00:00:29,018 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-21 00:00:29,019 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-21 00:00:29,022 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-21 00:00:29,022 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-21 00:00:29,022 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-21 00:00:29,023 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-21 00:00:29,024 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-21 00:00:29,026 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-21 00:00:29,026 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-21 00:00:29,027 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-21 00:00:29,027 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-21 00:00:29,027 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-21 00:00:29,028 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-21 00:00:29,029 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/mempurity-32bit-Automizer_Taipan+AI_EQ.epf [2018-01-21 00:00:29,040 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-21 00:00:29,040 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-21 00:00:29,041 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-21 00:00:29,041 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-21 00:00:29,041 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-21 00:00:29,042 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-21 00:00:29,042 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-21 00:00:29,043 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-21 00:00:29,043 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-21 00:00:29,043 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-21 00:00:29,043 INFO L133 SettingsManager]: * Check allocation purity=true [2018-01-21 00:00:29,043 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-21 00:00:29,043 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-21 00:00:29,044 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-21 00:00:29,044 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-01-21 00:00:29,044 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-21 00:00:29,044 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-01-21 00:00:29,044 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-21 00:00:29,045 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-01-21 00:00:29,045 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-01-21 00:00:29,045 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-21 00:00:29,045 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-21 00:00:29,045 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-21 00:00:29,046 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-21 00:00:29,046 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-21 00:00:29,046 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-21 00:00:29,046 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-21 00:00:29,046 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-21 00:00:29,046 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-21 00:00:29,047 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-21 00:00:29,047 INFO L133 SettingsManager]: * Stop after first violation was found=false [2018-01-21 00:00:29,047 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-01-21 00:00:29,047 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-21 00:00:29,047 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-21 00:00:29,047 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-21 00:00:29,047 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-01-21 00:00:29,048 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-21 00:00:29,049 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-21 00:00:29,083 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-21 00:00:29,101 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-21 00:00:29,104 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-21 00:00:29,105 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-21 00:00:29,106 INFO L276 PluginConnector]: CDTParser initialized [2018-01-21 00:00:29,106 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/heap-manipulation/dancing_true-unreach-call_false-valid-memtrack.i [2018-01-21 00:00:29,313 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-21 00:00:29,319 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-21 00:00:29,320 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-21 00:00:29,321 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-21 00:00:29,330 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-21 00:00:29,331 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.01 12:00:29" (1/1) ... [2018-01-21 00:00:29,336 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@70b1f06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:00:29, skipping insertion in model container [2018-01-21 00:00:29,337 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.01 12:00:29" (1/1) ... [2018-01-21 00:00:29,358 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-21 00:00:29,405 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-21 00:00:29,663 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-21 00:00:29,692 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-21 00:00:29,707 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:00:29 WrapperNode [2018-01-21 00:00:29,707 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-21 00:00:29,709 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-21 00:00:29,709 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-21 00:00:29,710 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-21 00:00:29,727 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:00:29" (1/1) ... [2018-01-21 00:00:29,727 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:00:29" (1/1) ... [2018-01-21 00:00:29,742 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:00:29" (1/1) ... [2018-01-21 00:00:29,742 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:00:29" (1/1) ... [2018-01-21 00:00:29,751 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:00:29" (1/1) ... [2018-01-21 00:00:29,757 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:00:29" (1/1) ... [2018-01-21 00:00:29,760 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:00:29" (1/1) ... [2018-01-21 00:00:29,762 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-21 00:00:29,763 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-21 00:00:29,763 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-21 00:00:29,763 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-21 00:00:29,764 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:00:29" (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-21 00:00:29,837 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-21 00:00:29,837 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-21 00:00:29,838 INFO L136 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2018-01-21 00:00:29,838 INFO L136 BoogieDeclarations]: Found implementation of procedure remove [2018-01-21 00:00:29,838 INFO L136 BoogieDeclarations]: Found implementation of procedure re_insert [2018-01-21 00:00:29,838 INFO L136 BoogieDeclarations]: Found implementation of procedure is_list_containing_x [2018-01-21 00:00:29,838 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-21 00:00:29,838 INFO L128 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-01-21 00:00:29,839 INFO L128 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-01-21 00:00:29,839 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-21 00:00:29,839 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-21 00:00:29,839 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-21 00:00:29,839 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_assume [2018-01-21 00:00:29,839 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2018-01-21 00:00:29,840 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-01-21 00:00:29,840 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2018-01-21 00:00:29,840 INFO L128 BoogieDeclarations]: Found specification of procedure remove [2018-01-21 00:00:29,840 INFO L128 BoogieDeclarations]: Found specification of procedure re_insert [2018-01-21 00:00:29,840 INFO L128 BoogieDeclarations]: Found specification of procedure is_list_containing_x [2018-01-21 00:00:29,840 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-21 00:00:29,843 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-21 00:00:29,843 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-21 00:00:30,313 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-21 00:00:30,314 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.01 12:00:30 BoogieIcfgContainer [2018-01-21 00:00:30,314 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-21 00:00:30,315 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-21 00:00:30,315 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-21 00:00:30,318 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-21 00:00:30,318 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.01 12:00:29" (1/3) ... [2018-01-21 00:00:30,319 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fd8abf7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.01 12:00:30, skipping insertion in model container [2018-01-21 00:00:30,319 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:00:29" (2/3) ... [2018-01-21 00:00:30,320 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fd8abf7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.01 12:00:30, skipping insertion in model container [2018-01-21 00:00:30,320 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.01 12:00:30" (3/3) ... [2018-01-21 00:00:30,322 INFO L105 eAbstractionObserver]: Analyzing ICFG dancing_true-unreach-call_false-valid-memtrack.i [2018-01-21 00:00:30,328 INFO L130 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-21 00:00:30,334 INFO L142 ceAbstractionStarter]: Appying trace abstraction to program that has 7 error locations. [2018-01-21 00:00:30,375 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 00:00:30,375 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 00:00:30,375 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 00:00:30,375 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 00:00:30,375 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 00:00:30,375 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 00:00:30,375 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 00:00:30,376 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.initErr0EnsuresViolation======== [2018-01-21 00:00:30,376 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 00:00:30,396 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states. [2018-01-21 00:00:30,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2018-01-21 00:00:30,403 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:00:30,404 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1] [2018-01-21 00:00:30,404 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.initErr0EnsuresViolation]=== [2018-01-21 00:00:30,409 INFO L82 PathProgramCache]: Analyzing trace with hash 178905, now seen corresponding path program 1 times [2018-01-21 00:00:30,412 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:00:30,473 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:00:30,473 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:00:30,473 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:00:30,474 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:00:30,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-21 00:00:30,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-21 00:00:30,535 INFO L381 BasicCegarLoop]: Counterexample might be feasible [2018-01-21 00:00:30,542 WARN L343 cessorBacktranslator]: Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) [2018-01-21 00:00:30,549 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 00:00:30,549 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 00:00:30,549 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 00:00:30,549 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 00:00:30,549 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 00:00:30,549 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 00:00:30,549 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 00:00:30,550 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == re_insertErr0EnsuresViolation======== [2018-01-21 00:00:30,550 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 00:00:30,552 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states. [2018-01-21 00:00:30,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-01-21 00:00:30,555 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:00:30,555 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, 1, 1, 1, 1] [2018-01-21 00:00:30,556 INFO L371 AbstractCegarLoop]: === Iteration 1 === [re_insertErr0EnsuresViolation]=== [2018-01-21 00:00:30,556 INFO L82 PathProgramCache]: Analyzing trace with hash -1611447727, now seen corresponding path program 1 times [2018-01-21 00:00:30,556 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:00:30,557 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:00:30,557 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:00:30,557 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:00:30,557 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:00:30,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:00:30,590 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:00:30,652 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-21 00:00:30,655 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 00:00:30,655 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-21 00:00:30,655 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 00:00:30,659 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-21 00:00:30,806 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-21 00:00:30,807 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-21 00:00:30,817 INFO L87 Difference]: Start difference. First operand 86 states. Second operand 2 states. [2018-01-21 00:00:30,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:00:30,863 INFO L93 Difference]: Finished difference Result 149 states and 181 transitions. [2018-01-21 00:00:30,863 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-21 00:00:30,865 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 39 [2018-01-21 00:00:30,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:00:30,883 INFO L225 Difference]: With dead ends: 149 [2018-01-21 00:00:30,883 INFO L226 Difference]: Without dead ends: 0 [2018-01-21 00:00:30,888 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-21 00:00:30,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-01-21 00:00:30,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-01-21 00:00:30,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-01-21 00:00:30,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-01-21 00:00:30,931 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 39 [2018-01-21 00:00:30,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:00:30,931 INFO L432 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-01-21 00:00:30,932 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-21 00:00:30,932 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-01-21 00:00:30,932 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-01-21 00:00:30,945 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 00:00:30,945 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 00:00:30,945 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 00:00:30,945 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 00:00:30,945 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 00:00:30,946 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 00:00:30,946 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 00:00:30,946 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.startErr0EnsuresViolation======== [2018-01-21 00:00:30,946 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 00:00:30,949 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states. [2018-01-21 00:00:30,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-01-21 00:00:30,953 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:00:30,953 INFO L322 BasicCegarLoop]: trace histogram [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] [2018-01-21 00:00:30,953 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 00:00:30,953 INFO L82 PathProgramCache]: Analyzing trace with hash -715233718, now seen corresponding path program 1 times [2018-01-21 00:00:30,954 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:00:30,955 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:00:30,955 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:00:30,955 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:00:30,956 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:00:30,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:00:30,981 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:00:31,022 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-01-21 00:00:31,023 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 00:00:31,023 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-21 00:00:31,023 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 00:00:31,024 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-21 00:00:31,024 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-21 00:00:31,024 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-21 00:00:31,025 INFO L87 Difference]: Start difference. First operand 86 states. Second operand 2 states. [2018-01-21 00:00:31,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:00:31,045 INFO L93 Difference]: Finished difference Result 149 states and 181 transitions. [2018-01-21 00:00:31,045 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-21 00:00:31,045 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 56 [2018-01-21 00:00:31,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:00:31,050 INFO L225 Difference]: With dead ends: 149 [2018-01-21 00:00:31,050 INFO L226 Difference]: Without dead ends: 78 [2018-01-21 00:00:31,051 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-21 00:00:31,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2018-01-21 00:00:31,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 78. [2018-01-21 00:00:31,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 78 states. [2018-01-21 00:00:31,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 91 transitions. [2018-01-21 00:00:31,078 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 91 transitions. Word has length 56 [2018-01-21 00:00:31,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:00:31,078 INFO L432 AbstractCegarLoop]: Abstraction has 78 states and 91 transitions. [2018-01-21 00:00:31,078 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-21 00:00:31,078 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 91 transitions. [2018-01-21 00:00:31,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-01-21 00:00:31,082 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:00:31,083 INFO L322 BasicCegarLoop]: trace histogram [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] [2018-01-21 00:00:31,083 INFO L371 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 00:00:31,083 INFO L82 PathProgramCache]: Analyzing trace with hash 675519653, now seen corresponding path program 1 times [2018-01-21 00:00:31,083 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:00:31,084 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:00:31,085 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:00:31,085 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:00:31,085 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:00:31,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-21 00:00:31,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-21 00:00:31,217 INFO L381 BasicCegarLoop]: Counterexample might be feasible [2018-01-21 00:00:31,231 WARN L343 cessorBacktranslator]: Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) [2018-01-21 00:00:31,233 WARN L343 cessorBacktranslator]: Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) [2018-01-21 00:00:31,235 WARN L343 cessorBacktranslator]: Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) [2018-01-21 00:00:31,236 WARN L343 cessorBacktranslator]: Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) [2018-01-21 00:00:31,238 WARN L343 cessorBacktranslator]: Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) [2018-01-21 00:00:31,239 WARN L343 cessorBacktranslator]: Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) [2018-01-21 00:00:31,240 WARN L343 cessorBacktranslator]: Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) [2018-01-21 00:00:31,241 WARN L343 cessorBacktranslator]: Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) [2018-01-21 00:00:31,241 WARN L343 cessorBacktranslator]: Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) [2018-01-21 00:00:31,257 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 00:00:31,257 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 00:00:31,258 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 00:00:31,258 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 00:00:31,258 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 00:00:31,258 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 00:00:31,258 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 00:00:31,258 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == mainErr0EnsuresViolation======== [2018-01-21 00:00:31,258 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 00:00:31,263 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states. [2018-01-21 00:00:31,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-01-21 00:00:31,270 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:00:31,270 INFO L322 BasicCegarLoop]: trace histogram [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] [2018-01-21 00:00:31,270 INFO L371 AbstractCegarLoop]: === Iteration 1 === [mainErr0EnsuresViolation]=== [2018-01-21 00:00:31,271 INFO L82 PathProgramCache]: Analyzing trace with hash 1572438346, now seen corresponding path program 1 times [2018-01-21 00:00:31,271 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:00:31,272 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:00:31,272 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:00:31,272 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:00:31,273 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:00:31,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:00:31,294 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:00:31,318 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-01-21 00:00:31,318 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 00:00:31,318 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-21 00:00:31,318 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 00:00:31,319 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-21 00:00:31,319 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-21 00:00:31,319 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-21 00:00:31,320 INFO L87 Difference]: Start difference. First operand 86 states. Second operand 2 states. [2018-01-21 00:00:31,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:00:31,330 INFO L93 Difference]: Finished difference Result 149 states and 181 transitions. [2018-01-21 00:00:31,330 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-21 00:00:31,330 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 54 [2018-01-21 00:00:31,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:00:31,331 INFO L225 Difference]: With dead ends: 149 [2018-01-21 00:00:31,331 INFO L226 Difference]: Without dead ends: 76 [2018-01-21 00:00:31,332 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-21 00:00:31,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2018-01-21 00:00:31,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2018-01-21 00:00:31,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2018-01-21 00:00:31,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 89 transitions. [2018-01-21 00:00:31,339 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 89 transitions. Word has length 54 [2018-01-21 00:00:31,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:00:31,339 INFO L432 AbstractCegarLoop]: Abstraction has 76 states and 89 transitions. [2018-01-21 00:00:31,339 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-21 00:00:31,339 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 89 transitions. [2018-01-21 00:00:31,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2018-01-21 00:00:31,341 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:00:31,341 INFO L322 BasicCegarLoop]: trace histogram [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] [2018-01-21 00:00:31,341 INFO L371 AbstractCegarLoop]: === Iteration 2 === [mainErr0EnsuresViolation]=== [2018-01-21 00:00:31,342 INFO L82 PathProgramCache]: Analyzing trace with hash 362713701, now seen corresponding path program 1 times [2018-01-21 00:00:31,342 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:00:31,342 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:00:31,343 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:00:31,343 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:00:31,343 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:00:31,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:00:31,364 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:00:31,521 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-01-21 00:00:31,521 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 00:00:31,521 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-21 00:00:31,522 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 00:00:31,522 INFO L409 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-01-21 00:00:31,522 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-01-21 00:00:31,522 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-01-21 00:00:31,523 INFO L87 Difference]: Start difference. First operand 76 states and 89 transitions. Second operand 4 states. [2018-01-21 00:00:31,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:00:31,966 INFO L93 Difference]: Finished difference Result 96 states and 117 transitions. [2018-01-21 00:00:31,967 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-21 00:00:31,967 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 55 [2018-01-21 00:00:31,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:00:31,969 INFO L225 Difference]: With dead ends: 96 [2018-01-21 00:00:31,969 INFO L226 Difference]: Without dead ends: 79 [2018-01-21 00:00:31,970 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-01-21 00:00:31,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2018-01-21 00:00:31,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 78. [2018-01-21 00:00:31,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 78 states. [2018-01-21 00:00:31,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 91 transitions. [2018-01-21 00:00:31,978 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 91 transitions. Word has length 55 [2018-01-21 00:00:31,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:00:31,979 INFO L432 AbstractCegarLoop]: Abstraction has 78 states and 91 transitions. [2018-01-21 00:00:31,979 INFO L433 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-01-21 00:00:31,979 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 91 transitions. [2018-01-21 00:00:31,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-01-21 00:00:31,980 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:00:31,980 INFO L322 BasicCegarLoop]: trace histogram [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] [2018-01-21 00:00:31,980 INFO L371 AbstractCegarLoop]: === Iteration 3 === [mainErr0EnsuresViolation]=== [2018-01-21 00:00:31,980 INFO L82 PathProgramCache]: Analyzing trace with hash 2096216182, now seen corresponding path program 1 times [2018-01-21 00:00:31,980 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:00:31,981 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:00:31,981 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:00:31,981 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:00:31,981 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:00:31,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:00:31,994 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:00:32,034 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-01-21 00:00:32,034 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 00:00:32,034 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-01-21 00:00:32,034 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 00:00:32,035 INFO L409 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-01-21 00:00:32,035 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-01-21 00:00:32,035 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-01-21 00:00:32,036 INFO L87 Difference]: Start difference. First operand 78 states and 91 transitions. Second operand 4 states. [2018-01-21 00:00:32,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:00:32,072 INFO L93 Difference]: Finished difference Result 138 states and 161 transitions. [2018-01-21 00:00:32,072 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-01-21 00:00:32,072 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 58 [2018-01-21 00:00:32,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:00:32,074 INFO L225 Difference]: With dead ends: 138 [2018-01-21 00:00:32,074 INFO L226 Difference]: Without dead ends: 80 [2018-01-21 00:00:32,075 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-01-21 00:00:32,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2018-01-21 00:00:32,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 78. [2018-01-21 00:00:32,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 78 states. [2018-01-21 00:00:32,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 90 transitions. [2018-01-21 00:00:32,085 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 90 transitions. Word has length 58 [2018-01-21 00:00:32,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:00:32,090 INFO L432 AbstractCegarLoop]: Abstraction has 78 states and 90 transitions. [2018-01-21 00:00:32,090 INFO L433 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-01-21 00:00:32,090 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 90 transitions. [2018-01-21 00:00:32,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2018-01-21 00:00:32,091 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:00:32,092 INFO L322 BasicCegarLoop]: trace histogram [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] [2018-01-21 00:00:32,092 INFO L371 AbstractCegarLoop]: === Iteration 4 === [mainErr0EnsuresViolation]=== [2018-01-21 00:00:32,092 INFO L82 PathProgramCache]: Analyzing trace with hash 1351865632, now seen corresponding path program 1 times [2018-01-21 00:00:32,092 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:00:32,093 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:00:32,093 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:00:32,093 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:00:32,094 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:00:32,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:00:32,106 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:00:32,273 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-01-21 00:00:32,273 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:00:32,274 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 00:00:32,275 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 65 with the following transitions: [2018-01-21 00:00:32,277 INFO L201 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [11], [13], [14], [15], [20], [21], [22], [23], [26], [34], [36], [39], [46], [50], [51], [52], [54], [55], [58], [68], [70], [71], [80], [82], [91], [93], [95], [96], [98], [99], [107], [109], [117], [119], [125], [132], [134], [136], [137], [138], [139], [142], [143], [144], [145], [146], [147], [148], [149], [152], [153], [154] [2018-01-21 00:00:32,334 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-21 00:00:32,335 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) Received shutdown request... [2018-01-21 00:01:38,887 WARN L571 FixpointEngine]: Received timeout, aborting fixpoint engine [2018-01-21 00:01:38,888 WARN L157 AbstractInterpreter]: Abstract interpretation run out of time [2018-01-21 00:01:38,889 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-21 00:01:38,889 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:01:38,889 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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-21 00:01:38,896 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:01:38,896 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 00:01:38,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:01:38,949 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:01:38,954 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-01-21 00:01:38,955 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 00:01:38,958 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 00:01:38,958 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 00:01:38,958 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 00:01:38,958 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 00:01:38,958 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 00:01:38,958 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 00:01:38,958 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 00:01:38,959 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == is_list_containing_xErr0EnsuresViolation======== [2018-01-21 00:01:38,959 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 00:01:38,960 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states. [2018-01-21 00:01:38,961 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 00:01:38,962 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 00:01:38,962 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 00:01:38,962 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 00:01:38,962 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 00:01:38,963 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 00:01:38,963 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 00:01:38,963 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 00:01:38,963 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == __VERIFIER_assertErr0EnsuresViolation======== [2018-01-21 00:01:38,963 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 00:01:38,964 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states. [2018-01-21 00:01:38,964 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 00:01:38,965 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 00:01:38,965 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 00:01:38,966 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 00:01:38,966 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 00:01:38,966 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 00:01:38,966 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 00:01:38,966 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 00:01:38,966 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == removeErr0EnsuresViolation======== [2018-01-21 00:01:38,966 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 00:01:38,967 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states. [2018-01-21 00:01:38,967 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 00:01:38,968 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.01 12:01:38 BoogieIcfgContainer [2018-01-21 00:01:38,968 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-21 00:01:38,970 INFO L168 Benchmark]: Toolchain (without parser) took 69655.89 ms. Allocated memory was 305.1 MB in the beginning and 2.3 GB in the end (delta: 2.0 GB). Free memory was 261.9 MB in the beginning and 1.3 GB in the end (delta: -1.0 GB). Peak memory consumption was 978.9 MB. Max. memory is 5.3 GB. [2018-01-21 00:01:38,971 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 305.1 MB. Free memory is still 267.9 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-21 00:01:38,971 INFO L168 Benchmark]: CACSL2BoogieTranslator took 388.33 ms. Allocated memory is still 305.1 MB. Free memory was 261.9 MB in the beginning and 249.9 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 5.3 GB. [2018-01-21 00:01:38,971 INFO L168 Benchmark]: Boogie Preprocessor took 53.25 ms. Allocated memory is still 305.1 MB. Free memory was 249.9 MB in the beginning and 247.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-01-21 00:01:38,972 INFO L168 Benchmark]: RCFGBuilder took 551.36 ms. Allocated memory is still 305.1 MB. Free memory was 247.9 MB in the beginning and 225.0 MB in the end (delta: 23.0 MB). Peak memory consumption was 23.0 MB. Max. memory is 5.3 GB. [2018-01-21 00:01:38,972 INFO L168 Benchmark]: TraceAbstraction took 68653.54 ms. Allocated memory was 305.1 MB in the beginning and 2.3 GB in the end (delta: 2.0 GB). Free memory was 223.0 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 940.0 MB. Max. memory is 5.3 GB. [2018-01-21 00:01:38,974 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.16 ms. Allocated memory is still 305.1 MB. Free memory is still 267.9 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 388.33 ms. Allocated memory is still 305.1 MB. Free memory was 261.9 MB in the beginning and 249.9 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 53.25 ms. Allocated memory is still 305.1 MB. Free memory was 249.9 MB in the beginning and 247.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 551.36 ms. Allocated memory is still 305.1 MB. Free memory was 247.9 MB in the beginning and 225.0 MB in the end (delta: 23.0 MB). Peak memory consumption was 23.0 MB. Max. memory is 5.3 GB. * TraceAbstraction took 68653.54 ms. Allocated memory was 305.1 MB in the beginning and 2.3 GB in the end (delta: 2.0 GB). Free memory was 223.0 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 940.0 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) - GenericResult: Unfinished Backtranslation Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) - GenericResult: Unfinished Backtranslation Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) - GenericResult: Unfinished Backtranslation Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) - GenericResult: Unfinished Backtranslation Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) - GenericResult: Unfinished Backtranslation Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) - GenericResult: Unfinished Backtranslation Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) - GenericResult: Unfinished Backtranslation Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) - GenericResult: Unfinished Backtranslation Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) - 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 7 procedures, 86 locations, 7 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=86occurred 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 - PositiveResult [Line: 572]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - StatisticsResult: Ultimate Automizer benchmark data for error location: re_insertErr0EnsuresViolation CFG has 7 procedures, 86 locations, 7 error locations. SAFE Result, 0.3s OverallTime, 1 OverallIterations, 1 TraceHistogramMax, 0.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 95 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=86occurred 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: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 39 NumberOfCodeBlocks, 39 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 38 ConstructedInterpolants, 0 QuantifiedInterpolants, 1444 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - CounterExampleResult [Line: 1]: not all allocated memory was freed not all allocated memory was freed We found a FailurePath: [L589] FCALL struct node list; VAL [list={10:0}] [L590] FCALL list.L=0 VAL [list={10:0}] [L591] FCALL list.R=0 VAL [list={10:0}] [L592] struct node *x=&list, *tail=&list; VAL [list={10:0}, tail={10:0}, x={10:0}] [L593] COND FALSE !(__VERIFIER_nondet_bool()) [L604] CALL is_list_containing_x(&list, x) VAL [l={10:0}, x={10:0}] [L581] COND TRUE l==x [L582] RET return 1; VAL [\result=1, l={10:0}, l={10:0}, x={10:0}, x={10:0}] [L604] is_list_containing_x(&list, x) VAL [is_list_containing_x(&list, x)=1, list={10:0}, tail={10:0}, x={10:0}] [L605] CALL remove(x) VAL [x={10:0}] [L567] FCALL x->R VAL [x={10:0}, x={10:0}, x->R={0:0}] [L567] COND FALSE !(x->R) [L569] FCALL x->L VAL [x={10:0}, x={10:0}, x->L={0:0}] [L569] COND FALSE, RET !(x->L) [L605] remove(x) VAL [list={10:0}, tail={10:0}, x={10:0}] [L606] EXPR &list==x || !is_list_containing_x(&list, x) VAL [&list==x || !is_list_containing_x(&list, x)=1, list={10:0}, tail={10:0}, x={10:0}] [L606] CALL __VERIFIER_assert(&list==x || !is_list_containing_x(&list, x)) VAL [\old(cond)=1] [L5] COND FALSE, RET !(!(cond)) VAL [\old(cond)=1, cond=1] [L606] __VERIFIER_assert(&list==x || !is_list_containing_x(&list, x)) VAL [&list==x || !is_list_containing_x(&list, x)=1, list={10:0}, tail={10:0}, x={10:0}] [L607] CALL re_insert(x) VAL [x={10:0}] [L574] FCALL x->R VAL [x={10:0}, x={10:0}, x->R={0:0}] [L574] COND FALSE !(x->R) [L576] FCALL x->L VAL [x={10:0}, x={10:0}, x->L={0:0}] [L576] COND FALSE, RET !(x->L) [L607] re_insert(x) VAL [list={10:0}, tail={10:0}, x={10:0}] [L608] CALL, EXPR is_list_containing_x(&list, x) VAL [l={10:0}, x={10:0}] [L581] COND TRUE l==x [L582] RET return 1; VAL [\result=1, l={10:0}, l={10:0}, x={10:0}, x={10:0}] [L608] EXPR is_list_containing_x(&list, x) VAL [is_list_containing_x(&list, x)=1, list={10:0}, tail={10:0}, x={10:0}] [L608] CALL __VERIFIER_assert(is_list_containing_x(&list, x)) VAL [\old(cond)=1] [L5] COND FALSE, RET !(!(cond)) VAL [\old(cond)=1, cond=1] [L608] __VERIFIER_assert(is_list_containing_x(&list, x)) VAL [is_list_containing_x(&list, x)=1, list={10:0}, tail={10:0}, x={10:0}] [L609] return 0; VAL [\result=0, list={10:0}, tail={10:0}, x={10:0}] [L609] return 0; - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.startErr0EnsuresViolation CFG has 7 procedures, 86 locations, 7 error locations. UNSAFE Result, 0.3s OverallTime, 2 OverallIterations, 2 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 95 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=86occurred 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: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 113 NumberOfCodeBlocks, 113 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 55 ConstructedInterpolants, 0 QuantifiedInterpolants, 3025 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 8/8 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - TimeoutResultAtElement [Line: 587]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 587). Cancelled while BasicCegarLoop was analyzing trace of length 65 with TraceHistMax 2, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 1 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data for error location: mainErr0EnsuresViolation CFG has 7 procedures, 86 locations, 7 error locations. TIMEOUT Result, 67.6s OverallTime, 4 OverallIterations, 2 TraceHistogramMax, 0.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 260 SDtfs, 85 SDslu, 160 SDs, 0 SdLazy, 115 SolverSat, 31 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=86occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 66.6s AbstIntTime, 1 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 3 MinimizatonAttempts, 3 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 167 NumberOfCodeBlocks, 167 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 164 ConstructedInterpolants, 0 QuantifiedInterpolants, 18928 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 3 InterpolantComputations, 3 PerfectInterpolantSequences, 24/24 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - TimeoutResultAtElement [Line: 579]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 579). Cancelled while IsEmpty was searching accepting run (input had 86 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: is_list_containing_xErr0EnsuresViolation CFG has 7 procedures, 86 locations, 7 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=86occurred 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 - TimeoutResultAtElement [Line: 4]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 4). Cancelled while IsEmpty was searching accepting run (input had 86 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: __VERIFIER_assertErr0EnsuresViolation CFG has 7 procedures, 86 locations, 7 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=86occurred 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 - TimeoutResultAtElement [Line: 565]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 565). Cancelled while IsEmpty was searching accepting run (input had 86 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: removeErr0EnsuresViolation CFG has 7 procedures, 86 locations, 7 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=86occurred 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/dancing_true-unreach-call_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-21_00-01-38-985.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/dancing_true-unreach-call_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-21_00-01-38-985.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/dancing_true-unreach-call_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-1-2018-01-21_00-01-38-985.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/dancing_true-unreach-call_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-2-2018-01-21_00-01-38-985.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/dancing_true-unreach-call_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-3-2018-01-21_00-01-38-985.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/dancing_true-unreach-call_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-4-2018-01-21_00-01-38-985.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/dancing_true-unreach-call_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-5-2018-01-21_00-01-38-985.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/dancing_true-unreach-call_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-6-2018-01-21_00-01-38-985.csv Completed graceful shutdown