./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/product-lines/minepump_spec2_product44.cil.c --full-output --witness-type violation_witness --validate ./svcomp-yaml-violation-generation.2024-08-01_14-26-22.files/Default/minepump_spec2_product44.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 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/product-lines/minepump_spec2_product44.cil.c ./svcomp-yaml-violation-generation.2024-08-01_14-26-22.files/Default/minepump_spec2_product44.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-2699826-m [2024-08-14 14:33:03,733 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-08-14 14:33:03,806 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-08-14 14:33:03,810 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-08-14 14:33:03,810 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-08-14 14:33:03,833 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-08-14 14:33:03,833 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-08-14 14:33:03,834 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-08-14 14:33:03,838 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-08-14 14:33:03,839 INFO L153 SettingsManager]: * Use memory slicer=true [2024-08-14 14:33:03,840 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-08-14 14:33:03,840 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-08-14 14:33:03,841 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-08-14 14:33:03,841 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-08-14 14:33:03,842 INFO L153 SettingsManager]: * Use SBE=true [2024-08-14 14:33:03,842 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-08-14 14:33:03,842 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-08-14 14:33:03,843 INFO L153 SettingsManager]: * sizeof long=4 [2024-08-14 14:33:03,843 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-08-14 14:33:03,843 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-08-14 14:33:03,844 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-08-14 14:33:03,844 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-08-14 14:33:03,845 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-08-14 14:33:03,845 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-08-14 14:33:03,845 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-08-14 14:33:03,846 INFO L153 SettingsManager]: * sizeof long double=12 [2024-08-14 14:33:03,846 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-08-14 14:33:03,846 INFO L153 SettingsManager]: * Use constant arrays=true [2024-08-14 14:33:03,847 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-08-14 14:33:03,847 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-08-14 14:33:03,847 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-08-14 14:33:03,848 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-08-14 14:33:03,848 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-08-14 14:33:03,848 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-08-14 14:33:03,849 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-08-14 14:33:03,849 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-08-14 14:33:03,849 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-08-14 14:33:03,850 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-08-14 14:33:03,850 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-08-14 14:33:03,850 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-08-14 14:33:03,850 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-08-14 14:33:03,851 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-08-14 14:33:03,851 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-08-14 14:33:03,851 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:33:04,117 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-08-14 14:33:04,148 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-08-14 14:33:04,152 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-08-14 14:33:04,153 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-08-14 14:33:04,154 INFO L274 PluginConnector]: Witness Parser initialized [2024-08-14 14:33:04,155 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_spec2_product44.cil.yml/witness.yml [2024-08-14 14:33:04,326 INFO L270 PluginConnector]: Initializing CDTParser... [2024-08-14 14:33:04,327 INFO L274 PluginConnector]: CDTParser initialized [2024-08-14 14:33:04,329 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product44.cil.c [2024-08-14 14:33:05,858 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-08-14 14:33:06,106 INFO L384 CDTParser]: Found 1 translation units. [2024-08-14 14:33:06,106 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product44.cil.c [2024-08-14 14:33:06,119 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9bd0f4f01/beef49faf4df4f4aa671390d3f32ddf7/FLAG2ed93e00e [2024-08-14 14:33:06,132 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9bd0f4f01/beef49faf4df4f4aa671390d3f32ddf7 [2024-08-14 14:33:06,132 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-08-14 14:33:06,134 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2024-08-14 14:33:06,135 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-08-14 14:33:06,135 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-08-14 14:33:06,141 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-08-14 14:33:06,142 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser VIOLATION_WITNESS 14.08 02:33:04" (1/2) ... [2024-08-14 14:33:06,143 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c8a4c7c and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:33:06, skipping insertion in model container [2024-08-14 14:33:06,144 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser VIOLATION_WITNESS 14.08 02:33:04" (1/2) ... [2024-08-14 14:33:06,145 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@da2439d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:33:06, skipping insertion in model container [2024-08-14 14:33:06,146 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.08 02:33:06" (2/2) ... [2024-08-14 14:33:06,147 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c8a4c7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:33:06, skipping insertion in model container [2024-08-14 14:33:06,147 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.08 02:33:06" (2/2) ... [2024-08-14 14:33:06,197 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-08-14 14:33:06,399 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_spec2_product44.cil.c[1605,1618] [2024-08-14 14:33:06,522 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-14 14:33:06,532 INFO L200 MainTranslator]: Completed pre-run [2024-08-14 14:33:06,546 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [49] [2024-08-14 14:33:06,547 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [58] [2024-08-14 14:33:06,548 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [133] [2024-08-14 14:33:06,548 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [335] [2024-08-14 14:33:06,548 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [373] [2024-08-14 14:33:06,548 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [471] [2024-08-14 14:33:06,548 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [510] [2024-08-14 14:33:06,548 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [605] [2024-08-14 14:33:06,552 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_spec2_product44.cil.c[1605,1618] [2024-08-14 14:33:06,604 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-14 14:33:06,628 INFO L204 MainTranslator]: Completed translation [2024-08-14 14:33:06,629 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:33:06 WrapperNode [2024-08-14 14:33:06,629 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-08-14 14:33:06,630 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-08-14 14:33:06,630 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-08-14 14:33:06,630 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-08-14 14:33:06,642 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:33:06" (1/1) ... [2024-08-14 14:33:06,642 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:33:06" (1/1) ... [2024-08-14 14:33:06,659 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:33:06" (1/1) ... [2024-08-14 14:33:06,705 INFO L175 MemorySlicer]: Split 27 memory accesses to 23 slices as follows [2, 1, 1, 1, 1, 1, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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, 1, 0, 0, 1, 0, 1, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0]. [2024-08-14 14:33:06,705 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:33:06" (1/1) ... [2024-08-14 14:33:06,705 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:33:06" (1/1) ... [2024-08-14 14:33:06,730 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:33:06" (1/1) ... [2024-08-14 14:33:06,736 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:33:06" (1/1) ... [2024-08-14 14:33:06,742 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:33:06" (1/1) ... [2024-08-14 14:33:06,752 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-08-14 14:33:06,753 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-08-14 14:33:06,753 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-08-14 14:33:06,753 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-08-14 14:33:06,754 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:33:06" (1/1) ... [2024-08-14 14:33:06,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-08-14 14:33:06,778 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-08-14 14:33:06,797 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:33:06,801 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:33:06,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-08-14 14:33:06,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-08-14 14:33:06,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2024-08-14 14:33:06,855 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2024-08-14 14:33:06,855 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-08-14 14:33:06,855 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2024-08-14 14:33:06,855 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-08-14 14:33:06,855 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2024-08-14 14:33:06,855 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2024-08-14 14:33:06,855 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2024-08-14 14:33:06,856 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2024-08-14 14:33:06,856 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2024-08-14 14:33:06,856 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2024-08-14 14:33:06,856 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2024-08-14 14:33:06,856 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2024-08-14 14:33:06,857 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2024-08-14 14:33:06,857 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2024-08-14 14:33:06,857 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2024-08-14 14:33:06,857 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2024-08-14 14:33:06,858 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2024-08-14 14:33:06,858 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2024-08-14 14:33:06,858 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2024-08-14 14:33:06,858 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-08-14 14:33:06,858 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2024-08-14 14:33:06,858 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2024-08-14 14:33:06,858 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2024-08-14 14:33:06,858 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-08-14 14:33:06,858 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2024-08-14 14:33:06,858 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2024-08-14 14:33:06,858 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2024-08-14 14:33:06,858 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2024-08-14 14:33:06,858 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2024-08-14 14:33:06,858 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2024-08-14 14:33:06,859 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2024-08-14 14:33:06,859 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2024-08-14 14:33:06,859 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2024-08-14 14:33:06,859 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2024-08-14 14:33:06,859 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2024-08-14 14:33:06,859 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2024-08-14 14:33:06,859 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2024-08-14 14:33:06,860 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2024-08-14 14:33:06,861 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2024-08-14 14:33:06,861 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2024-08-14 14:33:06,861 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2024-08-14 14:33:06,861 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2024-08-14 14:33:06,861 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-08-14 14:33:06,861 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2024-08-14 14:33:06,861 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2024-08-14 14:33:06,861 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-08-14 14:33:06,861 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2024-08-14 14:33:06,862 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2024-08-14 14:33:06,862 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2024-08-14 14:33:06,862 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2024-08-14 14:33:06,862 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-08-14 14:33:06,862 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-08-14 14:33:06,862 INFO L130 BoogieDeclarations]: Found specification of procedure test [2024-08-14 14:33:06,862 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2024-08-14 14:33:06,863 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2024-08-14 14:33:06,863 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2024-08-14 14:33:06,863 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2024-08-14 14:33:06,864 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2024-08-14 14:33:06,864 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2024-08-14 14:33:06,864 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2024-08-14 14:33:06,864 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2024-08-14 14:33:06,864 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2024-08-14 14:33:06,865 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2024-08-14 14:33:06,865 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2024-08-14 14:33:06,865 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2024-08-14 14:33:06,865 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2024-08-14 14:33:06,865 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2024-08-14 14:33:06,865 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2024-08-14 14:33:06,865 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2024-08-14 14:33:06,865 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2024-08-14 14:33:06,865 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2024-08-14 14:33:06,865 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2024-08-14 14:33:06,865 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2024-08-14 14:33:06,865 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2024-08-14 14:33:06,865 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2024-08-14 14:33:06,865 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-08-14 14:33:06,866 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2024-08-14 14:33:06,866 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2024-08-14 14:33:06,866 INFO L130 BoogieDeclarations]: Found specification of procedure free [2024-08-14 14:33:06,866 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2024-08-14 14:33:06,866 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-08-14 14:33:06,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-08-14 14:33:06,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-08-14 14:33:06,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-08-14 14:33:06,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-08-14 14:33:06,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-08-14 14:33:06,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-08-14 14:33:06,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-08-14 14:33:06,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-08-14 14:33:06,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-08-14 14:33:06,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-08-14 14:33:06,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-08-14 14:33:06,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-08-14 14:33:06,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-08-14 14:33:06,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-08-14 14:33:06,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-08-14 14:33:06,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-08-14 14:33:06,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-08-14 14:33:06,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-08-14 14:33:06,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-08-14 14:33:06,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-08-14 14:33:06,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-08-14 14:33:06,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-08-14 14:33:06,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-08-14 14:33:06,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-08-14 14:33:06,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-08-14 14:33:06,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-08-14 14:33:06,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-08-14 14:33:06,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-08-14 14:33:06,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-08-14 14:33:06,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-08-14 14:33:06,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-08-14 14:33:06,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-08-14 14:33:06,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-08-14 14:33:06,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-08-14 14:33:06,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-08-14 14:33:06,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-08-14 14:33:06,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-08-14 14:33:06,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-08-14 14:33:06,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-08-14 14:33:06,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-08-14 14:33:06,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-08-14 14:33:06,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-08-14 14:33:06,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-08-14 14:33:06,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-08-14 14:33:06,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-08-14 14:33:06,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-08-14 14:33:06,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-08-14 14:33:06,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-08-14 14:33:06,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-08-14 14:33:06,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-08-14 14:33:06,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-08-14 14:33:06,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-08-14 14:33:06,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-08-14 14:33:06,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-08-14 14:33:06,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-08-14 14:33:06,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-08-14 14:33:06,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-08-14 14:33:06,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-08-14 14:33:06,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-08-14 14:33:06,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-08-14 14:33:06,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-08-14 14:33:06,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-08-14 14:33:06,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-08-14 14:33:06,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-08-14 14:33:06,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-08-14 14:33:06,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-08-14 14:33:06,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-08-14 14:33:06,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-08-14 14:33:06,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-08-14 14:33:06,876 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2024-08-14 14:33:06,876 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-08-14 14:33:06,876 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2024-08-14 14:33:06,876 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2024-08-14 14:33:06,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-08-14 14:33:06,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-08-14 14:33:06,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-08-14 14:33:06,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-08-14 14:33:06,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-08-14 14:33:06,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-08-14 14:33:06,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-08-14 14:33:06,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-08-14 14:33:06,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-08-14 14:33:06,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-08-14 14:33:06,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-08-14 14:33:06,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-08-14 14:33:06,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-08-14 14:33:06,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-08-14 14:33:06,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-08-14 14:33:06,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-08-14 14:33:06,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-08-14 14:33:06,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-08-14 14:33:06,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-08-14 14:33:06,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-08-14 14:33:06,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-08-14 14:33:06,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-08-14 14:33:06,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-08-14 14:33:06,880 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2024-08-14 14:33:06,880 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2024-08-14 14:33:06,880 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2024-08-14 14:33:06,880 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-08-14 14:33:06,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-08-14 14:33:06,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-08-14 14:33:06,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-08-14 14:33:06,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-08-14 14:33:06,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-08-14 14:33:06,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-08-14 14:33:06,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-08-14 14:33:06,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-08-14 14:33:06,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-08-14 14:33:06,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-08-14 14:33:06,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-08-14 14:33:06,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-08-14 14:33:06,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-08-14 14:33:06,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-08-14 14:33:06,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-08-14 14:33:06,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-08-14 14:33:06,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-08-14 14:33:06,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-08-14 14:33:06,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-08-14 14:33:06,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-08-14 14:33:06,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-08-14 14:33:06,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-08-14 14:33:06,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-08-14 14:33:06,883 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-08-14 14:33:07,113 INFO L273 CfgBuilder]: Building ICFG [2024-08-14 14:33:07,116 INFO L304 CfgBuilder]: Building CFG for each procedure with an implementation [2024-08-14 14:33:07,274 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L968: #res.base, #res.offset := ~retValue_acc~11.base, ~retValue_acc~11.offset; [2024-08-14 14:33:07,281 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L602: #res := ~retValue_acc~8; [2024-08-14 14:33:07,346 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L309: #res := ~retValue_acc~2; [2024-08-14 14:33:07,357 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L254: #res := ~retValue_acc~1; [2024-08-14 14:33:07,382 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L245: #res := ~retValue_acc~0; [2024-08-14 14:33:07,402 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L922: #res.base, #res.offset := ~retValue_acc~10.base, ~retValue_acc~10.offset; [2024-08-14 14:33:07,475 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L370: #res := ~retValue_acc~4; [2024-08-14 14:33:07,483 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L468: #res := ~retValue_acc~5; [2024-08-14 14:33:07,510 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L588: #res := ~retValue_acc~7; [2024-08-14 14:33:07,528 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L556: #res := ~retValue_acc~6; [2024-08-14 14:33:07,588 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L347: #res := ~retValue_acc~3; [2024-08-14 14:33:07,734 INFO L? ?]: Removed 230 outVars from TransFormulas that were not future-live. [2024-08-14 14:33:07,734 INFO L327 CfgBuilder]: Performing block encoding [2024-08-14 14:33:07,746 INFO L349 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-08-14 14:33:07,746 INFO L354 CfgBuilder]: Removed 0 assume(true) statements. [2024-08-14 14:33:07,747 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 14.08 02:33:07 BoogieIcfgContainer [2024-08-14 14:33:07,747 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-08-14 14:33:07,749 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-08-14 14:33:07,749 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-08-14 14:33:07,755 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-08-14 14:33:07,755 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser VIOLATION_WITNESS 14.08 02:33:04" (1/4) ... [2024-08-14 14:33:07,756 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6beac796 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction VIOLATION_WITNESS 14.08 02:33:07, skipping insertion in model container [2024-08-14 14:33:07,756 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.08 02:33:06" (2/4) ... [2024-08-14 14:33:07,756 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6beac796 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.08 02:33:07, skipping insertion in model container [2024-08-14 14:33:07,757 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:33:06" (3/4) ... [2024-08-14 14:33:07,757 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6beac796 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.08 02:33:07, skipping insertion in model container [2024-08-14 14:33:07,757 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 14.08 02:33:07" (4/4) ... [2024-08-14 14:33:07,758 INFO L119 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product44.cil.c [2024-08-14 14:33:07,758 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:33:07,778 INFO L221 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-08-14 14:33:07,779 INFO L180 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-08-14 14:33:07,810 INFO L92 WitnessUtils]: Constructing product of automaton with 181 states and violation witness of the following lengths: [97] [2024-08-14 14:33:07,814 INFO L82 GeneralOperation]: Start removeDeadEnds. Operand has 181 states, 101 states have (on average 1.2871287128712872) internal successors, (130), 115 states have internal predecessors, (130), 47 states have call successors, (47), 30 states have call predecessors, (47), 30 states have return successors, (47), 44 states have call predecessors, (47), 47 states have call successors, (47) [2024-08-14 14:33:08,923 INFO L88 GeneralOperation]: Finished removeDeadEnds. Reduced from 4528 states to 3416 states. [2024-08-14 14:33:08,943 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-08-14 14:33:08,952 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;@7be253ec, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-14 14:33:08,952 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-08-14 14:33:08,954 INFO L276 IsEmpty]: Start isEmpty. Operand 3416 states. [2024-08-14 14:33:08,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2024-08-14 14:33:08,998 INFO L187 NwaCegarLoop]: Found error trace [2024-08-14 14:33:08,999 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 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] [2024-08-14 14:33:09,002 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-14 14:33:09,008 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 14:33:09,008 INFO L85 PathProgramCache]: Analyzing trace with hash -361308099, now seen corresponding path program 1 times [2024-08-14 14:33:09,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 14:33:09,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105043966] [2024-08-14 14:33:09,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 14:33:09,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 14:33:09,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:09,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-08-14 14:33:09,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:09,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-14 14:33:09,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:09,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-08-14 14:33:09,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:09,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-08-14 14:33:09,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:09,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-08-14 14:33:09,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:09,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-08-14 14:33:09,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:09,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-08-14 14:33:09,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:09,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-08-14 14:33:09,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:09,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-08-14 14:33:09,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:09,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:09,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:09,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:09,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:09,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-08-14 14:33:09,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:09,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:09,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:09,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:09,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:09,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:09,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:09,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-08-14 14:33:09,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:09,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:09,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:09,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:09,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:09,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-08-14 14:33:09,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:09,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-08-14 14:33:09,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:09,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:09,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:09,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-08-14 14:33:09,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:09,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2024-08-14 14:33:09,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:09,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-08-14 14:33:09,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:09,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:09,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:10,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-14 14:33:10,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:10,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:10,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:10,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-08-14 14:33:10,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:10,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:10,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:10,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-08-14 14:33:10,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:10,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2024-08-14 14:33:10,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:10,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2024-08-14 14:33:10,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:10,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2024-08-14 14:33:10,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:10,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:10,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:10,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2024-08-14 14:33:10,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:10,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2024-08-14 14:33:10,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:10,054 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 60 proven. 10 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2024-08-14 14:33:10,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 14:33:10,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105043966] [2024-08-14 14:33:10,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105043966] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-14 14:33:10,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1717927172] [2024-08-14 14:33:10,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 14:33:10,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-14 14:33:10,056 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-08-14 14:33:10,059 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-08-14 14:33:10,060 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-08-14 14:33:10,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:10,361 INFO L262 TraceCheckSpWp]: Trace formula consists of 676 conjuncts, 2 conjunts are in the unsatisfiable core [2024-08-14 14:33:10,377 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-14 14:33:10,421 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2024-08-14 14:33:10,421 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-08-14 14:33:10,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1717927172] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-14 14:33:10,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-08-14 14:33:10,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [15] total 15 [2024-08-14 14:33:10,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580897753] [2024-08-14 14:33:10,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 14:33:10,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-08-14 14:33:10,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 14:33:10,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-08-14 14:33:10,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2024-08-14 14:33:10,473 INFO L87 Difference]: Start difference. First operand 3416 states. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-08-14 14:33:10,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-08-14 14:33:10,597 INFO L93 Difference]: Finished difference Result 5936 states and 7463 transitions. [2024-08-14 14:33:10,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 14:33:10,607 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 219 [2024-08-14 14:33:10,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-08-14 14:33:10,645 INFO L225 Difference]: With dead ends: 5936 [2024-08-14 14:33:10,645 INFO L226 Difference]: Without dead ends: 5830 [2024-08-14 14:33:10,647 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 297 GetRequests, 284 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2024-08-14 14:33:10,653 INFO L413 NwaCegarLoop]: 190 mSDtfsCounter, 148 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 316 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-08-14 14:33:10,654 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 316 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-08-14 14:33:10,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5830 states. [2024-08-14 14:33:10,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5830 to 4163. [2024-08-14 14:33:10,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4163 states, 2621 states have (on average 1.2773750476917207) internal successors, (3348), 2979 states have internal predecessors, (3348), 812 states have call successors, (812), 720 states have call predecessors, (812), 729 states have return successors, (962), 719 states have call predecessors, (962), 801 states have call successors, (962) [2024-08-14 14:33:10,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4163 states to 4163 states and 5122 transitions. [2024-08-14 14:33:10,961 INFO L78 Accepts]: Start accepts. Automaton has 4163 states and 5122 transitions. Word has length 219 [2024-08-14 14:33:10,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-08-14 14:33:10,963 INFO L495 AbstractCegarLoop]: Abstraction has 4163 states and 5122 transitions. [2024-08-14 14:33:10,964 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-08-14 14:33:10,964 INFO L276 IsEmpty]: Start isEmpty. Operand 4163 states and 5122 transitions. [2024-08-14 14:33:10,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2024-08-14 14:33:10,981 INFO L187 NwaCegarLoop]: Found error trace [2024-08-14 14:33:10,981 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:11,002 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-08-14 14:33:11,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-08-14 14:33:11,183 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-14 14:33:11,183 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 14:33:11,183 INFO L85 PathProgramCache]: Analyzing trace with hash 2056111696, now seen corresponding path program 1 times [2024-08-14 14:33:11,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 14:33:11,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80533054] [2024-08-14 14:33:11,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 14:33:11,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 14:33:11,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-08-14 14:33:11,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-14 14:33:11,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-08-14 14:33:11,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-08-14 14:33:11,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-08-14 14:33:11,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-08-14 14:33:11,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-08-14 14:33:11,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-08-14 14:33:11,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-08-14 14:33:11,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:11,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:11,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-08-14 14:33:11,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:11,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-08-14 14:33:11,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:11,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:11,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:11,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-08-14 14:33:11,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:11,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:11,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-08-14 14:33:11,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-08-14 14:33:11,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:11,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-08-14 14:33:11,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-08-14 14:33:11,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2024-08-14 14:33:11,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:11,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-14 14:33:11,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:11,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-08-14 14:33:11,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:11,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-08-14 14:33:11,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2024-08-14 14:33:11,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2024-08-14 14:33:11,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2024-08-14 14:33:11,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:11,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2024-08-14 14:33:11,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2024-08-14 14:33:11,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,647 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 60 proven. 21 refuted. 0 times theorem prover too weak. 125 trivial. 0 not checked. [2024-08-14 14:33:11,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 14:33:11,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80533054] [2024-08-14 14:33:11,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80533054] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-14 14:33:11,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1687720681] [2024-08-14 14:33:11,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 14:33:11,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-14 14:33:11,649 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-08-14 14:33:11,651 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-08-14 14:33:11,653 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-08-14 14:33:11,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:11,903 INFO L262 TraceCheckSpWp]: Trace formula consists of 689 conjuncts, 7 conjunts are in the unsatisfiable core [2024-08-14 14:33:11,908 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-14 14:33:11,977 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2024-08-14 14:33:11,978 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-08-14 14:33:11,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1687720681] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-14 14:33:11,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-08-14 14:33:11,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [11] total 13 [2024-08-14 14:33:11,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798770205] [2024-08-14 14:33:11,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 14:33:11,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-08-14 14:33:11,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 14:33:11,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-08-14 14:33:11,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2024-08-14 14:33:11,982 INFO L87 Difference]: Start difference. First operand 4163 states and 5122 transitions. Second operand has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 4 states have call successors, (30), 4 states have call predecessors, (30), 4 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) [2024-08-14 14:33:12,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-08-14 14:33:12,457 INFO L93 Difference]: Finished difference Result 6475 states and 7826 transitions. [2024-08-14 14:33:12,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-08-14 14:33:12,457 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 4 states have call successors, (30), 4 states have call predecessors, (30), 4 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) Word has length 227 [2024-08-14 14:33:12,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-08-14 14:33:12,486 INFO L225 Difference]: With dead ends: 6475 [2024-08-14 14:33:12,487 INFO L226 Difference]: Without dead ends: 6475 [2024-08-14 14:33:12,487 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 311 GetRequests, 299 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2024-08-14 14:33:12,488 INFO L413 NwaCegarLoop]: 131 mSDtfsCounter, 354 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 167 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 365 SdHoareTripleChecker+Valid, 257 SdHoareTripleChecker+Invalid, 482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 167 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-08-14 14:33:12,489 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [365 Valid, 257 Invalid, 482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [167 Valid, 315 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-08-14 14:33:12,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6475 states. [2024-08-14 14:33:12,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6475 to 6113. [2024-08-14 14:33:12,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6113 states, 3901 states have (on average 1.233786208664445) internal successors, (4813), 4261 states have internal predecessors, (4813), 1090 states have call successors, (1090), 992 states have call predecessors, (1090), 1121 states have return successors, (1333), 1098 states have call predecessors, (1333), 1073 states have call successors, (1333) [2024-08-14 14:33:12,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6113 states to 6113 states and 7236 transitions. [2024-08-14 14:33:12,723 INFO L78 Accepts]: Start accepts. Automaton has 6113 states and 7236 transitions. Word has length 227 [2024-08-14 14:33:12,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-08-14 14:33:12,723 INFO L495 AbstractCegarLoop]: Abstraction has 6113 states and 7236 transitions. [2024-08-14 14:33:12,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 4 states have call successors, (30), 4 states have call predecessors, (30), 4 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) [2024-08-14 14:33:12,724 INFO L276 IsEmpty]: Start isEmpty. Operand 6113 states and 7236 transitions. [2024-08-14 14:33:12,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-08-14 14:33:12,734 INFO L187 NwaCegarLoop]: Found error trace [2024-08-14 14:33:12,735 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-08-14 14:33:12,755 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-08-14 14:33:12,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-08-14 14:33:12,939 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-14 14:33:12,940 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 14:33:12,940 INFO L85 PathProgramCache]: Analyzing trace with hash -242862740, now seen corresponding path program 1 times [2024-08-14 14:33:12,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 14:33:12,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2041088688] [2024-08-14 14:33:12,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 14:33:12,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 14:33:12,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-08-14 14:33:12,969 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-08-14 14:33:12,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-08-14 14:33:13,036 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-08-14 14:33:13,037 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-08-14 14:33:13,038 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-08-14 14:33:13,040 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-08-14 14:33:13,042 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2024-08-14 14:33:13,047 INFO L196 ceAbstractionStarter]: Computing trace abstraction results [2024-08-14 14:33:13,080 WARN L916 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: TemporaryPointerExpression [2024-08-14 14:33:13,118 WARN L916 BoogieBacktranslator]: Unfinished Backtranslation: The program execution was not completely translated back. [2024-08-14 14:33:13,147 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.08 02:33:13 BoogieIcfgContainer [2024-08-14 14:33:13,147 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-08-14 14:33:13,148 INFO L158 Benchmark]: Toolchain (without parser) took 7014.22ms. Allocated memory was 148.9MB in the beginning and 234.9MB in the end (delta: 86.0MB). Free memory was 90.4MB in the beginning and 98.4MB in the end (delta: -8.0MB). Peak memory consumption was 76.3MB. Max. memory is 16.1GB. [2024-08-14 14:33:13,148 INFO L158 Benchmark]: Witness Parser took 0.20ms. Allocated memory is still 102.8MB. Free memory is still 56.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-08-14 14:33:13,148 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 102.8MB. Free memory was 51.1MB in the beginning and 50.9MB in the end (delta: 159.4kB). There was no memory consumed. Max. memory is 16.1GB. [2024-08-14 14:33:13,151 INFO L158 Benchmark]: CACSL2BoogieTranslator took 494.17ms. Allocated memory is still 148.9MB. Free memory was 90.0MB in the beginning and 106.2MB in the end (delta: -16.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-08-14 14:33:13,151 INFO L158 Benchmark]: Boogie Preprocessor took 122.57ms. Allocated memory is still 148.9MB. Free memory was 106.2MB in the beginning and 98.4MB in the end (delta: 7.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-08-14 14:33:13,151 INFO L158 Benchmark]: IcfgBuilder took 993.97ms. Allocated memory is still 148.9MB. Free memory was 98.4MB in the beginning and 90.1MB in the end (delta: 8.3MB). Peak memory consumption was 32.8MB. Max. memory is 16.1GB. [2024-08-14 14:33:13,152 INFO L158 Benchmark]: TraceAbstraction took 5398.60ms. Allocated memory was 148.9MB in the beginning and 234.9MB in the end (delta: 86.0MB). Free memory was 89.7MB in the beginning and 98.4MB in the end (delta: -8.7MB). Peak memory consumption was 79.4MB. Max. memory is 16.1GB. [2024-08-14 14:33:13,153 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.20ms. Allocated memory is still 102.8MB. Free memory is still 56.7MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.23ms. Allocated memory is still 102.8MB. Free memory was 51.1MB in the beginning and 50.9MB in the end (delta: 159.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 494.17ms. Allocated memory is still 148.9MB. Free memory was 90.0MB in the beginning and 106.2MB in the end (delta: -16.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 122.57ms. Allocated memory is still 148.9MB. Free memory was 106.2MB in the beginning and 98.4MB in the end (delta: 7.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * IcfgBuilder took 993.97ms. Allocated memory is still 148.9MB. Free memory was 98.4MB in the beginning and 90.1MB in the end (delta: 8.3MB). Peak memory consumption was 32.8MB. Max. memory is 16.1GB. * TraceAbstraction took 5398.60ms. Allocated memory was 148.9MB in the beginning and 234.9MB in the end (delta: 86.0MB). Free memory was 89.7MB in the beginning and 98.4MB in the end (delta: -8.7MB). Peak memory consumption was 79.4MB. 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,"wsllib_check.i","") [49] - GenericResultAtLocation [Line: 58]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [58] - GenericResultAtLocation [Line: 133]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [133] - GenericResultAtLocation [Line: 335]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [335] - GenericResultAtLocation [Line: 373]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [373] - GenericResultAtLocation [Line: 471]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [471] - GenericResultAtLocation [Line: 510]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [510] - GenericResultAtLocation [Line: 605]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [605] - 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: 54]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L142] int pumpRunning = 0; [L143] int systemActive = 1; [L374] int cleanupTimeShifts = 4; [L472] int methAndRunningLastTime ; [L512] int waterLevel = 1; [L513] int methaneLevelCritical = 0; [L775] static struct __ACC__ERR *head = (struct __ACC__ERR *)0; VAL [\old(cleanupTimeShifts)=54, \old(methAndRunningLastTime)=55, \old(methaneLevelCritical)=52, \old(pumpRunning)=56, \old(systemActive)=51, \old(waterLevel)=50, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L449] int retValue_acc ; [L450] int tmp ; VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L454] FCALL select_helpers() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L455] FCALL select_features() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L456] CALL, EXPR valid_product() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L365] int retValue_acc ; [L368] retValue_acc = 1 [L369] return (retValue_acc); VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, \result=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L456] RET, EXPR valid_product() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L456] tmp = valid_product() [L458] COND TRUE \read(tmp) VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L460] FCALL setup() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L461] CALL runTest() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L442] CALL __utac_acc__Specification2_spec__1() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L477] methAndRunningLastTime = 0 VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L442] RET __utac_acc__Specification2_spec__1() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L443] CALL test() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L66] int splverifierCounter ; [L67] int tmp ; [L68] int tmp___0 ; [L69] int tmp___1 ; [L70] int tmp___2 ; [L73] splverifierCounter = 0 VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L75] COND TRUE 1 VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L77] COND TRUE splverifierCounter < 4 VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L83] tmp = __VERIFIER_nondet_int() [L85] COND TRUE \read(tmp) VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L87] CALL waterRise() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L530] COND TRUE waterLevel < 2 [L531] waterLevel = waterLevel + 1 VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L87] RET waterRise() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=2] [L93] tmp___0 = __VERIFIER_nondet_int() [L95] COND FALSE !(\read(tmp___0)) VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=2] [L103] tmp___2 = __VERIFIER_nondet_int() [L105] COND TRUE \read(tmp___2) VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=2] [L107] CALL startSystem() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L331] systemActive = 1 VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L107] RET startSystem() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=2] [L122] CALL timeShift() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L150] COND FALSE !(\read(pumpRunning)) VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L157] COND TRUE \read(systemActive) VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L159] CALL processEnvironment() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L179] int tmp ; VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L182] COND TRUE ! pumpRunning VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L184] CALL, EXPR isHighWaterLevel() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L294] int retValue_acc ; [L295] int tmp ; [L296] int tmp___0 ; VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L300] CALL, EXPR isHighWaterSensorDry() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L592] int retValue_acc ; VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L595] COND FALSE !(waterLevel < 2) [L599] retValue_acc = 0 [L600] return (retValue_acc); VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, \result=0, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L300] RET, EXPR isHighWaterSensorDry() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L300] tmp = isHighWaterSensorDry() [L302] COND FALSE !(\read(tmp)) [L305] tmp___0 = 1 VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, tmp___0=1, waterLevel=2] [L307] retValue_acc = tmp___0 [L308] return (retValue_acc); VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, \result=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L184] RET, EXPR isHighWaterLevel() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L184] tmp = isHighWaterLevel() [L186] COND TRUE \read(tmp) VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L188] CALL activatePump() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L213] int tmp ; VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L217] CALL, EXPR isMethaneAlarm() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L238] int retValue_acc ; VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L242] CALL, EXPR isMethaneLevelCritical() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L551] int retValue_acc ; [L554] retValue_acc = methaneLevelCritical [L555] return (retValue_acc); VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, \result=0, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L242] RET, EXPR isMethaneLevelCritical() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L242] retValue_acc = isMethaneLevelCritical() [L244] return (retValue_acc); VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, \result=0, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L217] RET, EXPR isMethaneAlarm() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L217] tmp = isMethaneAlarm() [L219] COND FALSE !(\read(tmp)) VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L223] CALL activatePump__wrappee__highWaterSensor() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L207] pumpRunning = 1 VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L223] RET activatePump__wrappee__highWaterSensor() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L188] RET activatePump() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L159] RET processEnvironment() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L165] CALL __utac_acc__Specification2_spec__2() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L482] int tmp ; [L483] int tmp___0 ; VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L487] CALL, EXPR isMethaneLevelCritical() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L551] int retValue_acc ; [L554] retValue_acc = methaneLevelCritical [L555] return (retValue_acc); VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, \result=0, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L487] RET, EXPR isMethaneLevelCritical() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L487] tmp = isMethaneLevelCritical() [L489] COND FALSE !(\read(tmp)) [L505] methAndRunningLastTime = 0 VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L165] RET __utac_acc__Specification2_spec__2() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L122] RET timeShift() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, waterLevel=2] [L75] COND TRUE 1 VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, waterLevel=2] [L77] COND TRUE splverifierCounter < 4 VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, waterLevel=2] [L83] tmp = __VERIFIER_nondet_int() [L85] COND FALSE !(\read(tmp)) VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, waterLevel=2] [L93] tmp___0 = __VERIFIER_nondet_int() [L95] COND TRUE \read(tmp___0) VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, waterLevel=2] [L97] CALL changeMethaneLevel() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L542] COND FALSE !(\read(methaneLevelCritical)) [L545] methaneLevelCritical = 1 VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L97] RET changeMethaneLevel() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, splverifierCounter=0, systemActive=1, waterLevel=2] [L103] tmp___2 = __VERIFIER_nondet_int() [L105] COND TRUE \read(tmp___2) VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, splverifierCounter=0, systemActive=1, waterLevel=2] [L107] CALL startSystem() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L331] systemActive = 1 VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L107] RET startSystem() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, splverifierCounter=0, systemActive=1, waterLevel=2] [L122] CALL timeShift() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L150] COND TRUE \read(pumpRunning) VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L152] CALL lowerWaterLevel() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L518] COND TRUE waterLevel > 0 [L519] waterLevel = waterLevel - 1 VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L152] RET lowerWaterLevel() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L157] COND TRUE \read(systemActive) VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L159] CALL processEnvironment() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L179] int tmp ; VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L182] COND FALSE !(! pumpRunning) VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L197] FCALL processEnvironment__wrappee__base() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L159] RET processEnvironment() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L165] CALL __utac_acc__Specification2_spec__2() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L482] int tmp ; [L483] int tmp___0 ; VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L487] CALL, EXPR isMethaneLevelCritical() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L551] int retValue_acc ; [L554] retValue_acc = methaneLevelCritical [L555] return (retValue_acc); VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, \result=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L487] RET, EXPR isMethaneLevelCritical() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L487] tmp = isMethaneLevelCritical() [L489] COND TRUE \read(tmp) VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L491] CALL, EXPR isPumpRunning() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L249] int retValue_acc ; [L252] retValue_acc = pumpRunning [L253] return (retValue_acc); VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, \result=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L491] RET, EXPR isPumpRunning() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L491] tmp___0 = isPumpRunning() [L493] COND TRUE \read(tmp___0) VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L494] COND FALSE !(\read(methAndRunningLastTime)) [L499] methAndRunningLastTime = 1 VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L165] RET __utac_acc__Specification2_spec__2() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L122] RET timeShift() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, splverifierCounter=0, systemActive=1, waterLevel=1] [L75] COND TRUE 1 VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, splverifierCounter=0, systemActive=1, waterLevel=1] [L77] COND TRUE splverifierCounter < 4 VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, splverifierCounter=0, systemActive=1, waterLevel=1] [L83] tmp = __VERIFIER_nondet_int() [L85] COND FALSE !(\read(tmp)) VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, splverifierCounter=0, systemActive=1, waterLevel=1] [L93] tmp___0 = __VERIFIER_nondet_int() [L95] COND FALSE !(\read(tmp___0)) VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, splverifierCounter=0, systemActive=1, waterLevel=1] [L103] tmp___2 = __VERIFIER_nondet_int() [L105] COND TRUE \read(tmp___2) VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, splverifierCounter=0, systemActive=1, waterLevel=1] [L107] CALL startSystem() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L331] systemActive = 1 VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L107] RET startSystem() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, splverifierCounter=0, systemActive=1, waterLevel=1] [L122] CALL timeShift() VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L150] COND TRUE \read(pumpRunning) VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L152] CALL lowerWaterLevel() VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L518] COND TRUE waterLevel > 0 [L519] waterLevel = waterLevel - 1 VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=0] [L152] RET lowerWaterLevel() VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=0] [L157] COND TRUE \read(systemActive) VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=0] [L159] CALL processEnvironment() VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=0] [L179] int tmp ; VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=0] [L182] COND FALSE !(! pumpRunning) VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=0] [L197] FCALL processEnvironment__wrappee__base() VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=0] [L159] RET processEnvironment() VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=0] [L165] CALL __utac_acc__Specification2_spec__2() VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=0] [L482] int tmp ; [L483] int tmp___0 ; VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=0] [L487] CALL, EXPR isMethaneLevelCritical() VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=0] [L551] int retValue_acc ; [L554] retValue_acc = methaneLevelCritical [L555] return (retValue_acc); VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, \result=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=0] [L487] RET, EXPR isMethaneLevelCritical() VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=0] [L487] tmp = isMethaneLevelCritical() [L489] COND TRUE \read(tmp) VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=0] [L491] CALL, EXPR isPumpRunning() VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=0] [L249] int retValue_acc ; [L252] retValue_acc = pumpRunning [L253] return (retValue_acc); VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, \result=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=0] [L491] RET, EXPR isPumpRunning() VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=0] [L491] tmp___0 = isPumpRunning() [L493] COND TRUE \read(tmp___0) VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=0] [L494] COND TRUE \read(methAndRunningLastTime) VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=0] [L496] CALL __automaton_fail() VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=0] [L54] reach_error() VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 42 procedures, 247 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.2s, OverallIterations: 3, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 0.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 1.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 513 SdHoareTripleChecker+Valid, 0.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 502 mSDsluCounter, 573 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 252 mSDsCounter, 168 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 319 IncrementalHoareTripleChecker+Invalid, 487 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 168 mSolverCounterUnsat, 321 mSDtfsCounter, 319 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 608 GetRequests, 583 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6113occurred in iteration=2, InterpolantAutomatonStates: 10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 2 MinimizatonAttempts, 2029 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.4s InterpolantComputationTime, 1086 NumberOfCodeBlocks, 1086 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 888 ConstructedInterpolants, 0 QuantifiedInterpolants, 1189 SizeOfPredicates, 0 NumberOfNonLiveVariables, 1365 ConjunctsInSsa, 9 ConjunctsInUnsatCore, 4 InterpolantComputations, 2 PerfectInterpolantSequences, 751/782 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:33:13,186 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Ended with 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