/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/product-lines/minepump_spec4_product17.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 01:03:10,306 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 01:03:10,307 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 01:03:10,328 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 01:03:10,329 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 01:03:10,330 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 01:03:10,330 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 01:03:10,331 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 01:03:10,333 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 01:03:10,334 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 01:03:10,335 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 01:03:10,335 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 01:03:10,336 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 01:03:10,336 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 01:03:10,337 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 01:03:10,337 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 01:03:10,338 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 01:03:10,338 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 01:03:10,339 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 01:03:10,341 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 01:03:10,341 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 01:03:10,342 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 01:03:10,343 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 01:03:10,343 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 01:03:10,346 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 01:03:10,346 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 01:03:10,346 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 01:03:10,347 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 01:03:10,347 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 01:03:10,348 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 01:03:10,348 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 01:03:10,348 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 01:03:10,349 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 01:03:10,349 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 01:03:10,350 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 01:03:10,350 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 01:03:10,350 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 01:03:10,350 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 01:03:10,351 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 01:03:10,351 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 01:03:10,351 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 01:03:10,357 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 01:03:10,371 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 01:03:10,371 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 01:03:10,371 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 01:03:10,371 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 01:03:10,372 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 01:03:10,372 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 01:03:10,372 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 01:03:10,372 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 01:03:10,372 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 01:03:10,372 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 01:03:10,372 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 01:03:10,373 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 01:03:10,373 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 01:03:10,373 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 01:03:10,373 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 01:03:10,373 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 01:03:10,373 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 01:03:10,373 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 01:03:10,373 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 01:03:10,374 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 01:03:10,374 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 01:03:10,374 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 01:03:10,374 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 01:03:10,374 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 01:03:10,374 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 01:03:10,374 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 01:03:10,374 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 01:03:10,374 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 01:03:10,374 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 01:03:10,374 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 01:03:10,375 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 01:03:10,375 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 01:03:10,375 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:03:10,375 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 01:03:10,375 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 01:03:10,375 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 01:03:10,375 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 01:03:10,375 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 01:03:10,375 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 01:03:10,375 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 01:03:10,376 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 01:03:10,376 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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.sifa: Abstract Domain -> OctagonDomain [2023-04-03 01:03:10,542 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 01:03:10,570 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 01:03:10,572 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 01:03:10,572 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 01:03:10,574 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 01:03:10,575 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec4_product17.cil.c [2023-04-03 01:03:11,590 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 01:03:11,777 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 01:03:11,778 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec4_product17.cil.c [2023-04-03 01:03:11,787 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5c91352d4/6a989992a80048da83af16ceaa3bef3f/FLAGb9e89fd36 [2023-04-03 01:03:11,798 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5c91352d4/6a989992a80048da83af16ceaa3bef3f [2023-04-03 01:03:11,800 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 01:03:11,801 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 01:03:11,801 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 01:03:11,801 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 01:03:11,804 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 01:03:11,804 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:03:11" (1/1) ... [2023-04-03 01:03:11,805 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@284a04d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:03:11, skipping insertion in model container [2023-04-03 01:03:11,805 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:03:11" (1/1) ... [2023-04-03 01:03:11,810 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 01:03:11,848 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 01:03:11,971 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec4_product17.cil.c[3323,3336] [2023-04-03 01:03:12,047 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:03:12,058 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 01:03:12,085 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec4_product17.cil.c[3323,3336] [2023-04-03 01:03:12,120 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:03:12,131 INFO L208 MainTranslator]: Completed translation [2023-04-03 01:03:12,132 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:03:12 WrapperNode [2023-04-03 01:03:12,132 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 01:03:12,133 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 01:03:12,133 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 01:03:12,133 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 01:03:12,140 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:03:12" (1/1) ... [2023-04-03 01:03:12,140 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:03:12" (1/1) ... [2023-04-03 01:03:12,148 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:03:12" (1/1) ... [2023-04-03 01:03:12,148 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:03:12" (1/1) ... [2023-04-03 01:03:12,161 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:03:12" (1/1) ... [2023-04-03 01:03:12,165 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:03:12" (1/1) ... [2023-04-03 01:03:12,167 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:03:12" (1/1) ... [2023-04-03 01:03:12,168 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:03:12" (1/1) ... [2023-04-03 01:03:12,171 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 01:03:12,172 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 01:03:12,172 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 01:03:12,172 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 01:03:12,172 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:03:12" (1/1) ... [2023-04-03 01:03:12,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:03:12,197 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:03:12,206 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 01:03:12,214 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 01:03:12,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 01:03:12,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 01:03:12,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-03 01:03:12,231 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 01:03:12,231 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification4_spec__1 [2023-04-03 01:03:12,231 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-03 01:03:12,231 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-03 01:03:12,231 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-03 01:03:12,231 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-03 01:03:12,231 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 01:03:12,231 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-03 01:03:12,231 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-03 01:03:12,231 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-03 01:03:12,231 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-03 01:03:12,231 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-03 01:03:12,231 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-03 01:03:12,231 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-03 01:03:12,232 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-04-03 01:03:12,232 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-03 01:03:12,232 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-03 01:03:12,232 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-03 01:03:12,232 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-03 01:03:12,232 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-03 01:03:12,232 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-03 01:03:12,232 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2023-04-03 01:03:12,232 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-03 01:03:12,232 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-03 01:03:12,232 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-03 01:03:12,232 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-03 01:03:12,232 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-03 01:03:12,232 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-03 01:03:12,232 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2023-04-03 01:03:12,233 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-03 01:03:12,233 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-03 01:03:12,233 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-03 01:03:12,233 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-03 01:03:12,233 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-03 01:03:12,233 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-03 01:03:12,233 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 01:03:12,233 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 01:03:12,233 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 01:03:12,233 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 01:03:12,233 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 01:03:12,233 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-03 01:03:12,233 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-03 01:03:12,233 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-03 01:03:12,234 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-03 01:03:12,234 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification4_spec__1 [2023-04-03 01:03:12,234 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-03 01:03:12,234 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-03 01:03:12,234 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-03 01:03:12,234 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-03 01:03:12,234 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-03 01:03:12,234 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-03 01:03:12,234 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-03 01:03:12,234 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-03 01:03:12,234 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-03 01:03:12,234 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-03 01:03:12,234 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-03 01:03:12,234 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-03 01:03:12,234 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 01:03:12,235 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-03 01:03:12,235 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-03 01:03:12,235 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-03 01:03:12,235 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-03 01:03:12,235 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2023-04-03 01:03:12,235 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-03 01:03:12,235 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-03 01:03:12,235 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-03 01:03:12,235 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-04-03 01:03:12,235 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2023-04-03 01:03:12,235 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-03 01:03:12,235 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 01:03:12,235 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 01:03:12,235 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-03 01:03:12,235 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 01:03:12,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 01:03:12,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 01:03:12,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 01:03:12,236 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-03 01:03:12,236 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 01:03:12,236 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-03 01:03:12,236 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-03 01:03:12,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 01:03:12,236 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-03 01:03:12,236 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-03 01:03:12,236 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-03 01:03:12,236 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 01:03:12,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 01:03:12,236 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 01:03:12,388 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 01:03:12,389 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 01:03:12,779 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 01:03:12,917 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 01:03:12,917 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-03 01:03:12,921 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:03:12 BoogieIcfgContainer [2023-04-03 01:03:12,921 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 01:03:12,924 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 01:03:12,924 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 01:03:12,926 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 01:03:12,926 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 01:03:11" (1/3) ... [2023-04-03 01:03:12,927 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ef4c8e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:03:12, skipping insertion in model container [2023-04-03 01:03:12,927 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:03:12" (2/3) ... [2023-04-03 01:03:12,927 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ef4c8e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:03:12, skipping insertion in model container [2023-04-03 01:03:12,927 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:03:12" (3/3) ... [2023-04-03 01:03:12,928 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product17.cil.c [2023-04-03 01:03:12,940 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 01:03:12,941 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 01:03:12,980 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 01:03:12,987 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=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@11eea80, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 01:03:12,987 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 01:03:12,990 INFO L276 IsEmpty]: Start isEmpty. Operand has 121 states, 54 states have (on average 1.2592592592592593) internal successors, (68), 64 states have internal predecessors, (68), 40 states have call successors, (40), 24 states have call predecessors, (40), 24 states have return successors, (40), 38 states have call predecessors, (40), 40 states have call successors, (40) [2023-04-03 01:03:12,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-04-03 01:03:12,997 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:03:12,998 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:03:12,999 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:03:13,004 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:03:13,004 INFO L85 PathProgramCache]: Analyzing trace with hash 1799617422, now seen corresponding path program 1 times [2023-04-03 01:03:13,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:03:13,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575625377] [2023-04-03 01:03:13,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:03:13,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:03:13,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:03:13,164 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:03:13,165 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:03:13,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575625377] [2023-04-03 01:03:13,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575625377] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:03:13,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:03:13,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-03 01:03:13,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542817243] [2023-04-03 01:03:13,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:03:13,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-03 01:03:13,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:03:13,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-03 01:03:13,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-03 01:03:13,198 INFO L87 Difference]: Start difference. First operand has 121 states, 54 states have (on average 1.2592592592592593) internal successors, (68), 64 states have internal predecessors, (68), 40 states have call successors, (40), 24 states have call predecessors, (40), 24 states have return successors, (40), 38 states have call predecessors, (40), 40 states have call successors, (40) Second operand has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-03 01:03:13,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:03:13,256 INFO L93 Difference]: Finished difference Result 175 states and 210 transitions. [2023-04-03 01:03:13,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-03 01:03:13,258 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 42 [2023-04-03 01:03:13,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:03:13,266 INFO L225 Difference]: With dead ends: 175 [2023-04-03 01:03:13,266 INFO L226 Difference]: Without dead ends: 88 [2023-04-03 01:03:13,269 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-03 01:03:13,273 INFO L413 NwaCegarLoop]: 96 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:03:13,274 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 96 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:03:13,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2023-04-03 01:03:13,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 88. [2023-04-03 01:03:13,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 45 states have (on average 1.2) internal successors, (54), 52 states have internal predecessors, (54), 25 states have call successors, (25), 22 states have call predecessors, (25), 17 states have return successors, (20), 18 states have call predecessors, (20), 20 states have call successors, (20) [2023-04-03 01:03:13,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 99 transitions. [2023-04-03 01:03:13,320 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 99 transitions. Word has length 42 [2023-04-03 01:03:13,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:03:13,321 INFO L495 AbstractCegarLoop]: Abstraction has 88 states and 99 transitions. [2023-04-03 01:03:13,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-03 01:03:13,322 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 99 transitions. [2023-04-03 01:03:13,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-04-03 01:03:13,326 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:03:13,326 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:03:13,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 01:03:13,326 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:03:13,327 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:03:13,327 INFO L85 PathProgramCache]: Analyzing trace with hash -1923869825, now seen corresponding path program 1 times [2023-04-03 01:03:13,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:03:13,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575242055] [2023-04-03 01:03:13,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:03:13,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:03:13,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:03:13,454 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:03:13,455 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:03:13,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575242055] [2023-04-03 01:03:13,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575242055] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:03:13,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:03:13,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 01:03:13,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284423710] [2023-04-03 01:03:13,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:03:13,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:03:13,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:03:13,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:03:13,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:03:13,480 INFO L87 Difference]: Start difference. First operand 88 states and 99 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-03 01:03:13,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:03:13,505 INFO L93 Difference]: Finished difference Result 133 states and 149 transitions. [2023-04-03 01:03:13,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:03:13,506 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 43 [2023-04-03 01:03:13,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:03:13,507 INFO L225 Difference]: With dead ends: 133 [2023-04-03 01:03:13,507 INFO L226 Difference]: Without dead ends: 80 [2023-04-03 01:03:13,507 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:03:13,508 INFO L413 NwaCegarLoop]: 76 mSDtfsCounter, 7 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:03:13,509 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 142 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:03:13,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2023-04-03 01:03:13,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 80. [2023-04-03 01:03:13,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 40 states have (on average 1.2) internal successors, (48), 47 states have internal predecessors, (48), 22 states have call successors, (22), 21 states have call predecessors, (22), 17 states have return successors, (18), 16 states have call predecessors, (18), 18 states have call successors, (18) [2023-04-03 01:03:13,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 88 transitions. [2023-04-03 01:03:13,515 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 88 transitions. Word has length 43 [2023-04-03 01:03:13,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:03:13,515 INFO L495 AbstractCegarLoop]: Abstraction has 80 states and 88 transitions. [2023-04-03 01:03:13,516 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-03 01:03:13,516 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 88 transitions. [2023-04-03 01:03:13,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-04-03 01:03:13,517 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:03:13,517 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:03:13,517 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 01:03:13,517 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:03:13,518 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:03:13,518 INFO L85 PathProgramCache]: Analyzing trace with hash 1662666115, now seen corresponding path program 1 times [2023-04-03 01:03:13,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:03:13,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045238660] [2023-04-03 01:03:13,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:03:13,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:03:13,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:03:13,603 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:03:13,603 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:03:13,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045238660] [2023-04-03 01:03:13,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045238660] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:03:13,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:03:13,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 01:03:13,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423690274] [2023-04-03 01:03:13,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:03:13,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:03:13,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:03:13,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:03:13,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:03:13,605 INFO L87 Difference]: Start difference. First operand 80 states and 88 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-03 01:03:13,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:03:13,637 INFO L93 Difference]: Finished difference Result 138 states and 155 transitions. [2023-04-03 01:03:13,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:03:13,637 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) Word has length 45 [2023-04-03 01:03:13,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:03:13,638 INFO L225 Difference]: With dead ends: 138 [2023-04-03 01:03:13,638 INFO L226 Difference]: Without dead ends: 80 [2023-04-03 01:03:13,638 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:03:13,639 INFO L413 NwaCegarLoop]: 74 mSDtfsCounter, 65 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 75 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:03:13,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 75 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:03:13,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2023-04-03 01:03:13,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 80. [2023-04-03 01:03:13,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 40 states have (on average 1.175) internal successors, (47), 46 states have internal predecessors, (47), 22 states have call successors, (22), 21 states have call predecessors, (22), 17 states have return successors, (18), 16 states have call predecessors, (18), 18 states have call successors, (18) [2023-04-03 01:03:13,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 87 transitions. [2023-04-03 01:03:13,646 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 87 transitions. Word has length 45 [2023-04-03 01:03:13,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:03:13,646 INFO L495 AbstractCegarLoop]: Abstraction has 80 states and 87 transitions. [2023-04-03 01:03:13,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-03 01:03:13,647 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 87 transitions. [2023-04-03 01:03:13,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-04-03 01:03:13,647 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:03:13,648 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:03:13,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 01:03:13,648 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:03:13,648 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:03:13,648 INFO L85 PathProgramCache]: Analyzing trace with hash 1386649316, now seen corresponding path program 1 times [2023-04-03 01:03:13,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:03:13,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255921841] [2023-04-03 01:03:13,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:03:13,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:03:13,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:03:13,885 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:03:13,885 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:03:13,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255921841] [2023-04-03 01:03:13,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255921841] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:03:13,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:03:13,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-03 01:03:13,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685887215] [2023-04-03 01:03:13,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:03:13,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-03 01:03:13,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:03:13,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-03 01:03:13,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-04-03 01:03:13,889 INFO L87 Difference]: Start difference. First operand 80 states and 87 transitions. Second operand has 10 states, 8 states have (on average 3.625) internal successors, (29), 8 states have internal predecessors, (29), 4 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (9), 6 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-03 01:03:14,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:03:14,184 INFO L93 Difference]: Finished difference Result 237 states and 274 transitions. [2023-04-03 01:03:14,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-03 01:03:14,185 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 3.625) internal successors, (29), 8 states have internal predecessors, (29), 4 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (9), 6 states have call predecessors, (9), 4 states have call successors, (9) Word has length 53 [2023-04-03 01:03:14,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:03:14,190 INFO L225 Difference]: With dead ends: 237 [2023-04-03 01:03:14,190 INFO L226 Difference]: Without dead ends: 179 [2023-04-03 01:03:14,191 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2023-04-03 01:03:14,192 INFO L413 NwaCegarLoop]: 70 mSDtfsCounter, 107 mSDsluCounter, 400 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 470 SdHoareTripleChecker+Invalid, 270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 01:03:14,192 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 470 Invalid, 270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 265 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 01:03:14,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2023-04-03 01:03:14,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 171. [2023-04-03 01:03:14,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 91 states have (on average 1.1868131868131868) internal successors, (108), 104 states have internal predecessors, (108), 43 states have call successors, (43), 40 states have call predecessors, (43), 36 states have return successors, (41), 33 states have call predecessors, (41), 39 states have call successors, (41) [2023-04-03 01:03:14,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 192 transitions. [2023-04-03 01:03:14,227 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 192 transitions. Word has length 53 [2023-04-03 01:03:14,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:03:14,227 INFO L495 AbstractCegarLoop]: Abstraction has 171 states and 192 transitions. [2023-04-03 01:03:14,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 3.625) internal successors, (29), 8 states have internal predecessors, (29), 4 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (9), 6 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-03 01:03:14,227 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 192 transitions. [2023-04-03 01:03:14,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-04-03 01:03:14,229 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:03:14,229 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:03:14,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 01:03:14,229 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:03:14,229 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:03:14,230 INFO L85 PathProgramCache]: Analyzing trace with hash -1219315988, now seen corresponding path program 1 times [2023-04-03 01:03:14,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:03:14,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062478075] [2023-04-03 01:03:14,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:03:14,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:03:14,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:03:14,312 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:03:14,312 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:03:14,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062478075] [2023-04-03 01:03:14,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062478075] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:03:14,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:03:14,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 01:03:14,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705116882] [2023-04-03 01:03:14,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:03:14,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:03:14,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:03:14,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:03:14,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:03:14,314 INFO L87 Difference]: Start difference. First operand 171 states and 192 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-04-03 01:03:14,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:03:14,336 INFO L93 Difference]: Finished difference Result 278 states and 320 transitions. [2023-04-03 01:03:14,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:03:14,336 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 56 [2023-04-03 01:03:14,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:03:14,339 INFO L225 Difference]: With dead ends: 278 [2023-04-03 01:03:14,339 INFO L226 Difference]: Without dead ends: 129 [2023-04-03 01:03:14,342 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:03:14,349 INFO L413 NwaCegarLoop]: 57 mSDtfsCounter, 46 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 58 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:03:14,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 58 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:03:14,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2023-04-03 01:03:14,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 129. [2023-04-03 01:03:14,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 72 states have (on average 1.1111111111111112) internal successors, (80), 78 states have internal predecessors, (80), 30 states have call successors, (30), 30 states have call predecessors, (30), 26 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-04-03 01:03:14,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 136 transitions. [2023-04-03 01:03:14,362 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 136 transitions. Word has length 56 [2023-04-03 01:03:14,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:03:14,362 INFO L495 AbstractCegarLoop]: Abstraction has 129 states and 136 transitions. [2023-04-03 01:03:14,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-04-03 01:03:14,363 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 136 transitions. [2023-04-03 01:03:14,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-04-03 01:03:14,364 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:03:14,364 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-03 01:03:14,364 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 01:03:14,368 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:03:14,369 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:03:14,369 INFO L85 PathProgramCache]: Analyzing trace with hash 187425284, now seen corresponding path program 1 times [2023-04-03 01:03:14,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:03:14,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534866799] [2023-04-03 01:03:14,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:03:14,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:03:14,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:03:14,542 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-04-03 01:03:14,542 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:03:14,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534866799] [2023-04-03 01:03:14,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1534866799] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:03:14,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [393744666] [2023-04-03 01:03:14,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:03:14,543 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:03:14,543 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:03:14,545 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) [2023-04-03 01:03:14,569 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-03 01:03:14,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:03:14,662 INFO L262 TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 51 conjunts are in the unsatisfiable core [2023-04-03 01:03:14,668 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:03:14,972 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-03 01:03:14,973 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:03:15,380 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 5 proven. 14 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-03 01:03:15,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [393744666] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:03:15,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [379232800] [2023-04-03 01:03:15,397 INFO L159 IcfgInterpreter]: Started Sifa with 61 locations of interest [2023-04-03 01:03:15,397 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:03:15,410 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:03:15,414 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:03:15,414 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:03:15,606 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 28 for LOIs [2023-04-03 01:03:15,651 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 30 for LOIs [2023-04-03 01:03:15,777 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 30 for LOIs [2023-04-03 01:03:15,786 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 24 for LOIs [2023-04-03 01:03:15,788 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 24 for LOIs [2023-04-03 01:03:15,790 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 30 for LOIs [2023-04-03 01:03:17,283 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 35 for LOIs [2023-04-03 01:03:17,290 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 43 for LOIs [2023-04-03 01:03:17,457 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification4_spec__1 with input of size 22 for LOIs [2023-04-03 01:03:17,503 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 24 for LOIs [2023-04-03 01:03:17,506 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 22 for LOIs [2023-04-03 01:03:17,508 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 24 for LOIs [2023-04-03 01:03:17,511 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 24 for LOIs [2023-04-03 01:03:17,513 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 40 for LOIs [2023-04-03 01:03:17,545 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 38 for LOIs [2023-04-03 01:03:17,549 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 01:03:19,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [379232800] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:03:19,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-04-03 01:03:19,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [7, 14, 12] total 57 [2023-04-03 01:03:19,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903286679] [2023-04-03 01:03:19,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:03:19,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-04-03 01:03:19,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:03:19,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-04-03 01:03:19,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=387, Invalid=2805, Unknown=0, NotChecked=0, Total=3192 [2023-04-03 01:03:19,225 INFO L87 Difference]: Start difference. First operand 129 states and 136 transitions. Second operand has 31 states, 22 states have (on average 1.5) internal successors, (33), 24 states have internal predecessors, (33), 11 states have call successors, (16), 9 states have call predecessors, (16), 10 states have return successors, (12), 11 states have call predecessors, (12), 9 states have call successors, (12) [2023-04-03 01:03:25,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:03:25,298 INFO L93 Difference]: Finished difference Result 287 states and 318 transitions. [2023-04-03 01:03:25,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-04-03 01:03:25,299 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 22 states have (on average 1.5) internal successors, (33), 24 states have internal predecessors, (33), 11 states have call successors, (16), 9 states have call predecessors, (16), 10 states have return successors, (12), 11 states have call predecessors, (12), 9 states have call successors, (12) Word has length 87 [2023-04-03 01:03:25,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:03:25,300 INFO L225 Difference]: With dead ends: 287 [2023-04-03 01:03:25,300 INFO L226 Difference]: Without dead ends: 245 [2023-04-03 01:03:25,302 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 302 GetRequests, 219 SyntacticMatches, 2 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1766 ImplicationChecksByTransitivity, 6.9s TimeCoverageRelationStatistics Valid=1066, Invalid=5740, Unknown=0, NotChecked=0, Total=6806 [2023-04-03 01:03:25,302 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 250 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 1494 mSolverCounterSat, 165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 254 SdHoareTripleChecker+Valid, 76 SdHoareTripleChecker+Invalid, 1659 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 165 IncrementalHoareTripleChecker+Valid, 1494 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:03:25,302 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [254 Valid, 76 Invalid, 1659 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [165 Valid, 1494 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-03 01:03:25,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 245 states. [2023-04-03 01:03:25,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 245 to 219. [2023-04-03 01:03:25,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 128 states have (on average 1.109375) internal successors, (142), 136 states have internal predecessors, (142), 47 states have call successors, (47), 47 states have call predecessors, (47), 43 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2023-04-03 01:03:25,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 232 transitions. [2023-04-03 01:03:25,341 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 232 transitions. Word has length 87 [2023-04-03 01:03:25,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:03:25,342 INFO L495 AbstractCegarLoop]: Abstraction has 219 states and 232 transitions. [2023-04-03 01:03:25,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 22 states have (on average 1.5) internal successors, (33), 24 states have internal predecessors, (33), 11 states have call successors, (16), 9 states have call predecessors, (16), 10 states have return successors, (12), 11 states have call predecessors, (12), 9 states have call successors, (12) [2023-04-03 01:03:25,343 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 232 transitions. [2023-04-03 01:03:25,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-04-03 01:03:25,350 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:03:25,350 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-03 01:03:25,357 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-03 01:03:25,550 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,SelfDestructingSolverStorable5 [2023-04-03 01:03:25,551 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:03:25,552 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:03:25,552 INFO L85 PathProgramCache]: Analyzing trace with hash 666163904, now seen corresponding path program 1 times [2023-04-03 01:03:25,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:03:25,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459724024] [2023-04-03 01:03:25,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:03:25,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:03:25,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:03:25,695 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-04-03 01:03:25,695 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:03:25,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459724024] [2023-04-03 01:03:25,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459724024] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:03:25,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [232008443] [2023-04-03 01:03:25,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:03:25,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:03:25,696 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:03:25,697 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) [2023-04-03 01:03:25,720 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-03 01:03:25,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:03:25,807 INFO L262 TraceCheckSpWp]: Trace formula consists of 357 conjuncts, 51 conjunts are in the unsatisfiable core [2023-04-03 01:03:25,816 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:03:26,003 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-03 01:03:26,003 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:03:26,380 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 5 proven. 14 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-03 01:03:26,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [232008443] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:03:26,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1415331017] [2023-04-03 01:03:26,383 INFO L159 IcfgInterpreter]: Started Sifa with 64 locations of interest [2023-04-03 01:03:26,383 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:03:26,383 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:03:26,383 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:03:26,383 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:03:26,485 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 28 for LOIs [2023-04-03 01:03:26,510 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 30 for LOIs [2023-04-03 01:03:26,619 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 30 for LOIs [2023-04-03 01:03:26,625 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 24 for LOIs [2023-04-03 01:03:26,626 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 24 for LOIs [2023-04-03 01:03:26,628 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 30 for LOIs [2023-04-03 01:03:31,607 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 48 for LOIs [2023-04-03 01:03:31,614 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 31 for LOIs [2023-04-03 01:03:31,720 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification4_spec__1 with input of size 26 for LOIs [2023-04-03 01:03:31,750 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 28 for LOIs [2023-04-03 01:03:31,752 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 26 for LOIs [2023-04-03 01:03:31,754 INFO L197 IcfgInterpreter]: Interpreting procedure changeMethaneLevel with input of size 26 for LOIs [2023-04-03 01:03:31,757 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 24 for LOIs [2023-04-03 01:03:31,758 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 24 for LOIs [2023-04-03 01:03:31,759 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 28 for LOIs [2023-04-03 01:03:31,773 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 26 for LOIs [2023-04-03 01:03:31,774 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 01:03:34,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1415331017] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:03:34,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-04-03 01:03:34,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [7, 14, 12] total 59 [2023-04-03 01:03:34,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845816918] [2023-04-03 01:03:34,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:03:34,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-04-03 01:03:34,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:03:34,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-04-03 01:03:34,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=392, Invalid=3030, Unknown=0, NotChecked=0, Total=3422 [2023-04-03 01:03:34,125 INFO L87 Difference]: Start difference. First operand 219 states and 232 transitions. Second operand has 33 states, 23 states have (on average 1.5217391304347827) internal successors, (35), 24 states have internal predecessors, (35), 12 states have call successors, (17), 10 states have call predecessors, (17), 11 states have return successors, (13), 12 states have call predecessors, (13), 10 states have call successors, (13) [2023-04-03 01:03:40,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:03:40,926 INFO L93 Difference]: Finished difference Result 318 states and 357 transitions. [2023-04-03 01:03:40,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-04-03 01:03:40,926 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 23 states have (on average 1.5217391304347827) internal successors, (35), 24 states have internal predecessors, (35), 12 states have call successors, (17), 10 states have call predecessors, (17), 11 states have return successors, (13), 12 states have call predecessors, (13), 10 states have call successors, (13) Word has length 90 [2023-04-03 01:03:40,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:03:40,927 INFO L225 Difference]: With dead ends: 318 [2023-04-03 01:03:40,927 INFO L226 Difference]: Without dead ends: 0 [2023-04-03 01:03:40,929 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 226 SyntacticMatches, 2 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2294 ImplicationChecksByTransitivity, 8.1s TimeCoverageRelationStatistics Valid=1300, Invalid=7442, Unknown=0, NotChecked=0, Total=8742 [2023-04-03 01:03:40,929 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 406 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 1840 mSolverCounterSat, 292 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 406 SdHoareTripleChecker+Valid, 93 SdHoareTripleChecker+Invalid, 2132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 292 IncrementalHoareTripleChecker+Valid, 1840 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-03 01:03:40,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [406 Valid, 93 Invalid, 2132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [292 Valid, 1840 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-03 01:03:40,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-03 01:03:40,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-03 01:03:40,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-04-03 01:03:40,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-03 01:03:40,930 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 90 [2023-04-03 01:03:40,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:03:40,931 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-03 01:03:40,931 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 23 states have (on average 1.5217391304347827) internal successors, (35), 24 states have internal predecessors, (35), 12 states have call successors, (17), 10 states have call predecessors, (17), 11 states have return successors, (13), 12 states have call predecessors, (13), 10 states have call successors, (13) [2023-04-03 01:03:40,931 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-03 01:03:40,931 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-03 01:03:40,933 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-03 01:03:40,940 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-03 01:03:41,133 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,SelfDestructingSolverStorable6 [2023-04-03 01:03:41,135 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-03 01:03:49,999 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-04-03 01:03:50,000 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-04-03 01:03:50,000 INFO L899 garLoopResultBuilder]: For program point L638(lines 615 639) no Hoare annotation was computed. [2023-04-03 01:03:50,000 INFO L899 garLoopResultBuilder]: For program point L622(lines 622 626) no Hoare annotation was computed. [2023-04-03 01:03:50,000 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 591 646) no Hoare annotation was computed. [2023-04-03 01:03:50,000 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 591 646) no Hoare annotation was computed. [2023-04-03 01:03:50,000 INFO L899 garLoopResultBuilder]: For program point L616-2(lines 616 637) no Hoare annotation was computed. [2023-04-03 01:03:50,000 INFO L899 garLoopResultBuilder]: For program point L673-2(lines 673 698) no Hoare annotation was computed. [2023-04-03 01:03:50,000 INFO L899 garLoopResultBuilder]: For program point L699(lines 672 700) no Hoare annotation was computed. [2023-04-03 01:03:50,000 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 647 706) no Hoare annotation was computed. [2023-04-03 01:03:50,000 INFO L899 garLoopResultBuilder]: For program point L692(line 692) no Hoare annotation was computed. [2023-04-03 01:03:50,000 INFO L899 garLoopResultBuilder]: For program point L692-1(line 692) no Hoare annotation was computed. [2023-04-03 01:03:50,000 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 647 706) no Hoare annotation was computed. [2023-04-03 01:03:50,000 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 647 706) no Hoare annotation was computed. [2023-04-03 01:03:50,000 INFO L899 garLoopResultBuilder]: For program point L679(lines 679 683) no Hoare annotation was computed. [2023-04-03 01:03:50,001 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 217 225) no Hoare annotation was computed. [2023-04-03 01:03:50,001 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 217 225) the Hoare annotation is: true [2023-04-03 01:03:50,001 INFO L899 garLoopResultBuilder]: For program point L65(lines 65 71) no Hoare annotation was computed. [2023-04-03 01:03:50,001 INFO L895 garLoopResultBuilder]: At program point L63(line 63) the Hoare annotation is: (let ((.cse0 (not (= |#NULL.offset| 0))) (.cse1 (not (= ~pumpRunning~0 0))) (.cse2 (not (= 1 ~systemActive~0))) (.cse3 (not (= ~head~0.offset 0))) (.cse4 (< |#StackHeapBarrier| ~methaneLevelCritical~0)) (.cse5 (< 1 ~methaneLevelCritical~0)) (.cse6 (not (= |#NULL.base| 0))) (.cse7 (< (+ |#StackHeapBarrier| ~methaneLevelCritical~0) 1)) (.cse8 (< ~methaneLevelCritical~0 0)) (.cse9 (not (= ~head~0.base 0))) (.cse10 (not (= ~cleanupTimeShifts~0 4)))) (and (or .cse0 .cse1 (< (+ 2147483647 ~methaneLevelCritical~0) ~waterLevel~0) .cse2 (< 2147483648 (+ ~waterLevel~0 ~methaneLevelCritical~0)) .cse3 .cse4 .cse5 .cse6 (< ~waterLevel~0 2) .cse7 .cse8 .cse9 .cse10) (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10))) [2023-04-03 01:03:50,001 INFO L899 garLoopResultBuilder]: For program point L63-1(line 63) no Hoare annotation was computed. [2023-04-03 01:03:50,001 INFO L899 garLoopResultBuilder]: For program point L61(lines 61 74) no Hoare annotation was computed. [2023-04-03 01:03:50,001 INFO L899 garLoopResultBuilder]: For program point L61-1(lines 53 77) no Hoare annotation was computed. [2023-04-03 01:03:50,001 INFO L902 garLoopResultBuilder]: At program point L59(line 59) the Hoare annotation is: true [2023-04-03 01:03:50,001 INFO L899 garLoopResultBuilder]: For program point L59-1(line 59) no Hoare annotation was computed. [2023-04-03 01:03:50,001 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification4_spec__1EXIT(lines 53 77) no Hoare annotation was computed. [2023-04-03 01:03:50,001 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 53 77) the Hoare annotation is: true [2023-04-03 01:03:50,001 INFO L895 garLoopResultBuilder]: At program point L67(line 67) the Hoare annotation is: (let ((.cse0 (not (= |#NULL.offset| 0))) (.cse1 (not (= ~pumpRunning~0 0))) (.cse2 (not (= 1 ~systemActive~0))) (.cse3 (not (= ~head~0.offset 0))) (.cse4 (< |#StackHeapBarrier| ~methaneLevelCritical~0)) (.cse5 (< 1 ~methaneLevelCritical~0)) (.cse6 (not (= |#NULL.base| 0))) (.cse7 (< (+ |#StackHeapBarrier| ~methaneLevelCritical~0) 1)) (.cse8 (< ~methaneLevelCritical~0 0)) (.cse9 (not (= ~head~0.base 0))) (.cse10 (not (= ~cleanupTimeShifts~0 4)))) (and (or .cse0 .cse1 (< (+ 2147483647 ~methaneLevelCritical~0) ~waterLevel~0) .cse2 (< 2147483648 (+ ~waterLevel~0 ~methaneLevelCritical~0)) .cse3 .cse4 .cse5 .cse6 (< ~waterLevel~0 2) .cse7 .cse8 .cse9 .cse10) (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10))) [2023-04-03 01:03:50,001 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 159 181) no Hoare annotation was computed. [2023-04-03 01:03:50,002 INFO L895 garLoopResultBuilder]: At program point L171(line 171) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (not (= |old(~pumpRunning~0)| 0)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= main_~tmp~1 1) (= ~waterLevel~0 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:03:50,002 INFO L895 garLoopResultBuilder]: At program point L171-1(line 171) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (not (= |old(~pumpRunning~0)| 0)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= main_~tmp~1 1) (= ~waterLevel~0 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:03:50,002 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 159 181) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (not (= |old(~pumpRunning~0)| 0)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= ~waterLevel~0 1)) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:03:50,002 INFO L899 garLoopResultBuilder]: For program point L169(lines 169 176) no Hoare annotation was computed. [2023-04-03 01:03:50,002 INFO L899 garLoopResultBuilder]: For program point L169-1(lines 169 176) no Hoare annotation was computed. [2023-04-03 01:03:50,002 INFO L899 garLoopResultBuilder]: For program point L167(line 167) no Hoare annotation was computed. [2023-04-03 01:03:50,003 INFO L895 garLoopResultBuilder]: At program point L166(line 166) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (not (= |old(~pumpRunning~0)| 0)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= ~waterLevel~0 1)) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:03:50,003 INFO L895 garLoopResultBuilder]: At program point L165(line 165) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (not (= |old(~pumpRunning~0)| 0)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= ~waterLevel~0 1)) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:03:50,003 INFO L895 garLoopResultBuilder]: At program point L165-1(line 165) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (not (= |old(~pumpRunning~0)| 0)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= ~waterLevel~0 1)) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:03:50,003 INFO L899 garLoopResultBuilder]: For program point L129(line 129) no Hoare annotation was computed. [2023-04-03 01:03:50,003 INFO L899 garLoopResultBuilder]: For program point L128(line 128) no Hoare annotation was computed. [2023-04-03 01:03:50,003 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 114 137) no Hoare annotation was computed. [2023-04-03 01:03:50,003 INFO L899 garLoopResultBuilder]: For program point L127(line 127) no Hoare annotation was computed. [2023-04-03 01:03:50,003 INFO L899 garLoopResultBuilder]: For program point L126(line 126) no Hoare annotation was computed. [2023-04-03 01:03:50,004 INFO L899 garLoopResultBuilder]: For program point L125(line 125) no Hoare annotation was computed. [2023-04-03 01:03:50,004 INFO L899 garLoopResultBuilder]: For program point L124(line 124) no Hoare annotation was computed. [2023-04-03 01:03:50,004 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 114 137) no Hoare annotation was computed. [2023-04-03 01:03:50,004 INFO L899 garLoopResultBuilder]: For program point L123(line 123) no Hoare annotation was computed. [2023-04-03 01:03:50,004 INFO L899 garLoopResultBuilder]: For program point L122(line 122) no Hoare annotation was computed. [2023-04-03 01:03:50,004 INFO L899 garLoopResultBuilder]: For program point L121(line 121) no Hoare annotation was computed. [2023-04-03 01:03:50,004 INFO L899 garLoopResultBuilder]: For program point L120(line 120) no Hoare annotation was computed. [2023-04-03 01:03:50,004 INFO L899 garLoopResultBuilder]: For program point L119(line 119) no Hoare annotation was computed. [2023-04-03 01:03:50,004 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 114 137) no Hoare annotation was computed. [2023-04-03 01:03:50,004 INFO L899 garLoopResultBuilder]: For program point L132(line 132) no Hoare annotation was computed. [2023-04-03 01:03:50,004 INFO L899 garLoopResultBuilder]: For program point L131(line 131) no Hoare annotation was computed. [2023-04-03 01:03:50,004 INFO L899 garLoopResultBuilder]: For program point L130(line 130) no Hoare annotation was computed. [2023-04-03 01:03:50,004 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 430 448) the Hoare annotation is: true [2023-04-03 01:03:50,004 INFO L899 garLoopResultBuilder]: For program point isLowWaterLevelEXIT(lines 430 448) no Hoare annotation was computed. [2023-04-03 01:03:50,004 INFO L902 garLoopResultBuilder]: At program point L437(line 437) the Hoare annotation is: true [2023-04-03 01:03:50,004 INFO L899 garLoopResultBuilder]: For program point L437-1(line 437) no Hoare annotation was computed. [2023-04-03 01:03:50,005 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 203 209) no Hoare annotation was computed. [2023-04-03 01:03:50,005 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 203 209) the Hoare annotation is: true [2023-04-03 01:03:50,005 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 858 903) no Hoare annotation was computed. [2023-04-03 01:03:50,005 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 858 903) no Hoare annotation was computed. [2023-04-03 01:03:50,005 INFO L895 garLoopResultBuilder]: At program point L352(line 352) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (not (= |#NULL.offset| 0))) (.cse3 (not (= 1 ~systemActive~0))) (.cse4 (not (= ~head~0.offset 0))) (.cse5 (< |#StackHeapBarrier| ~methaneLevelCritical~0)) (.cse6 (< 1 ~methaneLevelCritical~0)) (.cse7 (not (= |#NULL.base| 0))) (.cse8 (< (+ |#StackHeapBarrier| ~methaneLevelCritical~0) 1)) (.cse9 (< ~methaneLevelCritical~0 0)) (.cse10 (not (= ~head~0.base 0))) (.cse11 (not (= ~cleanupTimeShifts~0 4)))) (and (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11) (or .cse0 .cse1 .cse2 (< (+ 2147483647 ~methaneLevelCritical~0) ~waterLevel~0) .cse3 (< 2147483648 (+ ~waterLevel~0 ~methaneLevelCritical~0)) .cse4 .cse5 .cse6 .cse7 (< ~waterLevel~0 2) .cse8 .cse9 .cse10 .cse11))) [2023-04-03 01:03:50,005 INFO L899 garLoopResultBuilder]: For program point L352-1(lines 333 357) no Hoare annotation was computed. [2023-04-03 01:03:50,005 INFO L895 garLoopResultBuilder]: At program point L347(line 347) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= |#NULL.offset| 0))) (.cse2 (not (= 1 ~systemActive~0))) (.cse3 (not (= ~head~0.offset 0))) (.cse4 (< |#StackHeapBarrier| ~methaneLevelCritical~0)) (.cse5 (< 1 ~methaneLevelCritical~0)) (.cse6 (not (= |#NULL.base| 0))) (.cse7 (< (+ |#StackHeapBarrier| ~methaneLevelCritical~0) 1)) (.cse8 (< ~methaneLevelCritical~0 0)) (.cse9 (not (= ~head~0.base 0))) (.cse10 (not (= ~cleanupTimeShifts~0 4)))) (and (or .cse0 .cse1 (< (+ 2147483647 ~methaneLevelCritical~0) ~waterLevel~0) .cse2 (< 2147483648 (+ ~waterLevel~0 ~methaneLevelCritical~0)) .cse3 .cse4 .cse5 .cse6 (< ~waterLevel~0 2) .cse7 .cse8 .cse9 .cse10) (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10))) [2023-04-03 01:03:50,005 INFO L895 garLoopResultBuilder]: At program point L343(line 343) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= |#NULL.offset| 0))) (.cse2 (not (= 1 ~systemActive~0))) (.cse3 (not (= ~head~0.offset 0))) (.cse4 (< |#StackHeapBarrier| ~methaneLevelCritical~0)) (.cse5 (< 1 ~methaneLevelCritical~0)) (.cse6 (not (= |#NULL.base| 0))) (.cse7 (< (+ |#StackHeapBarrier| ~methaneLevelCritical~0) 1)) (.cse8 (< ~methaneLevelCritical~0 0)) (.cse9 (not (= ~head~0.base 0))) (.cse10 (not (= ~cleanupTimeShifts~0 4)))) (and (or .cse0 .cse1 (< (+ 2147483647 ~methaneLevelCritical~0) ~waterLevel~0) .cse2 (< 2147483648 (+ ~waterLevel~0 ~methaneLevelCritical~0)) .cse3 .cse4 .cse5 .cse6 (< ~waterLevel~0 2) .cse7 .cse8 .cse9 .cse10) (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10))) [2023-04-03 01:03:50,005 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 333 357) no Hoare annotation was computed. [2023-04-03 01:03:50,005 INFO L899 garLoopResultBuilder]: For program point L341(lines 341 349) no Hoare annotation was computed. [2023-04-03 01:03:50,005 INFO L895 garLoopResultBuilder]: At program point L339(line 339) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= |#NULL.offset| 0))) (.cse2 (not (= 1 ~systemActive~0))) (.cse3 (not (= ~head~0.offset 0))) (.cse4 (< |#StackHeapBarrier| ~methaneLevelCritical~0)) (.cse5 (< 1 ~methaneLevelCritical~0)) (.cse6 (not (= |#NULL.base| 0))) (.cse7 (< (+ |#StackHeapBarrier| ~methaneLevelCritical~0) 1)) (.cse8 (< ~methaneLevelCritical~0 0)) (.cse9 (not (= ~head~0.base 0))) (.cse10 (not (= ~cleanupTimeShifts~0 4)))) (and (or .cse0 .cse1 (< (+ 2147483647 ~methaneLevelCritical~0) ~waterLevel~0) .cse2 (< 2147483648 (+ ~waterLevel~0 ~methaneLevelCritical~0)) .cse3 .cse4 .cse5 .cse6 (< ~waterLevel~0 2) .cse7 .cse8 .cse9 .cse10) (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10))) [2023-04-03 01:03:50,005 INFO L899 garLoopResultBuilder]: For program point L339-1(line 339) no Hoare annotation was computed. [2023-04-03 01:03:50,005 INFO L899 garLoopResultBuilder]: For program point L337(lines 337 354) no Hoare annotation was computed. [2023-04-03 01:03:50,006 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 333 357) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (not (= |#NULL.offset| 0))) (.cse3 (not (= 1 ~systemActive~0))) (.cse4 (not (= ~head~0.offset 0))) (.cse5 (< |#StackHeapBarrier| ~methaneLevelCritical~0)) (.cse6 (< 1 ~methaneLevelCritical~0)) (.cse7 (not (= |#NULL.base| 0))) (.cse8 (< (+ |#StackHeapBarrier| ~methaneLevelCritical~0) 1)) (.cse9 (< ~methaneLevelCritical~0 0)) (.cse10 (not (= ~head~0.base 0))) (.cse11 (not (= ~cleanupTimeShifts~0 4)))) (and (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11) (or .cse0 .cse1 .cse2 (< (+ 2147483647 ~methaneLevelCritical~0) ~waterLevel~0) .cse3 (< 2147483648 (+ ~waterLevel~0 ~methaneLevelCritical~0)) .cse4 .cse5 .cse6 .cse7 (< ~waterLevel~0 2) .cse8 .cse9 .cse10 .cse11))) [2023-04-03 01:03:50,006 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 325 331) no Hoare annotation was computed. [2023-04-03 01:03:50,006 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 325 331) the Hoare annotation is: true [2023-04-03 01:03:50,006 INFO L895 garLoopResultBuilder]: At program point L283(lines 236 284) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (not (= |old(~pumpRunning~0)| 0)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:03:50,006 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 227 290) no Hoare annotation was computed. [2023-04-03 01:03:50,006 INFO L895 garLoopResultBuilder]: At program point L273-2(lines 267 278) the Hoare annotation is: (let ((.cse10 (select |#memory_int| 1)) (.cse12 (= ~methaneLevelCritical~0 0)) (.cse6 (= ~waterLevel~0 1)) (.cse0 (= ~pumpRunning~0 0)) (.cse11 (= 2 ~waterLevel~0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse2 (<= test_~tmp~2 2147483647)) (.cse3 (<= 0 (+ test_~tmp___0~1 2147483648))) (.cse4 (= ~methaneLevelCritical~0 1)) (.cse5 (<= 0 (+ test_~tmp~2 2147483648))) (.cse7 (<= 0 (+ test_~tmp___2~0 2147483648))) (.cse8 (<= test_~tmp___0~1 2147483647)) (.cse9 (<= test_~tmp___2~0 2147483647))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (not (= (select |#length| 12) 25)) (not (= |old(~pumpRunning~0)| 0)) (not (= (select .cse10 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse10 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (and .cse0 .cse11 .cse1 .cse12 .cse2 .cse3 .cse5 .cse7 .cse8 .cse9) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (and .cse0 .cse1 .cse12 .cse2 .cse3 .cse5 .cse6 .cse7 .cse8 .cse9) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (and .cse0 .cse11 .cse1 .cse2 .cse3 .cse4 .cse5 .cse7 .cse8 .cse9) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:03:50,006 INFO L899 garLoopResultBuilder]: For program point L238(lines 237 282) no Hoare annotation was computed. [2023-04-03 01:03:50,007 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 227 290) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (not (= |old(~pumpRunning~0)| 0)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= ~waterLevel~0 1)) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:03:50,007 INFO L895 garLoopResultBuilder]: At program point L259(line 259) the Hoare annotation is: (let ((.cse6 (= ~waterLevel~0 1)) (.cse10 (select |#memory_int| 1)) (.cse11 (= ~methaneLevelCritical~0 0)) (.cse0 (= ~pumpRunning~0 0)) (.cse12 (= 2 ~waterLevel~0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse2 (<= test_~tmp~2 2147483647)) (.cse3 (<= 0 (+ test_~tmp___0~1 2147483648))) (.cse4 (= ~methaneLevelCritical~0 1)) (.cse5 (<= 0 (+ test_~tmp~2 2147483648))) (.cse7 (<= 0 (+ test_~tmp___2~0 2147483648))) (.cse8 (<= test_~tmp___0~1 2147483647)) (.cse9 (<= test_~tmp___2~0 2147483647))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (not (= (select |#length| 12) 25)) (not (= |old(~pumpRunning~0)| 0)) (not (= (select .cse10 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (and .cse0 .cse1 .cse11 .cse2 .cse3 .cse5 .cse6 .cse8) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse10 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (and .cse0 .cse12 .cse1 .cse11 .cse2 .cse3 .cse5 .cse8) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (and .cse0 .cse12 .cse1 .cse2 .cse3 .cse4 .cse5 .cse7 .cse8 .cse9) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:03:50,007 INFO L899 garLoopResultBuilder]: For program point L257(lines 257 263) no Hoare annotation was computed. [2023-04-03 01:03:50,007 INFO L899 garLoopResultBuilder]: For program point L257-1(lines 257 263) no Hoare annotation was computed. [2023-04-03 01:03:50,007 INFO L895 garLoopResultBuilder]: At program point L249(line 249) the Hoare annotation is: (let ((.cse10 (select |#memory_int| 1)) (.cse11 (= ~methaneLevelCritical~0 0)) (.cse6 (= ~waterLevel~0 1)) (.cse0 (= ~pumpRunning~0 0)) (.cse12 (= 2 ~waterLevel~0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse2 (<= test_~tmp~2 2147483647)) (.cse3 (<= 0 (+ test_~tmp___0~1 2147483648))) (.cse4 (= ~methaneLevelCritical~0 1)) (.cse5 (<= 0 (+ test_~tmp~2 2147483648))) (.cse7 (<= 0 (+ test_~tmp___2~0 2147483648))) (.cse8 (<= test_~tmp___0~1 2147483647)) (.cse9 (<= test_~tmp___2~0 2147483647))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (not (= (select |#length| 12) 25)) (not (= |old(~pumpRunning~0)| 0)) (not (= (select .cse10 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse10 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (and .cse0 .cse1 .cse11 .cse2 .cse5 .cse6 (not (= test_~tmp~2 0))) (and .cse0 .cse12 .cse1 .cse11 .cse2 .cse3 .cse5 .cse7 .cse8 .cse9) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (and .cse0 .cse1 .cse11 .cse2 .cse3 .cse5 .cse6 .cse7 .cse8 .cse9) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (and .cse0 .cse12 .cse1 .cse2 .cse3 .cse4 .cse5 .cse7 .cse8 .cse9) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:03:50,008 INFO L895 garLoopResultBuilder]: At program point L280(lines 237 282) the Hoare annotation is: (let ((.cse6 (= ~waterLevel~0 1)) (.cse10 (select |#memory_int| 1)) (.cse11 (= ~methaneLevelCritical~0 0)) (.cse0 (= ~pumpRunning~0 0)) (.cse12 (= 2 ~waterLevel~0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse2 (<= test_~tmp~2 2147483647)) (.cse3 (<= 0 (+ test_~tmp___0~1 2147483648))) (.cse4 (= ~methaneLevelCritical~0 1)) (.cse5 (<= 0 (+ test_~tmp~2 2147483648))) (.cse7 (<= 0 (+ test_~tmp___2~0 2147483648))) (.cse8 (<= test_~tmp___0~1 2147483647)) (.cse9 (<= test_~tmp___2~0 2147483647))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (not (= (select |#length| 12) 25)) (not (= |old(~pumpRunning~0)| 0)) (not (= (select .cse10 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 .cse11 .cse6) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse10 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (and .cse0 .cse12 .cse1 .cse11 .cse2 .cse3 .cse5 .cse7 .cse8 .cse9) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (and .cse0 .cse12 .cse1 .cse2 .cse3 .cse4 .cse5 .cse7 .cse8 .cse9) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:03:50,008 INFO L899 garLoopResultBuilder]: For program point L247(lines 247 253) no Hoare annotation was computed. [2023-04-03 01:03:50,008 INFO L899 garLoopResultBuilder]: For program point L247-1(lines 247 253) no Hoare annotation was computed. [2023-04-03 01:03:50,008 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 227 290) no Hoare annotation was computed. [2023-04-03 01:03:50,008 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 529 537) the Hoare annotation is: true [2023-04-03 01:03:50,008 INFO L899 garLoopResultBuilder]: For program point isLowWaterSensorDryEXIT(lines 529 537) no Hoare annotation was computed. [2023-04-03 01:03:50,008 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 497 519) no Hoare annotation was computed. [2023-04-03 01:03:50,008 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 497 519) no Hoare annotation was computed. [2023-04-03 01:03:50,008 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 358 365) no Hoare annotation was computed. [2023-04-03 01:03:50,008 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 358 365) no Hoare annotation was computed. [2023-04-03 01:03:50,008 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 520 528) the Hoare annotation is: true [2023-04-03 01:03:50,008 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 520 528) no Hoare annotation was computed. [2023-04-03 01:03:50,008 INFO L895 garLoopResultBuilder]: At program point L314(line 314) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= |#NULL.offset| 0))) (.cse7 (= ~pumpRunning~0 0)) (.cse2 (not (= 1 ~systemActive~0))) (.cse3 (not (= ~head~0.offset 0))) (.cse4 (< |#StackHeapBarrier| ~methaneLevelCritical~0)) (.cse5 (< 1 ~methaneLevelCritical~0)) (.cse6 (not (= |#NULL.base| 0))) (.cse8 (< (+ |#StackHeapBarrier| ~methaneLevelCritical~0) 1)) (.cse9 (< ~methaneLevelCritical~0 0)) (.cse10 (not (= ~head~0.base 0))) (.cse11 (not (= ~cleanupTimeShifts~0 4)))) (and (or .cse0 .cse1 (not (= |old(~waterLevel~0)| 1)) .cse2 .cse3 .cse4 .cse5 .cse6 (and .cse7 (= ~waterLevel~0 1)) .cse8 .cse9 .cse10 .cse11) (or .cse0 .cse1 (and .cse7 (= |old(~waterLevel~0)| ~waterLevel~0)) .cse2 .cse3 (< |old(~waterLevel~0)| 2) .cse4 .cse5 .cse6 (< 2147483648 (+ |old(~waterLevel~0)| ~methaneLevelCritical~0)) .cse8 (< (+ 2147483647 ~methaneLevelCritical~0) |old(~waterLevel~0)|) .cse9 .cse10 .cse11))) [2023-04-03 01:03:50,009 INFO L895 garLoopResultBuilder]: At program point L312(lines 312 318) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= |#NULL.offset| 0))) (.cse7 (= ~pumpRunning~0 0)) (.cse2 (not (= 1 ~systemActive~0))) (.cse3 (not (= ~head~0.offset 0))) (.cse4 (< |#StackHeapBarrier| ~methaneLevelCritical~0)) (.cse5 (< 1 ~methaneLevelCritical~0)) (.cse6 (not (= |#NULL.base| 0))) (.cse8 (< (+ |#StackHeapBarrier| ~methaneLevelCritical~0) 1)) (.cse9 (< ~methaneLevelCritical~0 0)) (.cse10 (not (= ~head~0.base 0))) (.cse11 (not (= ~cleanupTimeShifts~0 4)))) (and (or .cse0 .cse1 (not (= |old(~waterLevel~0)| 1)) .cse2 .cse3 .cse4 .cse5 .cse6 (and .cse7 (= ~waterLevel~0 1)) .cse8 .cse9 .cse10 .cse11) (or .cse0 .cse1 (and .cse7 (= |old(~waterLevel~0)| ~waterLevel~0)) .cse2 .cse3 (< |old(~waterLevel~0)| 2) .cse4 .cse5 .cse6 (< 2147483648 (+ |old(~waterLevel~0)| ~methaneLevelCritical~0)) .cse8 (< (+ 2147483647 ~methaneLevelCritical~0) |old(~waterLevel~0)|) .cse9 .cse10 .cse11))) [2023-04-03 01:03:50,009 INFO L895 garLoopResultBuilder]: At program point L307(line 307) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= |#NULL.offset| 0))) (.cse2 (not (= 1 ~systemActive~0))) (.cse3 (not (= ~head~0.offset 0))) (.cse4 (< |#StackHeapBarrier| ~methaneLevelCritical~0)) (.cse5 (< 1 ~methaneLevelCritical~0)) (.cse6 (not (= |#NULL.base| 0))) (.cse7 (< (+ |#StackHeapBarrier| ~methaneLevelCritical~0) 1)) (.cse8 (< ~methaneLevelCritical~0 0)) (.cse9 (not (= ~head~0.base 0))) (.cse10 (not (= ~cleanupTimeShifts~0 4)))) (and (or .cse0 .cse1 .cse2 .cse3 (< |old(~waterLevel~0)| 2) .cse4 .cse5 .cse6 (< 2147483648 (+ |old(~waterLevel~0)| ~methaneLevelCritical~0)) .cse7 (< (+ 2147483647 ~methaneLevelCritical~0) |old(~waterLevel~0)|) .cse8 .cse9 .cse10) (or .cse0 .cse1 (not (= |old(~waterLevel~0)| 1)) .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10))) [2023-04-03 01:03:50,009 INFO L899 garLoopResultBuilder]: For program point L305(lines 304 323) no Hoare annotation was computed. [2023-04-03 01:03:50,009 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 301 324) no Hoare annotation was computed. [2023-04-03 01:03:50,009 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 301 324) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= |#NULL.offset| 0))) (.cse7 (= ~pumpRunning~0 0)) (.cse2 (not (= 1 ~systemActive~0))) (.cse3 (not (= ~head~0.offset 0))) (.cse4 (< |#StackHeapBarrier| ~methaneLevelCritical~0)) (.cse5 (< 1 ~methaneLevelCritical~0)) (.cse6 (not (= |#NULL.base| 0))) (.cse8 (< (+ |#StackHeapBarrier| ~methaneLevelCritical~0) 1)) (.cse9 (< ~methaneLevelCritical~0 0)) (.cse10 (not (= ~head~0.base 0))) (.cse11 (not (= ~cleanupTimeShifts~0 4)))) (and (or .cse0 .cse1 (not (= |old(~waterLevel~0)| 1)) .cse2 .cse3 .cse4 .cse5 .cse6 (and .cse7 (= ~waterLevel~0 1)) .cse8 .cse9 .cse10 .cse11) (or .cse0 .cse1 (and .cse7 (= |old(~waterLevel~0)| ~waterLevel~0)) .cse2 .cse3 (< |old(~waterLevel~0)| 2) .cse4 .cse5 .cse6 (< 2147483648 (+ |old(~waterLevel~0)| ~methaneLevelCritical~0)) .cse8 (< (+ 2147483647 ~methaneLevelCritical~0) |old(~waterLevel~0)|) .cse9 .cse10 .cse11))) [2023-04-03 01:03:50,009 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 301 324) no Hoare annotation was computed. [2023-04-03 01:03:50,009 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 81 110) no Hoare annotation was computed. [2023-04-03 01:03:50,009 INFO L899 garLoopResultBuilder]: For program point L95(lines 95 99) no Hoare annotation was computed. [2023-04-03 01:03:50,009 INFO L902 garLoopResultBuilder]: At program point L95-1(lines 95 99) the Hoare annotation is: true [2023-04-03 01:03:50,009 INFO L902 garLoopResultBuilder]: At program point L91-2(lines 91 105) the Hoare annotation is: true [2023-04-03 01:03:50,009 INFO L902 garLoopResultBuilder]: At program point L87(line 87) the Hoare annotation is: true [2023-04-03 01:03:50,009 INFO L899 garLoopResultBuilder]: For program point L87-1(line 87) no Hoare annotation was computed. [2023-04-03 01:03:50,009 INFO L902 garLoopResultBuilder]: At program point L106(lines 81 110) the Hoare annotation is: true [2023-04-03 01:03:50,009 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 81 110) the Hoare annotation is: true [2023-04-03 01:03:50,009 INFO L899 garLoopResultBuilder]: For program point L102(line 102) no Hoare annotation was computed. [2023-04-03 01:03:50,009 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 488 496) no Hoare annotation was computed. [2023-04-03 01:03:50,010 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 488 496) no Hoare annotation was computed. [2023-04-03 01:03:50,010 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 452 463) no Hoare annotation was computed. [2023-04-03 01:03:50,010 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 452 463) the Hoare annotation is: true [2023-04-03 01:03:50,010 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 464 475) no Hoare annotation was computed. [2023-04-03 01:03:50,010 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 464 475) the Hoare annotation is: (let ((.cse0 (not (= |#NULL.offset| 0))) (.cse1 (not (= ~pumpRunning~0 0))) (.cse2 (not (= 1 ~systemActive~0))) (.cse3 (not (= ~head~0.offset 0))) (.cse4 (< |#StackHeapBarrier| ~methaneLevelCritical~0)) (.cse5 (< 1 ~methaneLevelCritical~0)) (.cse6 (not (= |#NULL.base| 0))) (.cse7 (< (+ |#StackHeapBarrier| ~methaneLevelCritical~0) 1)) (.cse8 (< ~methaneLevelCritical~0 0)) (.cse9 (not (= ~head~0.base 0))) (.cse10 (not (= ~cleanupTimeShifts~0 4)))) (and (or .cse0 .cse1 (not (= |old(~waterLevel~0)| 1)) .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 (= ~waterLevel~0 1) .cse8 .cse9 .cse10) (or .cse0 .cse1 .cse2 .cse3 (< |old(~waterLevel~0)| 2) .cse4 .cse5 .cse6 (= |old(~waterLevel~0)| ~waterLevel~0) (< 2147483648 (+ |old(~waterLevel~0)| ~methaneLevelCritical~0)) .cse7 (< (+ 2147483647 ~methaneLevelCritical~0) |old(~waterLevel~0)|) .cse8 .cse9 .cse10))) [2023-04-03 01:03:50,010 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 183 190) the Hoare annotation is: true [2023-04-03 01:03:50,010 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 187) no Hoare annotation was computed. [2023-04-03 01:03:50,010 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 183 190) no Hoare annotation was computed. [2023-04-03 01:03:50,010 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 210 216) the Hoare annotation is: true [2023-04-03 01:03:50,010 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 210 216) no Hoare annotation was computed. [2023-04-03 01:03:50,010 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 385 393) no Hoare annotation was computed. [2023-04-03 01:03:50,010 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 385 393) the Hoare annotation is: true [2023-04-03 01:03:50,010 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 394 429) no Hoare annotation was computed. [2023-04-03 01:03:50,010 INFO L899 garLoopResultBuilder]: For program point L424(line 424) no Hoare annotation was computed. [2023-04-03 01:03:50,010 INFO L899 garLoopResultBuilder]: For program point L424-1(line 424) no Hoare annotation was computed. [2023-04-03 01:03:50,010 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 394 429) no Hoare annotation was computed. [2023-04-03 01:03:50,010 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 545 590) no Hoare annotation was computed. [2023-04-03 01:03:50,011 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 545 590) no Hoare annotation was computed. [2023-04-03 01:03:50,011 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 146 155) no Hoare annotation was computed. [2023-04-03 01:03:50,011 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 146 155) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (not (= |old(~pumpRunning~0)| 0)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= ~waterLevel~0 1)) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:03:50,011 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 146 155) no Hoare annotation was computed. [2023-04-03 01:03:50,011 INFO L899 garLoopResultBuilder]: For program point L379(line 379) no Hoare annotation was computed. [2023-04-03 01:03:50,011 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 374 384) no Hoare annotation was computed. [2023-04-03 01:03:50,011 INFO L899 garLoopResultBuilder]: For program point L379-1(line 379) no Hoare annotation was computed. [2023-04-03 01:03:50,011 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 374 384) no Hoare annotation was computed. [2023-04-03 01:03:50,011 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 366 373) no Hoare annotation was computed. [2023-04-03 01:03:50,011 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 366 373) the Hoare annotation is: true [2023-04-03 01:03:50,011 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 812 857) no Hoare annotation was computed. [2023-04-03 01:03:50,011 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 812 857) no Hoare annotation was computed. [2023-04-03 01:03:50,011 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 193 202) no Hoare annotation was computed. [2023-04-03 01:03:50,011 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 193 202) no Hoare annotation was computed. [2023-04-03 01:03:50,011 INFO L899 garLoopResultBuilder]: For program point L733(lines 733 737) no Hoare annotation was computed. [2023-04-03 01:03:50,011 INFO L899 garLoopResultBuilder]: For program point L758-2(lines 758 778) no Hoare annotation was computed. [2023-04-03 01:03:50,012 INFO L899 garLoopResultBuilder]: For program point L779(lines 757 780) no Hoare annotation was computed. [2023-04-03 01:03:50,012 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 709 811) no Hoare annotation was computed. [2023-04-03 01:03:50,012 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 709 811) no Hoare annotation was computed. [2023-04-03 01:03:50,012 INFO L899 garLoopResultBuilder]: For program point L738(lines 738 754) no Hoare annotation was computed. [2023-04-03 01:03:50,012 INFO L899 garLoopResultBuilder]: For program point L759(lines 758 778) no Hoare annotation was computed. [2023-04-03 01:03:50,012 INFO L899 garLoopResultBuilder]: For program point L790(line 790) no Hoare annotation was computed. [2023-04-03 01:03:50,012 INFO L899 garLoopResultBuilder]: For program point L790-1(line 790) no Hoare annotation was computed. [2023-04-03 01:03:50,012 INFO L899 garLoopResultBuilder]: For program point L755(lines 755 796) no Hoare annotation was computed. [2023-04-03 01:03:50,012 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 709 811) no Hoare annotation was computed. [2023-04-03 01:03:50,012 INFO L899 garLoopResultBuilder]: For program point L774(line 774) no Hoare annotation was computed. [2023-04-03 01:03:50,012 INFO L899 garLoopResultBuilder]: For program point L774-1(line 774) no Hoare annotation was computed. [2023-04-03 01:03:50,012 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~head~0.base)| ~head~0.base) (= ~head~0.offset |old(~head~0.offset)|) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= ~cleanupTimeShifts~0 |old(~cleanupTimeShifts~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= |#NULL.offset| |old(#NULL.offset)|) (= |old(~systemActive~0)| ~systemActive~0) (= |old(#NULL.base)| |#NULL.base|)) [2023-04-03 01:03:50,012 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:03:50,012 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 476 487) the Hoare annotation is: (let ((.cse0 (< (+ |old(~methaneLevelCritical~0)| |#StackHeapBarrier|) 1)) (.cse1 (not (= |#NULL.offset| 0))) (.cse2 (not (= ~pumpRunning~0 0))) (.cse3 (< |old(~methaneLevelCritical~0)| 0)) (.cse4 (< 1 |old(~methaneLevelCritical~0)|)) (.cse5 (not (= 1 ~systemActive~0))) (.cse6 (< |#StackHeapBarrier| |old(~methaneLevelCritical~0)|)) (.cse7 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)) (.cse8 (not (= ~head~0.offset 0))) (.cse9 (not (= |#NULL.base| 0))) (.cse10 (not (= ~head~0.base 0))) (.cse11 (not (= ~cleanupTimeShifts~0 4)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 (< (+ |old(~methaneLevelCritical~0)| 2147483647) ~waterLevel~0) (< 2147483648 (+ |old(~methaneLevelCritical~0)| ~waterLevel~0)) .cse9 (< ~waterLevel~0 2) .cse10 .cse11) (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11))) [2023-04-03 01:03:50,012 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 476 487) no Hoare annotation was computed. [2023-04-03 01:03:50,013 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:03:50,013 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-04-03 01:03:50,013 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 138 144) no Hoare annotation was computed. [2023-04-03 01:03:50,013 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 138 144) the Hoare annotation is: true [2023-04-03 01:03:50,013 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:03:50,013 INFO L895 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (and (= (select |#length| 15) 25) (= 9 (select |#length| 5)) (= (select |#length| 9) 21) (= 30 (select |#length| 7)) (= 1 (select |#valid| 5)) (= (select |#length| 3) 12) (= (select |#valid| 15) 1) (= ~pumpRunning~0 0) (= (select |#valid| 9) 1) (= (select |#length| 12) 25) (= (select |#valid| 11) 1) (= ~methaneLevelCritical~0 0) (= 30 (select |#length| 4)) (= 31 (select |#length| 2)) (= ~head~0.offset 0) (= 2 (select |#length| 1)) (= (select |#length| 8) 9) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= 30 (select |#length| 13)) (= 1 ~systemActive~0) (= 30 (select |#length| 10)) (= (select |#valid| 12) 1) (= (select |#valid| 4) 1) (= (select |#valid| 1) 1) (= (select |#length| 6) 21) (= (select |#valid| 14) 1) (= 9 (select |#length| 14)) (= (select |#valid| 0) 0) (= ~head~0.base 0) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= 9 (select |#length| 11)) (= ~waterLevel~0 1) (= (select .cse0 0) 48) (= (select |#valid| 6) 1) (= (select .cse0 1) 0) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (= (select |#valid| 13) 1) (< 0 |#StackHeapBarrier|) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0))) [2023-04-03 01:03:50,013 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-03 01:03:50,013 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-03 01:03:50,015 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:03:50,016 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-03 01:03:50,037 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.04 01:03:50 BoogieIcfgContainer [2023-04-03 01:03:50,037 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-03 01:03:50,037 INFO L158 Benchmark]: Toolchain (without parser) took 38236.83ms. Allocated memory was 216.0MB in the beginning and 725.6MB in the end (delta: 509.6MB). Free memory was 150.2MB in the beginning and 659.7MB in the end (delta: -509.5MB). Peak memory consumption was 411.6MB. Max. memory is 8.0GB. [2023-04-03 01:03:50,038 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 216.0MB. Free memory is still 165.7MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-03 01:03:50,038 INFO L158 Benchmark]: CACSL2BoogieTranslator took 330.67ms. Allocated memory is still 216.0MB. Free memory was 150.1MB in the beginning and 175.7MB in the end (delta: -25.7MB). Peak memory consumption was 14.6MB. Max. memory is 8.0GB. [2023-04-03 01:03:50,038 INFO L158 Benchmark]: Boogie Preprocessor took 38.58ms. Allocated memory is still 216.0MB. Free memory was 175.7MB in the beginning and 172.1MB in the end (delta: 3.6MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2023-04-03 01:03:50,038 INFO L158 Benchmark]: RCFGBuilder took 749.09ms. Allocated memory was 216.0MB in the beginning and 260.0MB in the end (delta: 44.0MB). Free memory was 172.1MB in the beginning and 222.2MB in the end (delta: -50.1MB). Peak memory consumption was 61.0MB. Max. memory is 8.0GB. [2023-04-03 01:03:50,038 INFO L158 Benchmark]: TraceAbstraction took 37113.18ms. Allocated memory was 260.0MB in the beginning and 725.6MB in the end (delta: 465.6MB). Free memory was 221.7MB in the beginning and 659.7MB in the end (delta: -438.0MB). Peak memory consumption was 438.8MB. Max. memory is 8.0GB. [2023-04-03 01:03:50,039 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 216.0MB. Free memory is still 165.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 330.67ms. Allocated memory is still 216.0MB. Free memory was 150.1MB in the beginning and 175.7MB in the end (delta: -25.7MB). Peak memory consumption was 14.6MB. Max. memory is 8.0GB. * Boogie Preprocessor took 38.58ms. Allocated memory is still 216.0MB. Free memory was 175.7MB in the beginning and 172.1MB in the end (delta: 3.6MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * RCFGBuilder took 749.09ms. Allocated memory was 216.0MB in the beginning and 260.0MB in the end (delta: 44.0MB). Free memory was 172.1MB in the beginning and 222.2MB in the end (delta: -50.1MB). Peak memory consumption was 61.0MB. Max. memory is 8.0GB. * TraceAbstraction took 37113.18ms. Allocated memory was 260.0MB in the beginning and 725.6MB in the end (delta: 465.6MB). Free memory was 221.7MB in the beginning and 659.7MB in the end (delta: -438.0MB). Peak memory consumption was 438.8MB. Max. memory is 8.0GB. * 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 - PositiveResult [Line: 187]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 38 procedures, 168 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 37.0s, OverallIterations: 7, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 13.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 8.9s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 893 SdHoareTripleChecker+Valid, 2.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 881 mSDsluCounter, 1010 SdHoareTripleChecker+Invalid, 2.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 605 mSDsCounter, 464 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3658 IncrementalHoareTripleChecker+Invalid, 4122 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 464 mSolverCounterUnsat, 405 mSDtfsCounter, 3658 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 660 GetRequests, 463 SyntacticMatches, 4 SemanticMatches, 193 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4099 ImplicationChecksByTransitivity, 15.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=219occurred in iteration=6, InterpolantAutomatonStates: 95, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 7 MinimizatonAttempts, 34 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 49 LocationsWithAnnotation, 375 PreInvPairs, 429 NumberOfFragments, 5476 HoareAnnotationTreeSize, 375 FomulaSimplifications, 7621 FormulaSimplificationTreeSizeReduction, 1.0s HoareSimplificationTime, 49 FomulaSimplificationsInter, 20781 FormulaSimplificationTreeSizeReductionInter, 7.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.1s InterpolantComputationTime, 593 NumberOfCodeBlocks, 593 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 759 ConstructedInterpolants, 0 QuantifiedInterpolants, 2061 SizeOfPredicates, 16 NumberOfNonLiveVariables, 708 ConjunctsInSsa, 102 ConjunctsInUnsatCore, 11 InterpolantComputations, 5 PerfectInterpolantSequences, 106/162 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: OVERALL_TIME: 7.5s, ICFG_INTERPRETER_ENTERED_PROCEDURES: 33, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 154, DAG_INTERPRETER_EARLY_EXITS: 2, TOOLS_POST_APPLICATIONS: 161, TOOLS_POST_TIME: 0.7s, TOOLS_POST_CALL_APPLICATIONS: 139, TOOLS_POST_CALL_TIME: 0.9s, TOOLS_POST_RETURN_APPLICATIONS: 108, TOOLS_POST_RETURN_TIME: 0.7s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 408, TOOLS_QUANTIFIERELIM_TIME: 2.2s, TOOLS_QUANTIFIERELIM_MAX_TIME: 0.1s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 526, FLUID_YES_ANSWERS: 0, DOMAIN_JOIN_APPLICATIONS: 112, DOMAIN_JOIN_TIME: 4.9s, DOMAIN_ALPHA_APPLICATIONS: 0, DOMAIN_ALPHA_TIME: 0.0s, DOMAIN_WIDEN_APPLICATIONS: 2, DOMAIN_WIDEN_TIME: 0.1s, DOMAIN_ISSUBSETEQ_APPLICATIONS: 8, DOMAIN_ISSUBSETEQ_TIME: 0.0s, DOMAIN_ISBOTTOM_APPLICATIONS: 154, DOMAIN_ISBOTTOM_TIME: 0.1s, LOOP_SUMMARIZER_APPLICATIONS: 6, LOOP_SUMMARIZER_CACHE_MISSES: 6, LOOP_SUMMARIZER_OVERALL_TIME: 3.7s, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME: 3.7s, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 8, CALL_SUMMARIZER_APPLICATIONS: 108, CALL_SUMMARIZER_CACHE_MISSES: 25, CALL_SUMMARIZER_OVERALL_TIME: 0.1s, CALL_SUMMARIZER_NEW_COMPUTATION_TIME: 0.1s, PROCEDURE_GRAPH_BUILDER_TIME: 0.0s, PATH_EXPR_TIME: 0.0s, REGEX_TO_DAG_TIME: 0.0s, DAG_COMPRESSION_TIME: 0.0s, DAG_COMPRESSION_PROCESSED_NODES: 1584, DAG_COMPRESSION_RETAINED_NODES: 465, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 237]: Loop Invariant Derived loop invariant: ((((((((((((((((((((((((((((((((((((((((((((((((((((((pumpRunning == 0 && splverifierCounter == 0) && tmp <= 2147483647) && 0 <= tmp___0 + 2147483648) && methaneLevelCritical == 1) && 0 <= tmp + 2147483648) && waterLevel == 1) && 0 <= tmp___2 + 2147483648) && tmp___0 <= 2147483647) && tmp___2 <= 2147483647) || !(unknown-#length-unknown[12] == 25)) || !(\old(pumpRunning) == 0)) || !(unknown-#memory_int-unknown[1][0] == 48)) || !(#NULL == 0)) || !(9 == unknown-#length-unknown[11])) || !(\old(methaneLevelCritical) == 0)) || (((pumpRunning == 0 && splverifierCounter == 0) && methaneLevelCritical == 0) && waterLevel == 1)) || !(9 == unknown-#length-unknown[5])) || !(30 == unknown-#length-unknown[7])) || !(31 == unknown-#length-unknown[2])) || !(\valid[12] == 1)) || !(2 == unknown-#length-unknown[1])) || !(9 == unknown-#length-unknown[14])) || !(\old(waterLevel) == 1)) || !(1 == systemActive)) || !(unknown-#length-unknown[15] == 25)) || !(\valid[6] == 1)) || !(\valid[3] == 1)) || !(head == 0)) || !(\valid[11] == 1)) || !(unknown-#length-unknown[9] == 21)) || !(30 == unknown-#length-unknown[10])) || !(\valid[15] == 1)) || !(unknown-#length-unknown[6] == 21)) || !(1 == \valid[5])) || !(unknown-#length-unknown[8] == 9)) || !(unknown-#length-unknown[3] == 12)) || !(\valid[0] == 0)) || !(unknown-#memory_int-unknown[1][1] == 0)) || !(\valid[1] == 1)) || !(\valid[8] == 1)) || !(30 == unknown-#length-unknown[13])) || !(\valid[4] == 1)) || !(#NULL == 0)) || (((((((((pumpRunning == 0 && 2 == waterLevel) && splverifierCounter == 0) && methaneLevelCritical == 0) && tmp <= 2147483647) && 0 <= tmp___0 + 2147483648) && 0 <= tmp + 2147483648) && 0 <= tmp___2 + 2147483648) && tmp___0 <= 2147483647) && tmp___2 <= 2147483647)) || !(\valid[7] == 1)) || !(\valid[10] == 1)) || !(\valid[14] == 1)) || !(\valid[13] == 1)) || !(30 == unknown-#length-unknown[4])) || !(\valid[2] == 1)) || unknown-#StackHeapBarrier-unknown <= 0) || !(\valid[9] == 1)) || (((((((((pumpRunning == 0 && 2 == waterLevel) && splverifierCounter == 0) && tmp <= 2147483647) && 0 <= tmp___0 + 2147483648) && methaneLevelCritical == 1) && 0 <= tmp + 2147483648) && 0 <= tmp___2 + 2147483648) && tmp___0 <= 2147483647) && tmp___2 <= 2147483647)) || !(head == 0)) || !(cleanupTimeShifts == 4) - InvariantResult [Line: 91]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: (((((((((((((((((((((((((((((((((((((((((!(unknown-#length-unknown[12] == 25) || !(\old(pumpRunning) == 0)) || !(unknown-#memory_int-unknown[1][0] == 48)) || !(#NULL == 0)) || !(9 == unknown-#length-unknown[11])) || !(\old(methaneLevelCritical) == 0)) || !(9 == unknown-#length-unknown[5])) || !(30 == unknown-#length-unknown[7])) || !(31 == unknown-#length-unknown[2])) || !(\valid[12] == 1)) || !(2 == unknown-#length-unknown[1])) || !(9 == unknown-#length-unknown[14])) || !(\old(waterLevel) == 1)) || !(1 == systemActive)) || !(unknown-#length-unknown[15] == 25)) || !(\valid[6] == 1)) || !(\valid[3] == 1)) || !(head == 0)) || !(\valid[11] == 1)) || !(unknown-#length-unknown[9] == 21)) || !(30 == unknown-#length-unknown[10])) || !(\valid[15] == 1)) || !(unknown-#length-unknown[6] == 21)) || !(1 == \valid[5])) || !(unknown-#length-unknown[8] == 9)) || !(unknown-#length-unknown[3] == 12)) || !(\valid[0] == 0)) || !(unknown-#memory_int-unknown[1][1] == 0)) || !(\valid[1] == 1)) || !(\valid[8] == 1)) || !(30 == unknown-#length-unknown[13])) || !(\valid[4] == 1)) || !(#NULL == 0)) || !(\valid[7] == 1)) || !(\valid[10] == 1)) || !(\valid[14] == 1)) || !(\valid[13] == 1)) || !(30 == unknown-#length-unknown[4])) || !(\valid[2] == 1)) || unknown-#StackHeapBarrier-unknown <= 0) || !(\valid[9] == 1)) || !(head == 0)) || !(cleanupTimeShifts == 4) - InvariantResult [Line: 81]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-04-03 01:03:50,061 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...