./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/product-lines/minepump_spec1_product39.cil.c --full-output --witness-type violation_witness --validate ./svcomp-yaml-violation-generation.2024-08-01_14-26-22.files/Default/minepump_spec1_product39.cil.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 03fe66fa 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/product-lines/minepump_spec1_product39.cil.c ./svcomp-yaml-violation-generation.2024-08-01_14-26-22.files/Default/minepump_spec1_product39.cil.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-03fe66f-m [2024-08-15 18:28:15,371 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-08-15 18:28:15,444 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-08-15 18:28:15,450 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-08-15 18:28:15,453 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-08-15 18:28:15,480 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-08-15 18:28:15,481 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-08-15 18:28:15,483 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-08-15 18:28:15,484 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-08-15 18:28:15,485 INFO L153 SettingsManager]: * Use memory slicer=true [2024-08-15 18:28:15,485 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-08-15 18:28:15,486 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-08-15 18:28:15,486 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-08-15 18:28:15,488 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-08-15 18:28:15,489 INFO L153 SettingsManager]: * Use SBE=true [2024-08-15 18:28:15,489 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-08-15 18:28:15,489 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-08-15 18:28:15,490 INFO L153 SettingsManager]: * sizeof long=4 [2024-08-15 18:28:15,490 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-08-15 18:28:15,490 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-08-15 18:28:15,491 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-08-15 18:28:15,491 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-08-15 18:28:15,492 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-08-15 18:28:15,492 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-08-15 18:28:15,492 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-08-15 18:28:15,493 INFO L153 SettingsManager]: * sizeof long double=12 [2024-08-15 18:28:15,493 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-08-15 18:28:15,493 INFO L153 SettingsManager]: * Use constant arrays=true [2024-08-15 18:28:15,494 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-08-15 18:28:15,494 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-08-15 18:28:15,494 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-08-15 18:28:15,495 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-08-15 18:28:15,495 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-08-15 18:28:15,495 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-08-15 18:28:15,495 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-08-15 18:28:15,496 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-08-15 18:28:15,496 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-08-15 18:28:15,496 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-08-15 18:28:15,496 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-08-15 18:28:15,497 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-08-15 18:28:15,497 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-08-15 18:28:15,498 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-08-15 18:28:15,498 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-08-15 18:28:15,498 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-15 18:28:15,790 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-08-15 18:28:15,842 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-08-15 18:28:15,847 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-08-15 18:28:15,849 INFO L270 PluginConnector]: Initializing CDTParser... [2024-08-15 18:28:15,853 INFO L274 PluginConnector]: CDTParser initialized [2024-08-15 18:28:15,855 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec1_product39.cil.c [2024-08-15 18:28:17,602 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-08-15 18:28:18,060 INFO L384 CDTParser]: Found 1 translation units. [2024-08-15 18:28:18,061 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec1_product39.cil.c [2024-08-15 18:28:18,079 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c2c557d68/95d252bfe14746348551e0840ad0a67d/FLAG1b4a581d8 [2024-08-15 18:28:18,103 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c2c557d68/95d252bfe14746348551e0840ad0a67d [2024-08-15 18:28:18,106 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-08-15 18:28:18,107 INFO L274 PluginConnector]: Witness Parser initialized [2024-08-15 18:28:18,108 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/minepump_spec1_product39.cil.yml/witness.yml [2024-08-15 18:28:18,245 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-08-15 18:28:18,248 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2024-08-15 18:28:18,250 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-08-15 18:28:18,250 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-08-15 18:28:18,262 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-08-15 18:28:18,263 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.08 06:28:18" (1/2) ... [2024-08-15 18:28:18,265 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ea37401 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.08 06:28:18, skipping insertion in model container [2024-08-15 18:28:18,265 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.08 06:28:18" (1/2) ... [2024-08-15 18:28:18,267 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@628ef8ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.08 06:28:18, skipping insertion in model container [2024-08-15 18:28:18,267 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser VIOLATION_WITNESS 15.08 06:28:18" (2/2) ... [2024-08-15 18:28:18,268 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ea37401 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:28:18, skipping insertion in model container [2024-08-15 18:28:18,268 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser VIOLATION_WITNESS 15.08 06:28:18" (2/2) ... [2024-08-15 18:28:18,310 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-08-15 18:28:18,600 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec1_product39.cil.c[11731,11744] [2024-08-15 18:28:18,665 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-15 18:28:18,678 INFO L200 MainTranslator]: Completed pre-run [2024-08-15 18:28:18,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [49] [2024-08-15 18:28:18,689 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [415] [2024-08-15 18:28:18,689 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [444] [2024-08-15 18:28:18,689 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [453] [2024-08-15 18:28:18,689 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [553] [2024-08-15 18:28:18,689 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [623] [2024-08-15 18:28:18,690 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [819] [2024-08-15 18:28:18,690 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [857] [2024-08-15 18:28:18,729 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec1_product39.cil.c[11731,11744] [2024-08-15 18:28:18,747 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-15 18:28:18,768 INFO L204 MainTranslator]: Completed translation [2024-08-15 18:28:18,768 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:28:18 WrapperNode [2024-08-15 18:28:18,768 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-08-15 18:28:18,770 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-08-15 18:28:18,770 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-08-15 18:28:18,770 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-08-15 18:28:18,781 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:28:18" (1/1) ... [2024-08-15 18:28:18,782 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:28:18" (1/1) ... [2024-08-15 18:28:18,796 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:28:18" (1/1) ... [2024-08-15 18:28:18,834 INFO L175 MemorySlicer]: Split 27 memory accesses to 23 slices as follows [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 4, 1, 1, 1, 1]. 15 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 7 writes are split as follows [0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 1, 1, 0, 0, 0, 1]. [2024-08-15 18:28:18,834 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:28:18" (1/1) ... [2024-08-15 18:28:18,835 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:28:18" (1/1) ... [2024-08-15 18:28:18,865 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:28:18" (1/1) ... [2024-08-15 18:28:18,873 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:28:18" (1/1) ... [2024-08-15 18:28:18,877 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:28:18" (1/1) ... [2024-08-15 18:28:18,888 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-08-15 18:28:18,889 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-08-15 18:28:18,889 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-08-15 18:28:18,889 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-08-15 18:28:18,891 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:28:18" (1/1) ... [2024-08-15 18:28:18,896 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-08-15 18:28:18,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-08-15 18:28:18,971 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-15 18:28:18,980 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-15 18:28:19,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-08-15 18:28:19,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-08-15 18:28:19,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2024-08-15 18:28:19,095 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2024-08-15 18:28:19,095 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2024-08-15 18:28:19,095 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2024-08-15 18:28:19,095 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2024-08-15 18:28:19,099 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2024-08-15 18:28:19,099 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2024-08-15 18:28:19,100 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2024-08-15 18:28:19,100 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__1 [2024-08-15 18:28:19,100 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-08-15 18:28:19,100 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2024-08-15 18:28:19,100 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2024-08-15 18:28:19,100 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2024-08-15 18:28:19,100 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2024-08-15 18:28:19,100 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2024-08-15 18:28:19,100 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2024-08-15 18:28:19,101 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2024-08-15 18:28:19,101 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2024-08-15 18:28:19,101 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-08-15 18:28:19,101 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2024-08-15 18:28:19,101 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2024-08-15 18:28:19,101 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2024-08-15 18:28:19,101 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2024-08-15 18:28:19,101 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2024-08-15 18:28:19,101 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2024-08-15 18:28:19,102 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2024-08-15 18:28:19,102 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2024-08-15 18:28:19,102 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2024-08-15 18:28:19,102 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2024-08-15 18:28:19,102 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2024-08-15 18:28:19,104 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2024-08-15 18:28:19,104 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2024-08-15 18:28:19,104 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2024-08-15 18:28:19,106 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-08-15 18:28:19,106 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2024-08-15 18:28:19,106 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2024-08-15 18:28:19,107 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2024-08-15 18:28:19,107 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-08-15 18:28:19,107 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2024-08-15 18:28:19,107 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2024-08-15 18:28:19,107 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2024-08-15 18:28:19,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-08-15 18:28:19,107 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2024-08-15 18:28:19,108 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2024-08-15 18:28:19,108 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2024-08-15 18:28:19,108 INFO L130 BoogieDeclarations]: Found specification of procedure free [2024-08-15 18:28:19,108 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2024-08-15 18:28:19,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-08-15 18:28:19,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-08-15 18:28:19,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-08-15 18:28:19,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-08-15 18:28:19,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-08-15 18:28:19,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-08-15 18:28:19,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-08-15 18:28:19,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-08-15 18:28:19,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-08-15 18:28:19,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-08-15 18:28:19,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-08-15 18:28:19,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-08-15 18:28:19,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-08-15 18:28:19,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-08-15 18:28:19,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-08-15 18:28:19,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-08-15 18:28:19,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-08-15 18:28:19,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-08-15 18:28:19,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-08-15 18:28:19,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-08-15 18:28:19,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-08-15 18:28:19,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-08-15 18:28:19,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-08-15 18:28:19,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-08-15 18:28:19,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-08-15 18:28:19,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-08-15 18:28:19,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-08-15 18:28:19,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-08-15 18:28:19,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-08-15 18:28:19,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-08-15 18:28:19,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-08-15 18:28:19,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-08-15 18:28:19,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-08-15 18:28:19,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-08-15 18:28:19,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-08-15 18:28:19,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-08-15 18:28:19,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-08-15 18:28:19,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-08-15 18:28:19,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-08-15 18:28:19,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-08-15 18:28:19,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-08-15 18:28:19,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-08-15 18:28:19,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-08-15 18:28:19,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-08-15 18:28:19,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-08-15 18:28:19,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-08-15 18:28:19,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-08-15 18:28:19,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-08-15 18:28:19,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-08-15 18:28:19,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-08-15 18:28:19,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-08-15 18:28:19,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-08-15 18:28:19,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-08-15 18:28:19,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-08-15 18:28:19,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-08-15 18:28:19,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-08-15 18:28:19,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-08-15 18:28:19,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-08-15 18:28:19,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-08-15 18:28:19,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-08-15 18:28:19,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-08-15 18:28:19,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-08-15 18:28:19,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-08-15 18:28:19,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-08-15 18:28:19,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-08-15 18:28:19,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-08-15 18:28:19,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-08-15 18:28:19,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-08-15 18:28:19,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-08-15 18:28:19,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-08-15 18:28:19,127 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2024-08-15 18:28:19,127 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-08-15 18:28:19,127 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2024-08-15 18:28:19,128 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2024-08-15 18:28:19,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-08-15 18:28:19,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-08-15 18:28:19,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-08-15 18:28:19,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-08-15 18:28:19,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-08-15 18:28:19,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-08-15 18:28:19,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-08-15 18:28:19,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-08-15 18:28:19,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-08-15 18:28:19,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-08-15 18:28:19,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-08-15 18:28:19,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-08-15 18:28:19,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-08-15 18:28:19,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-08-15 18:28:19,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-08-15 18:28:19,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-08-15 18:28:19,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-08-15 18:28:19,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-08-15 18:28:19,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-08-15 18:28:19,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-08-15 18:28:19,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-08-15 18:28:19,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-08-15 18:28:19,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-08-15 18:28:19,130 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2024-08-15 18:28:19,130 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2024-08-15 18:28:19,130 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2024-08-15 18:28:19,130 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-08-15 18:28:19,130 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2024-08-15 18:28:19,130 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2024-08-15 18:28:19,131 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__1 [2024-08-15 18:28:19,131 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2024-08-15 18:28:19,131 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2024-08-15 18:28:19,131 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2024-08-15 18:28:19,131 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2024-08-15 18:28:19,135 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2024-08-15 18:28:19,136 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2024-08-15 18:28:19,136 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2024-08-15 18:28:19,136 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-08-15 18:28:19,136 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-08-15 18:28:19,138 INFO L130 BoogieDeclarations]: Found specification of procedure test [2024-08-15 18:28:19,138 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2024-08-15 18:28:19,138 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2024-08-15 18:28:19,139 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2024-08-15 18:28:19,139 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2024-08-15 18:28:19,140 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2024-08-15 18:28:19,140 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2024-08-15 18:28:19,140 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2024-08-15 18:28:19,140 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2024-08-15 18:28:19,140 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2024-08-15 18:28:19,140 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2024-08-15 18:28:19,140 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2024-08-15 18:28:19,140 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2024-08-15 18:28:19,140 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2024-08-15 18:28:19,140 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2024-08-15 18:28:19,141 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2024-08-15 18:28:19,141 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-08-15 18:28:19,141 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-08-15 18:28:19,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-08-15 18:28:19,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-08-15 18:28:19,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-08-15 18:28:19,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-08-15 18:28:19,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-08-15 18:28:19,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-08-15 18:28:19,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-08-15 18:28:19,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-08-15 18:28:19,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-08-15 18:28:19,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-08-15 18:28:19,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-08-15 18:28:19,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-08-15 18:28:19,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-08-15 18:28:19,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-08-15 18:28:19,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-08-15 18:28:19,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-08-15 18:28:19,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-08-15 18:28:19,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-08-15 18:28:19,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-08-15 18:28:19,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-08-15 18:28:19,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-08-15 18:28:19,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-08-15 18:28:19,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-08-15 18:28:19,152 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-08-15 18:28:19,557 INFO L273 CfgBuilder]: Building ICFG [2024-08-15 18:28:19,560 INFO L304 CfgBuilder]: Building CFG for each procedure with an implementation [2024-08-15 18:28:19,694 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L412: #res.base, #res.offset := ~retValue_acc~2.base, ~retValue_acc~2.offset; [2024-08-15 18:28:19,701 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L550: #res := ~retValue_acc~5; [2024-08-15 18:28:19,730 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L801: #res := ~retValue_acc~8; [2024-08-15 18:28:19,741 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L746: #res := ~retValue_acc~7; [2024-08-15 18:28:19,755 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L737: #res := ~retValue_acc~6; [2024-08-15 18:28:19,783 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L366: #res.base, #res.offset := ~retValue_acc~1.base, ~retValue_acc~1.offset; [2024-08-15 18:28:19,846 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L854: #res := ~retValue_acc~10; [2024-08-15 18:28:19,857 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L950: #res := ~retValue_acc~11; [2024-08-15 18:28:19,888 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L536: #res := ~retValue_acc~4; [2024-08-15 18:28:19,892 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L504: #res := ~retValue_acc~3; [2024-08-15 18:28:20,045 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L831: #res := ~retValue_acc~9; [2024-08-15 18:28:20,180 INFO L? ?]: Removed 230 outVars from TransFormulas that were not future-live. [2024-08-15 18:28:20,181 INFO L327 CfgBuilder]: Performing block encoding [2024-08-15 18:28:20,209 INFO L349 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-08-15 18:28:20,213 INFO L354 CfgBuilder]: Removed 0 assume(true) statements. [2024-08-15 18:28:20,214 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 15.08 06:28:20 BoogieIcfgContainer [2024-08-15 18:28:20,214 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-08-15 18:28:20,216 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-08-15 18:28:20,216 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-08-15 18:28:20,228 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-08-15 18:28:20,228 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.08 06:28:18" (1/4) ... [2024-08-15 18:28:20,231 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17a78aef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.08 06:28:20, skipping insertion in model container [2024-08-15 18:28:20,231 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser VIOLATION_WITNESS 15.08 06:28:18" (2/4) ... [2024-08-15 18:28:20,231 WARN L100 eAbstractionObserver]: Found a witness in the YAML format. I will only consider traces that are accepted by the witness [2024-08-15 18:28:20,233 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17a78aef and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction VIOLATION_WITNESS 15.08 06:28:20, skipping insertion in model container [2024-08-15 18:28:20,233 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:28:18" (3/4) ... [2024-08-15 18:28:20,234 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17a78aef and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction VIOLATION_WITNESS 15.08 06:28:20, skipping insertion in model container [2024-08-15 18:28:20,234 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 15.08 06:28:20" (4/4) ... [2024-08-15 18:28:20,242 INFO L128 eAbstractionObserver]: Analyzing ICFG minepump_spec1_product39.cil.c [2024-08-15 18:28:20,288 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-08-15 18:28:20,291 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-08-15 18:28:20,370 INFO L90 WitnessUtils]: Constructing product of automaton with 175 states and violation witness of the following lengths: [42] [2024-08-15 18:28:21,471 INFO L95 WitnessUtils]: Product has 2007 reachable states. [2024-08-15 18:28:21,517 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-08-15 18:28:21,533 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;@3933507b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-15 18:28:21,533 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-08-15 18:28:21,536 INFO L276 IsEmpty]: Start isEmpty. Operand 2007 states and 2763 transitions. [2024-08-15 18:28:21,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-08-15 18:28:21,592 INFO L187 NwaCegarLoop]: Found error trace [2024-08-15 18:28:21,594 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 18:28:21,595 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-15 18:28:21,609 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-15 18:28:21,609 INFO L85 PathProgramCache]: Analyzing trace with hash 831798009, now seen corresponding path program 1 times [2024-08-15 18:28:21,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-15 18:28:21,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941147613] [2024-08-15 18:28:21,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-15 18:28:21,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-15 18:28:21,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:28:22,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-08-15 18:28:22,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:28:22,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-15 18:28:22,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:28:22,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-08-15 18:28:22,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:28:22,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-08-15 18:28:22,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:28:22,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-08-15 18:28:22,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:28:22,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-08-15 18:28:22,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:28:22,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-08-15 18:28:22,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:28:22,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-08-15 18:28:22,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:28:22,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-15 18:28:22,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:28:22,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-15 18:28:22,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:28:22,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-08-15 18:28:22,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:28:22,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-15 18:28:22,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:28:22,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-15 18:28:22,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:28:22,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-15 18:28:22,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:28:22,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-08-15 18:28:22,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:28:22,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-08-15 18:28:22,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:28:22,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-08-15 18:28:22,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:28:22,699 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-08-15 18:28:22,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-15 18:28:22,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941147613] [2024-08-15 18:28:22,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941147613] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-15 18:28:22,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-15 18:28:22,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-08-15 18:28:22,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294062007] [2024-08-15 18:28:22,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-15 18:28:22,713 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-08-15 18:28:22,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-15 18:28:22,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-08-15 18:28:22,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-08-15 18:28:22,764 INFO L87 Difference]: Start difference. First operand 2007 states and 2763 transitions. Second operand has 13 states, 13 states have (on average 5.384615384615385) internal successors, (70), 7 states have internal predecessors, (70), 5 states have call successors, (23), 9 states have call predecessors, (23), 4 states have return successors, (17), 6 states have call predecessors, (17), 5 states have call successors, (17) [2024-08-15 18:28:25,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-08-15 18:28:25,858 INFO L93 Difference]: Finished difference Result 5039 states and 7812 transitions. [2024-08-15 18:28:25,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-08-15 18:28:25,861 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 5.384615384615385) internal successors, (70), 7 states have internal predecessors, (70), 5 states have call successors, (23), 9 states have call predecessors, (23), 4 states have return successors, (17), 6 states have call predecessors, (17), 5 states have call successors, (17) Word has length 112 [2024-08-15 18:28:25,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-08-15 18:28:25,896 INFO L225 Difference]: With dead ends: 5039 [2024-08-15 18:28:25,896 INFO L226 Difference]: Without dead ends: 2307 [2024-08-15 18:28:25,899 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 190 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=198, Invalid=732, Unknown=0, NotChecked=0, Total=930 [2024-08-15 18:28:25,902 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 1207 mSDsluCounter, 421 mSDsCounter, 0 mSdLazyCounter, 1648 mSolverCounterSat, 802 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1221 SdHoareTripleChecker+Valid, 463 SdHoareTripleChecker+Invalid, 2450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 802 IncrementalHoareTripleChecker+Valid, 1648 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-08-15 18:28:25,903 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1221 Valid, 463 Invalid, 2450 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [802 Valid, 1648 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-08-15 18:28:25,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2307 states. [2024-08-15 18:28:26,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2307 to 1213. [2024-08-15 18:28:26,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1213 states, 745 states have (on average 1.2335570469798658) internal successors, (919), 836 states have internal predecessors, (919), 260 states have call successors, (260), 191 states have call predecessors, (260), 207 states have return successors, (495), 222 states have call predecessors, (495), 247 states have call successors, (495) [2024-08-15 18:28:26,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1213 states to 1213 states and 1674 transitions. [2024-08-15 18:28:26,104 INFO L78 Accepts]: Start accepts. Automaton has 1213 states and 1674 transitions. Word has length 112 [2024-08-15 18:28:26,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-08-15 18:28:26,104 INFO L495 AbstractCegarLoop]: Abstraction has 1213 states and 1674 transitions. [2024-08-15 18:28:26,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.384615384615385) internal successors, (70), 7 states have internal predecessors, (70), 5 states have call successors, (23), 9 states have call predecessors, (23), 4 states have return successors, (17), 6 states have call predecessors, (17), 5 states have call successors, (17) [2024-08-15 18:28:26,105 INFO L276 IsEmpty]: Start isEmpty. Operand 1213 states and 1674 transitions. [2024-08-15 18:28:26,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-08-15 18:28:26,109 INFO L187 NwaCegarLoop]: Found error trace [2024-08-15 18:28:26,110 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 18:28:26,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-08-15 18:28:26,110 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-15 18:28:26,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-15 18:28:26,111 INFO L85 PathProgramCache]: Analyzing trace with hash 1097741292, now seen corresponding path program 1 times [2024-08-15 18:28:26,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-15 18:28:26,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214990905] [2024-08-15 18:28:26,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-15 18:28:26,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-15 18:28:26,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-08-15 18:28:26,131 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-08-15 18:28:26,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-08-15 18:28:26,189 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-08-15 18:28:26,190 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-08-15 18:28:26,192 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-08-15 18:28:26,193 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-08-15 18:28:26,195 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2024-08-15 18:28:26,200 INFO L176 ceAbstractionStarter]: Computing trace abstraction results [2024-08-15 18:28:26,217 WARN L916 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: TemporaryPointerExpression [2024-08-15 18:28:26,242 WARN L916 BoogieBacktranslator]: Unfinished Backtranslation: The program execution was not completely translated back. [2024-08-15 18:28:26,254 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.08 06:28:26 BoogieIcfgContainer [2024-08-15 18:28:26,255 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-08-15 18:28:26,256 INFO L158 Benchmark]: Toolchain (without parser) took 8008.39ms. Allocated memory was 138.4MB in the beginning and 312.5MB in the end (delta: 174.1MB). Free memory was 76.5MB in the beginning and 133.7MB in the end (delta: -57.2MB). Peak memory consumption was 118.1MB. Max. memory is 16.1GB. [2024-08-15 18:28:26,256 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 138.4MB. Free memory is still 112.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-08-15 18:28:26,256 INFO L158 Benchmark]: Witness Parser took 0.22ms. Allocated memory is still 138.4MB. Free memory was 80.2MB in the beginning and 80.0MB in the end (delta: 151.0kB). There was no memory consumed. Max. memory is 16.1GB. [2024-08-15 18:28:26,257 INFO L158 Benchmark]: CACSL2BoogieTranslator took 518.79ms. Allocated memory was 138.4MB in the beginning and 211.8MB in the end (delta: 73.4MB). Free memory was 76.3MB in the beginning and 174.8MB in the end (delta: -98.5MB). Peak memory consumption was 19.3MB. Max. memory is 16.1GB. [2024-08-15 18:28:26,257 INFO L158 Benchmark]: Boogie Preprocessor took 118.89ms. Allocated memory is still 211.8MB. Free memory was 174.8MB in the beginning and 167.5MB in the end (delta: 7.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-08-15 18:28:26,258 INFO L158 Benchmark]: IcfgBuilder took 1324.73ms. Allocated memory is still 211.8MB. Free memory was 167.5MB in the beginning and 114.0MB in the end (delta: 53.5MB). Peak memory consumption was 54.5MB. Max. memory is 16.1GB. [2024-08-15 18:28:26,258 INFO L158 Benchmark]: TraceAbstraction took 6038.64ms. Allocated memory was 211.8MB in the beginning and 312.5MB in the end (delta: 100.7MB). Free memory was 113.0MB in the beginning and 133.7MB in the end (delta: -20.7MB). Peak memory consumption was 79.9MB. Max. memory is 16.1GB. [2024-08-15 18:28:26,260 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.14ms. Allocated memory is still 138.4MB. Free memory is still 112.1MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.22ms. Allocated memory is still 138.4MB. Free memory was 80.2MB in the beginning and 80.0MB in the end (delta: 151.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 518.79ms. Allocated memory was 138.4MB in the beginning and 211.8MB in the end (delta: 73.4MB). Free memory was 76.3MB in the beginning and 174.8MB in the end (delta: -98.5MB). Peak memory consumption was 19.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 118.89ms. Allocated memory is still 211.8MB. Free memory was 174.8MB in the beginning and 167.5MB in the end (delta: 7.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * IcfgBuilder took 1324.73ms. Allocated memory is still 211.8MB. Free memory was 167.5MB in the beginning and 114.0MB in the end (delta: 53.5MB). Peak memory consumption was 54.5MB. Max. memory is 16.1GB. * TraceAbstraction took 6038.64ms. Allocated memory was 211.8MB in the beginning and 312.5MB in the end (delta: 100.7MB). Free memory was 113.0MB in the beginning and 133.7MB in the end (delta: -20.7MB). Peak memory consumption was 79.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 49]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [49] - GenericResultAtLocation [Line: 415]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [415] - GenericResultAtLocation [Line: 444]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [444] - GenericResultAtLocation [Line: 453]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [453] - GenericResultAtLocation [Line: 553]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [553] - GenericResultAtLocation [Line: 623]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [623] - GenericResultAtLocation [Line: 819]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [819] - GenericResultAtLocation [Line: 857]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [857] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression type not yet supported in backtranslation: TemporaryPointerExpression - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: The program execution was not completely translated back. * 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: 449]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L219] static struct __ACC__ERR *head = (struct __ACC__ERR *)0; [L460] int waterLevel = 1; [L461] int methaneLevelCritical = 0; [L627] int pumpRunning = 0; [L628] int systemActive = 1; [L858] int cleanupTimeShifts = 4; VAL [\old(cleanupTimeShifts)=54, \old(methaneLevelCritical)=52, \old(pumpRunning)=55, \old(systemActive)=51, \old(waterLevel)=50, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L931] int retValue_acc ; [L932] int tmp ; VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L936] FCALL select_helpers() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L937] FCALL select_features() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L938] CALL, EXPR valid_product() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L849] int retValue_acc ; [L852] retValue_acc = 1 [L853] return (retValue_acc); VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, \result=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L938] RET, EXPR valid_product() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L938] tmp = valid_product() [L940] COND TRUE \read(tmp) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L942] FCALL setup() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L943] CALL runTest() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L925] CALL test() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L558] int splverifierCounter ; [L559] int tmp ; [L560] int tmp___0 ; [L561] int tmp___1 ; [L562] int tmp___2 ; [L565] splverifierCounter = 0 VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L567] COND TRUE 1 VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L569] COND TRUE splverifierCounter < 4 VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L575] tmp = __VERIFIER_nondet_int() [L577] COND TRUE \read(tmp) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L579] CALL waterRise() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L478] COND TRUE waterLevel < 2 [L479] waterLevel = waterLevel + 1 VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L579] RET waterRise() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=2] [L585] tmp___0 = __VERIFIER_nondet_int() [L587] COND TRUE \read(tmp___0) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=2] [L589] CALL changeMethaneLevel() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L490] COND FALSE !(\read(methaneLevelCritical)) [L493] methaneLevelCritical = 1 VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L589] RET changeMethaneLevel() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=2] [L595] tmp___2 = __VERIFIER_nondet_int() [L597] COND TRUE \read(tmp___2) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=2] [L612] CALL timeShift() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L634] COND FALSE !(\read(pumpRunning)) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L641] COND TRUE \read(systemActive) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L643] CALL processEnvironment() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L689] int tmp ; VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L692] COND FALSE !(\read(pumpRunning)) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L707] CALL processEnvironment__wrappee__highWaterSensor() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L663] int tmp ; VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L666] COND TRUE ! pumpRunning VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L668] CALL, EXPR isHighWaterLevel() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L786] int retValue_acc ; [L787] int tmp ; [L788] int tmp___0 ; VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L792] CALL, EXPR isHighWaterSensorDry() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L540] int retValue_acc ; VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L543] COND FALSE !(waterLevel < 2) [L547] retValue_acc = 0 [L548] return (retValue_acc); VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, \result=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L792] RET, EXPR isHighWaterSensorDry() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L792] tmp = isHighWaterSensorDry() [L794] COND FALSE !(\read(tmp)) [L797] tmp___0 = 1 VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, tmp___0=1, waterLevel=2] [L799] retValue_acc = tmp___0 [L800] return (retValue_acc); VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, \result=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L668] RET, EXPR isHighWaterLevel() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L668] tmp = isHighWaterLevel() [L670] COND TRUE \read(tmp) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L672] CALL activatePump() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L717] pumpRunning = 1 VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L672] RET activatePump() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L707] RET processEnvironment__wrappee__highWaterSensor() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L643] RET processEnvironment() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L649] CALL __utac_acc__Specification1_spec__1() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L420] int tmp ; [L421] int tmp___0 ; VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L425] CALL, EXPR isMethaneLevelCritical() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L499] int retValue_acc ; [L502] retValue_acc = methaneLevelCritical [L503] return (retValue_acc); VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, \result=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L425] RET, EXPR isMethaneLevelCritical() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L425] tmp = isMethaneLevelCritical() [L427] COND TRUE \read(tmp) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L429] CALL, EXPR isPumpRunning() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L741] int retValue_acc ; [L744] retValue_acc = pumpRunning [L745] return (retValue_acc); VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, \result=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L429] RET, EXPR isPumpRunning() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L429] tmp___0 = isPumpRunning() [L431] COND TRUE \read(tmp___0) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L433] CALL __automaton_fail() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L449] reach_error() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] - StatisticsResult: Ultimate Automizer benchmark data CFG has 40 procedures, 241 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.8s, OverallIterations: 2, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 3.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 1.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1221 SdHoareTripleChecker+Valid, 2.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1207 mSDsluCounter, 463 SdHoareTripleChecker+Invalid, 2.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 421 mSDsCounter, 802 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1648 IncrementalHoareTripleChecker+Invalid, 2450 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 802 mSolverCounterUnsat, 42 mSDtfsCounter, 1648 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 68 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 190 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2007occurred in iteration=0, InterpolantAutomatonStates: 23, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 1 MinimizatonAttempts, 1094 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.8s InterpolantComputationTime, 200 NumberOfCodeBlocks, 200 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 111 ConstructedInterpolants, 0 QuantifiedInterpolants, 224 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 20/20 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-15 18:28:26,321 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