/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_product26.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 05:58:56,226 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 05:58:56,229 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 05:58:56,259 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 05:58:56,260 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 05:58:56,262 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 05:58:56,265 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 05:58:56,267 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 05:58:56,270 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 05:58:56,274 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 05:58:56,276 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 05:58:56,277 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 05:58:56,278 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 05:58:56,280 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 05:58:56,281 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 05:58:56,282 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 05:58:56,282 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 05:58:56,283 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 05:58:56,285 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 05:58:56,289 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 05:58:56,290 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 05:58:56,291 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 05:58:56,293 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 05:58:56,294 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 05:58:56,301 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 05:58:56,302 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 05:58:56,302 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 05:58:56,303 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 05:58:56,303 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 05:58:56,304 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 05:58:56,304 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 05:58:56,305 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 05:58:56,306 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 05:58:56,307 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 05:58:56,307 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 05:58:56,307 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 05:58:56,308 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 05:58:56,308 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 05:58:56,308 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 05:58:56,309 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 05:58:56,309 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 05:58:56,310 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-01 05:58:56,339 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 05:58:56,339 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 05:58:56,340 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 05:58:56,340 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 05:58:56,341 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 05:58:56,341 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 05:58:56,341 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 05:58:56,341 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 05:58:56,341 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 05:58:56,342 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 05:58:56,342 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 05:58:56,342 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 05:58:56,342 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 05:58:56,342 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 05:58:56,343 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 05:58:56,343 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 05:58:56,343 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 05:58:56,343 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 05:58:56,343 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 05:58:56,343 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 05:58:56,343 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 05:58:56,343 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 05:58:56,344 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 05:58:56,344 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 05:58:56,344 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 05:58:56,344 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 05:58:56,344 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 05:58:56,344 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 05:58:56,344 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 05:58:56,344 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 05:58:56,344 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 05:58:56,344 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 05:58:56,344 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 05:58:56,345 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 05:58:56,345 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 05:58:56,345 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 05:58:56,345 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 05:58:56,345 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 05:58:56,345 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 05:58:56,345 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 05:58:56,345 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 05:58:56,345 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-01 05:58:56,566 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 05:58:56,586 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 05:58:56,588 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 05:58:56,589 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 05:58:56,590 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 05:58:56,591 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec4_product26.cil.c [2023-04-01 05:58:57,737 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 05:58:58,003 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 05:58:58,004 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec4_product26.cil.c [2023-04-01 05:58:58,017 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5303c90ee/89542faa3aab466eade665927d6dbee6/FLAG91a645e44 [2023-04-01 05:58:58,030 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5303c90ee/89542faa3aab466eade665927d6dbee6 [2023-04-01 05:58:58,032 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 05:58:58,033 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 05:58:58,034 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 05:58:58,034 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 05:58:58,037 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 05:58:58,037 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 05:58:58" (1/1) ... [2023-04-01 05:58:58,039 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a8052f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:58:58, skipping insertion in model container [2023-04-01 05:58:58,039 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 05:58:58" (1/1) ... [2023-04-01 05:58:58,045 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 05:58:58,086 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 05:58:58,235 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_product26.cil.c[1605,1618] [2023-04-01 05:58:58,382 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 05:58:58,393 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 05:58:58,410 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_product26.cil.c[1605,1618] [2023-04-01 05:58:58,458 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 05:58:58,474 INFO L208 MainTranslator]: Completed translation [2023-04-01 05:58:58,475 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:58:58 WrapperNode [2023-04-01 05:58:58,475 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 05:58:58,476 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 05:58:58,476 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 05:58:58,476 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 05:58:58,489 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:58:58" (1/1) ... [2023-04-01 05:58:58,489 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:58:58" (1/1) ... [2023-04-01 05:58:58,510 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:58:58" (1/1) ... [2023-04-01 05:58:58,511 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:58:58" (1/1) ... [2023-04-01 05:58:58,537 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:58:58" (1/1) ... [2023-04-01 05:58:58,543 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:58:58" (1/1) ... [2023-04-01 05:58:58,546 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:58:58" (1/1) ... [2023-04-01 05:58:58,548 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:58:58" (1/1) ... [2023-04-01 05:58:58,553 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 05:58:58,554 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 05:58:58,554 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 05:58:58,554 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 05:58:58,554 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:58:58" (1/1) ... [2023-04-01 05:58:58,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 05:58:58,574 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:58:58,584 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-01 05:58:58,586 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-01 05:58:58,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 05:58:58,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 05:58:58,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-01 05:58:58,631 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 05:58:58,634 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-01 05:58:58,634 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-01 05:58:58,634 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-01 05:58:58,634 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-04-01 05:58:58,634 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-01 05:58:58,634 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2023-04-01 05:58:58,635 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-01 05:58:58,635 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-01 05:58:58,635 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-01 05:58:58,635 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-01 05:58:58,635 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-01 05:58:58,635 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2023-04-01 05:58:58,635 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2023-04-01 05:58:58,635 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-01 05:58:58,636 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-01 05:58:58,636 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-01 05:58:58,636 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-01 05:58:58,636 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-01 05:58:58,636 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-01 05:58:58,636 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2023-04-01 05:58:58,636 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification4_spec__1 [2023-04-01 05:58:58,636 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-01 05:58:58,636 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-01 05:58:58,637 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-01 05:58:58,637 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-01 05:58:58,637 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-01 05:58:58,637 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-01 05:58:58,637 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-01 05:58:58,637 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-01 05:58:58,637 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-01 05:58:58,637 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-01 05:58:58,637 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-01 05:58:58,637 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-01 05:58:58,637 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-01 05:58:58,637 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-01 05:58:58,638 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 05:58:58,638 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 05:58:58,638 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 05:58:58,638 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 05:58:58,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 05:58:58,638 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 05:58:58,638 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-01 05:58:58,638 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-01 05:58:58,638 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-01 05:58:58,638 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-01 05:58:58,638 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2023-04-01 05:58:58,638 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-01 05:58:58,638 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-01 05:58:58,639 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-01 05:58:58,639 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-01 05:58:58,639 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-01 05:58:58,639 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-01 05:58:58,639 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2023-04-01 05:58:58,639 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-01 05:58:58,639 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-01 05:58:58,639 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-01 05:58:58,639 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-01 05:58:58,639 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification4_spec__1 [2023-04-01 05:58:58,639 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-01 05:58:58,639 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-04-01 05:58:58,639 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2023-04-01 05:58:58,639 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2023-04-01 05:58:58,640 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-01 05:58:58,640 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-01 05:58:58,640 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-01 05:58:58,640 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-01 05:58:58,640 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-01 05:58:58,640 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-01 05:58:58,640 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 05:58:58,640 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 05:58:58,640 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-01 05:58:58,640 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 05:58:58,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 05:58:58,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 05:58:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 05:58:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-01 05:58:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 05:58:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-01 05:58:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-01 05:58:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 05:58:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-01 05:58:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-01 05:58:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-01 05:58:58,642 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-01 05:58:58,642 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-01 05:58:58,642 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-01 05:58:58,642 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 05:58:58,642 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 05:58:58,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 05:58:58,642 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 05:58:58,833 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 05:58:58,835 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 05:58:59,351 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 05:58:59,484 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 05:58:59,484 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-01 05:58:59,486 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 05:58:59 BoogieIcfgContainer [2023-04-01 05:58:59,487 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 05:58:59,489 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 05:58:59,489 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 05:58:59,492 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 05:58:59,492 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 05:58:58" (1/3) ... [2023-04-01 05:58:59,493 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ca5a1b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 05:58:59, skipping insertion in model container [2023-04-01 05:58:59,493 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:58:58" (2/3) ... [2023-04-01 05:58:59,493 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ca5a1b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 05:58:59, skipping insertion in model container [2023-04-01 05:58:59,493 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 05:58:59" (3/3) ... [2023-04-01 05:58:59,496 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product26.cil.c [2023-04-01 05:58:59,512 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 05:58:59,512 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 05:58:59,566 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 05:58:59,572 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;@2d106179, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 05:58:59,572 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 05:58:59,576 INFO L276 IsEmpty]: Start isEmpty. Operand has 125 states, 56 states have (on average 1.2678571428571428) internal successors, (71), 67 states have internal predecessors, (71), 41 states have call successors, (41), 25 states have call predecessors, (41), 25 states have return successors, (41), 39 states have call predecessors, (41), 41 states have call successors, (41) [2023-04-01 05:58:59,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-04-01 05:58:59,586 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:58:59,587 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-01 05:58:59,588 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:58:59,595 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:58:59,596 INFO L85 PathProgramCache]: Analyzing trace with hash 53057376, now seen corresponding path program 1 times [2023-04-01 05:58:59,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:58:59,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953017896] [2023-04-01 05:58:59,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:58:59,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:58:59,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:58:59,860 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-01 05:58:59,860 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:58:59,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953017896] [2023-04-01 05:58:59,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953017896] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:58:59,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:58:59,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-01 05:58:59,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440823674] [2023-04-01 05:58:59,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:58:59,867 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-01 05:58:59,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:58:59,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-01 05:58:59,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 05:58:59,911 INFO L87 Difference]: Start difference. First operand has 125 states, 56 states have (on average 1.2678571428571428) internal successors, (71), 67 states have internal predecessors, (71), 41 states have call successors, (41), 25 states have call predecessors, (41), 25 states have return successors, (41), 39 states have call predecessors, (41), 41 states have call successors, (41) 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-01 05:58:59,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:58:59,983 INFO L93 Difference]: Finished difference Result 183 states and 220 transitions. [2023-04-01 05:58:59,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-01 05:58:59,985 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-01 05:58:59,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:58:59,994 INFO L225 Difference]: With dead ends: 183 [2023-04-01 05:58:59,995 INFO L226 Difference]: Without dead ends: 92 [2023-04-01 05:58:59,999 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-01 05:59:00,002 INFO L413 NwaCegarLoop]: 100 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 05:59:00,003 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 100 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 05:59:00,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2023-04-01 05:59:00,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 92. [2023-04-01 05:59:00,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 47 states have (on average 1.2127659574468086) internal successors, (57), 55 states have internal predecessors, (57), 26 states have call successors, (26), 23 states have call predecessors, (26), 18 states have return successors, (21), 19 states have call predecessors, (21), 21 states have call successors, (21) [2023-04-01 05:59:00,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 104 transitions. [2023-04-01 05:59:00,055 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 104 transitions. Word has length 42 [2023-04-01 05:59:00,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:59:00,055 INFO L495 AbstractCegarLoop]: Abstraction has 92 states and 104 transitions. [2023-04-01 05:59:00,056 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-01 05:59:00,056 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 104 transitions. [2023-04-01 05:59:00,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-04-01 05:59:00,058 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:59:00,059 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-01 05:59:00,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 05:59:00,059 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:59:00,060 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:59:00,060 INFO L85 PathProgramCache]: Analyzing trace with hash -53721960, now seen corresponding path program 1 times [2023-04-01 05:59:00,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:59:00,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574305158] [2023-04-01 05:59:00,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:59:00,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:59:00,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:59:00,222 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-01 05:59:00,222 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:59:00,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574305158] [2023-04-01 05:59:00,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574305158] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:59:00,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:59:00,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 05:59:00,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331901164] [2023-04-01 05:59:00,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:59:00,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:59:00,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:59:00,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:59:00,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 05:59:00,225 INFO L87 Difference]: Start difference. First operand 92 states and 104 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-01 05:59:00,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:59:00,275 INFO L93 Difference]: Finished difference Result 137 states and 154 transitions. [2023-04-01 05:59:00,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:59:00,276 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-01 05:59:00,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:59:00,279 INFO L225 Difference]: With dead ends: 137 [2023-04-01 05:59:00,279 INFO L226 Difference]: Without dead ends: 84 [2023-04-01 05:59:00,283 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-01 05:59:00,286 INFO L413 NwaCegarLoop]: 80 mSDtfsCounter, 9 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 147 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 05:59:00,286 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 147 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 05:59:00,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2023-04-01 05:59:00,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 84. [2023-04-01 05:59:00,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 42 states have (on average 1.2142857142857142) internal successors, (51), 50 states have internal predecessors, (51), 23 states have call successors, (23), 22 states have call predecessors, (23), 18 states have return successors, (19), 17 states have call predecessors, (19), 19 states have call successors, (19) [2023-04-01 05:59:00,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 93 transitions. [2023-04-01 05:59:00,306 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 93 transitions. Word has length 43 [2023-04-01 05:59:00,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:59:00,306 INFO L495 AbstractCegarLoop]: Abstraction has 84 states and 93 transitions. [2023-04-01 05:59:00,306 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-01 05:59:00,308 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 93 transitions. [2023-04-01 05:59:00,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-04-01 05:59:00,314 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:59:00,315 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-01 05:59:00,315 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 05:59:00,315 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:59:00,315 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:59:00,315 INFO L85 PathProgramCache]: Analyzing trace with hash -105623969, now seen corresponding path program 1 times [2023-04-01 05:59:00,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:59:00,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253604563] [2023-04-01 05:59:00,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:59:00,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:59:00,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:59:00,535 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-01 05:59:00,535 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:59:00,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253604563] [2023-04-01 05:59:00,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253604563] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:59:00,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:59:00,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 05:59:00,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23118172] [2023-04-01 05:59:00,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:59:00,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 05:59:00,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:59:00,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 05:59:00,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:59:00,537 INFO L87 Difference]: Start difference. First operand 84 states and 93 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-01 05:59:00,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:59:00,713 INFO L93 Difference]: Finished difference Result 146 states and 165 transitions. [2023-04-01 05:59:00,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 05:59:00,714 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-01 05:59:00,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:59:00,715 INFO L225 Difference]: With dead ends: 146 [2023-04-01 05:59:00,715 INFO L226 Difference]: Without dead ends: 84 [2023-04-01 05:59:00,715 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-01 05:59:00,716 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 119 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 219 SdHoareTripleChecker+Invalid, 183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:59:00,717 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 219 Invalid, 183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:59:00,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2023-04-01 05:59:00,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 84. [2023-04-01 05:59:00,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 42 states have (on average 1.1904761904761905) internal successors, (50), 49 states have internal predecessors, (50), 23 states have call successors, (23), 22 states have call predecessors, (23), 18 states have return successors, (19), 17 states have call predecessors, (19), 19 states have call successors, (19) [2023-04-01 05:59:00,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 92 transitions. [2023-04-01 05:59:00,729 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 92 transitions. Word has length 46 [2023-04-01 05:59:00,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:59:00,730 INFO L495 AbstractCegarLoop]: Abstraction has 84 states and 92 transitions. [2023-04-01 05:59:00,730 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-01 05:59:00,730 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 92 transitions. [2023-04-01 05:59:00,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-04-01 05:59:00,731 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:59:00,731 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-01 05:59:00,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 05:59:00,731 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:59:00,732 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:59:00,732 INFO L85 PathProgramCache]: Analyzing trace with hash -339600676, now seen corresponding path program 1 times [2023-04-01 05:59:00,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:59:00,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1439206405] [2023-04-01 05:59:00,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:59:00,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:59:00,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:59:00,911 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-01 05:59:00,911 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:59:00,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1439206405] [2023-04-01 05:59:00,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1439206405] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:59:00,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:59:00,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-01 05:59:00,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182753488] [2023-04-01 05:59:00,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:59:00,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-01 05:59:00,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:59:00,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-01 05:59:00,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-04-01 05:59:00,914 INFO L87 Difference]: Start difference. First operand 84 states and 92 transitions. Second operand has 10 states, 8 states have (on average 3.75) internal successors, (30), 8 states have internal predecessors, (30), 4 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (9), 6 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-01 05:59:01,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:59:01,185 INFO L93 Difference]: Finished difference Result 253 states and 294 transitions. [2023-04-01 05:59:01,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 05:59:01,186 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 3.75) internal successors, (30), 8 states have internal predecessors, (30), 4 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (9), 6 states have call predecessors, (9), 4 states have call successors, (9) Word has length 54 [2023-04-01 05:59:01,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:59:01,195 INFO L225 Difference]: With dead ends: 253 [2023-04-01 05:59:01,196 INFO L226 Difference]: Without dead ends: 191 [2023-04-01 05:59:01,199 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-01 05:59:01,205 INFO L413 NwaCegarLoop]: 74 mSDtfsCounter, 116 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 282 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 499 SdHoareTripleChecker+Invalid, 287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 05:59:01,205 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 499 Invalid, 287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 282 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 05:59:01,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2023-04-01 05:59:01,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 183. [2023-04-01 05:59:01,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 97 states have (on average 1.2061855670103092) internal successors, (117), 113 states have internal predecessors, (117), 46 states have call successors, (46), 43 states have call predecessors, (46), 39 states have return successors, (44), 36 states have call predecessors, (44), 42 states have call successors, (44) [2023-04-01 05:59:01,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 207 transitions. [2023-04-01 05:59:01,241 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 207 transitions. Word has length 54 [2023-04-01 05:59:01,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:59:01,242 INFO L495 AbstractCegarLoop]: Abstraction has 183 states and 207 transitions. [2023-04-01 05:59:01,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 3.75) internal successors, (30), 8 states have internal predecessors, (30), 4 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (9), 6 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-01 05:59:01,242 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 207 transitions. [2023-04-01 05:59:01,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-04-01 05:59:01,244 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:59:01,244 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:59:01,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 05:59:01,271 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:59:01,272 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:59:01,272 INFO L85 PathProgramCache]: Analyzing trace with hash -1940545334, now seen corresponding path program 1 times [2023-04-01 05:59:01,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:59:01,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363289193] [2023-04-01 05:59:01,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:59:01,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:59:01,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:59:01,378 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-01 05:59:01,378 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:59:01,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363289193] [2023-04-01 05:59:01,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363289193] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:59:01,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:59:01,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 05:59:01,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387210858] [2023-04-01 05:59:01,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:59:01,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:59:01,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:59:01,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:59:01,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 05:59:01,381 INFO L87 Difference]: Start difference. First operand 183 states and 207 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-04-01 05:59:01,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:59:01,415 INFO L93 Difference]: Finished difference Result 302 states and 350 transitions. [2023-04-01 05:59:01,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:59:01,415 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 60 [2023-04-01 05:59:01,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:59:01,417 INFO L225 Difference]: With dead ends: 302 [2023-04-01 05:59:01,417 INFO L226 Difference]: Without dead ends: 141 [2023-04-01 05:59:01,418 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 05:59:01,420 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 49 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 05:59:01,420 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 62 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 05:59:01,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2023-04-01 05:59:01,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 141. [2023-04-01 05:59:01,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 78 states have (on average 1.141025641025641) internal successors, (89), 87 states have internal predecessors, (89), 33 states have call successors, (33), 33 states have call predecessors, (33), 29 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2023-04-01 05:59:01,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 151 transitions. [2023-04-01 05:59:01,452 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 151 transitions. Word has length 60 [2023-04-01 05:59:01,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:59:01,452 INFO L495 AbstractCegarLoop]: Abstraction has 141 states and 151 transitions. [2023-04-01 05:59:01,452 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-04-01 05:59:01,452 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 151 transitions. [2023-04-01 05:59:01,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-04-01 05:59:01,454 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:59:01,455 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-01 05:59:01,455 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 05:59:01,455 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:59:01,456 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:59:01,456 INFO L85 PathProgramCache]: Analyzing trace with hash 1656430428, now seen corresponding path program 1 times [2023-04-01 05:59:01,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:59:01,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346080432] [2023-04-01 05:59:01,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:59:01,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:59:01,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:59:01,714 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-01 05:59:01,714 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:59:01,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346080432] [2023-04-01 05:59:01,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346080432] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:59:01,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1032088610] [2023-04-01 05:59:01,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:59:01,715 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:59:01,715 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:59:01,725 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-01 05:59:01,752 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-01 05:59:01,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:59:01,871 INFO L262 TraceCheckSpWp]: Trace formula consists of 373 conjuncts, 51 conjunts are in the unsatisfiable core [2023-04-01 05:59:01,880 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:59:02,227 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-01 05:59:02,227 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 05:59:02,765 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-01 05:59:02,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1032088610] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 05:59:02,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [672325709] [2023-04-01 05:59:02,783 INFO L159 IcfgInterpreter]: Started Sifa with 62 locations of interest [2023-04-01 05:59:02,783 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 05:59:02,786 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 05:59:02,791 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 05:59:02,791 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 05:59:02,992 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 28 for LOIs [2023-04-01 05:59:03,046 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 32 for LOIs [2023-04-01 05:59:03,254 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 32 for LOIs [2023-04-01 05:59:03,271 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 24 for LOIs [2023-04-01 05:59:03,274 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 24 for LOIs [2023-04-01 05:59:03,276 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 32 for LOIs [2023-04-01 05:59:04,603 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 35 for LOIs [2023-04-01 05:59:04,619 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 27 for LOIs [2023-04-01 05:59:04,843 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification4_spec__1 with input of size 22 for LOIs [2023-04-01 05:59:04,911 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 24 for LOIs [2023-04-01 05:59:04,914 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 22 for LOIs [2023-04-01 05:59:04,917 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 24 for LOIs [2023-04-01 05:59:04,920 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 24 for LOIs [2023-04-01 05:59:04,922 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 24 for LOIs [2023-04-01 05:59:04,942 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 22 for LOIs [2023-04-01 05:59:04,944 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-01 05:59:06,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [672325709] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:59:06,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-04-01 05:59:06,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [7, 14, 12] total 57 [2023-04-01 05:59:06,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197683903] [2023-04-01 05:59:06,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:59:06,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-04-01 05:59:06,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:59:06,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-04-01 05:59:06,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=391, Invalid=2801, Unknown=0, NotChecked=0, Total=3192 [2023-04-01 05:59:06,981 INFO L87 Difference]: Start difference. First operand 141 states and 151 transitions. Second operand has 31 states, 22 states have (on average 1.5454545454545454) internal successors, (34), 24 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-01 05:59:14,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:59:14,490 INFO L93 Difference]: Finished difference Result 344 states and 398 transitions. [2023-04-01 05:59:14,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-04-01 05:59:14,490 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 22 states have (on average 1.5454545454545454) internal successors, (34), 24 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-01 05:59:14,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:59:14,492 INFO L225 Difference]: With dead ends: 344 [2023-04-01 05:59:14,493 INFO L226 Difference]: Without dead ends: 298 [2023-04-01 05:59:14,500 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 225 SyntacticMatches, 2 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1940 ImplicationChecksByTransitivity, 8.7s TimeCoverageRelationStatistics Valid=1188, Invalid=6294, Unknown=0, NotChecked=0, Total=7482 [2023-04-01 05:59:14,502 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 265 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 1306 mSolverCounterSat, 229 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 269 SdHoareTripleChecker+Valid, 79 SdHoareTripleChecker+Invalid, 1535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 229 IncrementalHoareTripleChecker+Valid, 1306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-01 05:59:14,502 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [269 Valid, 79 Invalid, 1535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [229 Valid, 1306 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-01 05:59:14,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 298 states. [2023-04-01 05:59:14,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 298 to 243. [2023-04-01 05:59:14,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243 states, 140 states have (on average 1.1428571428571428) internal successors, (160), 154 states have internal predecessors, (160), 53 states have call successors, (53), 53 states have call predecessors, (53), 49 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2023-04-01 05:59:14,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 262 transitions. [2023-04-01 05:59:14,572 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 262 transitions. Word has length 89 [2023-04-01 05:59:14,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:59:14,573 INFO L495 AbstractCegarLoop]: Abstraction has 243 states and 262 transitions. [2023-04-01 05:59:14,573 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 22 states have (on average 1.5454545454545454) internal successors, (34), 24 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-01 05:59:14,573 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 262 transitions. [2023-04-01 05:59:14,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-04-01 05:59:14,574 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:59:14,574 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-01 05:59:14,581 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 05:59:14,780 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-01 05:59:14,780 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:59:14,781 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:59:14,781 INFO L85 PathProgramCache]: Analyzing trace with hash -1988903776, now seen corresponding path program 1 times [2023-04-01 05:59:14,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:59:14,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2097300806] [2023-04-01 05:59:14,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:59:14,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:59:14,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:59:14,982 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-01 05:59:14,982 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:59:14,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2097300806] [2023-04-01 05:59:14,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2097300806] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:59:14,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1723873299] [2023-04-01 05:59:14,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:59:14,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:59:14,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:59:14,984 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-01 05:59:15,011 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-01 05:59:15,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:59:15,103 INFO L262 TraceCheckSpWp]: Trace formula consists of 379 conjuncts, 51 conjunts are in the unsatisfiable core [2023-04-01 05:59:15,112 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:59:15,341 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-01 05:59:15,341 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 05:59:15,800 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-01 05:59:15,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1723873299] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 05:59:15,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1726990256] [2023-04-01 05:59:15,806 INFO L159 IcfgInterpreter]: Started Sifa with 65 locations of interest [2023-04-01 05:59:15,806 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 05:59:15,807 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 05:59:15,807 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 05:59:15,807 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 05:59:15,905 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 28 for LOIs [2023-04-01 05:59:15,949 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 32 for LOIs [2023-04-01 05:59:16,054 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 32 for LOIs [2023-04-01 05:59:16,063 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 24 for LOIs [2023-04-01 05:59:16,065 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 24 for LOIs [2023-04-01 05:59:16,067 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 32 for LOIs [2023-04-01 05:59:18,445 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 37 for LOIs [2023-04-01 05:59:18,451 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 34 for LOIs [2023-04-01 05:59:18,692 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification4_spec__1 with input of size 24 for LOIs [2023-04-01 05:59:18,720 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 26 for LOIs [2023-04-01 05:59:18,722 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 24 for LOIs [2023-04-01 05:59:18,724 INFO L197 IcfgInterpreter]: Interpreting procedure changeMethaneLevel with input of size 36 for LOIs [2023-04-01 05:59:18,727 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 24 for LOIs [2023-04-01 05:59:18,729 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 24 for LOIs [2023-04-01 05:59:18,730 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 33 for LOIs [2023-04-01 05:59:18,799 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 31 for LOIs [2023-04-01 05:59:18,804 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-01 05:59:21,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1726990256] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:59:21,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-04-01 05:59:21,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [33] imperfect sequences [7, 14, 12] total 60 [2023-04-01 05:59:21,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111465334] [2023-04-01 05:59:21,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:59:21,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2023-04-01 05:59:21,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:59:21,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2023-04-01 05:59:21,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=411, Invalid=3129, Unknown=0, NotChecked=0, Total=3540 [2023-04-01 05:59:21,901 INFO L87 Difference]: Start difference. First operand 243 states and 262 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-01 05:59:36,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:59:36,857 INFO L93 Difference]: Finished difference Result 662 states and 871 transitions. [2023-04-01 05:59:36,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2023-04-01 05:59:36,858 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-01 05:59:36,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:59:36,858 INFO L225 Difference]: With dead ends: 662 [2023-04-01 05:59:36,859 INFO L226 Difference]: Without dead ends: 0 [2023-04-01 05:59:36,863 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 362 GetRequests, 215 SyntacticMatches, 18 SemanticMatches, 129 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5564 ImplicationChecksByTransitivity, 15.9s TimeCoverageRelationStatistics Valid=2451, Invalid=14579, Unknown=0, NotChecked=0, Total=17030 [2023-04-01 05:59:36,864 INFO L413 NwaCegarLoop]: 47 mSDtfsCounter, 951 mSDsluCounter, 265 mSDsCounter, 0 mSdLazyCounter, 2520 mSolverCounterSat, 915 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 951 SdHoareTripleChecker+Valid, 312 SdHoareTripleChecker+Invalid, 3435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 915 IncrementalHoareTripleChecker+Valid, 2520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:59:36,864 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [951 Valid, 312 Invalid, 3435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [915 Valid, 2520 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-04-01 05:59:36,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-01 05:59:36,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-01 05:59:36,865 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-01 05:59:36,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-01 05:59:36,865 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 92 [2023-04-01 05:59:36,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:59:36,865 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-01 05:59:36,865 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-01 05:59:36,866 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-01 05:59:36,866 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-01 05:59:36,873 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-01 05:59:36,883 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 05:59:37,079 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-01 05:59:37,081 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-01 05:59:49,007 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-04-01 05:59:49,008 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-04-01 05:59:49,008 INFO L899 garLoopResultBuilder]: For program point L571(lines 548 572) no Hoare annotation was computed. [2023-04-01 05:59:49,008 INFO L899 garLoopResultBuilder]: For program point L555(lines 555 559) no Hoare annotation was computed. [2023-04-01 05:59:49,008 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 524 579) no Hoare annotation was computed. [2023-04-01 05:59:49,008 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 524 579) no Hoare annotation was computed. [2023-04-01 05:59:49,008 INFO L899 garLoopResultBuilder]: For program point L549-2(lines 549 570) no Hoare annotation was computed. [2023-04-01 05:59:49,008 INFO L899 garLoopResultBuilder]: For program point L606-2(lines 606 631) no Hoare annotation was computed. [2023-04-01 05:59:49,008 INFO L899 garLoopResultBuilder]: For program point L632(lines 605 633) no Hoare annotation was computed. [2023-04-01 05:59:49,008 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 580 639) no Hoare annotation was computed. [2023-04-01 05:59:49,008 INFO L899 garLoopResultBuilder]: For program point L625(line 625) no Hoare annotation was computed. [2023-04-01 05:59:49,008 INFO L899 garLoopResultBuilder]: For program point L625-1(line 625) no Hoare annotation was computed. [2023-04-01 05:59:49,008 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 580 639) no Hoare annotation was computed. [2023-04-01 05:59:49,009 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 580 639) no Hoare annotation was computed. [2023-04-01 05:59:49,009 INFO L899 garLoopResultBuilder]: For program point L612(lines 612 616) no Hoare annotation was computed. [2023-04-01 05:59:49,009 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 462 470) no Hoare annotation was computed. [2023-04-01 05:59:49,009 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 462 470) the Hoare annotation is: true [2023-04-01 05:59:49,009 INFO L899 garLoopResultBuilder]: For program point L418-1(line 418) no Hoare annotation was computed. [2023-04-01 05:59:49,009 INFO L899 garLoopResultBuilder]: For program point L416(lines 416 429) no Hoare annotation was computed. [2023-04-01 05:59:49,009 INFO L899 garLoopResultBuilder]: For program point L416-1(lines 408 432) no Hoare annotation was computed. [2023-04-01 05:59:49,009 INFO L902 garLoopResultBuilder]: At program point L414(line 414) the Hoare annotation is: true [2023-04-01 05:59:49,009 INFO L899 garLoopResultBuilder]: For program point L414-1(line 414) no Hoare annotation was computed. [2023-04-01 05:59:49,009 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification4_spec__1EXIT(lines 408 432) no Hoare annotation was computed. [2023-04-01 05:59:49,009 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 408 432) the Hoare annotation is: true [2023-04-01 05:59:49,010 INFO L895 garLoopResultBuilder]: At program point L422(line 422) the Hoare annotation is: (let ((.cse0 (not (= |#NULL.offset| 0))) (.cse1 (not (= ~pumpRunning~0 0))) (.cse2 (not (= 1 ~systemActive~0))) (.cse3 (not (= ~head~0.offset 0))) (.cse4 (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-01 05:59:49,010 INFO L899 garLoopResultBuilder]: For program point L420(lines 420 426) no Hoare annotation was computed. [2023-04-01 05:59:49,010 INFO L895 garLoopResultBuilder]: At program point L418(line 418) the Hoare annotation is: (let ((.cse0 (not (= |#NULL.offset| 0))) (.cse1 (not (= ~pumpRunning~0 0))) (.cse2 (not (= 1 ~systemActive~0))) (.cse3 (not (= ~head~0.offset 0))) (.cse4 (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-01 05:59:49,010 INFO L895 garLoopResultBuilder]: At program point L922(line 922) 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)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= main_~tmp~8 1)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-01 05:59:49,011 INFO L895 garLoopResultBuilder]: At program point L922-1(line 922) 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)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= main_~tmp~8 1)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-01 05:59:49,011 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 910 932) no Hoare annotation was computed. [2023-04-01 05:59:49,011 INFO L899 garLoopResultBuilder]: For program point L920(lines 920 927) no Hoare annotation was computed. [2023-04-01 05:59:49,011 INFO L899 garLoopResultBuilder]: For program point L920-1(lines 920 927) no Hoare annotation was computed. [2023-04-01 05:59:49,011 INFO L899 garLoopResultBuilder]: For program point L918(line 918) no Hoare annotation was computed. [2023-04-01 05:59:49,011 INFO L895 garLoopResultBuilder]: At program point L917(line 917) 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-01 05:59:49,012 INFO L895 garLoopResultBuilder]: At program point L916(line 916) 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-01 05:59:49,012 INFO L895 garLoopResultBuilder]: At program point L916-1(line 916) 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-01 05:59:49,012 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 910 932) 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-01 05:59:49,012 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 869 892) no Hoare annotation was computed. [2023-04-01 05:59:49,012 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 869 892) no Hoare annotation was computed. [2023-04-01 05:59:49,013 INFO L899 garLoopResultBuilder]: For program point L887(line 887) no Hoare annotation was computed. [2023-04-01 05:59:49,013 INFO L899 garLoopResultBuilder]: For program point L886(line 886) no Hoare annotation was computed. [2023-04-01 05:59:49,013 INFO L899 garLoopResultBuilder]: For program point L885(line 885) no Hoare annotation was computed. [2023-04-01 05:59:49,013 INFO L899 garLoopResultBuilder]: For program point L884(line 884) no Hoare annotation was computed. [2023-04-01 05:59:49,013 INFO L899 garLoopResultBuilder]: For program point L883(line 883) no Hoare annotation was computed. [2023-04-01 05:59:49,013 INFO L899 garLoopResultBuilder]: For program point L882(line 882) no Hoare annotation was computed. [2023-04-01 05:59:49,013 INFO L899 garLoopResultBuilder]: For program point L881(line 881) no Hoare annotation was computed. [2023-04-01 05:59:49,013 INFO L899 garLoopResultBuilder]: For program point L880(line 880) no Hoare annotation was computed. [2023-04-01 05:59:49,013 INFO L899 garLoopResultBuilder]: For program point L879(line 879) no Hoare annotation was computed. [2023-04-01 05:59:49,013 INFO L899 garLoopResultBuilder]: For program point L878(line 878) no Hoare annotation was computed. [2023-04-01 05:59:49,013 INFO L899 garLoopResultBuilder]: For program point L877(line 877) no Hoare annotation was computed. [2023-04-01 05:59:49,013 INFO L899 garLoopResultBuilder]: For program point L876(line 876) no Hoare annotation was computed. [2023-04-01 05:59:49,013 INFO L899 garLoopResultBuilder]: For program point L875(line 875) no Hoare annotation was computed. [2023-04-01 05:59:49,013 INFO L899 garLoopResultBuilder]: For program point L874(line 874) no Hoare annotation was computed. [2023-04-01 05:59:49,014 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 869 892) no Hoare annotation was computed. [2023-04-01 05:59:49,014 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 290 308) the Hoare annotation is: true [2023-04-01 05:59:49,014 INFO L902 garLoopResultBuilder]: At program point L297(line 297) the Hoare annotation is: true [2023-04-01 05:59:49,014 INFO L899 garLoopResultBuilder]: For program point L297-1(line 297) no Hoare annotation was computed. [2023-04-01 05:59:49,014 INFO L899 garLoopResultBuilder]: For program point isLowWaterLevelEXIT(lines 290 308) no Hoare annotation was computed. [2023-04-01 05:59:49,014 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 448 454) no Hoare annotation was computed. [2023-04-01 05:59:49,014 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 448 454) the Hoare annotation is: true [2023-04-01 05:59:49,014 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 791 836) no Hoare annotation was computed. [2023-04-01 05:59:49,014 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 791 836) no Hoare annotation was computed. [2023-04-01 05:59:49,014 INFO L899 garLoopResultBuilder]: For program point L194-1(lines 175 199) no Hoare annotation was computed. [2023-04-01 05:59:49,014 INFO L895 garLoopResultBuilder]: At program point L189(line 189) 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-01 05:59:49,015 INFO L895 garLoopResultBuilder]: At program point L185(line 185) 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-01 05:59:49,015 INFO L899 garLoopResultBuilder]: For program point L183(lines 183 191) no Hoare annotation was computed. [2023-04-01 05:59:49,015 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 175 199) no Hoare annotation was computed. [2023-04-01 05:59:49,015 INFO L895 garLoopResultBuilder]: At program point L181(line 181) 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-01 05:59:49,015 INFO L899 garLoopResultBuilder]: For program point L181-1(line 181) no Hoare annotation was computed. [2023-04-01 05:59:49,015 INFO L899 garLoopResultBuilder]: For program point L179(lines 179 196) no Hoare annotation was computed. [2023-04-01 05:59:49,015 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 175 199) 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-01 05:59:49,015 INFO L895 garLoopResultBuilder]: At program point L194(line 194) 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-01 05:59:49,015 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 167 173) no Hoare annotation was computed. [2023-04-01 05:59:49,016 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 167 173) the Hoare annotation is: true [2023-04-01 05:59:49,016 INFO L895 garLoopResultBuilder]: At program point L122(lines 73 123) 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-01 05:59:49,016 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 64 129) no Hoare annotation was computed. [2023-04-01 05:59:49,016 INFO L895 garLoopResultBuilder]: At program point L112-2(lines 104 117) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1)) (.cse2 (= 2 ~waterLevel~0)) (.cse5 (= ~methaneLevelCritical~0 0)) (.cse1 (= ~pumpRunning~0 0)) (.cse3 (<= test_~tmp___0~0 2147483647)) (.cse4 (= test_~splverifierCounter~0 0)) (.cse6 (= 1 ~systemActive~0)) (.cse12 (= ~methaneLevelCritical~0 1)) (.cse7 (<= test_~tmp~0 2147483647)) (.cse8 (<= 0 (+ test_~tmp___0~0 2147483648))) (.cse13 (= ~waterLevel~0 1)) (.cse9 (<= 0 (+ test_~tmp___2~0 2147483648))) (.cse10 (<= 0 (+ test_~tmp~0 2147483648))) (.cse11 (<= test_~tmp___2~0 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) (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)) (and .cse1 .cse2 .cse3 .cse4 .cse6 .cse12 .cse7 .cse8 .cse9 .cse10 .cse11) (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)) (and .cse1 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse13 .cse9 .cse10 .cse11) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (and .cse1 .cse3 .cse4 .cse6 .cse12 .cse7 .cse8 .cse13 .cse9 .cse10 .cse11) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-01 05:59:49,016 INFO L899 garLoopResultBuilder]: For program point L75(lines 74 121) no Hoare annotation was computed. [2023-04-01 05:59:49,017 INFO L895 garLoopResultBuilder]: At program point L106(line 106) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1)) (.cse2 (= 2 ~waterLevel~0)) (.cse5 (= ~methaneLevelCritical~0 0)) (.cse1 (= ~pumpRunning~0 0)) (.cse3 (<= test_~tmp___0~0 2147483647)) (.cse4 (= test_~splverifierCounter~0 0)) (.cse6 (= 1 ~systemActive~0)) (.cse12 (= ~methaneLevelCritical~0 1)) (.cse7 (<= test_~tmp~0 2147483647)) (.cse8 (<= 0 (+ test_~tmp___0~0 2147483648))) (.cse13 (= ~waterLevel~0 1)) (.cse9 (<= 0 (+ test_~tmp___2~0 2147483648))) (.cse10 (<= 0 (+ test_~tmp~0 2147483648))) (.cse11 (<= test_~tmp___2~0 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) (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)) (and .cse1 .cse2 .cse3 .cse4 .cse6 .cse12 .cse7 .cse8 .cse9 .cse10 .cse11) (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)) (and .cse1 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse13 .cse9 .cse10 .cse11) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (and .cse1 .cse3 .cse4 .cse6 .cse12 .cse7 .cse8 .cse13 .cse9 .cse10 .cse11) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-01 05:59:49,017 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 64 129) 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-01 05:59:49,017 INFO L899 garLoopResultBuilder]: For program point L104(lines 104 117) no Hoare annotation was computed. [2023-04-01 05:59:49,018 INFO L895 garLoopResultBuilder]: At program point L96(line 96) the Hoare annotation is: (let ((.cse12 (select |#memory_int| 1)) (.cse13 (= ~methaneLevelCritical~0 1)) (.cse9 (<= 0 (+ test_~tmp___2~0 2147483648))) (.cse11 (<= test_~tmp___2~0 2147483647)) (.cse1 (= 2 ~waterLevel~0)) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (<= test_~tmp___0~0 2147483647)) (.cse3 (= test_~splverifierCounter~0 0)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse5 (= 1 ~systemActive~0)) (.cse6 (not (= test_~tmp___0~0 0))) (.cse7 (<= test_~tmp~0 2147483647)) (.cse8 (<= 0 (+ test_~tmp___0~0 2147483648))) (.cse14 (= ~waterLevel~0 1)) (.cse10 (<= 0 (+ test_~tmp~0 2147483648)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11) (not (= (select |#length| 12) 25)) (not (= |old(~pumpRunning~0)| 0)) (not (= (select .cse12 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 .cse0 .cse2 .cse3 .cse5 .cse13 .cse6 .cse7 .cse8 .cse14 .cse9 .cse10 .cse11) (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 .cse12 1) 0)) (not (= (select |#valid| 1) 1)) (and .cse0 .cse1 .cse2 .cse3 .cse5 .cse13 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11) (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 .cse0 .cse1 .cse2 .cse3 .cse4 (not (= test_~tmp~0 0)) .cse5 .cse6 .cse7 .cse8 .cse10) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (and .cse0 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse14 .cse10) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-01 05:59:49,018 INFO L899 garLoopResultBuilder]: For program point L94(lines 94 100) no Hoare annotation was computed. [2023-04-01 05:59:49,018 INFO L899 garLoopResultBuilder]: For program point L94-1(lines 94 100) no Hoare annotation was computed. [2023-04-01 05:59:49,018 INFO L895 garLoopResultBuilder]: At program point L119(lines 74 121) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1)) (.cse2 (= 2 ~waterLevel~0)) (.cse3 (<= test_~tmp___0~0 2147483647)) (.cse12 (= ~methaneLevelCritical~0 1)) (.cse7 (<= test_~tmp~0 2147483647)) (.cse8 (<= 0 (+ test_~tmp___0~0 2147483648))) (.cse9 (<= 0 (+ test_~tmp___2~0 2147483648))) (.cse10 (<= 0 (+ test_~tmp~0 2147483648))) (.cse11 (<= test_~tmp___2~0 2147483647)) (.cse1 (= ~pumpRunning~0 0)) (.cse4 (= test_~splverifierCounter~0 0)) (.cse5 (= ~methaneLevelCritical~0 0)) (.cse6 (= 1 ~systemActive~0)) (.cse13 (= ~waterLevel~0 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 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11) (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)) (and .cse1 .cse2 .cse3 .cse4 .cse6 .cse12 .cse7 .cse8 .cse9 .cse10 .cse11) (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)) (and .cse1 .cse3 .cse4 .cse6 .cse12 .cse7 .cse8 .cse13 .cse9 .cse10 .cse11) (not (= ~head~0.base 0)) (and .cse1 .cse4 .cse5 .cse6 .cse13) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-01 05:59:49,019 INFO L895 garLoopResultBuilder]: At program point L86(line 86) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1)) (.cse14 (= ~methaneLevelCritical~0 0)) (.cse9 (= ~waterLevel~0 1)) (.cse1 (= ~pumpRunning~0 0)) (.cse13 (= 2 ~waterLevel~0)) (.cse2 (<= test_~tmp___0~0 2147483647)) (.cse3 (= test_~splverifierCounter~0 0)) (.cse4 (not (= test_~tmp~0 0))) (.cse5 (= 1 ~systemActive~0)) (.cse6 (= ~methaneLevelCritical~0 1)) (.cse7 (<= test_~tmp~0 2147483647)) (.cse8 (<= 0 (+ test_~tmp___0~0 2147483648))) (.cse10 (<= 0 (+ test_~tmp___2~0 2147483648))) (.cse11 (<= 0 (+ test_~tmp~0 2147483648))) (.cse12 (<= test_~tmp___2~0 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 .cse12) (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 .cse13 .cse2 .cse3 .cse14 .cse4 .cse5 .cse7 .cse8 .cse10 .cse11 .cse12) (not (= (select |#valid| 1) 1)) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse3 .cse14 .cse4 .cse5 .cse7 .cse9 .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)) (and .cse1 .cse13 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse10 .cse11 .cse12) (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-01 05:59:49,019 INFO L899 garLoopResultBuilder]: For program point L84(lines 84 90) no Hoare annotation was computed. [2023-04-01 05:59:49,019 INFO L899 garLoopResultBuilder]: For program point L84-1(lines 84 90) no Hoare annotation was computed. [2023-04-01 05:59:49,019 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 64 129) no Hoare annotation was computed. [2023-04-01 05:59:49,019 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 200 207) no Hoare annotation was computed. [2023-04-01 05:59:49,019 INFO L899 garLoopResultBuilder]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 200 207) no Hoare annotation was computed. [2023-04-01 05:59:49,019 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 398 406) the Hoare annotation is: true [2023-04-01 05:59:49,019 INFO L899 garLoopResultBuilder]: For program point isLowWaterSensorDryEXIT(lines 398 406) no Hoare annotation was computed. [2023-04-01 05:59:49,019 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 366 388) no Hoare annotation was computed. [2023-04-01 05:59:49,019 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 366 388) no Hoare annotation was computed. [2023-04-01 05:59:49,019 INFO L899 garLoopResultBuilder]: For program point L220(line 220) no Hoare annotation was computed. [2023-04-01 05:59:49,019 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 209 225) no Hoare annotation was computed. [2023-04-01 05:59:49,019 INFO L899 garLoopResultBuilder]: For program point L220-1(lines 209 225) no Hoare annotation was computed. [2023-04-01 05:59:49,020 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 209 225) no Hoare annotation was computed. [2023-04-01 05:59:49,020 INFO L899 garLoopResultBuilder]: For program point L216(lines 216 222) no Hoare annotation was computed. [2023-04-01 05:59:49,020 INFO L899 garLoopResultBuilder]: For program point L214(line 214) no Hoare annotation was computed. [2023-04-01 05:59:49,020 INFO L899 garLoopResultBuilder]: For program point L214-1(line 214) no Hoare annotation was computed. [2023-04-01 05:59:49,020 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 389 397) the Hoare annotation is: true [2023-04-01 05:59:49,020 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 389 397) no Hoare annotation was computed. [2023-04-01 05:59:49,020 INFO L895 garLoopResultBuilder]: At program point L156(line 156) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= |#NULL.offset| 0))) (.cse3 (not (= 1 ~systemActive~0))) (.cse4 (not (= ~head~0.offset 0))) (.cse5 (not (= |#NULL.base| 0))) (.cse2 (= ~pumpRunning~0 0)) (.cse6 (< |#StackHeapBarrier| 1)) (.cse7 (< ~methaneLevelCritical~0 0)) (.cse8 (not (= ~head~0.base 0))) (.cse9 (not (= ~cleanupTimeShifts~0 4)))) (and (or .cse0 .cse1 (and .cse2 (= |old(~waterLevel~0)| ~waterLevel~0)) .cse3 (< 2147483647 |old(~waterLevel~0)|) .cse4 (< |old(~waterLevel~0)| 2) .cse5 .cse6 .cse7 .cse8 .cse9) (or .cse0 .cse1 (not (= |old(~waterLevel~0)| 1)) .cse3 .cse4 .cse5 (and .cse2 (= ~waterLevel~0 1)) .cse6 .cse7 .cse8 .cse9))) [2023-04-01 05:59:49,020 INFO L895 garLoopResultBuilder]: At program point L154(lines 154 160) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= |#NULL.offset| 0))) (.cse3 (not (= 1 ~systemActive~0))) (.cse4 (not (= ~head~0.offset 0))) (.cse5 (not (= |#NULL.base| 0))) (.cse2 (= ~pumpRunning~0 0)) (.cse6 (< |#StackHeapBarrier| 1)) (.cse7 (< ~methaneLevelCritical~0 0)) (.cse8 (not (= ~head~0.base 0))) (.cse9 (not (= ~cleanupTimeShifts~0 4)))) (and (or .cse0 .cse1 (and .cse2 (= |old(~waterLevel~0)| ~waterLevel~0)) .cse3 (< 2147483647 |old(~waterLevel~0)|) .cse4 (< |old(~waterLevel~0)| 2) .cse5 .cse6 .cse7 .cse8 .cse9) (or .cse0 .cse1 (not (= |old(~waterLevel~0)| 1)) .cse3 .cse4 .cse5 (and .cse2 (= ~waterLevel~0 1)) .cse6 .cse7 .cse8 .cse9))) [2023-04-01 05:59:49,020 INFO L895 garLoopResultBuilder]: At program point L149(line 149) 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 (not (= |old(~waterLevel~0)| 1)) .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (or .cse0 .cse1 .cse2 (< 2147483647 |old(~waterLevel~0)|) .cse3 (< |old(~waterLevel~0)| 2) .cse4 .cse5 .cse6 .cse7 .cse8))) [2023-04-01 05:59:49,020 INFO L899 garLoopResultBuilder]: For program point L147(lines 146 165) no Hoare annotation was computed. [2023-04-01 05:59:49,020 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 143 166) no Hoare annotation was computed. [2023-04-01 05:59:49,021 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 143 166) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= |#NULL.offset| 0))) (.cse3 (not (= 1 ~systemActive~0))) (.cse4 (not (= ~head~0.offset 0))) (.cse5 (not (= |#NULL.base| 0))) (.cse2 (= ~pumpRunning~0 0)) (.cse6 (< |#StackHeapBarrier| 1)) (.cse7 (< ~methaneLevelCritical~0 0)) (.cse8 (not (= ~head~0.base 0))) (.cse9 (not (= ~cleanupTimeShifts~0 4)))) (and (or .cse0 .cse1 (and .cse2 (= |old(~waterLevel~0)| ~waterLevel~0)) .cse3 (< 2147483647 |old(~waterLevel~0)|) .cse4 (< |old(~waterLevel~0)| 2) .cse5 .cse6 .cse7 .cse8 .cse9) (or .cse0 .cse1 (not (= |old(~waterLevel~0)| 1)) .cse3 .cse4 .cse5 (and .cse2 (= ~waterLevel~0 1)) .cse6 .cse7 .cse8 .cse9))) [2023-04-01 05:59:49,021 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 143 166) no Hoare annotation was computed. [2023-04-01 05:59:49,021 INFO L902 garLoopResultBuilder]: At program point L864(lines 839 868) the Hoare annotation is: true [2023-04-01 05:59:49,021 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 839 868) no Hoare annotation was computed. [2023-04-01 05:59:49,021 INFO L899 garLoopResultBuilder]: For program point L860(line 860) no Hoare annotation was computed. [2023-04-01 05:59:49,021 INFO L899 garLoopResultBuilder]: For program point L853(lines 853 857) no Hoare annotation was computed. [2023-04-01 05:59:49,021 INFO L902 garLoopResultBuilder]: At program point L853-1(lines 853 857) the Hoare annotation is: true [2023-04-01 05:59:49,021 INFO L902 garLoopResultBuilder]: At program point L849-2(lines 849 863) the Hoare annotation is: true [2023-04-01 05:59:49,021 INFO L902 garLoopResultBuilder]: At program point L845(line 845) the Hoare annotation is: true [2023-04-01 05:59:49,021 INFO L899 garLoopResultBuilder]: For program point L845-1(line 845) no Hoare annotation was computed. [2023-04-01 05:59:49,021 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 839 868) the Hoare annotation is: true [2023-04-01 05:59:49,021 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 357 365) no Hoare annotation was computed. [2023-04-01 05:59:49,021 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 357 365) no Hoare annotation was computed. [2023-04-01 05:59:49,021 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 321 332) no Hoare annotation was computed. [2023-04-01 05:59:49,021 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 321 332) the Hoare annotation is: true [2023-04-01 05:59:49,021 INFO L899 garLoopResultBuilder]: For program point startSystemEXIT(lines 309 316) no Hoare annotation was computed. [2023-04-01 05:59:49,022 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 309 316) the Hoare annotation is: (let ((.cse0 (not (= |#NULL.offset| 0))) (.cse1 (not (= ~pumpRunning~0 0))) (.cse2 (not (= ~head~0.offset 0))) (.cse3 (= 1 ~systemActive~0)) (.cse4 (not (= |old(~systemActive~0)| 1))) (.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 .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (< 2147483647 ~waterLevel~0) (< ~waterLevel~0 2) .cse6 .cse7 .cse8 .cse9) (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9))) [2023-04-01 05:59:49,022 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 333 344) no Hoare annotation was computed. [2023-04-01 05:59:49,022 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 333 344) the Hoare annotation is: (let ((.cse0 (not (= |#NULL.offset| 0))) (.cse1 (not (= ~pumpRunning~0 0))) (.cse2 (not (= 1 ~systemActive~0))) (.cse3 (not (= ~head~0.offset 0))) (.cse4 (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 (< 2147483647 |old(~waterLevel~0)|) .cse3 (< |old(~waterLevel~0)| 2) .cse4 (= |old(~waterLevel~0)| ~waterLevel~0) .cse5 .cse6 .cse7 .cse8) (or .cse0 .cse1 (not (= |old(~waterLevel~0)| 1)) .cse2 .cse3 .cse4 (= ~waterLevel~0 1) .cse5 .cse6 .cse7 .cse8))) [2023-04-01 05:59:49,022 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 50 57) the Hoare annotation is: true [2023-04-01 05:59:49,022 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 54) no Hoare annotation was computed. [2023-04-01 05:59:49,022 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 50 57) no Hoare annotation was computed. [2023-04-01 05:59:49,022 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 455 461) the Hoare annotation is: true [2023-04-01 05:59:49,022 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 455 461) no Hoare annotation was computed. [2023-04-01 05:59:49,022 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 245 253) no Hoare annotation was computed. [2023-04-01 05:59:49,022 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 245 253) the Hoare annotation is: true [2023-04-01 05:59:49,022 INFO L899 garLoopResultBuilder]: For program point L284(line 284) no Hoare annotation was computed. [2023-04-01 05:59:49,022 INFO L899 garLoopResultBuilder]: For program point L284-1(line 284) no Hoare annotation was computed. [2023-04-01 05:59:49,022 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 254 289) no Hoare annotation was computed. [2023-04-01 05:59:49,023 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 254 289) no Hoare annotation was computed. [2023-04-01 05:59:49,023 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 478 523) no Hoare annotation was computed. [2023-04-01 05:59:49,023 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 478 523) no Hoare annotation was computed. [2023-04-01 05:59:49,023 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 900 909) no Hoare annotation was computed. [2023-04-01 05:59:49,023 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 900 909) 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-01 05:59:49,023 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 900 909) no Hoare annotation was computed. [2023-04-01 05:59:49,023 INFO L899 garLoopResultBuilder]: For program point L239(line 239) no Hoare annotation was computed. [2023-04-01 05:59:49,023 INFO L899 garLoopResultBuilder]: For program point L239-1(line 239) no Hoare annotation was computed. [2023-04-01 05:59:49,023 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 234 244) no Hoare annotation was computed. [2023-04-01 05:59:49,023 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 234 244) no Hoare annotation was computed. [2023-04-01 05:59:49,023 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 226 233) no Hoare annotation was computed. [2023-04-01 05:59:49,023 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 226 233) the Hoare annotation is: true [2023-04-01 05:59:49,024 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 745 790) no Hoare annotation was computed. [2023-04-01 05:59:49,024 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 745 790) no Hoare annotation was computed. [2023-04-01 05:59:49,024 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 438 447) no Hoare annotation was computed. [2023-04-01 05:59:49,024 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 438 447) no Hoare annotation was computed. [2023-04-01 05:59:49,024 INFO L899 garLoopResultBuilder]: For program point L671(lines 671 687) no Hoare annotation was computed. [2023-04-01 05:59:49,024 INFO L899 garLoopResultBuilder]: For program point L692(lines 691 711) no Hoare annotation was computed. [2023-04-01 05:59:49,024 INFO L899 garLoopResultBuilder]: For program point L723(line 723) no Hoare annotation was computed. [2023-04-01 05:59:49,024 INFO L899 garLoopResultBuilder]: For program point L723-1(line 723) no Hoare annotation was computed. [2023-04-01 05:59:49,024 INFO L899 garLoopResultBuilder]: For program point L688(lines 688 729) no Hoare annotation was computed. [2023-04-01 05:59:49,024 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 642 744) no Hoare annotation was computed. [2023-04-01 05:59:49,024 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 642 744) no Hoare annotation was computed. [2023-04-01 05:59:49,024 INFO L899 garLoopResultBuilder]: For program point L707(line 707) no Hoare annotation was computed. [2023-04-01 05:59:49,024 INFO L899 garLoopResultBuilder]: For program point L707-1(line 707) no Hoare annotation was computed. [2023-04-01 05:59:49,024 INFO L899 garLoopResultBuilder]: For program point L666(lines 666 670) no Hoare annotation was computed. [2023-04-01 05:59:49,024 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 642 744) no Hoare annotation was computed. [2023-04-01 05:59:49,024 INFO L899 garLoopResultBuilder]: For program point L691-2(lines 691 711) no Hoare annotation was computed. [2023-04-01 05:59:49,025 INFO L899 garLoopResultBuilder]: For program point L712(lines 690 713) no Hoare annotation was computed. [2023-04-01 05:59:49,025 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-01 05:59:49,025 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-01 05:59:49,025 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 345 356) the Hoare annotation is: (let ((.cse0 (not (= |#NULL.offset| 0))) (.cse1 (not (= ~pumpRunning~0 0))) (.cse2 (< |old(~methaneLevelCritical~0)| 0)) (.cse3 (not (= 1 ~systemActive~0))) (.cse4 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)) (.cse5 (not (= ~head~0.offset 0))) (.cse6 (not (= |#NULL.base| 0))) (.cse7 (< |#StackHeapBarrier| 1)) (.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 .cse6 (< 2147483647 ~waterLevel~0) (< ~waterLevel~0 2) .cse7 .cse8 .cse9))) [2023-04-01 05:59:49,025 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 345 356) no Hoare annotation was computed. [2023-04-01 05:59:49,025 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-04-01 05:59:49,025 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-04-01 05:59:49,025 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 893 899) no Hoare annotation was computed. [2023-04-01 05:59:49,025 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 893 899) the Hoare annotation is: true [2023-04-01 05:59:49,025 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-01 05:59:49,026 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-01 05:59:49,026 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-01 05:59:49,026 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-01 05:59:49,029 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:59:49,030 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-01 05:59:49,051 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.04 05:59:49 BoogieIcfgContainer [2023-04-01 05:59:49,051 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-01 05:59:49,052 INFO L158 Benchmark]: Toolchain (without parser) took 51018.98ms. Allocated memory was 266.3MB in the beginning and 653.3MB in the end (delta: 386.9MB). Free memory was 218.1MB in the beginning and 511.2MB in the end (delta: -293.1MB). Peak memory consumption was 389.7MB. Max. memory is 8.0GB. [2023-04-01 05:59:49,052 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 175.1MB. Free memory is still 124.6MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-01 05:59:49,052 INFO L158 Benchmark]: CACSL2BoogieTranslator took 441.53ms. Allocated memory is still 266.3MB. Free memory was 218.1MB in the beginning and 199.6MB in the end (delta: 18.5MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-04-01 05:59:49,052 INFO L158 Benchmark]: Boogie Preprocessor took 76.95ms. Allocated memory is still 266.3MB. Free memory was 199.6MB in the beginning and 196.4MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-04-01 05:59:49,053 INFO L158 Benchmark]: RCFGBuilder took 933.08ms. Allocated memory is still 266.3MB. Free memory was 196.1MB in the beginning and 196.4MB in the end (delta: -319.7kB). Peak memory consumption was 27.6MB. Max. memory is 8.0GB. [2023-04-01 05:59:49,053 INFO L158 Benchmark]: TraceAbstraction took 49561.85ms. Allocated memory was 266.3MB in the beginning and 653.3MB in the end (delta: 386.9MB). Free memory was 195.9MB in the beginning and 511.2MB in the end (delta: -315.3MB). Peak memory consumption was 366.3MB. Max. memory is 8.0GB. [2023-04-01 05:59:49,054 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 175.1MB. Free memory is still 124.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 441.53ms. Allocated memory is still 266.3MB. Free memory was 218.1MB in the beginning and 199.6MB in the end (delta: 18.5MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 76.95ms. Allocated memory is still 266.3MB. Free memory was 199.6MB in the beginning and 196.4MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 933.08ms. Allocated memory is still 266.3MB. Free memory was 196.1MB in the beginning and 196.4MB in the end (delta: -319.7kB). Peak memory consumption was 27.6MB. Max. memory is 8.0GB. * TraceAbstraction took 49561.85ms. Allocated memory was 266.3MB in the beginning and 653.3MB in the end (delta: 386.9MB). Free memory was 195.9MB in the beginning and 511.2MB in the end (delta: -315.3MB). Peak memory consumption was 366.3MB. 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: 54]: 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 40 procedures, 179 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 49.5s, OverallIterations: 7, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 23.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 11.9s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1523 SdHoareTripleChecker+Valid, 3.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1509 mSDsluCounter, 1418 SdHoareTripleChecker+Invalid, 3.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 967 mSDsCounter, 1189 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4303 IncrementalHoareTripleChecker+Invalid, 5492 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1189 mSolverCounterUnsat, 451 mSDtfsCounter, 4303 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 722 GetRequests, 461 SyntacticMatches, 20 SemanticMatches, 241 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7546 ImplicationChecksByTransitivity, 24.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=243occurred in iteration=6, InterpolantAutomatonStates: 138, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 7 MinimizatonAttempts, 63 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 51 LocationsWithAnnotation, 602 PreInvPairs, 874 NumberOfFragments, 5777 HoareAnnotationTreeSize, 602 FomulaSimplifications, 25097 FormulaSimplificationTreeSizeReduction, 3.2s HoareSimplificationTime, 51 FomulaSimplificationsInter, 26677 FormulaSimplificationTreeSizeReductionInter, 8.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.7s InterpolantComputationTime, 607 NumberOfCodeBlocks, 607 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 777 ConstructedInterpolants, 0 QuantifiedInterpolants, 2136 SizeOfPredicates, 16 NumberOfNonLiveVariables, 752 ConjunctsInSsa, 102 ConjunctsInUnsatCore, 11 InterpolantComputations, 5 PerfectInterpolantSequences, 110/168 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: 5.2s, ICFG_INTERPRETER_ENTERED_PROCEDURES: 33, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 144, DAG_INTERPRETER_EARLY_EXITS: 2, TOOLS_POST_APPLICATIONS: 137, TOOLS_POST_TIME: 0.6s, TOOLS_POST_CALL_APPLICATIONS: 113, TOOLS_POST_CALL_TIME: 0.7s, TOOLS_POST_RETURN_APPLICATIONS: 82, TOOLS_POST_RETURN_TIME: 0.6s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 332, TOOLS_QUANTIFIERELIM_TIME: 1.8s, TOOLS_QUANTIFIERELIM_MAX_TIME: 0.1s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 464, FLUID_YES_ANSWERS: 0, DOMAIN_JOIN_APPLICATIONS: 82, DOMAIN_JOIN_TIME: 2.9s, DOMAIN_ALPHA_APPLICATIONS: 0, DOMAIN_ALPHA_TIME: 0.0s, DOMAIN_WIDEN_APPLICATIONS: 2, DOMAIN_WIDEN_TIME: 0.2s, DOMAIN_ISSUBSETEQ_APPLICATIONS: 4, DOMAIN_ISSUBSETEQ_TIME: 0.0s, DOMAIN_ISBOTTOM_APPLICATIONS: 144, DOMAIN_ISBOTTOM_TIME: 0.1s, LOOP_SUMMARIZER_APPLICATIONS: 2, LOOP_SUMMARIZER_CACHE_MISSES: 2, LOOP_SUMMARIZER_OVERALL_TIME: 2.8s, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME: 2.8s, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 4, CALL_SUMMARIZER_APPLICATIONS: 82, CALL_SUMMARIZER_CACHE_MISSES: 25, CALL_SUMMARIZER_OVERALL_TIME: 0.1s, CALL_SUMMARIZER_NEW_COMPUTATION_TIME: 0.1s, PROCEDURE_GRAPH_BUILDER_TIME: 0.0s, PATH_EXPR_TIME: 0.0s, REGEX_TO_DAG_TIME: 0.0s, DAG_COMPRESSION_TIME: 0.0s, DAG_COMPRESSION_PROCESSED_NODES: 1082, DAG_COMPRESSION_RETAINED_NODES: 439, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 73]: 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: 839]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 74]: 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)) || ((((((((((pumpRunning == 0 && 2 == waterLevel) && tmp___0 <= 2147483647) && splverifierCounter == 0) && methaneLevelCritical == 0) && 1 == systemActive) && tmp <= 2147483647) && 0 <= tmp___0 + 2147483648) && 0 <= tmp___2 + 2147483648) && 0 <= tmp + 2147483648) && tmp___2 <= 2147483647)) || !(\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)) || ((((((((((pumpRunning == 0 && 2 == waterLevel) && tmp___0 <= 2147483647) && splverifierCounter == 0) && 1 == systemActive) && methaneLevelCritical == 1) && tmp <= 2147483647) && 0 <= tmp___0 + 2147483648) && 0 <= tmp___2 + 2147483648) && 0 <= tmp + 2147483648) && tmp___2 <= 2147483647)) || !(\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)) || ((((((((((pumpRunning == 0 && tmp___0 <= 2147483647) && splverifierCounter == 0) && 1 == systemActive) && methaneLevelCritical == 1) && tmp <= 2147483647) && 0 <= tmp___0 + 2147483648) && waterLevel == 1) && 0 <= tmp___2 + 2147483648) && 0 <= tmp + 2147483648) && tmp___2 <= 2147483647)) || !(head == 0)) || ((((pumpRunning == 0 && splverifierCounter == 0) && methaneLevelCritical == 0) && 1 == systemActive) && waterLevel == 1)) || !(cleanupTimeShifts == 4) - InvariantResult [Line: 849]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-04-01 05:59:49,090 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...