/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_product07.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 01:02:59,235 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 01:02:59,236 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 01:02:59,265 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 01:02:59,265 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 01:02:59,268 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 01:02:59,271 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 01:02:59,272 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 01:02:59,274 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 01:02:59,278 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 01:02:59,278 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 01:02:59,279 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 01:02:59,279 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 01:02:59,280 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 01:02:59,280 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 01:02:59,281 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 01:02:59,281 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 01:02:59,282 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 01:02:59,282 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 01:02:59,283 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 01:02:59,284 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 01:02:59,287 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 01:02:59,288 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 01:02:59,289 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 01:02:59,296 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 01:02:59,296 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 01:02:59,296 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 01:02:59,298 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 01:02:59,298 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 01:02:59,298 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 01:02:59,299 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 01:02:59,299 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 01:02:59,300 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 01:02:59,301 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 01:02:59,301 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 01:02:59,301 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 01:02:59,301 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 01:02:59,302 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 01:02:59,302 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 01:02:59,302 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 01:02:59,303 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 01:02:59,304 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:02:59,328 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 01:02:59,329 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 01:02:59,329 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 01:02:59,329 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 01:02:59,329 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 01:02:59,329 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 01:02:59,329 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 01:02:59,330 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 01:02:59,330 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 01:02:59,330 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 01:02:59,330 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 01:02:59,330 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 01:02:59,330 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 01:02:59,330 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 01:02:59,330 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 01:02:59,330 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 01:02:59,330 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 01:02:59,330 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 01:02:59,331 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 01:02:59,331 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 01:02:59,331 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 01:02:59,331 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 01:02:59,331 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 01:02:59,331 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 01:02:59,331 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 01:02:59,331 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 01:02:59,331 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 01:02:59,332 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 01:02:59,332 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 01:02:59,332 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 01:02:59,332 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 01:02:59,332 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 01:02:59,332 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:02:59,332 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 01:02:59,332 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 01:02:59,332 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 01:02:59,334 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 01:02:59,334 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 01:02:59,334 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 01:02:59,334 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 01:02:59,334 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 01:02:59,334 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:02:59,519 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 01:02:59,534 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 01:02:59,536 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 01:02:59,537 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 01:02:59,538 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 01:02:59,538 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec4_product07.cil.c [2023-04-03 01:03:00,638 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 01:03:00,963 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 01:03:00,969 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec4_product07.cil.c [2023-04-03 01:03:00,978 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/731c3ac1c/9bfc2c3f4f4141088d498bb9ba6fe7e1/FLAG29d3392c4 [2023-04-03 01:03:00,996 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/731c3ac1c/9bfc2c3f4f4141088d498bb9ba6fe7e1 [2023-04-03 01:03:00,999 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 01:03:01,000 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 01:03:01,007 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 01:03:01,007 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 01:03:01,016 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 01:03:01,016 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:03:00" (1/1) ... [2023-04-03 01:03:01,018 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1dc5a58b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:03:01, skipping insertion in model container [2023-04-03 01:03:01,018 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:03:00" (1/1) ... [2023-04-03 01:03:01,023 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 01:03:01,078 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 01:03:01,328 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_product07.cil.c[3350,3363] [2023-04-03 01:03:01,460 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:03:01,483 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 01:03:01,510 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_product07.cil.c[3350,3363] [2023-04-03 01:03:01,558 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:03:01,599 INFO L208 MainTranslator]: Completed translation [2023-04-03 01:03:01,599 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:03:01 WrapperNode [2023-04-03 01:03:01,599 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 01:03:01,613 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 01:03:01,613 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 01:03:01,613 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 01:03:01,621 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:01" (1/1) ... [2023-04-03 01:03:01,622 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:01" (1/1) ... [2023-04-03 01:03:01,639 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:01" (1/1) ... [2023-04-03 01:03:01,639 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:01" (1/1) ... [2023-04-03 01:03:01,673 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:01" (1/1) ... [2023-04-03 01:03:01,677 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:01" (1/1) ... [2023-04-03 01:03:01,679 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:01" (1/1) ... [2023-04-03 01:03:01,680 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:01" (1/1) ... [2023-04-03 01:03:01,683 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 01:03:01,684 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 01:03:01,684 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 01:03:01,684 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 01:03:01,684 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:03:01" (1/1) ... [2023-04-03 01:03:01,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:03:01,742 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:03:01,761 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:01,763 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:01,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 01:03:01,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 01:03:01,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-03 01:03:01,815 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 01:03:01,815 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-03 01:03:01,815 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-03 01:03:01,815 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-03 01:03:01,816 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-03 01:03:01,816 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-03 01:03:01,816 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-03 01:03:01,816 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-03 01:03:01,816 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-03 01:03:01,816 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 01:03:01,816 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-03 01:03:01,816 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-03 01:03:01,816 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-03 01:03:01,816 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-03 01:03:01,816 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-03 01:03:01,816 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-03 01:03:01,816 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-03 01:03:01,817 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification4_spec__1 [2023-04-03 01:03:01,817 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-03 01:03:01,817 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-03 01:03:01,817 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-03 01:03:01,817 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-03 01:03:01,817 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-03 01:03:01,817 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-03 01:03:01,817 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-03 01:03:01,817 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-03 01:03:01,817 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-04-03 01:03:01,817 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-03 01:03:01,817 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-03 01:03:01,817 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-03 01:03:01,817 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-03 01:03:01,818 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-03 01:03:01,818 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-03 01:03:01,818 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2023-04-03 01:03:01,818 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 01:03:01,818 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 01:03:01,818 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 01:03:01,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 01:03:01,818 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 01:03:01,818 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-03 01:03:01,818 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-03 01:03:01,818 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-03 01:03:01,818 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-03 01:03:01,818 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-03 01:03:01,818 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-03 01:03:01,819 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-03 01:03:01,819 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-03 01:03:01,819 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-03 01:03:01,819 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-03 01:03:01,819 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-03 01:03:01,819 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-03 01:03:01,819 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-03 01:03:01,819 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-03 01:03:01,819 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 01:03:01,819 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-03 01:03:01,819 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-03 01:03:01,819 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-03 01:03:01,819 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-03 01:03:01,819 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-03 01:03:01,820 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-03 01:03:01,820 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification4_spec__1 [2023-04-03 01:03:01,820 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 01:03:01,820 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 01:03:01,820 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-03 01:03:01,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 01:03:01,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 01:03:01,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 01:03:01,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 01:03:01,820 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-03 01:03:01,820 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 01:03:01,820 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-03 01:03:01,820 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-03 01:03:01,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 01:03:01,821 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-03 01:03:01,821 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-03 01:03:01,821 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-03 01:03:01,821 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2023-04-03 01:03:01,821 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-03 01:03:01,821 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-03 01:03:01,821 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-03 01:03:01,821 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-04-03 01:03:01,821 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-03 01:03:01,821 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 01:03:01,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 01:03:01,821 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 01:03:01,993 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 01:03:01,995 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 01:03:02,504 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 01:03:02,581 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 01:03:02,581 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-03 01:03:02,583 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:03:02 BoogieIcfgContainer [2023-04-03 01:03:02,583 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 01:03:02,585 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 01:03:02,585 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 01:03:02,587 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 01:03:02,587 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 01:03:00" (1/3) ... [2023-04-03 01:03:02,588 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9c13592 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:03:02, skipping insertion in model container [2023-04-03 01:03:02,588 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:03:01" (2/3) ... [2023-04-03 01:03:02,588 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9c13592 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:03:02, skipping insertion in model container [2023-04-03 01:03:02,588 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:03:02" (3/3) ... [2023-04-03 01:03:02,589 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product07.cil.c [2023-04-03 01:03:02,601 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 01:03:02,601 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 01:03:02,634 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 01:03:02,639 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;@1120eba1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 01:03:02,639 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 01:03:02,642 INFO L276 IsEmpty]: Start isEmpty. Operand has 128 states, 58 states have (on average 1.293103448275862) internal successors, (75), 70 states have internal predecessors, (75), 42 states have call successors, (42), 25 states have call predecessors, (42), 25 states have return successors, (42), 40 states have call predecessors, (42), 42 states have call successors, (42) [2023-04-03 01:03:02,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-04-03 01:03:02,649 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:03:02,649 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:02,650 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:03:02,653 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:03:02,653 INFO L85 PathProgramCache]: Analyzing trace with hash 1942707440, now seen corresponding path program 1 times [2023-04-03 01:03:02,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:03:02,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363963447] [2023-04-03 01:03:02,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:03:02,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:03:02,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:03:02,790 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:02,790 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:03:02,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363963447] [2023-04-03 01:03:02,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363963447] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:03:02,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:03:02,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-03 01:03:02,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545856176] [2023-04-03 01:03:02,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:03:02,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-03 01:03:02,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:03:02,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-03 01:03:02,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-03 01:03:02,815 INFO L87 Difference]: Start difference. First operand has 128 states, 58 states have (on average 1.293103448275862) internal successors, (75), 70 states have internal predecessors, (75), 42 states have call successors, (42), 25 states have call predecessors, (42), 25 states have return successors, (42), 40 states have call predecessors, (42), 42 states have call successors, (42) 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:02,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:03:02,854 INFO L93 Difference]: Finished difference Result 189 states and 232 transitions. [2023-04-03 01:03:02,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-03 01:03:02,856 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:02,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:03:02,862 INFO L225 Difference]: With dead ends: 189 [2023-04-03 01:03:02,863 INFO L226 Difference]: Without dead ends: 95 [2023-04-03 01:03:02,865 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:02,867 INFO L413 NwaCegarLoop]: 107 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, 107 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:02,868 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 107 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:02,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2023-04-03 01:03:02,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 95. [2023-04-03 01:03:02,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 49 states have (on average 1.2448979591836735) internal successors, (61), 58 states have internal predecessors, (61), 27 states have call successors, (27), 23 states have call predecessors, (27), 18 states have return successors, (22), 20 states have call predecessors, (22), 22 states have call successors, (22) [2023-04-03 01:03:02,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 110 transitions. [2023-04-03 01:03:02,898 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 110 transitions. Word has length 42 [2023-04-03 01:03:02,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:03:02,898 INFO L495 AbstractCegarLoop]: Abstraction has 95 states and 110 transitions. [2023-04-03 01:03:02,898 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:02,898 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 110 transitions. [2023-04-03 01:03:02,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-04-03 01:03:02,900 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:03:02,900 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:02,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 01:03:02,901 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:03:02,901 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:03:02,901 INFO L85 PathProgramCache]: Analyzing trace with hash -1414944476, now seen corresponding path program 1 times [2023-04-03 01:03:02,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:03:02,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112860823] [2023-04-03 01:03:02,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:03:02,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:03:02,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:03:02,981 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:02,982 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:03:02,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112860823] [2023-04-03 01:03:02,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112860823] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:03:02,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:03:02,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 01:03:02,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323701259] [2023-04-03 01:03:02,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:03:02,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:03:02,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:03:02,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:03:02,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:03:02,984 INFO L87 Difference]: Start difference. First operand 95 states and 110 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:03,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:03:03,027 INFO L93 Difference]: Finished difference Result 140 states and 160 transitions. [2023-04-03 01:03:03,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:03:03,029 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:03,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:03:03,030 INFO L225 Difference]: With dead ends: 140 [2023-04-03 01:03:03,030 INFO L226 Difference]: Without dead ends: 87 [2023-04-03 01:03:03,031 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:03,032 INFO L413 NwaCegarLoop]: 87 mSDtfsCounter, 11 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 158 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:03:03,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 158 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:03:03,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2023-04-03 01:03:03,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 87. [2023-04-03 01:03:03,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 44 states have (on average 1.25) internal successors, (55), 53 states have internal predecessors, (55), 24 states have call successors, (24), 22 states have call predecessors, (24), 18 states have return successors, (20), 18 states have call predecessors, (20), 20 states have call successors, (20) [2023-04-03 01:03:03,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 99 transitions. [2023-04-03 01:03:03,047 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 99 transitions. Word has length 43 [2023-04-03 01:03:03,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:03:03,048 INFO L495 AbstractCegarLoop]: Abstraction has 87 states and 99 transitions. [2023-04-03 01:03:03,048 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:03,048 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 99 transitions. [2023-04-03 01:03:03,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-04-03 01:03:03,049 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:03:03,049 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] [2023-04-03 01:03:03,049 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 01:03:03,049 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:03:03,050 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:03:03,050 INFO L85 PathProgramCache]: Analyzing trace with hash 1577896408, now seen corresponding path program 1 times [2023-04-03 01:03:03,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:03:03,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431608409] [2023-04-03 01:03:03,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:03:03,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:03:03,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:03:03,344 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:03,344 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:03:03,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431608409] [2023-04-03 01:03:03,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [431608409] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:03:03,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:03:03,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 01:03:03,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794415717] [2023-04-03 01:03:03,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:03:03,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 01:03:03,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:03:03,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 01:03:03,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-03 01:03:03,346 INFO L87 Difference]: Start difference. First operand 87 states and 99 transitions. Second operand has 7 states, 6 states have (on average 4.333333333333333) internal successors, (26), 6 states have internal predecessors, (26), 4 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-03 01:03:03,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:03:03,658 INFO L93 Difference]: Finished difference Result 261 states and 310 transitions. [2023-04-03 01:03:03,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 01:03:03,658 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 4.333333333333333) internal successors, (26), 6 states have internal predecessors, (26), 4 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 46 [2023-04-03 01:03:03,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:03:03,660 INFO L225 Difference]: With dead ends: 261 [2023-04-03 01:03:03,661 INFO L226 Difference]: Without dead ends: 196 [2023-04-03 01:03:03,661 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-04-03 01:03:03,662 INFO L413 NwaCegarLoop]: 102 mSDtfsCounter, 151 mSDsluCounter, 342 mSDsCounter, 0 mSdLazyCounter, 214 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 444 SdHoareTripleChecker+Invalid, 218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 01:03:03,662 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 444 Invalid, 218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 214 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 01:03:03,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2023-04-03 01:03:03,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 188. [2023-04-03 01:03:03,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 101 states have (on average 1.2871287128712872) internal successors, (130), 119 states have internal predecessors, (130), 48 states have call successors, (48), 44 states have call predecessors, (48), 38 states have return successors, (45), 36 states have call predecessors, (45), 44 states have call successors, (45) [2023-04-03 01:03:03,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 223 transitions. [2023-04-03 01:03:03,715 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 223 transitions. Word has length 46 [2023-04-03 01:03:03,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:03:03,716 INFO L495 AbstractCegarLoop]: Abstraction has 188 states and 223 transitions. [2023-04-03 01:03:03,716 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 4.333333333333333) internal successors, (26), 6 states have internal predecessors, (26), 4 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-03 01:03:03,716 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 223 transitions. [2023-04-03 01:03:03,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-04-03 01:03:03,742 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:03:03,742 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] [2023-04-03 01:03:03,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 01:03:03,743 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:03:03,746 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:03:03,746 INFO L85 PathProgramCache]: Analyzing trace with hash -286482305, now seen corresponding path program 1 times [2023-04-03 01:03:03,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:03:03,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1716174399] [2023-04-03 01:03:03,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:03:03,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:03:03,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:03:04,093 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:04,094 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:03:04,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1716174399] [2023-04-03 01:03:04,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1716174399] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:03:04,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:03:04,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-03 01:03:04,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374834158] [2023-04-03 01:03:04,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:03:04,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-03 01:03:04,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:03:04,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-03 01:03:04,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-04-03 01:03:04,096 INFO L87 Difference]: Start difference. First operand 188 states and 223 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, (14), 4 states have call predecessors, (14), 4 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-03 01:03:04,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:03:04,419 INFO L93 Difference]: Finished difference Result 647 states and 814 transitions. [2023-04-03 01:03:04,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-03 01:03:04,419 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, (14), 4 states have call predecessors, (14), 4 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 51 [2023-04-03 01:03:04,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:03:04,427 INFO L225 Difference]: With dead ends: 647 [2023-04-03 01:03:04,427 INFO L226 Difference]: Without dead ends: 481 [2023-04-03 01:03:04,430 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:04,437 INFO L413 NwaCegarLoop]: 83 mSDtfsCounter, 129 mSDsluCounter, 487 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 570 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 01:03:04,438 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 570 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 01:03:04,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2023-04-03 01:03:04,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 457. [2023-04-03 01:03:04,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 457 states, 256 states have (on average 1.29296875) internal successors, (331), 299 states have internal predecessors, (331), 111 states have call successors, (111), 99 states have call predecessors, (111), 89 states have return successors, (118), 83 states have call predecessors, (118), 107 states have call successors, (118) [2023-04-03 01:03:04,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 457 states to 457 states and 560 transitions. [2023-04-03 01:03:04,541 INFO L78 Accepts]: Start accepts. Automaton has 457 states and 560 transitions. Word has length 51 [2023-04-03 01:03:04,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:03:04,543 INFO L495 AbstractCegarLoop]: Abstraction has 457 states and 560 transitions. [2023-04-03 01:03:04,544 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, (14), 4 states have call predecessors, (14), 4 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-03 01:03:04,544 INFO L276 IsEmpty]: Start isEmpty. Operand 457 states and 560 transitions. [2023-04-03 01:03:04,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-04-03 01:03:04,545 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:03:04,546 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] [2023-04-03 01:03:04,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 01:03:04,546 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:03:04,546 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:03:04,546 INFO L85 PathProgramCache]: Analyzing trace with hash 268908777, now seen corresponding path program 1 times [2023-04-03 01:03:04,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:03:04,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039095099] [2023-04-03 01:03:04,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:03:04,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:03:04,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:03:04,730 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:04,730 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:03:04,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039095099] [2023-04-03 01:03:04,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039095099] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:03:04,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:03:04,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-03 01:03:04,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720133956] [2023-04-03 01:03:04,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:03:04,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-03 01:03:04,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:03:04,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-03 01:03:04,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-03 01:03:04,733 INFO L87 Difference]: Start difference. First operand 457 states and 560 transitions. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 3 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-03 01:03:04,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:03:04,896 INFO L93 Difference]: Finished difference Result 790 states and 1003 transitions. [2023-04-03 01:03:04,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 01:03:04,909 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 3 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 54 [2023-04-03 01:03:04,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:03:04,911 INFO L225 Difference]: With dead ends: 790 [2023-04-03 01:03:04,912 INFO L226 Difference]: Without dead ends: 355 [2023-04-03 01:03:04,915 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-03 01:03:04,920 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 72 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 37 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-03 01:03:04,920 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 37 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 01:03:04,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2023-04-03 01:03:04,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 343. [2023-04-03 01:03:04,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343 states, 208 states have (on average 1.2163461538461537) internal successors, (253), 227 states have internal predecessors, (253), 69 states have call successors, (69), 69 states have call predecessors, (69), 65 states have return successors, (68), 65 states have call predecessors, (68), 65 states have call successors, (68) [2023-04-03 01:03:04,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 390 transitions. [2023-04-03 01:03:04,976 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 390 transitions. Word has length 54 [2023-04-03 01:03:04,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:03:04,977 INFO L495 AbstractCegarLoop]: Abstraction has 343 states and 390 transitions. [2023-04-03 01:03:04,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 3 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-03 01:03:04,978 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 390 transitions. [2023-04-03 01:03:04,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-04-03 01:03:04,980 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:03:04,980 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:03:04,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 01:03:04,980 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:03:04,981 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:03:04,981 INFO L85 PathProgramCache]: Analyzing trace with hash 1101105427, now seen corresponding path program 1 times [2023-04-03 01:03:04,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:03:04,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589933381] [2023-04-03 01:03:04,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:03:04,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:03:04,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:03:05,127 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-03 01:03:05,127 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:03:05,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589933381] [2023-04-03 01:03:05,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589933381] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:03:05,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1119205787] [2023-04-03 01:03:05,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:03:05,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:03:05,128 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:03:05,138 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:05,139 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:05,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:03:05,288 INFO L262 TraceCheckSpWp]: Trace formula consists of 357 conjuncts, 51 conjunts are in the unsatisfiable core [2023-04-03 01:03:05,295 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:03:05,674 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-03 01:03:05,674 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:03:06,291 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 5 proven. 14 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-03 01:03:06,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1119205787] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:03:06,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1079854501] [2023-04-03 01:03:06,308 INFO L159 IcfgInterpreter]: Started Sifa with 59 locations of interest [2023-04-03 01:03:06,308 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:03:06,311 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:03:06,314 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:03:06,315 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:03:06,499 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 28 for LOIs [2023-04-03 01:03:06,548 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 32 for LOIs [2023-04-03 01:03:06,690 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 32 for LOIs [2023-04-03 01:03:06,700 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 24 for LOIs [2023-04-03 01:03:06,702 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 24 for LOIs [2023-04-03 01:03:06,703 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 32 for LOIs [2023-04-03 01:03:11,019 INFO L197 IcfgInterpreter]: Interpreting procedure stopSystem with input of size 37 for LOIs [2023-04-03 01:03:11,026 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 46 for LOIs [2023-04-03 01:03:11,032 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 28 for LOIs [2023-04-03 01:03:11,111 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification4_spec__1 with input of size 22 for LOIs [2023-04-03 01:03:11,139 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 24 for LOIs [2023-04-03 01:03:11,141 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 22 for LOIs [2023-04-03 01:03:11,143 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 24 for LOIs [2023-04-03 01:03:11,144 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 24 for LOIs [2023-04-03 01:03:11,146 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 01:03:13,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1079854501] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:03:13,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-04-03 01:03:13,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [33] imperfect sequences [7, 14, 12] total 60 [2023-04-03 01:03:13,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134106368] [2023-04-03 01:03:13,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:03:13,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2023-04-03 01:03:13,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:03:13,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2023-04-03 01:03:13,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=381, Invalid=3159, Unknown=0, NotChecked=0, Total=3540 [2023-04-03 01:03:13,631 INFO L87 Difference]: Start difference. First operand 343 states and 390 transitions. Second operand has 34 states, 23 states have (on average 1.4782608695652173) internal successors, (34), 27 states have internal predecessors, (34), 11 states have call successors, (15), 9 states have call predecessors, (15), 9 states have return successors, (11), 10 states have call predecessors, (11), 9 states have call successors, (11) [2023-04-03 01:03:22,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:03:22,391 INFO L93 Difference]: Finished difference Result 887 states and 1080 transitions. [2023-04-03 01:03:22,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2023-04-03 01:03:22,391 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 23 states have (on average 1.4782608695652173) internal successors, (34), 27 states have internal predecessors, (34), 11 states have call successors, (15), 9 states have call predecessors, (15), 9 states have return successors, (11), 10 states have call predecessors, (11), 9 states have call successors, (11) Word has length 78 [2023-04-03 01:03:22,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:03:22,398 INFO L225 Difference]: With dead ends: 887 [2023-04-03 01:03:22,398 INFO L226 Difference]: Without dead ends: 676 [2023-04-03 01:03:22,402 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 304 GetRequests, 187 SyntacticMatches, 2 SemanticMatches, 115 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3829 ImplicationChecksByTransitivity, 9.4s TimeCoverageRelationStatistics Valid=1841, Invalid=11731, Unknown=0, NotChecked=0, Total=13572 [2023-04-03 01:03:22,403 INFO L413 NwaCegarLoop]: 40 mSDtfsCounter, 578 mSDsluCounter, 267 mSDsCounter, 0 mSdLazyCounter, 3610 mSolverCounterSat, 391 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 582 SdHoareTripleChecker+Valid, 307 SdHoareTripleChecker+Invalid, 4001 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 391 IncrementalHoareTripleChecker+Valid, 3610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-04-03 01:03:22,403 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [582 Valid, 307 Invalid, 4001 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [391 Valid, 3610 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-04-03 01:03:22,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 676 states. [2023-04-03 01:03:22,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 676 to 528. [2023-04-03 01:03:22,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 528 states, 329 states have (on average 1.21580547112462) internal successors, (400), 355 states have internal predecessors, (400), 101 states have call successors, (101), 101 states have call predecessors, (101), 97 states have return successors, (100), 97 states have call predecessors, (100), 97 states have call successors, (100) [2023-04-03 01:03:22,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 528 states and 601 transitions. [2023-04-03 01:03:22,459 INFO L78 Accepts]: Start accepts. Automaton has 528 states and 601 transitions. Word has length 78 [2023-04-03 01:03:22,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:03:22,460 INFO L495 AbstractCegarLoop]: Abstraction has 528 states and 601 transitions. [2023-04-03 01:03:22,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 23 states have (on average 1.4782608695652173) internal successors, (34), 27 states have internal predecessors, (34), 11 states have call successors, (15), 9 states have call predecessors, (15), 9 states have return successors, (11), 10 states have call predecessors, (11), 9 states have call successors, (11) [2023-04-03 01:03:22,460 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 601 transitions. [2023-04-03 01:03:22,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-04-03 01:03:22,461 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:03:22,461 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:03:22,472 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-03 01:03:22,666 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:22,666 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:03:22,667 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:03:22,667 INFO L85 PathProgramCache]: Analyzing trace with hash -1602945920, now seen corresponding path program 1 times [2023-04-03 01:03:22,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:03:22,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515284889] [2023-04-03 01:03:22,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:03:22,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:03:22,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:03:22,772 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-03 01:03:22,773 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:03:22,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515284889] [2023-04-03 01:03:22,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515284889] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:03:22,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [377053318] [2023-04-03 01:03:22,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:03:22,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:03:22,773 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:03:22,789 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:22,790 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:22,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:03:22,887 INFO L262 TraceCheckSpWp]: Trace formula consists of 363 conjuncts, 51 conjunts are in the unsatisfiable core [2023-04-03 01:03:22,891 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:03:23,069 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-03 01:03:23,069 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:03:23,434 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 5 proven. 14 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-03 01:03:23,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [377053318] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:03:23,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [684691588] [2023-04-03 01:03:23,436 INFO L159 IcfgInterpreter]: Started Sifa with 62 locations of interest [2023-04-03 01:03:23,436 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:03:23,437 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:03:23,437 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:03:23,437 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:03:23,542 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 28 for LOIs [2023-04-03 01:03:23,559 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 32 for LOIs [2023-04-03 01:03:23,635 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 32 for LOIs [2023-04-03 01:03:23,641 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 24 for LOIs [2023-04-03 01:03:23,642 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 24 for LOIs [2023-04-03 01:03:23,644 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 32 for LOIs [2023-04-03 01:03:29,054 INFO L197 IcfgInterpreter]: Interpreting procedure stopSystem with input of size 49 for LOIs [2023-04-03 01:03:29,068 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 54 for LOIs [2023-04-03 01:03:29,074 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 32 for LOIs [2023-04-03 01:03:29,143 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification4_spec__1 with input of size 24 for LOIs [2023-04-03 01:03:29,171 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 26 for LOIs [2023-04-03 01:03:29,173 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 24 for LOIs [2023-04-03 01:03:29,174 INFO L197 IcfgInterpreter]: Interpreting procedure changeMethaneLevel with input of size 39 for LOIs [2023-04-03 01:03:29,178 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 24 for LOIs [2023-04-03 01:03:29,180 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 24 for LOIs [2023-04-03 01:03:29,181 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 01:03:32,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [684691588] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:03:32,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-04-03 01:03:32,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [37] imperfect sequences [7, 14, 12] total 64 [2023-04-03 01:03:32,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56372485] [2023-04-03 01:03:32,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:03:32,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2023-04-03 01:03:32,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:03:32,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2023-04-03 01:03:32,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=405, Invalid=3627, Unknown=0, NotChecked=0, Total=4032 [2023-04-03 01:03:32,676 INFO L87 Difference]: Start difference. First operand 528 states and 601 transitions. Second operand has 38 states, 24 states have (on average 1.5) internal successors, (36), 30 states have internal predecessors, (36), 12 states have call successors, (16), 10 states have call predecessors, (16), 10 states have return successors, (12), 11 states have call predecessors, (12), 10 states have call successors, (12) [2023-04-03 01:03:53,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:03:53,110 INFO L93 Difference]: Finished difference Result 1582 states and 2200 transitions. [2023-04-03 01:03:53,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2023-04-03 01:03:53,111 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 24 states have (on average 1.5) internal successors, (36), 30 states have internal predecessors, (36), 12 states have call successors, (16), 10 states have call predecessors, (16), 10 states have return successors, (12), 11 states have call predecessors, (12), 10 states have call successors, (12) Word has length 81 [2023-04-03 01:03:53,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:03:53,120 INFO L225 Difference]: With dead ends: 1582 [2023-04-03 01:03:53,120 INFO L226 Difference]: Without dead ends: 615 [2023-04-03 01:03:53,131 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 390 GetRequests, 193 SyntacticMatches, 1 SemanticMatches, 196 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12931 ImplicationChecksByTransitivity, 20.2s TimeCoverageRelationStatistics Valid=4319, Invalid=34687, Unknown=0, NotChecked=0, Total=39006 [2023-04-03 01:03:53,132 INFO L413 NwaCegarLoop]: 139 mSDtfsCounter, 2019 mSDsluCounter, 770 mSDsCounter, 0 mSdLazyCounter, 6593 mSolverCounterSat, 1523 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2019 SdHoareTripleChecker+Valid, 909 SdHoareTripleChecker+Invalid, 8116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1523 IncrementalHoareTripleChecker+Valid, 6593 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-04-03 01:03:53,137 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2019 Valid, 909 Invalid, 8116 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1523 Valid, 6593 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-04-03 01:03:53,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 615 states. [2023-04-03 01:03:53,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 615 to 135. [2023-04-03 01:03:53,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135 states, 78 states have (on average 1.141025641025641) internal successors, (89), 84 states have internal predecessors, (89), 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:53,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 145 transitions. [2023-04-03 01:03:53,218 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 145 transitions. Word has length 81 [2023-04-03 01:03:53,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:03:53,218 INFO L495 AbstractCegarLoop]: Abstraction has 135 states and 145 transitions. [2023-04-03 01:03:53,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 24 states have (on average 1.5) internal successors, (36), 30 states have internal predecessors, (36), 12 states have call successors, (16), 10 states have call predecessors, (16), 10 states have return successors, (12), 11 states have call predecessors, (12), 10 states have call successors, (12) [2023-04-03 01:03:53,218 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 145 transitions. [2023-04-03 01:03:53,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-04-03 01:03:53,220 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:03:53,220 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, 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:53,227 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-04-03 01:03:53,427 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:53,428 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:03:53,428 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:03:53,428 INFO L85 PathProgramCache]: Analyzing trace with hash 903408410, now seen corresponding path program 1 times [2023-04-03 01:03:53,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:03:53,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309739391] [2023-04-03 01:03:53,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:03:53,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:03:53,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:03:53,800 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 16 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-04-03 01:03:53,800 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:03:53,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309739391] [2023-04-03 01:03:53,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309739391] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:03:53,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2022274981] [2023-04-03 01:03:53,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:03:53,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:03:53,803 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:03:53,817 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 01:03:53,832 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-03 01:03:53,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:03:53,926 INFO L262 TraceCheckSpWp]: Trace formula consists of 367 conjuncts, 51 conjunts are in the unsatisfiable core [2023-04-03 01:03:53,933 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:03:54,056 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 11 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-03 01:03:54,056 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:03:54,418 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 5 proven. 15 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-03 01:03:54,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2022274981] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:03:54,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2116605830] [2023-04-03 01:03:54,421 INFO L159 IcfgInterpreter]: Started Sifa with 62 locations of interest [2023-04-03 01:03:54,421 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:03:54,421 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:03:54,421 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:03:54,421 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:03:54,485 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 28 for LOIs [2023-04-03 01:03:54,501 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 32 for LOIs [2023-04-03 01:03:54,566 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 32 for LOIs [2023-04-03 01:03:54,572 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 24 for LOIs [2023-04-03 01:03:54,574 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 24 for LOIs [2023-04-03 01:03:54,575 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 32 for LOIs [2023-04-03 01:03:55,973 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 40 for LOIs [2023-04-03 01:03:55,977 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 37 for LOIs [2023-04-03 01:03:56,073 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification4_spec__1 with input of size 22 for LOIs [2023-04-03 01:03:56,109 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 24 for LOIs [2023-04-03 01:03:56,111 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 22 for LOIs [2023-04-03 01:03:56,113 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 24 for LOIs [2023-04-03 01:03:56,114 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 24 for LOIs [2023-04-03 01:03:56,115 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 34 for LOIs [2023-04-03 01:03:56,130 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 32 for LOIs [2023-04-03 01:03:56,132 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 01:03:57,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [2116605830] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:03:57,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-04-03 01:03:57,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [31] imperfect sequences [15, 14, 12] total 57 [2023-04-03 01:03:57,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031795007] [2023-04-03 01:03:57,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:03:57,819 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-04-03 01:03:57,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:03:57,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-04-03 01:03:57,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=394, Invalid=2798, Unknown=0, NotChecked=0, Total=3192 [2023-04-03 01:03:57,820 INFO L87 Difference]: Start difference. First operand 135 states and 145 transitions. Second operand has 32 states, 23 states have (on average 1.4782608695652173) internal successors, (34), 25 states have internal predecessors, (34), 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:04:03,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:04:03,673 INFO L93 Difference]: Finished difference Result 330 states and 382 transitions. [2023-04-03 01:04:03,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-04-03 01:04:03,673 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 23 states have (on average 1.4782608695652173) internal successors, (34), 25 states have internal predecessors, (34), 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 89 [2023-04-03 01:04:03,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:04:03,675 INFO L225 Difference]: With dead ends: 330 [2023-04-03 01:04:03,675 INFO L226 Difference]: Without dead ends: 286 [2023-04-03 01:04:03,676 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 319 GetRequests, 234 SyntacticMatches, 0 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2320 ImplicationChecksByTransitivity, 6.9s TimeCoverageRelationStatistics Valid=1221, Invalid=6261, Unknown=0, NotChecked=0, Total=7482 [2023-04-03 01:04:03,677 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 286 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 1361 mSolverCounterSat, 187 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 290 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 1548 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 187 IncrementalHoareTripleChecker+Valid, 1361 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-03 01:04:03,677 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [290 Valid, 125 Invalid, 1548 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [187 Valid, 1361 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-03 01:04:03,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 286 states. [2023-04-03 01:04:03,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 286 to 231. [2023-04-03 01:04:03,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 231 states, 140 states have (on average 1.1428571428571428) internal successors, (160), 148 states have internal predecessors, (160), 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:04:03,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 250 transitions. [2023-04-03 01:04:03,762 INFO L78 Accepts]: Start accepts. Automaton has 231 states and 250 transitions. Word has length 89 [2023-04-03 01:04:03,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:04:03,763 INFO L495 AbstractCegarLoop]: Abstraction has 231 states and 250 transitions. [2023-04-03 01:04:03,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 23 states have (on average 1.4782608695652173) internal successors, (34), 25 states have internal predecessors, (34), 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:04:03,763 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 250 transitions. [2023-04-03 01:04:03,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-04-03 01:04:03,764 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:04:03,764 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, 1, 1, 1, 1, 1] [2023-04-03 01:04:03,769 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-03 01:04:03,970 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:04:03,970 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:04:03,970 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:04:03,970 INFO L85 PathProgramCache]: Analyzing trace with hash 2031288717, now seen corresponding path program 1 times [2023-04-03 01:04:03,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:04:03,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146250190] [2023-04-03 01:04:03,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:04:03,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:04:03,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:04:04,212 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 16 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-04-03 01:04:04,212 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:04:04,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146250190] [2023-04-03 01:04:04,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146250190] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:04:04,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [80376255] [2023-04-03 01:04:04,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:04:04,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:04:04,213 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:04:04,230 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 01:04:04,231 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-03 01:04:04,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:04:04,316 INFO L262 TraceCheckSpWp]: Trace formula consists of 373 conjuncts, 51 conjunts are in the unsatisfiable core [2023-04-03 01:04:04,321 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:04:04,457 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 11 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-03 01:04:04,457 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:04:04,773 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 5 proven. 15 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-03 01:04:04,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [80376255] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:04:04,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1267775250] [2023-04-03 01:04:04,775 INFO L159 IcfgInterpreter]: Started Sifa with 65 locations of interest [2023-04-03 01:04:04,775 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:04:04,775 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:04:04,775 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:04:04,775 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:04:04,837 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 28 for LOIs [2023-04-03 01:04:04,853 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 32 for LOIs [2023-04-03 01:04:04,915 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 32 for LOIs [2023-04-03 01:04:04,921 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 24 for LOIs [2023-04-03 01:04:04,922 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 24 for LOIs [2023-04-03 01:04:04,923 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 32 for LOIs [2023-04-03 01:04:07,028 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 46 for LOIs [2023-04-03 01:04:07,035 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 44 for LOIs [2023-04-03 01:04:07,271 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification4_spec__1 with input of size 24 for LOIs [2023-04-03 01:04:07,297 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 26 for LOIs [2023-04-03 01:04:07,299 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 24 for LOIs [2023-04-03 01:04:07,300 INFO L197 IcfgInterpreter]: Interpreting procedure changeMethaneLevel with input of size 36 for LOIs [2023-04-03 01:04:07,305 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 24 for LOIs [2023-04-03 01:04:07,306 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 24 for LOIs [2023-04-03 01:04:07,307 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 43 for LOIs [2023-04-03 01:04:07,371 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 41 for LOIs [2023-04-03 01:04:07,375 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 01:04:10,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1267775250] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:04:10,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-04-03 01:04:10,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [33] imperfect sequences [15, 14, 12] total 59 [2023-04-03 01:04:10,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408658055] [2023-04-03 01:04:10,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:04:10,275 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2023-04-03 01:04:10,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:04:10,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2023-04-03 01:04:10,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=404, Invalid=3018, Unknown=0, NotChecked=0, Total=3422 [2023-04-03 01:04:10,276 INFO L87 Difference]: Start difference. First operand 231 states and 250 transitions. Second operand has 34 states, 23 states have (on average 1.565217391304348) internal successors, (36), 26 states have internal predecessors, (36), 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:04:20,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:04:20,196 INFO L93 Difference]: Finished difference Result 646 states and 837 transitions. [2023-04-03 01:04:20,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2023-04-03 01:04:20,197 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 23 states have (on average 1.565217391304348) internal successors, (36), 26 states have internal predecessors, (36), 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 92 [2023-04-03 01:04:20,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:04:20,197 INFO L225 Difference]: With dead ends: 646 [2023-04-03 01:04:20,197 INFO L226 Difference]: Without dead ends: 0 [2023-04-03 01:04:20,199 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 369 GetRequests, 225 SyntacticMatches, 16 SemanticMatches, 128 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6136 ImplicationChecksByTransitivity, 11.3s TimeCoverageRelationStatistics Valid=2474, Invalid=14296, Unknown=0, NotChecked=0, Total=16770 [2023-04-03 01:04:20,200 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 946 mSDsluCounter, 346 mSDsCounter, 0 mSdLazyCounter, 2653 mSolverCounterSat, 692 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 946 SdHoareTripleChecker+Valid, 391 SdHoareTripleChecker+Invalid, 3345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 692 IncrementalHoareTripleChecker+Valid, 2653 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-04-03 01:04:20,200 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [946 Valid, 391 Invalid, 3345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [692 Valid, 2653 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-04-03 01:04:20,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-03 01:04:20,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-03 01:04:20,200 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:04:20,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-03 01:04:20,201 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 92 [2023-04-03 01:04:20,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:04:20,201 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-03 01:04:20,201 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 23 states have (on average 1.565217391304348) internal successors, (36), 26 states have internal predecessors, (36), 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:04:20,201 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-03 01:04:20,201 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-03 01:04:20,203 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-03 01:04:20,208 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-03 01:04:20,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:04:20,409 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-03 01:04:39,911 WARN L223 SmtUtils]: Spent 9.49s on a formula simplification. DAG size of input: 398 DAG size of output: 238 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2023-04-03 01:04:47,411 WARN L223 SmtUtils]: Spent 7.33s on a formula simplification. DAG size of input: 394 DAG size of output: 237 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2023-04-03 01:05:00,181 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-04-03 01:05:00,181 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-04-03 01:05:00,181 INFO L899 garLoopResultBuilder]: For program point L386-2(lines 386 407) no Hoare annotation was computed. [2023-04-03 01:05:00,181 INFO L899 garLoopResultBuilder]: For program point L408(lines 385 409) no Hoare annotation was computed. [2023-04-03 01:05:00,181 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 361 416) no Hoare annotation was computed. [2023-04-03 01:05:00,181 INFO L899 garLoopResultBuilder]: For program point L392(lines 392 396) no Hoare annotation was computed. [2023-04-03 01:05:00,181 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 361 416) no Hoare annotation was computed. [2023-04-03 01:05:00,181 INFO L899 garLoopResultBuilder]: For program point L449(lines 449 453) no Hoare annotation was computed. [2023-04-03 01:05:00,181 INFO L899 garLoopResultBuilder]: For program point L443-2(lines 443 468) no Hoare annotation was computed. [2023-04-03 01:05:00,181 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 417 476) no Hoare annotation was computed. [2023-04-03 01:05:00,181 INFO L899 garLoopResultBuilder]: For program point L469(lines 442 470) no Hoare annotation was computed. [2023-04-03 01:05:00,182 INFO L899 garLoopResultBuilder]: For program point L462(line 462) no Hoare annotation was computed. [2023-04-03 01:05:00,182 INFO L899 garLoopResultBuilder]: For program point L462-1(line 462) no Hoare annotation was computed. [2023-04-03 01:05:00,182 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 417 476) no Hoare annotation was computed. [2023-04-03 01:05:00,182 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 417 476) no Hoare annotation was computed. [2023-04-03 01:05:00,182 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 78 86) no Hoare annotation was computed. [2023-04-03 01:05:00,182 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 78 86) the Hoare annotation is: true [2023-04-03 01:05:00,182 INFO L902 garLoopResultBuilder]: At program point L289(line 289) the Hoare annotation is: true [2023-04-03 01:05:00,182 INFO L899 garLoopResultBuilder]: For program point L289-1(line 289) no Hoare annotation was computed. [2023-04-03 01:05:00,182 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification4_spec__1EXIT(lines 283 307) no Hoare annotation was computed. [2023-04-03 01:05:00,182 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 283 307) the Hoare annotation is: true [2023-04-03 01:05:00,182 INFO L895 garLoopResultBuilder]: At program point L297(line 297) the Hoare annotation is: (let ((.cse0 (not (= ~waterLevel~0 1))) (.cse10 (not (= 1 ~systemActive~0))) (.cse1 (not (= |#NULL.offset| 0))) (.cse2 (not (= ~pumpRunning~0 0))) (.cse3 (not (= ~head~0.offset 0))) (.cse4 (not (= |#NULL.base| 0))) (.cse11 (< 2147483647 ~waterLevel~0)) (.cse12 (< ~waterLevel~0 2)) (.cse5 (< |#StackHeapBarrier| 1)) (.cse6 (< ~methaneLevelCritical~0 0)) (.cse7 (not (= ~head~0.base 0))) (.cse8 (not (= 0 ~systemActive~0))) (.cse9 (not (= ~cleanupTimeShifts~0 4)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (or .cse1 .cse2 .cse10 .cse3 .cse4 .cse11 .cse12 .cse5 .cse6 .cse7 .cse9) (or .cse0 .cse1 .cse2 .cse10 .cse3 .cse4 .cse5 .cse6 .cse7 .cse9) (or .cse1 .cse2 .cse3 .cse4 .cse11 .cse12 .cse5 .cse6 .cse7 .cse8 .cse9))) [2023-04-03 01:05:00,182 INFO L899 garLoopResultBuilder]: For program point L295(lines 295 301) no Hoare annotation was computed. [2023-04-03 01:05:00,182 INFO L895 garLoopResultBuilder]: At program point L293(line 293) the Hoare annotation is: (let ((.cse0 (not (= ~waterLevel~0 1))) (.cse10 (not (= 1 ~systemActive~0))) (.cse1 (not (= |#NULL.offset| 0))) (.cse2 (not (= ~pumpRunning~0 0))) (.cse3 (not (= ~head~0.offset 0))) (.cse4 (not (= |#NULL.base| 0))) (.cse11 (< 2147483647 ~waterLevel~0)) (.cse12 (< ~waterLevel~0 2)) (.cse5 (< |#StackHeapBarrier| 1)) (.cse6 (< ~methaneLevelCritical~0 0)) (.cse7 (not (= ~head~0.base 0))) (.cse8 (not (= 0 ~systemActive~0))) (.cse9 (not (= ~cleanupTimeShifts~0 4)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (or .cse1 .cse2 .cse10 .cse3 .cse4 .cse11 .cse12 .cse5 .cse6 .cse7 .cse9) (or .cse0 .cse1 .cse2 .cse10 .cse3 .cse4 .cse5 .cse6 .cse7 .cse9) (or .cse1 .cse2 .cse3 .cse4 .cse11 .cse12 .cse5 .cse6 .cse7 .cse8 .cse9))) [2023-04-03 01:05:00,182 INFO L899 garLoopResultBuilder]: For program point L293-1(line 293) no Hoare annotation was computed. [2023-04-03 01:05:00,182 INFO L899 garLoopResultBuilder]: For program point L291(lines 291 304) no Hoare annotation was computed. [2023-04-03 01:05:00,182 INFO L899 garLoopResultBuilder]: For program point L291-1(lines 283 307) no Hoare annotation was computed. [2023-04-03 01:05:00,183 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 165 187) no Hoare annotation was computed. [2023-04-03 01:05:00,183 INFO L895 garLoopResultBuilder]: At program point L177(line 177) 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 (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= main_~tmp~0 1) (= 1 ~systemActive~0) (= ~waterLevel~0 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 (= |old(~systemActive~0)| 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:05:00,183 INFO L895 garLoopResultBuilder]: At program point L177-1(line 177) 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 (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= main_~tmp~0 1) (= 1 ~systemActive~0) (= ~waterLevel~0 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 (= |old(~systemActive~0)| 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:05:00,183 INFO L899 garLoopResultBuilder]: For program point L175(lines 175 182) no Hoare annotation was computed. [2023-04-03 01:05:00,183 INFO L899 garLoopResultBuilder]: For program point L175-1(lines 175 182) no Hoare annotation was computed. [2023-04-03 01:05:00,183 INFO L899 garLoopResultBuilder]: For program point L173(line 173) no Hoare annotation was computed. [2023-04-03 01:05:00,183 INFO L895 garLoopResultBuilder]: At program point L172(line 172) 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 (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 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 (= |old(~systemActive~0)| 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:05:00,184 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 (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 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 (= |old(~systemActive~0)| 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:05:00,184 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 (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 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 (= |old(~systemActive~0)| 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:05:00,184 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 165 187) 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 (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 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 (= |old(~systemActive~0)| 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:05:00,184 INFO L899 garLoopResultBuilder]: For program point L129(line 129) no Hoare annotation was computed. [2023-04-03 01:05:00,184 INFO L899 garLoopResultBuilder]: For program point L128(line 128) no Hoare annotation was computed. [2023-04-03 01:05:00,184 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 123 146) no Hoare annotation was computed. [2023-04-03 01:05:00,184 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 123 146) no Hoare annotation was computed. [2023-04-03 01:05:00,184 INFO L899 garLoopResultBuilder]: For program point L141(line 141) no Hoare annotation was computed. [2023-04-03 01:05:00,184 INFO L899 garLoopResultBuilder]: For program point L140(line 140) no Hoare annotation was computed. [2023-04-03 01:05:00,184 INFO L899 garLoopResultBuilder]: For program point L139(line 139) no Hoare annotation was computed. [2023-04-03 01:05:00,184 INFO L899 garLoopResultBuilder]: For program point L138(line 138) no Hoare annotation was computed. [2023-04-03 01:05:00,184 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 123 146) no Hoare annotation was computed. [2023-04-03 01:05:00,185 INFO L899 garLoopResultBuilder]: For program point L137(line 137) no Hoare annotation was computed. [2023-04-03 01:05:00,185 INFO L899 garLoopResultBuilder]: For program point L136(line 136) no Hoare annotation was computed. [2023-04-03 01:05:00,185 INFO L899 garLoopResultBuilder]: For program point L135(line 135) no Hoare annotation was computed. [2023-04-03 01:05:00,185 INFO L899 garLoopResultBuilder]: For program point L134(line 134) no Hoare annotation was computed. [2023-04-03 01:05:00,185 INFO L899 garLoopResultBuilder]: For program point L133(line 133) no Hoare annotation was computed. [2023-04-03 01:05:00,185 INFO L899 garLoopResultBuilder]: For program point L132(line 132) no Hoare annotation was computed. [2023-04-03 01:05:00,185 INFO L899 garLoopResultBuilder]: For program point L131(line 131) no Hoare annotation was computed. [2023-04-03 01:05:00,185 INFO L899 garLoopResultBuilder]: For program point L130(line 130) no Hoare annotation was computed. [2023-04-03 01:05:00,185 INFO L899 garLoopResultBuilder]: For program point L881(lines 881 887) no Hoare annotation was computed. [2023-04-03 01:05:00,185 INFO L899 garLoopResultBuilder]: For program point stopSystemEXIT(lines 877 891) no Hoare annotation was computed. [2023-04-03 01:05:00,185 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 877 891) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= |#NULL.offset| 0))) (.cse2 (and (= ~pumpRunning~0 0) (= |old(~systemActive~0)| ~systemActive~0))) (.cse3 (not (= ~head~0.offset 0))) (.cse4 (< 1 |old(~systemActive~0)|)) (.cse5 (not (= |#NULL.base| 0))) (.cse6 (< |#StackHeapBarrier| 1)) (.cse7 (< ~methaneLevelCritical~0 0)) (.cse8 (not (= ~head~0.base 0))) (.cse9 (not (= ~cleanupTimeShifts~0 4)))) (and (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (< ~waterLevel~0 2) .cse6 .cse7 .cse8 .cse9))) [2023-04-03 01:05:00,185 INFO L895 garLoopResultBuilder]: At program point L883(line 883) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= |#NULL.offset| 0))) (.cse2 (not (= ~head~0.offset 0))) (.cse3 (< 1 |old(~systemActive~0)|)) (.cse4 (not (= |#NULL.base| 0))) (.cse5 (< |#StackHeapBarrier| 1)) (.cse6 (< ~methaneLevelCritical~0 0)) (.cse7 (not (= ~head~0.base 0))) (.cse8 (not (= ~cleanupTimeShifts~0 4)))) (and (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (or .cse0 .cse1 .cse2 .cse3 .cse4 (< ~waterLevel~0 2) .cse5 .cse6 .cse7 .cse8))) [2023-04-03 01:05:00,185 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 64 70) no Hoare annotation was computed. [2023-04-03 01:05:00,185 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 64 70) the Hoare annotation is: true [2023-04-03 01:05:00,185 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 628 673) no Hoare annotation was computed. [2023-04-03 01:05:00,185 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 628 673) no Hoare annotation was computed. [2023-04-03 01:05:00,185 INFO L895 garLoopResultBuilder]: At program point L799(line 799) 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 (not (= |#NULL.base| 0))) (.cse6 (< |#StackHeapBarrier| 1)) (.cse7 (< ~methaneLevelCritical~0 0)) (.cse8 (not (= ~head~0.base 0))) (.cse9 (not (= ~cleanupTimeShifts~0 4)))) (and (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (< 2147483647 ~waterLevel~0) (< ~waterLevel~0 2) .cse6 .cse7 .cse8 .cse9))) [2023-04-03 01:05:00,185 INFO L899 garLoopResultBuilder]: For program point L799-1(lines 780 804) no Hoare annotation was computed. [2023-04-03 01:05:00,185 INFO L895 garLoopResultBuilder]: At program point L794(line 794) 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 (not (= |#NULL.base| 0))) (.cse5 (< |#StackHeapBarrier| 1)) (.cse6 (< ~methaneLevelCritical~0 0)) (.cse7 (not (= ~head~0.base 0))) (.cse8 (not (= ~cleanupTimeShifts~0 4)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (< 2147483647 ~waterLevel~0) (< ~waterLevel~0 2) .cse5 .cse6 .cse7 .cse8) (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8))) [2023-04-03 01:05:00,186 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 780 804) no Hoare annotation was computed. [2023-04-03 01:05:00,186 INFO L895 garLoopResultBuilder]: At program point L790(line 790) 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 (not (= |#NULL.base| 0))) (.cse5 (< |#StackHeapBarrier| 1)) (.cse6 (< ~methaneLevelCritical~0 0)) (.cse7 (not (= ~head~0.base 0))) (.cse8 (not (= ~cleanupTimeShifts~0 4)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (< 2147483647 ~waterLevel~0) (< ~waterLevel~0 2) .cse5 .cse6 .cse7 .cse8) (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8))) [2023-04-03 01:05:00,186 INFO L899 garLoopResultBuilder]: For program point L788(lines 788 796) no Hoare annotation was computed. [2023-04-03 01:05:00,186 INFO L895 garLoopResultBuilder]: At program point L786(line 786) 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 (not (= |#NULL.base| 0))) (.cse5 (< |#StackHeapBarrier| 1)) (.cse6 (< ~methaneLevelCritical~0 0)) (.cse7 (not (= ~head~0.base 0))) (.cse8 (not (= ~cleanupTimeShifts~0 4)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (< 2147483647 ~waterLevel~0) (< ~waterLevel~0 2) .cse5 .cse6 .cse7 .cse8) (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8))) [2023-04-03 01:05:00,186 INFO L899 garLoopResultBuilder]: For program point L786-1(line 786) no Hoare annotation was computed. [2023-04-03 01:05:00,186 INFO L899 garLoopResultBuilder]: For program point L784(lines 784 801) no Hoare annotation was computed. [2023-04-03 01:05:00,186 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 780 804) 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 (not (= |#NULL.base| 0))) (.cse6 (< |#StackHeapBarrier| 1)) (.cse7 (< ~methaneLevelCritical~0 0)) (.cse8 (not (= ~head~0.base 0))) (.cse9 (not (= ~cleanupTimeShifts~0 4)))) (and (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (< 2147483647 ~waterLevel~0) (< ~waterLevel~0 2) .cse6 .cse7 .cse8 .cse9))) [2023-04-03 01:05:00,186 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 772 778) no Hoare annotation was computed. [2023-04-03 01:05:00,186 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 772 778) the Hoare annotation is: true [2023-04-03 01:05:00,186 INFO L899 garLoopResultBuilder]: For program point L706-1(lines 706 712) no Hoare annotation was computed. [2023-04-03 01:05:00,186 INFO L895 garLoopResultBuilder]: At program point L731(lines 686 733) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1)) (.cse7 (= ~methaneLevelCritical~0 1)) (.cse6 (= 1 ~systemActive~0)) (.cse12 (= ~waterLevel~0 1)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 2 ~waterLevel~0)) (.cse3 (= test_~splverifierCounter~0 0)) (.cse13 (= ~methaneLevelCritical~0 0)) (.cse4 (<= 0 (+ test_~tmp___0~1 2147483648))) (.cse5 (<= 0 (+ test_~tmp~5 2147483648))) (.cse14 (= 0 ~systemActive~0)) (.cse8 (<= 0 (+ test_~tmp___2~0 2147483648))) (.cse9 (<= test_~tmp___0~1 2147483647)) (.cse10 (<= test_~tmp___2~0 2147483647)) (.cse11 (<= test_~tmp~5 2147483647))) (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 (= (select |#length| 15) 25)) (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (and .cse1 .cse3 .cse4 .cse5 .cse6 .cse7 .cse12 .cse8 .cse9 .cse10 .cse11) (not (= (select |#valid| 11) 1)) (and .cse1 .cse2 .cse3 .cse13 .cse4 .cse5 .cse6 .cse8 .cse9 .cse10 .cse11) (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)) (and .cse1 .cse3 .cse13 .cse4 .cse5 .cse14 .cse12 .cse8 .cse9 .cse10 .cse11) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse3 .cse4 .cse5 .cse7 .cse14 .cse12 .cse8 .cse9 .cse10 .cse11) (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)) (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse7 .cse14 .cse8 .cse9 .cse10 .cse11) (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)) (and .cse1 .cse3 .cse13 .cse6 .cse12) (and .cse1 .cse2 .cse3 .cse13 .cse4 .cse5 .cse14 .cse8 .cse9 .cse10 .cse11) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:05:00,187 INFO L895 garLoopResultBuilder]: At program point L698(line 698) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1)) (.cse15 (= ~methaneLevelCritical~0 1)) (.cse6 (= 0 ~systemActive~0)) (.cse7 (= ~waterLevel~0 1)) (.cse1 (= ~pumpRunning~0 0)) (.cse13 (= 2 ~waterLevel~0)) (.cse2 (= test_~splverifierCounter~0 0)) (.cse3 (= ~methaneLevelCritical~0 0)) (.cse4 (<= 0 (+ test_~tmp___0~1 2147483648))) (.cse5 (<= 0 (+ test_~tmp~5 2147483648))) (.cse14 (= 1 ~systemActive~0)) (.cse8 (<= 0 (+ test_~tmp___2~0 2147483648))) (.cse9 (<= test_~tmp___0~1 2147483647)) (.cse10 (not (= test_~tmp~5 0))) (.cse11 (<= test_~tmp___2~0 2147483647)) (.cse12 (<= test_~tmp~5 2147483647))) (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 (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12) (not (= (select |#valid| 3) 1)) (and .cse1 .cse13 .cse2 .cse3 .cse4 .cse5 .cse6 .cse8 .cse9 .cse10 .cse11 .cse12) (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 (= |old(~systemActive~0)| 1)) (and .cse1 .cse13 .cse2 .cse4 .cse5 .cse14 .cse15 .cse8 .cse9 .cse10 .cse11 .cse12) (not (= (select |#valid| 8) 1)) (and .cse1 .cse2 .cse4 .cse5 .cse14 .cse15 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12) (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)) (and .cse1 .cse2 .cse4 .cse5 .cse15 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12) (and .cse1 .cse13 .cse2 .cse4 .cse5 .cse15 .cse6 .cse8 .cse9 .cse10 .cse11 .cse12) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (and .cse1 .cse2 .cse3 .cse5 .cse14 .cse7 .cse10 .cse12) (and .cse1 .cse13 .cse2 .cse3 .cse4 .cse5 .cse14 .cse8 .cse9 .cse10 .cse11 .cse12) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:05:00,187 INFO L899 garLoopResultBuilder]: For program point L696(lines 696 702) no Hoare annotation was computed. [2023-04-03 01:05:00,187 INFO L899 garLoopResultBuilder]: For program point L696-1(lines 696 702) no Hoare annotation was computed. [2023-04-03 01:05:00,187 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 676 741) no Hoare annotation was computed. [2023-04-03 01:05:00,187 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 676 741) 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 (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 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 (= |old(~systemActive~0)| 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:05:00,187 INFO L895 garLoopResultBuilder]: At program point L734(lines 685 735) 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 (= (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 (= |old(~systemActive~0)| 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:05:00,187 INFO L895 garLoopResultBuilder]: At program point L724(line 724) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1)) (.cse7 (= 1 ~systemActive~0)) (.cse8 (= ~methaneLevelCritical~0 1)) (.cse10 (= ~waterLevel~0 1)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= test_~tmp___2~0 0)) (.cse3 (<= 0 (+ test_~tmp___1~0 2147483648))) (.cse14 (= 2 ~waterLevel~0)) (.cse4 (= test_~splverifierCounter~0 0)) (.cse15 (= ~methaneLevelCritical~0 0)) (.cse5 (<= 0 (+ test_~tmp___0~1 2147483648))) (.cse6 (<= 0 (+ test_~tmp~5 2147483648))) (.cse9 (<= test_~tmp___1~0 2147483647)) (.cse16 (= 0 ~systemActive~0)) (.cse11 (not (= test_~tmp___1~0 0))) (.cse12 (<= test_~tmp___0~1 2147483647)) (.cse13 (<= test_~tmp~5 2147483647))) (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 (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13) (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)) (and .cse1 .cse2 .cse3 .cse14 .cse4 .cse15 .cse5 .cse6 .cse7 .cse9 .cse11 .cse12 .cse13) (not (= (select |#valid| 1) 1)) (and .cse1 .cse2 .cse3 .cse4 .cse15 .cse5 .cse6 .cse7 .cse9 .cse10 .cse11 .cse12 .cse13) (not (= |old(~systemActive~0)| 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (and .cse1 .cse2 .cse3 .cse14 .cse4 .cse5 .cse6 .cse8 .cse9 .cse16 .cse11 .cse12 .cse13) (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 .cse1 .cse2 .cse3 .cse14 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse11 .cse12 .cse13) (and .cse1 .cse2 .cse3 .cse4 .cse15 .cse5 .cse6 .cse9 .cse16 .cse10 .cse11 .cse12 .cse13) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse8 .cse9 .cse16 .cse10 .cse11 .cse12 .cse13) (not (= ~head~0.base 0)) (and .cse1 .cse2 .cse3 .cse14 .cse4 .cse15 .cse5 .cse6 .cse9 .cse16 .cse11 .cse12 .cse13) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:05:00,188 INFO L899 garLoopResultBuilder]: For program point L722(lines 722 728) no Hoare annotation was computed. [2023-04-03 01:05:00,188 INFO L895 garLoopResultBuilder]: At program point L722-1(lines 716 729) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1)) (.cse7 (= ~methaneLevelCritical~0 1)) (.cse6 (= 1 ~systemActive~0)) (.cse12 (= ~waterLevel~0 1)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 2 ~waterLevel~0)) (.cse3 (= test_~splverifierCounter~0 0)) (.cse13 (= ~methaneLevelCritical~0 0)) (.cse4 (<= 0 (+ test_~tmp___0~1 2147483648))) (.cse5 (<= 0 (+ test_~tmp~5 2147483648))) (.cse14 (= 0 ~systemActive~0)) (.cse8 (<= 0 (+ test_~tmp___2~0 2147483648))) (.cse9 (<= test_~tmp___0~1 2147483647)) (.cse10 (<= test_~tmp___2~0 2147483647)) (.cse11 (<= test_~tmp~5 2147483647))) (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 (= (select |#length| 15) 25)) (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (and .cse1 .cse3 .cse4 .cse5 .cse6 .cse7 .cse12 .cse8 .cse9 .cse10 .cse11) (not (= (select |#valid| 11) 1)) (and .cse1 .cse2 .cse3 .cse13 .cse4 .cse5 .cse6 .cse8 .cse9 .cse10 .cse11) (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)) (and .cse1 .cse3 .cse13 .cse4 .cse5 .cse14 .cse12 .cse8 .cse9 .cse10 .cse11) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse3 .cse4 .cse5 .cse7 .cse14 .cse12 .cse8 .cse9 .cse10 .cse11) (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)) (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse7 .cse14 .cse8 .cse9 .cse10 .cse11) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (and .cse1 .cse3 .cse13 .cse4 .cse5 .cse6 .cse12 .cse8 .cse9 .cse10 .cse11) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (and .cse1 .cse2 .cse3 .cse13 .cse4 .cse5 .cse14 .cse8 .cse9 .cse10 .cse11) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:05:00,188 INFO L899 garLoopResultBuilder]: For program point L687(lines 686 733) no Hoare annotation was computed. [2023-04-03 01:05:00,188 INFO L899 garLoopResultBuilder]: For program point L716(lines 716 729) no Hoare annotation was computed. [2023-04-03 01:05:00,188 INFO L895 garLoopResultBuilder]: At program point L708(line 708) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1)) (.cse2 (= 2 ~waterLevel~0)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse15 (= 1 ~systemActive~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse3 (= test_~splverifierCounter~0 0)) (.cse5 (<= 0 (+ test_~tmp___0~1 2147483648))) (.cse6 (<= 0 (+ test_~tmp~5 2147483648))) (.cse14 (= ~methaneLevelCritical~0 1)) (.cse7 (not (= test_~tmp___0~1 0))) (.cse8 (= 0 ~systemActive~0)) (.cse13 (= ~waterLevel~0 1)) (.cse9 (<= 0 (+ test_~tmp___2~0 2147483648))) (.cse10 (<= test_~tmp___0~1 2147483647)) (.cse11 (<= test_~tmp___2~0 2147483647)) (.cse12 (<= test_~tmp~5 2147483647))) (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))) (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12) (and .cse1 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse13 .cse9 .cse10 .cse11 .cse12) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (and .cse1 .cse2 .cse3 .cse5 .cse6 .cse14 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12) (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)) (and .cse1 .cse3 .cse5 .cse6 .cse15 .cse14 .cse7 .cse13 .cse9 .cse10 .cse11 .cse12) (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse15 .cse7 .cse10 (not (= test_~tmp~5 0)) .cse12) (not (= (select |#valid| 1) 1)) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse3 .cse4 .cse5 .cse6 .cse15 .cse7 .cse13 .cse10 .cse12) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (and .cse1 .cse2 .cse3 .cse5 .cse6 .cse15 .cse14 .cse7 .cse9 .cse10 .cse11 .cse12) (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 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse15 .cse7 .cse9 .cse10 .cse11 .cse12) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (and .cse1 .cse3 .cse5 .cse6 .cse14 .cse7 .cse8 .cse13 .cse9 .cse10 .cse11 .cse12) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:05:00,188 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 676 741) no Hoare annotation was computed. [2023-04-03 01:05:00,188 INFO L899 garLoopResultBuilder]: For program point L706(lines 706 712) no Hoare annotation was computed. [2023-04-03 01:05:00,188 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 249 271) no Hoare annotation was computed. [2023-04-03 01:05:00,188 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 249 271) no Hoare annotation was computed. [2023-04-03 01:05:00,188 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 805 812) no Hoare annotation was computed. [2023-04-03 01:05:00,188 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 805 812) no Hoare annotation was computed. [2023-04-03 01:05:00,189 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 272 280) the Hoare annotation is: true [2023-04-03 01:05:00,189 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 272 280) no Hoare annotation was computed. [2023-04-03 01:05:00,189 INFO L895 garLoopResultBuilder]: At program point L761(line 761) the Hoare annotation is: (let ((.cse2 (< 2147483647 |old(~waterLevel~0)|)) (.cse4 (< |old(~waterLevel~0)| 2)) (.cse11 (and (= ~pumpRunning~0 0) (= |old(~waterLevel~0)| ~waterLevel~0))) (.cse12 (not (= 1 ~systemActive~0))) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= |#NULL.offset| 0))) (.cse13 (not (= |old(~waterLevel~0)| 1))) (.cse3 (not (= ~head~0.offset 0))) (.cse5 (not (= |#NULL.base| 0))) (.cse6 (< |#StackHeapBarrier| 1)) (.cse7 (< ~methaneLevelCritical~0 0)) (.cse8 (not (= ~head~0.base 0))) (.cse9 (not (= 0 ~systemActive~0))) (.cse10 (not (= ~cleanupTimeShifts~0 4)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10) (or .cse0 .cse1 .cse11 .cse12 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse10) (or .cse0 .cse1 .cse11 .cse13 .cse12 .cse3 .cse5 .cse6 .cse7 .cse8 .cse10) (or .cse0 .cse1 .cse13 .cse3 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10))) [2023-04-03 01:05:00,189 INFO L895 garLoopResultBuilder]: At program point L759(lines 759 765) the Hoare annotation is: (let ((.cse13 (= ~pumpRunning~0 0))) (let ((.cse10 (not (= 0 ~systemActive~0))) (.cse3 (< 2147483647 |old(~waterLevel~0)|)) (.cse5 (< |old(~waterLevel~0)| 2)) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= |#NULL.offset| 0))) (.cse2 (and .cse13 (= |old(~waterLevel~0)| ~waterLevel~0))) (.cse12 (not (= |old(~waterLevel~0)| 1))) (.cse14 (not (= 1 ~systemActive~0))) (.cse4 (not (= ~head~0.offset 0))) (.cse6 (not (= |#NULL.base| 0))) (.cse7 (< |#StackHeapBarrier| 1)) (.cse8 (< ~methaneLevelCritical~0 0)) (.cse9 (not (= ~head~0.base 0))) (.cse11 (not (= ~cleanupTimeShifts~0 4)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11) (or .cse0 .cse1 .cse12 .cse4 .cse6 (and .cse13 (= ~waterLevel~0 1)) .cse7 .cse8 .cse9 .cse10 .cse11) (or .cse0 .cse1 .cse2 .cse14 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse11) (or .cse0 .cse1 .cse2 .cse12 .cse14 .cse4 .cse6 .cse7 .cse8 .cse9 .cse11)))) [2023-04-03 01:05:00,189 INFO L895 garLoopResultBuilder]: At program point L754(line 754) the Hoare annotation is: (let ((.cse12 (not (= 1 ~systemActive~0))) (.cse2 (< 2147483647 |old(~waterLevel~0)|)) (.cse4 (< |old(~waterLevel~0)| 2)) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= |#NULL.offset| 0))) (.cse11 (not (= |old(~waterLevel~0)| 1))) (.cse3 (not (= ~head~0.offset 0))) (.cse5 (not (= |#NULL.base| 0))) (.cse6 (< |#StackHeapBarrier| 1)) (.cse7 (< ~methaneLevelCritical~0 0)) (.cse8 (not (= ~head~0.base 0))) (.cse9 (not (= 0 ~systemActive~0))) (.cse10 (not (= ~cleanupTimeShifts~0 4)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10) (or .cse0 .cse1 .cse11 .cse12 .cse3 .cse5 .cse6 .cse7 .cse8 .cse10) (or .cse0 .cse1 .cse12 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse10) (or .cse0 .cse1 .cse11 .cse3 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10))) [2023-04-03 01:05:00,189 INFO L899 garLoopResultBuilder]: For program point L752(lines 751 770) no Hoare annotation was computed. [2023-04-03 01:05:00,189 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 748 771) no Hoare annotation was computed. [2023-04-03 01:05:00,189 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 748 771) the Hoare annotation is: (let ((.cse13 (= ~pumpRunning~0 0))) (let ((.cse10 (not (= 0 ~systemActive~0))) (.cse3 (< 2147483647 |old(~waterLevel~0)|)) (.cse5 (< |old(~waterLevel~0)| 2)) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= |#NULL.offset| 0))) (.cse2 (and .cse13 (= |old(~waterLevel~0)| ~waterLevel~0))) (.cse12 (not (= |old(~waterLevel~0)| 1))) (.cse14 (not (= 1 ~systemActive~0))) (.cse4 (not (= ~head~0.offset 0))) (.cse6 (not (= |#NULL.base| 0))) (.cse7 (< |#StackHeapBarrier| 1)) (.cse8 (< ~methaneLevelCritical~0 0)) (.cse9 (not (= ~head~0.base 0))) (.cse11 (not (= ~cleanupTimeShifts~0 4)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11) (or .cse0 .cse1 .cse12 .cse4 .cse6 (and .cse13 (= ~waterLevel~0 1)) .cse7 .cse8 .cse9 .cse10 .cse11) (or .cse0 .cse1 .cse2 .cse14 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse11) (or .cse0 .cse1 .cse2 .cse12 .cse14 .cse4 .cse6 .cse7 .cse8 .cse9 .cse11)))) [2023-04-03 01:05:00,189 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 748 771) no Hoare annotation was computed. [2023-04-03 01:05:00,189 INFO L902 garLoopResultBuilder]: At program point L96(line 96) the Hoare annotation is: true [2023-04-03 01:05:00,189 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 90 119) no Hoare annotation was computed. [2023-04-03 01:05:00,189 INFO L899 garLoopResultBuilder]: For program point L96-1(line 96) no Hoare annotation was computed. [2023-04-03 01:05:00,189 INFO L902 garLoopResultBuilder]: At program point L115(lines 90 119) the Hoare annotation is: true [2023-04-03 01:05:00,189 INFO L899 garLoopResultBuilder]: For program point L111(line 111) no Hoare annotation was computed. [2023-04-03 01:05:00,189 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 90 119) the Hoare annotation is: true [2023-04-03 01:05:00,189 INFO L899 garLoopResultBuilder]: For program point L104(lines 104 108) no Hoare annotation was computed. [2023-04-03 01:05:00,189 INFO L902 garLoopResultBuilder]: At program point L104-1(lines 104 108) the Hoare annotation is: true [2023-04-03 01:05:00,189 INFO L902 garLoopResultBuilder]: At program point L100-2(lines 100 114) the Hoare annotation is: true [2023-04-03 01:05:00,190 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 240 248) the Hoare annotation is: true [2023-04-03 01:05:00,190 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 240 248) no Hoare annotation was computed. [2023-04-03 01:05:00,190 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 204 215) no Hoare annotation was computed. [2023-04-03 01:05:00,190 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 204 215) the Hoare annotation is: true [2023-04-03 01:05:00,190 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 216 227) no Hoare annotation was computed. [2023-04-03 01:05:00,190 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 216 227) the Hoare annotation is: (let ((.cse11 (< 2147483647 |old(~waterLevel~0)|)) (.cse12 (< |old(~waterLevel~0)| 2)) (.cse8 (not (= 0 ~systemActive~0))) (.cse0 (not (= |#NULL.offset| 0))) (.cse1 (not (= ~pumpRunning~0 0))) (.cse2 (not (= |old(~waterLevel~0)| 1))) (.cse10 (not (= 1 ~systemActive~0))) (.cse3 (not (= ~head~0.offset 0))) (.cse4 (not (= |#NULL.base| 0))) (.cse13 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse5 (< |#StackHeapBarrier| 1)) (.cse6 (< ~methaneLevelCritical~0 0)) (.cse7 (not (= ~head~0.base 0))) (.cse9 (not (= ~cleanupTimeShifts~0 4)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (= ~waterLevel~0 1) .cse5 .cse6 .cse7 .cse8 .cse9) (or .cse0 .cse1 .cse10 .cse11 .cse3 .cse12 .cse4 .cse13 .cse5 .cse6 .cse7 .cse9) (or .cse0 .cse1 .cse11 .cse3 .cse12 .cse4 .cse13 .cse5 .cse6 .cse7 .cse8 .cse9) (or .cse0 .cse1 .cse2 .cse10 .cse3 .cse4 .cse13 .cse5 .cse6 .cse7 .cse9))) [2023-04-03 01:05:00,190 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 189 196) the Hoare annotation is: true [2023-04-03 01:05:00,190 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 193) no Hoare annotation was computed. [2023-04-03 01:05:00,190 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 189 196) no Hoare annotation was computed. [2023-04-03 01:05:00,190 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 71 77) the Hoare annotation is: true [2023-04-03 01:05:00,190 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 71 77) no Hoare annotation was computed. [2023-04-03 01:05:00,190 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 832 840) no Hoare annotation was computed. [2023-04-03 01:05:00,190 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 832 840) the Hoare annotation is: true [2023-04-03 01:05:00,190 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 841 876) no Hoare annotation was computed. [2023-04-03 01:05:00,190 INFO L899 garLoopResultBuilder]: For program point L871(line 871) no Hoare annotation was computed. [2023-04-03 01:05:00,190 INFO L899 garLoopResultBuilder]: For program point L871-1(line 871) no Hoare annotation was computed. [2023-04-03 01:05:00,190 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 841 876) no Hoare annotation was computed. [2023-04-03 01:05:00,190 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 315 360) no Hoare annotation was computed. [2023-04-03 01:05:00,190 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 315 360) no Hoare annotation was computed. [2023-04-03 01:05:00,190 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 155 164) no Hoare annotation was computed. [2023-04-03 01:05:00,191 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 155 164) 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 (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 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 (= |old(~systemActive~0)| 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:05:00,191 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 155 164) no Hoare annotation was computed. [2023-04-03 01:05:00,191 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 821 831) no Hoare annotation was computed. [2023-04-03 01:05:00,191 INFO L902 garLoopResultBuilder]: At program point L826(line 826) the Hoare annotation is: true [2023-04-03 01:05:00,191 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 821 831) the Hoare annotation is: true [2023-04-03 01:05:00,191 INFO L899 garLoopResultBuilder]: For program point L826-1(line 826) no Hoare annotation was computed. [2023-04-03 01:05:00,191 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 813 820) no Hoare annotation was computed. [2023-04-03 01:05:00,191 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 813 820) the Hoare annotation is: true [2023-04-03 01:05:00,191 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 582 627) no Hoare annotation was computed. [2023-04-03 01:05:00,191 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 582 627) no Hoare annotation was computed. [2023-04-03 01:05:00,191 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 54 63) no Hoare annotation was computed. [2023-04-03 01:05:00,191 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 54 63) no Hoare annotation was computed. [2023-04-03 01:05:00,191 INFO L899 garLoopResultBuilder]: For program point L508(lines 508 524) no Hoare annotation was computed. [2023-04-03 01:05:00,191 INFO L899 garLoopResultBuilder]: For program point L529(lines 528 548) no Hoare annotation was computed. [2023-04-03 01:05:00,191 INFO L899 garLoopResultBuilder]: For program point L560(line 560) no Hoare annotation was computed. [2023-04-03 01:05:00,191 INFO L899 garLoopResultBuilder]: For program point L560-1(line 560) no Hoare annotation was computed. [2023-04-03 01:05:00,191 INFO L899 garLoopResultBuilder]: For program point L525(lines 525 566) no Hoare annotation was computed. [2023-04-03 01:05:00,191 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 479 581) no Hoare annotation was computed. [2023-04-03 01:05:00,191 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 479 581) no Hoare annotation was computed. [2023-04-03 01:05:00,191 INFO L899 garLoopResultBuilder]: For program point L544(line 544) no Hoare annotation was computed. [2023-04-03 01:05:00,191 INFO L899 garLoopResultBuilder]: For program point L544-1(line 544) no Hoare annotation was computed. [2023-04-03 01:05:00,192 INFO L899 garLoopResultBuilder]: For program point L503(lines 503 507) no Hoare annotation was computed. [2023-04-03 01:05:00,192 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 479 581) no Hoare annotation was computed. [2023-04-03 01:05:00,192 INFO L899 garLoopResultBuilder]: For program point L528-2(lines 528 548) no Hoare annotation was computed. [2023-04-03 01:05:00,192 INFO L899 garLoopResultBuilder]: For program point L549(lines 527 550) no Hoare annotation was computed. [2023-04-03 01:05:00,192 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:05:00,192 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:05:00,192 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 228 239) the Hoare annotation is: (let ((.cse0 (not (= ~waterLevel~0 1))) (.cse11 (not (= 1 ~systemActive~0))) (.cse1 (not (= |#NULL.offset| 0))) (.cse2 (not (= ~pumpRunning~0 0))) (.cse3 (< |old(~methaneLevelCritical~0)| 0)) (.cse4 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)) (.cse5 (not (= ~head~0.offset 0))) (.cse6 (not (= |#NULL.base| 0))) (.cse12 (< 2147483647 ~waterLevel~0)) (.cse13 (< ~waterLevel~0 2)) (.cse7 (< |#StackHeapBarrier| 1)) (.cse8 (not (= ~head~0.base 0))) (.cse9 (not (= 0 ~systemActive~0))) (.cse10 (not (= ~cleanupTimeShifts~0 4)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10) (or .cse0 .cse1 .cse2 .cse3 .cse11 .cse4 .cse5 .cse6 .cse7 .cse8 .cse10) (or .cse1 .cse2 .cse3 .cse11 .cse4 .cse5 .cse6 .cse12 .cse13 .cse7 .cse8 .cse10) (or .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse12 .cse13 .cse7 .cse8 .cse9 .cse10))) [2023-04-03 01:05:00,192 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 228 239) no Hoare annotation was computed. [2023-04-03 01:05:00,192 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:05:00,192 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-04-03 01:05:00,192 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 147 153) no Hoare annotation was computed. [2023-04-03 01:05:00,192 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 147 153) the Hoare annotation is: true [2023-04-03 01:05:00,192 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:05:00,192 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:05:00,192 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-03 01:05:00,192 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-03 01:05:00,195 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:05:00,196 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-03 01:05:00,209 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.04 01:05:00 BoogieIcfgContainer [2023-04-03 01:05:00,209 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-03 01:05:00,209 INFO L158 Benchmark]: Toolchain (without parser) took 119208.89ms. Allocated memory was 159.4MB in the beginning and 1.1GB in the end (delta: 904.9MB). Free memory was 119.9MB in the beginning and 954.1MB in the end (delta: -834.2MB). Peak memory consumption was 656.1MB. Max. memory is 8.0GB. [2023-04-03 01:05:00,209 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 159.4MB. Free memory is still 104.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-03 01:05:00,209 INFO L158 Benchmark]: CACSL2BoogieTranslator took 592.94ms. Allocated memory is still 159.4MB. Free memory was 119.9MB in the beginning and 101.8MB in the end (delta: 18.1MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. [2023-04-03 01:05:00,209 INFO L158 Benchmark]: Boogie Preprocessor took 70.02ms. Allocated memory is still 159.4MB. Free memory was 101.8MB in the beginning and 98.6MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-04-03 01:05:00,210 INFO L158 Benchmark]: RCFGBuilder took 899.92ms. Allocated memory was 159.4MB in the beginning and 226.5MB in the end (delta: 67.1MB). Free memory was 98.6MB in the beginning and 177.0MB in the end (delta: -78.4MB). Peak memory consumption was 53.2MB. Max. memory is 8.0GB. [2023-04-03 01:05:00,210 INFO L158 Benchmark]: TraceAbstraction took 117623.74ms. Allocated memory was 226.5MB in the beginning and 1.1GB in the end (delta: 837.8MB). Free memory was 175.9MB in the beginning and 954.1MB in the end (delta: -778.2MB). Peak memory consumption was 643.7MB. Max. memory is 8.0GB. [2023-04-03 01:05:00,210 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.09ms. Allocated memory is still 159.4MB. Free memory is still 104.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 592.94ms. Allocated memory is still 159.4MB. Free memory was 119.9MB in the beginning and 101.8MB in the end (delta: 18.1MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. * Boogie Preprocessor took 70.02ms. Allocated memory is still 159.4MB. Free memory was 101.8MB in the beginning and 98.6MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 899.92ms. Allocated memory was 159.4MB in the beginning and 226.5MB in the end (delta: 67.1MB). Free memory was 98.6MB in the beginning and 177.0MB in the end (delta: -78.4MB). Peak memory consumption was 53.2MB. Max. memory is 8.0GB. * TraceAbstraction took 117623.74ms. Allocated memory was 226.5MB in the beginning and 1.1GB in the end (delta: 837.8MB). Free memory was 175.9MB in the beginning and 954.1MB in the end (delta: -778.2MB). Peak memory consumption was 643.7MB. 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: 193]: 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 37 procedures, 169 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 117.6s, OverallIterations: 9, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 46.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 39.8s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4210 SdHoareTripleChecker+Valid, 8.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4192 mSDsluCounter, 3048 SdHoareTripleChecker+Invalid, 7.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2395 mSDsCounter, 2856 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 14791 IncrementalHoareTripleChecker+Invalid, 17647 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2856 mSolverCounterUnsat, 653 mSDtfsCounter, 14791 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1434 GetRequests, 862 SyntacticMatches, 19 SemanticMatches, 553 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25258 ImplicationChecksByTransitivity, 47.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=528occurred in iteration=6, InterpolantAutomatonStates: 340, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 9 MinimizatonAttempts, 727 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 52 LocationsWithAnnotation, 1421 PreInvPairs, 2003 NumberOfFragments, 7424 HoareAnnotationTreeSize, 1421 FomulaSimplifications, 819229 FormulaSimplificationTreeSizeReduction, 29.3s HoareSimplificationTime, 52 FomulaSimplificationsInter, 75121 FormulaSimplificationTreeSizeReductionInter, 10.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 4.1s InterpolantComputationTime, 916 NumberOfCodeBlocks, 916 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 1239 ConstructedInterpolants, 0 QuantifiedInterpolants, 3800 SizeOfPredicates, 32 NumberOfNonLiveVariables, 1460 ConjunctsInSsa, 204 ConjunctsInUnsatCore, 17 InterpolantComputations, 5 PerfectInterpolantSequences, 154/288 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: 14.9s, ICFG_INTERPRETER_ENTERED_PROCEDURES: 64, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 307, DAG_INTERPRETER_EARLY_EXITS: 4, TOOLS_POST_APPLICATIONS: 292, TOOLS_POST_TIME: 1.2s, TOOLS_POST_CALL_APPLICATIONS: 236, TOOLS_POST_CALL_TIME: 1.4s, TOOLS_POST_RETURN_APPLICATIONS: 176, TOOLS_POST_RETURN_TIME: 1.1s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 704, TOOLS_QUANTIFIERELIM_TIME: 3.6s, TOOLS_QUANTIFIERELIM_MAX_TIME: 0.0s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 946, FLUID_YES_ANSWERS: 0, DOMAIN_JOIN_APPLICATIONS: 202, DOMAIN_JOIN_TIME: 10.3s, DOMAIN_ALPHA_APPLICATIONS: 0, DOMAIN_ALPHA_TIME: 0.0s, DOMAIN_WIDEN_APPLICATIONS: 5, DOMAIN_WIDEN_TIME: 0.4s, DOMAIN_ISSUBSETEQ_APPLICATIONS: 9, DOMAIN_ISSUBSETEQ_TIME: 0.0s, DOMAIN_ISBOTTOM_APPLICATIONS: 307, DOMAIN_ISBOTTOM_TIME: 0.2s, LOOP_SUMMARIZER_APPLICATIONS: 4, LOOP_SUMMARIZER_CACHE_MISSES: 4, LOOP_SUMMARIZER_OVERALL_TIME: 8.0s, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME: 8.0s, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 9, CALL_SUMMARIZER_APPLICATIONS: 176, CALL_SUMMARIZER_CACHE_MISSES: 48, 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: 2659, DAG_COMPRESSION_RETAINED_NODES: 878, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 90]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 685]: 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)) || !(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)) || !(\old(systemActive) == 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: 686]: 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)) || !(unknown-#length-unknown[15] == 25)) || ((((((((((pumpRunning == 0 && 2 == waterLevel) && splverifierCounter == 0) && 0 <= tmp___0 + 2147483648) && 0 <= tmp + 2147483648) && 1 == systemActive) && methaneLevelCritical == 1) && 0 <= tmp___2 + 2147483648) && tmp___0 <= 2147483647) && tmp___2 <= 2147483647) && tmp <= 2147483647)) || !(\valid[6] == 1)) || !(\valid[3] == 1)) || !(head == 0)) || ((((((((((pumpRunning == 0 && splverifierCounter == 0) && 0 <= tmp___0 + 2147483648) && 0 <= tmp + 2147483648) && 1 == systemActive) && methaneLevelCritical == 1) && waterLevel == 1) && 0 <= tmp___2 + 2147483648) && tmp___0 <= 2147483647) && tmp___2 <= 2147483647) && tmp <= 2147483647)) || !(\valid[11] == 1)) || ((((((((((pumpRunning == 0 && 2 == waterLevel) && splverifierCounter == 0) && methaneLevelCritical == 0) && 0 <= tmp___0 + 2147483648) && 0 <= tmp + 2147483648) && 1 == systemActive) && 0 <= tmp___2 + 2147483648) && tmp___0 <= 2147483647) && tmp___2 <= 2147483647) && tmp <= 2147483647)) || !(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)) || ((((((((((pumpRunning == 0 && splverifierCounter == 0) && methaneLevelCritical == 0) && 0 <= tmp___0 + 2147483648) && 0 <= tmp + 2147483648) && 0 == systemActive) && waterLevel == 1) && 0 <= tmp___2 + 2147483648) && tmp___0 <= 2147483647) && tmp___2 <= 2147483647) && tmp <= 2147483647)) || !(\valid[0] == 0)) || !(unknown-#memory_int-unknown[1][1] == 0)) || !(\valid[1] == 1)) || !(\old(systemActive) == 1)) || ((((((((((pumpRunning == 0 && splverifierCounter == 0) && 0 <= tmp___0 + 2147483648) && 0 <= tmp + 2147483648) && methaneLevelCritical == 1) && 0 == systemActive) && waterLevel == 1) && 0 <= tmp___2 + 2147483648) && tmp___0 <= 2147483647) && tmp___2 <= 2147483647) && tmp <= 2147483647)) || !(\valid[8] == 1)) || !(30 == unknown-#length-unknown[13])) || !(\valid[4] == 1)) || !(#NULL == 0)) || !(\valid[7] == 1)) || !(\valid[10] == 1)) || ((((((((((pumpRunning == 0 && 2 == waterLevel) && splverifierCounter == 0) && 0 <= tmp___0 + 2147483648) && 0 <= tmp + 2147483648) && methaneLevelCritical == 1) && 0 == systemActive) && 0 <= tmp___2 + 2147483648) && tmp___0 <= 2147483647) && tmp___2 <= 2147483647) && tmp <= 2147483647)) || !(\valid[14] == 1)) || !(\valid[13] == 1)) || !(30 == unknown-#length-unknown[4])) || !(\valid[2] == 1)) || unknown-#StackHeapBarrier-unknown <= 0) || !(\valid[9] == 1)) || !(head == 0)) || ((((pumpRunning == 0 && splverifierCounter == 0) && methaneLevelCritical == 0) && 1 == systemActive) && waterLevel == 1)) || ((((((((((pumpRunning == 0 && 2 == waterLevel) && splverifierCounter == 0) && methaneLevelCritical == 0) && 0 <= tmp___0 + 2147483648) && 0 <= tmp + 2147483648) && 0 == systemActive) && 0 <= tmp___2 + 2147483648) && tmp___0 <= 2147483647) && tmp___2 <= 2147483647) && tmp <= 2147483647)) || !(cleanupTimeShifts == 4) - InvariantResult [Line: 100]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-04-03 01:05:00,228 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...