./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/product-lines/minepump_spec4_product48.cil.c --full-output --witness-type violation_witness --validate ./svcomp-yaml-violation-generation.2024-08-01_14-26-22.files/Default/minepump_spec4_product48.cil.yml/witness.yml --preprocessor.replace.while.statements.and.if-then-else.statements false --icfgbuilder.size.of.a.code.block SequenceOfStatements --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 26998269 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/product-lines/minepump_spec4_product48.cil.c ./svcomp-yaml-violation-generation.2024-08-01_14-26-22.files/Default/minepump_spec4_product48.cil.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --preprocessor.replace.while.statements.and.if-then-else.statements false --icfgbuilder.size.of.a.code.block SequenceOfStatements --- Real Ultimate output --- This is Ultimate 0.2.4-wip.fs.yaml-violation-witnesses-2699826-m [2024-08-14 14:33:53,326 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-08-14 14:33:53,394 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-08-14 14:33:53,397 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-08-14 14:33:53,398 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-08-14 14:33:53,423 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-08-14 14:33:53,425 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-08-14 14:33:53,425 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-08-14 14:33:53,426 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-08-14 14:33:53,427 INFO L153 SettingsManager]: * Use memory slicer=true [2024-08-14 14:33:53,427 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-08-14 14:33:53,428 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-08-14 14:33:53,428 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-08-14 14:33:53,430 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-08-14 14:33:53,430 INFO L153 SettingsManager]: * Use SBE=true [2024-08-14 14:33:53,430 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-08-14 14:33:53,431 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-08-14 14:33:53,431 INFO L153 SettingsManager]: * sizeof long=4 [2024-08-14 14:33:53,431 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-08-14 14:33:53,431 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-08-14 14:33:53,431 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-08-14 14:33:53,435 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-08-14 14:33:53,435 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-08-14 14:33:53,435 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-08-14 14:33:53,435 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-08-14 14:33:53,435 INFO L153 SettingsManager]: * sizeof long double=12 [2024-08-14 14:33:53,436 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-08-14 14:33:53,436 INFO L153 SettingsManager]: * Use constant arrays=true [2024-08-14 14:33:53,436 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-08-14 14:33:53,436 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-08-14 14:33:53,436 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-08-14 14:33:53,436 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-08-14 14:33:53,437 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-08-14 14:33:53,437 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-08-14 14:33:53,437 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-08-14 14:33:53,437 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-08-14 14:33:53,437 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-08-14 14:33:53,437 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-08-14 14:33:53,437 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-08-14 14:33:53,438 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-08-14 14:33:53,438 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-08-14 14:33:53,440 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-08-14 14:33:53,440 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-08-14 14:33:53,440 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor: Replace while statements and if-then-else statements -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder: Size of a code block -> SequenceOfStatements [2024-08-14 14:33:53,652 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-08-14 14:33:53,672 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-08-14 14:33:53,675 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-08-14 14:33:53,677 INFO L270 PluginConnector]: Initializing CDTParser... [2024-08-14 14:33:53,677 INFO L274 PluginConnector]: CDTParser initialized [2024-08-14 14:33:53,678 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec4_product48.cil.c [2024-08-14 14:33:54,991 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-08-14 14:33:55,213 INFO L384 CDTParser]: Found 1 translation units. [2024-08-14 14:33:55,217 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec4_product48.cil.c [2024-08-14 14:33:55,237 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e5b001c98/baa6db5d10b14a9ba96b2e8133e33b26/FLAG1ed96709c [2024-08-14 14:33:55,590 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e5b001c98/baa6db5d10b14a9ba96b2e8133e33b26 [2024-08-14 14:33:55,593 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-08-14 14:33:55,593 INFO L274 PluginConnector]: Witness Parser initialized [2024-08-14 14:33:55,593 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_product48.cil.yml/witness.yml [2024-08-14 14:33:55,705 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-08-14 14:33:55,706 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2024-08-14 14:33:55,708 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-08-14 14:33:55,708 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-08-14 14:33:55,715 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-08-14 14:33:55,716 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.08 02:33:55" (1/2) ... [2024-08-14 14:33:55,716 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ac011d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:33:55, skipping insertion in model container [2024-08-14 14:33:55,716 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.08 02:33:55" (1/2) ... [2024-08-14 14:33:55,718 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1854e7b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:33:55, skipping insertion in model container [2024-08-14 14:33:55,718 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser VIOLATION_WITNESS 14.08 02:33:55" (2/2) ... [2024-08-14 14:33:55,718 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ac011d2 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:33:55, skipping insertion in model container [2024-08-14 14:33:55,718 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser VIOLATION_WITNESS 14.08 02:33:55" (2/2) ... [2024-08-14 14:33:55,759 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-08-14 14:33:55,988 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_product48.cil.c[11718,11731] [2024-08-14 14:33:56,032 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-14 14:33:56,045 INFO L200 MainTranslator]: Completed pre-run [2024-08-14 14:33:56,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification4_spec.i","") [49] [2024-08-14 14:33:56,054 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [78] [2024-08-14 14:33:56,054 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [444] [2024-08-14 14:33:56,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [453] [2024-08-14 14:33:56,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [557] [2024-08-14 14:33:56,056 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [783] [2024-08-14 14:33:56,056 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [877] [2024-08-14 14:33:56,056 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [946] [2024-08-14 14:33:56,104 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_product48.cil.c[11718,11731] [2024-08-14 14:33:56,122 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-14 14:33:56,148 INFO L204 MainTranslator]: Completed translation [2024-08-14 14:33:56,148 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:33:56 WrapperNode [2024-08-14 14:33:56,148 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-08-14 14:33:56,149 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-08-14 14:33:56,150 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-08-14 14:33:56,150 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-08-14 14:33:56,164 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:33:56" (1/1) ... [2024-08-14 14:33:56,165 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:33:56" (1/1) ... [2024-08-14 14:33:56,177 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:33:56" (1/1) ... [2024-08-14 14:33:56,218 INFO L175 MemorySlicer]: Split 27 memory accesses to 23 slices as follows [2, 1, 1, 1, 1, 1, 1, 1, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]. 15 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 7 writes are split as follows [0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 1, 1, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0]. [2024-08-14 14:33:56,219 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:33:56" (1/1) ... [2024-08-14 14:33:56,219 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:33:56" (1/1) ... [2024-08-14 14:33:56,245 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:33:56" (1/1) ... [2024-08-14 14:33:56,256 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:33:56" (1/1) ... [2024-08-14 14:33:56,260 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:33:56" (1/1) ... [2024-08-14 14:33:56,268 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-08-14 14:33:56,269 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-08-14 14:33:56,269 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-08-14 14:33:56,269 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-08-14 14:33:56,270 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:33:56" (1/1) ... [2024-08-14 14:33:56,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-08-14 14:33:56,287 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-08-14 14:33:56,309 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-08-14 14:33:56,312 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2024-08-14 14:33:56,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-08-14 14:33:56,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-08-14 14:33:56,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2024-08-14 14:33:56,360 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2024-08-14 14:33:56,360 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification4_spec__1 [2024-08-14 14:33:56,360 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2024-08-14 14:33:56,360 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2024-08-14 14:33:56,360 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2024-08-14 14:33:56,360 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2024-08-14 14:33:56,361 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2024-08-14 14:33:56,361 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2024-08-14 14:33:56,361 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-08-14 14:33:56,361 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-08-14 14:33:56,361 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2024-08-14 14:33:56,362 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2024-08-14 14:33:56,362 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2024-08-14 14:33:56,362 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-08-14 14:33:56,363 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-08-14 14:33:56,363 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2024-08-14 14:33:56,363 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2024-08-14 14:33:56,364 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2024-08-14 14:33:56,365 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2024-08-14 14:33:56,365 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2024-08-14 14:33:56,366 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2024-08-14 14:33:56,366 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2024-08-14 14:33:56,366 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2024-08-14 14:33:56,366 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2024-08-14 14:33:56,366 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2024-08-14 14:33:56,366 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2024-08-14 14:33:56,366 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2024-08-14 14:33:56,367 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2024-08-14 14:33:56,367 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2024-08-14 14:33:56,367 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2024-08-14 14:33:56,367 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2024-08-14 14:33:56,367 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2024-08-14 14:33:56,367 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2024-08-14 14:33:56,367 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2024-08-14 14:33:56,368 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2024-08-14 14:33:56,368 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2024-08-14 14:33:56,368 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2024-08-14 14:33:56,368 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2024-08-14 14:33:56,368 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2024-08-14 14:33:56,368 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2024-08-14 14:33:56,368 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2024-08-14 14:33:56,368 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2024-08-14 14:33:56,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-08-14 14:33:56,369 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2024-08-14 14:33:56,369 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2024-08-14 14:33:56,369 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-08-14 14:33:56,369 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2024-08-14 14:33:56,369 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2024-08-14 14:33:56,369 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification4_spec__1 [2024-08-14 14:33:56,369 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2024-08-14 14:33:56,370 INFO L130 BoogieDeclarations]: Found specification of procedure free [2024-08-14 14:33:56,370 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2024-08-14 14:33:56,370 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-08-14 14:33:56,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-08-14 14:33:56,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-08-14 14:33:56,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-08-14 14:33:56,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-08-14 14:33:56,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-08-14 14:33:56,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-08-14 14:33:56,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-08-14 14:33:56,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-08-14 14:33:56,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-08-14 14:33:56,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-08-14 14:33:56,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-08-14 14:33:56,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-08-14 14:33:56,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-08-14 14:33:56,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-08-14 14:33:56,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-08-14 14:33:56,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-08-14 14:33:56,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-08-14 14:33:56,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-08-14 14:33:56,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-08-14 14:33:56,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-08-14 14:33:56,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-08-14 14:33:56,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-08-14 14:33:56,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-08-14 14:33:56,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-08-14 14:33:56,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-08-14 14:33:56,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-08-14 14:33:56,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-08-14 14:33:56,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-08-14 14:33:56,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-08-14 14:33:56,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-08-14 14:33:56,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-08-14 14:33:56,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-08-14 14:33:56,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-08-14 14:33:56,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-08-14 14:33:56,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-08-14 14:33:56,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-08-14 14:33:56,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-08-14 14:33:56,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-08-14 14:33:56,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-08-14 14:33:56,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-08-14 14:33:56,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-08-14 14:33:56,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-08-14 14:33:56,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-08-14 14:33:56,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-08-14 14:33:56,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-08-14 14:33:56,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-08-14 14:33:56,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-08-14 14:33:56,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-08-14 14:33:56,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-08-14 14:33:56,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-08-14 14:33:56,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-08-14 14:33:56,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-08-14 14:33:56,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-08-14 14:33:56,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-08-14 14:33:56,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-08-14 14:33:56,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-08-14 14:33:56,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-08-14 14:33:56,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-08-14 14:33:56,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-08-14 14:33:56,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-08-14 14:33:56,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-08-14 14:33:56,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-08-14 14:33:56,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-08-14 14:33:56,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-08-14 14:33:56,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-08-14 14:33:56,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-08-14 14:33:56,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-08-14 14:33:56,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-08-14 14:33:56,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-08-14 14:33:56,380 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2024-08-14 14:33:56,380 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-08-14 14:33:56,380 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2024-08-14 14:33:56,380 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2024-08-14 14:33:56,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-08-14 14:33:56,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-08-14 14:33:56,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-08-14 14:33:56,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-08-14 14:33:56,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-08-14 14:33:56,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-08-14 14:33:56,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-08-14 14:33:56,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-08-14 14:33:56,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-08-14 14:33:56,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-08-14 14:33:56,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-08-14 14:33:56,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-08-14 14:33:56,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-08-14 14:33:56,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-08-14 14:33:56,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-08-14 14:33:56,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-08-14 14:33:56,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-08-14 14:33:56,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-08-14 14:33:56,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-08-14 14:33:56,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-08-14 14:33:56,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-08-14 14:33:56,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-08-14 14:33:56,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-08-14 14:33:56,383 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2024-08-14 14:33:56,383 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2024-08-14 14:33:56,384 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2024-08-14 14:33:56,384 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-08-14 14:33:56,384 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-08-14 14:33:56,384 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2024-08-14 14:33:56,384 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2024-08-14 14:33:56,384 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2024-08-14 14:33:56,384 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2024-08-14 14:33:56,384 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2024-08-14 14:33:56,384 INFO L130 BoogieDeclarations]: Found specification of procedure test [2024-08-14 14:33:56,384 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2024-08-14 14:33:56,384 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2024-08-14 14:33:56,385 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2024-08-14 14:33:56,385 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2024-08-14 14:33:56,385 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-08-14 14:33:56,385 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2024-08-14 14:33:56,385 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2024-08-14 14:33:56,385 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2024-08-14 14:33:56,385 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2024-08-14 14:33:56,385 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2024-08-14 14:33:56,385 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2024-08-14 14:33:56,385 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2024-08-14 14:33:56,385 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2024-08-14 14:33:56,385 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2024-08-14 14:33:56,385 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2024-08-14 14:33:56,385 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2024-08-14 14:33:56,386 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2024-08-14 14:33:56,386 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2024-08-14 14:33:56,386 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2024-08-14 14:33:56,386 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2024-08-14 14:33:56,386 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-08-14 14:33:56,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-08-14 14:33:56,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-08-14 14:33:56,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-08-14 14:33:56,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-08-14 14:33:56,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-08-14 14:33:56,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-08-14 14:33:56,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-08-14 14:33:56,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-08-14 14:33:56,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-08-14 14:33:56,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-08-14 14:33:56,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-08-14 14:33:56,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-08-14 14:33:56,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-08-14 14:33:56,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-08-14 14:33:56,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-08-14 14:33:56,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-08-14 14:33:56,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-08-14 14:33:56,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-08-14 14:33:56,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-08-14 14:33:56,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-08-14 14:33:56,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-08-14 14:33:56,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-08-14 14:33:56,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-08-14 14:33:56,391 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-08-14 14:33:56,573 INFO L273 CfgBuilder]: Building ICFG [2024-08-14 14:33:56,577 INFO L304 CfgBuilder]: Building CFG for each procedure with an implementation [2024-08-14 14:33:56,680 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L441: #res.base, #res.offset := ~retValue_acc~2.base, ~retValue_acc~2.offset; [2024-08-14 14:33:56,688 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L874: #res := ~retValue_acc~9; [2024-08-14 14:33:56,713 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L757: #res := ~retValue_acc~6; [2024-08-14 14:33:56,721 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L702: #res := ~retValue_acc~5; [2024-08-14 14:33:56,738 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L693: #res := ~retValue_acc~4; [2024-08-14 14:33:56,755 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L395: #res.base, #res.offset := ~retValue_acc~1.base, ~retValue_acc~1.offset; [2024-08-14 14:33:56,790 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L978: #res := ~retValue_acc~11; [2024-08-14 14:33:56,807 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L554: #res := ~retValue_acc~3; [2024-08-14 14:33:56,829 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L860: #res := ~retValue_acc~8; [2024-08-14 14:33:56,841 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L828: #res := ~retValue_acc~7; [2024-08-14 14:33:56,946 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L955: #res := ~retValue_acc~10; [2024-08-14 14:33:57,022 INFO L? ?]: Removed 231 outVars from TransFormulas that were not future-live. [2024-08-14 14:33:57,023 INFO L327 CfgBuilder]: Performing block encoding [2024-08-14 14:33:57,032 INFO L349 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-08-14 14:33:57,033 INFO L354 CfgBuilder]: Removed 0 assume(true) statements. [2024-08-14 14:33:57,033 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 14.08 02:33:57 BoogieIcfgContainer [2024-08-14 14:33:57,033 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-08-14 14:33:57,035 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-08-14 14:33:57,035 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-08-14 14:33:57,037 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-08-14 14:33:57,038 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.08 02:33:55" (1/4) ... [2024-08-14 14:33:57,038 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21b1d92e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.08 02:33:57, skipping insertion in model container [2024-08-14 14:33:57,038 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser VIOLATION_WITNESS 14.08 02:33:55" (2/4) ... [2024-08-14 14:33:57,038 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21b1d92e and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction VIOLATION_WITNESS 14.08 02:33:57, skipping insertion in model container [2024-08-14 14:33:57,039 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:33:56" (3/4) ... [2024-08-14 14:33:57,039 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21b1d92e and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction VIOLATION_WITNESS 14.08 02:33:57, skipping insertion in model container [2024-08-14 14:33:57,039 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 14.08 02:33:57" (4/4) ... [2024-08-14 14:33:57,040 INFO L119 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product48.cil.c [2024-08-14 14:33:57,040 WARN L130 eAbstractionObserver]: Found a witness in the YAML format. I will only consider traces that are accepted by the witness [2024-08-14 14:33:57,057 INFO L221 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-08-14 14:33:57,057 INFO L180 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-08-14 14:33:57,081 INFO L92 WitnessUtils]: Constructing product of automaton with 189 states and violation witness of the following lengths: [106] [2024-08-14 14:33:57,084 INFO L82 GeneralOperation]: Start removeDeadEnds. Operand has 189 states, 105 states have (on average 1.2857142857142858) internal successors, (135), 121 states have internal predecessors, (135), 50 states have call successors, (50), 31 states have call predecessors, (50), 31 states have return successors, (50), 45 states have call predecessors, (50), 50 states have call successors, (50) [2024-08-14 14:33:57,972 INFO L88 GeneralOperation]: Finished removeDeadEnds. Reduced from 5545 states to 4287 states. [2024-08-14 14:33:57,985 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-08-14 14:33:57,993 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;@4a2723f6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-14 14:33:57,994 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-08-14 14:33:57,995 INFO L276 IsEmpty]: Start isEmpty. Operand 4287 states. [2024-08-14 14:33:58,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2024-08-14 14:33:58,034 INFO L187 NwaCegarLoop]: Found error trace [2024-08-14 14:33:58,035 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-08-14 14:33:58,035 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-14 14:33:58,040 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 14:33:58,040 INFO L85 PathProgramCache]: Analyzing trace with hash -1488223348, now seen corresponding path program 1 times [2024-08-14 14:33:58,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 14:33:58,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236288251] [2024-08-14 14:33:58,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 14:33:58,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 14:33:58,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-08-14 14:33:58,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-14 14:33:58,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-08-14 14:33:58,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-08-14 14:33:58,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-08-14 14:33:58,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-08-14 14:33:58,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-08-14 14:33:58,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-08-14 14:33:58,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:58,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-14 14:33:58,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:58,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-08-14 14:33:58,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:58,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:58,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:58,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:58,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-08-14 14:33:58,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:58,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:58,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-08-14 14:33:58,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-08-14 14:33:58,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:58,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-08-14 14:33:58,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-08-14 14:33:58,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:58,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:58,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2024-08-14 14:33:58,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:58,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-14 14:33:58,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:58,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:58,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-08-14 14:33:58,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:58,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-08-14 14:33:58,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:58,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2024-08-14 14:33:58,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2024-08-14 14:33:58,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2024-08-14 14:33:58,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:58,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:58,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-08-14 14:33:58,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:58,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2024-08-14 14:33:58,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 261 [2024-08-14 14:33:58,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,889 INFO L134 CoverageAnalysis]: Checked inductivity of 307 backedges. 74 proven. 13 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-08-14 14:33:58,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 14:33:58,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236288251] [2024-08-14 14:33:58,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236288251] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-14 14:33:58,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [258425481] [2024-08-14 14:33:58,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 14:33:58,891 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-14 14:33:58,891 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-08-14 14:33:58,892 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-08-14 14:33:58,894 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-08-14 14:33:59,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,132 INFO L262 TraceCheckSpWp]: Trace formula consists of 740 conjuncts, 2 conjunts are in the unsatisfiable core [2024-08-14 14:33:59,146 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-14 14:33:59,208 INFO L134 CoverageAnalysis]: Checked inductivity of 307 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2024-08-14 14:33:59,208 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-08-14 14:33:59,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [258425481] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-14 14:33:59,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-08-14 14:33:59,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2024-08-14 14:33:59,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491891172] [2024-08-14 14:33:59,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 14:33:59,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-08-14 14:33:59,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 14:33:59,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-08-14 14:33:59,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-08-14 14:33:59,255 INFO L87 Difference]: Start difference. First operand 4287 states. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-08-14 14:33:59,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-08-14 14:33:59,354 INFO L93 Difference]: Finished difference Result 7789 states and 9955 transitions. [2024-08-14 14:33:59,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 14:33:59,357 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 269 [2024-08-14 14:33:59,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-08-14 14:33:59,388 INFO L225 Difference]: With dead ends: 7789 [2024-08-14 14:33:59,389 INFO L226 Difference]: Without dead ends: 7655 [2024-08-14 14:33:59,392 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 361 GetRequests, 353 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-08-14 14:33:59,397 INFO L413 NwaCegarLoop]: 200 mSDtfsCounter, 155 mSDsluCounter, 141 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-08-14 14:33:59,398 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 341 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-08-14 14:33:59,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7655 states. [2024-08-14 14:33:59,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7655 to 6453. [2024-08-14 14:33:59,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6453 states, 3966 states have (on average 1.267019667170953) internal successors, (5025), 4577 states have internal predecessors, (5025), 1371 states have call successors, (1371), 1135 states have call predecessors, (1371), 1115 states have return successors, (1734), 1085 states have call predecessors, (1734), 1355 states have call successors, (1734) [2024-08-14 14:33:59,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6453 states to 6453 states and 8130 transitions. [2024-08-14 14:33:59,690 INFO L78 Accepts]: Start accepts. Automaton has 6453 states and 8130 transitions. Word has length 269 [2024-08-14 14:33:59,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-08-14 14:33:59,692 INFO L495 AbstractCegarLoop]: Abstraction has 6453 states and 8130 transitions. [2024-08-14 14:33:59,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-08-14 14:33:59,693 INFO L276 IsEmpty]: Start isEmpty. Operand 6453 states and 8130 transitions. [2024-08-14 14:33:59,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2024-08-14 14:33:59,711 INFO L187 NwaCegarLoop]: Found error trace [2024-08-14 14:33:59,711 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-08-14 14:33:59,730 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-08-14 14:33:59,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-08-14 14:33:59,913 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-14 14:33:59,914 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 14:33:59,915 INFO L85 PathProgramCache]: Analyzing trace with hash -1429444252, now seen corresponding path program 1 times [2024-08-14 14:33:59,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 14:33:59,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219536804] [2024-08-14 14:33:59,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 14:33:59,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 14:33:59,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-08-14 14:34:00,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-14 14:34:00,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-08-14 14:34:00,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-08-14 14:34:00,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-08-14 14:34:00,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-08-14 14:34:00,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-08-14 14:34:00,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-08-14 14:34:00,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:34:00,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:34:00,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:00,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-08-14 14:34:00,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-08-14 14:34:00,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:00,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-08-14 14:34:00,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:34:00,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:34:00,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:34:00,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:00,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-08-14 14:34:00,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:00,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:00,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-08-14 14:34:00,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-08-14 14:34:00,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:00,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-08-14 14:34:00,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-08-14 14:34:00,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:00,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-14 14:34:00,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:34:00,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:00,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-08-14 14:34:00,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:34:00,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-08-14 14:34:00,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:00,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2024-08-14 14:34:00,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2024-08-14 14:34:00,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2024-08-14 14:34:00,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:34:00,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:00,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-08-14 14:34:00,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:34:00,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 246 [2024-08-14 14:34:00,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2024-08-14 14:34:00,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,308 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 56 proven. 25 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2024-08-14 14:34:00,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 14:34:00,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219536804] [2024-08-14 14:34:00,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [219536804] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-14 14:34:00,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1597004276] [2024-08-14 14:34:00,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 14:34:00,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-14 14:34:00,309 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-08-14 14:34:00,311 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-08-14 14:34:00,312 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-08-14 14:34:00,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,508 INFO L262 TraceCheckSpWp]: Trace formula consists of 721 conjuncts, 29 conjunts are in the unsatisfiable core [2024-08-14 14:34:00,515 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-14 14:34:00,679 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2024-08-14 14:34:00,679 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-08-14 14:34:00,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1597004276] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-14 14:34:00,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-08-14 14:34:00,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 15 [2024-08-14 14:34:00,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992506914] [2024-08-14 14:34:00,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 14:34:00,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-08-14 14:34:00,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 14:34:00,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-08-14 14:34:00,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210 [2024-08-14 14:34:00,681 INFO L87 Difference]: Start difference. First operand 6453 states and 8130 transitions. Second operand has 8 states, 8 states have (on average 12.5) internal successors, (100), 5 states have internal predecessors, (100), 3 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (29), 4 states have call predecessors, (29), 3 states have call successors, (29) [2024-08-14 14:34:01,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-08-14 14:34:01,047 INFO L93 Difference]: Finished difference Result 12826 states and 16048 transitions. [2024-08-14 14:34:01,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-08-14 14:34:01,047 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 5 states have internal predecessors, (100), 3 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (29), 4 states have call predecessors, (29), 3 states have call successors, (29) Word has length 260 [2024-08-14 14:34:01,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-08-14 14:34:01,098 INFO L225 Difference]: With dead ends: 12826 [2024-08-14 14:34:01,099 INFO L226 Difference]: Without dead ends: 12826 [2024-08-14 14:34:01,100 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 354 GetRequests, 341 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210 [2024-08-14 14:34:01,101 INFO L413 NwaCegarLoop]: 167 mSDtfsCounter, 107 mSDsluCounter, 645 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 812 SdHoareTripleChecker+Invalid, 351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-08-14 14:34:01,102 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 812 Invalid, 351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 349 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-08-14 14:34:01,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12826 states. [2024-08-14 14:34:01,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12826 to 12647. [2024-08-14 14:34:01,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12647 states, 7828 states have (on average 1.2520439448134901) internal successors, (9801), 8969 states have internal predecessors, (9801), 2621 states have call successors, (2621), 2205 states have call predecessors, (2621), 2197 states have return successors, (3392), 2161 states have call predecessors, (3392), 2593 states have call successors, (3392) [2024-08-14 14:34:01,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12647 states to 12647 states and 15814 transitions. [2024-08-14 14:34:01,493 INFO L78 Accepts]: Start accepts. Automaton has 12647 states and 15814 transitions. Word has length 260 [2024-08-14 14:34:01,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-08-14 14:34:01,493 INFO L495 AbstractCegarLoop]: Abstraction has 12647 states and 15814 transitions. [2024-08-14 14:34:01,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 5 states have internal predecessors, (100), 3 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (29), 4 states have call predecessors, (29), 3 states have call successors, (29) [2024-08-14 14:34:01,494 INFO L276 IsEmpty]: Start isEmpty. Operand 12647 states and 15814 transitions. [2024-08-14 14:34:01,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2024-08-14 14:34:01,515 INFO L187 NwaCegarLoop]: Found error trace [2024-08-14 14:34:01,516 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-08-14 14:34:01,542 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-08-14 14:34:01,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-08-14 14:34:01,716 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-14 14:34:01,717 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 14:34:01,717 INFO L85 PathProgramCache]: Analyzing trace with hash 1024769840, now seen corresponding path program 1 times [2024-08-14 14:34:01,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 14:34:01,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604130000] [2024-08-14 14:34:01,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 14:34:01,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 14:34:01,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-08-14 14:34:01,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-14 14:34:01,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-08-14 14:34:01,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-08-14 14:34:01,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-08-14 14:34:01,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-08-14 14:34:01,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-08-14 14:34:01,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-08-14 14:34:01,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:34:01,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:34:01,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:01,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-08-14 14:34:01,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:34:01,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-08-14 14:34:01,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:01,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-08-14 14:34:01,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:34:01,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:34:01,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:34:02,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:02,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-08-14 14:34:02,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:02,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:02,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-08-14 14:34:02,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-08-14 14:34:02,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:02,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-08-14 14:34:02,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2024-08-14 14:34:02,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:02,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-14 14:34:02,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:34:02,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:02,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-08-14 14:34:02,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:34:02,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-08-14 14:34:02,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:02,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2024-08-14 14:34:02,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2024-08-14 14:34:02,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2024-08-14 14:34:02,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:34:02,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:02,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-08-14 14:34:02,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:34:02,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2024-08-14 14:34:02,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2024-08-14 14:34:02,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,073 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 56 proven. 27 refuted. 0 times theorem prover too weak. 188 trivial. 0 not checked. [2024-08-14 14:34:02,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 14:34:02,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604130000] [2024-08-14 14:34:02,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [604130000] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-14 14:34:02,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [956603166] [2024-08-14 14:34:02,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 14:34:02,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-14 14:34:02,075 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-08-14 14:34:02,078 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-14 14:34:02,080 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-14 14:34:02,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,263 INFO L262 TraceCheckSpWp]: Trace formula consists of 727 conjuncts, 11 conjunts are in the unsatisfiable core [2024-08-14 14:34:02,267 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-14 14:34:02,313 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2024-08-14 14:34:02,313 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-08-14 14:34:02,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [956603166] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-14 14:34:02,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-08-14 14:34:02,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 11 [2024-08-14 14:34:02,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883334587] [2024-08-14 14:34:02,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 14:34:02,314 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-08-14 14:34:02,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 14:34:02,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-08-14 14:34:02,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-08-14 14:34:02,315 INFO L87 Difference]: Start difference. First operand 12647 states and 15814 transitions. Second operand has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 6 states have internal predecessors, (103), 5 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (30), 4 states have call predecessors, (30), 5 states have call successors, (30) [2024-08-14 14:34:02,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-08-14 14:34:02,776 INFO L93 Difference]: Finished difference Result 16037 states and 18897 transitions. [2024-08-14 14:34:02,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-08-14 14:34:02,777 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 6 states have internal predecessors, (103), 5 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (30), 4 states have call predecessors, (30), 5 states have call successors, (30) Word has length 264 [2024-08-14 14:34:02,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-08-14 14:34:02,829 INFO L225 Difference]: With dead ends: 16037 [2024-08-14 14:34:02,830 INFO L226 Difference]: Without dead ends: 16037 [2024-08-14 14:34:02,830 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 362 GetRequests, 352 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2024-08-14 14:34:02,832 INFO L413 NwaCegarLoop]: 149 mSDtfsCounter, 302 mSDsluCounter, 215 mSDsCounter, 0 mSdLazyCounter, 468 mSolverCounterSat, 140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 316 SdHoareTripleChecker+Valid, 364 SdHoareTripleChecker+Invalid, 608 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 140 IncrementalHoareTripleChecker+Valid, 468 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-08-14 14:34:02,832 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [316 Valid, 364 Invalid, 608 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [140 Valid, 468 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-08-14 14:34:02,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16037 states. [2024-08-14 14:34:03,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16037 to 14789. [2024-08-14 14:34:03,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14789 states, 9249 states have (on average 1.1809925397340253) internal successors, (10923), 10032 states have internal predecessors, (10923), 2660 states have call successors, (2660), 2457 states have call predecessors, (2660), 2879 states have return successors, (3413), 2782 states have call predecessors, (3413), 2627 states have call successors, (3413) [2024-08-14 14:34:03,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14789 states to 14789 states and 16996 transitions. [2024-08-14 14:34:03,198 INFO L78 Accepts]: Start accepts. Automaton has 14789 states and 16996 transitions. Word has length 264 [2024-08-14 14:34:03,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-08-14 14:34:03,200 INFO L495 AbstractCegarLoop]: Abstraction has 14789 states and 16996 transitions. [2024-08-14 14:34:03,200 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 6 states have internal predecessors, (103), 5 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (30), 4 states have call predecessors, (30), 5 states have call successors, (30) [2024-08-14 14:34:03,201 INFO L276 IsEmpty]: Start isEmpty. Operand 14789 states and 16996 transitions. [2024-08-14 14:34:03,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-08-14 14:34:03,224 INFO L187 NwaCegarLoop]: Found error trace [2024-08-14 14:34:03,224 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, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-08-14 14:34:03,242 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-14 14:34:03,424 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-14 14:34:03,425 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-14 14:34:03,426 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 14:34:03,426 INFO L85 PathProgramCache]: Analyzing trace with hash -1951130602, now seen corresponding path program 1 times [2024-08-14 14:34:03,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 14:34:03,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963942691] [2024-08-14 14:34:03,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 14:34:03,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 14:34:03,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-08-14 14:34:03,452 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-08-14 14:34:03,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-08-14 14:34:03,503 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-08-14 14:34:03,503 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-08-14 14:34:03,504 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-08-14 14:34:03,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-08-14 14:34:03,507 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2024-08-14 14:34:03,511 INFO L196 ceAbstractionStarter]: Computing trace abstraction results [2024-08-14 14:34:03,536 WARN L916 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: TemporaryPointerExpression [2024-08-14 14:34:03,571 WARN L916 BoogieBacktranslator]: Unfinished Backtranslation: The program execution was not completely translated back. [2024-08-14 14:34:03,584 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.08 02:34:03 BoogieIcfgContainer [2024-08-14 14:34:03,585 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-08-14 14:34:03,585 INFO L158 Benchmark]: Toolchain (without parser) took 7879.30ms. Allocated memory was 148.9MB in the beginning and 629.1MB in the end (delta: 480.2MB). Free memory was 70.3MB in the beginning and 402.7MB in the end (delta: -332.4MB). Peak memory consumption was 149.0MB. Max. memory is 16.1GB. [2024-08-14 14:34:03,585 INFO L158 Benchmark]: CDTParser took 0.55ms. Allocated memory is still 148.9MB. Free memory is still 99.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-08-14 14:34:03,586 INFO L158 Benchmark]: Witness Parser took 0.10ms. Allocated memory is still 148.9MB. Free memory is still 76.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-08-14 14:34:03,586 INFO L158 Benchmark]: CACSL2BoogieTranslator took 441.03ms. Allocated memory was 148.9MB in the beginning and 201.3MB in the end (delta: 52.4MB). Free memory was 70.2MB in the beginning and 159.7MB in the end (delta: -89.6MB). Peak memory consumption was 10.0MB. Max. memory is 16.1GB. [2024-08-14 14:34:03,586 INFO L158 Benchmark]: Boogie Preprocessor took 118.91ms. Allocated memory is still 201.3MB. Free memory was 158.7MB in the beginning and 151.3MB in the end (delta: 7.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-08-14 14:34:03,586 INFO L158 Benchmark]: IcfgBuilder took 764.07ms. Allocated memory is still 201.3MB. Free memory was 151.3MB in the beginning and 97.9MB in the end (delta: 53.5MB). Peak memory consumption was 54.5MB. Max. memory is 16.1GB. [2024-08-14 14:34:03,586 INFO L158 Benchmark]: TraceAbstraction took 6550.14ms. Allocated memory was 201.3MB in the beginning and 629.1MB in the end (delta: 427.8MB). Free memory was 97.9MB in the beginning and 402.7MB in the end (delta: -304.9MB). Peak memory consumption was 123.0MB. Max. memory is 16.1GB. [2024-08-14 14:34:03,587 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.55ms. Allocated memory is still 148.9MB. Free memory is still 99.2MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.10ms. Allocated memory is still 148.9MB. Free memory is still 76.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 441.03ms. Allocated memory was 148.9MB in the beginning and 201.3MB in the end (delta: 52.4MB). Free memory was 70.2MB in the beginning and 159.7MB in the end (delta: -89.6MB). Peak memory consumption was 10.0MB. Max. memory is 16.1GB. * Boogie Preprocessor took 118.91ms. Allocated memory is still 201.3MB. Free memory was 158.7MB in the beginning and 151.3MB in the end (delta: 7.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * IcfgBuilder took 764.07ms. Allocated memory is still 201.3MB. Free memory was 151.3MB in the beginning and 97.9MB in the end (delta: 53.5MB). Peak memory consumption was 54.5MB. Max. memory is 16.1GB. * TraceAbstraction took 6550.14ms. Allocated memory was 201.3MB in the beginning and 629.1MB in the end (delta: 427.8MB). Free memory was 97.9MB in the beginning and 402.7MB in the end (delta: -304.9MB). Peak memory consumption was 123.0MB. 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,"Specification4_spec.i","") [49] - GenericResultAtLocation [Line: 78]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [78] - GenericResultAtLocation [Line: 444]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [444] - GenericResultAtLocation [Line: 453]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [453] - GenericResultAtLocation [Line: 557]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [557] - GenericResultAtLocation [Line: 783]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [783] - GenericResultAtLocation [Line: 877]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [877] - GenericResultAtLocation [Line: 946]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [946] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression type not yet supported in backtranslation: TemporaryPointerExpression - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: The program execution was not completely translated back. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 449]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L248] static struct __ACC__ERR *head = (struct __ACC__ERR *)0; [L454] int cleanupTimeShifts = 4; [L566] int pumpRunning = 0; [L567] int systemActive = 1; [L784] int waterLevel = 1; [L785] int methaneLevelCritical = 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] [L535] int retValue_acc ; [L536] 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] [L540] 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] [L541] 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] [L542] 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] [L973] int retValue_acc ; [L976] retValue_acc = 1 [L977] 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] [L542] 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] [L542] tmp = valid_product() [L544] 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] [L546] 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] [L547] 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] [L526] 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] [L879] int splverifierCounter ; [L880] int tmp ; [L881] int tmp___0 ; [L882] int tmp___1 ; [L883] int tmp___2 ; [L886] 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] [L888] 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] [L890] 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] [L896] tmp = __VERIFIER_nondet_int() [L898] 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] [L900] 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] [L802] COND TRUE waterLevel < 2 [L803] 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] [L900] 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] [L906] tmp___0 = __VERIFIER_nondet_int() [L908] 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] [L916] tmp___2 = __VERIFIER_nondet_int() [L918] 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] [L920] 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] [L779] 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] [L920] 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] [L935] 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] [L573] 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] [L580] 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] [L582] 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] [L628] 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] [L631] 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] [L646] CALL processEnvironment__wrappee__methaneQuery() 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] [L602] 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] [L605] 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] [L607] 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] [L742] int retValue_acc ; [L743] int tmp ; [L744] 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] [L748] 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] [L864] 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] [L867] COND FALSE !(waterLevel < 2) [L871] retValue_acc = 0 [L872] 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] [L748] 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] [L748] tmp = isHighWaterSensorDry() [L750] COND FALSE !(\read(tmp)) [L753] 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] [L755] retValue_acc = tmp___0 [L756] 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] [L607] 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] [L607] tmp = isHighWaterLevel() [L609] 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] [L611] 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] [L661] 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] [L665] CALL, EXPR isMethaneAlarm() 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] [L686] 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] [L690] CALL, EXPR isMethaneLevelCritical() 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] [L823] int retValue_acc ; [L826] retValue_acc = methaneLevelCritical [L827] 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] [L690] RET, EXPR isMethaneLevelCritical() 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] [L690] retValue_acc = isMethaneLevelCritical() [L692] 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] [L665] RET, EXPR isMethaneAlarm() 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] [L665] tmp = isMethaneAlarm() [L667] COND FALSE !(\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] [L671] CALL activatePump__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] [L656] 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] [L671] RET activatePump__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] [L611] 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] [L646] RET processEnvironment__wrappee__methaneQuery() 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] [L582] 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] [L588] 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] [L54] int tmp ; [L55] 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] [L59] 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] [L855] int retValue_acc ; [L858] retValue_acc = waterLevel [L859] 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] [L59] 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] [L59] tmp = getWaterLevel() [L61] 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] [L588] 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] [L935] 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] [L888] 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] [L890] 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] [L896] tmp = __VERIFIER_nondet_int() [L898] 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] [L906] tmp___0 = __VERIFIER_nondet_int() [L908] 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] [L916] tmp___2 = __VERIFIER_nondet_int() [L918] 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] [L920] 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] [L779] 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] [L920] 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] [L935] 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] [L573] 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] [L575] 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] [L790] COND TRUE waterLevel > 0 [L791] 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] [L575] 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] [L580] 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] [L582] 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] [L628] 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] [L631] 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] [L633] 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] [L686] 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] [L690] 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] [L823] int retValue_acc ; [L826] retValue_acc = methaneLevelCritical [L827] 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] [L690] 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] [L690] retValue_acc = isMethaneLevelCritical() [L692] 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] [L633] 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] [L633] tmp = isMethaneAlarm() [L635] 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] [L641] CALL processEnvironment__wrappee__methaneQuery() 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] [L602] 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] [L605] 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] [L620] 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] [L641] RET processEnvironment__wrappee__methaneQuery() 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] [L582] 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] [L588] 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] [L54] int tmp ; [L55] 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] [L59] 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] [L855] int retValue_acc ; [L858] retValue_acc = waterLevel [L859] 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] [L59] 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] [L59] tmp = getWaterLevel() [L61] 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] [L588] 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] [L935] 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] [L888] 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] [L890] 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] [L896] tmp = __VERIFIER_nondet_int() [L898] 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] [L906] tmp___0 = __VERIFIER_nondet_int() [L908] 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] [L916] tmp___2 = __VERIFIER_nondet_int() [L918] 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] [L920] 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] [L779] 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] [L920] 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] [L935] 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] [L573] 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] [L575] 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] [L790] COND TRUE waterLevel > 0 [L791] 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] [L575] 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] [L580] 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] [L582] 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] [L628] 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] [L631] 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] [L633] 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] [L686] 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] [L690] 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] [L823] int retValue_acc ; [L826] retValue_acc = methaneLevelCritical [L827] 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] [L690] 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] [L690] retValue_acc = isMethaneLevelCritical() [L692] 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] [L633] 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] [L633] tmp = isMethaneAlarm() [L635] 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] [L641] CALL processEnvironment__wrappee__methaneQuery() 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] [L602] 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] [L605] 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] [L620] 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] [L641] RET processEnvironment__wrappee__methaneQuery() 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] [L582] 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] [L588] 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] [L54] int tmp ; [L55] 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] [L59] 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] [L855] int retValue_acc ; [L858] retValue_acc = waterLevel [L859] 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] [L59] 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] [L59] tmp = getWaterLevel() [L61] 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] [L63] 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] [L697] int retValue_acc ; [L700] retValue_acc = pumpRunning [L701] 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] [L63] 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] [L63] tmp___0 = isPumpRunning() [L65] 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] [L67] 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] [L449] 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 42 procedures, 252 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 6.4s, OverallIterations: 4, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 1.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.9s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 579 SdHoareTripleChecker+Valid, 0.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 564 mSDsluCounter, 1517 SdHoareTripleChecker+Invalid, 0.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1001 mSDsCounter, 143 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 821 IncrementalHoareTripleChecker+Invalid, 964 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 143 mSolverCounterUnsat, 516 mSDtfsCounter, 821 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1077 GetRequests, 1046 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=14789occurred in iteration=3, InterpolantAutomatonStates: 18, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.0s AutomataMinimizationTime, 3 MinimizatonAttempts, 2629 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.7s InterpolantComputationTime, 1801 NumberOfCodeBlocks, 1801 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 1580 ConstructedInterpolants, 0 QuantifiedInterpolants, 2229 SizeOfPredicates, 3 NumberOfNonLiveVariables, 2188 ConjunctsInSsa, 42 ConjunctsInUnsatCore, 6 InterpolantComputations, 3 PerfectInterpolantSequences, 1593/1658 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2024-08-14 14:34:03,622 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE