/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 IntervalDomain -i ../sv-benchmarks/c/product-lines/minepump_spec5_product39.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 23:59:03,595 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 23:59:03,597 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 23:59:03,635 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 23:59:03,636 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 23:59:03,639 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 23:59:03,642 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 23:59:03,644 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 23:59:03,645 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 23:59:03,650 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 23:59:03,651 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 23:59:03,653 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 23:59:03,653 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 23:59:03,655 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 23:59:03,656 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 23:59:03,657 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 23:59:03,658 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 23:59:03,659 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 23:59:03,660 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 23:59:03,665 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 23:59:03,666 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 23:59:03,676 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 23:59:03,677 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 23:59:03,678 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 23:59:03,686 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 23:59:03,686 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 23:59:03,686 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 23:59:03,688 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 23:59:03,688 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 23:59:03,689 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 23:59:03,689 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 23:59:03,690 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 23:59:03,691 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 23:59:03,691 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 23:59:03,692 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 23:59:03,692 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 23:59:03,693 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 23:59:03,693 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 23:59:03,693 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 23:59:03,694 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 23:59:03,694 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 23:59:03,696 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-03-31 23:59:03,723 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 23:59:03,723 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 23:59:03,724 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 23:59:03,724 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 23:59:03,725 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 23:59:03,725 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 23:59:03,725 INFO L138 SettingsManager]: * User list type=DISABLED [2023-03-31 23:59:03,725 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-03-31 23:59:03,725 INFO L138 SettingsManager]: * Explicit value domain=true [2023-03-31 23:59:03,726 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-03-31 23:59:03,726 INFO L138 SettingsManager]: * Octagon Domain=false [2023-03-31 23:59:03,726 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-03-31 23:59:03,727 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-03-31 23:59:03,727 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-03-31 23:59:03,727 INFO L138 SettingsManager]: * Interval Domain=false [2023-03-31 23:59:03,727 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-03-31 23:59:03,727 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-03-31 23:59:03,727 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-03-31 23:59:03,728 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 23:59:03,728 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 23:59:03,728 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 23:59:03,728 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 23:59:03,729 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 23:59:03,729 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 23:59:03,729 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 23:59:03,729 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 23:59:03,729 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 23:59:03,729 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 23:59:03,729 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 23:59:03,730 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 23:59:03,730 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 23:59:03,730 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 23:59:03,730 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 23:59:03,730 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 23:59:03,731 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-03-31 23:59:03,731 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 23:59:03,731 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 23:59:03,731 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-03-31 23:59:03,731 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 23:59:03,731 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 23:59:03,731 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-03-31 23:59:03,731 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 -> IntervalDomain [2023-03-31 23:59:03,990 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 23:59:04,018 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 23:59:04,020 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 23:59:04,022 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 23:59:04,022 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 23:59:04,023 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec5_product39.cil.c [2023-03-31 23:59:05,218 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 23:59:05,473 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 23:59:05,473 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec5_product39.cil.c [2023-03-31 23:59:05,487 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c1606578c/b056d88eb15c4667a637ccdc74bebd7d/FLAG843cca703 [2023-03-31 23:59:05,506 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c1606578c/b056d88eb15c4667a637ccdc74bebd7d [2023-03-31 23:59:05,509 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 23:59:05,510 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 23:59:05,513 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 23:59:05,514 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 23:59:05,517 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 23:59:05,518 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 11:59:05" (1/1) ... [2023-03-31 23:59:05,519 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e494557 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:59:05, skipping insertion in model container [2023-03-31 23:59:05,519 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 11:59:05" (1/1) ... [2023-03-31 23:59:05,526 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 23:59:05,575 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 23:59:05,691 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_spec5_product39.cil.c[1605,1618] [2023-03-31 23:59:05,787 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 23:59:05,803 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 23:59:05,824 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_spec5_product39.cil.c[1605,1618] [2023-03-31 23:59:05,899 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 23:59:05,925 INFO L208 MainTranslator]: Completed translation [2023-03-31 23:59:05,925 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:59:05 WrapperNode [2023-03-31 23:59:05,925 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 23:59:05,926 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 23:59:05,926 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 23:59:05,927 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 23:59:05,939 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:59:05" (1/1) ... [2023-03-31 23:59:05,940 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:59:05" (1/1) ... [2023-03-31 23:59:05,965 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:59:05" (1/1) ... [2023-03-31 23:59:05,965 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:59:05" (1/1) ... [2023-03-31 23:59:06,008 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:59:05" (1/1) ... [2023-03-31 23:59:06,021 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:59:05" (1/1) ... [2023-03-31 23:59:06,024 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:59:05" (1/1) ... [2023-03-31 23:59:06,026 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:59:05" (1/1) ... [2023-03-31 23:59:06,031 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 23:59:06,032 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 23:59:06,032 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 23:59:06,032 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 23:59:06,042 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:59:05" (1/1) ... [2023-03-31 23:59:06,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 23:59:06,060 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:59:06,075 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-03-31 23:59:06,077 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-03-31 23:59:06,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 23:59:06,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 23:59:06,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-03-31 23:59:06,113 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 23:59:06,114 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-03-31 23:59:06,114 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-03-31 23:59:06,114 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-03-31 23:59:06,115 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-03-31 23:59:06,115 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-03-31 23:59:06,115 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-03-31 23:59:06,115 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-03-31 23:59:06,115 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-03-31 23:59:06,115 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-03-31 23:59:06,115 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-03-31 23:59:06,115 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-03-31 23:59:06,115 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-03-31 23:59:06,116 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-03-31 23:59:06,116 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-03-31 23:59:06,116 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2023-03-31 23:59:06,116 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2023-03-31 23:59:06,116 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-03-31 23:59:06,116 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-03-31 23:59:06,116 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-03-31 23:59:06,116 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-03-31 23:59:06,116 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 23:59:06,116 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-03-31 23:59:06,117 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2023-03-31 23:59:06,117 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2023-03-31 23:59:06,117 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2023-03-31 23:59:06,117 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-03-31 23:59:06,117 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-03-31 23:59:06,117 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-03-31 23:59:06,117 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-03-31 23:59:06,117 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-03-31 23:59:06,117 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-03-31 23:59:06,117 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-03-31 23:59:06,117 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-03-31 23:59:06,118 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-03-31 23:59:06,118 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-03-31 23:59:06,118 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-03-31 23:59:06,118 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-03-31 23:59:06,118 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2023-03-31 23:59:06,118 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 23:59:06,118 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 23:59:06,118 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 23:59:06,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 23:59:06,118 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-31 23:59:06,119 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-03-31 23:59:06,119 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-03-31 23:59:06,119 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-03-31 23:59:06,119 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-03-31 23:59:06,119 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-03-31 23:59:06,119 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-03-31 23:59:06,119 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-03-31 23:59:06,119 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-03-31 23:59:06,119 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-03-31 23:59:06,120 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2023-03-31 23:59:06,120 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-03-31 23:59:06,120 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-03-31 23:59:06,120 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-03-31 23:59:06,120 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-03-31 23:59:06,120 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-03-31 23:59:06,120 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2023-03-31 23:59:06,120 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2023-03-31 23:59:06,121 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2023-03-31 23:59:06,121 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-03-31 23:59:06,121 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-03-31 23:59:06,121 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2023-03-31 23:59:06,121 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-03-31 23:59:06,121 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-03-31 23:59:06,121 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-03-31 23:59:06,121 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-03-31 23:59:06,121 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-03-31 23:59:06,122 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-03-31 23:59:06,122 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-03-31 23:59:06,122 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2023-03-31 23:59:06,122 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-03-31 23:59:06,122 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-03-31 23:59:06,122 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 23:59:06,122 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-03-31 23:59:06,122 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-03-31 23:59:06,122 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-03-31 23:59:06,122 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-03-31 23:59:06,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-03-31 23:59:06,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-03-31 23:59:06,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 23:59:06,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-03-31 23:59:06,123 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-03-31 23:59:06,123 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 23:59:06,123 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-03-31 23:59:06,123 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-03-31 23:59:06,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 23:59:06,123 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-03-31 23:59:06,123 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-03-31 23:59:06,124 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-03-31 23:59:06,124 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 23:59:06,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 23:59:06,124 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 23:59:06,245 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 23:59:06,251 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 23:59:06,840 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 23:59:06,987 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 23:59:06,988 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-03-31 23:59:06,992 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 11:59:06 BoogieIcfgContainer [2023-03-31 23:59:06,992 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 23:59:06,994 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 23:59:06,994 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 23:59:06,996 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 23:59:06,996 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 11:59:05" (1/3) ... [2023-03-31 23:59:06,997 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68f175a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 11:59:06, skipping insertion in model container [2023-03-31 23:59:06,998 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:59:05" (2/3) ... [2023-03-31 23:59:06,998 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68f175a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 11:59:06, skipping insertion in model container [2023-03-31 23:59:06,998 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 11:59:06" (3/3) ... [2023-03-31 23:59:07,000 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product39.cil.c [2023-03-31 23:59:07,015 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 23:59:07,015 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 23:59:07,068 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 23:59:07,075 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;@4caf4187, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-03-31 23:59:07,075 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 23:59:07,079 INFO L276 IsEmpty]: Start isEmpty. Operand has 154 states, 70 states have (on average 1.2857142857142858) internal successors, (90), 84 states have internal predecessors, (90), 50 states have call successors, (50), 31 states have call predecessors, (50), 31 states have return successors, (50), 46 states have call predecessors, (50), 50 states have call successors, (50) [2023-03-31 23:59:07,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-03-31 23:59:07,093 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:59:07,094 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] [2023-03-31 23:59:07,095 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:59:07,100 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:59:07,100 INFO L85 PathProgramCache]: Analyzing trace with hash -705342958, now seen corresponding path program 1 times [2023-03-31 23:59:07,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:59:07,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283584561] [2023-03-31 23:59:07,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:59:07,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:59:07,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:59:07,379 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-03-31 23:59:07,380 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:59:07,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283584561] [2023-03-31 23:59:07,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283584561] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:59:07,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:59:07,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-03-31 23:59:07,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785074650] [2023-03-31 23:59:07,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:59:07,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-03-31 23:59:07,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:59:07,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-03-31 23:59:07,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-03-31 23:59:07,436 INFO L87 Difference]: Start difference. First operand has 154 states, 70 states have (on average 1.2857142857142858) internal successors, (90), 84 states have internal predecessors, (90), 50 states have call successors, (50), 31 states have call predecessors, (50), 31 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 12.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-03-31 23:59:07,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:59:07,533 INFO L93 Difference]: Finished difference Result 238 states and 291 transitions. [2023-03-31 23:59:07,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-03-31 23:59:07,538 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 52 [2023-03-31 23:59:07,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:59:07,550 INFO L225 Difference]: With dead ends: 238 [2023-03-31 23:59:07,550 INFO L226 Difference]: Without dead ends: 121 [2023-03-31 23:59:07,554 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-03-31 23:59:07,558 INFO L413 NwaCegarLoop]: 133 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 133 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-03-31 23:59:07,559 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 133 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-03-31 23:59:07,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2023-03-31 23:59:07,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 121. [2023-03-31 23:59:07,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 61 states have (on average 1.2459016393442623) internal successors, (76), 72 states have internal predecessors, (76), 35 states have call successors, (35), 29 states have call predecessors, (35), 24 states have return successors, (30), 26 states have call predecessors, (30), 30 states have call successors, (30) [2023-03-31 23:59:07,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 141 transitions. [2023-03-31 23:59:07,622 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 141 transitions. Word has length 52 [2023-03-31 23:59:07,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:59:07,623 INFO L495 AbstractCegarLoop]: Abstraction has 121 states and 141 transitions. [2023-03-31 23:59:07,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-03-31 23:59:07,623 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 141 transitions. [2023-03-31 23:59:07,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-03-31 23:59:07,626 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:59:07,626 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] [2023-03-31 23:59:07,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-31 23:59:07,627 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:59:07,627 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:59:07,627 INFO L85 PathProgramCache]: Analyzing trace with hash 401833960, now seen corresponding path program 1 times [2023-03-31 23:59:07,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:59:07,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347242465] [2023-03-31 23:59:07,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:59:07,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:59:07,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:59:07,762 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-03-31 23:59:07,762 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:59:07,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347242465] [2023-03-31 23:59:07,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347242465] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:59:07,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:59:07,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-03-31 23:59:07,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229012087] [2023-03-31 23:59:07,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:59:07,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 23:59:07,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:59:07,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 23:59:07,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-03-31 23:59:07,766 INFO L87 Difference]: Start difference. First operand 121 states and 141 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-03-31 23:59:07,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:59:07,822 INFO L93 Difference]: Finished difference Result 189 states and 219 transitions. [2023-03-31 23:59:07,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 23:59:07,823 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 53 [2023-03-31 23:59:07,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:59:07,824 INFO L225 Difference]: With dead ends: 189 [2023-03-31 23:59:07,825 INFO L226 Difference]: Without dead ends: 113 [2023-03-31 23:59:07,825 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-03-31 23:59:07,827 INFO L413 NwaCegarLoop]: 113 mSDtfsCounter, 11 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 210 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-03-31 23:59:07,827 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 210 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-03-31 23:59:07,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2023-03-31 23:59:07,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 113. [2023-03-31 23:59:07,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 56 states have (on average 1.25) internal successors, (70), 67 states have internal predecessors, (70), 32 states have call successors, (32), 28 states have call predecessors, (32), 24 states have return successors, (28), 24 states have call predecessors, (28), 28 states have call successors, (28) [2023-03-31 23:59:07,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 130 transitions. [2023-03-31 23:59:07,844 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 130 transitions. Word has length 53 [2023-03-31 23:59:07,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:59:07,845 INFO L495 AbstractCegarLoop]: Abstraction has 113 states and 130 transitions. [2023-03-31 23:59:07,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-03-31 23:59:07,846 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 130 transitions. [2023-03-31 23:59:07,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-03-31 23:59:07,853 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:59:07,854 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] [2023-03-31 23:59:07,854 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-31 23:59:07,854 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:59:07,855 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:59:07,855 INFO L85 PathProgramCache]: Analyzing trace with hash 625731124, now seen corresponding path program 1 times [2023-03-31 23:59:07,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:59:07,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117520012] [2023-03-31 23:59:07,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:59:07,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:59:07,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:59:08,161 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-03-31 23:59:08,161 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:59:08,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117520012] [2023-03-31 23:59:08,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117520012] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:59:08,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:59:08,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 23:59:08,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917208298] [2023-03-31 23:59:08,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:59:08,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 23:59:08,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:59:08,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 23:59:08,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:59:08,168 INFO L87 Difference]: Start difference. First operand 113 states and 130 transitions. Second operand has 7 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 4 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2023-03-31 23:59:08,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:59:08,523 INFO L93 Difference]: Finished difference Result 338 states and 404 transitions. [2023-03-31 23:59:08,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-03-31 23:59:08,524 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 4 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) Word has length 56 [2023-03-31 23:59:08,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:59:08,532 INFO L225 Difference]: With dead ends: 338 [2023-03-31 23:59:08,532 INFO L226 Difference]: Without dead ends: 250 [2023-03-31 23:59:08,536 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-03-31 23:59:08,539 INFO L413 NwaCegarLoop]: 130 mSDtfsCounter, 209 mSDsluCounter, 404 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 534 SdHoareTripleChecker+Invalid, 290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-03-31 23:59:08,540 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 534 Invalid, 290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-03-31 23:59:08,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 250 states. [2023-03-31 23:59:08,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 250 to 242. [2023-03-31 23:59:08,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 126 states have (on average 1.2857142857142858) internal successors, (162), 148 states have internal predecessors, (162), 65 states have call successors, (65), 56 states have call predecessors, (65), 50 states have return successors, (62), 49 states have call predecessors, (62), 61 states have call successors, (62) [2023-03-31 23:59:08,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 289 transitions. [2023-03-31 23:59:08,591 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 289 transitions. Word has length 56 [2023-03-31 23:59:08,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:59:08,592 INFO L495 AbstractCegarLoop]: Abstraction has 242 states and 289 transitions. [2023-03-31 23:59:08,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 4 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2023-03-31 23:59:08,594 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 289 transitions. [2023-03-31 23:59:08,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-03-31 23:59:08,601 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:59:08,602 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] [2023-03-31 23:59:08,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-03-31 23:59:08,602 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:59:08,603 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:59:08,603 INFO L85 PathProgramCache]: Analyzing trace with hash -1329623590, now seen corresponding path program 1 times [2023-03-31 23:59:08,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:59:08,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122096647] [2023-03-31 23:59:08,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:59:08,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:59:08,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:59:08,844 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-03-31 23:59:08,845 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:59:08,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122096647] [2023-03-31 23:59:08,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122096647] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:59:08,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:59:08,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 23:59:08,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287267467] [2023-03-31 23:59:08,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:59:08,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 23:59:08,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:59:08,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 23:59:08,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:59:08,848 INFO L87 Difference]: Start difference. First operand 242 states and 289 transitions. Second operand has 7 states, 6 states have (on average 5.5) internal successors, (33), 6 states have internal predecessors, (33), 3 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2023-03-31 23:59:09,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:59:09,262 INFO L93 Difference]: Finished difference Result 624 states and 814 transitions. [2023-03-31 23:59:09,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-03-31 23:59:09,262 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 5.5) internal successors, (33), 6 states have internal predecessors, (33), 3 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 61 [2023-03-31 23:59:09,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:59:09,265 INFO L225 Difference]: With dead ends: 624 [2023-03-31 23:59:09,265 INFO L226 Difference]: Without dead ends: 407 [2023-03-31 23:59:09,267 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2023-03-31 23:59:09,268 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 141 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 427 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 281 SdHoareTripleChecker+Invalid, 524 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 427 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-03-31 23:59:09,268 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 281 Invalid, 524 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 427 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-03-31 23:59:09,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 407 states. [2023-03-31 23:59:09,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 407 to 357. [2023-03-31 23:59:09,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 357 states, 192 states have (on average 1.21875) internal successors, (234), 210 states have internal predecessors, (234), 85 states have call successors, (85), 74 states have call predecessors, (85), 79 states have return successors, (107), 84 states have call predecessors, (107), 81 states have call successors, (107) [2023-03-31 23:59:09,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 357 states and 426 transitions. [2023-03-31 23:59:09,312 INFO L78 Accepts]: Start accepts. Automaton has 357 states and 426 transitions. Word has length 61 [2023-03-31 23:59:09,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:59:09,314 INFO L495 AbstractCegarLoop]: Abstraction has 357 states and 426 transitions. [2023-03-31 23:59:09,314 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 5.5) internal successors, (33), 6 states have internal predecessors, (33), 3 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2023-03-31 23:59:09,314 INFO L276 IsEmpty]: Start isEmpty. Operand 357 states and 426 transitions. [2023-03-31 23:59:09,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-03-31 23:59:09,316 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:59:09,317 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] [2023-03-31 23:59:09,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-03-31 23:59:09,317 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:59:09,317 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:59:09,317 INFO L85 PathProgramCache]: Analyzing trace with hash 1619584947, now seen corresponding path program 1 times [2023-03-31 23:59:09,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:59:09,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640091983] [2023-03-31 23:59:09,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:59:09,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:59:09,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:59:09,709 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-03-31 23:59:09,709 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:59:09,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [640091983] [2023-03-31 23:59:09,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [640091983] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:59:09,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:59:09,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-03-31 23:59:09,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751565050] [2023-03-31 23:59:09,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:59:09,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-03-31 23:59:09,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:59:09,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-03-31 23:59:09,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-03-31 23:59:09,713 INFO L87 Difference]: Start difference. First operand 357 states and 426 transitions. Second operand has 12 states, 9 states have (on average 4.555555555555555) internal successors, (41), 9 states have internal predecessors, (41), 4 states have call successors, (21), 3 states have call predecessors, (21), 6 states have return successors, (15), 7 states have call predecessors, (15), 4 states have call successors, (15) [2023-03-31 23:59:10,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:59:10,180 INFO L93 Difference]: Finished difference Result 1089 states and 1322 transitions. [2023-03-31 23:59:10,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-03-31 23:59:10,181 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 4.555555555555555) internal successors, (41), 9 states have internal predecessors, (41), 4 states have call successors, (21), 3 states have call predecessors, (21), 6 states have return successors, (15), 7 states have call predecessors, (15), 4 states have call successors, (15) Word has length 78 [2023-03-31 23:59:10,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:59:10,184 INFO L225 Difference]: With dead ends: 1089 [2023-03-31 23:59:10,185 INFO L226 Difference]: Without dead ends: 757 [2023-03-31 23:59:10,186 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=254, Unknown=0, NotChecked=0, Total=306 [2023-03-31 23:59:10,186 INFO L413 NwaCegarLoop]: 172 mSDtfsCounter, 196 mSDsluCounter, 638 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 810 SdHoareTripleChecker+Invalid, 576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-03-31 23:59:10,187 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [201 Valid, 810 Invalid, 576 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 536 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-03-31 23:59:10,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 757 states. [2023-03-31 23:59:10,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 757 to 735. [2023-03-31 23:59:10,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 735 states, 416 states have (on average 1.2235576923076923) internal successors, (509), 446 states have internal predecessors, (509), 166 states have call successors, (166), 149 states have call predecessors, (166), 152 states have return successors, (206), 164 states have call predecessors, (206), 162 states have call successors, (206) [2023-03-31 23:59:10,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 735 states to 735 states and 881 transitions. [2023-03-31 23:59:10,262 INFO L78 Accepts]: Start accepts. Automaton has 735 states and 881 transitions. Word has length 78 [2023-03-31 23:59:10,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:59:10,263 INFO L495 AbstractCegarLoop]: Abstraction has 735 states and 881 transitions. [2023-03-31 23:59:10,263 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 4.555555555555555) internal successors, (41), 9 states have internal predecessors, (41), 4 states have call successors, (21), 3 states have call predecessors, (21), 6 states have return successors, (15), 7 states have call predecessors, (15), 4 states have call successors, (15) [2023-03-31 23:59:10,263 INFO L276 IsEmpty]: Start isEmpty. Operand 735 states and 881 transitions. [2023-03-31 23:59:10,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-03-31 23:59:10,266 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:59:10,266 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] [2023-03-31 23:59:10,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-03-31 23:59:10,266 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:59:10,266 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:59:10,266 INFO L85 PathProgramCache]: Analyzing trace with hash 612587383, now seen corresponding path program 1 times [2023-03-31 23:59:10,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:59:10,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511891831] [2023-03-31 23:59:10,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:59:10,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:59:10,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:59:10,535 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-03-31 23:59:10,535 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:59:10,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511891831] [2023-03-31 23:59:10,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511891831] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:59:10,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:59:10,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-03-31 23:59:10,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124189465] [2023-03-31 23:59:10,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:59:10,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-03-31 23:59:10,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:59:10,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-03-31 23:59:10,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-03-31 23:59:10,537 INFO L87 Difference]: Start difference. First operand 735 states and 881 transitions. Second operand has 9 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 4 states have call successors, (22), 5 states have call predecessors, (22), 4 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2023-03-31 23:59:11,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:59:11,138 INFO L93 Difference]: Finished difference Result 2333 states and 2884 transitions. [2023-03-31 23:59:11,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-03-31 23:59:11,138 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 4 states have call successors, (22), 5 states have call predecessors, (22), 4 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 81 [2023-03-31 23:59:11,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:59:11,149 INFO L225 Difference]: With dead ends: 2333 [2023-03-31 23:59:11,149 INFO L226 Difference]: Without dead ends: 1782 [2023-03-31 23:59:11,151 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2023-03-31 23:59:11,153 INFO L413 NwaCegarLoop]: 141 mSDtfsCounter, 282 mSDsluCounter, 406 mSDsCounter, 0 mSdLazyCounter, 575 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 304 SdHoareTripleChecker+Valid, 547 SdHoareTripleChecker+Invalid, 673 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 575 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-03-31 23:59:11,155 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [304 Valid, 547 Invalid, 673 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 575 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-03-31 23:59:11,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1782 states. [2023-03-31 23:59:11,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1782 to 1508. [2023-03-31 23:59:11,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1508 states, 858 states have (on average 1.2284382284382285) internal successors, (1054), 914 states have internal predecessors, (1054), 333 states have call successors, (333), 298 states have call predecessors, (333), 316 states have return successors, (437), 340 states have call predecessors, (437), 329 states have call successors, (437) [2023-03-31 23:59:11,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1508 states to 1508 states and 1824 transitions. [2023-03-31 23:59:11,297 INFO L78 Accepts]: Start accepts. Automaton has 1508 states and 1824 transitions. Word has length 81 [2023-03-31 23:59:11,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:59:11,299 INFO L495 AbstractCegarLoop]: Abstraction has 1508 states and 1824 transitions. [2023-03-31 23:59:11,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 4 states have call successors, (22), 5 states have call predecessors, (22), 4 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2023-03-31 23:59:11,299 INFO L276 IsEmpty]: Start isEmpty. Operand 1508 states and 1824 transitions. [2023-03-31 23:59:11,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-03-31 23:59:11,302 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:59:11,302 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:59:11,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-03-31 23:59:11,303 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:59:11,303 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:59:11,303 INFO L85 PathProgramCache]: Analyzing trace with hash 1271544848, now seen corresponding path program 1 times [2023-03-31 23:59:11,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:59:11,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247697010] [2023-03-31 23:59:11,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:59:11,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:59:11,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:59:11,494 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 20 proven. 5 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-03-31 23:59:11,494 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:59:11,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247697010] [2023-03-31 23:59:11,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247697010] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:59:11,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [32340113] [2023-03-31 23:59:11,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:59:11,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:59:11,495 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:59:11,501 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-03-31 23:59:11,516 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-03-31 23:59:11,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:59:11,693 INFO L262 TraceCheckSpWp]: Trace formula consists of 519 conjuncts, 8 conjunts are in the unsatisfiable core [2023-03-31 23:59:11,704 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:59:11,943 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 35 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:59:11,943 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-31 23:59:12,345 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 19 proven. 7 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-03-31 23:59:12,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [32340113] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-31 23:59:12,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [445888790] [2023-03-31 23:59:12,369 INFO L159 IcfgInterpreter]: Started Sifa with 87 locations of interest [2023-03-31 23:59:12,369 INFO L166 IcfgInterpreter]: Building call graph [2023-03-31 23:59:12,374 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-03-31 23:59:12,419 INFO L176 IcfgInterpreter]: Starting interpretation [2023-03-31 23:59:12,419 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-03-31 23:59:12,691 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 31 for LOIs [2023-03-31 23:59:12,733 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 36 for LOIs [2023-03-31 23:59:13,043 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 36 for LOIs [2023-03-31 23:59:13,104 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 26 for LOIs [2023-03-31 23:59:13,107 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 26 for LOIs [2023-03-31 23:59:13,110 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 36 for LOIs [2023-03-31 23:59:14,020 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 32 for LOIs [2023-03-31 23:59:14,030 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 40 for LOIs [2023-03-31 23:59:14,169 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 33 for LOIs [2023-03-31 23:59:14,175 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__3 with input of size 28 for LOIs [2023-03-31 23:59:14,241 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 24 for LOIs [2023-03-31 23:59:14,244 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 28 for LOIs [2023-03-31 23:59:14,246 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__2 with input of size 35 for LOIs [2023-03-31 23:59:14,294 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 31 for LOIs [2023-03-31 23:59:14,301 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__1 with input of size 28 for LOIs [2023-03-31 23:59:14,304 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 26 for LOIs [2023-03-31 23:59:14,307 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 26 for LOIs [2023-03-31 23:59:14,310 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 36 for LOIs [2023-03-31 23:59:14,345 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 30 for LOIs [2023-03-31 23:59:14,411 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 28 for LOIs [2023-03-31 23:59:14,438 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 28 for LOIs [2023-03-31 23:59:14,444 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump with input of size 38 for LOIs [2023-03-31 23:59:14,448 INFO L180 IcfgInterpreter]: Interpretation finished [2023-03-31 23:59:17,823 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '12260#(and (= ~methaneLevelCritical~0 0) (= ~head~0.offset 0) (= 1 ~systemActive~0) (= ~head~0.base 0) (= |#NULL.offset| 0) (= ~switchedOnBeforeTS~0 0) (<= 0 |#StackHeapBarrier|) (= ~pumpRunning~0 1) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0))' at error location [2023-03-31 23:59:17,824 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-03-31 23:59:17,824 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-31 23:59:17,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 17 [2023-03-31 23:59:17,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055665922] [2023-03-31 23:59:17,824 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-31 23:59:17,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-03-31 23:59:17,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:59:17,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-03-31 23:59:17,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=415, Invalid=3875, Unknown=0, NotChecked=0, Total=4290 [2023-03-31 23:59:17,827 INFO L87 Difference]: Start difference. First operand 1508 states and 1824 transitions. Second operand has 17 states, 12 states have (on average 9.083333333333334) internal successors, (109), 14 states have internal predecessors, (109), 7 states have call successors, (49), 6 states have call predecessors, (49), 10 states have return successors, (49), 10 states have call predecessors, (49), 7 states have call successors, (49) [2023-03-31 23:59:19,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:59:19,322 INFO L93 Difference]: Finished difference Result 3090 states and 3825 transitions. [2023-03-31 23:59:19,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-03-31 23:59:19,323 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 12 states have (on average 9.083333333333334) internal successors, (109), 14 states have internal predecessors, (109), 7 states have call successors, (49), 6 states have call predecessors, (49), 10 states have return successors, (49), 10 states have call predecessors, (49), 7 states have call successors, (49) Word has length 133 [2023-03-31 23:59:19,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:59:19,331 INFO L225 Difference]: With dead ends: 3090 [2023-03-31 23:59:19,331 INFO L226 Difference]: Without dead ends: 1757 [2023-03-31 23:59:19,338 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 443 GetRequests, 345 SyntacticMatches, 9 SemanticMatches, 89 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3438 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=696, Invalid=7494, Unknown=0, NotChecked=0, Total=8190 [2023-03-31 23:59:19,339 INFO L413 NwaCegarLoop]: 141 mSDtfsCounter, 446 mSDsluCounter, 932 mSDsCounter, 0 mSdLazyCounter, 1953 mSolverCounterSat, 353 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 451 SdHoareTripleChecker+Valid, 1073 SdHoareTripleChecker+Invalid, 2306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 353 IncrementalHoareTripleChecker+Valid, 1953 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-03-31 23:59:19,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [451 Valid, 1073 Invalid, 2306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [353 Valid, 1953 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-03-31 23:59:19,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1757 states. [2023-03-31 23:59:19,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1757 to 1603. [2023-03-31 23:59:19,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1603 states, 900 states have (on average 1.2055555555555555) internal successors, (1085), 974 states have internal predecessors, (1085), 367 states have call successors, (367), 338 states have call predecessors, (367), 335 states have return successors, (430), 341 states have call predecessors, (430), 363 states have call successors, (430) [2023-03-31 23:59:19,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1603 states to 1603 states and 1882 transitions. [2023-03-31 23:59:19,453 INFO L78 Accepts]: Start accepts. Automaton has 1603 states and 1882 transitions. Word has length 133 [2023-03-31 23:59:19,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:59:19,455 INFO L495 AbstractCegarLoop]: Abstraction has 1603 states and 1882 transitions. [2023-03-31 23:59:19,455 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 12 states have (on average 9.083333333333334) internal successors, (109), 14 states have internal predecessors, (109), 7 states have call successors, (49), 6 states have call predecessors, (49), 10 states have return successors, (49), 10 states have call predecessors, (49), 7 states have call successors, (49) [2023-03-31 23:59:19,455 INFO L276 IsEmpty]: Start isEmpty. Operand 1603 states and 1882 transitions. [2023-03-31 23:59:19,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2023-03-31 23:59:19,459 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:59:19,459 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-31 23:59:19,468 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-03-31 23:59:19,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:59:19,666 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:59:19,666 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:59:19,666 INFO L85 PathProgramCache]: Analyzing trace with hash 1882773475, now seen corresponding path program 1 times [2023-03-31 23:59:19,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:59:19,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519492129] [2023-03-31 23:59:19,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:59:19,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:59:19,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:59:19,855 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 40 proven. 2 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2023-03-31 23:59:19,855 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:59:19,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519492129] [2023-03-31 23:59:19,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519492129] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:59:19,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [4201499] [2023-03-31 23:59:19,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:59:19,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:59:19,856 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:59:19,857 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-03-31 23:59:19,883 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-03-31 23:59:20,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:59:20,026 INFO L262 TraceCheckSpWp]: Trace formula consists of 637 conjuncts, 23 conjunts are in the unsatisfiable core [2023-03-31 23:59:20,036 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:59:20,136 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 84 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-03-31 23:59:20,136 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-31 23:59:20,465 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 40 proven. 3 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2023-03-31 23:59:20,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [4201499] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-31 23:59:20,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1600857137] [2023-03-31 23:59:20,469 INFO L159 IcfgInterpreter]: Started Sifa with 99 locations of interest [2023-03-31 23:59:20,469 INFO L166 IcfgInterpreter]: Building call graph [2023-03-31 23:59:20,470 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-03-31 23:59:20,470 INFO L176 IcfgInterpreter]: Starting interpretation [2023-03-31 23:59:20,470 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-03-31 23:59:20,572 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 31 for LOIs [2023-03-31 23:59:20,599 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 36 for LOIs [2023-03-31 23:59:20,708 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 36 for LOIs [2023-03-31 23:59:20,749 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 36 for LOIs [2023-03-31 23:59:21,401 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 32 for LOIs [2023-03-31 23:59:21,406 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 40 for LOIs [2023-03-31 23:59:21,538 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 33 for LOIs [2023-03-31 23:59:21,544 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 36 for LOIs [2023-03-31 23:59:21,665 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 30 for LOIs [2023-03-31 23:59:21,683 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 30 for LOIs [2023-03-31 23:59:21,686 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 30 for LOIs [2023-03-31 23:59:21,744 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 28 for LOIs [2023-03-31 23:59:21,768 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 28 for LOIs [2023-03-31 23:59:21,773 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump with input of size 38 for LOIs [2023-03-31 23:59:21,778 INFO L197 IcfgInterpreter]: Interpreting procedure deactivatePump with input of size 38 for LOIs [2023-03-31 23:59:21,782 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 26 for LOIs [2023-03-31 23:59:21,783 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 26 for LOIs [2023-03-31 23:59:21,784 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__3 with input of size 29 for LOIs [2023-03-31 23:59:21,837 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 32 for LOIs [2023-03-31 23:59:21,840 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 29 for LOIs [2023-03-31 23:59:21,843 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__2 with input of size 35 for LOIs [2023-03-31 23:59:21,863 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 31 for LOIs [2023-03-31 23:59:21,869 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__1 with input of size 28 for LOIs [2023-03-31 23:59:21,872 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 26 for LOIs [2023-03-31 23:59:21,874 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 26 for LOIs [2023-03-31 23:59:21,876 INFO L180 IcfgInterpreter]: Interpretation finished [2023-03-31 23:59:25,620 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '20044#(and (<= ~pumpRunning~0 1) (= ~methaneLevelCritical~0 0) (= ~head~0.offset 0) (= 1 ~systemActive~0) (<= 0 ~pumpRunning~0) (= ~head~0.base 0) (= |#NULL.offset| 0) (= ~switchedOnBeforeTS~0 0) (<= 0 |#StackHeapBarrier|) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0))' at error location [2023-03-31 23:59:25,620 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-03-31 23:59:25,620 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-31 23:59:25,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 13 [2023-03-31 23:59:25,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348840861] [2023-03-31 23:59:25,620 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-31 23:59:25,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-03-31 23:59:25,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:59:25,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-03-31 23:59:25,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=400, Invalid=4712, Unknown=0, NotChecked=0, Total=5112 [2023-03-31 23:59:25,625 INFO L87 Difference]: Start difference. First operand 1603 states and 1882 transitions. Second operand has 13 states, 9 states have (on average 10.11111111111111) internal successors, (91), 10 states have internal predecessors, (91), 3 states have call successors, (40), 3 states have call predecessors, (40), 7 states have return successors, (39), 6 states have call predecessors, (39), 3 states have call successors, (39) [2023-03-31 23:59:26,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:59:26,012 INFO L93 Difference]: Finished difference Result 4442 states and 5413 transitions. [2023-03-31 23:59:26,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-03-31 23:59:26,013 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 9 states have (on average 10.11111111111111) internal successors, (91), 10 states have internal predecessors, (91), 3 states have call successors, (40), 3 states have call predecessors, (40), 7 states have return successors, (39), 6 states have call predecessors, (39), 3 states have call successors, (39) Word has length 177 [2023-03-31 23:59:26,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:59:26,027 INFO L225 Difference]: With dead ends: 4442 [2023-03-31 23:59:26,027 INFO L226 Difference]: Without dead ends: 2882 [2023-03-31 23:59:26,033 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 462 SyntacticMatches, 9 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2334 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=421, Invalid=5129, Unknown=0, NotChecked=0, Total=5550 [2023-03-31 23:59:26,034 INFO L413 NwaCegarLoop]: 167 mSDtfsCounter, 85 mSDsluCounter, 999 mSDsCounter, 0 mSdLazyCounter, 376 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 1166 SdHoareTripleChecker+Invalid, 422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 376 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:59:26,034 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 1166 Invalid, 422 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 376 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 23:59:26,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2882 states. [2023-03-31 23:59:26,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2882 to 2451. [2023-03-31 23:59:26,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2451 states, 1398 states have (on average 1.200286123032904) internal successors, (1678), 1513 states have internal predecessors, (1678), 529 states have call successors, (529), 500 states have call predecessors, (529), 523 states have return successors, (729), 519 states have call predecessors, (729), 525 states have call successors, (729) [2023-03-31 23:59:26,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2451 states to 2451 states and 2936 transitions. [2023-03-31 23:59:26,195 INFO L78 Accepts]: Start accepts. Automaton has 2451 states and 2936 transitions. Word has length 177 [2023-03-31 23:59:26,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:59:26,195 INFO L495 AbstractCegarLoop]: Abstraction has 2451 states and 2936 transitions. [2023-03-31 23:59:26,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 9 states have (on average 10.11111111111111) internal successors, (91), 10 states have internal predecessors, (91), 3 states have call successors, (40), 3 states have call predecessors, (40), 7 states have return successors, (39), 6 states have call predecessors, (39), 3 states have call successors, (39) [2023-03-31 23:59:26,195 INFO L276 IsEmpty]: Start isEmpty. Operand 2451 states and 2936 transitions. [2023-03-31 23:59:26,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2023-03-31 23:59:26,200 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:59:26,200 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-31 23:59:26,210 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-03-31 23:59:26,409 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,SelfDestructingSolverStorable7 [2023-03-31 23:59:26,410 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:59:26,410 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:59:26,410 INFO L85 PathProgramCache]: Analyzing trace with hash 1235552239, now seen corresponding path program 1 times [2023-03-31 23:59:26,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:59:26,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581227545] [2023-03-31 23:59:26,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:59:26,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:59:26,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:59:27,228 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 50 proven. 18 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-03-31 23:59:27,228 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:59:27,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581227545] [2023-03-31 23:59:27,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1581227545] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:59:27,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1930093064] [2023-03-31 23:59:27,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:59:27,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:59:27,229 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:59:27,230 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-03-31 23:59:27,233 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-03-31 23:59:27,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:59:27,382 INFO L262 TraceCheckSpWp]: Trace formula consists of 651 conjuncts, 46 conjunts are in the unsatisfiable core [2023-03-31 23:59:27,390 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:59:27,600 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 87 proven. 19 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-03-31 23:59:27,601 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-31 23:59:29,158 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 62 proven. 8 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-03-31 23:59:29,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1930093064] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-31 23:59:29,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1658733326] [2023-03-31 23:59:29,166 INFO L159 IcfgInterpreter]: Started Sifa with 99 locations of interest [2023-03-31 23:59:29,166 INFO L166 IcfgInterpreter]: Building call graph [2023-03-31 23:59:29,167 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-03-31 23:59:29,167 INFO L176 IcfgInterpreter]: Starting interpretation [2023-03-31 23:59:29,167 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-03-31 23:59:29,283 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 31 for LOIs [2023-03-31 23:59:29,310 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 36 for LOIs [2023-03-31 23:59:29,407 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 36 for LOIs [2023-03-31 23:59:29,450 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 36 for LOIs [2023-03-31 23:59:30,097 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 32 for LOIs [2023-03-31 23:59:30,102 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 40 for LOIs [2023-03-31 23:59:30,200 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 33 for LOIs [2023-03-31 23:59:30,203 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 36 for LOIs [2023-03-31 23:59:30,299 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 30 for LOIs [2023-03-31 23:59:30,316 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 30 for LOIs [2023-03-31 23:59:30,319 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 30 for LOIs [2023-03-31 23:59:30,359 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 28 for LOIs [2023-03-31 23:59:30,376 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 28 for LOIs [2023-03-31 23:59:30,380 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump with input of size 38 for LOIs [2023-03-31 23:59:30,383 INFO L197 IcfgInterpreter]: Interpreting procedure deactivatePump with input of size 38 for LOIs [2023-03-31 23:59:30,386 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 26 for LOIs [2023-03-31 23:59:30,387 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 26 for LOIs [2023-03-31 23:59:30,390 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__3 with input of size 29 for LOIs [2023-03-31 23:59:30,432 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 32 for LOIs [2023-03-31 23:59:30,441 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 29 for LOIs [2023-03-31 23:59:30,444 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__2 with input of size 35 for LOIs [2023-03-31 23:59:30,463 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 31 for LOIs [2023-03-31 23:59:30,468 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__1 with input of size 28 for LOIs [2023-03-31 23:59:30,471 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 26 for LOIs [2023-03-31 23:59:30,474 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 26 for LOIs [2023-03-31 23:59:30,476 INFO L180 IcfgInterpreter]: Interpretation finished [2023-03-31 23:59:34,997 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '30914#(and (<= ~pumpRunning~0 1) (= ~methaneLevelCritical~0 0) (= ~head~0.offset 0) (= 1 ~systemActive~0) (<= 0 ~pumpRunning~0) (= ~head~0.base 0) (= |#NULL.offset| 0) (= ~switchedOnBeforeTS~0 0) (<= 0 |#StackHeapBarrier|) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0))' at error location [2023-03-31 23:59:34,998 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-03-31 23:59:34,998 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-31 23:59:34,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 18, 15] total 35 [2023-03-31 23:59:34,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569246682] [2023-03-31 23:59:34,998 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-31 23:59:34,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2023-03-31 23:59:34,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:59:34,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2023-03-31 23:59:35,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=637, Invalid=8105, Unknown=0, NotChecked=0, Total=8742 [2023-03-31 23:59:35,002 INFO L87 Difference]: Start difference. First operand 2451 states and 2936 transitions. Second operand has 35 states, 27 states have (on average 5.074074074074074) internal successors, (137), 27 states have internal predecessors, (137), 13 states have call successors, (55), 5 states have call predecessors, (55), 19 states have return successors, (59), 22 states have call predecessors, (59), 12 states have call successors, (59) [2023-03-31 23:59:37,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:59:37,107 INFO L93 Difference]: Finished difference Result 4709 states and 5796 transitions. [2023-03-31 23:59:37,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2023-03-31 23:59:37,108 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 27 states have (on average 5.074074074074074) internal successors, (137), 27 states have internal predecessors, (137), 13 states have call successors, (55), 5 states have call predecessors, (55), 19 states have return successors, (59), 22 states have call predecessors, (59), 12 states have call successors, (59) Word has length 182 [2023-03-31 23:59:37,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:59:37,110 INFO L225 Difference]: With dead ends: 4709 [2023-03-31 23:59:37,110 INFO L226 Difference]: Without dead ends: 0 [2023-03-31 23:59:37,121 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 625 GetRequests, 483 SyntacticMatches, 12 SemanticMatches, 130 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7132 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=1337, Invalid=15955, Unknown=0, NotChecked=0, Total=17292 [2023-03-31 23:59:37,124 INFO L413 NwaCegarLoop]: 64 mSDtfsCounter, 696 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 2305 mSolverCounterSat, 617 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 704 SdHoareTripleChecker+Valid, 652 SdHoareTripleChecker+Invalid, 2922 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 617 IncrementalHoareTripleChecker+Valid, 2305 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:59:37,124 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [704 Valid, 652 Invalid, 2922 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [617 Valid, 2305 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-03-31 23:59:37,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-03-31 23:59:37,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-03-31 23:59:37,125 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-03-31 23:59:37,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-03-31 23:59:37,126 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 182 [2023-03-31 23:59:37,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:59:37,127 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-03-31 23:59:37,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 27 states have (on average 5.074074074074074) internal successors, (137), 27 states have internal predecessors, (137), 13 states have call successors, (55), 5 states have call predecessors, (55), 19 states have return successors, (59), 22 states have call predecessors, (59), 12 states have call successors, (59) [2023-03-31 23:59:37,127 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-03-31 23:59:37,127 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-03-31 23:59:37,130 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-03-31 23:59:37,139 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-03-31 23:59:37,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:59:37,338 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-03-31 23:59:45,112 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-03-31 23:59:45,112 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-03-31 23:59:45,112 INFO L899 garLoopResultBuilder]: For program point L606(lines 606 610) no Hoare annotation was computed. [2023-03-31 23:59:45,112 INFO L899 garLoopResultBuilder]: For program point L600-2(lines 600 621) no Hoare annotation was computed. [2023-03-31 23:59:45,112 INFO L899 garLoopResultBuilder]: For program point L622(lines 599 623) no Hoare annotation was computed. [2023-03-31 23:59:45,112 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 575 630) no Hoare annotation was computed. [2023-03-31 23:59:45,112 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 575 630) no Hoare annotation was computed. [2023-03-31 23:59:45,112 INFO L899 garLoopResultBuilder]: For program point L663(lines 663 667) no Hoare annotation was computed. [2023-03-31 23:59:45,113 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 631 690) no Hoare annotation was computed. [2023-03-31 23:59:45,113 INFO L899 garLoopResultBuilder]: For program point L657-2(lines 657 682) no Hoare annotation was computed. [2023-03-31 23:59:45,113 INFO L899 garLoopResultBuilder]: For program point L683(lines 656 684) no Hoare annotation was computed. [2023-03-31 23:59:45,113 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 631 690) no Hoare annotation was computed. [2023-03-31 23:59:45,113 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 631 690) no Hoare annotation was computed. [2023-03-31 23:59:45,113 INFO L899 garLoopResultBuilder]: For program point L676(line 676) no Hoare annotation was computed. [2023-03-31 23:59:45,113 INFO L899 garLoopResultBuilder]: For program point L676-1(line 676) no Hoare annotation was computed. [2023-03-31 23:59:45,113 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 87 95) no Hoare annotation was computed. [2023-03-31 23:59:45,113 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 87 95) the Hoare annotation is: true [2023-03-31 23:59:45,113 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 382 404) no Hoare annotation was computed. [2023-03-31 23:59:45,113 INFO L895 garLoopResultBuilder]: At program point L394(line 394) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= main_~tmp~3 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1))) [2023-03-31 23:59:45,113 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 382 404) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1))) [2023-03-31 23:59:45,114 INFO L895 garLoopResultBuilder]: At program point L394-1(line 394) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= main_~tmp~3 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1))) [2023-03-31 23:59:45,114 INFO L899 garLoopResultBuilder]: For program point L392(lines 392 399) no Hoare annotation was computed. [2023-03-31 23:59:45,114 INFO L899 garLoopResultBuilder]: For program point L392-1(lines 392 399) no Hoare annotation was computed. [2023-03-31 23:59:45,114 INFO L899 garLoopResultBuilder]: For program point L390(line 390) no Hoare annotation was computed. [2023-03-31 23:59:45,114 INFO L895 garLoopResultBuilder]: At program point L389(line 389) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1))) [2023-03-31 23:59:45,114 INFO L895 garLoopResultBuilder]: At program point L388(line 388) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1))) [2023-03-31 23:59:45,114 INFO L895 garLoopResultBuilder]: At program point L388-1(line 388) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1))) [2023-03-31 23:59:45,114 INFO L899 garLoopResultBuilder]: For program point L353(line 353) no Hoare annotation was computed. [2023-03-31 23:59:45,114 INFO L899 garLoopResultBuilder]: For program point L352(line 352) no Hoare annotation was computed. [2023-03-31 23:59:45,114 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 338 361) no Hoare annotation was computed. [2023-03-31 23:59:45,114 INFO L899 garLoopResultBuilder]: For program point L351(line 351) no Hoare annotation was computed. [2023-03-31 23:59:45,114 INFO L899 garLoopResultBuilder]: For program point L350(line 350) no Hoare annotation was computed. [2023-03-31 23:59:45,115 INFO L899 garLoopResultBuilder]: For program point L349(line 349) no Hoare annotation was computed. [2023-03-31 23:59:45,115 INFO L899 garLoopResultBuilder]: For program point L348(line 348) no Hoare annotation was computed. [2023-03-31 23:59:45,115 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 338 361) no Hoare annotation was computed. [2023-03-31 23:59:45,115 INFO L899 garLoopResultBuilder]: For program point L347(line 347) no Hoare annotation was computed. [2023-03-31 23:59:45,115 INFO L899 garLoopResultBuilder]: For program point L346(line 346) no Hoare annotation was computed. [2023-03-31 23:59:45,115 INFO L899 garLoopResultBuilder]: For program point L345(line 345) no Hoare annotation was computed. [2023-03-31 23:59:45,115 INFO L899 garLoopResultBuilder]: For program point L344(line 344) no Hoare annotation was computed. [2023-03-31 23:59:45,115 INFO L899 garLoopResultBuilder]: For program point L343(line 343) no Hoare annotation was computed. [2023-03-31 23:59:45,115 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 338 361) no Hoare annotation was computed. [2023-03-31 23:59:45,115 INFO L899 garLoopResultBuilder]: For program point L356(line 356) no Hoare annotation was computed. [2023-03-31 23:59:45,115 INFO L899 garLoopResultBuilder]: For program point L355(line 355) no Hoare annotation was computed. [2023-03-31 23:59:45,115 INFO L899 garLoopResultBuilder]: For program point L354(line 354) no Hoare annotation was computed. [2023-03-31 23:59:45,115 INFO L899 garLoopResultBuilder]: For program point stopSystemEXIT(lines 289 303) no Hoare annotation was computed. [2023-03-31 23:59:45,116 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 289 303) the Hoare annotation is: (let ((.cse0 (< 2 ~waterLevel~0)) (.cse1 (= |old(~systemActive~0)| 0)) (.cse4 (< ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (.cse2 (not (= |old(~pumpRunning~0)| 1))) (.cse3 (and (not (= 0 ~systemActive~0)) (= ~pumpRunning~0 1)))) (and (or .cse0 .cse1 (<= ~waterLevel~0 1) .cse2 .cse3) (or .cse0 (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0)) (or .cse0 .cse4 (= 1 ~systemActive~0) .cse2 (not (= |old(~systemActive~0)| 1))) (or .cse0 .cse1 .cse4 .cse2 .cse3))) [2023-03-31 23:59:45,116 INFO L895 garLoopResultBuilder]: At program point L295(line 295) the Hoare annotation is: (let ((.cse0 (< 2 ~waterLevel~0)) (.cse1 (= |old(~systemActive~0)| 0)) (.cse5 (< ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (.cse2 (not (= |old(~pumpRunning~0)| 1))) (.cse3 (and (not (= 0 ~systemActive~0)) (= ~pumpRunning~0 1))) (.cse4 (not (= |old(~pumpRunning~0)| 0)))) (and (or .cse0 .cse1 (<= ~waterLevel~0 1) .cse2 .cse3) (or .cse4 (not (= 2 ~waterLevel~0))) (or .cse0 .cse5 (= 1 ~systemActive~0) .cse2 (not (= |old(~systemActive~0)| 1))) (or .cse0 .cse1 .cse5 .cse2 .cse3) (or .cse4 (< 1 ~waterLevel~0)))) [2023-03-31 23:59:45,116 INFO L899 garLoopResultBuilder]: For program point L293(lines 293 299) no Hoare annotation was computed. [2023-03-31 23:59:45,116 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 73 79) no Hoare annotation was computed. [2023-03-31 23:59:45,116 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 73 79) the Hoare annotation is: true [2023-03-31 23:59:45,116 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 842 887) no Hoare annotation was computed. [2023-03-31 23:59:45,116 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 842 887) no Hoare annotation was computed. [2023-03-31 23:59:45,116 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 968 981) the Hoare annotation is: true [2023-03-31 23:59:45,116 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDryEXIT(lines 968 981) no Hoare annotation was computed. [2023-03-31 23:59:45,116 INFO L895 garLoopResultBuilder]: At program point L192(line 192) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse3 (< 1 ~waterLevel~0)) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse2) (or (< ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|) .cse3 (not (= |old(~pumpRunning~0)| 1)) .cse2) (or .cse0 .cse1 .cse3 .cse2))) [2023-03-31 23:59:45,116 INFO L899 garLoopResultBuilder]: For program point L192-1(lines 173 197) no Hoare annotation was computed. [2023-03-31 23:59:45,117 INFO L895 garLoopResultBuilder]: At program point L187(line 187) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (< 1 ~waterLevel~0)) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2) (or .cse0 (not (= 2 ~waterLevel~0)) .cse2) (or (< ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|) .cse1 (not (= |old(~pumpRunning~0)| 1)) .cse2 (= ~pumpRunning~0 1)))) [2023-03-31 23:59:45,117 INFO L895 garLoopResultBuilder]: At program point L183(line 183) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (< 1 ~waterLevel~0)) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2) (or .cse0 (not (= 2 ~waterLevel~0)) .cse2) (or (< ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|) .cse1 (not (= |old(~pumpRunning~0)| 1)) .cse2 (= ~pumpRunning~0 1)))) [2023-03-31 23:59:45,117 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 173 197) no Hoare annotation was computed. [2023-03-31 23:59:45,117 INFO L899 garLoopResultBuilder]: For program point L181(lines 181 189) no Hoare annotation was computed. [2023-03-31 23:59:45,117 INFO L895 garLoopResultBuilder]: At program point L179(line 179) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (< 1 ~waterLevel~0)) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2) (or .cse0 (not (= 2 ~waterLevel~0)) .cse2) (or (< ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|) .cse1 (not (= |old(~pumpRunning~0)| 1)) .cse2 (= ~pumpRunning~0 1)))) [2023-03-31 23:59:45,117 INFO L899 garLoopResultBuilder]: For program point L179-1(line 179) no Hoare annotation was computed. [2023-03-31 23:59:45,117 INFO L899 garLoopResultBuilder]: For program point L177(lines 177 194) no Hoare annotation was computed. [2023-03-31 23:59:45,117 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 173 197) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse3 (< 1 ~waterLevel~0)) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse2) (or .cse0 .cse1 .cse3 .cse2) (or (< ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|) .cse3 (not (= |old(~pumpRunning~0)| 1)) .cse2 (= ~pumpRunning~0 1)))) [2023-03-31 23:59:45,117 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 139 145) no Hoare annotation was computed. [2023-03-31 23:59:45,117 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 139 145) the Hoare annotation is: true [2023-03-31 23:59:45,117 INFO L899 garLoopResultBuilder]: For program point L417(lines 416 463) no Hoare annotation was computed. [2023-03-31 23:59:45,117 INFO L899 garLoopResultBuilder]: For program point L446(lines 446 459) no Hoare annotation was computed. [2023-03-31 23:59:45,117 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 406 471) no Hoare annotation was computed. [2023-03-31 23:59:45,118 INFO L895 garLoopResultBuilder]: At program point L438(line 438) the Hoare annotation is: (let ((.cse0 (= 2 ~waterLevel~0)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= ~pumpRunning~0 1)) (.cse4 (= ~pumpRunning~0 0)) (.cse1 (= test_~splverifierCounter~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) (and .cse0 .cse1 .cse2 .cse3) (not (= |old(~waterLevel~0)| 1)) (and .cse4 .cse0 .cse1) (not (= |old(~systemActive~0)| 1)) (and .cse1 (<= ~waterLevel~0 2) (<= 1 ~switchedOnBeforeTS~0) .cse2 .cse3) (and .cse4 .cse1 (<= ~waterLevel~0 1)))) [2023-03-31 23:59:45,118 INFO L899 garLoopResultBuilder]: For program point L436(lines 436 442) no Hoare annotation was computed. [2023-03-31 23:59:45,118 INFO L899 garLoopResultBuilder]: For program point L436-1(lines 436 442) no Hoare annotation was computed. [2023-03-31 23:59:45,118 INFO L895 garLoopResultBuilder]: At program point L461(lines 416 463) the Hoare annotation is: (let ((.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= ~pumpRunning~0 1)) (.cse0 (= 2 ~waterLevel~0)) (.cse5 (= ~pumpRunning~0 0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse4 (<= ~waterLevel~0 1))) (or (not (= |old(~pumpRunning~0)| 0)) (and .cse0 .cse1 .cse2 .cse3) (not (= |old(~waterLevel~0)| 1)) (and .cse1 .cse4 (<= 1 ~switchedOnBeforeTS~0) .cse2 .cse3) (and .cse5 .cse0 .cse1) (not (= |old(~systemActive~0)| 1)) (and .cse5 .cse1 .cse4))) [2023-03-31 23:59:45,118 INFO L895 garLoopResultBuilder]: At program point L428(line 428) the Hoare annotation is: (let ((.cse6 (= 2 ~waterLevel~0)) (.cse0 (= |old(~pumpRunning~0)| 0)) (.cse3 (not (= 0 ~systemActive~0))) (.cse4 (= ~pumpRunning~0 1)) (.cse5 (= ~pumpRunning~0 0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse2 (<= ~waterLevel~0 1))) (or (not .cse0) (not (= |old(~waterLevel~0)| 1)) (and .cse1 .cse2 (<= 1 ~switchedOnBeforeTS~0) .cse3 .cse4) (and .cse5 .cse6 .cse1) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse0 (= ~waterLevel~0 1) .cse3 .cse4) (and .cse6 .cse1 .cse0 .cse3 .cse4) (and .cse5 .cse1 .cse2))) [2023-03-31 23:59:45,118 INFO L899 garLoopResultBuilder]: For program point L426(lines 426 432) no Hoare annotation was computed. [2023-03-31 23:59:45,118 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 406 471) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1))) [2023-03-31 23:59:45,118 INFO L899 garLoopResultBuilder]: For program point L426-1(lines 426 432) no Hoare annotation was computed. [2023-03-31 23:59:45,118 INFO L895 garLoopResultBuilder]: At program point L464(lines 415 465) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1))) [2023-03-31 23:59:45,118 INFO L895 garLoopResultBuilder]: At program point L454(line 454) the Hoare annotation is: (let ((.cse0 (= 2 ~waterLevel~0)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= ~pumpRunning~0 1)) (.cse4 (= ~pumpRunning~0 0)) (.cse1 (= test_~splverifierCounter~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) (and .cse0 .cse1 .cse2 .cse3) (not (= |old(~waterLevel~0)| 1)) (and .cse4 .cse0 .cse1) (not (= |old(~systemActive~0)| 1)) (and .cse1 (<= ~waterLevel~0 2) (<= 1 ~switchedOnBeforeTS~0) .cse2 .cse3) (and .cse4 .cse1 (<= ~waterLevel~0 1)))) [2023-03-31 23:59:45,118 INFO L899 garLoopResultBuilder]: For program point L452(lines 452 458) no Hoare annotation was computed. [2023-03-31 23:59:45,119 INFO L895 garLoopResultBuilder]: At program point L452-1(lines 446 459) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0)) (.cse1 (<= ~waterLevel~0 2)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= ~pumpRunning~0 1))) (or (and (= ~pumpRunning~0 0) .cse0 .cse1) (not (= |old(~pumpRunning~0)| 0)) (and (= 2 ~waterLevel~0) .cse0 .cse2 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 (<= 1 ~switchedOnBeforeTS~0) .cse2 .cse3))) [2023-03-31 23:59:45,119 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 406 471) no Hoare annotation was computed. [2023-03-31 23:59:45,119 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 936 958) no Hoare annotation was computed. [2023-03-31 23:59:45,119 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 936 958) no Hoare annotation was computed. [2023-03-31 23:59:45,119 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 198 205) no Hoare annotation was computed. [2023-03-31 23:59:45,119 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 198 205) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 2 ~waterLevel~0)) (= 0 ~systemActive~0)) [2023-03-31 23:59:45,119 INFO L899 garLoopResultBuilder]: For program point isHighWaterLevelEXIT(lines 270 288) no Hoare annotation was computed. [2023-03-31 23:59:45,119 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 270 288) the Hoare annotation is: true [2023-03-31 23:59:45,119 INFO L902 garLoopResultBuilder]: At program point L277(line 277) the Hoare annotation is: true [2023-03-31 23:59:45,119 INFO L899 garLoopResultBuilder]: For program point L277-1(line 277) no Hoare annotation was computed. [2023-03-31 23:59:45,119 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 959 967) the Hoare annotation is: true [2023-03-31 23:59:45,119 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 959 967) no Hoare annotation was computed. [2023-03-31 23:59:45,119 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 927 935) the Hoare annotation is: true [2023-03-31 23:59:45,119 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 927 935) no Hoare annotation was computed. [2023-03-31 23:59:45,120 INFO L895 garLoopResultBuilder]: At program point L128(line 128) the Hoare annotation is: (let ((.cse2 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse0 (not (= |old(~pumpRunning~0)| 1))) (.cse3 (<= 1 ~switchedOnBeforeTS~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse1 (= 0 ~systemActive~0))) (and (or (< 1 |old(~waterLevel~0)|) .cse0 (< |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|) .cse1 (and (or (and (= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) (< 0 |old(~waterLevel~0)|)) (and (<= |old(~waterLevel~0)| 0) .cse2)) .cse3 .cse4)) (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) .cse2 (not .cse1)) (< 2 |old(~waterLevel~0)|)) (or .cse0 (and (= ~waterLevel~0 1) .cse3 .cse4) (not (= |old(~waterLevel~0)| 2)) .cse1))) [2023-03-31 23:59:45,120 INFO L895 garLoopResultBuilder]: At program point L126(lines 126 132) the Hoare annotation is: (let ((.cse9 (= 0 ~systemActive~0))) (let ((.cse4 (not .cse9)) (.cse8 (not (= |old(~pumpRunning~0)| 1))) (.cse7 (<= 1 ~switchedOnBeforeTS~0)) (.cse5 (= ~pumpRunning~0 1)) (.cse3 (not (= |old(~waterLevel~0)| 2))) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse10 (= |old(~waterLevel~0)| ~waterLevel~0))) (and (let ((.cse2 (= 2 ~waterLevel~0))) (or .cse0 (and .cse1 .cse2) .cse3 (and .cse2 .cse4 .cse5))) (let ((.cse6 (or (and (= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) (< 0 |old(~waterLevel~0)|)) (and (<= |old(~waterLevel~0)| 0) .cse10)))) (or (and .cse1 .cse6 .cse7 .cse4) .cse8 (< |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|) .cse9 (< 2 |old(~waterLevel~0)|) (and .cse6 .cse7 .cse5))) (let ((.cse11 (= ~waterLevel~0 1))) (or (and .cse1 .cse11 .cse7 .cse4) .cse8 (and .cse11 .cse7 .cse5) .cse3 .cse9)) (or (< 1 |old(~waterLevel~0)|) .cse0 (and .cse1 .cse10))))) [2023-03-31 23:59:45,120 INFO L895 garLoopResultBuilder]: At program point L121(line 121) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 1))) (.cse1 (= 0 ~systemActive~0)) (.cse2 (<= 1 ~switchedOnBeforeTS~0)) (.cse3 (= ~pumpRunning~0 1))) (and (or .cse0 (not (= |old(~waterLevel~0)| 2)) .cse1 (and (= 2 ~waterLevel~0) .cse2 .cse3)) (or (not (= |old(~pumpRunning~0)| 0)) (< 2 |old(~waterLevel~0)|)) (or (< 1 |old(~waterLevel~0)|) .cse0 (< |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|) .cse1 (and (= |old(~waterLevel~0)| ~waterLevel~0) .cse2 .cse3)))) [2023-03-31 23:59:45,120 INFO L899 garLoopResultBuilder]: For program point L119(lines 115 137) no Hoare annotation was computed. [2023-03-31 23:59:45,120 INFO L899 garLoopResultBuilder]: For program point L117(lines 115 137) no Hoare annotation was computed. [2023-03-31 23:59:45,120 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 112 138) no Hoare annotation was computed. [2023-03-31 23:59:45,120 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 112 138) the Hoare annotation is: (let ((.cse3 (not (= |old(~pumpRunning~0)| 1))) (.cse4 (= 0 ~systemActive~0)) (.cse1 (<= 1 ~switchedOnBeforeTS~0)) (.cse5 (= ~pumpRunning~0 1)) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse6 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse2 (< 2 |old(~waterLevel~0)|))) (and (or .cse0 (< |old(~switchedOnBeforeTS~0)| 1) .cse1 .cse2) (or .cse3 (not (= |old(~waterLevel~0)| 2)) .cse4 (and (= 2 ~waterLevel~0) .cse5)) (or .cse3 (< |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|) .cse4 .cse2 (and .cse6 .cse1 .cse5)) (or .cse0 (and (= ~pumpRunning~0 0) .cse6) .cse2))) [2023-03-31 23:59:45,120 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 112 138) no Hoare annotation was computed. [2023-03-31 23:59:45,120 INFO L899 garLoopResultBuilder]: For program point L320(lines 320 324) no Hoare annotation was computed. [2023-03-31 23:59:45,120 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 306 335) no Hoare annotation was computed. [2023-03-31 23:59:45,120 INFO L902 garLoopResultBuilder]: At program point L320-1(lines 320 324) the Hoare annotation is: true [2023-03-31 23:59:45,120 INFO L902 garLoopResultBuilder]: At program point L316-2(lines 316 330) the Hoare annotation is: true [2023-03-31 23:59:45,121 INFO L902 garLoopResultBuilder]: At program point L312(line 312) the Hoare annotation is: true [2023-03-31 23:59:45,121 INFO L899 garLoopResultBuilder]: For program point L312-1(line 312) no Hoare annotation was computed. [2023-03-31 23:59:45,121 INFO L902 garLoopResultBuilder]: At program point L331(lines 306 335) the Hoare annotation is: true [2023-03-31 23:59:45,121 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 306 335) the Hoare annotation is: true [2023-03-31 23:59:45,121 INFO L899 garLoopResultBuilder]: For program point L327(line 327) no Hoare annotation was computed. [2023-03-31 23:59:45,121 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 891 902) no Hoare annotation was computed. [2023-03-31 23:59:45,121 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 891 902) the Hoare annotation is: (let ((.cse0 (< ~switchedOnBeforeTS~0 ~pumpRunning~0)) (.cse1 (not (= ~pumpRunning~0 1))) (.cse2 (= 0 ~systemActive~0))) (and (or (= 2 ~waterLevel~0) .cse0 .cse1 (not (= |old(~waterLevel~0)| 2)) .cse2) (or (< 1 |old(~waterLevel~0)|) .cse0 .cse1 (= |old(~waterLevel~0)| ~waterLevel~0) .cse2))) [2023-03-31 23:59:45,121 INFO L895 garLoopResultBuilder]: At program point L161(line 161) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse3 (= ~pumpRunning~0 0)) (.cse1 (< 1 ~waterLevel~0)) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2 (and (= processEnvironment__wrappee__highWaterSensor_~tmp~0 0) .cse3)) (or .cse0 .cse3 (not (= 2 ~waterLevel~0)) .cse2) (or (< ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|) .cse1 (not (= |old(~pumpRunning~0)| 1)) .cse2))) [2023-03-31 23:59:45,121 INFO L895 garLoopResultBuilder]: At program point L157(line 157) the Hoare annotation is: (let ((.cse0 (= 0 ~systemActive~0))) (and (or (< ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|) (< 1 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) .cse0) (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= 2 ~waterLevel~0)) .cse0))) [2023-03-31 23:59:45,121 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 147 171) no Hoare annotation was computed. [2023-03-31 23:59:45,121 INFO L899 garLoopResultBuilder]: For program point L155(lines 155 163) no Hoare annotation was computed. [2023-03-31 23:59:45,121 INFO L895 garLoopResultBuilder]: At program point L153(line 153) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse3 (< 1 ~waterLevel~0)) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse2) (or (< ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|) .cse3 (not (= |old(~pumpRunning~0)| 1)) .cse2) (or .cse0 .cse1 .cse3 .cse2))) [2023-03-31 23:59:45,121 INFO L899 garLoopResultBuilder]: For program point L153-1(line 153) no Hoare annotation was computed. [2023-03-31 23:59:45,121 INFO L899 garLoopResultBuilder]: For program point L151(lines 151 168) no Hoare annotation was computed. [2023-03-31 23:59:45,122 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 147 171) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse3 (< 1 ~waterLevel~0)) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse2) (or .cse0 .cse1 .cse3 .cse2) (or (< ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|) .cse3 (not (= |old(~pumpRunning~0)| 1)) .cse2 (= ~pumpRunning~0 1)))) [2023-03-31 23:59:45,122 INFO L895 garLoopResultBuilder]: At program point L166(line 166) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (< 1 ~waterLevel~0)) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2) (or .cse0 (not (= 2 ~waterLevel~0)) .cse2) (or (< ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|) .cse1 (not (= |old(~pumpRunning~0)| 1)) .cse2 (= ~pumpRunning~0 1)))) [2023-03-31 23:59:45,122 INFO L899 garLoopResultBuilder]: For program point L166-1(lines 147 171) no Hoare annotation was computed. [2023-03-31 23:59:45,122 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 903 914) no Hoare annotation was computed. [2023-03-31 23:59:45,122 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 903 914) the Hoare annotation is: (let ((.cse8 (not (= |old(~waterLevel~0)| 1))) (.cse7 (= 0 ~systemActive~0))) (let ((.cse1 (= 2 ~waterLevel~0)) (.cse2 (not (= |old(~waterLevel~0)| 2))) (.cse5 (< 1 |old(~waterLevel~0)|)) (.cse0 (not (= ~pumpRunning~0 0))) (.cse6 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse3 (not (= ~pumpRunning~0 1))) (.cse4 (and (or .cse8 .cse7) (or .cse7 (<= |old(~waterLevel~0)| 1) (< 2 |old(~waterLevel~0)|))))) (and (or .cse0 .cse1 .cse2) (or .cse1 .cse3 .cse2 .cse4) (or .cse5 (< ~switchedOnBeforeTS~0 ~pumpRunning~0) .cse3 .cse6 .cse7) (or .cse5 .cse0 .cse6) (or .cse8 .cse3 .cse4 (= ~waterLevel~0 1))))) [2023-03-31 23:59:45,122 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 50 57) the Hoare annotation is: true [2023-03-31 23:59:45,122 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 54) no Hoare annotation was computed. [2023-03-31 23:59:45,122 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 50 57) no Hoare annotation was computed. [2023-03-31 23:59:45,122 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 80 86) the Hoare annotation is: true [2023-03-31 23:59:45,122 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 80 86) no Hoare annotation was computed. [2023-03-31 23:59:45,122 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification5_spec__1EXIT(lines 475 482) no Hoare annotation was computed. [2023-03-31 23:59:45,122 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 475 482) the Hoare annotation is: true [2023-03-31 23:59:45,122 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification5_spec__2EXIT(lines 483 492) no Hoare annotation was computed. [2023-03-31 23:59:45,123 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 483 492) the Hoare annotation is: (let ((.cse0 (< 2 ~waterLevel~0)) (.cse1 (<= 1 ~switchedOnBeforeTS~0))) (and (or .cse0 (not (= ~pumpRunning~0 0)) (< |old(~switchedOnBeforeTS~0)| 1) .cse1) (or .cse0 (not (= ~pumpRunning~0 1)) (= 0 ~systemActive~0) .cse1 (< |old(~switchedOnBeforeTS~0)| ~pumpRunning~0)))) [2023-03-31 23:59:45,123 INFO L899 garLoopResultBuilder]: For program point L488(line 488) no Hoare annotation was computed. [2023-03-31 23:59:45,123 INFO L895 garLoopResultBuilder]: At program point L508(line 508) the Hoare annotation is: (let ((.cse3 (not (= ~pumpRunning~0 0))) (.cse0 (< 1 ~waterLevel~0)) (.cse4 (not (= 2 ~waterLevel~0))) (.cse1 (not (= ~pumpRunning~0 1))) (.cse2 (= 0 ~systemActive~0))) (and (or (< ~switchedOnBeforeTS~0 ~pumpRunning~0) .cse0 .cse1 .cse2) (or .cse3 .cse4) (or .cse3 .cse0) (or .cse4 .cse1 .cse2))) [2023-03-31 23:59:45,123 INFO L899 garLoopResultBuilder]: For program point L506(lines 506 512) no Hoare annotation was computed. [2023-03-31 23:59:45,123 INFO L899 garLoopResultBuilder]: For program point L505(lines 505 515) no Hoare annotation was computed. [2023-03-31 23:59:45,123 INFO L895 garLoopResultBuilder]: At program point L503(line 503) the Hoare annotation is: (let ((.cse0 (not (= ~pumpRunning~0 0))) (.cse1 (< 1 ~waterLevel~0)) (.cse2 (= __utac_acc__Specification5_spec__3_~tmp~5 ~waterLevel~0)) (.cse3 (not (= 2 ~waterLevel~0))) (.cse4 (not (= ~pumpRunning~0 1))) (.cse5 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3) (or (< ~switchedOnBeforeTS~0 ~pumpRunning~0) .cse1 .cse2 .cse4 .cse5) (or .cse3 .cse4 .cse5))) [2023-03-31 23:59:45,123 INFO L899 garLoopResultBuilder]: For program point L503-1(line 503) no Hoare annotation was computed. [2023-03-31 23:59:45,123 INFO L899 garLoopResultBuilder]: For program point L501(lines 501 518) no Hoare annotation was computed. [2023-03-31 23:59:45,123 INFO L899 garLoopResultBuilder]: For program point L501-1(lines 493 521) no Hoare annotation was computed. [2023-03-31 23:59:45,123 INFO L902 garLoopResultBuilder]: At program point L499(line 499) the Hoare annotation is: true [2023-03-31 23:59:45,123 INFO L899 garLoopResultBuilder]: For program point L499-1(line 499) no Hoare annotation was computed. [2023-03-31 23:59:45,123 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification5_spec__3EXIT(lines 493 521) no Hoare annotation was computed. [2023-03-31 23:59:45,123 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 493 521) the Hoare annotation is: true [2023-03-31 23:59:45,123 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 225 233) no Hoare annotation was computed. [2023-03-31 23:59:45,124 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 225 233) the Hoare annotation is: true [2023-03-31 23:59:45,124 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 234 269) no Hoare annotation was computed. [2023-03-31 23:59:45,124 INFO L899 garLoopResultBuilder]: For program point L264(line 264) no Hoare annotation was computed. [2023-03-31 23:59:45,124 INFO L899 garLoopResultBuilder]: For program point L264-1(line 264) no Hoare annotation was computed. [2023-03-31 23:59:45,124 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 234 269) no Hoare annotation was computed. [2023-03-31 23:59:45,124 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 529 574) no Hoare annotation was computed. [2023-03-31 23:59:45,124 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 529 574) no Hoare annotation was computed. [2023-03-31 23:59:45,124 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 371 381) no Hoare annotation was computed. [2023-03-31 23:59:45,124 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 371 381) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1))) [2023-03-31 23:59:45,124 INFO L895 garLoopResultBuilder]: At program point L376(line 376) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1))) [2023-03-31 23:59:45,124 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 371 381) no Hoare annotation was computed. [2023-03-31 23:59:45,124 INFO L902 garLoopResultBuilder]: At program point L219(line 219) the Hoare annotation is: true [2023-03-31 23:59:45,124 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 214 224) no Hoare annotation was computed. [2023-03-31 23:59:45,124 INFO L899 garLoopResultBuilder]: For program point L219-1(line 219) no Hoare annotation was computed. [2023-03-31 23:59:45,125 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 214 224) the Hoare annotation is: true [2023-03-31 23:59:45,125 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 206 213) no Hoare annotation was computed. [2023-03-31 23:59:45,125 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 206 213) the Hoare annotation is: (let ((.cse0 (< 2 ~waterLevel~0)) (.cse1 (not (= |old(~pumpRunning~0)| 1))) (.cse2 (= 0 ~systemActive~0)) (.cse3 (= ~pumpRunning~0 1))) (and (or .cse0 (<= ~waterLevel~0 1) .cse1 .cse2 .cse3) (or .cse0 (< ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|) .cse1 .cse2 .cse3))) [2023-03-31 23:59:45,125 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 796 841) no Hoare annotation was computed. [2023-03-31 23:59:45,125 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 796 841) no Hoare annotation was computed. [2023-03-31 23:59:45,125 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 63 72) no Hoare annotation was computed. [2023-03-31 23:59:45,125 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 63 72) no Hoare annotation was computed. [2023-03-31 23:59:45,125 INFO L899 garLoopResultBuilder]: For program point L758(line 758) no Hoare annotation was computed. [2023-03-31 23:59:45,125 INFO L899 garLoopResultBuilder]: For program point L758-1(line 758) no Hoare annotation was computed. [2023-03-31 23:59:45,125 INFO L899 garLoopResultBuilder]: For program point L717(lines 717 721) no Hoare annotation was computed. [2023-03-31 23:59:45,125 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 693 795) no Hoare annotation was computed. [2023-03-31 23:59:45,125 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 693 795) no Hoare annotation was computed. [2023-03-31 23:59:45,125 INFO L899 garLoopResultBuilder]: For program point L742-2(lines 742 762) no Hoare annotation was computed. [2023-03-31 23:59:45,125 INFO L899 garLoopResultBuilder]: For program point L763(lines 741 764) no Hoare annotation was computed. [2023-03-31 23:59:45,125 INFO L899 garLoopResultBuilder]: For program point L722(lines 722 738) no Hoare annotation was computed. [2023-03-31 23:59:45,125 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 693 795) no Hoare annotation was computed. [2023-03-31 23:59:45,126 INFO L899 garLoopResultBuilder]: For program point L743(lines 742 762) no Hoare annotation was computed. [2023-03-31 23:59:45,126 INFO L899 garLoopResultBuilder]: For program point L774(line 774) no Hoare annotation was computed. [2023-03-31 23:59:45,126 INFO L899 garLoopResultBuilder]: For program point L774-1(line 774) no Hoare annotation was computed. [2023-03-31 23:59:45,126 INFO L899 garLoopResultBuilder]: For program point L739(lines 739 780) no Hoare annotation was computed. [2023-03-31 23:59:45,126 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~waterLevel~0)| ~waterLevel~0)) [2023-03-31 23:59:45,126 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-03-31 23:59:45,126 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 915 926) the Hoare annotation is: true [2023-03-31 23:59:45,126 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 915 926) no Hoare annotation was computed. [2023-03-31 23:59:45,126 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-03-31 23:59:45,126 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-03-31 23:59:45,126 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 362 368) no Hoare annotation was computed. [2023-03-31 23:59:45,126 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 362 368) the Hoare annotation is: true [2023-03-31 23:59:45,126 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-03-31 23:59:45,126 INFO L895 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) [2023-03-31 23:59:45,126 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-03-31 23:59:45,127 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-03-31 23:59:45,129 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:59:45,131 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-03-31 23:59:45,142 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 31.03 11:59:45 BoogieIcfgContainer [2023-03-31 23:59:45,142 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-03-31 23:59:45,143 INFO L158 Benchmark]: Toolchain (without parser) took 39632.98ms. Allocated memory was 192.9MB in the beginning and 675.3MB in the end (delta: 482.3MB). Free memory was 135.2MB in the beginning and 576.6MB in the end (delta: -441.4MB). Peak memory consumption was 389.8MB. Max. memory is 8.0GB. [2023-03-31 23:59:45,143 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 192.9MB. Free memory is still 144.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-03-31 23:59:45,143 INFO L158 Benchmark]: CACSL2BoogieTranslator took 412.10ms. Allocated memory is still 192.9MB. Free memory was 135.2MB in the beginning and 116.6MB in the end (delta: 18.6MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-03-31 23:59:45,143 INFO L158 Benchmark]: Boogie Preprocessor took 104.91ms. Allocated memory is still 192.9MB. Free memory was 116.6MB in the beginning and 113.1MB in the end (delta: 3.4MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-03-31 23:59:45,144 INFO L158 Benchmark]: RCFGBuilder took 960.62ms. Allocated memory was 192.9MB in the beginning and 313.5MB in the end (delta: 120.6MB). Free memory was 113.1MB in the beginning and 258.7MB in the end (delta: -145.5MB). Peak memory consumption was 43.5MB. Max. memory is 8.0GB. [2023-03-31 23:59:45,144 INFO L158 Benchmark]: TraceAbstraction took 38148.53ms. Allocated memory was 313.5MB in the beginning and 675.3MB in the end (delta: 361.8MB). Free memory was 257.6MB in the beginning and 576.6MB in the end (delta: -319.0MB). Peak memory consumption was 390.4MB. Max. memory is 8.0GB. [2023-03-31 23:59:45,145 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 192.9MB. Free memory is still 144.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 412.10ms. Allocated memory is still 192.9MB. Free memory was 135.2MB in the beginning and 116.6MB in the end (delta: 18.6MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 104.91ms. Allocated memory is still 192.9MB. Free memory was 116.6MB in the beginning and 113.1MB in the end (delta: 3.4MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 960.62ms. Allocated memory was 192.9MB in the beginning and 313.5MB in the end (delta: 120.6MB). Free memory was 113.1MB in the beginning and 258.7MB in the end (delta: -145.5MB). Peak memory consumption was 43.5MB. Max. memory is 8.0GB. * TraceAbstraction took 38148.53ms. Allocated memory was 313.5MB in the beginning and 675.3MB in the end (delta: 361.8MB). Free memory was 257.6MB in the beginning and 576.6MB in the end (delta: -319.0MB). Peak memory consumption was 390.4MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 54]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 42 procedures, 193 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 38.1s, OverallIterations: 9, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 6.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 7.8s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2124 SdHoareTripleChecker+Valid, 3.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2066 mSDsluCounter, 5406 SdHoareTripleChecker+Invalid, 3.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4282 mSDsCounter, 1256 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6510 IncrementalHoareTripleChecker+Invalid, 7766 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1256 mSolverCounterUnsat, 1124 mSDtfsCounter, 6510 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1697 GetRequests, 1322 SyntacticMatches, 31 SemanticMatches, 344 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12997 ImplicationChecksByTransitivity, 13.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2451occurred in iteration=8, InterpolantAutomatonStates: 140, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 9 MinimizatonAttempts, 939 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 64 LocationsWithAnnotation, 4095 PreInvPairs, 4494 NumberOfFragments, 1846 HoareAnnotationTreeSize, 4095 FomulaSimplifications, 48963 FormulaSimplificationTreeSizeReduction, 2.2s HoareSimplificationTime, 64 FomulaSimplificationsInter, 41320 FormulaSimplificationTreeSizeReductionInter, 5.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 5.3s InterpolantComputationTime, 1365 NumberOfCodeBlocks, 1365 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 1842 ConstructedInterpolants, 0 QuantifiedInterpolants, 3324 SizeOfPredicates, 19 NumberOfNonLiveVariables, 1807 ConjunctsInSsa, 77 ConjunctsInUnsatCore, 15 InterpolantComputations, 6 PerfectInterpolantSequences, 780/858 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: 416]: Loop Invariant Derived loop invariant: (((((!(\old(pumpRunning) == 0) || (((2 == waterLevel && splverifierCounter == 0) && !(0 == systemActive)) && pumpRunning == 1)) || !(\old(waterLevel) == 1)) || ((((splverifierCounter == 0 && waterLevel <= 1) && 1 <= switchedOnBeforeTS) && !(0 == systemActive)) && pumpRunning == 1)) || ((pumpRunning == 0 && 2 == waterLevel) && splverifierCounter == 0)) || !(\old(systemActive) == 1)) || ((pumpRunning == 0 && splverifierCounter == 0) && waterLevel <= 1) - InvariantResult [Line: 415]: Loop Invariant Derived loop invariant: (!(\old(pumpRunning) == 0) || !(\old(waterLevel) == 1)) || !(\old(systemActive) == 1) - InvariantResult [Line: 316]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 306]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-03-31 23:59:45,167 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...