./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/product-lines/minepump_spec4_product46.cil.c --full-output --witness-type violation_witness --validate ./svcomp-yaml-violation-generation.2024-08-01_14-26-22.files/Default/minepump_spec4_product46.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_product46.cil.c ./svcomp-yaml-violation-generation.2024-08-01_14-26-22.files/Default/minepump_spec4_product46.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,221 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-08-14 14:33:53,290 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,296 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-08-14 14:33:53,297 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-08-14 14:33:53,320 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-08-14 14:33:53,321 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-08-14 14:33:53,321 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-08-14 14:33:53,322 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-08-14 14:33:53,322 INFO L153 SettingsManager]: * Use memory slicer=true [2024-08-14 14:33:53,322 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-08-14 14:33:53,323 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-08-14 14:33:53,332 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-08-14 14:33:53,333 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-08-14 14:33:53,333 INFO L153 SettingsManager]: * Use SBE=true [2024-08-14 14:33:53,333 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-08-14 14:33:53,333 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-08-14 14:33:53,334 INFO L153 SettingsManager]: * sizeof long=4 [2024-08-14 14:33:53,334 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-08-14 14:33:53,334 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-08-14 14:33:53,334 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-08-14 14:33:53,337 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-08-14 14:33:53,337 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-08-14 14:33:53,337 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-08-14 14:33:53,337 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-08-14 14:33:53,338 INFO L153 SettingsManager]: * sizeof long double=12 [2024-08-14 14:33:53,338 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-08-14 14:33:53,338 INFO L153 SettingsManager]: * Use constant arrays=true [2024-08-14 14:33:53,338 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-08-14 14:33:53,338 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-08-14 14:33:53,339 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-08-14 14:33:53,339 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-08-14 14:33:53,339 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-08-14 14:33:53,339 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-08-14 14:33:53,339 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-08-14 14:33:53,340 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-08-14 14:33:53,340 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-08-14 14:33:53,340 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-08-14 14:33:53,340 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-08-14 14:33:53,341 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-08-14 14:33:53,341 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-08-14 14:33:53,341 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-08-14 14:33:53,342 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-08-14 14:33:53,342 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,648 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-08-14 14:33:53,667 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-08-14 14:33:53,669 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-08-14 14:33:53,670 INFO L270 PluginConnector]: Initializing CDTParser... [2024-08-14 14:33:53,670 INFO L274 PluginConnector]: CDTParser initialized [2024-08-14 14:33:53,671 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec4_product46.cil.c [2024-08-14 14:33:55,016 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-08-14 14:33:55,471 INFO L384 CDTParser]: Found 1 translation units. [2024-08-14 14:33:55,471 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec4_product46.cil.c [2024-08-14 14:33:55,493 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d09f23e84/05de95039bf843c6acdec79f755d7d18/FLAGef472a808 [2024-08-14 14:33:55,685 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d09f23e84/05de95039bf843c6acdec79f755d7d18 [2024-08-14 14:33:55,687 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-08-14 14:33:55,692 INFO L274 PluginConnector]: Witness Parser initialized [2024-08-14 14:33:55,692 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_product46.cil.yml/witness.yml [2024-08-14 14:33:55,797 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-08-14 14:33:55,798 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2024-08-14 14:33:55,799 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-08-14 14:33:55,799 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-08-14 14:33:55,803 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-08-14 14:33:55,804 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,804 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@516705f 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,804 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,806 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@413f788d 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,806 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,806 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@516705f 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,806 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,835 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-08-14 14:33:56,074 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_product46.cil.c[13010,13023] [2024-08-14 14:33:56,107 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-14 14:33:56,114 INFO L200 MainTranslator]: Completed pre-run [2024-08-14 14:33:56,121 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [49] [2024-08-14 14:33:56,123 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification4_spec.i","") [153] [2024-08-14 14:33:56,123 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [182] [2024-08-14 14:33:56,123 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [548] [2024-08-14 14:33:56,123 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [557] [2024-08-14 14:33:56,123 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [767] [2024-08-14 14:33:56,123 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [861] [2024-08-14 14:33:56,124 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [928] [2024-08-14 14:33:56,153 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_product46.cil.c[13010,13023] [2024-08-14 14:33:56,161 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-14 14:33:56,176 INFO L204 MainTranslator]: Completed translation [2024-08-14 14:33:56,177 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,177 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-08-14 14:33:56,178 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-08-14 14:33:56,178 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-08-14 14:33:56,178 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-08-14 14:33:56,187 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,188 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,210 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,272 INFO L175 MemorySlicer]: Split 27 memory accesses to 23 slices as follows [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 4, 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, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 1, 0]. [2024-08-14 14:33:56,272 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,272 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,299 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,306 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,311 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,322 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-08-14 14:33:56,323 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-08-14 14:33:56,326 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-08-14 14:33:56,326 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-08-14 14:33:56,327 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,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-08-14 14:33:56,346 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-08-14 14:33:56,371 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,375 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,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-08-14 14:33:56,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-08-14 14:33:56,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2024-08-14 14:33:56,418 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2024-08-14 14:33:56,418 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-08-14 14:33:56,418 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2024-08-14 14:33:56,418 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2024-08-14 14:33:56,418 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2024-08-14 14:33:56,418 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-08-14 14:33:56,418 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification4_spec__1 [2024-08-14 14:33:56,419 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2024-08-14 14:33:56,419 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2024-08-14 14:33:56,419 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2024-08-14 14:33:56,419 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2024-08-14 14:33:56,420 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2024-08-14 14:33:56,420 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2024-08-14 14:33:56,420 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-08-14 14:33:56,420 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-08-14 14:33:56,420 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2024-08-14 14:33:56,421 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2024-08-14 14:33:56,421 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2024-08-14 14:33:56,421 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2024-08-14 14:33:56,421 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2024-08-14 14:33:56,421 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2024-08-14 14:33:56,421 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2024-08-14 14:33:56,422 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2024-08-14 14:33:56,422 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2024-08-14 14:33:56,422 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2024-08-14 14:33:56,422 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2024-08-14 14:33:56,422 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2024-08-14 14:33:56,422 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2024-08-14 14:33:56,422 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2024-08-14 14:33:56,422 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2024-08-14 14:33:56,422 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2024-08-14 14:33:56,422 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2024-08-14 14:33:56,422 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2024-08-14 14:33:56,422 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2024-08-14 14:33:56,422 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2024-08-14 14:33:56,423 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2024-08-14 14:33:56,423 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2024-08-14 14:33:56,423 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2024-08-14 14:33:56,423 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2024-08-14 14:33:56,423 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2024-08-14 14:33:56,423 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2024-08-14 14:33:56,424 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-08-14 14:33:56,424 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2024-08-14 14:33:56,425 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2024-08-14 14:33:56,425 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-08-14 14:33:56,425 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-08-14 14:33:56,425 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2024-08-14 14:33:56,425 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2024-08-14 14:33:56,425 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2024-08-14 14:33:56,425 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2024-08-14 14:33:56,425 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2024-08-14 14:33:56,425 INFO L130 BoogieDeclarations]: Found specification of procedure test [2024-08-14 14:33:56,425 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2024-08-14 14:33:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2024-08-14 14:33:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2024-08-14 14:33:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2024-08-14 14:33:56,427 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-08-14 14:33:56,427 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-08-14 14:33:56,427 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2024-08-14 14:33:56,427 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2024-08-14 14:33:56,427 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification4_spec__1 [2024-08-14 14:33:56,428 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2024-08-14 14:33:56,428 INFO L130 BoogieDeclarations]: Found specification of procedure free [2024-08-14 14:33:56,428 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2024-08-14 14:33:56,428 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-08-14 14:33:56,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-08-14 14:33:56,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-08-14 14:33:56,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-08-14 14:33:56,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-08-14 14:33:56,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-08-14 14:33:56,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-08-14 14:33:56,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-08-14 14:33:56,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-08-14 14:33:56,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-08-14 14:33:56,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-08-14 14:33:56,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-08-14 14:33:56,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-08-14 14:33:56,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-08-14 14:33:56,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-08-14 14:33:56,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-08-14 14:33:56,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-08-14 14:33:56,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-08-14 14:33:56,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-08-14 14:33:56,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-08-14 14:33:56,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-08-14 14:33:56,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-08-14 14:33:56,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-08-14 14:33:56,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-08-14 14:33:56,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-08-14 14:33:56,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-08-14 14:33:56,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-08-14 14:33:56,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-08-14 14:33:56,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-08-14 14:33:56,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-08-14 14:33:56,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-08-14 14:33:56,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-08-14 14:33:56,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-08-14 14:33:56,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-08-14 14:33:56,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-08-14 14:33:56,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-08-14 14:33:56,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-08-14 14:33:56,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-08-14 14:33:56,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-08-14 14:33:56,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-08-14 14:33:56,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-08-14 14:33:56,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-08-14 14:33:56,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-08-14 14:33:56,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-08-14 14:33:56,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-08-14 14:33:56,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-08-14 14:33:56,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-08-14 14:33:56,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-08-14 14:33:56,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-08-14 14:33:56,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-08-14 14:33:56,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-08-14 14:33:56,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-08-14 14:33:56,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-08-14 14:33:56,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-08-14 14:33:56,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-08-14 14:33:56,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-08-14 14:33:56,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-08-14 14:33:56,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-08-14 14:33:56,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-08-14 14:33:56,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-08-14 14:33:56,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-08-14 14:33:56,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-08-14 14:33:56,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-08-14 14:33:56,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-08-14 14:33:56,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-08-14 14:33:56,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-08-14 14:33:56,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-08-14 14:33:56,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-08-14 14:33:56,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-08-14 14:33:56,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-08-14 14:33:56,436 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2024-08-14 14:33:56,437 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-08-14 14:33:56,437 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2024-08-14 14:33:56,437 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2024-08-14 14:33:56,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-08-14 14:33:56,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-08-14 14:33:56,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-08-14 14:33:56,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-08-14 14:33:56,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-08-14 14:33:56,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-08-14 14:33:56,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-08-14 14:33:56,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-08-14 14:33:56,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-08-14 14:33:56,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-08-14 14:33:56,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-08-14 14:33:56,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-08-14 14:33:56,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-08-14 14:33:56,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-08-14 14:33:56,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-08-14 14:33:56,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-08-14 14:33:56,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-08-14 14:33:56,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-08-14 14:33:56,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-08-14 14:33:56,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-08-14 14:33:56,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-08-14 14:33:56,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-08-14 14:33:56,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-08-14 14:33:56,440 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2024-08-14 14:33:56,440 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2024-08-14 14:33:56,440 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2024-08-14 14:33:56,440 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2024-08-14 14:33:56,440 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2024-08-14 14:33:56,441 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2024-08-14 14:33:56,441 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2024-08-14 14:33:56,441 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2024-08-14 14:33:56,441 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2024-08-14 14:33:56,441 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2024-08-14 14:33:56,441 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2024-08-14 14:33:56,442 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2024-08-14 14:33:56,442 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2024-08-14 14:33:56,442 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2024-08-14 14:33:56,442 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2024-08-14 14:33:56,442 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2024-08-14 14:33:56,442 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2024-08-14 14:33:56,442 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-08-14 14:33:56,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-08-14 14:33:56,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-08-14 14:33:56,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-08-14 14:33:56,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-08-14 14:33:56,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-08-14 14:33:56,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-08-14 14:33:56,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-08-14 14:33:56,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-08-14 14:33:56,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-08-14 14:33:56,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-08-14 14:33:56,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-08-14 14:33:56,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-08-14 14:33:56,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-08-14 14:33:56,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-08-14 14:33:56,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-08-14 14:33:56,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-08-14 14:33:56,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-08-14 14:33:56,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-08-14 14:33:56,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-08-14 14:33:56,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-08-14 14:33:56,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-08-14 14:33:56,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-08-14 14:33:56,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-08-14 14:33:56,445 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-08-14 14:33:56,630 INFO L273 CfgBuilder]: Building ICFG [2024-08-14 14:33:56,632 INFO L304 CfgBuilder]: Building CFG for each procedure with an implementation [2024-08-14 14:33:56,754 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L545: #res.base, #res.offset := ~retValue_acc~3.base, ~retValue_acc~3.offset; [2024-08-14 14:33:56,758 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L858: #res := ~retValue_acc~9; [2024-08-14 14:33:56,779 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L756: #res := ~retValue_acc~6; [2024-08-14 14:33:56,786 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L701: #res := ~retValue_acc~5; [2024-08-14 14:33:56,794 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L692: #res := ~retValue_acc~4; [2024-08-14 14:33:56,812 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L499: #res.base, #res.offset := ~retValue_acc~2.base, ~retValue_acc~2.offset; [2024-08-14 14:33:56,844 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L960: #res := ~retValue_acc~11; [2024-08-14 14:33:56,860 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L150: #res := ~retValue_acc~0; [2024-08-14 14:33:56,879 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L844: #res := ~retValue_acc~8; [2024-08-14 14:33:56,888 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L812: #res := ~retValue_acc~7; [2024-08-14 14:33:56,965 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L937: #res := ~retValue_acc~10; [2024-08-14 14:33:57,140 INFO L? ?]: Removed 231 outVars from TransFormulas that were not future-live. [2024-08-14 14:33:57,144 INFO L327 CfgBuilder]: Performing block encoding [2024-08-14 14:33:57,155 INFO L349 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-08-14 14:33:57,155 INFO L354 CfgBuilder]: Removed 0 assume(true) statements. [2024-08-14 14:33:57,156 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,156 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-08-14 14:33:57,162 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-08-14 14:33:57,162 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-08-14 14:33:57,165 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-08-14 14:33:57,165 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,165 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@716190a0 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,165 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,166 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@716190a0 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,166 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,166 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@716190a0 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,169 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,170 INFO L119 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product46.cil.c [2024-08-14 14:33:57,174 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,209 INFO L221 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-08-14 14:33:57,213 INFO L180 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-08-14 14:33:57,262 INFO L92 WitnessUtils]: Constructing product of automaton with 183 states and violation witness of the following lengths: [106] [2024-08-14 14:33:57,268 INFO L82 GeneralOperation]: Start removeDeadEnds. Operand has 183 states, 102 states have (on average 1.2843137254901962) internal successors, (131), 116 states have internal predecessors, (131), 48 states have call successors, (48), 30 states have call predecessors, (48), 30 states have return successors, (48), 44 states have call predecessors, (48), 48 states have call successors, (48) [2024-08-14 14:33:58,003 INFO L88 GeneralOperation]: Finished removeDeadEnds. Reduced from 5302 states to 4044 states. [2024-08-14 14:33:58,017 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-08-14 14:33:58,026 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;@18f75596, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-14 14:33:58,027 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-08-14 14:33:58,028 INFO L276 IsEmpty]: Start isEmpty. Operand 4044 states. [2024-08-14 14:33:58,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2024-08-14 14:33:58,071 INFO L187 NwaCegarLoop]: Found error trace [2024-08-14 14:33:58,072 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,073 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-14 14:33:58,077 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 14:33:58,077 INFO L85 PathProgramCache]: Analyzing trace with hash -620453557, now seen corresponding path program 1 times [2024-08-14 14:33:58,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 14:33:58,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152048634] [2024-08-14 14:33:58,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 14:33:58,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 14:33:58,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-08-14 14:33:58,650 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,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-08-14 14:33:58,657 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 12 [2024-08-14 14:33:58,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-08-14 14:33:58,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-08-14 14:33:58,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-08-14 14:33:58,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-08-14 14:33:58,711 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 2 [2024-08-14 14:33:58,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:58,726 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 66 [2024-08-14 14:33:58,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:58,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:58,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:58,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-08-14 14:33:58,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-08-14 14:33:58,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:58,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-08-14 14:33:58,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:58,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,773 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,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:58,779 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 1 [2024-08-14 14:33:58,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-08-14 14:33:58,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:58,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:58,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-08-14 14:33:58,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-08-14 14:33:58,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:58,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-08-14 14:33:58,794 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 182 [2024-08-14 14:33:58,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,799 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,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-14 14:33:58,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:58,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2024-08-14 14:33:58,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:58,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:58,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:58,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-08-14 14:33:58,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:58,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-08-14 14:33:58,819 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,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 259 [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 263 [2024-08-14 14:33:58,824 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 1 [2024-08-14 14:33:58,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-14 14:33:58,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:58,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 287 [2024-08-14 14:33:58,831 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 292 [2024-08-14 14:33:58,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:58,836 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,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-08-14 14:33:58,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:58,840 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 318 [2024-08-14 14:33:58,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 324 [2024-08-14 14:33:58,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:58,844 INFO L134 CoverageAnalysis]: Checked inductivity of 556 backedges. 100 proven. 19 refuted. 0 times theorem prover too weak. 437 trivial. 0 not checked. [2024-08-14 14:33:58,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 14:33:58,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152048634] [2024-08-14 14:33:58,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152048634] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-14 14:33:58,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [637334888] [2024-08-14 14:33:58,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 14:33:58,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-14 14:33:58,846 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-08-14 14:33:58,851 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,852 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,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,079 INFO L262 TraceCheckSpWp]: Trace formula consists of 882 conjuncts, 1 conjunts are in the unsatisfiable core [2024-08-14 14:33:59,094 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-14 14:33:59,138 INFO L134 CoverageAnalysis]: Checked inductivity of 556 backedges. 125 proven. 0 refuted. 0 times theorem prover too weak. 431 trivial. 0 not checked. [2024-08-14 14:33:59,139 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-08-14 14:33:59,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [637334888] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-14 14:33:59,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-08-14 14:33:59,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [13] total 13 [2024-08-14 14:33:59,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101463790] [2024-08-14 14:33:59,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 14:33:59,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-08-14 14:33:59,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 14:33:59,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-08-14 14:33:59,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-08-14 14:33:59,172 INFO L87 Difference]: Start difference. First operand 4044 states. Second operand has 2 states, 2 states have (on average 53.0) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-08-14 14:33:59,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-08-14 14:33:59,217 INFO L93 Difference]: Finished difference Result 3822 states and 4858 transitions. [2024-08-14 14:33:59,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-14 14:33:59,219 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 53.0) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 332 [2024-08-14 14:33:59,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-08-14 14:33:59,234 INFO L225 Difference]: With dead ends: 3822 [2024-08-14 14:33:59,234 INFO L226 Difference]: Without dead ends: 3752 [2024-08-14 14:33:59,236 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 446 GetRequests, 435 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-08-14 14:33:59,240 INFO L413 NwaCegarLoop]: 162 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 162 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-08-14 14:33:59,241 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-08-14 14:33:59,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3752 states. [2024-08-14 14:33:59,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3752 to 3133. [2024-08-14 14:33:59,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3133 states, 1938 states have (on average 1.263157894736842) internal successors, (2448), 2226 states have internal predecessors, (2448), 641 states have call successors, (641), 551 states have call predecessors, (641), 553 states have return successors, (816), 524 states have call predecessors, (816), 631 states have call successors, (816) [2024-08-14 14:33:59,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3133 states to 3133 states and 3905 transitions. [2024-08-14 14:33:59,410 INFO L78 Accepts]: Start accepts. Automaton has 3133 states and 3905 transitions. Word has length 332 [2024-08-14 14:33:59,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-08-14 14:33:59,411 INFO L495 AbstractCegarLoop]: Abstraction has 3133 states and 3905 transitions. [2024-08-14 14:33:59,412 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 53.0) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-08-14 14:33:59,412 INFO L276 IsEmpty]: Start isEmpty. Operand 3133 states and 3905 transitions. [2024-08-14 14:33:59,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2024-08-14 14:33:59,419 INFO L187 NwaCegarLoop]: Found error trace [2024-08-14 14:33:59,419 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,434 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,623 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,624 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-14 14:33:59,625 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 14:33:59,625 INFO L85 PathProgramCache]: Analyzing trace with hash 809151667, now seen corresponding path program 1 times [2024-08-14 14:33:59,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 14:33:59,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957267790] [2024-08-14 14:33:59,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 14:33:59,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 14:33:59,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-08-14 14:33:59,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-14 14:33:59,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-08-14 14:33:59,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-08-14 14:33:59,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-08-14 14:33:59,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-08-14 14:33:59,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-08-14 14:33:59,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-08-14 14:33:59,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:59,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:59,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:59,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-08-14 14:33:59,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:59,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-08-14 14:33:59,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:59,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:59,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:59,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:59,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-08-14 14:33:59,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:59,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:59,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-08-14 14:33:59,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-08-14 14:33:59,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:59,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-08-14 14:33:59,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2024-08-14 14:33:59,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:59,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-14 14:33:59,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:59,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:59,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-08-14 14:33:59,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:59,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-08-14 14:33:59,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:59,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2024-08-14 14:33:59,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2024-08-14 14:33:59,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2024-08-14 14:33:59,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:59,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:59,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-08-14 14:33:59,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:59,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2024-08-14 14:33:59,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2024-08-14 14:33:59,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:59,998 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 56 proven. 28 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2024-08-14 14:33:59,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 14:33:59,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957267790] [2024-08-14 14:33:59,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957267790] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-14 14:33:59,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2109416337] [2024-08-14 14:33:59,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 14:33:59,999 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-14 14:34:00,000 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-08-14 14:34:00,004 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,010 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,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:00,221 INFO L262 TraceCheckSpWp]: Trace formula consists of 698 conjuncts, 7 conjunts are in the unsatisfiable core [2024-08-14 14:34:00,228 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-14 14:34:00,283 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2024-08-14 14:34:00,284 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-08-14 14:34:00,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2109416337] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-14 14:34:00,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-08-14 14:34:00,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 11 [2024-08-14 14:34:00,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565482676] [2024-08-14 14:34:00,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 14:34:00,285 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-08-14 14:34:00,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 14:34:00,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-08-14 14:34:00,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-08-14 14:34:00,289 INFO L87 Difference]: Start difference. First operand 3133 states and 3905 transitions. Second operand has 6 states, 5 states have (on average 19.0) internal successors, (95), 6 states have internal predecessors, (95), 4 states have call successors, (32), 4 states have call predecessors, (32), 4 states have return successors, (28), 3 states have call predecessors, (28), 4 states have call successors, (28) [2024-08-14 14:34:00,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-08-14 14:34:00,670 INFO L93 Difference]: Finished difference Result 3940 states and 4697 transitions. [2024-08-14 14:34:00,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-08-14 14:34:00,670 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 19.0) internal successors, (95), 6 states have internal predecessors, (95), 4 states have call successors, (32), 4 states have call predecessors, (32), 4 states have return successors, (28), 3 states have call predecessors, (28), 4 states have call successors, (28) Word has length 253 [2024-08-14 14:34:00,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-08-14 14:34:00,687 INFO L225 Difference]: With dead ends: 3940 [2024-08-14 14:34:00,688 INFO L226 Difference]: Without dead ends: 3940 [2024-08-14 14:34:00,688 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 349 GetRequests, 339 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:00,689 INFO L413 NwaCegarLoop]: 150 mSDtfsCounter, 334 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 434 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 348 SdHoareTripleChecker+Valid, 335 SdHoareTripleChecker+Invalid, 590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 434 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-08-14 14:34:00,689 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [348 Valid, 335 Invalid, 590 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 434 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-08-14 14:34:00,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3940 states. [2024-08-14 14:34:00,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3940 to 3641. [2024-08-14 14:34:00,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3641 states, 2258 states have (on average 1.2010628875110718) internal successors, (2712), 2471 states have internal predecessors, (2712), 656 states have call successors, (656), 606 states have call predecessors, (656), 726 states have return successors, (850), 707 states have call predecessors, (850), 645 states have call successors, (850) [2024-08-14 14:34:00,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3641 states to 3641 states and 4218 transitions. [2024-08-14 14:34:00,815 INFO L78 Accepts]: Start accepts. Automaton has 3641 states and 4218 transitions. Word has length 253 [2024-08-14 14:34:00,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-08-14 14:34:00,817 INFO L495 AbstractCegarLoop]: Abstraction has 3641 states and 4218 transitions. [2024-08-14 14:34:00,817 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 19.0) internal successors, (95), 6 states have internal predecessors, (95), 4 states have call successors, (32), 4 states have call predecessors, (32), 4 states have return successors, (28), 3 states have call predecessors, (28), 4 states have call successors, (28) [2024-08-14 14:34:00,817 INFO L276 IsEmpty]: Start isEmpty. Operand 3641 states and 4218 transitions. [2024-08-14 14:34:00,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2024-08-14 14:34:00,827 INFO L187 NwaCegarLoop]: Found error trace [2024-08-14 14:34:00,827 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-08-14 14:34:00,844 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-08-14 14:34:01,028 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,029 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-14 14:34:01,029 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 14:34:01,030 INFO L85 PathProgramCache]: Analyzing trace with hash 1194025584, now seen corresponding path program 1 times [2024-08-14 14:34:01,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 14:34:01,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438067156] [2024-08-14 14:34:01,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 14:34:01,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 14:34:01,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-08-14 14:34:01,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-14 14:34:01,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-08-14 14:34:01,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-08-14 14:34:01,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-08-14 14:34:01,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-08-14 14:34:01,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-08-14 14:34:01,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-08-14 14:34:01,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:34:01,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:34:01,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:34:01,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:01,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-08-14 14:34:01,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:01,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:01,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-08-14 14:34:01,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-08-14 14:34:01,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:01,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-08-14 14:34:01,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-08-14 14:34:01,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:01,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-14 14:34:01,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:01,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-08-14 14:34:01,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:01,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-14 14:34:01,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:34:01,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:01,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-08-14 14:34:01,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:34:01,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-08-14 14:34:01,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:01,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2024-08-14 14:34:01,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2024-08-14 14:34:01,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:01,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-14 14:34:01,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:01,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2024-08-14 14:34:01,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2024-08-14 14:34:01,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:34:01,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:01,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-08-14 14:34:01,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:34:01,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 254 [2024-08-14 14:34:01,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 260 [2024-08-14 14:34:01,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,352 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 87 proven. 8 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2024-08-14 14:34:01,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 14:34:01,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438067156] [2024-08-14 14:34:01,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438067156] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-14 14:34:01,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1172582544] [2024-08-14 14:34:01,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 14:34:01,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-14 14:34:01,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-08-14 14:34:01,354 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:01,360 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:01,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:01,535 INFO L262 TraceCheckSpWp]: Trace formula consists of 740 conjuncts, 2 conjunts are in the unsatisfiable core [2024-08-14 14:34:01,538 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-14 14:34:01,614 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 105 proven. 0 refuted. 0 times theorem prover too weak. 185 trivial. 0 not checked. [2024-08-14 14:34:01,614 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-08-14 14:34:01,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1172582544] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-14 14:34:01,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-08-14 14:34:01,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [13] total 14 [2024-08-14 14:34:01,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816255663] [2024-08-14 14:34:01,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 14:34:01,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-08-14 14:34:01,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 14:34:01,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-08-14 14:34:01,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2024-08-14 14:34:01,616 INFO L87 Difference]: Start difference. First operand 3641 states and 4218 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-08-14 14:34:01,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-08-14 14:34:01,638 INFO L93 Difference]: Finished difference Result 3571 states and 4103 transitions. [2024-08-14 14:34:01,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 14:34:01,642 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 268 [2024-08-14 14:34:01,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-08-14 14:34:01,654 INFO L225 Difference]: With dead ends: 3571 [2024-08-14 14:34:01,654 INFO L226 Difference]: Without dead ends: 3571 [2024-08-14 14:34:01,655 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 364 GetRequests, 352 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2024-08-14 14:34:01,656 INFO L413 NwaCegarLoop]: 148 mSDtfsCounter, 2 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 278 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-08-14 14:34:01,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 278 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-08-14 14:34:01,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3571 states. [2024-08-14 14:34:01,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3571 to 3571. [2024-08-14 14:34:01,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3571 states, 2209 states have (on average 1.2023540063377094) internal successors, (2656), 2422 states have internal predecessors, (2656), 635 states have call successors, (635), 599 states have call predecessors, (635), 726 states have return successors, (812), 693 states have call predecessors, (812), 631 states have call successors, (812) [2024-08-14 14:34:01,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3571 states to 3571 states and 4103 transitions. [2024-08-14 14:34:01,768 INFO L78 Accepts]: Start accepts. Automaton has 3571 states and 4103 transitions. Word has length 268 [2024-08-14 14:34:01,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-08-14 14:34:01,769 INFO L495 AbstractCegarLoop]: Abstraction has 3571 states and 4103 transitions. [2024-08-14 14:34:01,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-08-14 14:34:01,769 INFO L276 IsEmpty]: Start isEmpty. Operand 3571 states and 4103 transitions. [2024-08-14 14:34:01,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2024-08-14 14:34:01,777 INFO L187 NwaCegarLoop]: Found error trace [2024-08-14 14:34:01,777 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-08-14 14:34:01,791 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:01,977 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:01,977 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-14 14:34:01,978 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 14:34:01,978 INFO L85 PathProgramCache]: Analyzing trace with hash -714018050, now seen corresponding path program 1 times [2024-08-14 14:34:01,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 14:34:01,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453579614] [2024-08-14 14:34:01,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 14:34:01,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 14:34:02,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-08-14 14:34:02,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-14 14:34:02,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-08-14 14:34:02,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-08-14 14:34:02,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-08-14 14:34:02,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-08-14 14:34:02,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-08-14 14:34:02,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-08-14 14:34:02,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:34:02,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:34:02,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:34:02,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:02,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-08-14 14:34:02,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:02,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:02,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-08-14 14:34:02,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-08-14 14:34:02,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:02,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-08-14 14:34:02,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-08-14 14:34:02,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:02,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-14 14:34:02,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:02,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-08-14 14:34:02,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:02,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-14 14:34:02,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:34:02,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:02,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-08-14 14:34:02,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:34:02,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-08-14 14:34:02,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:02,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2024-08-14 14:34:02,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2024-08-14 14:34:02,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2024-08-14 14:34:02,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:34:02,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:34:02,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-08-14 14:34:02,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:34:02,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2024-08-14 14:34:02,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2024-08-14 14:34:02,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,241 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 73 proven. 5 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2024-08-14 14:34:02,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 14:34:02,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453579614] [2024-08-14 14:34:02,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [453579614] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-14 14:34:02,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [292410684] [2024-08-14 14:34:02,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 14:34:02,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-14 14:34:02,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-08-14 14:34:02,244 INFO L229 MonitoredProcess]: Starting monitored process 5 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,245 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-08-14 14:34:02,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:34:02,413 INFO L262 TraceCheckSpWp]: Trace formula consists of 684 conjuncts, 2 conjunts are in the unsatisfiable core [2024-08-14 14:34:02,416 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-14 14:34:02,431 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 135 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-08-14 14:34:02,431 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-08-14 14:34:02,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [292410684] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-14 14:34:02,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-08-14 14:34:02,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [13] total 13 [2024-08-14 14:34:02,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966629092] [2024-08-14 14:34:02,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 14:34:02,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-08-14 14:34:02,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 14:34:02,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-08-14 14:34:02,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-08-14 14:34:02,433 INFO L87 Difference]: Start difference. First operand 3571 states and 4103 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-08-14 14:34:02,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-08-14 14:34:02,454 INFO L93 Difference]: Finished difference Result 3455 states and 3920 transitions. [2024-08-14 14:34:02,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 14:34:02,463 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 244 [2024-08-14 14:34:02,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-08-14 14:34:02,480 INFO L225 Difference]: With dead ends: 3455 [2024-08-14 14:34:02,480 INFO L226 Difference]: Without dead ends: 3455 [2024-08-14 14:34:02,481 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 332 GetRequests, 321 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-08-14 14:34:02,481 INFO L413 NwaCegarLoop]: 147 mSDtfsCounter, 137 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 148 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-08-14 14:34:02,482 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 148 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-08-14 14:34:02,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3455 states. [2024-08-14 14:34:02,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3455 to 3428. [2024-08-14 14:34:02,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3428 states, 2116 states have (on average 1.1810018903591681) internal successors, (2499), 2282 states have internal predecessors, (2499), 610 states have call successors, (610), 576 states have call predecessors, (610), 701 states have return successors, (771), 668 states have call predecessors, (771), 606 states have call successors, (771) [2024-08-14 14:34:02,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3428 states to 3428 states and 3880 transitions. [2024-08-14 14:34:02,556 INFO L78 Accepts]: Start accepts. Automaton has 3428 states and 3880 transitions. Word has length 244 [2024-08-14 14:34:02,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-08-14 14:34:02,557 INFO L495 AbstractCegarLoop]: Abstraction has 3428 states and 3880 transitions. [2024-08-14 14:34:02,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-08-14 14:34:02,557 INFO L276 IsEmpty]: Start isEmpty. Operand 3428 states and 3880 transitions. [2024-08-14 14:34:02,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-08-14 14:34:02,562 INFO L187 NwaCegarLoop]: Found error trace [2024-08-14 14:34:02,563 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:02,580 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-08-14 14:34:02,763 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-14 14:34:02,764 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-14 14:34:02,764 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 14:34:02,764 INFO L85 PathProgramCache]: Analyzing trace with hash 663394283, now seen corresponding path program 1 times [2024-08-14 14:34:02,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 14:34:02,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805273304] [2024-08-14 14:34:02,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 14:34:02,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 14:34:02,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-08-14 14:34:02,782 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-08-14 14:34:02,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-08-14 14:34:02,852 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-08-14 14:34:02,853 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-08-14 14:34:02,853 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-08-14 14:34:02,855 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-08-14 14:34:02,856 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-08-14 14:34:02,859 INFO L196 ceAbstractionStarter]: Computing trace abstraction results [2024-08-14 14:34:02,884 WARN L916 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: TemporaryPointerExpression [2024-08-14 14:34:02,923 WARN L916 BoogieBacktranslator]: Unfinished Backtranslation: The program execution was not completely translated back. [2024-08-14 14:34:02,950 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.08 02:34:02 BoogieIcfgContainer [2024-08-14 14:34:02,951 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-08-14 14:34:02,951 INFO L158 Benchmark]: Toolchain (without parser) took 7153.35ms. Allocated memory was 174.1MB in the beginning and 528.5MB in the end (delta: 354.4MB). Free memory was 128.7MB in the beginning and 469.6MB in the end (delta: -340.9MB). Peak memory consumption was 205.6MB. Max. memory is 16.1GB. [2024-08-14 14:34:02,955 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 174.1MB. Free memory is still 138.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-08-14 14:34:02,955 INFO L158 Benchmark]: Witness Parser took 0.94ms. Allocated memory is still 174.1MB. Free memory is still 134.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-08-14 14:34:02,955 INFO L158 Benchmark]: CACSL2BoogieTranslator took 378.33ms. Allocated memory is still 174.1MB. Free memory was 128.7MB in the beginning and 107.7MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-08-14 14:34:02,956 INFO L158 Benchmark]: Boogie Preprocessor took 144.60ms. Allocated memory is still 174.1MB. Free memory was 107.7MB in the beginning and 100.0MB in the end (delta: 7.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-08-14 14:34:02,956 INFO L158 Benchmark]: IcfgBuilder took 837.29ms. Allocated memory was 174.1MB in the beginning and 291.5MB in the end (delta: 117.4MB). Free memory was 100.0MB in the beginning and 249.8MB in the end (delta: -149.8MB). Peak memory consumption was 63.7MB. Max. memory is 16.1GB. [2024-08-14 14:34:02,956 INFO L158 Benchmark]: TraceAbstraction took 5788.94ms. Allocated memory was 291.5MB in the beginning and 528.5MB in the end (delta: 237.0MB). Free memory was 248.7MB in the beginning and 469.6MB in the end (delta: -220.9MB). Peak memory consumption was 207.0MB. Max. memory is 16.1GB. [2024-08-14 14:34:02,957 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.16ms. Allocated memory is still 174.1MB. Free memory is still 138.9MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.94ms. Allocated memory is still 174.1MB. Free memory is still 134.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 378.33ms. Allocated memory is still 174.1MB. Free memory was 128.7MB in the beginning and 107.7MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * Boogie Preprocessor took 144.60ms. Allocated memory is still 174.1MB. Free memory was 107.7MB in the beginning and 100.0MB in the end (delta: 7.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * IcfgBuilder took 837.29ms. Allocated memory was 174.1MB in the beginning and 291.5MB in the end (delta: 117.4MB). Free memory was 100.0MB in the beginning and 249.8MB in the end (delta: -149.8MB). Peak memory consumption was 63.7MB. Max. memory is 16.1GB. * TraceAbstraction took 5788.94ms. Allocated memory was 291.5MB in the beginning and 528.5MB in the end (delta: 237.0MB). Free memory was 248.7MB in the beginning and 469.6MB in the end (delta: -220.9MB). Peak memory consumption was 207.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,"Test.i","") [49] - GenericResultAtLocation [Line: 153]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification4_spec.i","") [153] - GenericResultAtLocation [Line: 182]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [182] - GenericResultAtLocation [Line: 548]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [548] - GenericResultAtLocation [Line: 557]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [557] - GenericResultAtLocation [Line: 767]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [767] - GenericResultAtLocation [Line: 861]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [861] - GenericResultAtLocation [Line: 928]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [928] - 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: 553]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L50] int cleanupTimeShifts = 4; [L352] static struct __ACC__ERR *head = (struct __ACC__ERR *)0; [L565] int pumpRunning = 0; [L566] int systemActive = 1; [L768] int waterLevel = 1; [L769] 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] [L131] int retValue_acc ; [L132] 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] [L136] 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] [L137] 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] [L138] 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] [L955] int retValue_acc ; [L958] retValue_acc = 1 [L959] 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] [L138] 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] [L138] tmp = valid_product() [L140] 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] [L142] 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] [L143] 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] [L122] 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] [L863] int splverifierCounter ; [L864] int tmp ; [L865] int tmp___0 ; [L866] int tmp___1 ; [L867] int tmp___2 ; [L870] 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] [L872] 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] [L874] 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] [L880] tmp = __VERIFIER_nondet_int() [L882] 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] [L884] 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] [L786] COND TRUE waterLevel < 2 [L787] 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] [L884] 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] [L890] tmp___0 = __VERIFIER_nondet_int() [L892] 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] [L900] tmp___2 = __VERIFIER_nondet_int() [L902] 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] [L904] 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] [L763] 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] [L904] 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] [L917] 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] [L572] 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] [L579] 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] [L581] 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] [L627] 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] [L630] 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] [L645] 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] [L601] 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] [L604] 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] [L606] 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] [L741] int retValue_acc ; [L742] int tmp ; [L743] 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] [L747] 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] [L848] 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] [L851] COND FALSE !(waterLevel < 2) [L855] retValue_acc = 0 [L856] 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] [L747] 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] [L747] tmp = isHighWaterSensorDry() [L749] COND FALSE !(\read(tmp)) [L752] 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] [L754] retValue_acc = tmp___0 [L755] 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] [L606] 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] [L606] tmp = isHighWaterLevel() [L608] 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] [L610] 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] [L660] 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] [L664] 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] [L685] 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] [L689] 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] [L807] int retValue_acc ; [L810] retValue_acc = methaneLevelCritical [L811] 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] [L689] 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] [L689] retValue_acc = isMethaneLevelCritical() [L691] 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] [L664] 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] [L664] tmp = isMethaneAlarm() [L666] 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] [L670] 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] [L655] 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] [L670] 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] [L610] 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] [L645] 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] [L581] 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] [L587] 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] [L158] int tmp ; [L159] 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] [L163] 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] [L839] int retValue_acc ; [L842] retValue_acc = waterLevel [L843] 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] [L163] 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] [L163] tmp = getWaterLevel() [L165] 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] [L587] 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] [L917] 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] [L872] 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] [L874] 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] [L880] tmp = __VERIFIER_nondet_int() [L882] 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] [L890] tmp___0 = __VERIFIER_nondet_int() [L892] 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] [L900] tmp___2 = __VERIFIER_nondet_int() [L902] 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] [L904] 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] [L763] 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] [L904] 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] [L917] 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] [L572] 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] [L574] 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] [L774] COND TRUE waterLevel > 0 [L775] 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] [L574] 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] [L579] 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] [L581] 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] [L627] 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] [L630] 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] [L632] 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] [L685] 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] [L689] 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] [L807] int retValue_acc ; [L810] retValue_acc = methaneLevelCritical [L811] 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] [L689] 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] [L689] retValue_acc = isMethaneLevelCritical() [L691] 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] [L632] 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] [L632] tmp = isMethaneAlarm() [L634] 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] [L640] 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] [L601] 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] [L604] 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] [L619] 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] [L640] 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] [L581] 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] [L587] 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] [L158] int tmp ; [L159] 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] [L163] 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] [L839] int retValue_acc ; [L842] retValue_acc = waterLevel [L843] 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] [L163] 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] [L163] tmp = getWaterLevel() [L165] 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] [L587] 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] [L917] 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] [L872] 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] [L874] 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] [L880] tmp = __VERIFIER_nondet_int() [L882] 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] [L890] tmp___0 = __VERIFIER_nondet_int() [L892] 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] [L900] tmp___2 = __VERIFIER_nondet_int() [L902] 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] [L904] 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] [L763] 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] [L904] 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] [L917] 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] [L572] 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] [L574] 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] [L774] COND TRUE waterLevel > 0 [L775] 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] [L574] 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] [L579] 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] [L581] 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] [L627] 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] [L630] 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] [L632] 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] [L685] 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] [L689] 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] [L807] int retValue_acc ; [L810] retValue_acc = methaneLevelCritical [L811] 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] [L689] 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] [L689] retValue_acc = isMethaneLevelCritical() [L691] 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] [L632] 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] [L632] tmp = isMethaneAlarm() [L634] 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] [L640] 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] [L601] 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] [L604] 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] [L619] 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] [L640] 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] [L581] 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] [L587] 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] [L158] int tmp ; [L159] 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] [L163] 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] [L839] int retValue_acc ; [L842] retValue_acc = waterLevel [L843] 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] [L163] 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] [L163] tmp = getWaterLevel() [L165] 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] [L167] 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] [L696] int retValue_acc ; [L699] retValue_acc = pumpRunning [L700] 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] [L167] 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] [L167] tmp___0 = isPumpRunning() [L169] 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] [L171] 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] [L553] reach_error() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 41 procedures, 246 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.6s, OverallIterations: 5, TraceHistogramMax: 7, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 0.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.8s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 488 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 473 mSDsluCounter, 923 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 316 mSDsCounter, 158 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 436 IncrementalHoareTripleChecker+Invalid, 594 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 158 mSolverCounterUnsat, 607 mSDtfsCounter, 436 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1491 GetRequests, 1447 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4044occurred in iteration=0, InterpolantAutomatonStates: 15, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 4 MinimizatonAttempts, 945 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 1.7s InterpolantComputationTime, 2409 NumberOfCodeBlocks, 2409 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 2186 ConstructedInterpolants, 0 QuantifiedInterpolants, 2765 SizeOfPredicates, 0 NumberOfNonLiveVariables, 3004 ConjunctsInSsa, 12 ConjunctsInUnsatCore, 8 InterpolantComputations, 4 PerfectInterpolantSequences, 2540/2600 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:02,998 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE