/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_product58.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 01:01:05,171 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 01:01:05,172 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 01:01:05,198 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 01:01:05,198 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 01:01:05,199 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 01:01:05,200 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 01:01:05,202 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 01:01:05,204 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 01:01:05,204 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 01:01:05,205 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 01:01:05,206 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 01:01:05,207 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 01:01:05,208 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 01:01:05,209 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 01:01:05,210 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 01:01:05,210 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 01:01:05,211 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 01:01:05,213 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 01:01:05,214 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 01:01:05,215 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 01:01:05,216 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 01:01:05,217 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 01:01:05,218 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 01:01:05,221 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 01:01:05,222 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 01:01:05,222 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 01:01:05,223 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 01:01:05,223 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 01:01:05,224 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 01:01:05,224 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 01:01:05,225 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 01:01:05,226 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 01:01:05,226 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 01:01:05,227 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 01:01:05,227 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 01:01:05,228 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 01:01:05,228 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 01:01:05,229 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 01:01:05,230 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 01:01:05,230 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 01:01:05,231 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:01:05,250 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 01:01:05,251 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 01:01:05,251 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 01:01:05,251 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 01:01:05,252 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 01:01:05,252 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 01:01:05,252 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 01:01:05,253 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 01:01:05,253 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 01:01:05,253 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 01:01:05,253 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 01:01:05,253 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 01:01:05,254 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 01:01:05,254 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 01:01:05,254 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 01:01:05,254 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 01:01:05,254 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 01:01:05,255 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 01:01:05,255 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 01:01:05,256 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 01:01:05,256 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 01:01:05,256 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 01:01:05,256 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 01:01:05,256 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 01:01:05,256 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 01:01:05,257 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 01:01:05,257 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 01:01:05,257 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 01:01:05,257 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 01:01:05,257 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 01:01:05,258 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 01:01:05,258 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 01:01:05,258 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:01:05,258 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 01:01:05,259 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 01:01:05,259 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 01:01:05,259 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 01:01:05,259 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 01:01:05,259 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 01:01:05,259 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 01:01:05,260 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 01:01:05,260 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:01:05,483 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 01:01:05,509 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 01:01:05,511 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 01:01:05,512 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 01:01:05,514 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 01:01:05,515 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec2_product58.cil.c [2023-04-03 01:01:06,727 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 01:01:07,006 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 01:01:07,007 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec2_product58.cil.c [2023-04-03 01:01:07,024 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6eb587ba2/7fb065a450844f66aca859daa4ff61af/FLAG972f29aa4 [2023-04-03 01:01:07,042 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6eb587ba2/7fb065a450844f66aca859daa4ff61af [2023-04-03 01:01:07,044 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 01:01:07,047 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 01:01:07,050 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 01:01:07,050 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 01:01:07,053 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 01:01:07,054 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:01:07" (1/1) ... [2023-04-03 01:01:07,055 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a4de3f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:01:07, skipping insertion in model container [2023-04-03 01:01:07,056 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:01:07" (1/1) ... [2023-04-03 01:01:07,063 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 01:01:07,108 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 01:01:07,370 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_product58.cil.c[19170,19183] [2023-04-03 01:01:07,375 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:01:07,386 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 01:01:07,478 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_product58.cil.c[19170,19183] [2023-04-03 01:01:07,478 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:01:07,503 INFO L208 MainTranslator]: Completed translation [2023-04-03 01:01:07,504 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:01:07 WrapperNode [2023-04-03 01:01:07,504 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 01:01:07,505 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 01:01:07,505 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 01:01:07,505 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 01:01:07,517 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:01:07" (1/1) ... [2023-04-03 01:01:07,517 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:01:07" (1/1) ... [2023-04-03 01:01:07,544 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:01:07" (1/1) ... [2023-04-03 01:01:07,544 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:01:07" (1/1) ... [2023-04-03 01:01:07,581 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:01:07" (1/1) ... [2023-04-03 01:01:07,586 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:01:07" (1/1) ... [2023-04-03 01:01:07,590 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:01:07" (1/1) ... [2023-04-03 01:01:07,593 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:01:07" (1/1) ... [2023-04-03 01:01:07,598 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 01:01:07,599 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 01:01:07,599 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 01:01:07,599 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 01:01:07,600 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:01:07" (1/1) ... [2023-04-03 01:01:07,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:01:07,625 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:01:07,642 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:01:07,665 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:01:07,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 01:01:07,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 01:01:07,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-03 01:01:07,683 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 01:01:07,683 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-03 01:01:07,683 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-03 01:01:07,683 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-03 01:01:07,684 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-03 01:01:07,684 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-03 01:01:07,684 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-03 01:01:07,684 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2023-04-03 01:01:07,684 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2023-04-03 01:01:07,684 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-03 01:01:07,684 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-03 01:01:07,684 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-03 01:01:07,685 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-03 01:01:07,685 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-03 01:01:07,685 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-03 01:01:07,685 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-03 01:01:07,685 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-03 01:01:07,685 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-04-03 01:01:07,685 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-04-03 01:01:07,685 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-03 01:01:07,685 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2023-04-03 01:01:07,686 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-03 01:01:07,686 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-03 01:01:07,686 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-03 01:01:07,686 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-03 01:01:07,686 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-03 01:01:07,686 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2023-04-03 01:01:07,686 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2023-04-03 01:01:07,686 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2023-04-03 01:01:07,686 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2023-04-03 01:01:07,687 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2023-04-03 01:01:07,687 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-03 01:01:07,687 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-03 01:01:07,687 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-03 01:01:07,687 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-03 01:01:07,687 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-03 01:01:07,687 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-03 01:01:07,687 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-03 01:01:07,688 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-03 01:01:07,688 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 01:01:07,688 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-03 01:01:07,688 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 01:01:07,688 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 01:01:07,689 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 01:01:07,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 01:01:07,689 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 01:01:07,689 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-03 01:01:07,689 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-03 01:01:07,689 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-03 01:01:07,689 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-03 01:01:07,689 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-03 01:01:07,690 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-03 01:01:07,690 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-03 01:01:07,690 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2023-04-03 01:01:07,690 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2023-04-03 01:01:07,690 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 01:01:07,690 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 01:01:07,690 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-03 01:01:07,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 01:01:07,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 01:01:07,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 01:01:07,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 01:01:07,691 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-03 01:01:07,691 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 01:01:07,691 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-03 01:01:07,691 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-03 01:01:07,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 01:01:07,691 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-03 01:01:07,692 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-03 01:01:07,692 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-03 01:01:07,692 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2023-04-03 01:01:07,692 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-03 01:01:07,692 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-03 01:01:07,692 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-03 01:01:07,692 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-03 01:01:07,692 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-03 01:01:07,692 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-03 01:01:07,692 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-03 01:01:07,692 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2023-04-03 01:01:07,693 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-03 01:01:07,693 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-04-03 01:01:07,693 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2023-04-03 01:01:07,693 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-04-03 01:01:07,693 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2023-04-03 01:01:07,693 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2023-04-03 01:01:07,693 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-03 01:01:07,693 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-03 01:01:07,693 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2023-04-03 01:01:07,694 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-03 01:01:07,694 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-03 01:01:07,694 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-03 01:01:07,694 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-03 01:01:07,694 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-03 01:01:07,694 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-03 01:01:07,694 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-03 01:01:07,694 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 01:01:07,694 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 01:01:07,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 01:01:07,695 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 01:01:07,868 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 01:01:07,871 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 01:01:08,539 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 01:01:08,663 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 01:01:08,664 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-03 01:01:08,669 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:01:08 BoogieIcfgContainer [2023-04-03 01:01:08,669 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 01:01:08,673 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 01:01:08,673 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 01:01:08,676 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 01:01:08,676 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 01:01:07" (1/3) ... [2023-04-03 01:01:08,677 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@707b0937 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:01:08, skipping insertion in model container [2023-04-03 01:01:08,677 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:01:07" (2/3) ... [2023-04-03 01:01:08,677 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@707b0937 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:01:08, skipping insertion in model container [2023-04-03 01:01:08,678 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:01:08" (3/3) ... [2023-04-03 01:01:08,681 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product58.cil.c [2023-04-03 01:01:08,697 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 01:01:08,698 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 01:01:08,756 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 01:01:08,763 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;@1525ecd4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 01:01:08,766 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 01:01:08,771 INFO L276 IsEmpty]: Start isEmpty. Operand has 158 states, 73 states have (on average 1.2602739726027397) internal successors, (92), 87 states have internal predecessors, (92), 50 states have call successors, (50), 32 states have call predecessors, (50), 32 states have return successors, (50), 46 states have call predecessors, (50), 50 states have call successors, (50) [2023-04-03 01:01:08,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-04-03 01:01:08,780 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:01:08,781 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:01:08,781 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:01:08,785 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:01:08,786 INFO L85 PathProgramCache]: Analyzing trace with hash 1399763162, now seen corresponding path program 1 times [2023-04-03 01:01:08,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:01:08,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331471545] [2023-04-03 01:01:08,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:01:08,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:01:08,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:01:09,050 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:01:09,051 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:01:09,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331471545] [2023-04-03 01:01:09,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331471545] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:01:09,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:01:09,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-03 01:01:09,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227955743] [2023-04-03 01:01:09,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:01:09,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-03 01:01:09,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:01:09,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-03 01:01:09,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-03 01:01:09,101 INFO L87 Difference]: Start difference. First operand has 158 states, 73 states have (on average 1.2602739726027397) internal successors, (92), 87 states have internal predecessors, (92), 50 states have call successors, (50), 32 states have call predecessors, (50), 32 states have return successors, (50), 46 states have call predecessors, (50), 50 states have call successors, (50) 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:01:09,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:01:09,199 INFO L93 Difference]: Finished difference Result 246 states and 295 transitions. [2023-04-03 01:01:09,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-03 01:01:09,201 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:01:09,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:01:09,211 INFO L225 Difference]: With dead ends: 246 [2023-04-03 01:01:09,211 INFO L226 Difference]: Without dead ends: 125 [2023-04-03 01:01:09,215 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:01:09,218 INFO L413 NwaCegarLoop]: 134 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 134 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:01:09,219 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 134 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:01:09,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2023-04-03 01:01:09,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 125. [2023-04-03 01:01:09,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 64 states have (on average 1.21875) internal successors, (78), 75 states have internal predecessors, (78), 35 states have call successors, (35), 30 states have call predecessors, (35), 25 states have return successors, (30), 26 states have call predecessors, (30), 30 states have call successors, (30) [2023-04-03 01:01:09,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 143 transitions. [2023-04-03 01:01:09,262 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 143 transitions. Word has length 46 [2023-04-03 01:01:09,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:01:09,262 INFO L495 AbstractCegarLoop]: Abstraction has 125 states and 143 transitions. [2023-04-03 01:01:09,262 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:01:09,263 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 143 transitions. [2023-04-03 01:01:09,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-04-03 01:01:09,265 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:01:09,265 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:01:09,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 01:01:09,266 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:01:09,266 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:01:09,266 INFO L85 PathProgramCache]: Analyzing trace with hash -194387842, now seen corresponding path program 1 times [2023-04-03 01:01:09,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:01:09,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544503079] [2023-04-03 01:01:09,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:01:09,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:01:09,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:01:09,362 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:01:09,363 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:01:09,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544503079] [2023-04-03 01:01:09,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1544503079] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:01:09,364 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:01:09,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 01:01:09,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1659175167] [2023-04-03 01:01:09,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:01:09,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:01:09,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:01:09,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:01:09,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:01:09,368 INFO L87 Difference]: Start difference. First operand 125 states and 143 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:01:09,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:01:09,428 INFO L93 Difference]: Finished difference Result 200 states and 229 transitions. [2023-04-03 01:01:09,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:01:09,429 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:01:09,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:01:09,430 INFO L225 Difference]: With dead ends: 200 [2023-04-03 01:01:09,431 INFO L226 Difference]: Without dead ends: 117 [2023-04-03 01:01:09,432 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:09,433 INFO L413 NwaCegarLoop]: 114 mSDtfsCounter, 9 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 215 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:01:09,433 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 215 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:01:09,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2023-04-03 01:01:09,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 117. [2023-04-03 01:01:09,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 59 states have (on average 1.2203389830508475) internal successors, (72), 70 states have internal predecessors, (72), 32 states have call successors, (32), 29 states have call predecessors, (32), 25 states have return successors, (28), 24 states have call predecessors, (28), 28 states have call successors, (28) [2023-04-03 01:01:09,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 132 transitions. [2023-04-03 01:01:09,446 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 132 transitions. Word has length 47 [2023-04-03 01:01:09,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:01:09,447 INFO L495 AbstractCegarLoop]: Abstraction has 117 states and 132 transitions. [2023-04-03 01:01:09,447 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:01:09,447 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 132 transitions. [2023-04-03 01:01:09,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-04-03 01:01:09,449 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:01:09,449 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] [2023-04-03 01:01:09,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 01:01:09,449 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:01:09,450 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:01:09,450 INFO L85 PathProgramCache]: Analyzing trace with hash 359212974, now seen corresponding path program 1 times [2023-04-03 01:01:09,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:01:09,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974509930] [2023-04-03 01:01:09,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:01:09,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:01:09,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:01:09,695 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:01:09,695 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:01:09,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974509930] [2023-04-03 01:01:09,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974509930] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:01:09,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:01:09,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 01:01:09,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405002934] [2023-04-03 01:01:09,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:01:09,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 01:01:09,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:01:09,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 01:01:09,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-03 01:01:09,699 INFO L87 Difference]: Start difference. First operand 117 states and 132 transitions. Second operand has 7 states, 6 states have (on average 4.666666666666667) internal successors, (28), 6 states have internal predecessors, (28), 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:01:09,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:01:09,990 INFO L93 Difference]: Finished difference Result 209 states and 240 transitions. [2023-04-03 01:01:09,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 01:01:09,991 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 4.666666666666667) internal successors, (28), 6 states have internal predecessors, (28), 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 50 [2023-04-03 01:01:09,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:01:09,993 INFO L225 Difference]: With dead ends: 209 [2023-04-03 01:01:09,993 INFO L226 Difference]: Without dead ends: 117 [2023-04-03 01:01:09,994 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:01:09,995 INFO L413 NwaCegarLoop]: 109 mSDtfsCounter, 179 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 180 SdHoareTripleChecker+Valid, 319 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 01:01:09,995 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [180 Valid, 319 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 201 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 01:01:09,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2023-04-03 01:01:10,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 117. [2023-04-03 01:01:10,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 59 states have (on average 1.2033898305084745) internal successors, (71), 69 states have internal predecessors, (71), 32 states have call successors, (32), 29 states have call predecessors, (32), 25 states have return successors, (28), 24 states have call predecessors, (28), 28 states have call successors, (28) [2023-04-03 01:01:10,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 131 transitions. [2023-04-03 01:01:10,011 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 131 transitions. Word has length 50 [2023-04-03 01:01:10,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:01:10,012 INFO L495 AbstractCegarLoop]: Abstraction has 117 states and 131 transitions. [2023-04-03 01:01:10,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 4.666666666666667) internal successors, (28), 6 states have internal predecessors, (28), 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:01:10,012 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 131 transitions. [2023-04-03 01:01:10,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-04-03 01:01:10,014 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:01:10,014 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] [2023-04-03 01:01:10,015 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 01:01:10,015 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:01:10,015 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:01:10,015 INFO L85 PathProgramCache]: Analyzing trace with hash 1720334946, now seen corresponding path program 1 times [2023-04-03 01:01:10,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:01:10,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143746027] [2023-04-03 01:01:10,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:01:10,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:01:10,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:01:10,179 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:01:10,179 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:01:10,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143746027] [2023-04-03 01:01:10,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143746027] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:01:10,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:01:10,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 01:01:10,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394198184] [2023-04-03 01:01:10,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:01:10,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 01:01:10,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:01:10,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 01:01:10,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 01:01:10,182 INFO L87 Difference]: Start difference. First operand 117 states and 131 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (11), 3 states have call predecessors, (11), 5 states have call successors, (11) [2023-04-03 01:01:10,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:01:10,587 INFO L93 Difference]: Finished difference Result 301 states and 355 transitions. [2023-04-03 01:01:10,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 01:01:10,588 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (11), 3 states have call predecessors, (11), 5 states have call successors, (11) Word has length 63 [2023-04-03 01:01:10,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:01:10,590 INFO L225 Difference]: With dead ends: 301 [2023-04-03 01:01:10,590 INFO L226 Difference]: Without dead ends: 209 [2023-04-03 01:01:10,591 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-03 01:01:10,592 INFO L413 NwaCegarLoop]: 73 mSDtfsCounter, 160 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 157 SdHoareTripleChecker+Invalid, 439 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-03 01:01:10,593 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [165 Valid, 157 Invalid, 439 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-03 01:01:10,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209 states. [2023-04-03 01:01:10,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 192. [2023-04-03 01:01:10,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192 states, 103 states have (on average 1.1844660194174756) internal successors, (122), 113 states have internal predecessors, (122), 44 states have call successors, (44), 42 states have call predecessors, (44), 44 states have return successors, (48), 43 states have call predecessors, (48), 40 states have call successors, (48) [2023-04-03 01:01:10,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 214 transitions. [2023-04-03 01:01:10,632 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 214 transitions. Word has length 63 [2023-04-03 01:01:10,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:01:10,633 INFO L495 AbstractCegarLoop]: Abstraction has 192 states and 214 transitions. [2023-04-03 01:01:10,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (11), 3 states have call predecessors, (11), 5 states have call successors, (11) [2023-04-03 01:01:10,634 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 214 transitions. [2023-04-03 01:01:10,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-04-03 01:01:10,642 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:01:10,642 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] [2023-04-03 01:01:10,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 01:01:10,642 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:01:10,643 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:01:10,643 INFO L85 PathProgramCache]: Analyzing trace with hash 1530330775, now seen corresponding path program 1 times [2023-04-03 01:01:10,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:01:10,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735261199] [2023-04-03 01:01:10,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:01:10,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:01:10,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:01:10,920 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:01:10,920 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:01:10,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735261199] [2023-04-03 01:01:10,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735261199] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:01:10,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:01:10,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 01:01:10,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188495630] [2023-04-03 01:01:10,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:01:10,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 01:01:10,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:01:10,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 01:01:10,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 01:01:10,926 INFO L87 Difference]: Start difference. First operand 192 states and 214 transitions. Second operand has 7 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (19), 4 states have call predecessors, (19), 4 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-03 01:01:11,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:01:11,298 INFO L93 Difference]: Finished difference Result 375 states and 433 transitions. [2023-04-03 01:01:11,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-03 01:01:11,299 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (19), 4 states have call predecessors, (19), 4 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) Word has length 72 [2023-04-03 01:01:11,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:01:11,301 INFO L225 Difference]: With dead ends: 375 [2023-04-03 01:01:11,301 INFO L226 Difference]: Without dead ends: 208 [2023-04-03 01:01:11,302 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2023-04-03 01:01:11,303 INFO L413 NwaCegarLoop]: 64 mSDtfsCounter, 122 mSDsluCounter, 212 mSDsCounter, 0 mSdLazyCounter, 462 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 276 SdHoareTripleChecker+Invalid, 546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 462 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-03 01:01:11,304 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 276 Invalid, 546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 462 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-03 01:01:11,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2023-04-03 01:01:11,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 191. [2023-04-03 01:01:11,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 102 states have (on average 1.1666666666666667) internal successors, (119), 112 states have internal predecessors, (119), 44 states have call successors, (44), 42 states have call predecessors, (44), 44 states have return successors, (48), 43 states have call predecessors, (48), 40 states have call successors, (48) [2023-04-03 01:01:11,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 211 transitions. [2023-04-03 01:01:11,325 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 211 transitions. Word has length 72 [2023-04-03 01:01:11,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:01:11,326 INFO L495 AbstractCegarLoop]: Abstraction has 191 states and 211 transitions. [2023-04-03 01:01:11,326 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (19), 4 states have call predecessors, (19), 4 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-03 01:01:11,326 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 211 transitions. [2023-04-03 01:01:11,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-04-03 01:01:11,327 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:01:11,327 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1] [2023-04-03 01:01:11,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 01:01:11,328 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:01:11,328 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:01:11,328 INFO L85 PathProgramCache]: Analyzing trace with hash -441543717, now seen corresponding path program 1 times [2023-04-03 01:01:11,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:01:11,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569045686] [2023-04-03 01:01:11,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:01:11,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:01:11,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:01:11,470 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-03 01:01:11,470 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:01:11,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569045686] [2023-04-03 01:01:11,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569045686] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:01:11,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:01:11,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-03 01:01:11,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050425900] [2023-04-03 01:01:11,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:01:11,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-03 01:01:11,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:01:11,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-03 01:01:11,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-03 01:01:11,472 INFO L87 Difference]: Start difference. First operand 191 states and 211 transitions. Second operand has 10 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 3 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (16), 6 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-03 01:01:11,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:01:11,821 INFO L93 Difference]: Finished difference Result 477 states and 553 transitions. [2023-04-03 01:01:11,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-03 01:01:11,822 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 3 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (16), 6 states have call predecessors, (16), 3 states have call successors, (16) Word has length 85 [2023-04-03 01:01:11,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:01:11,852 INFO L225 Difference]: With dead ends: 477 [2023-04-03 01:01:11,852 INFO L226 Difference]: Without dead ends: 311 [2023-04-03 01:01:11,853 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 3 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:11,854 INFO L413 NwaCegarLoop]: 110 mSDtfsCounter, 107 mSDsluCounter, 567 mSDsCounter, 0 mSdLazyCounter, 487 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 677 SdHoareTripleChecker+Invalid, 492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 487 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 01:01:11,854 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 677 Invalid, 492 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 487 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 01:01:11,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2023-04-03 01:01:11,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 303. [2023-04-03 01:01:11,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 303 states, 165 states have (on average 1.1393939393939394) internal successors, (188), 180 states have internal predecessors, (188), 69 states have call successors, (69), 65 states have call predecessors, (69), 68 states have return successors, (80), 68 states have call predecessors, (80), 65 states have call successors, (80) [2023-04-03 01:01:11,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 303 states and 337 transitions. [2023-04-03 01:01:11,889 INFO L78 Accepts]: Start accepts. Automaton has 303 states and 337 transitions. Word has length 85 [2023-04-03 01:01:11,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:01:11,889 INFO L495 AbstractCegarLoop]: Abstraction has 303 states and 337 transitions. [2023-04-03 01:01:11,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 3 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (16), 6 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-03 01:01:11,890 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 337 transitions. [2023-04-03 01:01:11,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-04-03 01:01:11,892 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:01:11,893 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,893 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 01:01:11,893 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:01:11,893 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:01:11,894 INFO L85 PathProgramCache]: Analyzing trace with hash -483681948, now seen corresponding path program 1 times [2023-04-03 01:01:11,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:01:11,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492372003] [2023-04-03 01:01:11,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:01:11,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:01:11,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:01:12,008 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-03 01:01:12,008 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:01:12,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492372003] [2023-04-03 01:01:12,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492372003] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:01:12,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:01:12,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 01:01:12,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124806668] [2023-04-03 01:01:12,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:01:12,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:01:12,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:01:12,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:01:12,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:01:12,011 INFO L87 Difference]: Start difference. First operand 303 states and 337 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-03 01:01:12,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:01:12,085 INFO L93 Difference]: Finished difference Result 435 states and 490 transitions. [2023-04-03 01:01:12,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:01:12,086 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 137 [2023-04-03 01:01:12,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:01:12,089 INFO L225 Difference]: With dead ends: 435 [2023-04-03 01:01:12,089 INFO L226 Difference]: Without dead ends: 432 [2023-04-03 01:01:12,090 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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:12,090 INFO L413 NwaCegarLoop]: 112 mSDtfsCounter, 97 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 200 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:01:12,091 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 200 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:01:12,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 432 states. [2023-04-03 01:01:12,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 432 to 418. [2023-04-03 01:01:12,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 418 states, 227 states have (on average 1.1409691629955947) internal successors, (259), 249 states have internal predecessors, (259), 95 states have call successors, (95), 89 states have call predecessors, (95), 95 states have return successors, (117), 93 states have call predecessors, (117), 91 states have call successors, (117) [2023-04-03 01:01:12,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 418 states and 471 transitions. [2023-04-03 01:01:12,130 INFO L78 Accepts]: Start accepts. Automaton has 418 states and 471 transitions. Word has length 137 [2023-04-03 01:01:12,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:01:12,131 INFO L495 AbstractCegarLoop]: Abstraction has 418 states and 471 transitions. [2023-04-03 01:01:12,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-03 01:01:12,131 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 471 transitions. [2023-04-03 01:01:12,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2023-04-03 01:01:12,134 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:01:12,134 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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] [2023-04-03 01:01:12,134 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 01:01:12,134 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:01:12,135 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:01:12,135 INFO L85 PathProgramCache]: Analyzing trace with hash -1989654300, now seen corresponding path program 1 times [2023-04-03 01:01:12,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:01:12,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860516859] [2023-04-03 01:01:12,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:01:12,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:01:12,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:01:12,730 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 37 proven. 14 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2023-04-03 01:01:12,731 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:01:12,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860516859] [2023-04-03 01:01:12,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860516859] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:01:12,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1637355824] [2023-04-03 01:01:12,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:01:12,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:01:12,731 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:01:12,734 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:01:12,761 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:01:12,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:01:12,968 INFO L262 TraceCheckSpWp]: Trace formula consists of 663 conjuncts, 33 conjunts are in the unsatisfiable core [2023-04-03 01:01:12,978 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:01:13,446 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-04-03 01:01:13,447 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 01:01:13,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1637355824] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:01:13,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 01:01:13,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [14] total 22 [2023-04-03 01:01:13,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599350601] [2023-04-03 01:01:13,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:01:13,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-03 01:01:13,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:01:13,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-03 01:01:13,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=390, Unknown=0, NotChecked=0, Total=462 [2023-04-03 01:01:13,450 INFO L87 Difference]: Start difference. First operand 418 states and 471 transitions. Second operand has 14 states, 11 states have (on average 7.181818181818182) internal successors, (79), 11 states have internal predecessors, (79), 6 states have call successors, (32), 5 states have call predecessors, (32), 7 states have return successors, (28), 7 states have call predecessors, (28), 6 states have call successors, (28) [2023-04-03 01:01:14,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:01:14,735 INFO L93 Difference]: Finished difference Result 1030 states and 1215 transitions. [2023-04-03 01:01:14,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-04-03 01:01:14,736 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 7.181818181818182) internal successors, (79), 11 states have internal predecessors, (79), 6 states have call successors, (32), 5 states have call predecessors, (32), 7 states have return successors, (28), 7 states have call predecessors, (28), 6 states have call successors, (28) Word has length 186 [2023-04-03 01:01:14,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:01:14,740 INFO L225 Difference]: With dead ends: 1030 [2023-04-03 01:01:14,740 INFO L226 Difference]: Without dead ends: 637 [2023-04-03 01:01:14,741 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 372 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=220, Invalid=1420, Unknown=0, NotChecked=0, Total=1640 [2023-04-03 01:01:14,742 INFO L413 NwaCegarLoop]: 50 mSDtfsCounter, 223 mSDsluCounter, 276 mSDsCounter, 0 mSdLazyCounter, 1693 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 247 SdHoareTripleChecker+Valid, 326 SdHoareTripleChecker+Invalid, 1810 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 1693 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-03 01:01:14,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [247 Valid, 326 Invalid, 1810 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 1693 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-03 01:01:14,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 637 states. [2023-04-03 01:01:14,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 637 to 598. [2023-04-03 01:01:14,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 598 states, 339 states have (on average 1.1445427728613569) internal successors, (388), 366 states have internal predecessors, (388), 131 states have call successors, (131), 129 states have call predecessors, (131), 127 states have return successors, (169), 125 states have call predecessors, (169), 127 states have call successors, (169) [2023-04-03 01:01:14,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 598 states to 598 states and 688 transitions. [2023-04-03 01:01:14,794 INFO L78 Accepts]: Start accepts. Automaton has 598 states and 688 transitions. Word has length 186 [2023-04-03 01:01:14,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:01:14,795 INFO L495 AbstractCegarLoop]: Abstraction has 598 states and 688 transitions. [2023-04-03 01:01:14,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 7.181818181818182) internal successors, (79), 11 states have internal predecessors, (79), 6 states have call successors, (32), 5 states have call predecessors, (32), 7 states have return successors, (28), 7 states have call predecessors, (28), 6 states have call successors, (28) [2023-04-03 01:01:14,795 INFO L276 IsEmpty]: Start isEmpty. Operand 598 states and 688 transitions. [2023-04-03 01:01:14,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2023-04-03 01:01:14,798 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:01:14,798 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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] [2023-04-03 01:01:14,808 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-03 01:01:15,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:01:15,008 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:01:15,009 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:01:15,009 INFO L85 PathProgramCache]: Analyzing trace with hash -1912496646, now seen corresponding path program 1 times [2023-04-03 01:01:15,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:01:15,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974666482] [2023-04-03 01:01:15,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:01:15,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:01:15,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:01:15,895 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 39 proven. 18 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2023-04-03 01:01:15,896 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:01:15,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974666482] [2023-04-03 01:01:15,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974666482] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:01:15,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [986159071] [2023-04-03 01:01:15,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:01:15,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:01:15,897 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:01:15,901 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:15,926 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:16,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:01:16,068 INFO L262 TraceCheckSpWp]: Trace formula consists of 669 conjuncts, 54 conjunts are in the unsatisfiable core [2023-04-03 01:01:16,081 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:01:16,585 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 92 proven. 13 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-03 01:01:16,586 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:01:17,816 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 45 proven. 12 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2023-04-03 01:01:17,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [986159071] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:01:17,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1671314575] [2023-04-03 01:01:17,839 INFO L159 IcfgInterpreter]: Started Sifa with 110 locations of interest [2023-04-03 01:01:17,839 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:01:17,843 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:01:17,847 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:01:17,848 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:01:18,032 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 31 for LOIs [2023-04-03 01:01:18,121 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 36 for LOIs [2023-04-03 01:01:18,383 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 36 for LOIs [2023-04-03 01:01:18,452 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 36 for LOIs [2023-04-03 01:01:27,220 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 41 for LOIs [2023-04-03 01:01:27,227 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 40 for LOIs [2023-04-03 01:01:27,494 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 38 for LOIs [2023-04-03 01:01:27,499 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification2_spec__2 with input of size 34 for LOIs [2023-04-03 01:01:27,607 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 34 for LOIs [2023-04-03 01:01:27,609 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 42 for LOIs [2023-04-03 01:01:27,613 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 41 for LOIs [2023-04-03 01:01:27,797 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 39 for LOIs [2023-04-03 01:01:27,973 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 34 for LOIs [2023-04-03 01:01:28,054 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 34 for LOIs [2023-04-03 01:01:28,061 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump with input of size 46 for LOIs [2023-04-03 01:01:28,121 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 44 for LOIs [2023-04-03 01:01:28,154 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 36 for LOIs [2023-04-03 01:01:28,164 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump__wrappee__lowWaterSensor with input of size 28 for LOIs [2023-04-03 01:01:28,167 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 35 for LOIs [2023-04-03 01:01:28,170 INFO L197 IcfgInterpreter]: Interpreting procedure isLowWaterLevel with input of size 35 for LOIs [2023-04-03 01:01:28,237 INFO L197 IcfgInterpreter]: Interpreting procedure isLowWaterSensorDry with input of size 35 for LOIs [2023-04-03 01:01:28,243 INFO L197 IcfgInterpreter]: Interpreting procedure changeMethaneLevel with input of size 30 for LOIs [2023-04-03 01:01:28,247 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification2_spec__1 with input of size 28 for LOIs [2023-04-03 01:01:28,252 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 26 for LOIs [2023-04-03 01:01:28,254 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 26 for LOIs [2023-04-03 01:01:28,256 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 26 for LOIs [2023-04-03 01:01:28,258 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 26 for LOIs [2023-04-03 01:01:28,260 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 01:01:36,624 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '9814#(and (<= ~methaneLevelCritical~0 1) (<= 1 ~methaneLevelCritical~0) (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 2147483647) (= ~head~0.offset 0) (= 1 ~systemActive~0) (<= ~methaneLevelCritical~0 |#StackHeapBarrier|) (<= 0 ~methAndRunningLastTime~0) (= ~head~0.base 0) (<= 0 (+ ~pumpRunning~0 2147483648)) (= |#NULL.offset| 0) (not (= ~methAndRunningLastTime~0 0)) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0))' at error location [2023-04-03 01:01:36,624 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-03 01:01:36,624 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-03 01:01:36,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 19, 18] total 42 [2023-04-03 01:01:36,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262035343] [2023-04-03 01:01:36,625 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-03 01:01:36,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2023-04-03 01:01:36,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:01:36,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2023-04-03 01:01:36,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=727, Invalid=10615, Unknown=0, NotChecked=0, Total=11342 [2023-04-03 01:01:36,630 INFO L87 Difference]: Start difference. First operand 598 states and 688 transitions. Second operand has 42 states, 31 states have (on average 5.129032258064516) internal successors, (159), 32 states have internal predecessors, (159), 16 states have call successors, (78), 11 states have call predecessors, (78), 26 states have return successors, (78), 24 states have call predecessors, (78), 16 states have call successors, (78) [2023-04-03 01:01:39,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:01:39,531 INFO L93 Difference]: Finished difference Result 2004 states and 2421 transitions. [2023-04-03 01:01:39,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-04-03 01:01:39,532 INFO L78 Accepts]: Start accepts. Automaton has has 42 states, 31 states have (on average 5.129032258064516) internal successors, (159), 32 states have internal predecessors, (159), 16 states have call successors, (78), 11 states have call predecessors, (78), 26 states have return successors, (78), 24 states have call predecessors, (78), 16 states have call successors, (78) Word has length 189 [2023-04-03 01:01:39,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:01:39,540 INFO L225 Difference]: With dead ends: 2004 [2023-04-03 01:01:39,540 INFO L226 Difference]: Without dead ends: 1431 [2023-04-03 01:01:39,547 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 618 GetRequests, 454 SyntacticMatches, 38 SemanticMatches, 126 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9642 ImplicationChecksByTransitivity, 9.5s TimeCoverageRelationStatistics Valid=1164, Invalid=15092, Unknown=0, NotChecked=0, Total=16256 [2023-04-03 01:01:39,549 INFO L413 NwaCegarLoop]: 77 mSDtfsCounter, 1179 mSDsluCounter, 695 mSDsCounter, 0 mSdLazyCounter, 4289 mSolverCounterSat, 1016 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1181 SdHoareTripleChecker+Valid, 772 SdHoareTripleChecker+Invalid, 5305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1016 IncrementalHoareTripleChecker+Valid, 4289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-04-03 01:01:39,550 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1181 Valid, 772 Invalid, 5305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1016 Valid, 4289 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-04-03 01:01:39,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1431 states. [2023-04-03 01:01:39,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1431 to 1293. [2023-04-03 01:01:39,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1293 states, 742 states have (on average 1.1361185983827493) internal successors, (843), 795 states have internal predecessors, (843), 287 states have call successors, (287), 276 states have call predecessors, (287), 263 states have return successors, (364), 265 states have call predecessors, (364), 283 states have call successors, (364) [2023-04-03 01:01:39,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1293 states to 1293 states and 1494 transitions. [2023-04-03 01:01:39,657 INFO L78 Accepts]: Start accepts. Automaton has 1293 states and 1494 transitions. Word has length 189 [2023-04-03 01:01:39,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:01:39,659 INFO L495 AbstractCegarLoop]: Abstraction has 1293 states and 1494 transitions. [2023-04-03 01:01:39,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 31 states have (on average 5.129032258064516) internal successors, (159), 32 states have internal predecessors, (159), 16 states have call successors, (78), 11 states have call predecessors, (78), 26 states have return successors, (78), 24 states have call predecessors, (78), 16 states have call successors, (78) [2023-04-03 01:01:39,659 INFO L276 IsEmpty]: Start isEmpty. Operand 1293 states and 1494 transitions. [2023-04-03 01:01:39,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2023-04-03 01:01:39,664 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:01:39,665 INFO L195 NwaCegarLoop]: trace histogram [7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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] [2023-04-03 01:01:39,674 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-04-03 01:01:39,872 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,SelfDestructingSolverStorable8 [2023-04-03 01:01:39,872 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:01:39,872 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:01:39,872 INFO L85 PathProgramCache]: Analyzing trace with hash 1277267582, now seen corresponding path program 1 times [2023-04-03 01:01:39,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:01:39,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040832724] [2023-04-03 01:01:39,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:01:39,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:01:39,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:01:40,398 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 100 proven. 51 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2023-04-03 01:01:40,399 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:01:40,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040832724] [2023-04-03 01:01:40,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1040832724] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:01:40,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [816374101] [2023-04-03 01:01:40,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:01:40,399 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:01:40,399 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:01:40,400 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:40,428 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:40,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:01:40,612 INFO L262 TraceCheckSpWp]: Trace formula consists of 942 conjuncts, 58 conjunts are in the unsatisfiable core [2023-04-03 01:01:40,625 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:01:41,176 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 244 proven. 33 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2023-04-03 01:01:41,177 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:01:42,889 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 120 proven. 43 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2023-04-03 01:01:42,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [816374101] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:01:42,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [663085702] [2023-04-03 01:01:42,897 INFO L159 IcfgInterpreter]: Started Sifa with 113 locations of interest [2023-04-03 01:01:42,897 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:01:42,898 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:01:42,898 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:01:42,898 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:01:42,993 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 31 for LOIs [2023-04-03 01:01:43,018 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 36 for LOIs [2023-04-03 01:01:43,140 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 36 for LOIs [2023-04-03 01:01:43,175 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 36 for LOIs [2023-04-03 01:01:50,156 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 41 for LOIs [2023-04-03 01:01:50,163 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 40 for LOIs [2023-04-03 01:01:50,374 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 38 for LOIs [2023-04-03 01:01:50,378 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification2_spec__2 with input of size 34 for LOIs [2023-04-03 01:01:50,519 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 34 for LOIs [2023-04-03 01:01:50,522 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 42 for LOIs [2023-04-03 01:01:50,525 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 41 for LOIs [2023-04-03 01:01:50,772 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 39 for LOIs [2023-04-03 01:01:50,930 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 34 for LOIs [2023-04-03 01:01:51,020 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 34 for LOIs [2023-04-03 01:01:51,026 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump with input of size 46 for LOIs [2023-04-03 01:01:51,072 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 44 for LOIs [2023-04-03 01:01:51,093 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 36 for LOIs [2023-04-03 01:01:51,100 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump__wrappee__lowWaterSensor with input of size 28 for LOIs [2023-04-03 01:01:51,101 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 35 for LOIs [2023-04-03 01:01:51,103 INFO L197 IcfgInterpreter]: Interpreting procedure isLowWaterLevel with input of size 35 for LOIs [2023-04-03 01:01:51,154 INFO L197 IcfgInterpreter]: Interpreting procedure isLowWaterSensorDry with input of size 35 for LOIs [2023-04-03 01:01:51,157 INFO L197 IcfgInterpreter]: Interpreting procedure deactivatePump with input of size 45 for LOIs [2023-04-03 01:01:51,161 INFO L197 IcfgInterpreter]: Interpreting procedure changeMethaneLevel with input of size 30 for LOIs [2023-04-03 01:01:51,164 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification2_spec__1 with input of size 28 for LOIs [2023-04-03 01:01:51,166 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 26 for LOIs [2023-04-03 01:01:51,167 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 26 for LOIs [2023-04-03 01:01:51,169 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 26 for LOIs [2023-04-03 01:01:51,171 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 26 for LOIs [2023-04-03 01:01:51,173 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 01:02:01,893 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '16470#(and (<= ~methaneLevelCritical~0 1) (<= 1 ~methaneLevelCritical~0) (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 2147483647) (= ~head~0.offset 0) (= 1 ~systemActive~0) (<= ~methaneLevelCritical~0 |#StackHeapBarrier|) (<= 0 ~methAndRunningLastTime~0) (= ~head~0.base 0) (<= 0 (+ ~pumpRunning~0 2147483648)) (= |#NULL.offset| 0) (not (= ~methAndRunningLastTime~0 0)) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0))' at error location [2023-04-03 01:02:01,893 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-03 01:02:01,893 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-03 01:02:01,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 18, 16] total 45 [2023-04-03 01:02:01,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255912742] [2023-04-03 01:02:01,894 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-03 01:02:01,898 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2023-04-03 01:02:01,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:02:01,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2023-04-03 01:02:01,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=682, Invalid=11528, Unknown=0, NotChecked=0, Total=12210 [2023-04-03 01:02:01,906 INFO L87 Difference]: Start difference. First operand 1293 states and 1494 transitions. Second operand has 45 states, 35 states have (on average 6.0) internal successors, (210), 34 states have internal predecessors, (210), 17 states have call successors, (94), 11 states have call predecessors, (94), 23 states have return successors, (100), 25 states have call predecessors, (100), 17 states have call successors, (100) [2023-04-03 01:02:06,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:02:06,872 INFO L93 Difference]: Finished difference Result 2068 states and 2554 transitions. [2023-04-03 01:02:06,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2023-04-03 01:02:06,873 INFO L78 Accepts]: Start accepts. Automaton has has 45 states, 35 states have (on average 6.0) internal successors, (210), 34 states have internal predecessors, (210), 17 states have call successors, (94), 11 states have call predecessors, (94), 23 states have return successors, (100), 25 states have call predecessors, (100), 17 states have call successors, (100) Word has length 289 [2023-04-03 01:02:06,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:02:06,874 INFO L225 Difference]: With dead ends: 2068 [2023-04-03 01:02:06,874 INFO L226 Difference]: Without dead ends: 0 [2023-04-03 01:02:06,884 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 978 GetRequests, 748 SyntacticMatches, 53 SemanticMatches, 177 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14327 ImplicationChecksByTransitivity, 13.5s TimeCoverageRelationStatistics Valid=2242, Invalid=29620, Unknown=0, NotChecked=0, Total=31862 [2023-04-03 01:02:06,884 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 1611 mSDsluCounter, 947 mSDsCounter, 0 mSdLazyCounter, 6855 mSolverCounterSat, 1679 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1611 SdHoareTripleChecker+Valid, 1007 SdHoareTripleChecker+Invalid, 8534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1679 IncrementalHoareTripleChecker+Valid, 6855 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-04-03 01:02:06,885 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1611 Valid, 1007 Invalid, 8534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1679 Valid, 6855 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-04-03 01:02:06,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-03 01:02:06,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-03 01:02:06,886 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:02:06,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-03 01:02:06,887 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 289 [2023-04-03 01:02:06,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:02:06,887 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-03 01:02:06,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 35 states have (on average 6.0) internal successors, (210), 34 states have internal predecessors, (210), 17 states have call successors, (94), 11 states have call predecessors, (94), 23 states have return successors, (100), 25 states have call predecessors, (100), 17 states have call successors, (100) [2023-04-03 01:02:06,887 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-03 01:02:06,887 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-03 01:02:06,890 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-03 01:02:06,900 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:02:07,097 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:02:07,099 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-03 01:02:12,677 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-04-03 01:02:12,678 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-04-03 01:02:12,678 INFO L899 garLoopResultBuilder]: For program point L244(lines 244 248) no Hoare annotation was computed. [2023-04-03 01:02:12,679 INFO L899 garLoopResultBuilder]: For program point L238-2(lines 238 259) no Hoare annotation was computed. [2023-04-03 01:02:12,679 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 213 268) no Hoare annotation was computed. [2023-04-03 01:02:12,679 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 213 268) no Hoare annotation was computed. [2023-04-03 01:02:12,679 INFO L899 garLoopResultBuilder]: For program point L260(lines 237 261) no Hoare annotation was computed. [2023-04-03 01:02:12,679 INFO L899 garLoopResultBuilder]: For program point L321(lines 294 322) no Hoare annotation was computed. [2023-04-03 01:02:12,679 INFO L899 garLoopResultBuilder]: For program point L314(line 314) no Hoare annotation was computed. [2023-04-03 01:02:12,679 INFO L899 garLoopResultBuilder]: For program point L314-1(line 314) no Hoare annotation was computed. [2023-04-03 01:02:12,679 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 269 328) no Hoare annotation was computed. [2023-04-03 01:02:12,679 INFO L899 garLoopResultBuilder]: For program point L301(lines 301 305) no Hoare annotation was computed. [2023-04-03 01:02:12,679 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 269 328) no Hoare annotation was computed. [2023-04-03 01:02:12,679 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 269 328) no Hoare annotation was computed. [2023-04-03 01:02:12,679 INFO L899 garLoopResultBuilder]: For program point L295-2(lines 295 320) no Hoare annotation was computed. [2023-04-03 01:02:12,680 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 893 901) no Hoare annotation was computed. [2023-04-03 01:02:12,680 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 893 901) the Hoare annotation is: true [2023-04-03 01:02:12,680 INFO L895 garLoopResultBuilder]: At program point L988(line 988) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= main_~tmp~10 1) (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-03 01:02:12,680 INFO L895 garLoopResultBuilder]: At program point L988-1(line 988) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= main_~tmp~10 1) (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-03 01:02:12,680 INFO L899 garLoopResultBuilder]: For program point L986(lines 986 993) no Hoare annotation was computed. [2023-04-03 01:02:12,680 INFO L899 garLoopResultBuilder]: For program point L986-1(lines 986 993) no Hoare annotation was computed. [2023-04-03 01:02:12,680 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 976 998) no Hoare annotation was computed. [2023-04-03 01:02:12,680 INFO L899 garLoopResultBuilder]: For program point L984(line 984) no Hoare annotation was computed. [2023-04-03 01:02:12,680 INFO L895 garLoopResultBuilder]: At program point L983(line 983) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-03 01:02:12,681 INFO L895 garLoopResultBuilder]: At program point L982(line 982) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-03 01:02:12,681 INFO L895 garLoopResultBuilder]: At program point L982-1(line 982) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-03 01:02:12,681 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 976 998) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-03 01:02:12,681 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 934 957) no Hoare annotation was computed. [2023-04-03 01:02:12,681 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 934 957) no Hoare annotation was computed. [2023-04-03 01:02:12,681 INFO L899 garLoopResultBuilder]: For program point L952(line 952) no Hoare annotation was computed. [2023-04-03 01:02:12,681 INFO L899 garLoopResultBuilder]: For program point L951(line 951) no Hoare annotation was computed. [2023-04-03 01:02:12,681 INFO L899 garLoopResultBuilder]: For program point L950(line 950) no Hoare annotation was computed. [2023-04-03 01:02:12,681 INFO L899 garLoopResultBuilder]: For program point L949(line 949) no Hoare annotation was computed. [2023-04-03 01:02:12,681 INFO L899 garLoopResultBuilder]: For program point L948(line 948) no Hoare annotation was computed. [2023-04-03 01:02:12,682 INFO L899 garLoopResultBuilder]: For program point L947(line 947) no Hoare annotation was computed. [2023-04-03 01:02:12,682 INFO L899 garLoopResultBuilder]: For program point L946(line 946) no Hoare annotation was computed. [2023-04-03 01:02:12,682 INFO L899 garLoopResultBuilder]: For program point L945(line 945) no Hoare annotation was computed. [2023-04-03 01:02:12,682 INFO L899 garLoopResultBuilder]: For program point L944(line 944) no Hoare annotation was computed. [2023-04-03 01:02:12,682 INFO L899 garLoopResultBuilder]: For program point L943(line 943) no Hoare annotation was computed. [2023-04-03 01:02:12,682 INFO L899 garLoopResultBuilder]: For program point L942(line 942) no Hoare annotation was computed. [2023-04-03 01:02:12,682 INFO L899 garLoopResultBuilder]: For program point L941(line 941) no Hoare annotation was computed. [2023-04-03 01:02:12,682 INFO L899 garLoopResultBuilder]: For program point L940(line 940) no Hoare annotation was computed. [2023-04-03 01:02:12,683 INFO L899 garLoopResultBuilder]: For program point L939(line 939) no Hoare annotation was computed. [2023-04-03 01:02:12,683 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 934 957) no Hoare annotation was computed. [2023-04-03 01:02:12,683 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 797 815) the Hoare annotation is: true [2023-04-03 01:02:12,683 INFO L899 garLoopResultBuilder]: For program point isLowWaterLevelEXIT(lines 797 815) no Hoare annotation was computed. [2023-04-03 01:02:12,684 INFO L902 garLoopResultBuilder]: At program point L804(line 804) the Hoare annotation is: true [2023-04-03 01:02:12,684 INFO L899 garLoopResultBuilder]: For program point L804-1(line 804) no Hoare annotation was computed. [2023-04-03 01:02:12,684 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 879 885) no Hoare annotation was computed. [2023-04-03 01:02:12,684 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 879 885) the Hoare annotation is: true [2023-04-03 01:02:12,684 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 480 525) no Hoare annotation was computed. [2023-04-03 01:02:12,684 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 480 525) no Hoare annotation was computed. [2023-04-03 01:02:12,684 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 137 150) the Hoare annotation is: true [2023-04-03 01:02:12,684 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDryEXIT(lines 137 150) no Hoare annotation was computed. [2023-04-03 01:02:12,684 INFO L895 garLoopResultBuilder]: At program point L673(line 673) the Hoare annotation is: (let ((.cse4 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (< ~waterLevel~0 1)) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (< 1 ~waterLevel~0)) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= 1 processEnvironment_~tmp~5))) (or .cse4 .cse1 (not (= 2 ~waterLevel~0)) .cse3) (or .cse4 .cse0 .cse1 .cse2 .cse3))) [2023-04-03 01:02:12,684 INFO L899 garLoopResultBuilder]: For program point L671(lines 671 679) no Hoare annotation was computed. [2023-04-03 01:02:12,684 INFO L895 garLoopResultBuilder]: At program point L669(line 669) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse3 (< ~waterLevel~0 1)) (.cse1 (not (= 1 ~systemActive~0))) (.cse4 (< 1 ~waterLevel~0)) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse2) (or .cse0 .cse3 .cse1 .cse4 .cse2) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse3 .cse1 .cse4 .cse2))) [2023-04-03 01:02:12,684 INFO L899 garLoopResultBuilder]: For program point L669-1(line 669) no Hoare annotation was computed. [2023-04-03 01:02:12,684 INFO L899 garLoopResultBuilder]: For program point L667(lines 667 684) no Hoare annotation was computed. [2023-04-03 01:02:12,684 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 663 687) no Hoare annotation was computed. [2023-04-03 01:02:12,684 INFO L895 garLoopResultBuilder]: At program point L682(line 682) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (< ~waterLevel~0 1)) (.cse2 (not (= 1 ~systemActive~0))) (.cse3 (< 1 ~waterLevel~0)) (.cse5 (= |old(~pumpRunning~0)| 0)) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (not .cse5) .cse0 .cse2 (not (= 2 ~waterLevel~0)) .cse4) (or .cse1 .cse2 .cse3 .cse5 .cse4))) [2023-04-03 01:02:12,684 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 663 687) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= ~methAndRunningLastTime~0 0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 (not (= 2 ~waterLevel~0)) .cse1) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (< ~waterLevel~0 1) .cse0 (< 1 ~waterLevel~0) .cse1))) [2023-04-03 01:02:12,685 INFO L899 garLoopResultBuilder]: For program point L682-1(lines 663 687) no Hoare annotation was computed. [2023-04-03 01:02:12,685 INFO L895 garLoopResultBuilder]: At program point L677(line 677) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= ~methAndRunningLastTime~0 0)))) (and (or (< ~waterLevel~0 1) .cse0 (< 1 ~waterLevel~0) .cse1) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (not (= 2 ~waterLevel~0)) .cse1))) [2023-04-03 01:02:12,685 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 629 635) no Hoare annotation was computed. [2023-04-03 01:02:12,685 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 629 635) the Hoare annotation is: true [2023-04-03 01:02:12,685 INFO L895 garLoopResultBuilder]: At program point L578-2(lines 570 583) the Hoare annotation is: (let ((.cse0 (not (= |old(~methaneLevelCritical~0)| 0)))) (let ((.cse3 (or .cse0 (= ~methaneLevelCritical~0 1))) (.cse1 (= ~pumpRunning~0 0)) (.cse6 (= ~waterLevel~0 1)) (.cse2 (= ~methAndRunningLastTime~0 0)) (.cse7 (= 2 ~waterLevel~0)) (.cse4 (= test_~splverifierCounter~0 0)) (.cse9 (= ~methaneLevelCritical~0 0)) (.cse5 (= 1 ~systemActive~0)) (.cse8 (<= |old(~waterLevel~0)| 1))) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (not (= |old(~waterLevel~0)| 1)) (and .cse2 .cse7 .cse3 .cse4 .cse5 .cse8) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse2 .cse4 .cse9 .cse5 .cse6) (and .cse2 .cse7 .cse4 .cse9 .cse5 .cse8)))) [2023-04-03 01:02:12,685 INFO L899 garLoopResultBuilder]: For program point L541(lines 540 587) no Hoare annotation was computed. [2023-04-03 01:02:12,685 INFO L895 garLoopResultBuilder]: At program point L572(line 572) the Hoare annotation is: (let ((.cse0 (not (= |old(~methaneLevelCritical~0)| 0)))) (let ((.cse3 (or .cse0 (= ~methaneLevelCritical~0 1))) (.cse1 (= ~pumpRunning~0 0)) (.cse6 (= ~waterLevel~0 1)) (.cse2 (= ~methAndRunningLastTime~0 0)) (.cse7 (= 2 ~waterLevel~0)) (.cse4 (= test_~splverifierCounter~0 0)) (.cse9 (= ~methaneLevelCritical~0 0)) (.cse5 (= 1 ~systemActive~0)) (.cse8 (<= |old(~waterLevel~0)| 1))) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (not (= |old(~waterLevel~0)| 1)) (and .cse2 .cse7 .cse3 .cse4 .cse5 .cse8) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse2 .cse4 .cse9 .cse5 .cse6) (and .cse2 .cse7 .cse4 .cse9 .cse5 .cse8)))) [2023-04-03 01:02:12,685 INFO L899 garLoopResultBuilder]: For program point L570(lines 570 583) no Hoare annotation was computed. [2023-04-03 01:02:12,685 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 530 595) no Hoare annotation was computed. [2023-04-03 01:02:12,685 INFO L895 garLoopResultBuilder]: At program point L562(line 562) the Hoare annotation is: (let ((.cse0 (not (= |old(~methaneLevelCritical~0)| 0)))) (let ((.cse6 (= ~waterLevel~0 1)) (.cse1 (= ~pumpRunning~0 0)) (.cse3 (or .cse0 (= ~methaneLevelCritical~0 1))) (.cse8 (<= |old(~waterLevel~0)| 1)) (.cse2 (= ~methAndRunningLastTime~0 0)) (.cse9 (= 2 ~waterLevel~0)) (.cse4 (= test_~splverifierCounter~0 0)) (.cse7 (= ~methaneLevelCritical~0 0)) (.cse5 (= 1 ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse2 .cse4 .cse7 .cse5 .cse6 .cse8) (and .cse1 .cse2 .cse9 .cse3 .cse4 .cse5 .cse8) (and .cse2 .cse9 .cse4 .cse7 .cse5)))) [2023-04-03 01:02:12,685 INFO L899 garLoopResultBuilder]: For program point L560(lines 560 566) no Hoare annotation was computed. [2023-04-03 01:02:12,685 INFO L899 garLoopResultBuilder]: For program point L560-1(lines 560 566) no Hoare annotation was computed. [2023-04-03 01:02:12,686 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 530 595) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-03 01:02:12,686 INFO L895 garLoopResultBuilder]: At program point L585(lines 540 587) the Hoare annotation is: (let ((.cse0 (not (= |old(~methaneLevelCritical~0)| 0)))) (let ((.cse6 (= ~waterLevel~0 1)) (.cse1 (= ~pumpRunning~0 0)) (.cse3 (or .cse0 (= ~methaneLevelCritical~0 1))) (.cse8 (<= |old(~waterLevel~0)| 1)) (.cse2 (= ~methAndRunningLastTime~0 0)) (.cse9 (= 2 ~waterLevel~0)) (.cse4 (= test_~splverifierCounter~0 0)) (.cse7 (= ~methaneLevelCritical~0 0)) (.cse5 (= 1 ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse2 .cse4 .cse7 .cse5 .cse6 .cse8) (and .cse1 .cse2 .cse9 .cse3 .cse4 .cse5 .cse8) (and .cse2 .cse9 .cse4 .cse7 .cse5)))) [2023-04-03 01:02:12,686 INFO L895 garLoopResultBuilder]: At program point L552(line 552) the Hoare annotation is: (let ((.cse0 (not (= |old(~methaneLevelCritical~0)| 0)))) (let ((.cse6 (= ~waterLevel~0 1)) (.cse1 (= ~pumpRunning~0 0)) (.cse3 (or .cse0 (= ~methaneLevelCritical~0 1))) (.cse2 (= ~methAndRunningLastTime~0 0)) (.cse8 (= 2 ~waterLevel~0)) (.cse4 (= test_~splverifierCounter~0 0)) (.cse7 (= ~methaneLevelCritical~0 0)) (.cse5 (= 1 ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse2 .cse4 .cse7 .cse5 .cse6) (and .cse1 .cse2 .cse8 .cse3 .cse4 .cse5) (and .cse2 .cse8 .cse4 .cse7 .cse5)))) [2023-04-03 01:02:12,686 INFO L899 garLoopResultBuilder]: For program point L550(lines 550 556) no Hoare annotation was computed. [2023-04-03 01:02:12,686 INFO L899 garLoopResultBuilder]: For program point L550-1(lines 550 556) no Hoare annotation was computed. [2023-04-03 01:02:12,686 INFO L895 garLoopResultBuilder]: At program point L588(lines 539 589) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:02:12,686 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 530 595) no Hoare annotation was computed. [2023-04-03 01:02:12,686 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 688 695) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0)) (not (= 2 ~waterLevel~0)) (not (= ~methaneLevelCritical~0 0)) (not (= ~methAndRunningLastTime~0 0))) [2023-04-03 01:02:12,686 INFO L899 garLoopResultBuilder]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 688 695) no Hoare annotation was computed. [2023-04-03 01:02:12,686 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 151 159) the Hoare annotation is: true [2023-04-03 01:02:12,686 INFO L899 garLoopResultBuilder]: For program point isLowWaterSensorDryEXIT(lines 151 159) no Hoare annotation was computed. [2023-04-03 01:02:12,687 INFO L895 garLoopResultBuilder]: At program point L850(line 850) the Hoare annotation is: (let ((.cse0 (not (= ~pumpRunning~0 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (not (= 2 ~waterLevel~0)))) (and (or .cse0 (< ~waterLevel~0 1) .cse1 (< 1 ~waterLevel~0)) (or (not (= |old(~methAndRunningLastTime~0)| 0)) .cse0 .cse1 .cse2) (or .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))))) [2023-04-03 01:02:12,687 INFO L899 garLoopResultBuilder]: For program point L848(lines 848 854) no Hoare annotation was computed. [2023-04-03 01:02:12,687 INFO L899 garLoopResultBuilder]: For program point L847(lines 847 857) no Hoare annotation was computed. [2023-04-03 01:02:12,687 INFO L895 garLoopResultBuilder]: At program point L845(line 845) the Hoare annotation is: (let ((.cse0 (not (= ~pumpRunning~0 0))) (.cse4 (< ~waterLevel~0 1)) (.cse5 (< 1 ~waterLevel~0)) (.cse3 (= __utac_acc__Specification2_spec__2_~tmp~9 ~methaneLevelCritical~0)) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (not (= 2 ~waterLevel~0))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (= |old(~methAndRunningLastTime~0)| 0)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse1 .cse5 .cse6) (or .cse0 .cse4 .cse1 .cse5 .cse3) (or .cse1 .cse2 .cse6))) [2023-04-03 01:02:12,687 INFO L899 garLoopResultBuilder]: For program point L845-1(line 845) no Hoare annotation was computed. [2023-04-03 01:02:12,687 INFO L899 garLoopResultBuilder]: For program point L843(lines 843 860) no Hoare annotation was computed. [2023-04-03 01:02:12,687 INFO L899 garLoopResultBuilder]: For program point L843-1(lines 835 863) no Hoare annotation was computed. [2023-04-03 01:02:12,687 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 835 863) the Hoare annotation is: (let ((.cse0 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse2 (not (= ~pumpRunning~0 0))) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 (< ~waterLevel~0 1) .cse3 (< 1 ~waterLevel~0) (not .cse4)) (or .cse0 .cse1 .cse2 .cse4 .cse3 (not (= 2 ~waterLevel~0))))) [2023-04-03 01:02:12,687 INFO L895 garLoopResultBuilder]: At program point L841(line 841) the Hoare annotation is: (let ((.cse0 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse2 (not (= ~pumpRunning~0 0))) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 (< ~waterLevel~0 1) .cse3 (< 1 ~waterLevel~0) (not .cse4)) (or .cse0 .cse1 .cse2 .cse4 .cse3 (not (= 2 ~waterLevel~0))))) [2023-04-03 01:02:12,687 INFO L899 garLoopResultBuilder]: For program point L841-1(line 841) no Hoare annotation was computed. [2023-04-03 01:02:12,687 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification2_spec__2EXIT(lines 835 863) no Hoare annotation was computed. [2023-04-03 01:02:12,687 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 105 127) no Hoare annotation was computed. [2023-04-03 01:02:12,688 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 105 127) no Hoare annotation was computed. [2023-04-03 01:02:12,688 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 827 834) the Hoare annotation is: (or (not (= |old(~methAndRunningLastTime~0)| 0)) (= ~methAndRunningLastTime~0 0) (not (= ~pumpRunning~0 0)) (< ~waterLevel~0 1) (not (= 1 ~systemActive~0)) (< 1 ~waterLevel~0) (not (= ~methaneLevelCritical~0 0))) [2023-04-03 01:02:12,688 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification2_spec__1EXIT(lines 827 834) no Hoare annotation was computed. [2023-04-03 01:02:12,688 INFO L899 garLoopResultBuilder]: For program point L704(lines 704 710) no Hoare annotation was computed. [2023-04-03 01:02:12,688 INFO L895 garLoopResultBuilder]: At program point L702(line 702) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0)) (not (= 2 ~waterLevel~0)) (not (= ~methAndRunningLastTime~0 0))) [2023-04-03 01:02:12,688 INFO L899 garLoopResultBuilder]: For program point L702-1(line 702) no Hoare annotation was computed. [2023-04-03 01:02:12,688 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 697 713) no Hoare annotation was computed. [2023-04-03 01:02:12,688 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 697 713) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0)) (not (= 2 ~waterLevel~0)) (not (= ~methAndRunningLastTime~0 0))) [2023-04-03 01:02:12,688 INFO L895 garLoopResultBuilder]: At program point L708(line 708) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (not (= 2 ~waterLevel~0))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (= ~methaneLevelCritical~0 0) .cse1 .cse2 .cse3) (or .cse0 (and (= ~pumpRunning~0 0) (= activatePump_~tmp~6 0)) .cse1 .cse2 .cse3))) [2023-04-03 01:02:12,688 INFO L899 garLoopResultBuilder]: For program point L708-1(lines 697 713) no Hoare annotation was computed. [2023-04-03 01:02:12,688 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 128 136) no Hoare annotation was computed. [2023-04-03 01:02:12,688 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 128 136) no Hoare annotation was computed. [2023-04-03 01:02:12,689 INFO L902 garLoopResultBuilder]: At program point L785(line 785) the Hoare annotation is: true [2023-04-03 01:02:12,689 INFO L899 garLoopResultBuilder]: For program point isHighWaterLevelEXIT(lines 778 796) no Hoare annotation was computed. [2023-04-03 01:02:12,689 INFO L899 garLoopResultBuilder]: For program point L785-1(line 785) no Hoare annotation was computed. [2023-04-03 01:02:12,689 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 778 796) the Hoare annotation is: true [2023-04-03 01:02:12,689 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 96 104) the Hoare annotation is: true [2023-04-03 01:02:12,689 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 96 104) no Hoare annotation was computed. [2023-04-03 01:02:12,689 INFO L899 garLoopResultBuilder]: For program point L609(lines 608 627) no Hoare annotation was computed. [2023-04-03 01:02:12,689 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 605 628) no Hoare annotation was computed. [2023-04-03 01:02:12,689 INFO L895 garLoopResultBuilder]: At program point L618(line 618) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 0)) (.cse2 (= ~methAndRunningLastTime~0 0)) (.cse8 (= |old(~pumpRunning~0)| 0))) (let ((.cse0 (not .cse8)) (.cse6 (and .cse1 .cse2 (= 2 ~waterLevel~0) .cse8)) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse5 (not (= 1 ~systemActive~0))) (.cse7 (not (= |old(~waterLevel~0)| 2))) (.cse3 (= ~waterLevel~0 1))) (and (or .cse0 (and .cse1 .cse2 .cse3) .cse4 (not (= |old(~waterLevel~0)| 1)) .cse5) (or .cse0 .cse6 .cse4 .cse5 .cse7) (or .cse6 .cse4 .cse5 .cse7 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse2 .cse3))))) [2023-04-03 01:02:12,689 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 605 628) the Hoare annotation is: (let ((.cse0 (= ~methAndRunningLastTime~0 0)) (.cse1 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse2 (not (= 1 ~systemActive~0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) .cse0 (= ~waterLevel~0 1)) .cse1 (not (= |old(~waterLevel~0)| 1)) .cse2) (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (= 2 ~waterLevel~0)) .cse1 .cse2 (not (= |old(~waterLevel~0)| 2))))) [2023-04-03 01:02:12,689 INFO L895 garLoopResultBuilder]: At program point L616(lines 616 622) the Hoare annotation is: (let ((.cse10 (= |old(~pumpRunning~0)| 0)) (.cse11 (= ~methaneLevelCritical~0 0))) (let ((.cse5 (not .cse11)) (.cse2 (= ~methAndRunningLastTime~0 0)) (.cse6 (= 2 ~waterLevel~0)) (.cse7 (not (= |old(~waterLevel~0)| 2))) (.cse0 (not .cse10)) (.cse1 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse3 (not (= |old(~waterLevel~0)| 1))) (.cse4 (not (= 1 ~systemActive~0))) (.cse8 (= ~pumpRunning~0 0)) (.cse9 (= ~waterLevel~0 1))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse1 .cse6 .cse4 .cse5 .cse7 (and .cse0 .cse8 .cse2 .cse9)) (or (and .cse8 .cse2 .cse6 .cse10) .cse1 .cse11 .cse4 .cse7 (and .cse0 .cse8 .cse9)) (or .cse0 .cse1 .cse3 .cse4 (and .cse8 .cse9))))) [2023-04-03 01:02:12,690 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 605 628) no Hoare annotation was computed. [2023-04-03 01:02:12,690 INFO L895 garLoopResultBuilder]: At program point L611(line 611) the Hoare annotation is: (let ((.cse3 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (not (= |old(~waterLevel~0)| 2)))) (and (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= ~methAndRunningLastTime~0 0) (= 2 ~waterLevel~0)) .cse0 .cse1 .cse2) (or .cse3 .cse0 (not (= |old(~waterLevel~0)| 1)) .cse1) (or .cse3 .cse0 .cse1 .cse2))) [2023-04-03 01:02:12,690 INFO L902 garLoopResultBuilder]: At program point L929(lines 904 933) the Hoare annotation is: true [2023-04-03 01:02:12,690 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 904 933) no Hoare annotation was computed. [2023-04-03 01:02:12,690 INFO L899 garLoopResultBuilder]: For program point L925(line 925) no Hoare annotation was computed. [2023-04-03 01:02:12,690 INFO L899 garLoopResultBuilder]: For program point L918(lines 918 922) no Hoare annotation was computed. [2023-04-03 01:02:12,690 INFO L902 garLoopResultBuilder]: At program point L918-1(lines 918 922) the Hoare annotation is: true [2023-04-03 01:02:12,690 INFO L902 garLoopResultBuilder]: At program point L914-2(lines 914 928) the Hoare annotation is: true [2023-04-03 01:02:12,690 INFO L902 garLoopResultBuilder]: At program point L910(line 910) the Hoare annotation is: true [2023-04-03 01:02:12,690 INFO L899 garLoopResultBuilder]: For program point L910-1(line 910) no Hoare annotation was computed. [2023-04-03 01:02:12,690 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 904 933) the Hoare annotation is: true [2023-04-03 01:02:12,690 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 60 71) no Hoare annotation was computed. [2023-04-03 01:02:12,690 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 60 71) the Hoare annotation is: (or (= ~pumpRunning~0 0) (= 2 ~waterLevel~0) (not (= 1 ~systemActive~0)) (not (= |old(~waterLevel~0)| 2)) (not (= ~methAndRunningLastTime~0 0))) [2023-04-03 01:02:12,691 INFO L899 garLoopResultBuilder]: For program point startSystemEXIT(lines 816 823) no Hoare annotation was computed. [2023-04-03 01:02:12,691 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 816 823) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (not (= |old(~systemActive~0)| 1))) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or (not (= 2 ~waterLevel~0)) .cse0 .cse1 .cse2) (or (not (= ~pumpRunning~0 0)) (< ~waterLevel~0 1) (< 1 ~waterLevel~0) .cse0 .cse1 .cse2))) [2023-04-03 01:02:12,691 INFO L899 garLoopResultBuilder]: For program point L641(lines 641 658) no Hoare annotation was computed. [2023-04-03 01:02:12,691 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 637 661) no Hoare annotation was computed. [2023-04-03 01:02:12,691 INFO L895 garLoopResultBuilder]: At program point L656(line 656) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse2) (or .cse0 (< ~waterLevel~0 1) .cse1 (< 1 ~waterLevel~0) .cse2))) [2023-04-03 01:02:12,691 INFO L899 garLoopResultBuilder]: For program point L656-1(lines 637 661) no Hoare annotation was computed. [2023-04-03 01:02:12,691 INFO L895 garLoopResultBuilder]: At program point L651(line 651) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse2) (or .cse0 (< ~waterLevel~0 1) .cse1 (< 1 ~waterLevel~0) .cse2 (and (= ~pumpRunning~0 0) (= processEnvironment__wrappee__highWaterSensor_~tmp~4 0))))) [2023-04-03 01:02:12,691 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 637 661) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (not (= 1 ~systemActive~0))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 (not (= 2 ~waterLevel~0)) .cse3) (or .cse0 .cse1 (< ~waterLevel~0 1) .cse2 (< 1 ~waterLevel~0) .cse3))) [2023-04-03 01:02:12,691 INFO L895 garLoopResultBuilder]: At program point L647(line 647) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (< ~waterLevel~0 1) .cse1 (< 1 ~waterLevel~0) .cse2) (or .cse0 .cse1 (and (= ~pumpRunning~0 0) (= processEnvironment__wrappee__highWaterSensor_~tmp~4 1)) (not (= 2 ~waterLevel~0)) .cse2))) [2023-04-03 01:02:12,691 INFO L899 garLoopResultBuilder]: For program point L645(lines 645 653) no Hoare annotation was computed. [2023-04-03 01:02:12,691 INFO L895 garLoopResultBuilder]: At program point L643(line 643) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (not (= 1 ~systemActive~0))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 (not (= 2 ~waterLevel~0)) .cse3) (or .cse0 .cse1 (< ~waterLevel~0 1) .cse2 (< 1 ~waterLevel~0) .cse3))) [2023-04-03 01:02:12,692 INFO L899 garLoopResultBuilder]: For program point L643-1(line 643) no Hoare annotation was computed. [2023-04-03 01:02:12,692 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 72 83) no Hoare annotation was computed. [2023-04-03 01:02:12,692 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 72 83) the Hoare annotation is: (let ((.cse0 (not (= ~pumpRunning~0 0))) (.cse3 (= 2 ~waterLevel~0)) (.cse1 (not (= 1 ~systemActive~0))) (.cse4 (< |old(~waterLevel~0)| 2)) (.cse5 (< 2 |old(~waterLevel~0)|)) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (not (= |old(~waterLevel~0)| 1)) .cse1 (= ~waterLevel~0 1) .cse2) (or .cse3 .cse1 .cse4 (not (= ~methaneLevelCritical~0 0)) .cse5 .cse2) (or .cse0 .cse3 .cse1 .cse4 .cse5 .cse2))) [2023-04-03 01:02:12,692 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 1000 1007) the Hoare annotation is: true [2023-04-03 01:02:12,692 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 1004) no Hoare annotation was computed. [2023-04-03 01:02:12,692 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 1000 1007) no Hoare annotation was computed. [2023-04-03 01:02:12,692 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 886 892) the Hoare annotation is: true [2023-04-03 01:02:12,692 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 886 892) no Hoare annotation was computed. [2023-04-03 01:02:12,692 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 733 741) no Hoare annotation was computed. [2023-04-03 01:02:12,692 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 733 741) the Hoare annotation is: true [2023-04-03 01:02:12,692 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 742 777) no Hoare annotation was computed. [2023-04-03 01:02:12,692 INFO L899 garLoopResultBuilder]: For program point L772(line 772) no Hoare annotation was computed. [2023-04-03 01:02:12,692 INFO L899 garLoopResultBuilder]: For program point L772-1(line 772) no Hoare annotation was computed. [2023-04-03 01:02:12,693 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 742 777) no Hoare annotation was computed. [2023-04-03 01:02:12,693 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 167 212) no Hoare annotation was computed. [2023-04-03 01:02:12,693 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 167 212) no Hoare annotation was computed. [2023-04-03 01:02:12,693 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 965 975) no Hoare annotation was computed. [2023-04-03 01:02:12,693 INFO L895 garLoopResultBuilder]: At program point L970(line 970) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-03 01:02:12,693 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 965 975) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-03 01:02:12,693 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 965 975) no Hoare annotation was computed. [2023-04-03 01:02:12,693 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 722 732) no Hoare annotation was computed. [2023-04-03 01:02:12,693 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 722 732) the Hoare annotation is: true [2023-04-03 01:02:12,693 INFO L902 garLoopResultBuilder]: At program point L727(line 727) the Hoare annotation is: true [2023-04-03 01:02:12,693 INFO L899 garLoopResultBuilder]: For program point L727-1(line 727) no Hoare annotation was computed. [2023-04-03 01:02:12,693 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 714 721) no Hoare annotation was computed. [2023-04-03 01:02:12,693 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 714 721) the Hoare annotation is: (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (< ~waterLevel~0 1) (not (= 1 ~systemActive~0)) (< 1 ~waterLevel~0) (= |old(~pumpRunning~0)| 0) (not (= ~methAndRunningLastTime~0 0))) [2023-04-03 01:02:12,694 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 434 479) no Hoare annotation was computed. [2023-04-03 01:02:12,694 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 434 479) no Hoare annotation was computed. [2023-04-03 01:02:12,694 INFO L899 garLoopResultBuilder]: For program point L380-2(lines 380 400) no Hoare annotation was computed. [2023-04-03 01:02:12,694 INFO L899 garLoopResultBuilder]: For program point L401(lines 379 402) no Hoare annotation was computed. [2023-04-03 01:02:12,694 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 331 433) no Hoare annotation was computed. [2023-04-03 01:02:12,694 INFO L899 garLoopResultBuilder]: For program point L360(lines 360 376) no Hoare annotation was computed. [2023-04-03 01:02:12,694 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 331 433) no Hoare annotation was computed. [2023-04-03 01:02:12,694 INFO L899 garLoopResultBuilder]: For program point L381(lines 380 400) no Hoare annotation was computed. [2023-04-03 01:02:12,694 INFO L899 garLoopResultBuilder]: For program point L412(line 412) no Hoare annotation was computed. [2023-04-03 01:02:12,694 INFO L899 garLoopResultBuilder]: For program point L412-1(line 412) no Hoare annotation was computed. [2023-04-03 01:02:12,694 INFO L899 garLoopResultBuilder]: For program point L377(lines 377 418) no Hoare annotation was computed. [2023-04-03 01:02:12,694 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 331 433) no Hoare annotation was computed. [2023-04-03 01:02:12,694 INFO L899 garLoopResultBuilder]: For program point L396(line 396) no Hoare annotation was computed. [2023-04-03 01:02:12,694 INFO L899 garLoopResultBuilder]: For program point L396-1(line 396) no Hoare annotation was computed. [2023-04-03 01:02:12,694 INFO L899 garLoopResultBuilder]: For program point L355(lines 355 359) no Hoare annotation was computed. [2023-04-03 01:02:12,695 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 869 878) no Hoare annotation was computed. [2023-04-03 01:02:12,695 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 869 878) no Hoare annotation was computed. [2023-04-03 01:02:12,695 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0)) [2023-04-03 01:02:12,695 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:02:12,695 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 84 95) the Hoare annotation is: (let ((.cse0 (not (= ~pumpRunning~0 0))) (.cse2 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)) (.cse1 (not (= 1 ~systemActive~0))) (.cse4 (not (= 2 ~waterLevel~0))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (< ~waterLevel~0 1) .cse1 .cse2 (< 1 ~waterLevel~0) .cse3) (or .cse0 .cse1 .cse4 .cse2 .cse3) (or (not (= |old(~methaneLevelCritical~0)| 0)) (= ~methaneLevelCritical~0 0) .cse1 .cse4 .cse3))) [2023-04-03 01:02:12,695 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 84 95) no Hoare annotation was computed. [2023-04-03 01:02:12,695 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:02:12,695 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-04-03 01:02:12,695 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 958 964) no Hoare annotation was computed. [2023-04-03 01:02:12,695 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 958 964) the Hoare annotation is: true [2023-04-03 01:02:12,695 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:02:12,695 INFO L895 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) [2023-04-03 01:02:12,695 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-03 01:02:12,695 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-03 01:02:12,699 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:02:12,700 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-03 01:02:12,726 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.04 01:02:12 BoogieIcfgContainer [2023-04-03 01:02:12,726 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-03 01:02:12,727 INFO L158 Benchmark]: Toolchain (without parser) took 65680.27ms. Allocated memory was 318.8MB in the beginning and 1.1GB in the end (delta: 781.2MB). Free memory was 274.4MB in the beginning and 585.0MB in the end (delta: -310.6MB). Peak memory consumption was 667.2MB. Max. memory is 8.0GB. [2023-04-03 01:02:12,727 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 220.2MB. Free memory was 172.4MB in the beginning and 172.3MB in the end (delta: 130.1kB). There was no memory consumed. Max. memory is 8.0GB. [2023-04-03 01:02:12,727 INFO L158 Benchmark]: CACSL2BoogieTranslator took 454.35ms. Allocated memory is still 318.8MB. Free memory was 274.0MB in the beginning and 255.1MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-04-03 01:02:12,727 INFO L158 Benchmark]: Boogie Preprocessor took 93.21ms. Allocated memory is still 318.8MB. Free memory was 255.1MB in the beginning and 251.6MB in the end (delta: 3.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-04-03 01:02:12,728 INFO L158 Benchmark]: RCFGBuilder took 1070.02ms. Allocated memory is still 318.8MB. Free memory was 251.6MB in the beginning and 260.3MB in the end (delta: -8.7MB). Peak memory consumption was 40.3MB. Max. memory is 8.0GB. [2023-04-03 01:02:12,728 INFO L158 Benchmark]: TraceAbstraction took 64053.57ms. Allocated memory was 318.8MB in the beginning and 1.1GB in the end (delta: 781.2MB). Free memory was 259.3MB in the beginning and 585.0MB in the end (delta: -325.7MB). Peak memory consumption was 651.0MB. Max. memory is 8.0GB. [2023-04-03 01:02:12,729 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.14ms. Allocated memory is still 220.2MB. Free memory was 172.4MB in the beginning and 172.3MB in the end (delta: 130.1kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 454.35ms. Allocated memory is still 318.8MB. Free memory was 274.0MB in the beginning and 255.1MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 93.21ms. Allocated memory is still 318.8MB. Free memory was 255.1MB in the beginning and 251.6MB in the end (delta: 3.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 1070.02ms. Allocated memory is still 318.8MB. Free memory was 251.6MB in the beginning and 260.3MB in the end (delta: -8.7MB). Peak memory consumption was 40.3MB. Max. memory is 8.0GB. * TraceAbstraction took 64053.57ms. Allocated memory was 318.8MB in the beginning and 1.1GB in the end (delta: 781.2MB). Free memory was 259.3MB in the beginning and 585.0MB in the end (delta: -325.7MB). Peak memory consumption was 651.0MB. 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: 1004]: 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 44 procedures, 199 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 64.0s, OverallIterations: 10, TraceHistogramMax: 7, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 11.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 5.6s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3738 SdHoareTripleChecker+Valid, 6.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3687 mSDsluCounter, 4083 SdHoareTripleChecker+Invalid, 5.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3180 mSDsCounter, 3092 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 14385 IncrementalHoareTripleChecker+Invalid, 17477 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3092 mSolverCounterUnsat, 903 mSDtfsCounter, 14385 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1897 GetRequests, 1422 SyntacticMatches, 91 SemanticMatches, 384 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24378 ImplicationChecksByTransitivity, 23.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1293occurred in iteration=9, InterpolantAutomatonStates: 168, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 10 MinimizatonAttempts, 233 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 67 LocationsWithAnnotation, 1982 PreInvPairs, 2190 NumberOfFragments, 2285 HoareAnnotationTreeSize, 1982 FomulaSimplifications, 34299 FormulaSimplificationTreeSizeReduction, 2.2s HoareSimplificationTime, 67 FomulaSimplificationsInter, 14821 FormulaSimplificationTreeSizeReductionInter, 3.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 7.5s InterpolantComputationTime, 1828 NumberOfCodeBlocks, 1828 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 2291 ConstructedInterpolants, 0 QuantifiedInterpolants, 4563 SizeOfPredicates, 30 NumberOfNonLiveVariables, 2274 ConjunctsInSsa, 145 ConjunctsInUnsatCore, 15 InterpolantComputations, 8 PerfectInterpolantSequences, 1490/1674 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: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 540]: Loop Invariant Derived loop invariant: (((((((!(\old(pumpRunning) == 0) || !(\old(methaneLevelCritical) == 0)) || !(\old(methAndRunningLastTime) == 0)) || (((((pumpRunning == 0 && methAndRunningLastTime == 0) && (!(\old(methaneLevelCritical) == 0) || methaneLevelCritical == 1)) && splverifierCounter == 0) && 1 == systemActive) && waterLevel == 1)) || !(\old(waterLevel) == 1)) || !(\old(systemActive) == 1)) || ((((((pumpRunning == 0 && methAndRunningLastTime == 0) && splverifierCounter == 0) && methaneLevelCritical == 0) && 1 == systemActive) && waterLevel == 1) && \old(waterLevel) <= 1)) || ((((((pumpRunning == 0 && methAndRunningLastTime == 0) && 2 == waterLevel) && (!(\old(methaneLevelCritical) == 0) || methaneLevelCritical == 1)) && splverifierCounter == 0) && 1 == systemActive) && \old(waterLevel) <= 1)) || ((((methAndRunningLastTime == 0 && 2 == waterLevel) && splverifierCounter == 0) && methaneLevelCritical == 0) && 1 == systemActive) - InvariantResult [Line: 539]: Loop Invariant Derived loop invariant: (((!(\old(pumpRunning) == 0) || !(\old(methaneLevelCritical) == 0)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(waterLevel) == 1)) || !(\old(systemActive) == 1) - InvariantResult [Line: 914]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 904]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-04-03 01:02:12,747 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...