./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/verifythis/tree_del_rec_incorrect.c --full-output --witness-type violation_witness --validate ./svcomp-yaml-violation-generation.2024-08-01_14-26-22.files/Default/tree_del_rec_incorrect.yml/witness.yml --preprocessor.replace.while.statements.and.if-then-else.statements false --icfgbuilder.size.of.a.code.block SequenceOfStatements --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 26998269 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/verifythis/tree_del_rec_incorrect.c ./svcomp-yaml-violation-generation.2024-08-01_14-26-22.files/Default/tree_del_rec_incorrect.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --preprocessor.replace.while.statements.and.if-then-else.statements false --icfgbuilder.size.of.a.code.block SequenceOfStatements --- Real Ultimate output --- This is Ultimate 0.2.4-wip.fs.yaml-violation-witnesses-2699826-m [2024-08-14 14:34:29,032 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-08-14 14:34:29,103 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-08-14 14:34:29,107 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-08-14 14:34:29,108 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-08-14 14:34:29,144 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-08-14 14:34:29,145 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-08-14 14:34:29,145 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-08-14 14:34:29,146 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-08-14 14:34:29,146 INFO L153 SettingsManager]: * Use memory slicer=true [2024-08-14 14:34:29,147 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-08-14 14:34:29,147 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-08-14 14:34:29,148 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-08-14 14:34:29,148 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-08-14 14:34:29,148 INFO L153 SettingsManager]: * Use SBE=true [2024-08-14 14:34:29,149 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-08-14 14:34:29,152 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-08-14 14:34:29,152 INFO L153 SettingsManager]: * sizeof long=4 [2024-08-14 14:34:29,152 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-08-14 14:34:29,153 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-08-14 14:34:29,153 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-08-14 14:34:29,154 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-08-14 14:34:29,154 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-08-14 14:34:29,154 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-08-14 14:34:29,154 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-08-14 14:34:29,167 INFO L153 SettingsManager]: * sizeof long double=12 [2024-08-14 14:34:29,170 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-08-14 14:34:29,170 INFO L153 SettingsManager]: * Use constant arrays=true [2024-08-14 14:34:29,171 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-08-14 14:34:29,171 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-08-14 14:34:29,171 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-08-14 14:34:29,171 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-08-14 14:34:29,171 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-08-14 14:34:29,172 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-08-14 14:34:29,172 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-08-14 14:34:29,172 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-08-14 14:34:29,172 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-08-14 14:34:29,173 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-08-14 14:34:29,173 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-08-14 14:34:29,173 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-08-14 14:34:29,174 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-08-14 14:34:29,174 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-08-14 14:34:29,174 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-08-14 14:34:29,175 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor: Replace while statements and if-then-else statements -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder: Size of a code block -> SequenceOfStatements [2024-08-14 14:34:29,393 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-08-14 14:34:29,417 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-08-14 14:34:29,420 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-08-14 14:34:29,422 INFO L270 PluginConnector]: Initializing CDTParser... [2024-08-14 14:34:29,422 INFO L274 PluginConnector]: CDTParser initialized [2024-08-14 14:34:29,423 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/verifythis/tree_del_rec_incorrect.c [2024-08-14 14:34:30,849 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-08-14 14:34:31,044 INFO L384 CDTParser]: Found 1 translation units. [2024-08-14 14:34:31,044 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/verifythis/tree_del_rec_incorrect.c [2024-08-14 14:34:31,052 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f374003d3/351a30b08b6d49e9b161a083ee3a4d1d/FLAGe58740252 [2024-08-14 14:34:31,069 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f374003d3/351a30b08b6d49e9b161a083ee3a4d1d [2024-08-14 14:34:31,073 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-08-14 14:34:31,074 INFO L274 PluginConnector]: Witness Parser initialized [2024-08-14 14:34:31,075 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./svcomp-yaml-violation-generation.2024-08-01_14-26-22.files/Default/tree_del_rec_incorrect.yml/witness.yml [2024-08-14 14:34:31,196 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-08-14 14:34:31,198 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2024-08-14 14:34:31,200 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-08-14 14:34:31,201 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-08-14 14:34:31,205 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-08-14 14:34:31,206 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.08 02:34:31" (1/2) ... [2024-08-14 14:34:31,207 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34308857 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:34:31, skipping insertion in model container [2024-08-14 14:34:31,207 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.08 02:34:31" (1/2) ... [2024-08-14 14:34:31,208 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@16a848ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:34:31, skipping insertion in model container [2024-08-14 14:34:31,208 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser VIOLATION_WITNESS 14.08 02:34:31" (2/2) ... [2024-08-14 14:34:31,208 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34308857 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:34:31, skipping insertion in model container [2024-08-14 14:34:31,209 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser VIOLATION_WITNESS 14.08 02:34:31" (2/2) ... [2024-08-14 14:34:31,233 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-08-14 14:34:31,385 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/verifythis/tree_del_rec_incorrect.c[618,631] [2024-08-14 14:34:31,402 WARN L1644 CHandler]: Possible shadowing of function min [2024-08-14 14:34:31,404 WARN L1644 CHandler]: Possible shadowing of function min [2024-08-14 14:34:31,425 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-14 14:34:31,436 INFO L200 MainTranslator]: Completed pre-run [2024-08-14 14:34:31,448 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/verifythis/tree_del_rec_incorrect.c[618,631] [2024-08-14 14:34:31,452 WARN L1644 CHandler]: Possible shadowing of function min [2024-08-14 14:34:31,453 WARN L1644 CHandler]: Possible shadowing of function min [2024-08-14 14:34:31,462 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-14 14:34:31,481 INFO L204 MainTranslator]: Completed translation [2024-08-14 14:34:31,482 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:34:31 WrapperNode [2024-08-14 14:34:31,482 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-08-14 14:34:31,483 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-08-14 14:34:31,483 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-08-14 14:34:31,483 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-08-14 14:34:31,494 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:34:31" (1/1) ... [2024-08-14 14:34:31,494 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:34:31" (1/1) ... [2024-08-14 14:34:31,508 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:34:31" (1/1) ... [2024-08-14 14:34:31,536 INFO L175 MemorySlicer]: Split 24 memory accesses to 4 slices as follows [2, 5, 15, 2]. 63 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0]. The 7 writes are split as follows [0, 2, 4, 1]. [2024-08-14 14:34:31,536 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:34:31" (1/1) ... [2024-08-14 14:34:31,536 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:34:31" (1/1) ... [2024-08-14 14:34:31,548 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:34:31" (1/1) ... [2024-08-14 14:34:31,551 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:34:31" (1/1) ... [2024-08-14 14:34:31,553 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:34:31" (1/1) ... [2024-08-14 14:34:31,556 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-08-14 14:34:31,558 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-08-14 14:34:31,558 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-08-14 14:34:31,558 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-08-14 14:34:31,559 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:34:31" (1/1) ... [2024-08-14 14:34:31,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-08-14 14:34:31,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-08-14 14:34:31,601 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-08-14 14:34:31,618 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2024-08-14 14:34:31,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-08-14 14:34:31,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-08-14 14:34:31,686 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-08-14 14:34:31,686 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2024-08-14 14:34:31,686 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-08-14 14:34:31,686 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_tree [2024-08-14 14:34:31,686 INFO L138 BoogieDeclarations]: Found implementation of procedure min [2024-08-14 14:34:31,686 INFO L138 BoogieDeclarations]: Found implementation of procedure tree_del [2024-08-14 14:34:31,687 INFO L138 BoogieDeclarations]: Found implementation of procedure tree_inorder [2024-08-14 14:34:31,687 INFO L138 BoogieDeclarations]: Found implementation of procedure size [2024-08-14 14:34:31,687 INFO L138 BoogieDeclarations]: Found implementation of procedure task [2024-08-14 14:34:31,687 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-08-14 14:34:31,687 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-08-14 14:34:31,687 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2024-08-14 14:34:31,687 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2024-08-14 14:34:31,687 INFO L130 BoogieDeclarations]: Found specification of procedure free [2024-08-14 14:34:31,687 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2024-08-14 14:34:31,687 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2024-08-14 14:34:31,687 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2024-08-14 14:34:31,687 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-08-14 14:34:31,688 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2024-08-14 14:34:31,688 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2024-08-14 14:34:31,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-08-14 14:34:31,688 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-08-14 14:34:31,688 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_tree [2024-08-14 14:34:31,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-08-14 14:34:31,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-08-14 14:34:31,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-08-14 14:34:31,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-08-14 14:34:31,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-08-14 14:34:31,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-08-14 14:34:31,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-08-14 14:34:31,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-08-14 14:34:31,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-08-14 14:34:31,689 INFO L130 BoogieDeclarations]: Found specification of procedure min [2024-08-14 14:34:31,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-08-14 14:34:31,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-08-14 14:34:31,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-08-14 14:34:31,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-08-14 14:34:31,689 INFO L130 BoogieDeclarations]: Found specification of procedure tree_del [2024-08-14 14:34:31,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-08-14 14:34:31,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-08-14 14:34:31,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-08-14 14:34:31,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-08-14 14:34:31,690 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-08-14 14:34:31,690 INFO L130 BoogieDeclarations]: Found specification of procedure tree_inorder [2024-08-14 14:34:31,690 INFO L130 BoogieDeclarations]: Found specification of procedure size [2024-08-14 14:34:31,690 INFO L130 BoogieDeclarations]: Found specification of procedure task [2024-08-14 14:34:31,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-08-14 14:34:31,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-08-14 14:34:31,691 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-08-14 14:34:31,691 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-08-14 14:34:31,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-08-14 14:34:31,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-08-14 14:34:31,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-08-14 14:34:31,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-08-14 14:34:31,691 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-08-14 14:34:31,826 INFO L273 CfgBuilder]: Building ICFG [2024-08-14 14:34:31,828 INFO L304 CfgBuilder]: Building CFG for each procedure with an implementation [2024-08-14 14:34:31,923 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L39: havoc ~a~0, ~b~0; [2024-08-14 14:34:31,968 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L27: havoc ~n~0.base, ~n~0.offset; [2024-08-14 14:34:32,166 INFO L? ?]: Removed 45 outVars from TransFormulas that were not future-live. [2024-08-14 14:34:32,166 INFO L327 CfgBuilder]: Performing block encoding [2024-08-14 14:34:32,175 INFO L349 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-08-14 14:34:32,176 INFO L354 CfgBuilder]: Removed 0 assume(true) statements. [2024-08-14 14:34:32,176 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 14.08 02:34:32 BoogieIcfgContainer [2024-08-14 14:34:32,178 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-08-14 14:34:32,180 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-08-14 14:34:32,180 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-08-14 14:34:32,184 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-08-14 14:34:32,184 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.08 02:34:31" (1/4) ... [2024-08-14 14:34:32,185 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@587e69aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.08 02:34:32, skipping insertion in model container [2024-08-14 14:34:32,185 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser VIOLATION_WITNESS 14.08 02:34:31" (2/4) ... [2024-08-14 14:34:32,186 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@587e69aa and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction VIOLATION_WITNESS 14.08 02:34:32, skipping insertion in model container [2024-08-14 14:34:32,186 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:34:31" (3/4) ... [2024-08-14 14:34:32,186 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@587e69aa and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction VIOLATION_WITNESS 14.08 02:34:32, skipping insertion in model container [2024-08-14 14:34:32,187 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 14.08 02:34:32" (4/4) ... [2024-08-14 14:34:32,189 INFO L119 eAbstractionObserver]: Analyzing ICFG tree_del_rec_incorrect.c [2024-08-14 14:34:32,189 WARN L130 eAbstractionObserver]: Found a witness in the YAML format. I will only consider traces that are accepted by the witness [2024-08-14 14:34:32,207 INFO L221 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-08-14 14:34:32,207 INFO L180 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-08-14 14:34:32,243 INFO L92 WitnessUtils]: Constructing product of automaton with 98 states and violation witness of the following lengths: [44] [2024-08-14 14:34:32,246 INFO L82 GeneralOperation]: Start removeDeadEnds. Operand has 98 states, 59 states have (on average 1.1864406779661016) internal successors, (70), 60 states have internal predecessors, (70), 26 states have call successors, (26), 11 states have call predecessors, (26), 11 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2024-08-14 14:34:32,504 INFO L88 GeneralOperation]: Finished removeDeadEnds. Reduced from 739 states to 246 states. [2024-08-14 14:34:32,527 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-08-14 14:34:32,536 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6aac82ac, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-14 14:34:32,536 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-08-14 14:34:32,538 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states. [2024-08-14 14:34:32,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-08-14 14:34:32,555 INFO L187 NwaCegarLoop]: Found error trace [2024-08-14 14:34:32,556 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-08-14 14:34:32,557 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-14 14:34:32,562 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 14:34:32,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1904486842, now seen corresponding path program 1 times [2024-08-14 14:34:32,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 14:34:32,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581849145] [2024-08-14 14:34:32,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 14:34:32,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 14:34:32,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-08-14 14:34:32,865 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-08-14 14:34:32,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-08-14 14:34:33,027 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-08-14 14:34:33,030 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-08-14 14:34:33,031 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-08-14 14:34:33,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-08-14 14:34:33,038 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2024-08-14 14:34:33,042 INFO L196 ceAbstractionStarter]: Computing trace abstraction results [2024-08-14 14:34:33,092 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.08 02:34:33 BoogieIcfgContainer [2024-08-14 14:34:33,093 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-08-14 14:34:33,094 INFO L158 Benchmark]: Toolchain (without parser) took 1896.33ms. Allocated memory is still 176.2MB. Free memory was 118.3MB in the beginning and 108.7MB in the end (delta: 9.6MB). Peak memory consumption was 11.6MB. Max. memory is 16.1GB. [2024-08-14 14:34:33,094 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 109.1MB. Free memory is still 79.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-08-14 14:34:33,094 INFO L158 Benchmark]: Witness Parser took 0.23ms. Allocated memory is still 176.2MB. Free memory is still 122.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-08-14 14:34:33,095 INFO L158 Benchmark]: CACSL2BoogieTranslator took 281.75ms. Allocated memory is still 176.2MB. Free memory was 118.2MB in the beginning and 104.8MB in the end (delta: 13.4MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-08-14 14:34:33,095 INFO L158 Benchmark]: Boogie Preprocessor took 74.13ms. Allocated memory is still 176.2MB. Free memory was 104.8MB in the beginning and 101.5MB in the end (delta: 3.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-08-14 14:34:33,099 INFO L158 Benchmark]: IcfgBuilder took 620.21ms. Allocated memory is still 176.2MB. Free memory was 101.5MB in the beginning and 124.9MB in the end (delta: -23.4MB). Peak memory consumption was 7.2MB. Max. memory is 16.1GB. [2024-08-14 14:34:33,099 INFO L158 Benchmark]: TraceAbstraction took 912.91ms. Allocated memory is still 176.2MB. Free memory was 124.2MB in the beginning and 108.7MB in the end (delta: 15.4MB). Peak memory consumption was 17.0MB. Max. memory is 16.1GB. [2024-08-14 14:34:33,101 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23ms. Allocated memory is still 109.1MB. Free memory is still 79.6MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.23ms. Allocated memory is still 176.2MB. Free memory is still 122.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 281.75ms. Allocated memory is still 176.2MB. Free memory was 118.2MB in the beginning and 104.8MB in the end (delta: 13.4MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Preprocessor took 74.13ms. Allocated memory is still 176.2MB. Free memory was 104.8MB in the beginning and 101.5MB in the end (delta: 3.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * IcfgBuilder took 620.21ms. Allocated memory is still 176.2MB. Free memory was 101.5MB in the beginning and 124.9MB in the end (delta: -23.4MB). Peak memory consumption was 7.2MB. Max. memory is 16.1GB. * TraceAbstraction took 912.91ms. Allocated memory is still 176.2MB. Free memory was 124.2MB in the beginning and 108.7MB in the end (delta: 15.4MB). Peak memory consumption was 17.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 16]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L98] CALL, EXPR nondet_tree() [L25] COND FALSE !(__VERIFIER_nondet_bool()) [L28] struct node *n = (struct node *)malloc(sizeof(struct node)); [L29] n->data = __VERIFIER_nondet_int() [L30] CALL, EXPR nondet_tree() [L25] COND TRUE __VERIFIER_nondet_bool() [L26] return 0; VAL [\result={0:0}] [L30] RET, EXPR nondet_tree() VAL [n={-2:0}] [L30] n->left = nondet_tree() [L31] CALL, EXPR nondet_tree() [L25] COND TRUE __VERIFIER_nondet_bool() [L26] return 0; VAL [\result={0:0}] [L31] RET, EXPR nondet_tree() VAL [n={-2:0}] [L31] n->right = nondet_tree() [L32] return n; VAL [\result={-2:0}] [L98] RET, EXPR nondet_tree() [L98] CALL task(nondet_tree()) VAL [\old(t)={-2:0}] [L76] CALL, EXPR min(t) VAL [\old(n)={-2:0}] [L37] COND FALSE !(!n) [L40] EXPR n->left VAL [\old(n)={-2:0}, n={-2:0}] [L40] CALL, EXPR min(n->left) VAL [\old(n)={0:0}] [L37] COND TRUE !n [L38] return 2147483647; VAL [\old(n)={0:0}, \result=2147483647] [L40] RET, EXPR min(n->left) VAL [\old(n)={-2:0}, n={-2:0}] [L40] int a = min(n->left); [L41] EXPR n->right VAL [\old(n)={-2:0}, a=2147483647] [L41] CALL, EXPR min(n->right) VAL [\old(n)={0:0}] [L37] COND TRUE !n [L38] return 2147483647; VAL [\old(n)={0:0}, \result=2147483647] [L41] RET, EXPR min(n->right) VAL [\old(n)={-2:0}, a=2147483647] [L41] int b = min(n->right); [L42] COND TRUE a <= b [L42] return a; VAL [\old(n)={-2:0}, \result=2147483647] [L76] RET, EXPR min(t) VAL [\old(t)={-2:0}, t={-2:0}] [L76] int a = min(t); [L77] int b; VAL [\old(t)={-2:0}, a=2147483647, b={5:0}, t={-2:0}] [L79] CALL, EXPR size(t) VAL [\old(t)={-2:0}] [L71] COND FALSE !(!t) [L72] EXPR t->left VAL [\old(t)={-2:0}, t={-2:0}] [L72] CALL, EXPR size(t->left) VAL [\old(t)={0:0}] [L71] COND TRUE !t [L71] return 0; VAL [\old(t)={0:0}, \result=0] [L72] RET, EXPR size(t->left) VAL [\old(t)={-2:0}, t={-2:0}] [L72] EXPR t->right VAL [\old(t)={-2:0}] [L72] CALL, EXPR size(t->right) VAL [\old(t)={0:0}] [L71] COND TRUE !t [L71] return 0; VAL [\old(t)={0:0}, \result=0] [L72] RET, EXPR size(t->right) VAL [\old(t)={-2:0}] [L72] return size(t->left) + size(t->right) + 1; [L79] RET, EXPR size(t) VAL [\old(t)={-2:0}, a=2147483647, b={5:0}, t={-2:0}] [L79] int n = size(t); [L80] CALL assume_abort_if_not(n != 0) VAL [\old(cond)=1] [L10] COND FALSE !(!cond) VAL [\old(cond)=1] [L80] RET assume_abort_if_not(n != 0) VAL [\old(t)={-2:0}, a=2147483647, b={5:0}, n=1, t={-2:0}] [L81] EXPR, FCALL calloc(n, sizeof(int)) VAL [\old(t)={-2:0}, a=2147483647, b={5:0}, n=1, t={-2:0}] [L81] int *x = calloc(n, sizeof(int)); [L82] CALL tree_inorder(t, x, n) VAL [\old(a)={-3:0}, \old(i)=1, \old(t)={-2:0}] [L60] COND FALSE !(!t) [L63] EXPR t->left VAL [\old(a)={-3:0}, \old(i)=1, \old(t)={-2:0}, a={-3:0}, i=1, t={-2:0}] [L63] CALL, EXPR tree_inorder(t->left, a, i) VAL [\old(a)={-3:0}, \old(i)=1, \old(t)={0:0}] [L60] COND TRUE !t [L61] return i; VAL [\old(a)={-3:0}, \old(i)=1, \old(t)={0:0}, \result=1, a={-3:0}] [L63] RET, EXPR tree_inorder(t->left, a, i) VAL [\old(a)={-3:0}, \old(i)=1, \old(t)={-2:0}, a={-3:0}, i=1, t={-2:0}] [L63] i = tree_inorder(t->left, a, i) [L64] EXPR i++ [L64] EXPR t->data [L64] a[i++] = t->data [L65] EXPR t->right VAL [\old(a)={-3:0}, \old(i)=1, \old(t)={-2:0}, a={-3:0}, i=2] [L65] CALL, EXPR tree_inorder(t->right, a, i) VAL [\old(a)={-3:0}, \old(i)=2, \old(t)={0:0}] [L60] COND TRUE !t [L61] return i; VAL [\old(a)={-3:0}, \old(i)=2, \old(t)={0:0}, \result=2, a={-3:0}] [L65] RET, EXPR tree_inorder(t->right, a, i) VAL [\old(a)={-3:0}, \old(i)=1, \old(t)={-2:0}, a={-3:0}, i=2] [L65] i = tree_inorder(t->right, a, i) [L66] return i; VAL [\old(a)={-3:0}, \old(i)=1, \old(t)={-2:0}, \result=2, a={-3:0}, i=2] [L82] RET tree_inorder(t, x, n) VAL [\old(t)={-2:0}, a=2147483647, b={5:0}, n=1, t={-2:0}, x={-3:0}] [L83] EXPR x[0] VAL [\old(t)={-2:0}, a=2147483647, b={5:0}, n=1, t={-2:0}, x={-3:0}] [L83] CALL __VERIFIER_assert(a == x[0]) VAL [\old(cond)=0] [L16] COND TRUE !cond VAL [\old(cond)=0] [L16] reach_error() VAL [\old(cond)=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 13 procedures, 101 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 0.8s, OverallIterations: 1, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.3s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=246occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 94 NumberOfCodeBlocks, 94 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2024-08-14 14:34:33,132 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE