/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_product01.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 05:57:55,257 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 05:57:55,260 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 05:57:55,298 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 05:57:55,299 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 05:57:55,302 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 05:57:55,305 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 05:57:55,307 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 05:57:55,308 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 05:57:55,312 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 05:57:55,314 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 05:57:55,315 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 05:57:55,315 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 05:57:55,318 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 05:57:55,319 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 05:57:55,320 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 05:57:55,320 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 05:57:55,321 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 05:57:55,323 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 05:57:55,328 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 05:57:55,329 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 05:57:55,330 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 05:57:55,331 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 05:57:55,333 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 05:57:55,340 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 05:57:55,340 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 05:57:55,340 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 05:57:55,342 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 05:57:55,342 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 05:57:55,343 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 05:57:55,343 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 05:57:55,344 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 05:57:55,345 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 05:57:55,345 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 05:57:55,346 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 05:57:55,346 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 05:57:55,347 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 05:57:55,347 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 05:57:55,347 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 05:57:55,348 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 05:57:55,348 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 05:57:55,350 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:57:55,379 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 05:57:55,380 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 05:57:55,380 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 05:57:55,380 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 05:57:55,381 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 05:57:55,381 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 05:57:55,381 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 05:57:55,381 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 05:57:55,381 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 05:57:55,382 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 05:57:55,382 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 05:57:55,382 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 05:57:55,383 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 05:57:55,383 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 05:57:55,383 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 05:57:55,383 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 05:57:55,383 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 05:57:55,383 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 05:57:55,384 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 05:57:55,384 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 05:57:55,384 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 05:57:55,384 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 05:57:55,384 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 05:57:55,384 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 05:57:55,384 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 05:57:55,385 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 05:57:55,385 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 05:57:55,385 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 05:57:55,385 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 05:57:55,385 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 05:57:55,385 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 05:57:55,386 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 05:57:55,386 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 05:57:55,386 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 05:57:55,386 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 05:57:55,386 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 05:57:55,386 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 05:57:55,386 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 05:57:55,386 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 05:57:55,387 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 05:57:55,387 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 05:57:55,387 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:57:55,639 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 05:57:55,665 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 05:57:55,667 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 05:57:55,668 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 05:57:55,669 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 05:57:55,670 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec4_product01.cil.c [2023-04-01 05:57:56,873 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 05:57:57,086 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 05:57:57,086 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec4_product01.cil.c [2023-04-01 05:57:57,104 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b03e609b6/1c04bcf6eac94e7f9c70ff759681f613/FLAG206d4e0e8 [2023-04-01 05:57:57,119 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b03e609b6/1c04bcf6eac94e7f9c70ff759681f613 [2023-04-01 05:57:57,121 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 05:57:57,122 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 05:57:57,123 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 05:57:57,123 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 05:57:57,126 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 05:57:57,127 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 05:57:57" (1/1) ... [2023-04-01 05:57:57,128 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45aa76f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:57:57, skipping insertion in model container [2023-04-01 05:57:57,128 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 05:57:57" (1/1) ... [2023-04-01 05:57:57,134 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 05:57:57,164 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 05:57:57,279 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_product01.cil.c[1605,1618] [2023-04-01 05:57:57,389 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 05:57:57,405 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 05:57:57,427 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_product01.cil.c[1605,1618] [2023-04-01 05:57:57,493 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 05:57:57,516 INFO L208 MainTranslator]: Completed translation [2023-04-01 05:57:57,517 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:57:57 WrapperNode [2023-04-01 05:57:57,517 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 05:57:57,518 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 05:57:57,518 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 05:57:57,518 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 05:57:57,530 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:57:57" (1/1) ... [2023-04-01 05:57:57,530 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:57:57" (1/1) ... [2023-04-01 05:57:57,548 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:57:57" (1/1) ... [2023-04-01 05:57:57,549 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:57:57" (1/1) ... [2023-04-01 05:57:57,574 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:57:57" (1/1) ... [2023-04-01 05:57:57,579 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:57:57" (1/1) ... [2023-04-01 05:57:57,582 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:57:57" (1/1) ... [2023-04-01 05:57:57,584 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:57:57" (1/1) ... [2023-04-01 05:57:57,589 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 05:57:57,590 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 05:57:57,590 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 05:57:57,590 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 05:57:57,591 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:57:57" (1/1) ... [2023-04-01 05:57:57,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 05:57:57,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:57:57,619 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:57:57,624 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:57:57,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 05:57:57,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 05:57:57,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-01 05:57:57,650 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 05:57:57,651 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-01 05:57:57,651 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-01 05:57:57,651 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-01 05:57:57,651 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-01 05:57:57,651 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-01 05:57:57,651 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-01 05:57:57,651 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-01 05:57:57,651 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-01 05:57:57,652 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-01 05:57:57,652 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 05:57:57,652 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-01 05:57:57,652 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-01 05:57:57,652 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-01 05:57:57,652 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-01 05:57:57,652 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-01 05:57:57,653 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-01 05:57:57,653 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-01 05:57:57,653 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-01 05:57:57,653 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-01 05:57:57,653 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-01 05:57:57,653 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-01 05:57:57,653 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-01 05:57:57,653 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-01 05:57:57,654 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-01 05:57:57,654 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification4_spec__1 [2023-04-01 05:57:57,654 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-01 05:57:57,654 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-01 05:57:57,654 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-01 05:57:57,654 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-01 05:57:57,654 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-01 05:57:57,654 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-01 05:57:57,655 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 05:57:57,655 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 05:57:57,655 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 05:57:57,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 05:57:57,655 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 05:57:57,655 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-01 05:57:57,655 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-01 05:57:57,655 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-01 05:57:57,656 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-01 05:57:57,656 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-01 05:57:57,656 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-01 05:57:57,656 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-01 05:57:57,656 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-01 05:57:57,656 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-01 05:57:57,656 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-01 05:57:57,656 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-01 05:57:57,656 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-01 05:57:57,657 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-01 05:57:57,657 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-01 05:57:57,657 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-01 05:57:57,657 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 05:57:57,657 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-01 05:57:57,657 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-01 05:57:57,657 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-01 05:57:57,657 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-01 05:57:57,657 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-01 05:57:57,657 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-01 05:57:57,658 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification4_spec__1 [2023-04-01 05:57:57,658 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-01 05:57:57,658 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-01 05:57:57,658 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-01 05:57:57,658 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 05:57:57,658 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 05:57:57,658 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-01 05:57:57,658 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 05:57:57,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 05:57:57,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 05:57:57,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 05:57:57,659 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-01 05:57:57,659 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 05:57:57,659 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-01 05:57:57,659 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-01 05:57:57,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 05:57:57,659 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-01 05:57:57,659 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-01 05:57:57,660 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-01 05:57:57,660 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 05:57:57,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 05:57:57,660 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 05:57:57,784 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 05:57:57,786 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 05:57:58,380 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 05:57:58,562 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 05:57:58,562 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-01 05:57:58,565 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 05:57:58 BoogieIcfgContainer [2023-04-01 05:57:58,565 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 05:57:58,567 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 05:57:58,568 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 05:57:58,571 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 05:57:58,571 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 05:57:57" (1/3) ... [2023-04-01 05:57:58,571 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12e8029a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 05:57:58, skipping insertion in model container [2023-04-01 05:57:58,572 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:57:57" (2/3) ... [2023-04-01 05:57:58,572 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12e8029a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 05:57:58, skipping insertion in model container [2023-04-01 05:57:58,572 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 05:57:58" (3/3) ... [2023-04-01 05:57:58,573 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product01.cil.c [2023-04-01 05:57:58,589 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 05:57:58,589 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 05:57:58,641 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 05:57:58,649 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;@6f6b992a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 05:57:58,649 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 05:57:58,653 INFO L276 IsEmpty]: Start isEmpty. Operand has 103 states, 45 states have (on average 1.2666666666666666) internal successors, (57), 53 states have internal predecessors, (57), 35 states have call successors, (35), 20 states have call predecessors, (35), 20 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2023-04-01 05:57:58,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-04-01 05:57:58,661 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:57:58,661 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:57:58,662 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:57:58,667 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:57:58,668 INFO L85 PathProgramCache]: Analyzing trace with hash 1963064672, now seen corresponding path program 1 times [2023-04-01 05:57:58,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:57:58,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184356062] [2023-04-01 05:57:58,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:57:58,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:57:58,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:57:58,839 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:57:58,840 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:57:58,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184356062] [2023-04-01 05:57:58,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184356062] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:57:58,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:57:58,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-01 05:57:58,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274209864] [2023-04-01 05:57:58,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:57:58,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-01 05:57:58,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:57:58,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-01 05:57:58,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 05:57:58,873 INFO L87 Difference]: Start difference. First operand has 103 states, 45 states have (on average 1.2666666666666666) internal successors, (57), 53 states have internal predecessors, (57), 35 states have call successors, (35), 20 states have call predecessors, (35), 20 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) 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:57:58,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:57:58,912 INFO L93 Difference]: Finished difference Result 139 states and 168 transitions. [2023-04-01 05:57:58,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-01 05:57:58,914 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:57:58,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:57:58,921 INFO L225 Difference]: With dead ends: 139 [2023-04-01 05:57:58,921 INFO L226 Difference]: Without dead ends: 70 [2023-04-01 05:57:58,924 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:57:58,927 INFO L413 NwaCegarLoop]: 78 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 78 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:57:58,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 78 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 05:57:58,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2023-04-01 05:57:58,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 70. [2023-04-01 05:57:58,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 36 states have (on average 1.1944444444444444) internal successors, (43), 41 states have internal predecessors, (43), 20 states have call successors, (20), 18 states have call predecessors, (20), 13 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2023-04-01 05:57:58,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 78 transitions. [2023-04-01 05:57:58,964 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 78 transitions. Word has length 42 [2023-04-01 05:57:58,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:57:58,965 INFO L495 AbstractCegarLoop]: Abstraction has 70 states and 78 transitions. [2023-04-01 05:57:58,965 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:57:58,965 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 78 transitions. [2023-04-01 05:57:58,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-04-01 05:57:58,968 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:57:58,968 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:57:58,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 05:57:58,968 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:57:58,970 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:57:58,970 INFO L85 PathProgramCache]: Analyzing trace with hash -1020294712, now seen corresponding path program 1 times [2023-04-01 05:57:58,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:57:58,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197766253] [2023-04-01 05:57:58,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:57:58,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:57:58,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:57:59,075 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:57:59,076 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:57:59,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197766253] [2023-04-01 05:57:59,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [197766253] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:57:59,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:57:59,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 05:57:59,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630357254] [2023-04-01 05:57:59,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:57:59,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:57:59,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:57:59,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:57:59,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 05:57:59,079 INFO L87 Difference]: Start difference. First operand 70 states and 78 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:57:59,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:57:59,117 INFO L93 Difference]: Finished difference Result 97 states and 107 transitions. [2023-04-01 05:57:59,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:57:59,119 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:57:59,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:57:59,120 INFO L225 Difference]: With dead ends: 97 [2023-04-01 05:57:59,120 INFO L226 Difference]: Without dead ends: 62 [2023-04-01 05:57:59,121 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:57:59,122 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 7 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 106 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 05:57:59,122 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 106 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 05:57:59,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2023-04-01 05:57:59,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2023-04-01 05:57:59,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 31 states have (on average 1.1935483870967742) internal successors, (37), 36 states have internal predecessors, (37), 17 states have call successors, (17), 17 states have call predecessors, (17), 13 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2023-04-01 05:57:59,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 67 transitions. [2023-04-01 05:57:59,137 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 67 transitions. Word has length 43 [2023-04-01 05:57:59,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:57:59,138 INFO L495 AbstractCegarLoop]: Abstraction has 62 states and 67 transitions. [2023-04-01 05:57:59,138 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:57:59,138 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 67 transitions. [2023-04-01 05:57:59,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-04-01 05:57:59,141 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:57:59,142 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:57:59,142 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 05:57:59,142 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:57:59,142 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:57:59,143 INFO L85 PathProgramCache]: Analyzing trace with hash 1789950633, now seen corresponding path program 1 times [2023-04-01 05:57:59,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:57:59,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1087799605] [2023-04-01 05:57:59,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:57:59,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:57:59,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:57:59,259 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:57:59,260 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:57:59,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1087799605] [2023-04-01 05:57:59,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1087799605] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:57:59,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:57:59,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 05:57:59,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746593637] [2023-04-01 05:57:59,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:57:59,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:57:59,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:57:59,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:57:59,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 05:57:59,262 INFO L87 Difference]: Start difference. First operand 62 states and 67 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-01 05:57:59,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:57:59,284 INFO L93 Difference]: Finished difference Result 102 states and 113 transitions. [2023-04-01 05:57:59,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:57:59,285 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) Word has length 45 [2023-04-01 05:57:59,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:57:59,289 INFO L225 Difference]: With dead ends: 102 [2023-04-01 05:57:59,289 INFO L226 Difference]: Without dead ends: 62 [2023-04-01 05:57:59,291 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:57:59,293 INFO L413 NwaCegarLoop]: 56 mSDtfsCounter, 44 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 57 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 05:57:59,293 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 57 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 05:57:59,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2023-04-01 05:57:59,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2023-04-01 05:57:59,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 31 states have (on average 1.1612903225806452) internal successors, (36), 35 states have internal predecessors, (36), 17 states have call successors, (17), 17 states have call predecessors, (17), 13 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2023-04-01 05:57:59,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 66 transitions. [2023-04-01 05:57:59,308 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 66 transitions. Word has length 45 [2023-04-01 05:57:59,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:57:59,308 INFO L495 AbstractCegarLoop]: Abstraction has 62 states and 66 transitions. [2023-04-01 05:57:59,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-01 05:57:59,309 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 66 transitions. [2023-04-01 05:57:59,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-04-01 05:57:59,314 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:57:59,317 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] [2023-04-01 05:57:59,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 05:57:59,317 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:57:59,317 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:57:59,318 INFO L85 PathProgramCache]: Analyzing trace with hash 1875476133, now seen corresponding path program 1 times [2023-04-01 05:57:59,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:57:59,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134467756] [2023-04-01 05:57:59,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:57:59,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:57:59,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:57:59,654 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:57:59,655 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:57:59,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134467756] [2023-04-01 05:57:59,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134467756] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:57:59,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:57:59,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-01 05:57:59,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854074181] [2023-04-01 05:57:59,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:57:59,664 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-01 05:57:59,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:57:59,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-01 05:57:59,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-04-01 05:57:59,666 INFO L87 Difference]: Start difference. First operand 62 states and 66 transitions. Second operand has 10 states, 8 states have (on average 3.25) internal successors, (26), 8 states have internal predecessors, (26), 4 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 05:57:59,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:57:59,944 INFO L93 Difference]: Finished difference Result 165 states and 190 transitions. [2023-04-01 05:57:59,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 05:57:59,945 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 3.25) internal successors, (26), 8 states have internal predecessors, (26), 4 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 48 [2023-04-01 05:57:59,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:57:59,951 INFO L225 Difference]: With dead ends: 165 [2023-04-01 05:57:59,951 INFO L226 Difference]: Without dead ends: 125 [2023-04-01 05:57:59,953 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:57:59,961 INFO L413 NwaCegarLoop]: 52 mSDtfsCounter, 63 mSDsluCounter, 313 mSDsCounter, 0 mSdLazyCounter, 202 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 365 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:57:59,962 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 365 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 202 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:57:59,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2023-04-01 05:57:59,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 117. [2023-04-01 05:57:59,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 64 states have (on average 1.171875) internal successors, (75), 71 states have internal predecessors, (75), 28 states have call successors, (28), 28 states have call predecessors, (28), 24 states have return successors, (26), 24 states have call predecessors, (26), 24 states have call successors, (26) [2023-04-01 05:57:59,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 129 transitions. [2023-04-01 05:57:59,988 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 129 transitions. Word has length 48 [2023-04-01 05:57:59,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:57:59,988 INFO L495 AbstractCegarLoop]: Abstraction has 117 states and 129 transitions. [2023-04-01 05:57:59,988 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 3.25) internal successors, (26), 8 states have internal predecessors, (26), 4 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 05:57:59,988 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 129 transitions. [2023-04-01 05:57:59,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-04-01 05:57:59,989 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:57:59,990 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:57:59,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 05:57:59,990 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:57:59,990 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:57:59,990 INFO L85 PathProgramCache]: Analyzing trace with hash -57800628, now seen corresponding path program 1 times [2023-04-01 05:57:59,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:57:59,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543560485] [2023-04-01 05:57:59,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:57:59,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:58:00,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:58:00,064 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:00,064 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:58:00,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543560485] [2023-04-01 05:58:00,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543560485] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:58:00,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:58:00,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 05:58:00,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537959972] [2023-04-01 05:58:00,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:58:00,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:58:00,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:58:00,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:58:00,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 05:58:00,066 INFO L87 Difference]: Start difference. First operand 117 states and 129 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-01 05:58:00,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:58:00,117 INFO L93 Difference]: Finished difference Result 154 states and 171 transitions. [2023-04-01 05:58:00,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:58:00,118 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 51 [2023-04-01 05:58:00,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:58:00,119 INFO L225 Difference]: With dead ends: 154 [2023-04-01 05:58:00,119 INFO L226 Difference]: Without dead ends: 114 [2023-04-01 05:58:00,120 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:58:00,120 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 41 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 54 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 05:58:00,120 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 54 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 05:58:00,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2023-04-01 05:58:00,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 114. [2023-04-01 05:58:00,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114 states, 63 states have (on average 1.126984126984127) internal successors, (71), 69 states have internal predecessors, (71), 27 states have call successors, (27), 27 states have call predecessors, (27), 23 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2023-04-01 05:58:00,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 121 transitions. [2023-04-01 05:58:00,138 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 121 transitions. Word has length 51 [2023-04-01 05:58:00,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:58:00,138 INFO L495 AbstractCegarLoop]: Abstraction has 114 states and 121 transitions. [2023-04-01 05:58:00,138 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-01 05:58:00,138 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 121 transitions. [2023-04-01 05:58:00,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-04-01 05:58:00,139 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:58:00,140 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:00,140 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 05:58:00,140 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:58:00,141 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:58:00,141 INFO L85 PathProgramCache]: Analyzing trace with hash -825846712, now seen corresponding path program 1 times [2023-04-01 05:58:00,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:58:00,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1156665053] [2023-04-01 05:58:00,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:58:00,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:58:00,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:58:00,640 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 05:58:00,640 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:58:00,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1156665053] [2023-04-01 05:58:00,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1156665053] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:58:00,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1645982146] [2023-04-01 05:58:00,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:58:00,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:58:00,642 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:58:00,645 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:58:00,667 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:58:00,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:58:00,782 INFO L262 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 51 conjunts are in the unsatisfiable core [2023-04-01 05:58:00,789 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:58:01,081 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-01 05:58:01,082 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 05:58:01,606 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 14 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-01 05:58:01,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1645982146] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 05:58:01,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [122731797] [2023-04-01 05:58:01,626 INFO L159 IcfgInterpreter]: Started Sifa with 56 locations of interest [2023-04-01 05:58:01,626 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 05:58:01,629 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 05:58:01,633 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 05:58:01,634 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 05:58:01,894 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 28 for LOIs [2023-04-01 05:58:01,943 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 28 for LOIs [2023-04-01 05:58:02,106 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 28 for LOIs [2023-04-01 05:58:02,114 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 24 for LOIs [2023-04-01 05:58:02,117 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 24 for LOIs [2023-04-01 05:58:02,119 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 28 for LOIs [2023-04-01 05:58:03,918 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 35 for LOIs [2023-04-01 05:58:03,927 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 41 for LOIs [2023-04-01 05:58:04,116 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification4_spec__1 with input of size 22 for LOIs [2023-04-01 05:58:04,164 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 24 for LOIs [2023-04-01 05:58:04,167 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 22 for LOIs [2023-04-01 05:58:04,170 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 24 for LOIs [2023-04-01 05:58:04,173 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 24 for LOIs [2023-04-01 05:58:04,175 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 38 for LOIs [2023-04-01 05:58:04,181 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-01 05:58:06,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [122731797] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:58:06,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-04-01 05:58:06,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [29] imperfect sequences [15, 14, 12] total 55 [2023-04-01 05:58:06,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063041705] [2023-04-01 05:58:06,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:58:06,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-04-01 05:58:06,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:58:06,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-04-01 05:58:06,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=364, Invalid=2606, Unknown=0, NotChecked=0, Total=2970 [2023-04-01 05:58:06,522 INFO L87 Difference]: Start difference. First operand 114 states and 121 transitions. Second operand has 30 states, 21 states have (on average 1.4285714285714286) internal successors, (30), 23 states have internal predecessors, (30), 10 states have call successors, (15), 8 states have call predecessors, (15), 9 states have return successors, (11), 10 states have call predecessors, (11), 8 states have call successors, (11) [2023-04-01 05:58:13,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:58:13,096 INFO L93 Difference]: Finished difference Result 240 states and 264 transitions. [2023-04-01 05:58:13,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-04-01 05:58:13,097 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 21 states have (on average 1.4285714285714286) internal successors, (30), 23 states have internal predecessors, (30), 10 states have call successors, (15), 8 states have call predecessors, (15), 9 states have return successors, (11), 10 states have call predecessors, (11), 8 states have call successors, (11) Word has length 77 [2023-04-01 05:58:13,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:58:13,102 INFO L225 Difference]: With dead ends: 240 [2023-04-01 05:58:13,102 INFO L226 Difference]: Without dead ends: 203 [2023-04-01 05:58:13,104 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 198 SyntacticMatches, 2 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1959 ImplicationChecksByTransitivity, 8.0s TimeCoverageRelationStatistics Valid=950, Invalid=5056, Unknown=0, NotChecked=0, Total=6006 [2023-04-01 05:58:13,105 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 164 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 1503 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 168 SdHoareTripleChecker+Valid, 108 SdHoareTripleChecker+Invalid, 1621 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 1503 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:58:13,105 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [168 Valid, 108 Invalid, 1621 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 1503 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 05:58:13,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2023-04-01 05:58:13,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 189. [2023-04-01 05:58:13,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189 states, 110 states have (on average 1.1272727272727272) internal successors, (124), 118 states have internal predecessors, (124), 41 states have call successors, (41), 41 states have call predecessors, (41), 37 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-04-01 05:58:13,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 202 transitions. [2023-04-01 05:58:13,150 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 202 transitions. Word has length 77 [2023-04-01 05:58:13,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:58:13,150 INFO L495 AbstractCegarLoop]: Abstraction has 189 states and 202 transitions. [2023-04-01 05:58:13,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 21 states have (on average 1.4285714285714286) internal successors, (30), 23 states have internal predecessors, (30), 10 states have call successors, (15), 8 states have call predecessors, (15), 9 states have return successors, (11), 10 states have call predecessors, (11), 8 states have call successors, (11) [2023-04-01 05:58:13,151 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 202 transitions. [2023-04-01 05:58:13,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-04-01 05:58:13,151 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:58:13,152 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13,159 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:58:13,352 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:58:13,353 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:58:13,353 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:58:13,353 INFO L85 PathProgramCache]: Analyzing trace with hash -777136754, now seen corresponding path program 1 times [2023-04-01 05:58:13,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:58:13,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645613650] [2023-04-01 05:58:13,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:58:13,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:58:13,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:58:13,683 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 05:58:13,683 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:58:13,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645613650] [2023-04-01 05:58:13,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645613650] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:58:13,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1836505157] [2023-04-01 05:58:13,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:58:13,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:58:13,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:58:13,685 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:58:13,687 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:58:13,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:58:13,787 INFO L262 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 51 conjunts are in the unsatisfiable core [2023-04-01 05:58:13,793 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:58:13,956 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-01 05:58:13,956 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 05:58:14,310 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 14 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-01 05:58:14,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1836505157] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 05:58:14,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [702123524] [2023-04-01 05:58:14,315 INFO L159 IcfgInterpreter]: Started Sifa with 59 locations of interest [2023-04-01 05:58:14,315 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 05:58:14,316 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 05:58:14,316 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 05:58:14,316 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 05:58:14,441 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 28 for LOIs [2023-04-01 05:58:14,476 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 28 for LOIs [2023-04-01 05:58:14,559 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 28 for LOIs [2023-04-01 05:58:14,564 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 24 for LOIs [2023-04-01 05:58:14,566 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 24 for LOIs [2023-04-01 05:58:14,572 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 28 for LOIs [2023-04-01 05:58:17,217 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 41 for LOIs [2023-04-01 05:58:17,222 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 48 for LOIs [2023-04-01 05:58:17,358 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification4_spec__1 with input of size 24 for LOIs [2023-04-01 05:58:17,390 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 26 for LOIs [2023-04-01 05:58:17,392 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 24 for LOIs [2023-04-01 05:58:17,393 INFO L197 IcfgInterpreter]: Interpreting procedure changeMethaneLevel with input of size 45 for LOIs [2023-04-01 05:58:17,398 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 24 for LOIs [2023-04-01 05:58:17,400 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 24 for LOIs [2023-04-01 05:58:17,401 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 47 for LOIs [2023-04-01 05:58:17,407 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-01 05:58:20,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [702123524] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:58:20,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-04-01 05:58:20,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [15, 14, 12] total 58 [2023-04-01 05:58:20,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765167409] [2023-04-01 05:58:20,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:58:20,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-04-01 05:58:20,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:58:20,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-04-01 05:58:20,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=379, Invalid=2927, Unknown=0, NotChecked=0, Total=3306 [2023-04-01 05:58:20,689 INFO L87 Difference]: Start difference. First operand 189 states and 202 transitions. Second operand has 33 states, 22 states have (on average 1.4545454545454546) internal successors, (32), 25 states have internal predecessors, (32), 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:58:31,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:58:31,363 INFO L93 Difference]: Finished difference Result 378 states and 459 transitions. [2023-04-01 05:58:31,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2023-04-01 05:58:31,365 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 22 states have (on average 1.4545454545454546) internal successors, (32), 25 states have internal predecessors, (32), 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 80 [2023-04-01 05:58:31,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:58:31,366 INFO L225 Difference]: With dead ends: 378 [2023-04-01 05:58:31,366 INFO L226 Difference]: Without dead ends: 0 [2023-04-01 05:58:31,372 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 314 GetRequests, 192 SyntacticMatches, 14 SemanticMatches, 108 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4427 ImplicationChecksByTransitivity, 12.3s TimeCoverageRelationStatistics Valid=1770, Invalid=10220, Unknown=0, NotChecked=0, Total=11990 [2023-04-01 05:58:31,373 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 419 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 2394 mSolverCounterSat, 397 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 419 SdHoareTripleChecker+Valid, 205 SdHoareTripleChecker+Invalid, 2791 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 397 IncrementalHoareTripleChecker+Valid, 2394 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-04-01 05:58:31,373 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [419 Valid, 205 Invalid, 2791 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [397 Valid, 2394 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-04-01 05:58:31,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-01 05:58:31,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-01 05:58:31,375 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:58:31,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-01 05:58:31,375 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 80 [2023-04-01 05:58:31,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:58:31,375 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-01 05:58:31,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 22 states have (on average 1.4545454545454546) internal successors, (32), 25 states have internal predecessors, (32), 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:58:31,376 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-01 05:58:31,376 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-01 05:58:31,378 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-01 05:58:31,387 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:58:31,585 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:58:31,587 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-01 05:58:40,874 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-04-01 05:58:40,874 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-04-01 05:58:40,874 INFO L899 garLoopResultBuilder]: For program point L567(lines 567 571) no Hoare annotation was computed. [2023-04-01 05:58:40,874 INFO L899 garLoopResultBuilder]: For program point L561-2(lines 561 582) no Hoare annotation was computed. [2023-04-01 05:58:40,874 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 536 591) no Hoare annotation was computed. [2023-04-01 05:58:40,874 INFO L899 garLoopResultBuilder]: For program point L583(lines 560 584) no Hoare annotation was computed. [2023-04-01 05:58:40,874 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 536 591) no Hoare annotation was computed. [2023-04-01 05:58:40,874 INFO L899 garLoopResultBuilder]: For program point L637(line 637) no Hoare annotation was computed. [2023-04-01 05:58:40,874 INFO L899 garLoopResultBuilder]: For program point L637-1(line 637) no Hoare annotation was computed. [2023-04-01 05:58:40,875 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 592 651) no Hoare annotation was computed. [2023-04-01 05:58:40,875 INFO L899 garLoopResultBuilder]: For program point L624(lines 624 628) no Hoare annotation was computed. [2023-04-01 05:58:40,875 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 592 651) no Hoare annotation was computed. [2023-04-01 05:58:40,875 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 592 651) no Hoare annotation was computed. [2023-04-01 05:58:40,875 INFO L899 garLoopResultBuilder]: For program point L618-2(lines 618 643) no Hoare annotation was computed. [2023-04-01 05:58:40,875 INFO L899 garLoopResultBuilder]: For program point L644(lines 617 645) no Hoare annotation was computed. [2023-04-01 05:58:40,875 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 87 95) no Hoare annotation was computed. [2023-04-01 05:58:40,875 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 87 95) the Hoare annotation is: true [2023-04-01 05:58:40,875 INFO L895 garLoopResultBuilder]: At program point L472(line 472) 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:58:40,875 INFO L899 garLoopResultBuilder]: For program point L470(lines 470 476) no Hoare annotation was computed. [2023-04-01 05:58:40,876 INFO L895 garLoopResultBuilder]: At program point L468(line 468) 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:58:40,876 INFO L899 garLoopResultBuilder]: For program point L468-1(line 468) no Hoare annotation was computed. [2023-04-01 05:58:40,876 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification4_spec__1EXIT(lines 458 482) no Hoare annotation was computed. [2023-04-01 05:58:40,876 INFO L899 garLoopResultBuilder]: For program point L466(lines 466 479) no Hoare annotation was computed. [2023-04-01 05:58:40,876 INFO L899 garLoopResultBuilder]: For program point L466-1(lines 458 482) no Hoare annotation was computed. [2023-04-01 05:58:40,876 INFO L902 garLoopResultBuilder]: At program point L464(line 464) the Hoare annotation is: true [2023-04-01 05:58:40,876 INFO L899 garLoopResultBuilder]: For program point L464-1(line 464) no Hoare annotation was computed. [2023-04-01 05:58:40,876 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 458 482) the Hoare annotation is: true [2023-04-01 05:58:40,876 INFO L895 garLoopResultBuilder]: At program point L186(line 186) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (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 (= ~pumpRunning~0 0)) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (and (= ~methaneLevelCritical~0 0) (= main_~tmp~0 1) (= ~waterLevel~0 1)) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-01 05:58:40,877 INFO L895 garLoopResultBuilder]: At program point L186-1(line 186) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (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 (= ~pumpRunning~0 0)) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (and (= ~methaneLevelCritical~0 0) (= main_~tmp~0 1) (= ~waterLevel~0 1)) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-01 05:58:40,877 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 174 196) no Hoare annotation was computed. [2023-04-01 05:58:40,877 INFO L899 garLoopResultBuilder]: For program point L184(lines 184 191) no Hoare annotation was computed. [2023-04-01 05:58:40,877 INFO L899 garLoopResultBuilder]: For program point L184-1(lines 184 191) no Hoare annotation was computed. [2023-04-01 05:58:40,877 INFO L899 garLoopResultBuilder]: For program point L182(line 182) no Hoare annotation was computed. [2023-04-01 05:58:40,877 INFO L895 garLoopResultBuilder]: At program point L181(line 181) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (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 (= ~pumpRunning~0 0)) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (and (= ~methaneLevelCritical~0 0) (= ~waterLevel~0 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-01 05:58:40,878 INFO L895 garLoopResultBuilder]: At program point L180(line 180) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (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 (= ~pumpRunning~0 0)) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (and (= ~methaneLevelCritical~0 0) (= ~waterLevel~0 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-01 05:58:40,878 INFO L895 garLoopResultBuilder]: At program point L180-1(line 180) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (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 (= ~pumpRunning~0 0)) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (and (= ~methaneLevelCritical~0 0) (= ~waterLevel~0 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-01 05:58:40,878 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 174 196) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (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 (= ~pumpRunning~0 0)) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (and (= ~methaneLevelCritical~0 0) (= ~waterLevel~0 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-01 05:58:40,878 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 132 155) no Hoare annotation was computed. [2023-04-01 05:58:40,878 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 132 155) no Hoare annotation was computed. [2023-04-01 05:58:40,878 INFO L899 garLoopResultBuilder]: For program point L150(line 150) no Hoare annotation was computed. [2023-04-01 05:58:40,879 INFO L899 garLoopResultBuilder]: For program point L149(line 149) no Hoare annotation was computed. [2023-04-01 05:58:40,879 INFO L899 garLoopResultBuilder]: For program point L148(line 148) no Hoare annotation was computed. [2023-04-01 05:58:40,879 INFO L899 garLoopResultBuilder]: For program point L147(line 147) no Hoare annotation was computed. [2023-04-01 05:58:40,879 INFO L899 garLoopResultBuilder]: For program point L146(line 146) no Hoare annotation was computed. [2023-04-01 05:58:40,879 INFO L899 garLoopResultBuilder]: For program point L145(line 145) no Hoare annotation was computed. [2023-04-01 05:58:40,879 INFO L899 garLoopResultBuilder]: For program point L144(line 144) no Hoare annotation was computed. [2023-04-01 05:58:40,879 INFO L899 garLoopResultBuilder]: For program point L143(line 143) no Hoare annotation was computed. [2023-04-01 05:58:40,879 INFO L899 garLoopResultBuilder]: For program point L142(line 142) no Hoare annotation was computed. [2023-04-01 05:58:40,879 INFO L899 garLoopResultBuilder]: For program point L141(line 141) no Hoare annotation was computed. [2023-04-01 05:58:40,879 INFO L899 garLoopResultBuilder]: For program point L140(line 140) no Hoare annotation was computed. [2023-04-01 05:58:40,879 INFO L899 garLoopResultBuilder]: For program point L139(line 139) no Hoare annotation was computed. [2023-04-01 05:58:40,879 INFO L899 garLoopResultBuilder]: For program point L138(line 138) no Hoare annotation was computed. [2023-04-01 05:58:40,879 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 132 155) no Hoare annotation was computed. [2023-04-01 05:58:40,879 INFO L899 garLoopResultBuilder]: For program point L137(line 137) no Hoare annotation was computed. [2023-04-01 05:58:40,879 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 73 79) no Hoare annotation was computed. [2023-04-01 05:58:40,880 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 73 79) the Hoare annotation is: true [2023-04-01 05:58:40,880 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 803 848) no Hoare annotation was computed. [2023-04-01 05:58:40,880 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 803 848) no Hoare annotation was computed. [2023-04-01 05:58:40,880 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 232 238) no Hoare annotation was computed. [2023-04-01 05:58:40,880 INFO L902 garLoopResultBuilder]: At program point processEnvironmentFINAL(lines 232 238) the Hoare annotation is: true [2023-04-01 05:58:40,880 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 312 375) no Hoare annotation was computed. [2023-04-01 05:58:40,880 INFO L895 garLoopResultBuilder]: At program point L368(lines 321 369) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (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 (= ~pumpRunning~0 0)) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-01 05:58:40,880 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 312 375) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (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 (= ~pumpRunning~0 0)) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (and (= ~methaneLevelCritical~0 0) (= ~waterLevel~0 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-01 05:58:40,881 INFO L895 garLoopResultBuilder]: At program point L358-2(lines 352 363) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1)) (.cse6 (= ~waterLevel~0 1)) (.cse11 (= ~methaneLevelCritical~0 0)) (.cse12 (= 2 ~waterLevel~0)) (.cse1 (<= test_~tmp___0~0 2147483647)) (.cse2 (= test_~splverifierCounter~0 0)) (.cse3 (<= test_~tmp~1 2147483647)) (.cse4 (= ~methaneLevelCritical~0 1)) (.cse5 (<= 0 (+ test_~tmp___0~0 2147483648))) (.cse7 (<= 0 (+ test_~tmp~1 2147483648))) (.cse8 (<= 0 (+ test_~tmp___2~0 2147483648))) (.cse9 (<= test_~tmp___2~0 2147483647)) (.cse10 (or (not (= test_~tmp___2~0 0)) (and (<= 0 (+ test_~tmp___1~0 2147483648)) (<= test_~tmp___1~0 2147483647))))) (or (not (= (select |#length| 12) 25)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= ~pumpRunning~0 0)) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (and .cse1 .cse2 .cse11 .cse3 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (and .cse12 .cse1 .cse2 .cse11 .cse3 .cse5 .cse7 .cse8 .cse9 .cse10) (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 .cse12 .cse1 .cse2 .cse3 .cse4 .cse5 .cse7 .cse8 .cse9 .cse10) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-01 05:58:40,881 INFO L899 garLoopResultBuilder]: For program point L323(lines 322 367) no Hoare annotation was computed. [2023-04-01 05:58:40,881 INFO L895 garLoopResultBuilder]: At program point L344(line 344) the Hoare annotation is: (let ((.cse6 (= ~waterLevel~0 1)) (.cse3 (= ~methaneLevelCritical~0 1)) (.cse8 (<= 0 (+ test_~tmp___2~0 2147483648))) (.cse9 (<= test_~tmp___2~0 2147483647)) (.cse10 (or (not (= test_~tmp___2~0 0)) (and (<= 0 (+ test_~tmp___1~0 2147483648)) (<= test_~tmp___1~0 2147483647)))) (.cse11 (select |#memory_int| 1)) (.cse13 (= 2 ~waterLevel~0)) (.cse0 (<= test_~tmp___0~0 2147483647)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse12 (= ~methaneLevelCritical~0 0)) (.cse2 (<= test_~tmp~1 2147483647)) (.cse4 (not (= test_~tmp___0~0 0))) (.cse5 (<= 0 (+ test_~tmp___0~0 2147483648))) (.cse7 (<= 0 (+ test_~tmp~1 2147483648)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10) (not (= (select |#length| 12) 25)) (not (= (select .cse11 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 (= ~pumpRunning~0 0)) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (and .cse0 .cse1 .cse12 .cse2 .cse4 .cse5 .cse6 .cse7) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (and .cse13 .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse7 .cse8 .cse9 .cse10) (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 .cse11 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (and .cse13 .cse0 .cse1 .cse12 .cse2 .cse4 .cse5 .cse7) (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:58:40,881 INFO L899 garLoopResultBuilder]: For program point L342(lines 342 348) no Hoare annotation was computed. [2023-04-01 05:58:40,882 INFO L899 garLoopResultBuilder]: For program point L342-1(lines 342 348) no Hoare annotation was computed. [2023-04-01 05:58:40,882 INFO L895 garLoopResultBuilder]: At program point L334(line 334) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1)) (.cse2 (= ~methaneLevelCritical~0 0)) (.cse5 (= ~waterLevel~0 1)) (.cse7 (= 2 ~waterLevel~0)) (.cse8 (<= test_~tmp___0~0 2147483647)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse3 (<= test_~tmp~1 2147483647)) (.cse4 (not (= test_~tmp~1 0))) (.cse13 (= ~methaneLevelCritical~0 1)) (.cse9 (<= 0 (+ test_~tmp___0~0 2147483648))) (.cse6 (<= 0 (+ test_~tmp~1 2147483648))) (.cse10 (<= 0 (+ test_~tmp___2~0 2147483648))) (.cse11 (<= test_~tmp___2~0 2147483647)) (.cse12 (or (not (= test_~tmp___2~0 0)) (and (<= 0 (+ test_~tmp___1~0 2147483648)) (<= test_~tmp___1~0 2147483647))))) (or (not (= (select |#length| 12) 25)) (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 (= ~pumpRunning~0 0)) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (and .cse7 .cse8 .cse1 .cse2 .cse3 .cse4 .cse9 .cse6 .cse10 .cse11 .cse12) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (and .cse8 .cse1 .cse3 .cse4 .cse13 .cse9 .cse5 .cse6 .cse10 .cse11 .cse12) (not (= ~head~0.base 0)) (and .cse7 .cse8 .cse1 .cse3 .cse4 .cse13 .cse9 .cse6 .cse10 .cse11 .cse12) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-01 05:58:40,882 INFO L895 garLoopResultBuilder]: At program point L365(lines 322 367) the Hoare annotation is: (let ((.cse3 (= ~waterLevel~0 1)) (.cse0 (select |#memory_int| 1)) (.cse2 (= ~methaneLevelCritical~0 0)) (.cse12 (= 2 ~waterLevel~0)) (.cse4 (<= test_~tmp___0~0 2147483647)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse5 (<= test_~tmp~1 2147483647)) (.cse6 (= ~methaneLevelCritical~0 1)) (.cse7 (<= 0 (+ test_~tmp___0~0 2147483648))) (.cse8 (<= 0 (+ test_~tmp~1 2147483648))) (.cse9 (<= 0 (+ test_~tmp___2~0 2147483648))) (.cse10 (<= test_~tmp___2~0 2147483647)) (.cse11 (or (not (= test_~tmp___2~0 0)) (and (<= 0 (+ test_~tmp___1~0 2147483648)) (<= test_~tmp___1~0 2147483647))))) (or (not (= (select |#length| 12) 25)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse1 .cse2 .cse3) (and .cse4 .cse1 .cse5 .cse6 .cse7 .cse3 .cse8 .cse9 .cse10 .cse11) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= ~pumpRunning~0 0)) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (and .cse12 .cse4 .cse1 .cse2 .cse5 .cse7 .cse8 .cse9 .cse10 .cse11) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (and .cse12 .cse4 .cse1 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-01 05:58:40,882 INFO L899 garLoopResultBuilder]: For program point L332(lines 332 338) no Hoare annotation was computed. [2023-04-01 05:58:40,882 INFO L899 garLoopResultBuilder]: For program point L332-1(lines 332 338) no Hoare annotation was computed. [2023-04-01 05:58:40,883 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 312 375) no Hoare annotation was computed. [2023-04-01 05:58:40,883 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 425 447) no Hoare annotation was computed. [2023-04-01 05:58:40,883 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 425 447) no Hoare annotation was computed. [2023-04-01 05:58:40,883 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 239 246) no Hoare annotation was computed. [2023-04-01 05:58:40,883 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 239 246) no Hoare annotation was computed. [2023-04-01 05:58:40,883 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 448 456) the Hoare annotation is: true [2023-04-01 05:58:40,883 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 448 456) no Hoare annotation was computed. [2023-04-01 05:58:40,883 INFO L895 garLoopResultBuilder]: At program point L221(line 221) 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:58:40,883 INFO L895 garLoopResultBuilder]: At program point L219(lines 219 225) 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:58:40,883 INFO L895 garLoopResultBuilder]: At program point L214(line 214) 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 (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:58:40,883 INFO L899 garLoopResultBuilder]: For program point L212(lines 211 230) no Hoare annotation was computed. [2023-04-01 05:58:40,884 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 208 231) no Hoare annotation was computed. [2023-04-01 05:58:40,884 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 208 231) 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:58:40,884 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 208 231) no Hoare annotation was computed. [2023-04-01 05:58:40,884 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 99 128) no Hoare annotation was computed. [2023-04-01 05:58:40,884 INFO L902 garLoopResultBuilder]: At program point L124(lines 99 128) the Hoare annotation is: true [2023-04-01 05:58:40,884 INFO L899 garLoopResultBuilder]: For program point L120(line 120) no Hoare annotation was computed. [2023-04-01 05:58:40,884 INFO L899 garLoopResultBuilder]: For program point L113(lines 113 117) no Hoare annotation was computed. [2023-04-01 05:58:40,884 INFO L902 garLoopResultBuilder]: At program point L113-1(lines 113 117) the Hoare annotation is: true [2023-04-01 05:58:40,884 INFO L902 garLoopResultBuilder]: At program point L109-2(lines 109 123) the Hoare annotation is: true [2023-04-01 05:58:40,884 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 99 128) the Hoare annotation is: true [2023-04-01 05:58:40,884 INFO L902 garLoopResultBuilder]: At program point L105(line 105) the Hoare annotation is: true [2023-04-01 05:58:40,884 INFO L899 garLoopResultBuilder]: For program point L105-1(line 105) no Hoare annotation was computed. [2023-04-01 05:58:40,884 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 416 424) no Hoare annotation was computed. [2023-04-01 05:58:40,884 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 416 424) no Hoare annotation was computed. [2023-04-01 05:58:40,885 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 380 391) no Hoare annotation was computed. [2023-04-01 05:58:40,885 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 380 391) the Hoare annotation is: true [2023-04-01 05:58:40,885 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 392 403) no Hoare annotation was computed. [2023-04-01 05:58:40,885 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 392 403) 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:58:40,885 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 50 57) the Hoare annotation is: true [2023-04-01 05:58:40,885 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 54) no Hoare annotation was computed. [2023-04-01 05:58:40,885 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 50 57) no Hoare annotation was computed. [2023-04-01 05:58:40,885 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 80 86) the Hoare annotation is: true [2023-04-01 05:58:40,885 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 80 86) no Hoare annotation was computed. [2023-04-01 05:58:40,885 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 266 274) no Hoare annotation was computed. [2023-04-01 05:58:40,885 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 266 274) the Hoare annotation is: true [2023-04-01 05:58:40,885 INFO L899 garLoopResultBuilder]: For program point L305(line 305) no Hoare annotation was computed. [2023-04-01 05:58:40,885 INFO L899 garLoopResultBuilder]: For program point L305-1(line 305) no Hoare annotation was computed. [2023-04-01 05:58:40,886 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 275 310) no Hoare annotation was computed. [2023-04-01 05:58:40,886 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 275 310) no Hoare annotation was computed. [2023-04-01 05:58:40,886 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 490 535) no Hoare annotation was computed. [2023-04-01 05:58:40,886 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 490 535) no Hoare annotation was computed. [2023-04-01 05:58:40,886 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 164 173) no Hoare annotation was computed. [2023-04-01 05:58:40,886 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 164 173) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (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 (= ~pumpRunning~0 0)) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (and (= ~methaneLevelCritical~0 0) (= ~waterLevel~0 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-01 05:58:40,886 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 164 173) no Hoare annotation was computed. [2023-04-01 05:58:40,886 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 255 265) no Hoare annotation was computed. [2023-04-01 05:58:40,886 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 255 265) no Hoare annotation was computed. [2023-04-01 05:58:40,886 INFO L899 garLoopResultBuilder]: For program point L260(line 260) no Hoare annotation was computed. [2023-04-01 05:58:40,886 INFO L899 garLoopResultBuilder]: For program point L260-1(line 260) no Hoare annotation was computed. [2023-04-01 05:58:40,886 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 247 254) no Hoare annotation was computed. [2023-04-01 05:58:40,886 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 247 254) no Hoare annotation was computed. [2023-04-01 05:58:40,887 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 757 802) no Hoare annotation was computed. [2023-04-01 05:58:40,887 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 757 802) no Hoare annotation was computed. [2023-04-01 05:58:40,887 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 63 72) no Hoare annotation was computed. [2023-04-01 05:58:40,887 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 63 72) no Hoare annotation was computed. [2023-04-01 05:58:40,887 INFO L899 garLoopResultBuilder]: For program point L704(lines 703 723) no Hoare annotation was computed. [2023-04-01 05:58:40,887 INFO L899 garLoopResultBuilder]: For program point L735(line 735) no Hoare annotation was computed. [2023-04-01 05:58:40,887 INFO L899 garLoopResultBuilder]: For program point L735-1(line 735) no Hoare annotation was computed. [2023-04-01 05:58:40,887 INFO L899 garLoopResultBuilder]: For program point L700(lines 700 741) no Hoare annotation was computed. [2023-04-01 05:58:40,887 INFO L899 garLoopResultBuilder]: For program point L719(line 719) no Hoare annotation was computed. [2023-04-01 05:58:40,887 INFO L899 garLoopResultBuilder]: For program point L719-1(line 719) no Hoare annotation was computed. [2023-04-01 05:58:40,887 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 654 756) no Hoare annotation was computed. [2023-04-01 05:58:40,887 INFO L899 garLoopResultBuilder]: For program point L678(lines 678 682) no Hoare annotation was computed. [2023-04-01 05:58:40,887 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 654 756) no Hoare annotation was computed. [2023-04-01 05:58:40,887 INFO L899 garLoopResultBuilder]: For program point L703-2(lines 703 723) no Hoare annotation was computed. [2023-04-01 05:58:40,887 INFO L899 garLoopResultBuilder]: For program point L724(lines 702 725) no Hoare annotation was computed. [2023-04-01 05:58:40,887 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 654 756) no Hoare annotation was computed. [2023-04-01 05:58:40,888 INFO L899 garLoopResultBuilder]: For program point L683(lines 683 699) no Hoare annotation was computed. [2023-04-01 05:58:40,888 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:58:40,888 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-01 05:58:40,888 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 404 415) 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:58:40,888 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 404 415) no Hoare annotation was computed. [2023-04-01 05:58:40,888 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-04-01 05:58:40,888 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-04-01 05:58:40,888 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 156 162) no Hoare annotation was computed. [2023-04-01 05:58:40,888 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 156 162) the Hoare annotation is: true [2023-04-01 05:58:40,888 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-01 05:58:40,889 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:58:40,889 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-01 05:58:40,889 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-01 05:58:40,891 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:58:40,893 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-01 05:58:40,909 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.04 05:58:40 BoogieIcfgContainer [2023-04-01 05:58:40,909 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-01 05:58:40,909 INFO L158 Benchmark]: Toolchain (without parser) took 43786.90ms. Allocated memory was 320.9MB in the beginning and 670.0MB in the end (delta: 349.2MB). Free memory was 271.2MB in the beginning and 312.9MB in the end (delta: -41.6MB). Peak memory consumption was 389.3MB. Max. memory is 8.0GB. [2023-04-01 05:58:40,909 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 223.3MB. Free memory is still 174.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-01 05:58:40,910 INFO L158 Benchmark]: CACSL2BoogieTranslator took 393.78ms. Allocated memory is still 320.9MB. Free memory was 271.2MB in the beginning and 253.4MB in the end (delta: 17.8MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. [2023-04-01 05:58:40,910 INFO L158 Benchmark]: Boogie Preprocessor took 70.91ms. Allocated memory is still 320.9MB. Free memory was 253.4MB in the beginning and 250.3MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-04-01 05:58:40,910 INFO L158 Benchmark]: RCFGBuilder took 975.15ms. Allocated memory is still 320.9MB. Free memory was 250.3MB in the beginning and 276.5MB in the end (delta: -26.3MB). Peak memory consumption was 51.3MB. Max. memory is 8.0GB. [2023-04-01 05:58:40,910 INFO L158 Benchmark]: TraceAbstraction took 42341.28ms. Allocated memory was 320.9MB in the beginning and 670.0MB in the end (delta: 349.2MB). Free memory was 276.0MB in the beginning and 312.9MB in the end (delta: -36.8MB). Peak memory consumption was 393.6MB. Max. memory is 8.0GB. [2023-04-01 05:58:40,911 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.12ms. Allocated memory is still 223.3MB. Free memory is still 174.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 393.78ms. Allocated memory is still 320.9MB. Free memory was 271.2MB in the beginning and 253.4MB in the end (delta: 17.8MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. * Boogie Preprocessor took 70.91ms. Allocated memory is still 320.9MB. Free memory was 253.4MB in the beginning and 250.3MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 975.15ms. Allocated memory is still 320.9MB. Free memory was 250.3MB in the beginning and 276.5MB in the end (delta: -26.3MB). Peak memory consumption was 51.3MB. Max. memory is 8.0GB. * TraceAbstraction took 42341.28ms. Allocated memory was 320.9MB in the beginning and 670.0MB in the end (delta: 349.2MB). Free memory was 276.0MB in the beginning and 312.9MB in the end (delta: -36.8MB). Peak memory consumption was 393.6MB. 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 35 procedures, 152 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 42.3s, OverallIterations: 7, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 17.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 9.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 750 SdHoareTripleChecker+Valid, 3.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 738 mSDsluCounter, 973 SdHoareTripleChecker+Invalid, 2.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 631 mSDsCounter, 521 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4145 IncrementalHoareTripleChecker+Invalid, 4666 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 521 mSolverCounterUnsat, 342 mSDtfsCounter, 4145 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 624 GetRequests, 404 SyntacticMatches, 16 SemanticMatches, 204 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6425 ImplicationChecksByTransitivity, 20.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=189occurred in iteration=6, InterpolantAutomatonStates: 110, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 7 MinimizatonAttempts, 22 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 40 LocationsWithAnnotation, 309 PreInvPairs, 435 NumberOfFragments, 4819 HoareAnnotationTreeSize, 309 FomulaSimplifications, 8928 FormulaSimplificationTreeSizeReduction, 1.5s HoareSimplificationTime, 40 FomulaSimplificationsInter, 18068 FormulaSimplificationTreeSizeReductionInter, 7.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.7s InterpolantComputationTime, 543 NumberOfCodeBlocks, 543 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 689 ConstructedInterpolants, 0 QuantifiedInterpolants, 2029 SizeOfPredicates, 16 NumberOfNonLiveVariables, 628 ConjunctsInSsa, 102 ConjunctsInUnsatCore, 11 InterpolantComputations, 5 PerfectInterpolantSequences, 54/132 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.6s, ICFG_INTERPRETER_ENTERED_PROCEDURES: 31, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 134, DAG_INTERPRETER_EARLY_EXITS: 2, TOOLS_POST_APPLICATIONS: 119, TOOLS_POST_TIME: 0.7s, TOOLS_POST_CALL_APPLICATIONS: 107, TOOLS_POST_CALL_TIME: 0.9s, TOOLS_POST_RETURN_APPLICATIONS: 78, TOOLS_POST_RETURN_TIME: 0.7s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 304, TOOLS_QUANTIFIERELIM_TIME: 2.2s, TOOLS_QUANTIFIERELIM_MAX_TIME: 0.1s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 422, FLUID_YES_ANSWERS: 0, DOMAIN_JOIN_APPLICATIONS: 88, DOMAIN_JOIN_TIME: 3.0s, DOMAIN_ALPHA_APPLICATIONS: 0, DOMAIN_ALPHA_TIME: 0.0s, DOMAIN_WIDEN_APPLICATIONS: 1, DOMAIN_WIDEN_TIME: 0.1s, DOMAIN_ISSUBSETEQ_APPLICATIONS: 3, DOMAIN_ISSUBSETEQ_TIME: 0.0s, DOMAIN_ISBOTTOM_APPLICATIONS: 134, DOMAIN_ISBOTTOM_TIME: 0.1s, LOOP_SUMMARIZER_APPLICATIONS: 2, LOOP_SUMMARIZER_CACHE_MISSES: 2, LOOP_SUMMARIZER_OVERALL_TIME: 2.2s, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME: 2.2s, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 3, CALL_SUMMARIZER_APPLICATIONS: 78, CALL_SUMMARIZER_CACHE_MISSES: 23, 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: 1198, DAG_COMPRESSION_RETAINED_NODES: 418, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 322]: Loop Invariant Derived loop invariant: (((((((((((((((((((((((((((((((((((((((((((((!(unknown-#length-unknown[12] == 25) || !(unknown-#memory_int-unknown[1][0] == 48)) || !(#NULL == 0)) || !(9 == unknown-#length-unknown[11])) || !(\old(methaneLevelCritical) == 0)) || ((splverifierCounter == 0 && methaneLevelCritical == 0) && waterLevel == 1)) || (((((((((tmp___0 <= 2147483647 && splverifierCounter == 0) && tmp <= 2147483647) && methaneLevelCritical == 1) && 0 <= tmp___0 + 2147483648) && waterLevel == 1) && 0 <= tmp + 2147483648) && 0 <= tmp___2 + 2147483648) && tmp___2 <= 2147483647) && (!(tmp___2 == 0) || (0 <= tmp___1 + 2147483648 && tmp___1 <= 2147483647)))) || !(9 == unknown-#length-unknown[5])) || !(30 == unknown-#length-unknown[7])) || !(pumpRunning == 0)) || !(31 == unknown-#length-unknown[2])) || !(\valid[12] == 1)) || !(2 == unknown-#length-unknown[1])) || !(9 == unknown-#length-unknown[14])) || !(\old(waterLevel) == 1)) || !(1 == systemActive)) || !(unknown-#length-unknown[15] == 25)) || !(\valid[6] == 1)) || !(\valid[3] == 1)) || !(head == 0)) || !(\valid[11] == 1)) || !(unknown-#length-unknown[9] == 21)) || !(30 == unknown-#length-unknown[10])) || !(\valid[15] == 1)) || !(unknown-#length-unknown[6] == 21)) || !(1 == \valid[5])) || !(unknown-#length-unknown[8] == 9)) || !(unknown-#length-unknown[3] == 12)) || !(\valid[0] == 0)) || !(unknown-#memory_int-unknown[1][1] == 0)) || !(\valid[1] == 1)) || !(\valid[8] == 1)) || !(30 == unknown-#length-unknown[13])) || !(\valid[4] == 1)) || !(#NULL == 0)) || !(\valid[7] == 1)) || !(\valid[10] == 1)) || (((((((((2 == waterLevel && tmp___0 <= 2147483647) && splverifierCounter == 0) && methaneLevelCritical == 0) && tmp <= 2147483647) && 0 <= tmp___0 + 2147483648) && 0 <= tmp + 2147483648) && 0 <= tmp___2 + 2147483648) && tmp___2 <= 2147483647) && (!(tmp___2 == 0) || (0 <= tmp___1 + 2147483648 && tmp___1 <= 2147483647)))) || !(\valid[14] == 1)) || !(\valid[13] == 1)) || !(30 == unknown-#length-unknown[4])) || !(\valid[2] == 1)) || unknown-#StackHeapBarrier-unknown <= 0) || !(\valid[9] == 1)) || (((((((((2 == waterLevel && tmp___0 <= 2147483647) && splverifierCounter == 0) && tmp <= 2147483647) && methaneLevelCritical == 1) && 0 <= tmp___0 + 2147483648) && 0 <= tmp + 2147483648) && 0 <= tmp___2 + 2147483648) && tmp___2 <= 2147483647) && (!(tmp___2 == 0) || (0 <= tmp___1 + 2147483648 && tmp___1 <= 2147483647)))) || !(head == 0)) || !(cleanupTimeShifts == 4) - InvariantResult [Line: 109]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 321]: Loop Invariant Derived loop invariant: (((((((((((((((((((((((((((((((((((((((((!(unknown-#length-unknown[12] == 25) || !(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])) || !(pumpRunning == 0)) || !(31 == unknown-#length-unknown[2])) || !(\valid[12] == 1)) || !(2 == unknown-#length-unknown[1])) || !(9 == unknown-#length-unknown[14])) || !(\old(waterLevel) == 1)) || !(1 == systemActive)) || !(unknown-#length-unknown[15] == 25)) || !(\valid[6] == 1)) || !(\valid[3] == 1)) || !(head == 0)) || !(\valid[11] == 1)) || !(unknown-#length-unknown[9] == 21)) || !(30 == unknown-#length-unknown[10])) || !(\valid[15] == 1)) || !(unknown-#length-unknown[6] == 21)) || !(1 == \valid[5])) || !(unknown-#length-unknown[8] == 9)) || !(unknown-#length-unknown[3] == 12)) || !(\valid[0] == 0)) || !(unknown-#memory_int-unknown[1][1] == 0)) || !(\valid[1] == 1)) || !(\valid[8] == 1)) || !(30 == unknown-#length-unknown[13])) || !(\valid[4] == 1)) || !(#NULL == 0)) || !(\valid[7] == 1)) || !(\valid[10] == 1)) || !(\valid[14] == 1)) || !(\valid[13] == 1)) || !(30 == unknown-#length-unknown[4])) || !(\valid[2] == 1)) || unknown-#StackHeapBarrier-unknown <= 0) || !(\valid[9] == 1)) || !(head == 0)) || !(cleanupTimeShifts == 4) - InvariantResult [Line: 99]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-04-01 05:58:40,931 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...