/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_spec2_product40.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 01:00:48,956 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 01:00:48,958 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 01:00:48,983 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 01:00:48,984 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 01:00:48,986 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 01:00:48,989 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 01:00:48,991 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 01:00:48,994 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 01:00:48,998 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 01:00:49,000 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 01:00:49,001 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 01:00:49,001 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 01:00:49,006 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 01:00:49,007 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 01:00:49,008 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 01:00:49,009 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 01:00:49,010 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 01:00:49,011 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 01:00:49,014 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 01:00:49,015 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 01:00:49,016 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 01:00:49,017 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 01:00:49,018 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 01:00:49,028 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 01:00:49,028 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 01:00:49,028 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 01:00:49,029 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 01:00:49,029 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 01:00:49,030 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 01:00:49,030 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 01:00:49,031 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 01:00:49,031 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 01:00:49,032 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 01:00:49,033 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 01:00:49,033 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 01:00:49,033 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 01:00:49,033 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 01:00:49,034 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 01:00:49,034 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 01:00:49,035 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 01:00:49,036 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 01:00:49,053 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 01:00:49,053 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 01:00:49,053 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 01:00:49,053 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 01:00:49,054 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 01:00:49,054 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 01:00:49,054 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 01:00:49,054 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 01:00:49,055 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 01:00:49,055 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 01:00:49,055 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 01:00:49,055 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 01:00:49,055 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 01:00:49,055 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 01:00:49,055 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 01:00:49,055 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 01:00:49,056 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 01:00:49,056 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 01:00:49,056 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 01:00:49,056 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 01:00:49,056 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 01:00:49,057 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 01:00:49,057 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 01:00:49,057 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 01:00:49,057 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 01:00:49,057 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 01:00:49,057 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 01:00:49,057 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 01:00:49,057 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 01:00:49,057 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 01:00:49,058 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 01:00:49,058 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 01:00:49,058 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:00:49,058 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 01:00:49,058 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 01:00:49,058 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 01:00:49,058 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 01:00:49,058 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 01:00:49,059 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 01:00:49,059 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 01:00:49,059 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 01:00:49,059 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 01:00:49,310 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 01:00:49,334 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 01:00:49,336 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 01:00:49,338 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 01:00:49,338 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 01:00:49,339 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec2_product40.cil.c [2023-04-03 01:00:50,543 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 01:00:50,767 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 01:00:50,768 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec2_product40.cil.c [2023-04-03 01:00:50,778 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/95dc31acc/fc184a532a3a4858ae082e72b349dee2/FLAGc416f4503 [2023-04-03 01:00:50,789 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/95dc31acc/fc184a532a3a4858ae082e72b349dee2 [2023-04-03 01:00:50,791 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 01:00:50,792 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 01:00:50,793 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 01:00:50,793 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 01:00:50,796 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 01:00:50,797 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:00:50" (1/1) ... [2023-04-03 01:00:50,798 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65d0467f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:00:50, skipping insertion in model container [2023-04-03 01:00:50,798 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:00:50" (1/1) ... [2023-04-03 01:00:50,804 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 01:00:50,837 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 01:00:51,097 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_spec2_product40.cil.c[17002,17015] [2023-04-03 01:00:51,124 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:00:51,139 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 01:00:51,195 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_spec2_product40.cil.c[17002,17015] [2023-04-03 01:00:51,198 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:00:51,216 INFO L208 MainTranslator]: Completed translation [2023-04-03 01:00:51,217 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:00:51 WrapperNode [2023-04-03 01:00:51,217 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 01:00:51,218 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 01:00:51,218 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 01:00:51,218 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 01:00:51,227 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:00:51" (1/1) ... [2023-04-03 01:00:51,227 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:00:51" (1/1) ... [2023-04-03 01:00:51,237 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:00:51" (1/1) ... [2023-04-03 01:00:51,238 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:00:51" (1/1) ... [2023-04-03 01:00:51,267 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:00:51" (1/1) ... [2023-04-03 01:00:51,283 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:00:51" (1/1) ... [2023-04-03 01:00:51,286 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:00:51" (1/1) ... [2023-04-03 01:00:51,289 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:00:51" (1/1) ... [2023-04-03 01:00:51,295 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 01:00:51,296 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 01:00:51,296 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 01:00:51,297 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 01:00:51,299 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:00:51" (1/1) ... [2023-04-03 01:00:51,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:00:51,316 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:00:51,334 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 01:00:51,363 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 01:00:51,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 01:00:51,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 01:00:51,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-03 01:00:51,381 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 01:00:51,383 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2023-04-03 01:00:51,383 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2023-04-03 01:00:51,383 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-03 01:00:51,383 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-03 01:00:51,384 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-03 01:00:51,384 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-03 01:00:51,384 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-03 01:00:51,384 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-03 01:00:51,384 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2023-04-03 01:00:51,384 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-03 01:00:51,384 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-03 01:00:51,384 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-04-03 01:00:51,384 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-04-03 01:00:51,385 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-03 01:00:51,385 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-03 01:00:51,386 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-03 01:00:51,386 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-03 01:00:51,386 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-03 01:00:51,386 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-03 01:00:51,386 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2023-04-03 01:00:51,386 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2023-04-03 01:00:51,386 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2023-04-03 01:00:51,386 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-03 01:00:51,386 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-03 01:00:51,386 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-03 01:00:51,387 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-03 01:00:51,387 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-03 01:00:51,387 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-03 01:00:51,387 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-03 01:00:51,387 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-03 01:00:51,387 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-03 01:00:51,387 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-03 01:00:51,387 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-03 01:00:51,387 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 01:00:51,388 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-03 01:00:51,388 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-03 01:00:51,388 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-03 01:00:51,388 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-03 01:00:51,388 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 01:00:51,389 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 01:00:51,389 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 01:00:51,390 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 01:00:51,390 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 01:00:51,390 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-03 01:00:51,390 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-03 01:00:51,391 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-03 01:00:51,391 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-03 01:00:51,391 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2023-04-03 01:00:51,391 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2023-04-03 01:00:51,391 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-03 01:00:51,392 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-03 01:00:51,392 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-03 01:00:51,392 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-03 01:00:51,392 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-03 01:00:51,392 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2023-04-03 01:00:51,392 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2023-04-03 01:00:51,393 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2023-04-03 01:00:51,393 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-03 01:00:51,393 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-03 01:00:51,393 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-03 01:00:51,393 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-03 01:00:51,393 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-03 01:00:51,393 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-03 01:00:51,394 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-03 01:00:51,394 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-04-03 01:00:51,394 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2023-04-03 01:00:51,394 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-04-03 01:00:51,394 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-03 01:00:51,394 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 01:00:51,394 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 01:00:51,394 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-03 01:00:51,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 01:00:51,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 01:00:51,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 01:00:51,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 01:00:51,395 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-03 01:00:51,395 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 01:00:51,395 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-03 01:00:51,395 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-03 01:00:51,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 01:00:51,396 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-03 01:00:51,396 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-03 01:00:51,396 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-03 01:00:51,396 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-03 01:00:51,397 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-03 01:00:51,397 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-03 01:00:51,397 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-03 01:00:51,397 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-03 01:00:51,398 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-03 01:00:51,398 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 01:00:51,398 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-03 01:00:51,398 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 01:00:51,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 01:00:51,398 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 01:00:51,558 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 01:00:51,561 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 01:00:52,051 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 01:00:52,217 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 01:00:52,218 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-03 01:00:52,221 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:00:52 BoogieIcfgContainer [2023-04-03 01:00:52,221 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 01:00:52,225 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 01:00:52,225 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 01:00:52,227 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 01:00:52,229 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 01:00:50" (1/3) ... [2023-04-03 01:00:52,229 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49af677f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:00:52, skipping insertion in model container [2023-04-03 01:00:52,229 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:00:51" (2/3) ... [2023-04-03 01:00:52,230 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49af677f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:00:52, skipping insertion in model container [2023-04-03 01:00:52,230 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:00:52" (3/3) ... [2023-04-03 01:00:52,233 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product40.cil.c [2023-04-03 01:00:52,250 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 01:00:52,250 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 01:00:52,328 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 01:00:52,335 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;@6d548c9d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 01:00:52,335 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 01:00:52,339 INFO L276 IsEmpty]: Start isEmpty. Operand has 151 states, 69 states have (on average 1.289855072463768) internal successors, (89), 84 states have internal predecessors, (89), 49 states have call successors, (49), 30 states have call predecessors, (49), 30 states have return successors, (49), 44 states have call predecessors, (49), 49 states have call successors, (49) [2023-04-03 01:00:52,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-04-03 01:00:52,352 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:00:52,352 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:00:52,353 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:00:52,359 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:00:52,360 INFO L85 PathProgramCache]: Analyzing trace with hash -431889218, now seen corresponding path program 1 times [2023-04-03 01:00:52,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:00:52,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144738025] [2023-04-03 01:00:52,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:00:52,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:00:52,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:00:52,591 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:00:52,591 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:00:52,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144738025] [2023-04-03 01:00:52,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144738025] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:00:52,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:00:52,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-03 01:00:52,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177986928] [2023-04-03 01:00:52,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:00:52,599 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-03 01:00:52,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:00:52,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-03 01:00:52,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-03 01:00:52,636 INFO L87 Difference]: Start difference. First operand has 151 states, 69 states have (on average 1.289855072463768) internal successors, (89), 84 states have internal predecessors, (89), 49 states have call successors, (49), 30 states have call predecessors, (49), 30 states have return successors, (49), 44 states have call predecessors, (49), 49 states have call successors, (49) Second operand has 2 states, 2 states have (on average 11.5) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 01:00:52,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:00:52,699 INFO L93 Difference]: Finished difference Result 232 states and 285 transitions. [2023-04-03 01:00:52,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-03 01:00:52,702 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 11.5) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 46 [2023-04-03 01:00:52,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:00:52,710 INFO L225 Difference]: With dead ends: 232 [2023-04-03 01:00:52,711 INFO L226 Difference]: Without dead ends: 118 [2023-04-03 01:00:52,714 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-03 01:00:52,717 INFO L413 NwaCegarLoop]: 131 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:00:52,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 131 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:00:52,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2023-04-03 01:00:52,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 118. [2023-04-03 01:00:52,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 60 states have (on average 1.25) internal successors, (75), 72 states have internal predecessors, (75), 34 states have call successors, (34), 28 states have call predecessors, (34), 23 states have return successors, (29), 24 states have call predecessors, (29), 29 states have call successors, (29) [2023-04-03 01:00:52,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 138 transitions. [2023-04-03 01:00:52,763 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 138 transitions. Word has length 46 [2023-04-03 01:00:52,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:00:52,764 INFO L495 AbstractCegarLoop]: Abstraction has 118 states and 138 transitions. [2023-04-03 01:00:52,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 11.5) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 01:00:52,764 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 138 transitions. [2023-04-03 01:00:52,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-04-03 01:00:52,767 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:00:52,767 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] [2023-04-03 01:00:52,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 01:00:52,768 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:00:52,770 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:00:52,771 INFO L85 PathProgramCache]: Analyzing trace with hash 2010210488, now seen corresponding path program 1 times [2023-04-03 01:00:52,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:00:52,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977360836] [2023-04-03 01:00:52,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:00:52,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:00:52,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:00:52,892 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:00:52,893 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:00:52,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977360836] [2023-04-03 01:00:52,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977360836] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:00:52,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:00:52,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 01:00:52,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544376040] [2023-04-03 01:00:52,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:00:52,895 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:00:52,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:00:52,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:00:52,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:00:52,896 INFO L87 Difference]: Start difference. First operand 118 states and 138 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 01:00:52,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:00:52,943 INFO L93 Difference]: Finished difference Result 180 states and 210 transitions. [2023-04-03 01:00:52,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:00:52,943 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 47 [2023-04-03 01:00:52,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:00:52,945 INFO L225 Difference]: With dead ends: 180 [2023-04-03 01:00:52,945 INFO L226 Difference]: Without dead ends: 110 [2023-04-03 01:00:52,946 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:00:52,947 INFO L413 NwaCegarLoop]: 111 mSDtfsCounter, 11 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 205 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:00:52,948 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 205 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:00:52,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2023-04-03 01:00:52,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 110. [2023-04-03 01:00:52,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 55 states have (on average 1.2545454545454546) internal successors, (69), 67 states have internal predecessors, (69), 31 states have call successors, (31), 27 states have call predecessors, (31), 23 states have return successors, (27), 22 states have call predecessors, (27), 27 states have call successors, (27) [2023-04-03 01:00:52,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 127 transitions. [2023-04-03 01:00:52,959 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 127 transitions. Word has length 47 [2023-04-03 01:00:52,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:00:52,959 INFO L495 AbstractCegarLoop]: Abstraction has 110 states and 127 transitions. [2023-04-03 01:00:52,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 01:00:52,960 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 127 transitions. [2023-04-03 01:00:52,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-04-03 01:00:52,961 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:00:52,962 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:00:52,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 01:00:52,962 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:00:52,962 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:00:52,962 INFO L85 PathProgramCache]: Analyzing trace with hash -1752623923, now seen corresponding path program 1 times [2023-04-03 01:00:52,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:00:52,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247465583] [2023-04-03 01:00:52,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:00:52,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:00:52,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:00:53,298 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:00:53,298 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:00:53,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247465583] [2023-04-03 01:00:53,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247465583] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:00:53,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:00:53,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 01:00:53,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207021272] [2023-04-03 01:00:53,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:00:53,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 01:00:53,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:00:53,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 01:00:53,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-03 01:00:53,301 INFO L87 Difference]: Start difference. First operand 110 states and 127 transitions. Second operand has 7 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 4 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-03 01:00:53,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:00:53,707 INFO L93 Difference]: Finished difference Result 326 states and 393 transitions. [2023-04-03 01:00:53,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 01:00:53,707 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 4 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 51 [2023-04-03 01:00:53,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:00:53,714 INFO L225 Difference]: With dead ends: 326 [2023-04-03 01:00:53,714 INFO L226 Difference]: Without dead ends: 241 [2023-04-03 01:00:53,719 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-04-03 01:00:53,720 INFO L413 NwaCegarLoop]: 128 mSDtfsCounter, 254 mSDsluCounter, 360 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 255 SdHoareTripleChecker+Valid, 488 SdHoareTripleChecker+Invalid, 314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-03 01:00:53,721 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [255 Valid, 488 Invalid, 314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-03 01:00:53,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241 states. [2023-04-03 01:00:53,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241 to 229. [2023-04-03 01:00:53,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 229 states, 122 states have (on average 1.2950819672131149) internal successors, (158), 145 states have internal predecessors, (158), 60 states have call successors, (60), 52 states have call predecessors, (60), 46 states have return successors, (57), 44 states have call predecessors, (57), 56 states have call successors, (57) [2023-04-03 01:00:53,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 229 states and 275 transitions. [2023-04-03 01:00:53,756 INFO L78 Accepts]: Start accepts. Automaton has 229 states and 275 transitions. Word has length 51 [2023-04-03 01:00:53,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:00:53,756 INFO L495 AbstractCegarLoop]: Abstraction has 229 states and 275 transitions. [2023-04-03 01:00:53,757 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 4 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-03 01:00:53,757 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 275 transitions. [2023-04-03 01:00:53,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-04-03 01:00:53,759 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:00:53,759 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:00:53,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 01:00:53,760 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:00:53,760 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:00:53,760 INFO L85 PathProgramCache]: Analyzing trace with hash -634391257, now seen corresponding path program 1 times [2023-04-03 01:00:53,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:00:53,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377209264] [2023-04-03 01:00:53,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:00:53,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:00:53,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:00:54,030 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:00:54,030 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:00:54,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377209264] [2023-04-03 01:00:54,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377209264] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:00:54,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:00:54,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 01:00:54,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850233752] [2023-04-03 01:00:54,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:00:54,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 01:00:54,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:00:54,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 01:00:54,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 01:00:54,034 INFO L87 Difference]: Start difference. First operand 229 states and 275 transitions. Second operand has 7 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 3 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-03 01:00:54,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:00:54,432 INFO L93 Difference]: Finished difference Result 594 states and 781 transitions. [2023-04-03 01:00:54,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-03 01:00:54,432 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 3 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 55 [2023-04-03 01:00:54,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:00:54,437 INFO L225 Difference]: With dead ends: 594 [2023-04-03 01:00:54,438 INFO L226 Difference]: Without dead ends: 390 [2023-04-03 01:00:54,440 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2023-04-03 01:00:54,441 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 144 mSDsluCounter, 207 mSDsCounter, 0 mSdLazyCounter, 398 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 265 SdHoareTripleChecker+Invalid, 494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 398 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-03 01:00:54,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 265 Invalid, 494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 398 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-03 01:00:54,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2023-04-03 01:00:54,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 339. [2023-04-03 01:00:54,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 187 states have (on average 1.2245989304812834) internal successors, (229), 207 states have internal predecessors, (229), 77 states have call successors, (77), 69 states have call predecessors, (77), 74 states have return successors, (99), 76 states have call predecessors, (99), 73 states have call successors, (99) [2023-04-03 01:00:54,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 405 transitions. [2023-04-03 01:00:54,489 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 405 transitions. Word has length 55 [2023-04-03 01:00:54,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:00:54,490 INFO L495 AbstractCegarLoop]: Abstraction has 339 states and 405 transitions. [2023-04-03 01:00:54,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 3 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-03 01:00:54,490 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 405 transitions. [2023-04-03 01:00:54,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-04-03 01:00:54,493 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:00:54,493 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:00:54,493 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 01:00:54,493 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:00:54,493 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:00:54,494 INFO L85 PathProgramCache]: Analyzing trace with hash 1694018990, now seen corresponding path program 1 times [2023-04-03 01:00:54,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:00:54,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1756846633] [2023-04-03 01:00:54,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:00:54,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:00:54,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:00:54,598 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:00:54,598 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:00:54,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1756846633] [2023-04-03 01:00:54,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1756846633] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:00:54,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:00:54,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 01:00:54,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863215325] [2023-04-03 01:00:54,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:00:54,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:00:54,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:00:54,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:00:54,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:00:54,602 INFO L87 Difference]: Start difference. First operand 339 states and 405 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-03 01:00:54,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:00:54,683 INFO L93 Difference]: Finished difference Result 586 states and 729 transitions. [2023-04-03 01:00:54,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:00:54,684 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 73 [2023-04-03 01:00:54,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:00:54,688 INFO L225 Difference]: With dead ends: 586 [2023-04-03 01:00:54,688 INFO L226 Difference]: Without dead ends: 583 [2023-04-03 01:00:54,689 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:00:54,692 INFO L413 NwaCegarLoop]: 122 mSDtfsCounter, 97 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 208 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:00:54,692 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 208 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:00:54,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 583 states. [2023-04-03 01:00:54,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 583 to 543. [2023-04-03 01:00:54,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 543 states, 299 states have (on average 1.2240802675585285) internal successors, (366), 332 states have internal predecessors, (366), 123 states have call successors, (123), 109 states have call predecessors, (123), 120 states have return successors, (187), 121 states have call predecessors, (187), 119 states have call successors, (187) [2023-04-03 01:00:54,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 543 states to 543 states and 676 transitions. [2023-04-03 01:00:54,772 INFO L78 Accepts]: Start accepts. Automaton has 543 states and 676 transitions. Word has length 73 [2023-04-03 01:00:54,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:00:54,774 INFO L495 AbstractCegarLoop]: Abstraction has 543 states and 676 transitions. [2023-04-03 01:00:54,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-03 01:00:54,774 INFO L276 IsEmpty]: Start isEmpty. Operand 543 states and 676 transitions. [2023-04-03 01:00:54,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-04-03 01:00:54,787 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:00:54,788 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-03 01:00:54,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 01:00:54,788 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:00:54,789 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:00:54,789 INFO L85 PathProgramCache]: Analyzing trace with hash -959511476, now seen corresponding path program 1 times [2023-04-03 01:00:54,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:00:54,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303167659] [2023-04-03 01:00:54,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:00:54,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:00:54,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:00:55,333 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 21 proven. 10 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-04-03 01:00:55,333 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:00:55,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303167659] [2023-04-03 01:00:55,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1303167659] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:00:55,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [886738805] [2023-04-03 01:00:55,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:00:55,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:00:55,334 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:00:55,341 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 01:00:55,365 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-03 01:00:55,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:00:55,492 INFO L262 TraceCheckSpWp]: Trace formula consists of 505 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-03 01:00:55,499 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:00:55,666 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 28 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-03 01:00:55,666 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:00:55,924 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 24 proven. 5 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-04-03 01:00:55,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [886738805] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:00:55,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [953596487] [2023-04-03 01:00:55,948 INFO L159 IcfgInterpreter]: Started Sifa with 81 locations of interest [2023-04-03 01:00:55,948 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:00:55,952 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:00:55,956 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:00:55,957 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:00:56,194 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 31 for LOIs [2023-04-03 01:00:56,248 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 36 for LOIs [2023-04-03 01:00:56,495 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 36 for LOIs [2023-04-03 01:00:56,566 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification2_spec__1 with input of size 28 for LOIs [2023-04-03 01:00:56,574 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 26 for LOIs [2023-04-03 01:00:56,578 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 26 for LOIs [2023-04-03 01:00:56,584 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 36 for LOIs [2023-04-03 01:00:57,949 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 33 for LOIs [2023-04-03 01:00:58,315 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 31 for LOIs [2023-04-03 01:00:58,321 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification2_spec__2 with input of size 28 for LOIs [2023-04-03 01:00:58,347 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 26 for LOIs [2023-04-03 01:00:58,350 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 26 for LOIs [2023-04-03 01:00:58,354 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 26 for LOIs [2023-04-03 01:00:58,356 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 35 for LOIs [2023-04-03 01:00:58,391 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 26 for LOIs [2023-04-03 01:00:58,628 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 24 for LOIs [2023-04-03 01:00:58,735 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 24 for LOIs [2023-04-03 01:00:58,741 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump with input of size 36 for LOIs [2023-04-03 01:00:58,746 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 01:01:01,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [953596487] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:01:01,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-04-03 01:01:01,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [39] imperfect sequences [14, 5, 5] total 56 [2023-04-03 01:01:01,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330507291] [2023-04-03 01:01:01,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:01:01,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2023-04-03 01:01:01,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:01:01,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2023-04-03 01:01:01,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=304, Invalid=2776, Unknown=0, NotChecked=0, Total=3080 [2023-04-03 01:01:01,935 INFO L87 Difference]: Start difference. First operand 543 states and 676 transitions. Second operand has 40 states, 29 states have (on average 1.5862068965517242) internal successors, (46), 31 states have internal predecessors, (46), 13 states have call successors, (20), 12 states have call predecessors, (20), 12 states have return successors, (16), 14 states have call predecessors, (16), 12 states have call successors, (16) [2023-04-03 01:01:11,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:01:11,870 INFO L93 Difference]: Finished difference Result 1272 states and 1615 transitions. [2023-04-03 01:01:11,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-04-03 01:01:11,870 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 29 states have (on average 1.5862068965517242) internal successors, (46), 31 states have internal predecessors, (46), 13 states have call successors, (20), 12 states have call predecessors, (20), 12 states have return successors, (16), 14 states have call predecessors, (16), 12 states have call successors, (16) Word has length 126 [2023-04-03 01:01:11,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:01:11,875 INFO L225 Difference]: With dead ends: 1272 [2023-04-03 01:01:11,876 INFO L226 Difference]: Without dead ends: 754 [2023-04-03 01:01:11,880 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 432 GetRequests, 335 SyntacticMatches, 7 SemanticMatches, 90 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2773 ImplicationChecksByTransitivity, 10.5s TimeCoverageRelationStatistics Valid=999, Invalid=7373, Unknown=0, NotChecked=0, Total=8372 [2023-04-03 01:01:11,881 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 401 mSDsluCounter, 314 mSDsCounter, 0 mSdLazyCounter, 3714 mSolverCounterSat, 332 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 410 SdHoareTripleChecker+Valid, 349 SdHoareTripleChecker+Invalid, 4046 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 332 IncrementalHoareTripleChecker+Valid, 3714 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-04-03 01:01:11,881 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [410 Valid, 349 Invalid, 4046 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [332 Valid, 3714 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-04-03 01:01:11,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 754 states. [2023-04-03 01:01:11,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 754 to 661. [2023-04-03 01:01:11,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 661 states, 367 states have (on average 1.2125340599455041) internal successors, (445), 405 states have internal predecessors, (445), 148 states have call successors, (148), 132 states have call predecessors, (148), 145 states have return successors, (217), 147 states have call predecessors, (217), 144 states have call successors, (217) [2023-04-03 01:01:11,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 661 states to 661 states and 810 transitions. [2023-04-03 01:01:11,976 INFO L78 Accepts]: Start accepts. Automaton has 661 states and 810 transitions. Word has length 126 [2023-04-03 01:01:11,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:01:11,976 INFO L495 AbstractCegarLoop]: Abstraction has 661 states and 810 transitions. [2023-04-03 01:01:11,977 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 29 states have (on average 1.5862068965517242) internal successors, (46), 31 states have internal predecessors, (46), 13 states have call successors, (20), 12 states have call predecessors, (20), 12 states have return successors, (16), 14 states have call predecessors, (16), 12 states have call successors, (16) [2023-04-03 01:01:11,977 INFO L276 IsEmpty]: Start isEmpty. Operand 661 states and 810 transitions. [2023-04-03 01:01:11,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-04-03 01:01:11,979 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:01:11,979 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:01:11,986 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-03 01:01:12,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-04-03 01:01:12,186 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:01:12,186 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:01:12,186 INFO L85 PathProgramCache]: Analyzing trace with hash 498221657, now seen corresponding path program 1 times [2023-04-03 01:01:12,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:01:12,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248729125] [2023-04-03 01:01:12,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:01:12,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:01:12,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:01:12,603 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 21 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-03 01:01:12,603 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:01:12,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248729125] [2023-04-03 01:01:12,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [248729125] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:01:12,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2033201701] [2023-04-03 01:01:12,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:01:12,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:01:12,604 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:01:12,605 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 01:01:12,629 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-03 01:01:12,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:01:12,739 INFO L262 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 33 conjunts are in the unsatisfiable core [2023-04-03 01:01:12,743 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:01:13,057 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-03 01:01:13,057 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 01:01:13,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2033201701] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:01:13,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 01:01:13,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [14] total 26 [2023-04-03 01:01:13,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458182698] [2023-04-03 01:01:13,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:01:13,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-03 01:01:13,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:01:13,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-03 01:01:13,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=555, Unknown=0, NotChecked=0, Total=650 [2023-04-03 01:01:13,060 INFO L87 Difference]: Start difference. First operand 661 states and 810 transitions. Second operand has 14 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 11 states have internal predecessors, (74), 6 states have call successors, (30), 5 states have call predecessors, (30), 7 states have return successors, (24), 7 states have call predecessors, (24), 6 states have call successors, (24) [2023-04-03 01:01:14,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:01:14,330 INFO L93 Difference]: Finished difference Result 1739 states and 2221 transitions. [2023-04-03 01:01:14,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-04-03 01:01:14,331 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 11 states have internal predecessors, (74), 6 states have call successors, (30), 5 states have call predecessors, (30), 7 states have return successors, (24), 7 states have call predecessors, (24), 6 states have call successors, (24) Word has length 129 [2023-04-03 01:01:14,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:01:14,337 INFO L225 Difference]: With dead ends: 1739 [2023-04-03 01:01:14,337 INFO L226 Difference]: Without dead ends: 1158 [2023-04-03 01:01:14,340 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 510 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=248, Invalid=1732, Unknown=0, NotChecked=0, Total=1980 [2023-04-03 01:01:14,340 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 238 mSDsluCounter, 352 mSDsCounter, 0 mSdLazyCounter, 1590 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 263 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 1708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 1590 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-03 01:01:14,341 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [263 Valid, 412 Invalid, 1708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 1590 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-03 01:01:14,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1158 states. [2023-04-03 01:01:14,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1158 to 1078. [2023-04-03 01:01:14,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1078 states, 633 states have (on average 1.221169036334913) internal successors, (773), 685 states have internal predecessors, (773), 232 states have call successors, (232), 223 states have call predecessors, (232), 212 states have return successors, (328), 213 states have call predecessors, (328), 228 states have call successors, (328) [2023-04-03 01:01:14,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1078 states to 1078 states and 1333 transitions. [2023-04-03 01:01:14,474 INFO L78 Accepts]: Start accepts. Automaton has 1078 states and 1333 transitions. Word has length 129 [2023-04-03 01:01:14,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:01:14,474 INFO L495 AbstractCegarLoop]: Abstraction has 1078 states and 1333 transitions. [2023-04-03 01:01:14,474 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 11 states have internal predecessors, (74), 6 states have call successors, (30), 5 states have call predecessors, (30), 7 states have return successors, (24), 7 states have call predecessors, (24), 6 states have call successors, (24) [2023-04-03 01:01:14,475 INFO L276 IsEmpty]: Start isEmpty. Operand 1078 states and 1333 transitions. [2023-04-03 01:01:14,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-04-03 01:01:14,478 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:01:14,478 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:01:14,493 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-03 01:01:14,684 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-04-03 01:01:14,685 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:01:14,685 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:01:14,685 INFO L85 PathProgramCache]: Analyzing trace with hash -1986456542, now seen corresponding path program 1 times [2023-04-03 01:01:14,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:01:14,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899673080] [2023-04-03 01:01:14,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:01:14,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:01:14,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:01:14,847 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 24 proven. 5 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-04-03 01:01:14,848 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:01:14,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899673080] [2023-04-03 01:01:14,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899673080] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:01:14,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2026221715] [2023-04-03 01:01:14,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:01:14,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:01:14,848 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:01:14,853 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 01:01:14,856 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-03 01:01:14,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:01:14,982 INFO L262 TraceCheckSpWp]: Trace formula consists of 517 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-03 01:01:14,985 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:01:15,056 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 28 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-03 01:01:15,056 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:01:15,260 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 24 proven. 5 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-04-03 01:01:15,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2026221715] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:01:15,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [975301581] [2023-04-03 01:01:15,264 INFO L159 IcfgInterpreter]: Started Sifa with 87 locations of interest [2023-04-03 01:01:15,264 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:01:15,264 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:01:15,264 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:01:15,265 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:01:15,368 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 31 for LOIs [2023-04-03 01:01:15,395 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 36 for LOIs [2023-04-03 01:01:15,511 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 36 for LOIs [2023-04-03 01:01:15,553 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification2_spec__1 with input of size 28 for LOIs [2023-04-03 01:01:15,556 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 26 for LOIs [2023-04-03 01:01:15,558 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 26 for LOIs [2023-04-03 01:01:15,560 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 36 for LOIs [2023-04-03 01:01:21,857 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 61 for LOIs [2023-04-03 01:01:21,864 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 53 for LOIs [2023-04-03 01:01:22,145 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 51 for LOIs [2023-04-03 01:01:22,158 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification2_spec__2 with input of size 32 for LOIs [2023-04-03 01:01:22,211 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 34 for LOIs [2023-04-03 01:01:22,213 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 34 for LOIs [2023-04-03 01:01:22,216 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 30 for LOIs [2023-04-03 01:01:22,217 INFO L197 IcfgInterpreter]: Interpreting procedure changeMethaneLevel with input of size 66 for LOIs [2023-04-03 01:01:22,226 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 26 for LOIs [2023-04-03 01:01:22,229 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 26 for LOIs [2023-04-03 01:01:22,230 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 39 for LOIs [2023-04-03 01:01:22,251 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 28 for LOIs [2023-04-03 01:01:22,366 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 26 for LOIs [2023-04-03 01:01:22,445 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 26 for LOIs [2023-04-03 01:01:22,450 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump with input of size 38 for LOIs [2023-04-03 01:01:22,454 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 01:01:27,716 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '13938#(and (<= 1 |#StackHeapBarrier|) (<= 1 ~methaneLevelCritical~0) (= ~head~0.offset 0) (= 1 ~systemActive~0) (<= 0 ~methAndRunningLastTime~0) (= ~head~0.base 0) (= |#NULL.offset| 0) (<= ~methaneLevelCritical~0 2147483647) (not (= ~methAndRunningLastTime~0 0)) (= ~pumpRunning~0 1) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0))' at error location [2023-04-03 01:01:27,716 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-03 01:01:27,716 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-03 01:01:27,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 13 [2023-04-03 01:01:27,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722287703] [2023-04-03 01:01:27,716 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-03 01:01:27,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-03 01:01:27,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:01:27,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-03 01:01:27,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=412, Invalid=3620, Unknown=0, NotChecked=0, Total=4032 [2023-04-03 01:01:27,719 INFO L87 Difference]: Start difference. First operand 1078 states and 1333 transitions. Second operand has 13 states, 12 states have (on average 8.416666666666666) internal successors, (101), 12 states have internal predecessors, (101), 7 states have call successors, (40), 7 states have call predecessors, (40), 7 states have return successors, (38), 8 states have call predecessors, (38), 7 states have call successors, (38) [2023-04-03 01:01:28,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:01:28,429 INFO L93 Difference]: Finished difference Result 1985 states and 2506 transitions. [2023-04-03 01:01:28,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-03 01:01:28,430 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 8.416666666666666) internal successors, (101), 12 states have internal predecessors, (101), 7 states have call successors, (40), 7 states have call predecessors, (40), 7 states have return successors, (38), 8 states have call predecessors, (38), 7 states have call successors, (38) Word has length 132 [2023-04-03 01:01:28,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:01:28,435 INFO L225 Difference]: With dead ends: 1985 [2023-04-03 01:01:28,435 INFO L226 Difference]: Without dead ends: 1097 [2023-04-03 01:01:28,439 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 415 GetRequests, 336 SyntacticMatches, 11 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2169 ImplicationChecksByTransitivity, 5.4s TimeCoverageRelationStatistics Valid=464, Invalid=4366, Unknown=0, NotChecked=0, Total=4830 [2023-04-03 01:01:28,440 INFO L413 NwaCegarLoop]: 102 mSDtfsCounter, 373 mSDsluCounter, 460 mSDsCounter, 0 mSdLazyCounter, 808 mSolverCounterSat, 298 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 388 SdHoareTripleChecker+Valid, 562 SdHoareTripleChecker+Invalid, 1106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 298 IncrementalHoareTripleChecker+Valid, 808 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-03 01:01:28,442 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [388 Valid, 562 Invalid, 1106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [298 Valid, 808 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-03 01:01:28,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1097 states. [2023-04-03 01:01:28,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1097 to 998. [2023-04-03 01:01:28,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 998 states, 588 states have (on average 1.1938775510204083) internal successors, (702), 635 states have internal predecessors, (702), 211 states have call successors, (211), 202 states have call predecessors, (211), 198 states have return successors, (253), 200 states have call predecessors, (253), 207 states have call successors, (253) [2023-04-03 01:01:28,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 998 states to 998 states and 1166 transitions. [2023-04-03 01:01:28,586 INFO L78 Accepts]: Start accepts. Automaton has 998 states and 1166 transitions. Word has length 132 [2023-04-03 01:01:28,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:01:28,587 INFO L495 AbstractCegarLoop]: Abstraction has 998 states and 1166 transitions. [2023-04-03 01:01:28,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 8.416666666666666) internal successors, (101), 12 states have internal predecessors, (101), 7 states have call successors, (40), 7 states have call predecessors, (40), 7 states have return successors, (38), 8 states have call predecessors, (38), 7 states have call successors, (38) [2023-04-03 01:01:28,587 INFO L276 IsEmpty]: Start isEmpty. Operand 998 states and 1166 transitions. [2023-04-03 01:01:28,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-04-03 01:01:28,592 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:01:28,592 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:01:28,601 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-03 01:01:28,801 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:01:28,802 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:01:28,802 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:01:28,802 INFO L85 PathProgramCache]: Analyzing trace with hash 1613488920, now seen corresponding path program 1 times [2023-04-03 01:01:28,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:01:28,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666099561] [2023-04-03 01:01:28,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:01:28,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:01:28,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:01:29,078 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 23 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-03 01:01:29,079 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:01:29,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666099561] [2023-04-03 01:01:29,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [666099561] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:01:29,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [145806541] [2023-04-03 01:01:29,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:01:29,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:01:29,079 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:01:29,080 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 01:01:29,082 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-03 01:01:29,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:01:29,217 INFO L262 TraceCheckSpWp]: Trace formula consists of 513 conjuncts, 25 conjunts are in the unsatisfiable core [2023-04-03 01:01:29,221 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:01:29,341 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:01:29,341 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 01:01:29,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [145806541] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:01:29,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 01:01:29,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [15] total 20 [2023-04-03 01:01:29,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694082174] [2023-04-03 01:01:29,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:01:29,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-03 01:01:29,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:01:29,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-03 01:01:29,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2023-04-03 01:01:29,344 INFO L87 Difference]: Start difference. First operand 998 states and 1166 transitions. Second operand has 11 states, 8 states have (on average 9.5) internal successors, (76), 8 states have internal predecessors, (76), 3 states have call successors, (31), 3 states have call predecessors, (31), 6 states have return successors, (25), 6 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-03 01:01:29,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:01:29,833 INFO L93 Difference]: Finished difference Result 2662 states and 3227 transitions. [2023-04-03 01:01:29,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-03 01:01:29,834 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 8 states have (on average 9.5) internal successors, (76), 8 states have internal predecessors, (76), 3 states have call successors, (31), 3 states have call predecessors, (31), 6 states have return successors, (25), 6 states have call predecessors, (25), 3 states have call successors, (25) Word has length 132 [2023-04-03 01:01:29,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:01:29,843 INFO L225 Difference]: With dead ends: 2662 [2023-04-03 01:01:29,844 INFO L226 Difference]: Without dead ends: 1675 [2023-04-03 01:01:29,849 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=56, Invalid=406, Unknown=0, NotChecked=0, Total=462 [2023-04-03 01:01:29,851 INFO L413 NwaCegarLoop]: 179 mSDtfsCounter, 64 mSDsluCounter, 988 mSDsCounter, 0 mSdLazyCounter, 634 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 1167 SdHoareTripleChecker+Invalid, 638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 634 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 01:01:29,851 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 1167 Invalid, 638 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 634 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 01:01:29,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1675 states. [2023-04-03 01:01:30,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1675 to 1632. [2023-04-03 01:01:30,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1632 states, 974 states have (on average 1.1858316221765914) internal successors, (1155), 1040 states have internal predecessors, (1155), 341 states have call successors, (341), 328 states have call predecessors, (341), 316 states have return successors, (453), 315 states have call predecessors, (453), 337 states have call successors, (453) [2023-04-03 01:01:30,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1632 states to 1632 states and 1949 transitions. [2023-04-03 01:01:30,079 INFO L78 Accepts]: Start accepts. Automaton has 1632 states and 1949 transitions. Word has length 132 [2023-04-03 01:01:30,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:01:30,080 INFO L495 AbstractCegarLoop]: Abstraction has 1632 states and 1949 transitions. [2023-04-03 01:01:30,080 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 8 states have (on average 9.5) internal successors, (76), 8 states have internal predecessors, (76), 3 states have call successors, (31), 3 states have call predecessors, (31), 6 states have return successors, (25), 6 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-03 01:01:30,080 INFO L276 IsEmpty]: Start isEmpty. Operand 1632 states and 1949 transitions. [2023-04-03 01:01:30,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-04-03 01:01:30,085 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:01:30,085 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:01:30,094 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-03 01:01:30,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:01:30,292 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:01:30,292 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:01:30,293 INFO L85 PathProgramCache]: Analyzing trace with hash 382390849, now seen corresponding path program 1 times [2023-04-03 01:01:30,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:01:30,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257494099] [2023-04-03 01:01:30,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:01:30,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:01:30,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:01:30,471 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-04-03 01:01:30,471 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:01:30,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257494099] [2023-04-03 01:01:30,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257494099] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:01:30,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:01:30,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-03 01:01:30,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837320350] [2023-04-03 01:01:30,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:01:30,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-03 01:01:30,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:01:30,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-03 01:01:30,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-03 01:01:30,473 INFO L87 Difference]: Start difference. First operand 1632 states and 1949 transitions. Second operand has 10 states, 8 states have (on average 7.875) internal successors, (63), 7 states have internal predecessors, (63), 3 states have call successors, (29), 3 states have call predecessors, (29), 4 states have return successors, (25), 6 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-03 01:01:30,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:01:30,953 INFO L93 Difference]: Finished difference Result 3263 states and 3933 transitions. [2023-04-03 01:01:30,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-03 01:01:30,954 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 7.875) internal successors, (63), 7 states have internal predecessors, (63), 3 states have call successors, (29), 3 states have call predecessors, (29), 4 states have return successors, (25), 6 states have call predecessors, (25), 3 states have call successors, (25) Word has length 135 [2023-04-03 01:01:30,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:01:30,963 INFO L225 Difference]: With dead ends: 3263 [2023-04-03 01:01:30,964 INFO L226 Difference]: Without dead ends: 1812 [2023-04-03 01:01:30,967 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2023-04-03 01:01:30,968 INFO L413 NwaCegarLoop]: 109 mSDtfsCounter, 106 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 461 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 674 SdHoareTripleChecker+Invalid, 466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 461 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 01:01:30,969 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 674 Invalid, 466 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 461 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 01:01:30,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1812 states. [2023-04-03 01:01:31,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1812 to 1736. [2023-04-03 01:01:31,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1736 states, 1042 states have (on average 1.173704414587332) internal successors, (1223), 1106 states have internal predecessors, (1223), 360 states have call successors, (360), 355 states have call predecessors, (360), 333 states have return successors, (447), 328 states have call predecessors, (447), 356 states have call successors, (447) [2023-04-03 01:01:31,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1736 states to 1736 states and 2030 transitions. [2023-04-03 01:01:31,204 INFO L78 Accepts]: Start accepts. Automaton has 1736 states and 2030 transitions. Word has length 135 [2023-04-03 01:01:31,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:01:31,205 INFO L495 AbstractCegarLoop]: Abstraction has 1736 states and 2030 transitions. [2023-04-03 01:01:31,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 7.875) internal successors, (63), 7 states have internal predecessors, (63), 3 states have call successors, (29), 3 states have call predecessors, (29), 4 states have return successors, (25), 6 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-03 01:01:31,205 INFO L276 IsEmpty]: Start isEmpty. Operand 1736 states and 2030 transitions. [2023-04-03 01:01:31,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-04-03 01:01:31,210 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:01:31,210 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:01:31,210 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-03 01:01:31,211 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:01:31,211 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:01:31,211 INFO L85 PathProgramCache]: Analyzing trace with hash 409230032, now seen corresponding path program 1 times [2023-04-03 01:01:31,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:01:31,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [577409716] [2023-04-03 01:01:31,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:01:31,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:01:31,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:01:31,256 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-04-03 01:01:31,257 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:01:31,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [577409716] [2023-04-03 01:01:31,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [577409716] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:01:31,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:01:31,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 01:01:31,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415144433] [2023-04-03 01:01:31,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:01:31,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:01:31,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:01:31,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:01:31,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:01:31,258 INFO L87 Difference]: Start difference. First operand 1736 states and 2030 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2023-04-03 01:01:31,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:01:31,478 INFO L93 Difference]: Finished difference Result 2697 states and 3181 transitions. [2023-04-03 01:01:31,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:01:31,478 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) Word has length 139 [2023-04-03 01:01:31,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:01:31,479 INFO L225 Difference]: With dead ends: 2697 [2023-04-03 01:01:31,480 INFO L226 Difference]: Without dead ends: 0 [2023-04-03 01:01:31,484 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:01:31,484 INFO L413 NwaCegarLoop]: 129 mSDtfsCounter, 39 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 235 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:01:31,485 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 235 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:01:31,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-03 01:01:31,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-03 01:01:31,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-04-03 01:01:31,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-03 01:01:31,486 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 139 [2023-04-03 01:01:31,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:01:31,486 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-03 01:01:31,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2023-04-03 01:01:31,486 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-03 01:01:31,486 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-03 01:01:31,489 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-03 01:01:31,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-03 01:01:31,491 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-03 01:01:54,588 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-04-03 01:01:54,588 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-04-03 01:01:54,589 INFO L899 garLoopResultBuilder]: For program point L546-2(lines 546 567) no Hoare annotation was computed. [2023-04-03 01:01:54,589 INFO L899 garLoopResultBuilder]: For program point L568(lines 545 569) no Hoare annotation was computed. [2023-04-03 01:01:54,589 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 521 576) no Hoare annotation was computed. [2023-04-03 01:01:54,589 INFO L899 garLoopResultBuilder]: For program point L552(lines 552 556) no Hoare annotation was computed. [2023-04-03 01:01:54,589 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 521 576) no Hoare annotation was computed. [2023-04-03 01:01:54,589 INFO L899 garLoopResultBuilder]: For program point L609(lines 609 613) no Hoare annotation was computed. [2023-04-03 01:01:54,589 INFO L899 garLoopResultBuilder]: For program point L603-2(lines 603 628) no Hoare annotation was computed. [2023-04-03 01:01:54,589 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 577 636) no Hoare annotation was computed. [2023-04-03 01:01:54,589 INFO L899 garLoopResultBuilder]: For program point L629(lines 602 630) no Hoare annotation was computed. [2023-04-03 01:01:54,589 INFO L899 garLoopResultBuilder]: For program point L622(line 622) no Hoare annotation was computed. [2023-04-03 01:01:54,589 INFO L899 garLoopResultBuilder]: For program point L622-1(line 622) no Hoare annotation was computed. [2023-04-03 01:01:54,589 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 577 636) no Hoare annotation was computed. [2023-04-03 01:01:54,589 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 577 636) no Hoare annotation was computed. [2023-04-03 01:01:54,589 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 969 977) no Hoare annotation was computed. [2023-04-03 01:01:54,590 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 969 977) the Hoare annotation is: true [2023-04-03 01:01:54,590 INFO L899 garLoopResultBuilder]: For program point L930-1(lines 930 937) no Hoare annotation was computed. [2023-04-03 01:01:54,590 INFO L899 garLoopResultBuilder]: For program point L928(line 928) no Hoare annotation was computed. [2023-04-03 01:01:54,590 INFO L895 garLoopResultBuilder]: At program point L927(line 927) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (not (= |old(~pumpRunning~0)| 0)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= |old(~systemActive~0)| 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:01:54,590 INFO L895 garLoopResultBuilder]: At program point L926(line 926) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (not (= |old(~pumpRunning~0)| 0)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= |old(~systemActive~0)| 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:01:54,591 INFO L895 garLoopResultBuilder]: At program point L926-1(line 926) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (not (= |old(~pumpRunning~0)| 0)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= |old(~systemActive~0)| 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:01:54,591 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 920 942) no Hoare annotation was computed. [2023-04-03 01:01:54,591 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 920 942) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (not (= |old(~pumpRunning~0)| 0)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= |old(~systemActive~0)| 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:01:54,592 INFO L895 garLoopResultBuilder]: At program point L932(line 932) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (not (= |old(~pumpRunning~0)| 0)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= |old(~systemActive~0)| 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= main_~tmp~8 1)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:01:54,592 INFO L895 garLoopResultBuilder]: At program point L932-1(line 932) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (not (= |old(~pumpRunning~0)| 0)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= |old(~systemActive~0)| 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= main_~tmp~8 1)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:01:54,592 INFO L899 garLoopResultBuilder]: For program point L930(lines 930 937) no Hoare annotation was computed. [2023-04-03 01:01:54,592 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 875 898) no Hoare annotation was computed. [2023-04-03 01:01:54,592 INFO L899 garLoopResultBuilder]: For program point L893(line 893) no Hoare annotation was computed. [2023-04-03 01:01:54,592 INFO L899 garLoopResultBuilder]: For program point L892(line 892) no Hoare annotation was computed. [2023-04-03 01:01:54,592 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 875 898) no Hoare annotation was computed. [2023-04-03 01:01:54,592 INFO L899 garLoopResultBuilder]: For program point L891(line 891) no Hoare annotation was computed. [2023-04-03 01:01:54,592 INFO L899 garLoopResultBuilder]: For program point L890(line 890) no Hoare annotation was computed. [2023-04-03 01:01:54,592 INFO L899 garLoopResultBuilder]: For program point L889(line 889) no Hoare annotation was computed. [2023-04-03 01:01:54,592 INFO L899 garLoopResultBuilder]: For program point L888(line 888) no Hoare annotation was computed. [2023-04-03 01:01:54,593 INFO L899 garLoopResultBuilder]: For program point L887(line 887) no Hoare annotation was computed. [2023-04-03 01:01:54,593 INFO L899 garLoopResultBuilder]: For program point L886(line 886) no Hoare annotation was computed. [2023-04-03 01:01:54,593 INFO L899 garLoopResultBuilder]: For program point L885(line 885) no Hoare annotation was computed. [2023-04-03 01:01:54,593 INFO L899 garLoopResultBuilder]: For program point L884(line 884) no Hoare annotation was computed. [2023-04-03 01:01:54,593 INFO L899 garLoopResultBuilder]: For program point L883(line 883) no Hoare annotation was computed. [2023-04-03 01:01:54,593 INFO L899 garLoopResultBuilder]: For program point L882(line 882) no Hoare annotation was computed. [2023-04-03 01:01:54,593 INFO L899 garLoopResultBuilder]: For program point L881(line 881) no Hoare annotation was computed. [2023-04-03 01:01:54,593 INFO L899 garLoopResultBuilder]: For program point L880(line 880) no Hoare annotation was computed. [2023-04-03 01:01:54,593 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 875 898) no Hoare annotation was computed. [2023-04-03 01:01:54,593 INFO L899 garLoopResultBuilder]: For program point L449(lines 449 455) no Hoare annotation was computed. [2023-04-03 01:01:54,593 INFO L899 garLoopResultBuilder]: For program point stopSystemEXIT(lines 445 459) no Hoare annotation was computed. [2023-04-03 01:01:54,593 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 445 459) the Hoare annotation is: (let ((.cse0 (= |old(~systemActive~0)| ~systemActive~0)) (.cse2 (= ~pumpRunning~0 1))) (let ((.cse4 (= |old(~systemActive~0)| 0)) (.cse3 (not (= |old(~pumpRunning~0)| 1))) (.cse5 (and .cse0 .cse2)) (.cse1 (not (= ~methAndRunningLastTime~0 0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) .cse0) .cse1) (or (and (= 1 ~systemActive~0) .cse2) .cse3 (not (= |old(~systemActive~0)| 1)) .cse1) (or .cse4 .cse3 .cse5 (< ~waterLevel~0 2)) (or .cse4 (not (= ~methaneLevelCritical~0 0)) .cse3 .cse5 .cse1)))) [2023-04-03 01:01:54,593 INFO L895 garLoopResultBuilder]: At program point L451(line 451) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 1))) (let ((.cse3 (= |old(~systemActive~0)| 0)) (.cse2 (not (= |old(~pumpRunning~0)| 1))) (.cse4 (and (= |old(~systemActive~0)| ~systemActive~0) .cse1)) (.cse0 (not (= ~methAndRunningLastTime~0 0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0) (or (and (= 1 ~systemActive~0) .cse1) .cse2 (not (= |old(~systemActive~0)| 1)) .cse0) (or .cse3 .cse2 .cse4 (< ~waterLevel~0 2)) (or .cse3 (not (= ~methaneLevelCritical~0 0)) .cse2 .cse4 .cse0)))) [2023-04-03 01:01:54,593 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 955 961) no Hoare annotation was computed. [2023-04-03 01:01:54,594 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 955 961) the Hoare annotation is: true [2023-04-03 01:01:54,594 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 788 833) no Hoare annotation was computed. [2023-04-03 01:01:54,594 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 788 833) no Hoare annotation was computed. [2023-04-03 01:01:54,594 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 177 190) the Hoare annotation is: true [2023-04-03 01:01:54,594 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDryEXIT(lines 177 190) no Hoare annotation was computed. [2023-04-03 01:01:54,594 INFO L895 garLoopResultBuilder]: At program point L348(line 348) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (not (= |old(~pumpRunning~0)| 1))) (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 (not (= ~methAndRunningLastTime~0 0))))) [2023-04-03 01:01:54,594 INFO L899 garLoopResultBuilder]: For program point L348-1(lines 329 353) no Hoare annotation was computed. [2023-04-03 01:01:54,594 INFO L895 garLoopResultBuilder]: At program point L343(line 343) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= |old(~pumpRunning~0)| 1)))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (not (= ~methAndRunningLastTime~0 0))) (or (= ~methaneLevelCritical~0 0) .cse0 .cse1) (or .cse0 .cse1 (and (= 0 processEnvironment_~tmp~3) (= ~pumpRunning~0 1))))) [2023-04-03 01:01:54,594 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 329 353) no Hoare annotation was computed. [2023-04-03 01:01:54,594 INFO L895 garLoopResultBuilder]: At program point L339(line 339) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse2 (not (= |old(~pumpRunning~0)| 1))) (.cse1 (not (= ~methAndRunningLastTime~0 0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 .cse1) (or (and (= ~methaneLevelCritical~0 processEnvironment_~tmp~3) (= ~pumpRunning~0 1)) .cse0 .cse2) (or .cse0 (not (= ~methaneLevelCritical~0 0)) .cse2 .cse1))) [2023-04-03 01:01:54,594 INFO L899 garLoopResultBuilder]: For program point L337(lines 337 345) no Hoare annotation was computed. [2023-04-03 01:01:54,595 INFO L895 garLoopResultBuilder]: At program point L335(line 335) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (not (= ~methAndRunningLastTime~0 0))))) [2023-04-03 01:01:54,595 INFO L899 garLoopResultBuilder]: For program point L335-1(line 335) no Hoare annotation was computed. [2023-04-03 01:01:54,595 INFO L899 garLoopResultBuilder]: For program point L333(lines 333 350) no Hoare annotation was computed. [2023-04-03 01:01:54,595 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 329 353) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)) (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 (not (= ~methAndRunningLastTime~0 0))))) [2023-04-03 01:01:54,595 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 295 301) no Hoare annotation was computed. [2023-04-03 01:01:54,595 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 295 301) the Hoare annotation is: true [2023-04-03 01:01:54,595 INFO L895 garLoopResultBuilder]: At program point L256(lines 205 257) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (not (= |old(~pumpRunning~0)| 0)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= |old(~systemActive~0)| 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:01:54,595 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 196 263) no Hoare annotation was computed. [2023-04-03 01:01:54,596 INFO L895 garLoopResultBuilder]: At program point L246(line 246) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse2 (= test_~splverifierCounter~0 0)) (.cse4 (not (= 0 ~systemActive~0))) (.cse3 (= ~pumpRunning~0 1))) (or (not (= (select |#length| 12) 25)) (not (= |old(~pumpRunning~0)| 0)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= (select |#length| 15) 25)) (and .cse1 .cse2 (= 1 ~systemActive~0) .cse3) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= |old(~systemActive~0)| 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (and (= ~pumpRunning~0 0) .cse1 .cse2) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (and .cse1 .cse2 (= ~methaneLevelCritical~0 0) .cse4 .cse3) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (and .cse2 (<= 2 ~waterLevel~0) .cse4 .cse3) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:01:54,596 INFO L899 garLoopResultBuilder]: For program point L244(lines 244 250) no Hoare annotation was computed. [2023-04-03 01:01:54,596 INFO L895 garLoopResultBuilder]: At program point L244-1(lines 236 251) the Hoare annotation is: (let ((.cse2 (= 1 ~systemActive~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ~methAndRunningLastTime~0 0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse5 (= 0 ~systemActive~0)) (.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (not (= |old(~pumpRunning~0)| 0)) (not (= (select .cse0 0) 48)) (and .cse1 .cse2 (= ~pumpRunning~0 1)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (and .cse3 .cse4 .cse1 .cse2) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (and .cse3 .cse1 (<= 2 ~waterLevel~0) .cse5) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (and .cse3 .cse4 .cse1 .cse5) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= |old(~systemActive~0)| 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:01:54,596 INFO L899 garLoopResultBuilder]: For program point L207(lines 206 255) no Hoare annotation was computed. [2023-04-03 01:01:54,596 INFO L895 garLoopResultBuilder]: At program point L238(line 238) the Hoare annotation is: (let ((.cse1 (select |#memory_int| 1)) (.cse0 (= test_~splverifierCounter~0 0))) (or (and .cse0 (= ~pumpRunning~0 1)) (not (= (select |#length| 12) 25)) (not (= |old(~pumpRunning~0)| 0)) (not (= (select .cse1 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse1 1) 0)) (not (= (select |#valid| 1) 1)) (not (= |old(~systemActive~0)| 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) .cse0) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:01:54,597 INFO L899 garLoopResultBuilder]: For program point L236(lines 236 251) no Hoare annotation was computed. [2023-04-03 01:01:54,597 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 196 263) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (not (= |old(~pumpRunning~0)| 0)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= |old(~systemActive~0)| 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:01:54,597 INFO L895 garLoopResultBuilder]: At program point L228(line 228) the Hoare annotation is: (let ((.cse3 (= ~methaneLevelCritical~0 0)) (.cse5 (= ~pumpRunning~0 1)) (.cse4 (= 1 ~systemActive~0)) (.cse6 (= ~pumpRunning~0 0)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse2 (= test_~splverifierCounter~0 0)) (.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (not (= |old(~pumpRunning~0)| 0)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (and .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse2 (<= 2 ~waterLevel~0) .cse4 (not .cse3) .cse5) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (and .cse6 .cse1 .cse2 .cse4) (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))) (and .cse6 .cse1 .cse2 (= 0 ~systemActive~0)) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= |old(~systemActive~0)| 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:01:54,597 INFO L899 garLoopResultBuilder]: For program point L226(lines 226 232) no Hoare annotation was computed. [2023-04-03 01:01:54,597 INFO L899 garLoopResultBuilder]: For program point L226-1(lines 226 232) no Hoare annotation was computed. [2023-04-03 01:01:54,598 INFO L895 garLoopResultBuilder]: At program point L253(lines 206 255) the Hoare annotation is: (let ((.cse3 (= ~methaneLevelCritical~0 0)) (.cse5 (= ~pumpRunning~0 1)) (.cse4 (= 1 ~systemActive~0)) (.cse6 (= ~pumpRunning~0 0)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse2 (= test_~splverifierCounter~0 0)) (.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (not (= |old(~pumpRunning~0)| 0)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (and .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse2 (<= 2 ~waterLevel~0) .cse4 (not .cse3) .cse5) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (and .cse6 .cse1 .cse2 .cse4) (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))) (and .cse6 .cse1 .cse2 (= 0 ~systemActive~0)) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= |old(~systemActive~0)| 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:01:54,598 INFO L895 garLoopResultBuilder]: At program point L218(line 218) the Hoare annotation is: (let ((.cse3 (= ~methaneLevelCritical~0 0)) (.cse5 (= ~pumpRunning~0 1)) (.cse4 (= 1 ~systemActive~0)) (.cse6 (= ~pumpRunning~0 0)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse2 (= test_~splverifierCounter~0 0)) (.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (not (= |old(~pumpRunning~0)| 0)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (and .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse2 (<= 2 ~waterLevel~0) .cse4 (not .cse3) .cse5) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (and .cse6 .cse1 .cse2 .cse4) (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))) (and .cse6 .cse1 .cse2 (= 0 ~systemActive~0)) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= |old(~systemActive~0)| 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:01:54,598 INFO L899 garLoopResultBuilder]: For program point L216(lines 216 222) no Hoare annotation was computed. [2023-04-03 01:01:54,598 INFO L899 garLoopResultBuilder]: For program point L216-1(lines 216 222) no Hoare annotation was computed. [2023-04-03 01:01:54,598 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 196 263) no Hoare annotation was computed. [2023-04-03 01:01:54,599 INFO L895 garLoopResultBuilder]: At program point L77(line 77) the Hoare annotation is: (let ((.cse2 (not (= ~pumpRunning~0 0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= ~pumpRunning~0 1)))) (and (or .cse0 (not (= ~methaneLevelCritical~0 0)) .cse1) (or .cse2 .cse0) (or .cse2 (not (= 0 ~systemActive~0))) (or (not (= |old(~methAndRunningLastTime~0)| 0)) .cse0 .cse1 (< ~waterLevel~0 2)))) [2023-04-03 01:01:54,599 INFO L899 garLoopResultBuilder]: For program point L75(lines 75 81) no Hoare annotation was computed. [2023-04-03 01:01:54,599 INFO L899 garLoopResultBuilder]: For program point L74(lines 74 84) no Hoare annotation was computed. [2023-04-03 01:01:54,599 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 62 90) the Hoare annotation is: (let ((.cse1 (not (= ~pumpRunning~0 1))) (.cse3 (not (= ~pumpRunning~0 0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse2 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) (and (or .cse0 (not (= ~methaneLevelCritical~0 0)) .cse1 .cse2) (or .cse3 .cse2 (not (= 0 ~systemActive~0))) (or (not (= |old(~methAndRunningLastTime~0)| 0)) (= ~methAndRunningLastTime~0 0) .cse0 .cse1 (< ~waterLevel~0 2)) (or .cse3 .cse0 .cse2))) [2023-04-03 01:01:54,599 INFO L895 garLoopResultBuilder]: At program point L72(line 72) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse1 (= __utac_acc__Specification2_spec__2_~tmp~0 ~methaneLevelCritical~0))) (let ((.cse2 (not (= ~pumpRunning~0 1))) (.cse0 (not (= 1 ~systemActive~0))) (.cse4 (not (= ~pumpRunning~0 0))) (.cse5 (and .cse3 .cse1 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)))) (and (or (not (= |old(~methAndRunningLastTime~0)| 0)) .cse0 (and (= ~methAndRunningLastTime~0 0) .cse1) .cse2 (< ~waterLevel~0 2)) (or .cse0 .cse3 .cse2) (or .cse4 .cse0 .cse5) (or .cse4 .cse5 (not (= 0 ~systemActive~0)))))) [2023-04-03 01:01:54,599 INFO L899 garLoopResultBuilder]: For program point L72-1(line 72) no Hoare annotation was computed. [2023-04-03 01:01:54,599 INFO L899 garLoopResultBuilder]: For program point L70(lines 70 87) no Hoare annotation was computed. [2023-04-03 01:01:54,599 INFO L899 garLoopResultBuilder]: For program point L70-1(lines 62 90) no Hoare annotation was computed. [2023-04-03 01:01:54,599 INFO L895 garLoopResultBuilder]: At program point L68(line 68) the Hoare annotation is: (let ((.cse1 (not (= ~pumpRunning~0 1))) (.cse3 (not (= ~pumpRunning~0 0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse2 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) (and (or .cse0 (not (= ~methaneLevelCritical~0 0)) .cse1 .cse2) (or .cse3 .cse2 (not (= 0 ~systemActive~0))) (or (not (= |old(~methAndRunningLastTime~0)| 0)) (= ~methAndRunningLastTime~0 0) .cse0 .cse1 (< ~waterLevel~0 2)) (or .cse3 .cse0 .cse2))) [2023-04-03 01:01:54,599 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification2_spec__2EXIT(lines 62 90) no Hoare annotation was computed. [2023-04-03 01:01:54,599 INFO L899 garLoopResultBuilder]: For program point L68-1(line 68) no Hoare annotation was computed. [2023-04-03 01:01:54,600 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 54 61) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= ~waterLevel~0 1)) (not (= (select |#length| 12) 25)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methAndRunningLastTime~0)| 0)) (= ~methAndRunningLastTime~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 (= 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 (= ~methaneLevelCritical~0 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:01:54,600 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification2_spec__1EXIT(lines 54 61) no Hoare annotation was computed. [2023-04-03 01:01:54,600 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 145 167) no Hoare annotation was computed. [2023-04-03 01:01:54,600 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 145 167) no Hoare annotation was computed. [2023-04-03 01:01:54,600 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 354 361) no Hoare annotation was computed. [2023-04-03 01:01:54,600 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 354 361) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0)) (< ~waterLevel~0 2) (not (= ~methAndRunningLastTime~0 0))) [2023-04-03 01:01:54,600 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 168 176) no Hoare annotation was computed. [2023-04-03 01:01:54,600 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 168 176) no Hoare annotation was computed. [2023-04-03 01:01:54,600 INFO L902 garLoopResultBuilder]: At program point L433(line 433) the Hoare annotation is: true [2023-04-03 01:01:54,600 INFO L899 garLoopResultBuilder]: For program point isHighWaterLevelEXIT(lines 426 444) no Hoare annotation was computed. [2023-04-03 01:01:54,600 INFO L899 garLoopResultBuilder]: For program point L433-1(line 433) no Hoare annotation was computed. [2023-04-03 01:01:54,601 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 426 444) the Hoare annotation is: true [2023-04-03 01:01:54,601 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 136 144) the Hoare annotation is: true [2023-04-03 01:01:54,601 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 136 144) no Hoare annotation was computed. [2023-04-03 01:01:54,601 INFO L895 garLoopResultBuilder]: At program point L284(line 284) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 0 ~systemActive~0))) (.cse2 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse4 (= ~methAndRunningLastTime~0 0)) (.cse3 (not (= 1 ~systemActive~0))) (.cse5 (not (= |old(~pumpRunning~0)| 1)))) (and (or .cse0 (< |old(~waterLevel~0)| 2) .cse1) (or .cse0 .cse2 .cse3 (and (= ~pumpRunning~0 0) .cse4 (= |old(~waterLevel~0)| ~waterLevel~0))) (or .cse0 .cse2 .cse1) (or .cse3 .cse5 (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= ~pumpRunning~0 1))) (or .cse2 .cse4 .cse3 .cse5))) [2023-04-03 01:01:54,601 INFO L895 garLoopResultBuilder]: At program point L282(lines 282 288) the Hoare annotation is: (let ((.cse0 (= ~methaneLevelCritical~0 0)) (.cse13 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse15 (= ~pumpRunning~0 0)) (.cse1 (<= ~waterLevel~0 |old(~waterLevel~0)|))) (let ((.cse5 (and .cse15 .cse1)) (.cse6 (< 1 |old(~waterLevel~0)|)) (.cse7 (not (= |old(~pumpRunning~0)| 0))) (.cse11 (< |old(~waterLevel~0)| 2)) (.cse9 (and .cse15 .cse13 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) (.cse10 (not (= 0 ~systemActive~0))) (.cse8 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse3 (not (= 1 ~systemActive~0))) (.cse12 (= ~methAndRunningLastTime~0 0)) (.cse2 (= ~pumpRunning~0 1)) (.cse14 (not .cse0)) (.cse4 (not (= |old(~pumpRunning~0)| 1)))) (and (or (and .cse0 .cse1 .cse2) .cse3 .cse4 .cse5) (or .cse6 .cse7 .cse8 .cse3 .cse5) (or .cse7 .cse8 .cse9 .cse10) (or .cse7 .cse8 .cse3 .cse11 (and .cse12 (<= 2 ~waterLevel~0) .cse1 .cse2)) (or .cse6 (not (= |#NULL.offset| 0)) .cse8 (and .cse12 .cse13) .cse3 (not (= ~head~0.offset 0)) .cse14 (not (= |old(~methAndRunningLastTime~0)| |old(~pumpRunning~0)|)) (not (= |#NULL.base| 0)) (< |#StackHeapBarrier| 1) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4))) (or .cse7 .cse11 .cse9 .cse10) (or .cse8 .cse3 (and .cse12 .cse2) .cse14 .cse4)))) [2023-04-03 01:01:54,601 INFO L895 garLoopResultBuilder]: At program point L277(line 277) the Hoare annotation is: (let ((.cse1 (not (= 0 ~systemActive~0))) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse2 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 (< |old(~waterLevel~0)| 2) .cse1) (or .cse0 .cse2 .cse1) (or .cse0 .cse2 .cse3) (or .cse3 (not (= |old(~pumpRunning~0)| 1)) (and (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0) (= ~pumpRunning~0 1))))) [2023-04-03 01:01:54,601 INFO L899 garLoopResultBuilder]: For program point L275(lines 274 293) no Hoare annotation was computed. [2023-04-03 01:01:54,601 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 271 294) no Hoare annotation was computed. [2023-04-03 01:01:54,601 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 271 294) the Hoare annotation is: (let ((.cse7 (= ~pumpRunning~0 0)) (.cse5 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse1 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse2 (and .cse7 (= ~methAndRunningLastTime~0 0) .cse5)) (.cse4 (not (= 1 ~systemActive~0))) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse6 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)) (.cse3 (not (= 0 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse4 .cse2) (or .cse4 (not (= |old(~pumpRunning~0)| 1)) (and .cse5 .cse6 (= ~pumpRunning~0 1))) (or .cse0 (< |old(~waterLevel~0)| 2) (and .cse7 .cse5 .cse6) .cse3)))) [2023-04-03 01:01:54,602 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 271 294) no Hoare annotation was computed. [2023-04-03 01:01:54,602 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 845 874) no Hoare annotation was computed. [2023-04-03 01:01:54,602 INFO L899 garLoopResultBuilder]: For program point L859(lines 859 863) no Hoare annotation was computed. [2023-04-03 01:01:54,602 INFO L902 garLoopResultBuilder]: At program point L859-1(lines 859 863) the Hoare annotation is: true [2023-04-03 01:01:54,602 INFO L902 garLoopResultBuilder]: At program point L855-2(lines 855 869) the Hoare annotation is: true [2023-04-03 01:01:54,602 INFO L902 garLoopResultBuilder]: At program point L851(line 851) the Hoare annotation is: true [2023-04-03 01:01:54,602 INFO L899 garLoopResultBuilder]: For program point L851-1(line 851) no Hoare annotation was computed. [2023-04-03 01:01:54,602 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 845 874) the Hoare annotation is: true [2023-04-03 01:01:54,602 INFO L902 garLoopResultBuilder]: At program point L870(lines 845 874) the Hoare annotation is: true [2023-04-03 01:01:54,602 INFO L899 garLoopResultBuilder]: For program point L866(line 866) no Hoare annotation was computed. [2023-04-03 01:01:54,602 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 100 111) no Hoare annotation was computed. [2023-04-03 01:01:54,602 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 100 111) the Hoare annotation is: (or (not (= 1 ~systemActive~0)) (not (= ~pumpRunning~0 1)) (= |old(~waterLevel~0)| ~waterLevel~0)) [2023-04-03 01:01:54,602 INFO L899 garLoopResultBuilder]: For program point startSystemEXIT(lines 460 467) no Hoare annotation was computed. [2023-04-03 01:01:54,602 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 460 467) the Hoare annotation is: (let ((.cse0 (= |old(~systemActive~0)| ~systemActive~0))) (and (or (not (= ~pumpRunning~0 1)) .cse0) (or (not (= ~pumpRunning~0 0)) (not (= ~methAndRunningLastTime~0 0)) .cse0))) [2023-04-03 01:01:54,603 INFO L899 garLoopResultBuilder]: For program point L322-1(lines 303 327) no Hoare annotation was computed. [2023-04-03 01:01:54,603 INFO L895 garLoopResultBuilder]: At program point L317(line 317) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (and (= ~pumpRunning~0 0) (<= ~waterLevel~0 1) (= processEnvironment__wrappee__highWaterSensor_~tmp~2 0)) (not (= ~methAndRunningLastTime~0 0))) (or .cse0 (not (= ~methaneLevelCritical~0 0)) (not (= |old(~pumpRunning~0)| 1))))) [2023-04-03 01:01:54,603 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 303 327) no Hoare annotation was computed. [2023-04-03 01:01:54,603 INFO L895 garLoopResultBuilder]: At program point L313(line 313) the Hoare annotation is: (let ((.cse1 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (not (= ~methaneLevelCritical~0 0)) (not (= |old(~pumpRunning~0)| 1))) (or .cse1 .cse0 (and (= ~pumpRunning~0 0) (= processEnvironment__wrappee__highWaterSensor_~tmp~2 1)) .cse2) (or .cse1 .cse0 (< 1 ~waterLevel~0) .cse2))) [2023-04-03 01:01:54,603 INFO L899 garLoopResultBuilder]: For program point L311(lines 311 319) no Hoare annotation was computed. [2023-04-03 01:01:54,603 INFO L895 garLoopResultBuilder]: At program point L309(line 309) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 (not (= ~methAndRunningLastTime~0 0))) (or .cse0 (not (= ~methaneLevelCritical~0 0)) (not (= |old(~pumpRunning~0)| 1))))) [2023-04-03 01:01:54,603 INFO L899 garLoopResultBuilder]: For program point L309-1(line 309) no Hoare annotation was computed. [2023-04-03 01:01:54,603 INFO L899 garLoopResultBuilder]: For program point L307(lines 307 324) no Hoare annotation was computed. [2023-04-03 01:01:54,603 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 303 327) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 (not (= ~methAndRunningLastTime~0 0))) (or .cse0 (not (= ~methaneLevelCritical~0 0)) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)))) [2023-04-03 01:01:54,603 INFO L895 garLoopResultBuilder]: At program point L322(line 322) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (not (= ~methAndRunningLastTime~0 0))) (or .cse0 (not (= ~methaneLevelCritical~0 0)) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)))) [2023-04-03 01:01:54,603 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 112 123) no Hoare annotation was computed. [2023-04-03 01:01:54,603 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 112 123) the Hoare annotation is: (let ((.cse5 (not (= ~pumpRunning~0 0))) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (= ~methaneLevelCritical~0 0)) (.cse0 (not (= 1 ~systemActive~0))) (.cse2 (not (= ~pumpRunning~0 1))) (.cse3 (= |old(~waterLevel~0)| ~waterLevel~0))) (and (or .cse0 (not .cse1) .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse3 .cse4) (or .cse5 .cse3 .cse4 (not (= 0 ~systemActive~0))) (or .cse1 .cse0 (< |old(~waterLevel~0)| 2) .cse2 .cse3))) [2023-04-03 01:01:54,604 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 835 842) the Hoare annotation is: true [2023-04-03 01:01:54,604 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 839) no Hoare annotation was computed. [2023-04-03 01:01:54,604 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 835 842) no Hoare annotation was computed. [2023-04-03 01:01:54,604 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 962 968) the Hoare annotation is: true [2023-04-03 01:01:54,604 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 962 968) no Hoare annotation was computed. [2023-04-03 01:01:54,604 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 381 389) no Hoare annotation was computed. [2023-04-03 01:01:54,604 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 381 389) the Hoare annotation is: true [2023-04-03 01:01:54,604 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 390 425) no Hoare annotation was computed. [2023-04-03 01:01:54,604 INFO L899 garLoopResultBuilder]: For program point L420(line 420) no Hoare annotation was computed. [2023-04-03 01:01:54,604 INFO L899 garLoopResultBuilder]: For program point L420-1(line 420) no Hoare annotation was computed. [2023-04-03 01:01:54,604 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 390 425) no Hoare annotation was computed. [2023-04-03 01:01:54,604 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 475 520) no Hoare annotation was computed. [2023-04-03 01:01:54,604 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 475 520) no Hoare annotation was computed. [2023-04-03 01:01:54,605 INFO L895 garLoopResultBuilder]: At program point L911(line 911) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (not (= |old(~pumpRunning~0)| 0)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= |old(~systemActive~0)| 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:01:54,605 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 906 916) no Hoare annotation was computed. [2023-04-03 01:01:54,605 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 906 916) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (not (= |old(~pumpRunning~0)| 0)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= |old(~systemActive~0)| 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:01:54,605 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 906 916) no Hoare annotation was computed. [2023-04-03 01:01:54,605 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 370 380) no Hoare annotation was computed. [2023-04-03 01:01:54,605 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 370 380) the Hoare annotation is: true [2023-04-03 01:01:54,605 INFO L902 garLoopResultBuilder]: At program point L375(line 375) the Hoare annotation is: true [2023-04-03 01:01:54,605 INFO L899 garLoopResultBuilder]: For program point L375-1(line 375) no Hoare annotation was computed. [2023-04-03 01:01:54,605 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 362 369) no Hoare annotation was computed. [2023-04-03 01:01:54,606 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 362 369) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 1))) (.cse2 (= 0 ~systemActive~0)) (.cse1 (= ~pumpRunning~0 1))) (and (or (not (= 1 ~systemActive~0)) .cse0 .cse1) (or .cse0 (< ~waterLevel~0 2) .cse2 .cse1) (or (not (= ~methaneLevelCritical~0 0)) .cse0 .cse2 (not (= ~methAndRunningLastTime~0 0)) .cse1))) [2023-04-03 01:01:54,606 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 742 787) no Hoare annotation was computed. [2023-04-03 01:01:54,606 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 742 787) no Hoare annotation was computed. [2023-04-03 01:01:54,606 INFO L899 garLoopResultBuilder]: For program point L704(line 704) no Hoare annotation was computed. [2023-04-03 01:01:54,606 INFO L899 garLoopResultBuilder]: For program point L704-1(line 704) no Hoare annotation was computed. [2023-04-03 01:01:54,606 INFO L899 garLoopResultBuilder]: For program point L663(lines 663 667) no Hoare annotation was computed. [2023-04-03 01:01:54,606 INFO L899 garLoopResultBuilder]: For program point L688-2(lines 688 708) no Hoare annotation was computed. [2023-04-03 01:01:54,606 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 639 741) no Hoare annotation was computed. [2023-04-03 01:01:54,606 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 639 741) no Hoare annotation was computed. [2023-04-03 01:01:54,606 INFO L899 garLoopResultBuilder]: For program point L709(lines 687 710) no Hoare annotation was computed. [2023-04-03 01:01:54,606 INFO L899 garLoopResultBuilder]: For program point L668(lines 668 684) no Hoare annotation was computed. [2023-04-03 01:01:54,606 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 639 741) no Hoare annotation was computed. [2023-04-03 01:01:54,606 INFO L899 garLoopResultBuilder]: For program point L689(lines 688 708) no Hoare annotation was computed. [2023-04-03 01:01:54,606 INFO L899 garLoopResultBuilder]: For program point L720(line 720) no Hoare annotation was computed. [2023-04-03 01:01:54,606 INFO L899 garLoopResultBuilder]: For program point L720-1(line 720) no Hoare annotation was computed. [2023-04-03 01:01:54,606 INFO L899 garLoopResultBuilder]: For program point L685(lines 685 726) no Hoare annotation was computed. [2023-04-03 01:01:54,606 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 945 954) no Hoare annotation was computed. [2023-04-03 01:01:54,607 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 945 954) no Hoare annotation was computed. [2023-04-03 01:01:54,607 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) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0) (= |#NULL.offset| |old(#NULL.offset)|) (= |old(~systemActive~0)| ~systemActive~0) (= |old(#NULL.base)| |#NULL.base|)) [2023-04-03 01:01:54,607 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:01:54,607 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 124 135) the Hoare annotation is: (let ((.cse1 (not (= 1 ~systemActive~0))) (.cse4 (= |old(~methaneLevelCritical~0)| 0)) (.cse5 (not (= ~pumpRunning~0 1))) (.cse0 (not (= ~pumpRunning~0 0))) (.cse2 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (not .cse4) (= ~methaneLevelCritical~0 0) .cse1 .cse5 .cse3) (or .cse1 .cse4 .cse2 .cse5 (< ~waterLevel~0 2)) (or .cse0 .cse2 .cse3 (not (= 0 ~systemActive~0))))) [2023-04-03 01:01:54,607 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 124 135) no Hoare annotation was computed. [2023-04-03 01:01:54,607 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:01:54,607 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-04-03 01:01:54,607 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 899 905) no Hoare annotation was computed. [2023-04-03 01:01:54,607 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 899 905) the Hoare annotation is: true [2023-04-03 01:01:54,607 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:01:54,608 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) (= ~methAndRunningLastTime~0 0) (= (select |#valid| 9) 1) (= (select |#length| 12) 25) (= (select |#valid| 11) 1) (= ~methaneLevelCritical~0 0) (= 30 (select |#length| 4)) (= 31 (select |#length| 2)) (= ~head~0.offset 0) (= 2 (select |#length| 1)) (= (select |#length| 8) 9) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= 30 (select |#length| 13)) (= 1 ~systemActive~0) (= 30 (select |#length| 10)) (= (select |#valid| 12) 1) (= (select |#valid| 4) 1) (= (select |#valid| 1) 1) (= (select |#length| 6) 21) (= (select |#valid| 14) 1) (= 9 (select |#length| 14)) (= (select |#valid| 0) 0) (= ~head~0.base 0) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= 9 (select |#length| 11)) (= ~waterLevel~0 1) (= (select .cse0 0) 48) (= (select |#valid| 6) 1) (= (select .cse0 1) 0) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (= (select |#valid| 13) 1) (< 0 |#StackHeapBarrier|) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0))) [2023-04-03 01:01:54,608 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-03 01:01:54,608 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-03 01:01:54,611 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:01:54,612 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-03 01:01:54,630 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.04 01:01:54 BoogieIcfgContainer [2023-04-03 01:01:54,630 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-03 01:01:54,631 INFO L158 Benchmark]: Toolchain (without parser) took 63838.69ms. Allocated memory was 251.7MB in the beginning and 1.1GB in the end (delta: 835.7MB). Free memory was 205.6MB in the beginning and 778.7MB in the end (delta: -573.1MB). Peak memory consumption was 661.1MB. Max. memory is 8.0GB. [2023-04-03 01:01:54,631 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 184.5MB. Free memory was 130.8MB in the beginning and 130.6MB in the end (delta: 171.4kB). There was no memory consumed. Max. memory is 8.0GB. [2023-04-03 01:01:54,631 INFO L158 Benchmark]: CACSL2BoogieTranslator took 424.03ms. Allocated memory is still 251.7MB. Free memory was 205.1MB in the beginning and 186.7MB in the end (delta: 18.4MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-04-03 01:01:54,632 INFO L158 Benchmark]: Boogie Preprocessor took 77.69ms. Allocated memory is still 251.7MB. Free memory was 186.7MB in the beginning and 183.1MB in the end (delta: 3.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-04-03 01:01:54,632 INFO L158 Benchmark]: RCFGBuilder took 925.19ms. Allocated memory is still 251.7MB. Free memory was 183.1MB in the beginning and 123.8MB in the end (delta: 59.2MB). Peak memory consumption was 59.8MB. Max. memory is 8.0GB. [2023-04-03 01:01:54,632 INFO L158 Benchmark]: TraceAbstraction took 62405.78ms. Allocated memory was 251.7MB in the beginning and 1.1GB in the end (delta: 835.7MB). Free memory was 122.8MB in the beginning and 778.7MB in the end (delta: -656.0MB). Peak memory consumption was 578.3MB. Max. memory is 8.0GB. [2023-04-03 01:01:54,633 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 184.5MB. Free memory was 130.8MB in the beginning and 130.6MB in the end (delta: 171.4kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 424.03ms. Allocated memory is still 251.7MB. Free memory was 205.1MB in the beginning and 186.7MB in the end (delta: 18.4MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 77.69ms. Allocated memory is still 251.7MB. Free memory was 186.7MB in the beginning and 183.1MB in the end (delta: 3.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 925.19ms. Allocated memory is still 251.7MB. Free memory was 183.1MB in the beginning and 123.8MB in the end (delta: 59.2MB). Peak memory consumption was 59.8MB. Max. memory is 8.0GB. * TraceAbstraction took 62405.78ms. Allocated memory was 251.7MB in the beginning and 1.1GB in the end (delta: 835.7MB). Free memory was 122.8MB in the beginning and 778.7MB in the end (delta: -656.0MB). Peak memory consumption was 578.3MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 839]: 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 42 procedures, 192 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 62.3s, OverallIterations: 11, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 14.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 23.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1800 SdHoareTripleChecker+Valid, 4.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1727 mSDsluCounter, 4696 SdHoareTripleChecker+Invalid, 4.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3532 mSDsCounter, 914 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7985 IncrementalHoareTripleChecker+Invalid, 8899 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 914 mSolverCounterUnsat, 1164 mSDtfsCounter, 7985 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1231 GetRequests, 955 SyntacticMatches, 18 SemanticMatches, 258 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5516 ImplicationChecksByTransitivity, 16.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1736occurred in iteration=10, InterpolantAutomatonStates: 135, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.0s AutomataMinimizationTime, 11 MinimizatonAttempts, 494 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 64 LocationsWithAnnotation, 3685 PreInvPairs, 3853 NumberOfFragments, 6294 HoareAnnotationTreeSize, 3685 FomulaSimplifications, 58161 FormulaSimplificationTreeSizeReduction, 8.6s HoareSimplificationTime, 64 FomulaSimplificationsInter, 103447 FormulaSimplificationTreeSizeReductionInter, 14.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 3.5s InterpolantComputationTime, 1584 NumberOfCodeBlocks, 1584 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 1825 ConstructedInterpolants, 0 QuantifiedInterpolants, 3149 SizeOfPredicates, 18 NumberOfNonLiveVariables, 2042 ConjunctsInSsa, 70 ConjunctsInUnsatCore, 17 InterpolantComputations, 9 PerfectInterpolantSequences, 472/513 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: 2.8s, ICFG_INTERPRETER_ENTERED_PROCEDURES: 19, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 87, DAG_INTERPRETER_EARLY_EXITS: 1, TOOLS_POST_APPLICATIONS: 90, TOOLS_POST_TIME: 0.5s, TOOLS_POST_CALL_APPLICATIONS: 70, TOOLS_POST_CALL_TIME: 0.4s, TOOLS_POST_RETURN_APPLICATIONS: 52, TOOLS_POST_RETURN_TIME: 0.4s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 212, TOOLS_QUANTIFIERELIM_TIME: 1.2s, TOOLS_QUANTIFIERELIM_MAX_TIME: 0.1s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 286, FLUID_YES_ANSWERS: 0, DOMAIN_JOIN_APPLICATIONS: 55, DOMAIN_JOIN_TIME: 1.0s, DOMAIN_ALPHA_APPLICATIONS: 0, DOMAIN_ALPHA_TIME: 0.0s, DOMAIN_WIDEN_APPLICATIONS: 1, DOMAIN_WIDEN_TIME: 0.4s, DOMAIN_ISSUBSETEQ_APPLICATIONS: 2, DOMAIN_ISSUBSETEQ_TIME: 0.0s, DOMAIN_ISBOTTOM_APPLICATIONS: 87, DOMAIN_ISBOTTOM_TIME: 0.1s, LOOP_SUMMARIZER_APPLICATIONS: 1, LOOP_SUMMARIZER_CACHE_MISSES: 1, LOOP_SUMMARIZER_OVERALL_TIME: 0.8s, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME: 0.8s, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 2, CALL_SUMMARIZER_APPLICATIONS: 52, CALL_SUMMARIZER_CACHE_MISSES: 16, CALL_SUMMARIZER_OVERALL_TIME: 0.2s, CALL_SUMMARIZER_NEW_COMPUTATION_TIME: 0.2s, 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: 748, DAG_COMPRESSION_RETAINED_NODES: 275, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 205]: Loop Invariant Derived loop invariant: ((((((((((((((((((((((((((((((((((((((((((!(unknown-#length-unknown[12] == 25) || !(\old(pumpRunning) == 0)) || !(unknown-#memory_int-unknown[1][0] == 48)) || !(#NULL == 0)) || !(9 == unknown-#length-unknown[11])) || !(\old(methaneLevelCritical) == 0)) || !(\old(methAndRunningLastTime) == 0)) || !(9 == unknown-#length-unknown[5])) || !(30 == unknown-#length-unknown[7])) || !(31 == unknown-#length-unknown[2])) || !(\valid[12] == 1)) || !(2 == unknown-#length-unknown[1])) || !(9 == unknown-#length-unknown[14])) || !(\old(waterLevel) == 1)) || !(unknown-#length-unknown[15] == 25)) || !(\valid[6] == 1)) || !(\valid[3] == 1)) || !(head == 0)) || !(\valid[11] == 1)) || !(unknown-#length-unknown[9] == 21)) || !(30 == unknown-#length-unknown[10])) || !(\valid[15] == 1)) || !(unknown-#length-unknown[6] == 21)) || !(1 == \valid[5])) || !(unknown-#length-unknown[8] == 9)) || !(unknown-#length-unknown[3] == 12)) || !(\valid[0] == 0)) || !(unknown-#memory_int-unknown[1][1] == 0)) || !(\valid[1] == 1)) || !(\old(systemActive) == 1)) || !(\valid[8] == 1)) || !(30 == unknown-#length-unknown[13])) || !(\valid[4] == 1)) || !(#NULL == 0)) || !(\valid[7] == 1)) || !(\valid[10] == 1)) || !(\valid[14] == 1)) || !(\valid[13] == 1)) || !(30 == unknown-#length-unknown[4])) || !(\valid[2] == 1)) || unknown-#StackHeapBarrier-unknown <= 0) || !(\valid[9] == 1)) || !(head == 0)) || !(cleanupTimeShifts == 4) - InvariantResult [Line: 206]: Loop Invariant Derived loop invariant: ((((((((((((((((((((((((((((((((((((((((((((((!(unknown-#length-unknown[12] == 25) || !(\old(pumpRunning) == 0)) || !(unknown-#memory_int-unknown[1][0] == 48)) || !(#NULL == 0)) || !(9 == unknown-#length-unknown[11])) || !(\old(methaneLevelCritical) == 0)) || !(\old(methAndRunningLastTime) == 0)) || !(9 == unknown-#length-unknown[5])) || !(30 == unknown-#length-unknown[7])) || !(31 == unknown-#length-unknown[2])) || !(\valid[12] == 1)) || !(2 == unknown-#length-unknown[1])) || !(9 == unknown-#length-unknown[14])) || !(\old(waterLevel) == 1)) || !(unknown-#length-unknown[15] == 25)) || !(\valid[6] == 1)) || ((((methAndRunningLastTime == 0 && splverifierCounter == 0) && methaneLevelCritical == 0) && 1 == systemActive) && pumpRunning == 1)) || ((((splverifierCounter == 0 && 2 <= waterLevel) && 1 == systemActive) && !(methaneLevelCritical == 0)) && pumpRunning == 1)) || !(\valid[3] == 1)) || !(head == 0)) || (((pumpRunning == 0 && methAndRunningLastTime == 0) && splverifierCounter == 0) && 1 == systemActive)) || !(\valid[11] == 1)) || !(unknown-#length-unknown[9] == 21)) || !(30 == unknown-#length-unknown[10])) || !(\valid[15] == 1)) || !(unknown-#length-unknown[6] == 21)) || !(1 == \valid[5])) || (((pumpRunning == 0 && methAndRunningLastTime == 0) && splverifierCounter == 0) && 0 == systemActive)) || !(unknown-#length-unknown[8] == 9)) || !(unknown-#length-unknown[3] == 12)) || !(\valid[0] == 0)) || !(unknown-#memory_int-unknown[1][1] == 0)) || !(\valid[1] == 1)) || !(\old(systemActive) == 1)) || !(\valid[8] == 1)) || !(30 == unknown-#length-unknown[13])) || !(\valid[4] == 1)) || !(#NULL == 0)) || !(\valid[7] == 1)) || !(\valid[10] == 1)) || !(\valid[14] == 1)) || !(\valid[13] == 1)) || !(30 == unknown-#length-unknown[4])) || !(\valid[2] == 1)) || unknown-#StackHeapBarrier-unknown <= 0) || !(\valid[9] == 1)) || !(head == 0)) || !(cleanupTimeShifts == 4) - InvariantResult [Line: 855]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 845]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-04-03 01:01:54,657 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...