./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/product-lines/minepump_spec4_product39.cil.c --full-output --witness-type violation_witness --validate ./svcomp-yaml-violation-generation.2024-08-01_14-26-22.files/Default/minepump_spec4_product39.cil.yml/witness.yml --preprocessor.replace.while.statements.and.if-then-else.statements false --icfgbuilder.size.of.a.code.block SequenceOfStatements --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 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_product39.cil.c ./svcomp-yaml-violation-generation.2024-08-01_14-26-22.files/Default/minepump_spec4_product39.cil.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --preprocessor.replace.while.statements.and.if-then-else.statements false --icfgbuilder.size.of.a.code.block SequenceOfStatements --- Real Ultimate output --- This is Ultimate 0.2.4-wip.fs.yaml-violation-witnesses-2699826-m [2024-08-14 14:33:45,533 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-08-14 14:33:45,637 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:45,642 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-08-14 14:33:45,643 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-08-14 14:33:45,673 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-08-14 14:33:45,675 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-08-14 14:33:45,675 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-08-14 14:33:45,676 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-08-14 14:33:45,677 INFO L153 SettingsManager]: * Use memory slicer=true [2024-08-14 14:33:45,678 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-08-14 14:33:45,679 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-08-14 14:33:45,680 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-08-14 14:33:45,681 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-08-14 14:33:45,681 INFO L153 SettingsManager]: * Use SBE=true [2024-08-14 14:33:45,682 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-08-14 14:33:45,682 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-08-14 14:33:45,682 INFO L153 SettingsManager]: * sizeof long=4 [2024-08-14 14:33:45,682 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-08-14 14:33:45,683 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-08-14 14:33:45,683 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-08-14 14:33:45,686 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-08-14 14:33:45,686 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-08-14 14:33:45,686 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-08-14 14:33:45,687 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-08-14 14:33:45,687 INFO L153 SettingsManager]: * sizeof long double=12 [2024-08-14 14:33:45,687 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-08-14 14:33:45,687 INFO L153 SettingsManager]: * Use constant arrays=true [2024-08-14 14:33:45,688 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-08-14 14:33:45,688 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-08-14 14:33:45,688 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-08-14 14:33:45,689 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-08-14 14:33:45,689 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-08-14 14:33:45,689 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-08-14 14:33:45,690 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-08-14 14:33:45,691 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-08-14 14:33:45,691 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-08-14 14:33:45,692 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-08-14 14:33:45,692 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-08-14 14:33:45,692 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-08-14 14:33:45,692 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-08-14 14:33:45,693 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-08-14 14:33:45,694 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-08-14 14:33:45,694 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:45,956 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-08-14 14:33:45,980 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-08-14 14:33:45,983 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-08-14 14:33:45,984 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-08-14 14:33:45,985 INFO L274 PluginConnector]: Witness Parser initialized [2024-08-14 14:33:45,987 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_product39.cil.yml/witness.yml [2024-08-14 14:33:46,133 INFO L270 PluginConnector]: Initializing CDTParser... [2024-08-14 14:33:46,133 INFO L274 PluginConnector]: CDTParser initialized [2024-08-14 14:33:46,134 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec4_product39.cil.c [2024-08-14 14:33:47,615 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-08-14 14:33:47,859 INFO L384 CDTParser]: Found 1 translation units. [2024-08-14 14:33:47,860 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec4_product39.cil.c [2024-08-14 14:33:47,876 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/07473942e/b6ab069e27a246b8be0230679721b0ca/FLAGb0d423fe5 [2024-08-14 14:33:48,177 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/07473942e/b6ab069e27a246b8be0230679721b0ca [2024-08-14 14:33:48,178 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-08-14 14:33:48,180 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2024-08-14 14:33:48,197 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-08-14 14:33:48,197 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-08-14 14:33:48,205 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-08-14 14:33:48,205 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:46" (1/2) ... [2024-08-14 14:33:48,206 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a4ebf93 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:33:48, skipping insertion in model container [2024-08-14 14:33:48,206 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:46" (1/2) ... [2024-08-14 14:33:48,207 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3a18ac8f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:33:48, skipping insertion in model container [2024-08-14 14:33:48,207 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.08 02:33:48" (2/2) ... [2024-08-14 14:33:48,208 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a4ebf93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:33:48, skipping insertion in model container [2024-08-14 14:33:48,208 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.08 02:33:48" (2/2) ... [2024-08-14 14:33:48,253 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-08-14 14:33:48,469 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_product39.cil.c[15496,15509] [2024-08-14 14:33:48,482 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-14 14:33:48,492 INFO L200 MainTranslator]: Completed pre-run [2024-08-14 14:33:48,500 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [49] [2024-08-14 14:33:48,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [87] [2024-08-14 14:33:48,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [453] [2024-08-14 14:33:48,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [525] [2024-08-14 14:33:48,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [727] [2024-08-14 14:33:48,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [736] [2024-08-14 14:33:48,502 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [831] [2024-08-14 14:33:48,502 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification4_spec.i","") [927] [2024-08-14 14:33:48,548 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_product39.cil.c[15496,15509] [2024-08-14 14:33:48,555 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-14 14:33:48,575 INFO L204 MainTranslator]: Completed translation [2024-08-14 14:33:48,575 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:33:48 WrapperNode [2024-08-14 14:33:48,576 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-08-14 14:33:48,576 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-08-14 14:33:48,576 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-08-14 14:33:48,577 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-08-14 14:33:48,587 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:33:48" (1/1) ... [2024-08-14 14:33:48,588 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:33:48" (1/1) ... [2024-08-14 14:33:48,605 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:33:48" (1/1) ... [2024-08-14 14:33:48,641 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, 1, 4, 1, 1]. 15 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 7 writes are split as follows [0, 1, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0]. [2024-08-14 14:33:48,641 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:33:48" (1/1) ... [2024-08-14 14:33:48,641 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:33:48" (1/1) ... [2024-08-14 14:33:48,669 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:33:48" (1/1) ... [2024-08-14 14:33:48,677 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:33:48" (1/1) ... [2024-08-14 14:33:48,679 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:33:48" (1/1) ... [2024-08-14 14:33:48,689 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-08-14 14:33:48,690 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-08-14 14:33:48,690 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-08-14 14:33:48,690 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-08-14 14:33:48,691 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:33:48" (1/1) ... [2024-08-14 14:33:48,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-08-14 14:33:48,710 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-08-14 14:33:48,745 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:48,755 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:48,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-08-14 14:33:48,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-08-14 14:33:48,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2024-08-14 14:33:48,809 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2024-08-14 14:33:48,809 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2024-08-14 14:33:48,809 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2024-08-14 14:33:48,810 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2024-08-14 14:33:48,810 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2024-08-14 14:33:48,810 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2024-08-14 14:33:48,810 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2024-08-14 14:33:48,810 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2024-08-14 14:33:48,810 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2024-08-14 14:33:48,811 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2024-08-14 14:33:48,811 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2024-08-14 14:33:48,811 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2024-08-14 14:33:48,811 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-08-14 14:33:48,811 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2024-08-14 14:33:48,811 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2024-08-14 14:33:48,812 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2024-08-14 14:33:48,812 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2024-08-14 14:33:48,812 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2024-08-14 14:33:48,812 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2024-08-14 14:33:48,812 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2024-08-14 14:33:48,812 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2024-08-14 14:33:48,813 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2024-08-14 14:33:48,813 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2024-08-14 14:33:48,813 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-08-14 14:33:48,813 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2024-08-14 14:33:48,813 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2024-08-14 14:33:48,814 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2024-08-14 14:33:48,814 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2024-08-14 14:33:48,814 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2024-08-14 14:33:48,814 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2024-08-14 14:33:48,814 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2024-08-14 14:33:48,814 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-08-14 14:33:48,814 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2024-08-14 14:33:48,815 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2024-08-14 14:33:48,815 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2024-08-14 14:33:48,815 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-08-14 14:33:48,815 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification4_spec__1 [2024-08-14 14:33:48,815 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2024-08-14 14:33:48,815 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2024-08-14 14:33:48,816 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2024-08-14 14:33:48,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-08-14 14:33:48,816 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2024-08-14 14:33:48,816 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2024-08-14 14:33:48,816 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2024-08-14 14:33:48,816 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2024-08-14 14:33:48,817 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2024-08-14 14:33:48,817 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2024-08-14 14:33:48,817 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2024-08-14 14:33:48,817 INFO L130 BoogieDeclarations]: Found specification of procedure free [2024-08-14 14:33:48,817 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2024-08-14 14:33:48,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-08-14 14:33:48,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-08-14 14:33:48,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-08-14 14:33:48,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-08-14 14:33:48,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-08-14 14:33:48,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-08-14 14:33:48,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-08-14 14:33:48,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-08-14 14:33:48,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-08-14 14:33:48,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-08-14 14:33:48,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-08-14 14:33:48,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-08-14 14:33:48,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-08-14 14:33:48,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-08-14 14:33:48,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-08-14 14:33:48,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-08-14 14:33:48,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-08-14 14:33:48,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-08-14 14:33:48,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-08-14 14:33:48,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-08-14 14:33:48,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-08-14 14:33:48,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-08-14 14:33:48,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-08-14 14:33:48,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-08-14 14:33:48,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-08-14 14:33:48,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-08-14 14:33:48,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-08-14 14:33:48,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-08-14 14:33:48,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-08-14 14:33:48,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-08-14 14:33:48,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-08-14 14:33:48,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-08-14 14:33:48,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-08-14 14:33:48,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-08-14 14:33:48,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-08-14 14:33:48,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-08-14 14:33:48,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-08-14 14:33:48,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-08-14 14:33:48,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-08-14 14:33:48,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-08-14 14:33:48,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-08-14 14:33:48,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-08-14 14:33:48,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-08-14 14:33:48,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-08-14 14:33:48,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-08-14 14:33:48,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-08-14 14:33:48,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-08-14 14:33:48,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-08-14 14:33:48,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-08-14 14:33:48,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-08-14 14:33:48,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-08-14 14:33:48,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-08-14 14:33:48,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-08-14 14:33:48,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-08-14 14:33:48,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-08-14 14:33:48,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-08-14 14:33:48,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-08-14 14:33:48,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-08-14 14:33:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-08-14 14:33:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-08-14 14:33:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-08-14 14:33:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-08-14 14:33:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-08-14 14:33:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-08-14 14:33:48,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-08-14 14:33:48,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-08-14 14:33:48,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-08-14 14:33:48,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-08-14 14:33:48,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-08-14 14:33:48,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-08-14 14:33:48,830 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2024-08-14 14:33:48,830 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-08-14 14:33:48,830 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2024-08-14 14:33:48,830 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2024-08-14 14:33:48,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-08-14 14:33:48,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-08-14 14:33:48,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-08-14 14:33:48,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-08-14 14:33:48,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-08-14 14:33:48,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-08-14 14:33:48,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-08-14 14:33:48,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-08-14 14:33:48,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-08-14 14:33:48,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-08-14 14:33:48,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-08-14 14:33:48,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-08-14 14:33:48,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-08-14 14:33:48,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-08-14 14:33:48,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-08-14 14:33:48,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-08-14 14:33:48,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-08-14 14:33:48,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-08-14 14:33:48,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-08-14 14:33:48,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-08-14 14:33:48,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-08-14 14:33:48,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-08-14 14:33:48,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-08-14 14:33:48,833 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2024-08-14 14:33:48,833 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2024-08-14 14:33:48,833 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2024-08-14 14:33:48,833 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2024-08-14 14:33:48,834 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2024-08-14 14:33:48,834 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2024-08-14 14:33:48,834 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-08-14 14:33:48,834 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-08-14 14:33:48,834 INFO L130 BoogieDeclarations]: Found specification of procedure test [2024-08-14 14:33:48,835 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2024-08-14 14:33:48,835 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2024-08-14 14:33:48,835 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2024-08-14 14:33:48,836 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2024-08-14 14:33:48,836 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2024-08-14 14:33:48,836 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2024-08-14 14:33:48,836 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2024-08-14 14:33:48,836 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2024-08-14 14:33:48,836 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification4_spec__1 [2024-08-14 14:33:48,837 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2024-08-14 14:33:48,837 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2024-08-14 14:33:48,837 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2024-08-14 14:33:48,837 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2024-08-14 14:33:48,838 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2024-08-14 14:33:48,838 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-08-14 14:33:48,839 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2024-08-14 14:33:48,839 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2024-08-14 14:33:48,839 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2024-08-14 14:33:48,839 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2024-08-14 14:33:48,839 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-08-14 14:33:48,839 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-08-14 14:33:48,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-08-14 14:33:48,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-08-14 14:33:48,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-08-14 14:33:48,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-08-14 14:33:48,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-08-14 14:33:48,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-08-14 14:33:48,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-08-14 14:33:48,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-08-14 14:33:48,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-08-14 14:33:48,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-08-14 14:33:48,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-08-14 14:33:48,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-08-14 14:33:48,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-08-14 14:33:48,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-08-14 14:33:48,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-08-14 14:33:48,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-08-14 14:33:48,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-08-14 14:33:48,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-08-14 14:33:48,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-08-14 14:33:48,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-08-14 14:33:48,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-08-14 14:33:48,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-08-14 14:33:48,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-08-14 14:33:48,843 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-08-14 14:33:49,177 INFO L273 CfgBuilder]: Building ICFG [2024-08-14 14:33:49,180 INFO L304 CfgBuilder]: Building CFG for each procedure with an implementation [2024-08-14 14:33:49,327 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L450: #res.base, #res.offset := ~retValue_acc~4.base, ~retValue_acc~4.offset; [2024-08-14 14:33:49,335 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L828: #res := ~retValue_acc~10; [2024-08-14 14:33:49,360 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L709: #res := ~retValue_acc~7; [2024-08-14 14:33:49,368 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L654: #res := ~retValue_acc~6; [2024-08-14 14:33:49,379 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L645: #res := ~retValue_acc~5; [2024-08-14 14:33:49,402 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L404: #res.base, #res.offset := ~retValue_acc~3.base, ~retValue_acc~3.offset; [2024-08-14 14:33:49,464 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L84: #res := ~retValue_acc~1; [2024-08-14 14:33:49,499 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L924: #res := ~retValue_acc~11; [2024-08-14 14:33:49,534 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L814: #res := ~retValue_acc~9; [2024-08-14 14:33:49,560 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L782: #res := ~retValue_acc~8; [2024-08-14 14:33:49,627 INFO L1266 $ProcedureCfgBuilder]: dead code at ProgramPoint L61: #res := ~retValue_acc~0; [2024-08-14 14:33:49,795 INFO L? ?]: Removed 229 outVars from TransFormulas that were not future-live. [2024-08-14 14:33:49,796 INFO L327 CfgBuilder]: Performing block encoding [2024-08-14 14:33:49,814 INFO L349 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-08-14 14:33:49,814 INFO L354 CfgBuilder]: Removed 0 assume(true) statements. [2024-08-14 14:33:49,818 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 14.08 02:33:49 BoogieIcfgContainer [2024-08-14 14:33:49,819 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-08-14 14:33:49,821 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-08-14 14:33:49,821 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-08-14 14:33:49,829 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-08-14 14:33:49,832 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:46" (1/4) ... [2024-08-14 14:33:49,833 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5458765b and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction VIOLATION_WITNESS 14.08 02:33:49, skipping insertion in model container [2024-08-14 14:33:49,833 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.08 02:33:48" (2/4) ... [2024-08-14 14:33:49,833 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5458765b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.08 02:33:49, skipping insertion in model container [2024-08-14 14:33:49,833 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:33:48" (3/4) ... [2024-08-14 14:33:49,834 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5458765b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.08 02:33:49, skipping insertion in model container [2024-08-14 14:33:49,834 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 14.08 02:33:49" (4/4) ... [2024-08-14 14:33:49,835 INFO L119 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product39.cil.c [2024-08-14 14:33:49,837 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:49,861 INFO L221 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-08-14 14:33:49,862 INFO L180 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-08-14 14:33:49,901 INFO L92 WitnessUtils]: Constructing product of automaton with 178 states and violation witness of the following lengths: [93] [2024-08-14 14:33:49,906 INFO L82 GeneralOperation]: Start removeDeadEnds. Operand has 178 states, 99 states have (on average 1.292929292929293) internal successors, (128), 113 states have internal predecessors, (128), 47 states have call successors, (47), 29 states have call predecessors, (47), 29 states have return successors, (47), 43 states have call predecessors, (47), 47 states have call successors, (47) [2024-08-14 14:33:50,986 INFO L88 GeneralOperation]: Finished removeDeadEnds. Reduced from 4978 states to 3777 states. [2024-08-14 14:33:51,005 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-08-14 14:33:51,012 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;@12ada0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-14 14:33:51,012 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-08-14 14:33:51,014 INFO L276 IsEmpty]: Start isEmpty. Operand 3777 states. [2024-08-14 14:33:51,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2024-08-14 14:33:51,080 INFO L187 NwaCegarLoop]: Found error trace [2024-08-14 14:33:51,082 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51,083 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-14 14:33:51,089 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 14:33:51,090 INFO L85 PathProgramCache]: Analyzing trace with hash 1686878581, now seen corresponding path program 1 times [2024-08-14 14:33:51,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 14:33:51,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [847119641] [2024-08-14 14:33:51,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 14:33:51,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 14:33:51,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:51,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-08-14 14:33:51,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:51,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-14 14:33:51,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:51,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-08-14 14:33:51,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:51,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-08-14 14:33:51,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:51,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-08-14 14:33:51,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:51,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-08-14 14:33:51,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:51,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-08-14 14:33:51,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:51,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:51,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:51,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-14 14:33:51,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:51,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:51,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:51,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-08-14 14:33:51,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:52,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:52,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:52,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:52,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:52,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:52,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:52,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:52,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:52,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-08-14 14:33:52,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:52,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-08-14 14:33:52,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:52,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:52,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:52,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-08-14 14:33:52,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:52,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:52,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:52,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:52,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:52,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-08-14 14:33:52,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:52,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:52,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:52,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-14 14:33:52,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:52,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:52,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:52,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:52,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:52,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-08-14 14:33:52,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:52,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:52,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:52,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-08-14 14:33:52,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:52,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:52,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:52,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2024-08-14 14:33:52,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:52,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:52,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:52,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-14 14:33:52,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:52,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:52,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:52,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2024-08-14 14:33:52,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:52,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:52,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:52,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:52,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:52,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-08-14 14:33:52,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:52,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:52,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:52,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 244 [2024-08-14 14:33:52,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:52,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2024-08-14 14:33:52,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:52,206 INFO L134 CoverageAnalysis]: Checked inductivity of 349 backedges. 78 proven. 18 refuted. 0 times theorem prover too weak. 253 trivial. 0 not checked. [2024-08-14 14:33:52,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 14:33:52,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [847119641] [2024-08-14 14:33:52,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [847119641] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-14 14:33:52,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2136128458] [2024-08-14 14:33:52,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 14:33:52,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-14 14:33:52,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-08-14 14:33:52,213 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:52,215 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:52,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:52,531 INFO L262 TraceCheckSpWp]: Trace formula consists of 713 conjuncts, 1 conjunts are in the unsatisfiable core [2024-08-14 14:33:52,554 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-14 14:33:52,607 INFO L134 CoverageAnalysis]: Checked inductivity of 349 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2024-08-14 14:33:52,610 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-08-14 14:33:52,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2136128458] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-14 14:33:52,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-08-14 14:33:52,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [8] total 8 [2024-08-14 14:33:52,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969926779] [2024-08-14 14:33:52,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 14:33:52,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-08-14 14:33:52,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 14:33:52,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-08-14 14:33:52,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-08-14 14:33:52,659 INFO L87 Difference]: Start difference. First operand 3777 states. Second operand has 2 states, 2 states have (on average 46.0) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-08-14 14:33:52,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-08-14 14:33:52,721 INFO L93 Difference]: Finished difference Result 3563 states and 4554 transitions. [2024-08-14 14:33:52,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-14 14:33:52,724 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 46.0) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 258 [2024-08-14 14:33:52,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-08-14 14:33:52,743 INFO L225 Difference]: With dead ends: 3563 [2024-08-14 14:33:52,744 INFO L226 Difference]: Without dead ends: 3495 [2024-08-14 14:33:52,747 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 344 GetRequests, 338 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-08-14 14:33:52,749 INFO L413 NwaCegarLoop]: 157 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, 157 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:52,753 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 157 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:52,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3495 states. [2024-08-14 14:33:52,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3495 to 2923. [2024-08-14 14:33:52,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2923 states, 1813 states have (on average 1.2790954219525648) internal successors, (2319), 2098 states have internal predecessors, (2319), 598 states have call successors, (598), 509 states have call predecessors, (598), 511 states have return successors, (753), 489 states have call predecessors, (753), 588 states have call successors, (753) [2024-08-14 14:33:52,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2923 states to 2923 states and 3670 transitions. [2024-08-14 14:33:52,996 INFO L78 Accepts]: Start accepts. Automaton has 2923 states and 3670 transitions. Word has length 258 [2024-08-14 14:33:52,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-08-14 14:33:52,997 INFO L495 AbstractCegarLoop]: Abstraction has 2923 states and 3670 transitions. [2024-08-14 14:33:52,998 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 46.0) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-08-14 14:33:52,998 INFO L276 IsEmpty]: Start isEmpty. Operand 2923 states and 3670 transitions. [2024-08-14 14:33:53,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-08-14 14:33:53,012 INFO L187 NwaCegarLoop]: Found error trace [2024-08-14 14:33:53,012 INFO L195 NwaCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-08-14 14:33:53,033 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:53,216 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:53,217 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-14 14:33:53,217 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 14:33:53,218 INFO L85 PathProgramCache]: Analyzing trace with hash -2001972903, now seen corresponding path program 1 times [2024-08-14 14:33:53,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 14:33:53,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549790291] [2024-08-14 14:33:53,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 14:33:53,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 14:33:53,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-08-14 14:33:53,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-14 14:33:53,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-08-14 14:33:53,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-08-14 14:33:53,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-08-14 14:33:53,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-08-14 14:33:53,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-08-14 14:33:53,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:53,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:53,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:53,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:53,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-08-14 14:33:53,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-08-14 14:33:53,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:53,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-08-14 14:33:53,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:53,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-14 14:33:53,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:53,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:53,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-08-14 14:33:53,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:53,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-08-14 14:33:53,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:53,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-08-14 14:33:53,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:53,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-14 14:33:53,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:53,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-08-14 14:33:53,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:53,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:53,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-08-14 14:33:53,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:53,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2024-08-14 14:33:53,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2024-08-14 14:33:53,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,674 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 32 proven. 6 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2024-08-14 14:33:53,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 14:33:53,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549790291] [2024-08-14 14:33:53,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1549790291] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-14 14:33:53,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1145773911] [2024-08-14 14:33:53,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 14:33:53,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-14 14:33:53,675 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-08-14 14:33:53,677 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-08-14 14:33:53,679 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-08-14 14:33:53,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:53,907 INFO L262 TraceCheckSpWp]: Trace formula consists of 606 conjuncts, 2 conjunts are in the unsatisfiable core [2024-08-14 14:33:53,911 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-14 14:33:53,991 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-08-14 14:33:53,991 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-08-14 14:33:53,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1145773911] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-14 14:33:53,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-08-14 14:33:53,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 13 [2024-08-14 14:33:53,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619347629] [2024-08-14 14:33:53,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 14:33:53,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-08-14 14:33:53,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 14:33:53,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-08-14 14:33:53,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2024-08-14 14:33:53,996 INFO L87 Difference]: Start difference. First operand 2923 states and 3670 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-08-14 14:33:54,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-08-14 14:33:54,033 INFO L93 Difference]: Finished difference Result 2863 states and 3568 transitions. [2024-08-14 14:33:54,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 14:33:54,033 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 208 [2024-08-14 14:33:54,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-08-14 14:33:54,048 INFO L225 Difference]: With dead ends: 2863 [2024-08-14 14:33:54,048 INFO L226 Difference]: Without dead ends: 2863 [2024-08-14 14:33:54,050 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 286 GetRequests, 275 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2024-08-14 14:33:54,052 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 4 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 268 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:33:54,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 268 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-08-14 14:33:54,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2863 states. [2024-08-14 14:33:54,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2863 to 2863. [2024-08-14 14:33:54,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2863 states, 1771 states have (on average 1.282326369282891) internal successors, (2271), 2056 states have internal predecessors, (2271), 580 states have call successors, (580), 503 states have call predecessors, (580), 511 states have return successors, (717), 477 states have call predecessors, (717), 576 states have call successors, (717) [2024-08-14 14:33:54,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2863 states to 2863 states and 3568 transitions. [2024-08-14 14:33:54,178 INFO L78 Accepts]: Start accepts. Automaton has 2863 states and 3568 transitions. Word has length 208 [2024-08-14 14:33:54,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-08-14 14:33:54,179 INFO L495 AbstractCegarLoop]: Abstraction has 2863 states and 3568 transitions. [2024-08-14 14:33:54,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-08-14 14:33:54,179 INFO L276 IsEmpty]: Start isEmpty. Operand 2863 states and 3568 transitions. [2024-08-14 14:33:54,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2024-08-14 14:33:54,189 INFO L187 NwaCegarLoop]: Found error trace [2024-08-14 14:33:54,189 INFO L195 NwaCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-08-14 14:33:54,214 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:33:54,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-08-14 14:33:54,390 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-14 14:33:54,391 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 14:33:54,391 INFO L85 PathProgramCache]: Analyzing trace with hash -884094204, now seen corresponding path program 1 times [2024-08-14 14:33:54,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 14:33:54,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387252800] [2024-08-14 14:33:54,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 14:33:54,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 14:33:54,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-08-14 14:33:54,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-14 14:33:54,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-08-14 14:33:54,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-08-14 14:33:54,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-08-14 14:33:54,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-08-14 14:33:54,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-08-14 14:33:54,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:54,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:54,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-08-14 14:33:54,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:54,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:54,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:54,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:54,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-08-14 14:33:54,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-08-14 14:33:54,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:54,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-08-14 14:33:54,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:54,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-08-14 14:33:54,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:54,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:54,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-08-14 14:33:54,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:54,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-08-14 14:33:54,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:54,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-08-14 14:33:54,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2024-08-14 14:33:54,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:54,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-08-14 14:33:54,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-08-14 14:33:54,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-08-14 14:33:54,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2024-08-14 14:33:54,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2024-08-14 14:33:54,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,735 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 54 proven. 6 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2024-08-14 14:33:54,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 14:33:54,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387252800] [2024-08-14 14:33:54,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [387252800] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-14 14:33:54,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [567143738] [2024-08-14 14:33:54,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 14:33:54,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-14 14:33:54,736 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-08-14 14:33:54,738 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:33:54,739 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:33:54,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:33:54,959 INFO L262 TraceCheckSpWp]: Trace formula consists of 607 conjuncts, 3 conjunts are in the unsatisfiable core [2024-08-14 14:33:54,967 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-14 14:33:55,017 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 92 proven. 0 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2024-08-14 14:33:55,017 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-08-14 14:33:55,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [567143738] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-14 14:33:55,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-08-14 14:33:55,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 12 [2024-08-14 14:33:55,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769481044] [2024-08-14 14:33:55,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 14:33:55,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-08-14 14:33:55,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 14:33:55,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-08-14 14:33:55,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2024-08-14 14:33:55,020 INFO L87 Difference]: Start difference. First operand 2863 states and 3568 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-08-14 14:33:55,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-08-14 14:33:55,058 INFO L93 Difference]: Finished difference Result 4331 states and 5384 transitions. [2024-08-14 14:33:55,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 14:33:55,059 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 212 [2024-08-14 14:33:55,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-08-14 14:33:55,070 INFO L225 Difference]: With dead ends: 4331 [2024-08-14 14:33:55,071 INFO L226 Difference]: Without dead ends: 2691 [2024-08-14 14:33:55,071 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 288 GetRequests, 278 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2024-08-14 14:33:55,072 INFO L413 NwaCegarLoop]: 189 mSDtfsCounter, 40 mSDsluCounter, 138 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 327 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-08-14 14:33:55,073 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 327 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-08-14 14:33:55,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2691 states. [2024-08-14 14:33:55,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2691 to 2536. [2024-08-14 14:33:55,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2536 states, 1585 states have (on average 1.2460567823343849) internal successors, (1975), 1774 states have internal predecessors, (1975), 496 states have call successors, (496), 447 states have call predecessors, (496), 454 states have return successors, (611), 395 states have call predecessors, (611), 492 states have call successors, (611) [2024-08-14 14:33:55,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2536 states to 2536 states and 3082 transitions. [2024-08-14 14:33:55,194 INFO L78 Accepts]: Start accepts. Automaton has 2536 states and 3082 transitions. Word has length 212 [2024-08-14 14:33:55,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-08-14 14:33:55,196 INFO L495 AbstractCegarLoop]: Abstraction has 2536 states and 3082 transitions. [2024-08-14 14:33:55,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-08-14 14:33:55,197 INFO L276 IsEmpty]: Start isEmpty. Operand 2536 states and 3082 transitions. [2024-08-14 14:33:55,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-08-14 14:33:55,204 INFO L187 NwaCegarLoop]: Found error trace [2024-08-14 14:33:55,205 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-08-14 14:33:55,224 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-08-14 14:33:55,405 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:33:55,406 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-14 14:33:55,406 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 14:33:55,406 INFO L85 PathProgramCache]: Analyzing trace with hash -1211369194, now seen corresponding path program 1 times [2024-08-14 14:33:55,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 14:33:55,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717361911] [2024-08-14 14:33:55,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 14:33:55,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 14:33:55,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-08-14 14:33:55,432 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-08-14 14:33:55,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-08-14 14:33:55,504 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-08-14 14:33:55,505 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-08-14 14:33:55,506 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-08-14 14:33:55,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-08-14 14:33:55,510 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2024-08-14 14:33:55,514 INFO L196 ceAbstractionStarter]: Computing trace abstraction results [2024-08-14 14:33:55,548 WARN L916 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: TemporaryPointerExpression [2024-08-14 14:33:55,591 WARN L916 BoogieBacktranslator]: Unfinished Backtranslation: The program execution was not completely translated back. [2024-08-14 14:33:55,606 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.08 02:33:55 BoogieIcfgContainer [2024-08-14 14:33:55,606 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-08-14 14:33:55,607 INFO L158 Benchmark]: Toolchain (without parser) took 7427.15ms. Allocated memory was 167.8MB in the beginning and 331.4MB in the end (delta: 163.6MB). Free memory was 108.4MB in the beginning and 246.7MB in the end (delta: -138.3MB). Peak memory consumption was 26.8MB. Max. memory is 16.1GB. [2024-08-14 14:33:55,607 INFO L158 Benchmark]: Witness Parser took 0.21ms. Allocated memory is still 167.8MB. Free memory is still 130.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-08-14 14:33:55,607 INFO L158 Benchmark]: CDTParser took 0.44ms. Allocated memory is still 167.8MB. Free memory is still 124.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-08-14 14:33:55,607 INFO L158 Benchmark]: CACSL2BoogieTranslator took 378.93ms. Allocated memory is still 167.8MB. Free memory was 108.4MB in the beginning and 88.0MB in the end (delta: 20.4MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-08-14 14:33:55,607 INFO L158 Benchmark]: Boogie Preprocessor took 112.54ms. Allocated memory is still 167.8MB. Free memory was 88.0MB in the beginning and 80.6MB in the end (delta: 7.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-08-14 14:33:55,608 INFO L158 Benchmark]: IcfgBuilder took 1129.13ms. Allocated memory was 167.8MB in the beginning and 274.7MB in the end (delta: 107.0MB). Free memory was 80.0MB in the beginning and 205.1MB in the end (delta: -125.0MB). Peak memory consumption was 29.7MB. Max. memory is 16.1GB. [2024-08-14 14:33:55,608 INFO L158 Benchmark]: TraceAbstraction took 5784.93ms. Allocated memory was 274.7MB in the beginning and 331.4MB in the end (delta: 56.6MB). Free memory was 205.1MB in the beginning and 246.7MB in the end (delta: -41.7MB). Peak memory consumption was 16.0MB. Max. memory is 16.1GB. [2024-08-14 14:33:55,609 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.21ms. Allocated memory is still 167.8MB. Free memory is still 130.0MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.44ms. Allocated memory is still 167.8MB. Free memory is still 124.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 378.93ms. Allocated memory is still 167.8MB. Free memory was 108.4MB in the beginning and 88.0MB in the end (delta: 20.4MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Preprocessor took 112.54ms. Allocated memory is still 167.8MB. Free memory was 88.0MB in the beginning and 80.6MB in the end (delta: 7.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * IcfgBuilder took 1129.13ms. Allocated memory was 167.8MB in the beginning and 274.7MB in the end (delta: 107.0MB). Free memory was 80.0MB in the beginning and 205.1MB in the end (delta: -125.0MB). Peak memory consumption was 29.7MB. Max. memory is 16.1GB. * TraceAbstraction took 5784.93ms. Allocated memory was 274.7MB in the beginning and 331.4MB in the end (delta: 56.6MB). Free memory was 205.1MB in the beginning and 246.7MB in the end (delta: -41.7MB). Peak memory consumption was 16.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,"featureselect.i","") [49] - GenericResultAtLocation [Line: 87]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [87] - GenericResultAtLocation [Line: 453]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [453] - GenericResultAtLocation [Line: 525]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [525] - GenericResultAtLocation [Line: 727]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [727] - GenericResultAtLocation [Line: 736]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [736] - GenericResultAtLocation [Line: 831]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [831] - GenericResultAtLocation [Line: 927]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification4_spec.i","") [927] - 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: 732]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L257] static struct __ACC__ERR *head = (struct __ACC__ERR *)0; [L534] int pumpRunning = 0; [L535] int systemActive = 1; [L738] int waterLevel = 1; [L739] int methaneLevelCritical = 0; [L832] int cleanupTimeShifts = 4; VAL [\old(cleanupTimeShifts)=54, \old(methaneLevelCritical)=52, \old(pumpRunning)=55, \old(systemActive)=51, \old(waterLevel)=50, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L905] int retValue_acc ; [L906] 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] [L910] 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] [L911] 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] [L912] 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] [L79] int retValue_acc ; [L82] retValue_acc = 1 [L83] 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] [L912] 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] [L912] tmp = valid_product() [L914] 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] [L916] 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] [L917] 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] [L899] 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] [L460] int splverifierCounter ; [L461] int tmp ; [L462] int tmp___0 ; [L463] int tmp___1 ; [L464] int tmp___2 ; [L467] 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] [L469] 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] [L471] 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] [L477] tmp = __VERIFIER_nondet_int() [L479] 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] [L481] 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] [L756] COND TRUE waterLevel < 2 [L757] 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] [L481] 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] [L487] tmp___0 = __VERIFIER_nondet_int() [L489] 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] [L497] tmp___2 = __VERIFIER_nondet_int() [L499] 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] [L514] 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] [L542] 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] [L549] 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] [L551] 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] [L597] 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] [L600] 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] [L615] CALL processEnvironment__wrappee__highWaterSensor() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L571] 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] [L574] 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] [L576] 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] [L694] int retValue_acc ; [L695] int tmp ; [L696] 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] [L700] 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] [L818] 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] [L821] COND FALSE !(waterLevel < 2) [L825] retValue_acc = 0 [L826] 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] [L700] 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] [L700] tmp = isHighWaterSensorDry() [L702] COND FALSE !(\read(tmp)) [L705] 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] [L707] retValue_acc = tmp___0 [L708] 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] [L576] 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] [L576] tmp = isHighWaterLevel() [L578] 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] [L580] 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] [L625] 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] [L580] 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] [L615] RET processEnvironment__wrappee__highWaterSensor() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L551] 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] [L557] 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] [L929] int tmp ; [L930] 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] [L934] 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] [L809] int retValue_acc ; [L812] retValue_acc = waterLevel [L813] 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] [L934] 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] [L934] tmp = getWaterLevel() [L936] 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] [L557] 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] [L514] 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] [L469] 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] [L471] 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] [L477] tmp = __VERIFIER_nondet_int() [L479] 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] [L487] tmp___0 = __VERIFIER_nondet_int() [L489] 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] [L497] tmp___2 = __VERIFIER_nondet_int() [L499] 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] [L514] 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] [L542] 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] [L544] 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] [L744] COND TRUE waterLevel > 0 [L745] 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] [L544] 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] [L549] 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] [L551] 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] [L597] 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] [L600] 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] [L602] 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] [L638] 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] [L642] 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] [L777] int retValue_acc ; [L780] retValue_acc = methaneLevelCritical [L781] 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] [L642] 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] [L642] retValue_acc = isMethaneLevelCritical() [L644] 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] [L602] 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] [L602] tmp = isMethaneAlarm() [L604] 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] [L610] CALL processEnvironment__wrappee__highWaterSensor() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L571] 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] [L574] 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] [L589] 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] [L610] RET processEnvironment__wrappee__highWaterSensor() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L551] 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] [L557] 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] [L929] int tmp ; [L930] 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] [L934] 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] [L809] int retValue_acc ; [L812] retValue_acc = waterLevel [L813] 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] [L934] 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] [L934] tmp = getWaterLevel() [L936] 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] [L557] 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] [L514] 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] [L469] 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] [L471] 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] [L477] tmp = __VERIFIER_nondet_int() [L479] 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] [L487] tmp___0 = __VERIFIER_nondet_int() [L489] 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] [L497] tmp___2 = __VERIFIER_nondet_int() [L499] 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] [L514] 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] [L542] 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] [L544] 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] [L744] COND TRUE waterLevel > 0 [L745] 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] [L544] 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] [L549] 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] [L551] 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] [L597] 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] [L600] 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] [L602] 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] [L638] 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] [L642] 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] [L777] int retValue_acc ; [L780] retValue_acc = methaneLevelCritical [L781] 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] [L642] 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] [L642] retValue_acc = isMethaneLevelCritical() [L644] 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] [L602] 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] [L602] tmp = isMethaneAlarm() [L604] 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] [L610] CALL processEnvironment__wrappee__highWaterSensor() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L571] 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] [L574] 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] [L589] 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] [L610] RET processEnvironment__wrappee__highWaterSensor() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L551] 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] [L557] 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] [L929] int tmp ; [L930] 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] [L934] 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] [L809] int retValue_acc ; [L812] retValue_acc = waterLevel [L813] 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] [L934] 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] [L934] tmp = getWaterLevel() [L936] 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] [L938] 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] [L649] int retValue_acc ; [L652] retValue_acc = pumpRunning [L653] 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] [L938] 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] [L938] tmp___0 = isPumpRunning() [L940] 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] [L942] 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] [L732] 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 40 procedures, 241 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.6s, OverallIterations: 4, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 0.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 1.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 46 SdHoareTripleChecker+Valid, 0.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 44 mSDsluCounter, 752 SdHoareTripleChecker+Invalid, 0.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 263 mSDsCounter, 2 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4 IncrementalHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2 mSolverCounterUnsat, 489 mSDtfsCounter, 4 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 918 GetRequests, 891 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3777occurred in iteration=0, InterpolantAutomatonStates: 8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 3 MinimizatonAttempts, 727 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.9s InterpolantComputationTime, 1544 NumberOfCodeBlocks, 1544 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 1350 ConstructedInterpolants, 0 QuantifiedInterpolants, 1944 SizeOfPredicates, 0 NumberOfNonLiveVariables, 1926 ConjunctsInSsa, 6 ConjunctsInUnsatCore, 6 InterpolantComputations, 3 PerfectInterpolantSequences, 1338/1368 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2024-08-14 14:33:55,645 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