./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/product-lines/minepump_spec4_product40.cil.c --full-output --witness-type violation_witness --validate ./svcomp-yaml-violation-generation.2024-08-01_14-26-22.files/Default/minepump_spec4_product40.cil.yml/witness.yml --preprocessor.replace.while.statements.and.if-then-else.statements false --icfgbuilder.size.of.a.code.block SequenceOfStatements --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 03fe66fa Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/product-lines/minepump_spec4_product40.cil.c ./svcomp-yaml-violation-generation.2024-08-01_14-26-22.files/Default/minepump_spec4_product40.cil.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --preprocessor.replace.while.statements.and.if-then-else.statements false --icfgbuilder.size.of.a.code.block SequenceOfStatements --- Real Ultimate output --- This is Ultimate 0.2.4-wip.fs.yaml-violation-witnesses-03fe66f-m [2024-08-15 18:29:18,776 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-08-15 18:29:18,849 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-08-15 18:29:18,855 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-08-15 18:29:18,857 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-08-15 18:29:18,893 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-08-15 18:29:18,894 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-08-15 18:29:18,894 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-08-15 18:29:18,895 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-08-15 18:29:18,897 INFO L153 SettingsManager]: * Use memory slicer=true [2024-08-15 18:29:18,898 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-08-15 18:29:18,898 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-08-15 18:29:18,898 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-08-15 18:29:18,899 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-08-15 18:29:18,900 INFO L153 SettingsManager]: * Use SBE=true [2024-08-15 18:29:18,900 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-08-15 18:29:18,900 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-08-15 18:29:18,901 INFO L153 SettingsManager]: * sizeof long=4 [2024-08-15 18:29:18,901 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-08-15 18:29:18,901 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-08-15 18:29:18,902 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-08-15 18:29:18,902 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-08-15 18:29:18,903 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-08-15 18:29:18,903 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-08-15 18:29:18,903 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-08-15 18:29:18,904 INFO L153 SettingsManager]: * sizeof long double=12 [2024-08-15 18:29:18,904 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-08-15 18:29:18,904 INFO L153 SettingsManager]: * Use constant arrays=true [2024-08-15 18:29:18,905 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-08-15 18:29:18,905 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-08-15 18:29:18,905 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-08-15 18:29:18,906 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-08-15 18:29:18,906 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-08-15 18:29:18,906 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-08-15 18:29:18,906 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-08-15 18:29:18,906 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-08-15 18:29:18,907 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-08-15 18:29:18,907 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-08-15 18:29:18,907 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-08-15 18:29:18,907 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-08-15 18:29:18,907 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-08-15 18:29:18,909 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-08-15 18:29:18,910 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-08-15 18:29:18,910 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor: Replace while statements and if-then-else statements -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder: Size of a code block -> SequenceOfStatements [2024-08-15 18:29:19,338 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-08-15 18:29:19,378 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-08-15 18:29:19,386 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-08-15 18:29:19,392 INFO L270 PluginConnector]: Initializing CDTParser... [2024-08-15 18:29:19,392 INFO L274 PluginConnector]: CDTParser initialized [2024-08-15 18:29:19,398 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec4_product40.cil.c [2024-08-15 18:29:21,278 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-08-15 18:29:21,595 INFO L384 CDTParser]: Found 1 translation units. [2024-08-15 18:29:21,596 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec4_product40.cil.c [2024-08-15 18:29:21,614 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d862dd348/9caf8cef88e148c9a5afab3a5fb46ead/FLAGdf72d157f [2024-08-15 18:29:21,637 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d862dd348/9caf8cef88e148c9a5afab3a5fb46ead [2024-08-15 18:29:21,640 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-08-15 18:29:21,643 INFO L274 PluginConnector]: Witness Parser initialized [2024-08-15 18:29:21,644 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_spec4_product40.cil.yml/witness.yml [2024-08-15 18:29:21,807 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-08-15 18:29:21,810 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2024-08-15 18:29:21,811 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-08-15 18:29:21,812 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-08-15 18:29:21,818 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-08-15 18:29:21,818 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.08 06:29:21" (1/2) ... [2024-08-15 18:29:21,819 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34478fbf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.08 06:29:21, skipping insertion in model container [2024-08-15 18:29:21,820 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.08 06:29:21" (1/2) ... [2024-08-15 18:29:21,821 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@25b3bb70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.08 06:29:21, skipping insertion in model container [2024-08-15 18:29:21,821 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser VIOLATION_WITNESS 15.08 06:29:21" (2/2) ... [2024-08-15 18:29:21,822 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34478fbf and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:29:21, skipping insertion in model container [2024-08-15 18:29:21,822 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser VIOLATION_WITNESS 15.08 06:29:21" (2/2) ... [2024-08-15 18:29:21,872 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-08-15 18:29:22,087 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_spec4_product40.cil.c[5400,5413] [2024-08-15 18:29:22,192 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-15 18:29:22,205 INFO L200 MainTranslator]: Completed pre-run [2024-08-15 18:29:22,217 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [49] [2024-08-15 18:29:22,218 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [124] [2024-08-15 18:29:22,219 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [334] [2024-08-15 18:29:22,219 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [343] [2024-08-15 18:29:22,220 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [442] [2024-08-15 18:29:22,220 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [537] [2024-08-15 18:29:22,220 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification4_spec.i","") [903] [2024-08-15 18:29:22,220 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [929] [2024-08-15 18:29:22,240 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_spec4_product40.cil.c[5400,5413] [2024-08-15 18:29:22,293 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-15 18:29:22,315 INFO L204 MainTranslator]: Completed translation [2024-08-15 18:29:22,316 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:29:22 WrapperNode [2024-08-15 18:29:22,316 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-08-15 18:29:22,317 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-08-15 18:29:22,317 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-08-15 18:29:22,317 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-08-15 18:29:22,339 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:29:22" (1/1) ... [2024-08-15 18:29:22,340 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:29:22" (1/1) ... [2024-08-15 18:29:22,353 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:29:22" (1/1) ... [2024-08-15 18:29:22,394 INFO L175 MemorySlicer]: Split 27 memory accesses to 23 slices as follows [1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 4, 1, 1, 1, 1, 1, 1, 1]. 15 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 7 writes are split as follows [0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0]. [2024-08-15 18:29:22,395 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:29:22" (1/1) ... [2024-08-15 18:29:22,395 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:29:22" (1/1) ... [2024-08-15 18:29:22,428 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:29:22" (1/1) ... [2024-08-15 18:29:22,435 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:29:22" (1/1) ... [2024-08-15 18:29:22,438 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:29:22" (1/1) ... [2024-08-15 18:29:22,450 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-08-15 18:29:22,451 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-08-15 18:29:22,451 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-08-15 18:29:22,451 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-08-15 18:29:22,452 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:29:22" (1/1) ... [2024-08-15 18:29:22,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-08-15 18:29:22,477 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-08-15 18:29:22,503 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-08-15 18:29:22,510 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2024-08-15 18:29:22,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-08-15 18:29:22,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-08-15 18:29:22,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2024-08-15 18:29:22,594 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2024-08-15 18:29:22,595 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2024-08-15 18:29:22,595 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-08-15 18:29:22,595 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2024-08-15 18:29:22,595 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2024-08-15 18:29:22,596 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2024-08-15 18:29:22,596 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2024-08-15 18:29:22,596 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2024-08-15 18:29:22,596 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2024-08-15 18:29:22,596 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2024-08-15 18:29:22,596 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2024-08-15 18:29:22,596 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2024-08-15 18:29:22,596 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2024-08-15 18:29:22,597 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2024-08-15 18:29:22,597 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-08-15 18:29:22,597 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-08-15 18:29:22,597 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2024-08-15 18:29:22,597 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2024-08-15 18:29:22,597 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2024-08-15 18:29:22,598 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-08-15 18:29:22,598 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2024-08-15 18:29:22,598 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2024-08-15 18:29:22,598 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2024-08-15 18:29:22,598 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2024-08-15 18:29:22,598 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2024-08-15 18:29:22,598 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2024-08-15 18:29:22,599 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2024-08-15 18:29:22,600 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2024-08-15 18:29:22,600 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2024-08-15 18:29:22,600 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2024-08-15 18:29:22,600 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2024-08-15 18:29:22,600 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2024-08-15 18:29:22,600 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2024-08-15 18:29:22,600 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification4_spec__1 [2024-08-15 18:29:22,600 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2024-08-15 18:29:22,601 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2024-08-15 18:29:22,601 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2024-08-15 18:29:22,601 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2024-08-15 18:29:22,601 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2024-08-15 18:29:22,601 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2024-08-15 18:29:22,601 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2024-08-15 18:29:22,601 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-08-15 18:29:22,601 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2024-08-15 18:29:22,601 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2024-08-15 18:29:22,601 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2024-08-15 18:29:22,601 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2024-08-15 18:29:22,602 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2024-08-15 18:29:22,602 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2024-08-15 18:29:22,602 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-08-15 18:29:22,602 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-08-15 18:29:22,602 INFO L130 BoogieDeclarations]: Found specification of procedure test [2024-08-15 18:29:22,602 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2024-08-15 18:29:22,602 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2024-08-15 18:29:22,602 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2024-08-15 18:29:22,602 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2024-08-15 18:29:22,602 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2024-08-15 18:29:22,602 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2024-08-15 18:29:22,603 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2024-08-15 18:29:22,603 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2024-08-15 18:29:22,603 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification4_spec__1 [2024-08-15 18:29:22,603 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2024-08-15 18:29:22,603 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2024-08-15 18:29:22,605 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2024-08-15 18:29:22,605 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2024-08-15 18:29:22,605 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2024-08-15 18:29:22,605 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-08-15 18:29:22,605 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2024-08-15 18:29:22,606 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2024-08-15 18:29:22,606 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2024-08-15 18:29:22,606 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2024-08-15 18:29:22,606 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2024-08-15 18:29:22,606 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2024-08-15 18:29:22,606 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-08-15 18:29:22,606 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2024-08-15 18:29:22,607 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2024-08-15 18:29:22,607 INFO L130 BoogieDeclarations]: Found specification of procedure free [2024-08-15 18:29:22,607 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2024-08-15 18:29:22,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-08-15 18:29:22,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-08-15 18:29:22,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-08-15 18:29:22,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-08-15 18:29:22,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-08-15 18:29:22,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-08-15 18:29:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-08-15 18:29:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-08-15 18:29:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-08-15 18:29:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-08-15 18:29:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-08-15 18:29:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-08-15 18:29:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-08-15 18:29:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-08-15 18:29:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-08-15 18:29:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-08-15 18:29:22,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-08-15 18:29:22,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-08-15 18:29:22,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-08-15 18:29:22,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-08-15 18:29:22,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-08-15 18:29:22,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-08-15 18:29:22,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-08-15 18:29:22,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-08-15 18:29:22,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-08-15 18:29:22,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-08-15 18:29:22,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-08-15 18:29:22,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-08-15 18:29:22,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-08-15 18:29:22,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-08-15 18:29:22,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-08-15 18:29:22,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-08-15 18:29:22,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-08-15 18:29:22,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-08-15 18:29:22,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-08-15 18:29:22,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-08-15 18:29:22,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-08-15 18:29:22,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-08-15 18:29:22,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-08-15 18:29:22,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-08-15 18:29:22,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-08-15 18:29:22,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-08-15 18:29:22,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-08-15 18:29:22,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-08-15 18:29:22,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-08-15 18:29:22,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-08-15 18:29:22,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-08-15 18:29:22,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-08-15 18:29:22,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-08-15 18:29:22,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-08-15 18:29:22,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-08-15 18:29:22,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-08-15 18:29:22,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-08-15 18:29:22,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-08-15 18:29:22,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-08-15 18:29:22,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-08-15 18:29:22,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-08-15 18:29:22,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-08-15 18:29:22,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-08-15 18:29:22,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-08-15 18:29:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-08-15 18:29:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-08-15 18:29:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-08-15 18:29:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-08-15 18:29:22,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-08-15 18:29:22,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-08-15 18:29:22,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-08-15 18:29:22,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-08-15 18:29:22,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-08-15 18:29:22,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-08-15 18:29:22,618 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2024-08-15 18:29:22,618 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-08-15 18:29:22,618 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2024-08-15 18:29:22,618 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2024-08-15 18:29:22,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-08-15 18:29:22,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-08-15 18:29:22,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-08-15 18:29:22,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-08-15 18:29:22,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-08-15 18:29:22,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-08-15 18:29:22,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-08-15 18:29:22,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-08-15 18:29:22,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-08-15 18:29:22,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-08-15 18:29:22,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-08-15 18:29:22,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-08-15 18:29:22,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-08-15 18:29:22,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-08-15 18:29:22,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-08-15 18:29:22,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-08-15 18:29:22,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-08-15 18:29:22,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-08-15 18:29:22,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-08-15 18:29:22,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-08-15 18:29:22,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-08-15 18:29:22,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-08-15 18:29:22,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-08-15 18:29:22,621 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2024-08-15 18:29:22,621 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2024-08-15 18:29:22,621 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2024-08-15 18:29:22,621 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2024-08-15 18:29:22,621 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-08-15 18:29:22,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-08-15 18:29:22,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-08-15 18:29:22,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-08-15 18:29:22,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-08-15 18:29:22,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-08-15 18:29:22,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-08-15 18:29:22,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-08-15 18:29:22,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-08-15 18:29:22,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-08-15 18:29:22,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-08-15 18:29:22,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-08-15 18:29:22,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-08-15 18:29:22,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-08-15 18:29:22,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-08-15 18:29:22,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-08-15 18:29:22,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-08-15 18:29:22,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-08-15 18:29:22,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-08-15 18:29:22,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-08-15 18:29:22,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-08-15 18:29:22,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-08-15 18:29:22,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-08-15 18:29:22,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-08-15 18:29:22,626 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-08-15 18:29:22,929 INFO L273 CfgBuilder]: Building ICFG [2024-08-15 18:29:22,932 INFO L304 CfgBuilder]: Building CFG for each procedure with an implementation [2024-08-15 18:29:23,089 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L900: #res.base, #res.offset := ~retValue_acc~9.base, ~retValue_acc~9.offset; [2024-08-15 18:29:23,095 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L534: #res := ~retValue_acc~6; [2024-08-15 18:29:23,111 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L308: #res := ~retValue_acc~2; [2024-08-15 18:29:23,126 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L253: #res := ~retValue_acc~1; [2024-08-15 18:29:23,142 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L244: #res := ~retValue_acc~0; [2024-08-15 18:29:23,161 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L854: #res.base, #res.offset := ~retValue_acc~8.base, ~retValue_acc~8.offset; [2024-08-15 18:29:23,201 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L961: #res := ~retValue_acc~11; [2024-08-15 18:29:23,218 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L439: #res := ~retValue_acc~3; [2024-08-15 18:29:23,244 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L520: #res := ~retValue_acc~5; [2024-08-15 18:29:23,265 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L488: #res := ~retValue_acc~4; [2024-08-15 18:29:23,377 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L938: #res := ~retValue_acc~10; [2024-08-15 18:29:23,455 INFO L? ?]: Removed 229 outVars from TransFormulas that were not future-live. [2024-08-15 18:29:23,456 INFO L327 CfgBuilder]: Performing block encoding [2024-08-15 18:29:23,469 INFO L349 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-08-15 18:29:23,469 INFO L354 CfgBuilder]: Removed 0 assume(true) statements. [2024-08-15 18:29:23,470 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 15.08 06:29:23 BoogieIcfgContainer [2024-08-15 18:29:23,470 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-08-15 18:29:23,472 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-08-15 18:29:23,472 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-08-15 18:29:23,476 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-08-15 18:29:23,476 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.08 06:29:21" (1/4) ... [2024-08-15 18:29:23,477 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32a87e63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.08 06:29:23, skipping insertion in model container [2024-08-15 18:29:23,477 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser VIOLATION_WITNESS 15.08 06:29:21" (2/4) ... [2024-08-15 18:29:23,478 WARN L100 eAbstractionObserver]: Found a witness in the YAML format. I will only consider traces that are accepted by the witness [2024-08-15 18:29:23,479 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32a87e63 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction VIOLATION_WITNESS 15.08 06:29:23, skipping insertion in model container [2024-08-15 18:29:23,480 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 15.08 06:29:22" (3/4) ... [2024-08-15 18:29:23,480 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32a87e63 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction VIOLATION_WITNESS 15.08 06:29:23, skipping insertion in model container [2024-08-15 18:29:23,480 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 15.08 06:29:23" (4/4) ... [2024-08-15 18:29:23,481 INFO L128 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product40.cil.c [2024-08-15 18:29:23,505 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-08-15 18:29:23,505 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-08-15 18:29:23,555 INFO L90 WitnessUtils]: Constructing product of automaton with 182 states and violation witness of the following lengths: [99] [2024-08-15 18:29:25,096 INFO L95 WitnessUtils]: Product has 5126 reachable states. [2024-08-15 18:29:25,114 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-08-15 18:29:25,120 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;@70f18eb3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-15 18:29:25,121 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-08-15 18:29:25,123 INFO L276 IsEmpty]: Start isEmpty. Operand 5126 states and 6797 transitions. [2024-08-15 18:29:25,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2024-08-15 18:29:25,186 INFO L187 NwaCegarLoop]: Found error trace [2024-08-15 18:29:25,187 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 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, 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] [2024-08-15 18:29:25,188 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-15 18:29:25,193 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-15 18:29:25,193 INFO L85 PathProgramCache]: Analyzing trace with hash 127902454, now seen corresponding path program 1 times [2024-08-15 18:29:25,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-15 18:29:25,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468215268] [2024-08-15 18:29:25,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-15 18:29:25,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-15 18:29:25,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-08-15 18:29:26,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-15 18:29:26,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-08-15 18:29:26,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-08-15 18:29:26,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-08-15 18:29:26,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-08-15 18:29:26,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-08-15 18:29:26,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-08-15 18:29:26,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-15 18:29:26,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-15 18:29:26,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-08-15 18:29:26,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-15 18:29:26,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-15 18:29:26,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-15 18:29:26,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-15 18:29:26,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-08-15 18:29:26,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-08-15 18:29:26,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-15 18:29:26,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2024-08-15 18:29:26,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-08-15 18:29:26,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-15 18:29:26,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-15 18:29:26,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-15 18:29:26,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-08-15 18:29:26,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-15 18:29:26,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-15 18:29:26,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-15 18:29:26,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-08-15 18:29:26,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-15 18:29:26,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-08-15 18:29:26,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-15 18:29:26,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2024-08-15 18:29:26,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2024-08-15 18:29:26,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-15 18:29:26,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-15 18:29:26,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-15 18:29:26,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2024-08-15 18:29:26,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-15 18:29:26,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-15 18:29:26,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-08-15 18:29:26,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-15 18:29:26,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 254 [2024-08-15 18:29:26,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 260 [2024-08-15 18:29:26,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,685 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 80 proven. 16 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2024-08-15 18:29:26,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-15 18:29:26,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468215268] [2024-08-15 18:29:26,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [468215268] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-15 18:29:26,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [451800468] [2024-08-15 18:29:26,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-15 18:29:26,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-15 18:29:26,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-08-15 18:29:26,690 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-15 18:29:26,691 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-15 18:29:26,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:26,995 INFO L262 TraceCheckSpWp]: Trace formula consists of 741 conjuncts, 1 conjunts are in the unsatisfiable core [2024-08-15 18:29:27,008 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-15 18:29:27,054 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 271 trivial. 0 not checked. [2024-08-15 18:29:27,054 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-08-15 18:29:27,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [451800468] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-15 18:29:27,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-08-15 18:29:27,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [13] total 13 [2024-08-15 18:29:27,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14440723] [2024-08-15 18:29:27,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-15 18:29:27,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-08-15 18:29:27,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-15 18:29:27,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-08-15 18:29:27,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-08-15 18:29:27,099 INFO L87 Difference]: Start difference. First operand 5126 states and 6797 transitions. Second operand has 2 states, 2 states have (on average 48.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-08-15 18:29:27,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-08-15 18:29:27,227 INFO L93 Difference]: Finished difference Result 4882 states and 6283 transitions. [2024-08-15 18:29:27,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-15 18:29:27,231 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 48.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 268 [2024-08-15 18:29:27,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-08-15 18:29:27,292 INFO L225 Difference]: With dead ends: 4882 [2024-08-15 18:29:27,293 INFO L226 Difference]: Without dead ends: 3639 [2024-08-15 18:29:27,294 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 360 GetRequests, 349 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-08-15 18:29:27,298 INFO L413 NwaCegarLoop]: 173 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-08-15 18:29:27,298 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-08-15 18:29:27,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3639 states. [2024-08-15 18:29:27,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3639 to 3031. [2024-08-15 18:29:27,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3031 states, 1867 states have (on average 1.2710230316014997) internal successors, (2373), 2179 states have internal predecessors, (2373), 625 states have call successors, (625), 536 states have call predecessors, (625), 538 states have return successors, (780), 489 states have call predecessors, (780), 615 states have call successors, (780) [2024-08-15 18:29:27,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3031 states to 3031 states and 3778 transitions. [2024-08-15 18:29:27,652 INFO L78 Accepts]: Start accepts. Automaton has 3031 states and 3778 transitions. Word has length 268 [2024-08-15 18:29:27,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-08-15 18:29:27,653 INFO L495 AbstractCegarLoop]: Abstraction has 3031 states and 3778 transitions. [2024-08-15 18:29:27,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 48.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-08-15 18:29:27,654 INFO L276 IsEmpty]: Start isEmpty. Operand 3031 states and 3778 transitions. [2024-08-15 18:29:27,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2024-08-15 18:29:27,670 INFO L187 NwaCegarLoop]: Found error trace [2024-08-15 18:29:27,670 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 2, 2, 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] [2024-08-15 18:29:27,700 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-15 18:29:27,871 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-15 18:29:27,872 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-15 18:29:27,873 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-15 18:29:27,873 INFO L85 PathProgramCache]: Analyzing trace with hash 1638387788, now seen corresponding path program 1 times [2024-08-15 18:29:27,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-15 18:29:27,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465851873] [2024-08-15 18:29:27,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-15 18:29:27,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-15 18:29:27,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-08-15 18:29:28,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-15 18:29:28,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-08-15 18:29:28,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-08-15 18:29:28,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-08-15 18:29:28,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-08-15 18:29:28,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-08-15 18:29:28,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-08-15 18:29:28,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-15 18:29:28,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-15 18:29:28,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-15 18:29:28,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-15 18:29:28,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-08-15 18:29:28,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-08-15 18:29:28,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-15 18:29:28,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-08-15 18:29:28,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-08-15 18:29:28,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-15 18:29:28,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-15 18:29:28,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-15 18:29:28,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-08-15 18:29:28,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-15 18:29:28,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-15 18:29:28,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-15 18:29:28,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-08-15 18:29:28,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-15 18:29:28,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-08-15 18:29:28,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-15 18:29:28,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-08-15 18:29:28,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-08-15 18:29:28,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-15 18:29:28,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-15 18:29:28,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2024-08-15 18:29:28,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2024-08-15 18:29:28,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-15 18:29:28,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-15 18:29:28,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-08-15 18:29:28,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-15 18:29:28,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2024-08-15 18:29:28,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2024-08-15 18:29:28,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,603 INFO L134 CoverageAnalysis]: Checked inductivity of 254 backedges. 85 proven. 8 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2024-08-15 18:29:28,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-15 18:29:28,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [465851873] [2024-08-15 18:29:28,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [465851873] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-15 18:29:28,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1372711995] [2024-08-15 18:29:28,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-15 18:29:28,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-15 18:29:28,608 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-08-15 18:29:28,610 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-15 18:29:28,621 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-15 18:29:28,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:28,881 INFO L262 TraceCheckSpWp]: Trace formula consists of 688 conjuncts, 2 conjunts are in the unsatisfiable core [2024-08-15 18:29:28,892 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-15 18:29:29,017 INFO L134 CoverageAnalysis]: Checked inductivity of 254 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2024-08-15 18:29:29,017 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-08-15 18:29:29,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1372711995] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-15 18:29:29,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-08-15 18:29:29,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [13] total 14 [2024-08-15 18:29:29,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874763878] [2024-08-15 18:29:29,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-15 18:29:29,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-08-15 18:29:29,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-15 18:29:29,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-08-15 18:29:29,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2024-08-15 18:29:29,025 INFO L87 Difference]: Start difference. First operand 3031 states and 3778 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-08-15 18:29:29,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-08-15 18:29:29,066 INFO L93 Difference]: Finished difference Result 2971 states and 3676 transitions. [2024-08-15 18:29:29,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-15 18:29:29,067 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 245 [2024-08-15 18:29:29,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-08-15 18:29:29,086 INFO L225 Difference]: With dead ends: 2971 [2024-08-15 18:29:29,086 INFO L226 Difference]: Without dead ends: 2971 [2024-08-15 18:29:29,087 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 331 GetRequests, 319 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2024-08-15 18:29:29,088 INFO L413 NwaCegarLoop]: 147 mSDtfsCounter, 2 mSDsluCounter, 128 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 275 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-08-15 18:29:29,088 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 275 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-08-15 18:29:29,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2971 states. [2024-08-15 18:29:29,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2971 to 2971. [2024-08-15 18:29:29,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2971 states, 1825 states have (on average 1.273972602739726) internal successors, (2325), 2137 states have internal predecessors, (2325), 607 states have call successors, (607), 530 states have call predecessors, (607), 538 states have return successors, (744), 477 states have call predecessors, (744), 603 states have call successors, (744) [2024-08-15 18:29:29,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2971 states to 2971 states and 3676 transitions. [2024-08-15 18:29:29,205 INFO L78 Accepts]: Start accepts. Automaton has 2971 states and 3676 transitions. Word has length 245 [2024-08-15 18:29:29,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-08-15 18:29:29,206 INFO L495 AbstractCegarLoop]: Abstraction has 2971 states and 3676 transitions. [2024-08-15 18:29:29,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-08-15 18:29:29,207 INFO L276 IsEmpty]: Start isEmpty. Operand 2971 states and 3676 transitions. [2024-08-15 18:29:29,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-08-15 18:29:29,217 INFO L187 NwaCegarLoop]: Found error trace [2024-08-15 18:29:29,218 INFO L195 NwaCegarLoop]: trace histogram [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, 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, 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] [2024-08-15 18:29:29,237 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-08-15 18:29:29,419 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-15 18:29:29,421 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-15 18:29:29,422 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-15 18:29:29,422 INFO L85 PathProgramCache]: Analyzing trace with hash 1153435360, now seen corresponding path program 1 times [2024-08-15 18:29:29,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-15 18:29:29,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847902379] [2024-08-15 18:29:29,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-15 18:29:29,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-15 18:29:29,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-08-15 18:29:29,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-15 18:29:29,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-08-15 18:29:29,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-08-15 18:29:29,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-08-15 18:29:29,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-08-15 18:29:29,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-08-15 18:29:29,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-08-15 18:29:29,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-15 18:29:29,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-15 18:29:29,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-08-15 18:29:29,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-15 18:29:29,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-15 18:29:29,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-15 18:29:29,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-15 18:29:29,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-08-15 18:29:29,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-08-15 18:29:29,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-15 18:29:29,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2024-08-15 18:29:29,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-08-15 18:29:29,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-15 18:29:29,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-15 18:29:29,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-15 18:29:29,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-15 18:29:29,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-08-15 18:29:29,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-15 18:29:29,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-08-15 18:29:29,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-15 18:29:29,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-08-15 18:29:29,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2024-08-15 18:29:29,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2024-08-15 18:29:29,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-15 18:29:29,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-15 18:29:29,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-08-15 18:29:29,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-15 18:29:29,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2024-08-15 18:29:29,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2024-08-15 18:29:29,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:29,808 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 56 proven. 10 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2024-08-15 18:29:29,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-15 18:29:29,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847902379] [2024-08-15 18:29:29,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847902379] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-15 18:29:29,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1592055532] [2024-08-15 18:29:29,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-15 18:29:29,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-15 18:29:29,809 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-08-15 18:29:29,811 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-08-15 18:29:29,857 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-08-15 18:29:30,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-15 18:29:30,081 INFO L262 TraceCheckSpWp]: Trace formula consists of 639 conjuncts, 2 conjunts are in the unsatisfiable core [2024-08-15 18:29:30,086 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-15 18:29:30,101 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2024-08-15 18:29:30,102 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-08-15 18:29:30,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1592055532] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-15 18:29:30,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-08-15 18:29:30,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [13] total 13 [2024-08-15 18:29:30,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085123984] [2024-08-15 18:29:30,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-15 18:29:30,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-08-15 18:29:30,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-15 18:29:30,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-08-15 18:29:30,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-08-15 18:29:30,105 INFO L87 Difference]: Start difference. First operand 2971 states and 3676 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-08-15 18:29:30,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-08-15 18:29:30,166 INFO L93 Difference]: Finished difference Result 5759 states and 7185 transitions. [2024-08-15 18:29:30,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-15 18:29:30,167 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 225 [2024-08-15 18:29:30,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-08-15 18:29:30,196 INFO L225 Difference]: With dead ends: 5759 [2024-08-15 18:29:30,196 INFO L226 Difference]: Without dead ends: 5759 [2024-08-15 18:29:30,197 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 294 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-08-15 18:29:30,197 INFO L413 NwaCegarLoop]: 167 mSDtfsCounter, 137 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 286 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-15 18:29:30,198 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 286 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-08-15 18:29:30,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5759 states. [2024-08-15 18:29:30,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5759 to 5652. [2024-08-15 18:29:30,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5652 states, 3484 states have (on average 1.274971297359357) internal successors, (4442), 4014 states have internal predecessors, (4442), 1164 states have call successors, (1164), 1010 states have call predecessors, (1164), 1003 states have return successors, (1434), 908 states have call predecessors, (1434), 1160 states have call successors, (1434) [2024-08-15 18:29:30,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5652 states to 5652 states and 7040 transitions. [2024-08-15 18:29:30,365 INFO L78 Accepts]: Start accepts. Automaton has 5652 states and 7040 transitions. Word has length 225 [2024-08-15 18:29:30,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-08-15 18:29:30,365 INFO L495 AbstractCegarLoop]: Abstraction has 5652 states and 7040 transitions. [2024-08-15 18:29:30,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-08-15 18:29:30,366 INFO L276 IsEmpty]: Start isEmpty. Operand 5652 states and 7040 transitions. [2024-08-15 18:29:30,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-08-15 18:29:30,382 INFO L187 NwaCegarLoop]: Found error trace [2024-08-15 18:29:30,382 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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, 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] [2024-08-15 18:29:30,408 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-08-15 18:29:30,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-15 18:29:30,584 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-15 18:29:30,585 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-15 18:29:30,585 INFO L85 PathProgramCache]: Analyzing trace with hash 355531052, now seen corresponding path program 1 times [2024-08-15 18:29:30,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-15 18:29:30,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794497916] [2024-08-15 18:29:30,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-15 18:29:30,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-15 18:29:30,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-08-15 18:29:30,613 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-08-15 18:29:30,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-08-15 18:29:30,677 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-08-15 18:29:30,678 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-08-15 18:29:30,680 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-08-15 18:29:30,682 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-08-15 18:29:30,684 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2024-08-15 18:29:30,688 INFO L176 ceAbstractionStarter]: Computing trace abstraction results [2024-08-15 18:29:30,713 WARN L916 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: TemporaryPointerExpression [2024-08-15 18:29:30,747 WARN L916 BoogieBacktranslator]: Unfinished Backtranslation: The program execution was not completely translated back. [2024-08-15 18:29:30,766 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.08 06:29:30 BoogieIcfgContainer [2024-08-15 18:29:30,766 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-08-15 18:29:30,767 INFO L158 Benchmark]: Toolchain (without parser) took 8957.48ms. Allocated memory was 165.7MB in the beginning and 293.6MB in the end (delta: 127.9MB). Free memory was 123.6MB in the beginning and 105.6MB in the end (delta: 18.0MB). Peak memory consumption was 146.9MB. Max. memory is 16.1GB. [2024-08-15 18:29:30,767 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 104.9MB. Free memory is still 73.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-08-15 18:29:30,767 INFO L158 Benchmark]: Witness Parser took 1.19ms. Allocated memory is still 165.7MB. Free memory is still 129.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-08-15 18:29:30,767 INFO L158 Benchmark]: CACSL2BoogieTranslator took 505.27ms. Allocated memory is still 165.7MB. Free memory was 122.5MB in the beginning and 102.6MB in the end (delta: 19.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-08-15 18:29:30,768 INFO L158 Benchmark]: Boogie Preprocessor took 133.52ms. Allocated memory is still 165.7MB. Free memory was 102.6MB in the beginning and 95.3MB in the end (delta: 7.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-08-15 18:29:30,768 INFO L158 Benchmark]: IcfgBuilder took 1018.68ms. Allocated memory is still 165.7MB. Free memory was 95.3MB in the beginning and 82.7MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-08-15 18:29:30,768 INFO L158 Benchmark]: TraceAbstraction took 7294.10ms. Allocated memory was 165.7MB in the beginning and 293.6MB in the end (delta: 127.9MB). Free memory was 82.7MB in the beginning and 105.6MB in the end (delta: -22.9MB). Peak memory consumption was 107.1MB. Max. memory is 16.1GB. [2024-08-15 18:29:30,770 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.27ms. Allocated memory is still 104.9MB. Free memory is still 73.8MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 1.19ms. Allocated memory is still 165.7MB. Free memory is still 129.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 505.27ms. Allocated memory is still 165.7MB. Free memory was 122.5MB in the beginning and 102.6MB in the end (delta: 19.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Preprocessor took 133.52ms. Allocated memory is still 165.7MB. Free memory was 102.6MB in the beginning and 95.3MB in the end (delta: 7.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * IcfgBuilder took 1018.68ms. Allocated memory is still 165.7MB. Free memory was 95.3MB in the beginning and 82.7MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * TraceAbstraction took 7294.10ms. Allocated memory was 165.7MB in the beginning and 293.6MB in the end (delta: 127.9MB). Free memory was 82.7MB in the beginning and 105.6MB in the end (delta: -22.9MB). Peak memory consumption was 107.1MB. 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,"scenario.i","") [49] - GenericResultAtLocation [Line: 124]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [124] - GenericResultAtLocation [Line: 334]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [334] - GenericResultAtLocation [Line: 343]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [343] - GenericResultAtLocation [Line: 442]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [442] - GenericResultAtLocation [Line: 537]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [537] - GenericResultAtLocation [Line: 903]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification4_spec.i","") [903] - GenericResultAtLocation [Line: 929]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [929] - 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: 339]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L133] int pumpRunning = 0; [L134] int systemActive = 1; [L344] int cleanupTimeShifts = 4; [L444] int waterLevel = 1; [L445] int methaneLevelCritical = 0; [L707] static struct __ACC__ERR *head = (struct __ACC__ERR *)0; VAL [\old(cleanupTimeShifts)=54, \old(methaneLevelCritical)=52, \old(pumpRunning)=55, \old(systemActive)=51, \old(waterLevel)=50, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L420] int retValue_acc ; [L421] int tmp ; VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L425] FCALL select_helpers() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L426] FCALL select_features() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L427] CALL, EXPR valid_product() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L956] int retValue_acc ; [L959] retValue_acc = 1 [L960] return (retValue_acc); VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, \result=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L427] RET, EXPR valid_product() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L427] tmp = valid_product() [L429] COND TRUE \read(tmp) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L431] FCALL setup() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L432] CALL runTest() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L411] CALL test() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L57] int splverifierCounter ; [L58] int tmp ; [L59] int tmp___0 ; [L60] int tmp___1 ; [L61] int tmp___2 ; [L64] splverifierCounter = 0 VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L66] COND TRUE 1 VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L68] COND TRUE splverifierCounter < 4 VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L74] tmp = __VERIFIER_nondet_int() [L76] COND TRUE \read(tmp) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L78] CALL waterRise() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L462] COND TRUE waterLevel < 2 [L463] waterLevel = waterLevel + 1 VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L78] RET waterRise() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=2] [L84] tmp___0 = __VERIFIER_nondet_int() [L86] COND FALSE !(\read(tmp___0)) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=2] [L94] tmp___2 = __VERIFIER_nondet_int() [L96] COND TRUE \read(tmp___2) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=2] [L98] CALL startSystem() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L330] systemActive = 1 VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L98] RET startSystem() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=2] [L113] CALL timeShift() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L141] COND FALSE !(\read(pumpRunning)) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L148] COND TRUE \read(systemActive) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L150] CALL processEnvironment() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L196] int tmp ; VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L199] COND FALSE !(\read(pumpRunning)) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L214] CALL processEnvironment__wrappee__highWaterSensor() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L170] int tmp ; VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L173] COND TRUE ! pumpRunning VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L175] CALL, EXPR isHighWaterLevel() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L293] int retValue_acc ; [L294] int tmp ; [L295] int tmp___0 ; VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L299] CALL, EXPR isHighWaterSensorDry() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L524] int retValue_acc ; VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L527] COND FALSE !(waterLevel < 2) [L531] retValue_acc = 0 [L532] return (retValue_acc); VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, \result=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L299] RET, EXPR isHighWaterSensorDry() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L299] tmp = isHighWaterSensorDry() [L301] COND FALSE !(\read(tmp)) [L304] tmp___0 = 1 VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, tmp___0=1, waterLevel=2] [L306] retValue_acc = tmp___0 [L307] return (retValue_acc); VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, \result=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L175] RET, EXPR isHighWaterLevel() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L175] tmp = isHighWaterLevel() [L177] COND TRUE \read(tmp) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L179] CALL activatePump() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L224] pumpRunning = 1 VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L179] RET activatePump() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L214] RET processEnvironment__wrappee__highWaterSensor() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L150] RET processEnvironment() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L156] CALL __utac_acc__Specification4_spec__1() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L905] int tmp ; [L906] int tmp___0 ; VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L910] CALL, EXPR getWaterLevel() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L515] int retValue_acc ; [L518] retValue_acc = waterLevel [L519] return (retValue_acc); VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, \result=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L910] RET, EXPR getWaterLevel() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L910] tmp = getWaterLevel() [L912] COND FALSE !(tmp == 0) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L156] RET __utac_acc__Specification4_spec__1() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L113] RET timeShift() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, waterLevel=2] [L66] COND TRUE 1 VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, waterLevel=2] [L68] COND TRUE splverifierCounter < 4 VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, waterLevel=2] [L74] tmp = __VERIFIER_nondet_int() [L76] COND FALSE !(\read(tmp)) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, waterLevel=2] [L84] tmp___0 = __VERIFIER_nondet_int() [L86] COND FALSE !(\read(tmp___0)) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, waterLevel=2] [L94] tmp___2 = __VERIFIER_nondet_int() [L96] COND TRUE \read(tmp___2) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, waterLevel=2] [L98] CALL startSystem() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L330] systemActive = 1 VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L98] RET startSystem() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, waterLevel=2] [L113] CALL timeShift() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L141] COND TRUE \read(pumpRunning) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L143] CALL lowerWaterLevel() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L450] COND TRUE waterLevel > 0 [L451] waterLevel = waterLevel - 1 VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L143] RET lowerWaterLevel() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L148] COND TRUE \read(systemActive) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L150] CALL processEnvironment() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L196] int tmp ; VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L199] COND TRUE \read(pumpRunning) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L201] CALL, EXPR isMethaneAlarm() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L237] int retValue_acc ; VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L241] CALL, EXPR isMethaneLevelCritical() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L483] int retValue_acc ; [L486] retValue_acc = methaneLevelCritical [L487] return (retValue_acc); VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, \result=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L241] RET, EXPR isMethaneLevelCritical() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L241] retValue_acc = isMethaneLevelCritical() [L243] return (retValue_acc); VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, \result=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L201] RET, EXPR isMethaneAlarm() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L201] tmp = isMethaneAlarm() [L203] COND FALSE !(\read(tmp)) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L209] CALL processEnvironment__wrappee__highWaterSensor() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L170] int tmp ; VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L173] COND FALSE !(! pumpRunning) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L188] FCALL processEnvironment__wrappee__base() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L209] RET processEnvironment__wrappee__highWaterSensor() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L150] RET processEnvironment() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L156] CALL __utac_acc__Specification4_spec__1() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L905] int tmp ; [L906] int tmp___0 ; VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L910] CALL, EXPR getWaterLevel() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L515] int retValue_acc ; [L518] retValue_acc = waterLevel [L519] return (retValue_acc); VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, \result=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L910] RET, EXPR getWaterLevel() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L910] tmp = getWaterLevel() [L912] COND FALSE !(tmp == 0) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L156] RET __utac_acc__Specification4_spec__1() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L113] RET timeShift() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, waterLevel=1] [L66] COND TRUE 1 VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, waterLevel=1] [L68] COND TRUE splverifierCounter < 4 VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, waterLevel=1] [L74] tmp = __VERIFIER_nondet_int() [L76] COND FALSE !(\read(tmp)) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, waterLevel=1] [L84] tmp___0 = __VERIFIER_nondet_int() [L86] COND FALSE !(\read(tmp___0)) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, waterLevel=1] [L94] tmp___2 = __VERIFIER_nondet_int() [L96] COND TRUE \read(tmp___2) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, waterLevel=1] [L98] CALL startSystem() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L330] systemActive = 1 VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L98] RET startSystem() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, waterLevel=1] [L113] CALL timeShift() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L141] COND TRUE \read(pumpRunning) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L143] CALL lowerWaterLevel() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L450] COND TRUE waterLevel > 0 [L451] waterLevel = waterLevel - 1 VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L143] RET lowerWaterLevel() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L148] COND TRUE \read(systemActive) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L150] CALL processEnvironment() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L196] int tmp ; VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L199] COND TRUE \read(pumpRunning) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L201] CALL, EXPR isMethaneAlarm() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L237] int retValue_acc ; VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L241] CALL, EXPR isMethaneLevelCritical() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L483] int retValue_acc ; [L486] retValue_acc = methaneLevelCritical [L487] return (retValue_acc); VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, \result=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L241] RET, EXPR isMethaneLevelCritical() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L241] retValue_acc = isMethaneLevelCritical() [L243] return (retValue_acc); VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, \result=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L201] RET, EXPR isMethaneAlarm() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L201] tmp = isMethaneAlarm() [L203] COND FALSE !(\read(tmp)) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L209] CALL processEnvironment__wrappee__highWaterSensor() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L170] int tmp ; VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L173] COND FALSE !(! pumpRunning) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L188] FCALL processEnvironment__wrappee__base() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L209] RET processEnvironment__wrappee__highWaterSensor() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L150] RET processEnvironment() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L156] CALL __utac_acc__Specification4_spec__1() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L905] int tmp ; [L906] int tmp___0 ; VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L910] CALL, EXPR getWaterLevel() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L515] int retValue_acc ; [L518] retValue_acc = waterLevel [L519] return (retValue_acc); VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, \result=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L910] RET, EXPR getWaterLevel() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L910] tmp = getWaterLevel() [L912] COND TRUE tmp == 0 VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L914] CALL, EXPR isPumpRunning() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L248] int retValue_acc ; [L251] retValue_acc = pumpRunning [L252] return (retValue_acc); VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, \result=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L914] RET, EXPR isPumpRunning() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L914] tmp___0 = isPumpRunning() [L916] COND TRUE \read(tmp___0) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L918] CALL __automaton_fail() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L339] reach_error() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 41 procedures, 245 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 7.1s, OverallIterations: 4, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 0.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 1.6s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 141 SdHoareTripleChecker+Valid, 0.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 139 mSDsluCounter, 734 SdHoareTripleChecker+Invalid, 0.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 247 mSDsCounter, 2 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5 IncrementalHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2 mSolverCounterUnsat, 487 mSDtfsCounter, 5 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 996 GetRequests, 962 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=5652occurred in iteration=3, InterpolantAutomatonStates: 8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 3 MinimizatonAttempts, 715 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 2.5s InterpolantComputationTime, 1676 NumberOfCodeBlocks, 1676 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 1470 ConstructedInterpolants, 0 QuantifiedInterpolants, 1846 SizeOfPredicates, 0 NumberOfNonLiveVariables, 2068 ConjunctsInSsa, 5 ConjunctsInUnsatCore, 6 InterpolantComputations, 3 PerfectInterpolantSequences, 1562/1596 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2024-08-15 18:29:30,808 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