/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_product35.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 23:58:59,974 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 23:58:59,976 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 23:59:00,007 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 23:59:00,007 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 23:59:00,009 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 23:59:00,012 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 23:59:00,013 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 23:59:00,014 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 23:59:00,018 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 23:59:00,019 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 23:59:00,020 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 23:59:00,020 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 23:59:00,023 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 23:59:00,023 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 23:59:00,024 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 23:59:00,025 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 23:59:00,025 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 23:59:00,027 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 23:59:00,031 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 23:59:00,032 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 23:59:00,032 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 23:59:00,033 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 23:59:00,034 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 23:59:00,040 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 23:59:00,041 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 23:59:00,041 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 23:59:00,042 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 23:59:00,042 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 23:59:00,043 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 23:59:00,043 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 23:59:00,043 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 23:59:00,044 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 23:59:00,045 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 23:59:00,045 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 23:59:00,045 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 23:59:00,046 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 23:59:00,046 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 23:59:00,046 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 23:59:00,046 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 23:59:00,047 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 23:59:00,048 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:00,071 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 23:59:00,071 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 23:59:00,071 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 23:59:00,071 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 23:59:00,072 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 23:59:00,072 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 23:59:00,072 INFO L138 SettingsManager]: * User list type=DISABLED [2023-03-31 23:59:00,072 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-03-31 23:59:00,072 INFO L138 SettingsManager]: * Explicit value domain=true [2023-03-31 23:59:00,072 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-03-31 23:59:00,073 INFO L138 SettingsManager]: * Octagon Domain=false [2023-03-31 23:59:00,073 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-03-31 23:59:00,073 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-03-31 23:59:00,073 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-03-31 23:59:00,073 INFO L138 SettingsManager]: * Interval Domain=false [2023-03-31 23:59:00,073 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-03-31 23:59:00,073 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-03-31 23:59:00,073 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-03-31 23:59:00,074 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 23:59:00,074 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 23:59:00,074 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 23:59:00,074 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 23:59:00,074 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 23:59:00,075 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 23:59:00,075 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 23:59:00,075 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 23:59:00,075 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 23:59:00,075 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 23:59:00,075 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 23:59:00,075 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 23:59:00,075 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 23:59:00,076 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 23:59:00,076 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 23:59:00,076 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 23:59:00,076 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-03-31 23:59:00,076 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 23:59:00,076 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 23:59:00,076 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-03-31 23:59:00,076 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 23:59:00,076 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 23:59:00,076 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-03-31 23:59:00,076 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:00,245 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 23:59:00,258 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 23:59:00,260 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 23:59:00,260 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 23:59:00,261 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 23:59:00,261 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec5_product35.cil.c [2023-03-31 23:59:01,363 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 23:59:01,534 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 23:59:01,534 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec5_product35.cil.c [2023-03-31 23:59:01,541 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/af9aa3bb1/1e7615d5f63a4cd0bc3d1305a9abcf60/FLAG407ca5963 [2023-03-31 23:59:01,550 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/af9aa3bb1/1e7615d5f63a4cd0bc3d1305a9abcf60 [2023-03-31 23:59:01,552 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 23:59:01,553 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 23:59:01,554 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 23:59:01,554 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 23:59:01,557 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 23:59:01,557 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 11:59:01" (1/1) ... [2023-03-31 23:59:01,558 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@377e5674 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:59:01, skipping insertion in model container [2023-03-31 23:59:01,558 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 11:59:01" (1/1) ... [2023-03-31 23:59:01,562 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 23:59:01,589 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 23:59:01,688 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_product35.cil.c[1605,1618] [2023-03-31 23:59:01,771 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 23:59:01,782 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 23:59:01,806 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_product35.cil.c[1605,1618] [2023-03-31 23:59:01,845 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 23:59:01,857 INFO L208 MainTranslator]: Completed translation [2023-03-31 23:59:01,857 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:59:01 WrapperNode [2023-03-31 23:59:01,857 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 23:59:01,858 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 23:59:01,858 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 23:59:01,858 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 23:59:01,866 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:01" (1/1) ... [2023-03-31 23:59:01,866 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:01" (1/1) ... [2023-03-31 23:59:01,874 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:01" (1/1) ... [2023-03-31 23:59:01,875 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:01" (1/1) ... [2023-03-31 23:59:01,890 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:01" (1/1) ... [2023-03-31 23:59:01,895 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:01" (1/1) ... [2023-03-31 23:59:01,898 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:01" (1/1) ... [2023-03-31 23:59:01,899 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:01" (1/1) ... [2023-03-31 23:59:01,903 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 23:59:01,904 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 23:59:01,904 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 23:59:01,904 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 23:59:01,905 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:59:01" (1/1) ... [2023-03-31 23:59:01,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 23:59:01,934 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:59:01,970 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:02,009 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:02,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 23:59:02,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 23:59:02,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-03-31 23:59:02,021 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 23:59:02,022 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-03-31 23:59:02,022 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-03-31 23:59:02,022 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-03-31 23:59:02,023 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-03-31 23:59:02,023 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-03-31 23:59:02,023 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 23:59:02,023 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-03-31 23:59:02,023 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-03-31 23:59:02,023 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-03-31 23:59:02,023 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-03-31 23:59:02,023 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-03-31 23:59:02,023 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-03-31 23:59:02,024 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-03-31 23:59:02,024 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-03-31 23:59:02,024 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-03-31 23:59:02,024 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-03-31 23:59:02,024 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-03-31 23:59:02,024 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-03-31 23:59:02,024 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-03-31 23:59:02,024 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-03-31 23:59:02,024 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-03-31 23:59:02,024 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-03-31 23:59:02,024 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-03-31 23:59:02,024 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2023-03-31 23:59:02,024 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-03-31 23:59:02,025 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-03-31 23:59:02,025 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-03-31 23:59:02,025 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-03-31 23:59:02,025 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-03-31 23:59:02,025 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-03-31 23:59:02,025 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-03-31 23:59:02,025 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-03-31 23:59:02,025 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2023-03-31 23:59:02,025 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2023-03-31 23:59:02,025 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2023-03-31 23:59:02,025 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2023-03-31 23:59:02,025 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2023-03-31 23:59:02,025 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 23:59:02,026 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 23:59:02,026 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 23:59:02,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 23:59:02,027 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-31 23:59:02,027 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-03-31 23:59:02,027 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-03-31 23:59:02,027 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-03-31 23:59:02,027 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-03-31 23:59:02,027 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-03-31 23:59:02,027 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-03-31 23:59:02,027 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-03-31 23:59:02,027 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-03-31 23:59:02,028 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-03-31 23:59:02,028 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2023-03-31 23:59:02,028 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-03-31 23:59:02,028 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-03-31 23:59:02,028 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-03-31 23:59:02,029 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-03-31 23:59:02,029 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-03-31 23:59:02,029 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 23:59:02,029 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-03-31 23:59:02,029 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-03-31 23:59:02,029 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-03-31 23:59:02,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-03-31 23:59:02,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-03-31 23:59:02,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 23:59:02,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-03-31 23:59:02,030 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-03-31 23:59:02,030 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 23:59:02,030 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-03-31 23:59:02,030 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-03-31 23:59:02,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 23:59:02,030 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-03-31 23:59:02,030 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-03-31 23:59:02,030 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-03-31 23:59:02,030 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-03-31 23:59:02,030 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2023-03-31 23:59:02,031 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-03-31 23:59:02,031 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-03-31 23:59:02,031 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-03-31 23:59:02,031 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-03-31 23:59:02,031 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2023-03-31 23:59:02,031 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-03-31 23:59:02,032 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-03-31 23:59:02,032 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-03-31 23:59:02,032 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2023-03-31 23:59:02,032 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2023-03-31 23:59:02,032 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-03-31 23:59:02,032 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-03-31 23:59:02,032 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2023-03-31 23:59:02,032 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-03-31 23:59:02,033 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 23:59:02,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 23:59:02,033 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 23:59:02,169 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 23:59:02,171 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 23:59:02,695 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 23:59:02,799 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 23:59:02,799 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-03-31 23:59:02,801 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 11:59:02 BoogieIcfgContainer [2023-03-31 23:59:02,801 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 23:59:02,803 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 23:59:02,803 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 23:59:02,805 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 23:59:02,805 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 11:59:01" (1/3) ... [2023-03-31 23:59:02,806 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2968e934 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 11:59:02, skipping insertion in model container [2023-03-31 23:59:02,806 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:59:01" (2/3) ... [2023-03-31 23:59:02,806 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2968e934 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 11:59:02, skipping insertion in model container [2023-03-31 23:59:02,806 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 11:59:02" (3/3) ... [2023-03-31 23:59:02,807 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product35.cil.c [2023-03-31 23:59:02,819 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 23:59:02,820 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 23:59:02,868 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 23:59:02,873 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;@86fda15, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-03-31 23:59:02,873 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 23:59:02,877 INFO L276 IsEmpty]: Start isEmpty. Operand has 138 states, 62 states have (on average 1.2903225806451613) internal successors, (80), 74 states have internal predecessors, (80), 45 states have call successors, (45), 28 states have call predecessors, (45), 28 states have return successors, (45), 43 states have call predecessors, (45), 45 states have call successors, (45) [2023-03-31 23:59:02,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-03-31 23:59:02,884 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:59:02,884 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:02,885 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:59:02,888 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:59:02,889 INFO L85 PathProgramCache]: Analyzing trace with hash 1354505336, now seen corresponding path program 1 times [2023-03-31 23:59:02,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:59:02,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217891770] [2023-03-31 23:59:02,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:59:02,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:59:02,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:59:03,104 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:03,104 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:59:03,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217891770] [2023-03-31 23:59:03,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217891770] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:59:03,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:59:03,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-03-31 23:59:03,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571026910] [2023-03-31 23:59:03,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:59:03,110 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-03-31 23:59:03,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:59:03,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-03-31 23:59:03,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-03-31 23:59:03,147 INFO L87 Difference]: Start difference. First operand has 138 states, 62 states have (on average 1.2903225806451613) internal successors, (80), 74 states have internal predecessors, (80), 45 states have call successors, (45), 28 states have call predecessors, (45), 28 states have return successors, (45), 43 states have call predecessors, (45), 45 states have call successors, (45) 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:03,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:59:03,218 INFO L93 Difference]: Finished difference Result 206 states and 251 transitions. [2023-03-31 23:59:03,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-03-31 23:59:03,221 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:03,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:59:03,229 INFO L225 Difference]: With dead ends: 206 [2023-03-31 23:59:03,229 INFO L226 Difference]: Without dead ends: 105 [2023-03-31 23:59:03,233 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:03,237 INFO L413 NwaCegarLoop]: 115 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 115 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-03-31 23:59:03,238 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 115 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-03-31 23:59:03,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2023-03-31 23:59:03,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 105. [2023-03-31 23:59:03,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 53 states have (on average 1.2452830188679245) internal successors, (66), 62 states have internal predecessors, (66), 30 states have call successors, (30), 26 states have call predecessors, (30), 21 states have return successors, (25), 23 states have call predecessors, (25), 25 states have call successors, (25) [2023-03-31 23:59:03,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 121 transitions. [2023-03-31 23:59:03,276 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 121 transitions. Word has length 52 [2023-03-31 23:59:03,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:59:03,278 INFO L495 AbstractCegarLoop]: Abstraction has 105 states and 121 transitions. [2023-03-31 23:59:03,278 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:03,279 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 121 transitions. [2023-03-31 23:59:03,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-03-31 23:59:03,283 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:59:03,283 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:03,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-31 23:59:03,284 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:59:03,284 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:59:03,284 INFO L85 PathProgramCache]: Analyzing trace with hash 1962240019, now seen corresponding path program 1 times [2023-03-31 23:59:03,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:59:03,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343066089] [2023-03-31 23:59:03,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:59:03,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:59:03,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:59:03,377 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:03,377 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:59:03,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343066089] [2023-03-31 23:59:03,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343066089] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:59:03,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:59:03,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-03-31 23:59:03,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117665507] [2023-03-31 23:59:03,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:59:03,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 23:59:03,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:59:03,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 23:59:03,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-03-31 23:59:03,381 INFO L87 Difference]: Start difference. First operand 105 states and 121 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:03,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:59:03,424 INFO L93 Difference]: Finished difference Result 155 states and 178 transitions. [2023-03-31 23:59:03,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 23:59:03,424 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:03,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:59:03,425 INFO L225 Difference]: With dead ends: 155 [2023-03-31 23:59:03,425 INFO L226 Difference]: Without dead ends: 97 [2023-03-31 23:59:03,426 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:03,426 INFO L413 NwaCegarLoop]: 95 mSDtfsCounter, 11 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 174 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-03-31 23:59:03,427 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 174 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-03-31 23:59:03,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2023-03-31 23:59:03,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 97. [2023-03-31 23:59:03,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 48 states have (on average 1.25) internal successors, (60), 57 states have internal predecessors, (60), 27 states have call successors, (27), 25 states have call predecessors, (27), 21 states have return successors, (23), 21 states have call predecessors, (23), 23 states have call successors, (23) [2023-03-31 23:59:03,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 110 transitions. [2023-03-31 23:59:03,434 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 110 transitions. Word has length 53 [2023-03-31 23:59:03,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:59:03,434 INFO L495 AbstractCegarLoop]: Abstraction has 97 states and 110 transitions. [2023-03-31 23:59:03,434 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:03,435 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 110 transitions. [2023-03-31 23:59:03,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-03-31 23:59:03,436 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:59:03,436 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:03,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-31 23:59:03,436 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:59:03,436 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:59:03,436 INFO L85 PathProgramCache]: Analyzing trace with hash -817316429, now seen corresponding path program 1 times [2023-03-31 23:59:03,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:59:03,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454039682] [2023-03-31 23:59:03,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:59:03,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:59:03,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:59:03,570 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:03,571 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:59:03,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454039682] [2023-03-31 23:59:03,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454039682] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:59:03,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:59:03,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 23:59:03,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901346052] [2023-03-31 23:59:03,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:59:03,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 23:59:03,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:59:03,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 23:59:03,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:59:03,573 INFO L87 Difference]: Start difference. First operand 97 states and 110 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:03,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:59:03,842 INFO L93 Difference]: Finished difference Result 290 states and 344 transitions. [2023-03-31 23:59:03,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-03-31 23:59:03,843 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:03,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:59:03,850 INFO L225 Difference]: With dead ends: 290 [2023-03-31 23:59:03,851 INFO L226 Difference]: Without dead ends: 218 [2023-03-31 23:59:03,856 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:03,859 INFO L413 NwaCegarLoop]: 111 mSDtfsCounter, 209 mSDsluCounter, 318 mSDsCounter, 0 mSdLazyCounter, 235 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 429 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:59:03,860 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 429 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 235 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 23:59:03,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2023-03-31 23:59:03,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 200. [2023-03-31 23:59:03,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200 states, 106 states have (on average 1.2830188679245282) internal successors, (136), 122 states have internal predecessors, (136), 51 states have call successors, (51), 46 states have call predecessors, (51), 42 states have return successors, (48), 43 states have call predecessors, (48), 47 states have call successors, (48) [2023-03-31 23:59:03,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 235 transitions. [2023-03-31 23:59:03,903 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 235 transitions. Word has length 56 [2023-03-31 23:59:03,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:59:03,903 INFO L495 AbstractCegarLoop]: Abstraction has 200 states and 235 transitions. [2023-03-31 23:59:03,903 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:03,903 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 235 transitions. [2023-03-31 23:59:03,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-03-31 23:59:03,905 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:59:03,905 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:03,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-03-31 23:59:03,905 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:59:03,905 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:59:03,906 INFO L85 PathProgramCache]: Analyzing trace with hash 1118011674, now seen corresponding path program 1 times [2023-03-31 23:59:03,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:59:03,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878871913] [2023-03-31 23:59:03,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:59:03,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:59:03,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:59:04,107 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:04,107 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:59:04,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878871913] [2023-03-31 23:59:04,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878871913] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:59:04,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:59:04,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 23:59:04,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193967266] [2023-03-31 23:59:04,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:59:04,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 23:59:04,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:59:04,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 23:59:04,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:59:04,109 INFO L87 Difference]: Start difference. First operand 200 states and 235 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:04,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:59:04,405 INFO L93 Difference]: Finished difference Result 517 states and 660 transitions. [2023-03-31 23:59:04,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-03-31 23:59:04,406 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:04,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:59:04,412 INFO L225 Difference]: With dead ends: 517 [2023-03-31 23:59:04,412 INFO L226 Difference]: Without dead ends: 342 [2023-03-31 23:59:04,413 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2023-03-31 23:59:04,422 INFO L413 NwaCegarLoop]: 51 mSDtfsCounter, 119 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 361 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 228 SdHoareTripleChecker+Invalid, 448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 361 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:59:04,423 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 228 Invalid, 448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 361 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 23:59:04,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 342 states. [2023-03-31 23:59:04,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 342 to 298. [2023-03-31 23:59:04,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 298 states, 162 states have (on average 1.228395061728395) internal successors, (199), 177 states have internal predecessors, (199), 71 states have call successors, (71), 64 states have call predecessors, (71), 64 states have return successors, (82), 68 states have call predecessors, (82), 67 states have call successors, (82) [2023-03-31 23:59:04,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 298 states and 352 transitions. [2023-03-31 23:59:04,474 INFO L78 Accepts]: Start accepts. Automaton has 298 states and 352 transitions. Word has length 61 [2023-03-31 23:59:04,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:59:04,474 INFO L495 AbstractCegarLoop]: Abstraction has 298 states and 352 transitions. [2023-03-31 23:59:04,474 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:04,475 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 352 transitions. [2023-03-31 23:59:04,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-03-31 23:59:04,482 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:59:04,482 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] [2023-03-31 23:59:04,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-03-31 23:59:04,482 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:59:04,482 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:59:04,483 INFO L85 PathProgramCache]: Analyzing trace with hash 67739372, now seen corresponding path program 1 times [2023-03-31 23:59:04,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:59:04,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992790093] [2023-03-31 23:59:04,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:59:04,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:59:04,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:59:04,812 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:04,812 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:59:04,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992790093] [2023-03-31 23:59:04,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992790093] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:59:04,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:59:04,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-03-31 23:59:04,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885628718] [2023-03-31 23:59:04,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:59:04,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-03-31 23:59:04,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:59:04,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-03-31 23:59:04,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-03-31 23:59:04,815 INFO L87 Difference]: Start difference. First operand 298 states and 352 transitions. Second operand has 12 states, 9 states have (on average 4.222222222222222) internal successors, (38), 9 states have internal predecessors, (38), 4 states have call successors, (20), 3 states have call predecessors, (20), 6 states have return successors, (14), 7 states have call predecessors, (14), 4 states have call successors, (14) [2023-03-31 23:59:05,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:59:05,185 INFO L93 Difference]: Finished difference Result 946 states and 1140 transitions. [2023-03-31 23:59:05,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-03-31 23:59:05,185 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 4.222222222222222) internal successors, (38), 9 states have internal predecessors, (38), 4 states have call successors, (20), 3 states have call predecessors, (20), 6 states have return successors, (14), 7 states have call predecessors, (14), 4 states have call successors, (14) Word has length 73 [2023-03-31 23:59:05,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:59:05,190 INFO L225 Difference]: With dead ends: 946 [2023-03-31 23:59:05,190 INFO L226 Difference]: Without dead ends: 673 [2023-03-31 23:59:05,191 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:05,191 INFO L413 NwaCegarLoop]: 148 mSDtfsCounter, 185 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 590 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 752 SdHoareTripleChecker+Invalid, 628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 590 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:59:05,191 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 752 Invalid, 628 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 590 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 23:59:05,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 673 states. [2023-03-31 23:59:05,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 673 to 656. [2023-03-31 23:59:05,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 656 states, 374 states have (on average 1.2352941176470589) internal successors, (462), 401 states have internal predecessors, (462), 148 states have call successors, (148), 135 states have call predecessors, (148), 133 states have return successors, (173), 144 states have call predecessors, (173), 144 states have call successors, (173) [2023-03-31 23:59:05,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 656 states to 656 states and 783 transitions. [2023-03-31 23:59:05,247 INFO L78 Accepts]: Start accepts. Automaton has 656 states and 783 transitions. Word has length 73 [2023-03-31 23:59:05,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:59:05,248 INFO L495 AbstractCegarLoop]: Abstraction has 656 states and 783 transitions. [2023-03-31 23:59:05,248 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 4.222222222222222) internal successors, (38), 9 states have internal predecessors, (38), 4 states have call successors, (20), 3 states have call predecessors, (20), 6 states have return successors, (14), 7 states have call predecessors, (14), 4 states have call successors, (14) [2023-03-31 23:59:05,248 INFO L276 IsEmpty]: Start isEmpty. Operand 656 states and 783 transitions. [2023-03-31 23:59:05,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-03-31 23:59:05,250 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:59:05,250 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] [2023-03-31 23:59:05,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-03-31 23:59:05,250 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:59:05,250 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:59:05,251 INFO L85 PathProgramCache]: Analyzing trace with hash -1571013937, now seen corresponding path program 1 times [2023-03-31 23:59:05,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:59:05,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41381763] [2023-03-31 23:59:05,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:59:05,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:59:05,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:59:05,462 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:05,463 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:59:05,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41381763] [2023-03-31 23:59:05,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41381763] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:59:05,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:59:05,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-03-31 23:59:05,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141065292] [2023-03-31 23:59:05,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:59:05,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-03-31 23:59:05,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:59:05,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-03-31 23:59:05,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-03-31 23:59:05,464 INFO L87 Difference]: Start difference. First operand 656 states and 783 transitions. Second operand has 9 states, 7 states have (on average 5.571428571428571) internal successors, (39), 7 states have internal predecessors, (39), 4 states have call successors, (21), 5 states have call predecessors, (21), 4 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2023-03-31 23:59:05,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:59:05,945 INFO L93 Difference]: Finished difference Result 2087 states and 2568 transitions. [2023-03-31 23:59:05,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-03-31 23:59:05,945 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 5.571428571428571) internal successors, (39), 7 states have internal predecessors, (39), 4 states have call successors, (21), 5 states have call predecessors, (21), 4 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) Word has length 76 [2023-03-31 23:59:05,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:59:05,951 INFO L225 Difference]: With dead ends: 2087 [2023-03-31 23:59:05,951 INFO L226 Difference]: Without dead ends: 1605 [2023-03-31 23:59:05,953 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:05,953 INFO L413 NwaCegarLoop]: 123 mSDtfsCounter, 256 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 554 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 273 SdHoareTripleChecker+Valid, 519 SdHoareTripleChecker+Invalid, 662 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 554 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-03-31 23:59:05,953 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [273 Valid, 519 Invalid, 662 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 554 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-03-31 23:59:05,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1605 states. [2023-03-31 23:59:06,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1605 to 1358. [2023-03-31 23:59:06,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1358 states, 776 states have (on average 1.2396907216494846) internal successors, (962), 826 states have internal predecessors, (962), 301 states have call successors, (301), 270 states have call predecessors, (301), 280 states have return successors, (381), 306 states have call predecessors, (381), 297 states have call successors, (381) [2023-03-31 23:59:06,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1358 states to 1358 states and 1644 transitions. [2023-03-31 23:59:06,034 INFO L78 Accepts]: Start accepts. Automaton has 1358 states and 1644 transitions. Word has length 76 [2023-03-31 23:59:06,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:59:06,034 INFO L495 AbstractCegarLoop]: Abstraction has 1358 states and 1644 transitions. [2023-03-31 23:59:06,034 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 5.571428571428571) internal successors, (39), 7 states have internal predecessors, (39), 4 states have call successors, (21), 5 states have call predecessors, (21), 4 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2023-03-31 23:59:06,035 INFO L276 IsEmpty]: Start isEmpty. Operand 1358 states and 1644 transitions. [2023-03-31 23:59:06,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-03-31 23:59:06,036 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:59:06,036 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:59:06,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-03-31 23:59:06,037 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:59:06,037 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:59:06,037 INFO L85 PathProgramCache]: Analyzing trace with hash -2035370099, now seen corresponding path program 1 times [2023-03-31 23:59:06,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:59:06,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109134944] [2023-03-31 23:59:06,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:59:06,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:59:06,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:59:06,190 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-03-31 23:59:06,190 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:59:06,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109134944] [2023-03-31 23:59:06,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2109134944] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:59:06,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [480152890] [2023-03-31 23:59:06,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:59:06,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:59:06,191 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:59:06,193 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:06,213 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:06,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:59:06,312 INFO L262 TraceCheckSpWp]: Trace formula consists of 469 conjuncts, 8 conjunts are in the unsatisfiable core [2023-03-31 23:59:06,318 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:59:06,497 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 21 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:59:06,497 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-31 23:59:06,776 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-03-31 23:59:06,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [480152890] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-31 23:59:06,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1466633453] [2023-03-31 23:59:06,792 INFO L159 IcfgInterpreter]: Started Sifa with 85 locations of interest [2023-03-31 23:59:06,792 INFO L166 IcfgInterpreter]: Building call graph [2023-03-31 23:59:06,795 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-03-31 23:59:06,798 INFO L176 IcfgInterpreter]: Starting interpretation [2023-03-31 23:59:06,799 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-03-31 23:59:06,941 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 31 for LOIs [2023-03-31 23:59:06,964 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 36 for LOIs [2023-03-31 23:59:07,101 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 36 for LOIs [2023-03-31 23:59:07,143 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 26 for LOIs [2023-03-31 23:59:07,145 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 26 for LOIs [2023-03-31 23:59:07,147 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 36 for LOIs [2023-03-31 23:59:07,693 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 33 for LOIs [2023-03-31 23:59:07,700 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 39 for LOIs [2023-03-31 23:59:07,773 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 32 for LOIs [2023-03-31 23:59:07,776 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__3 with input of size 26 for LOIs [2023-03-31 23:59:07,828 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 32 for LOIs [2023-03-31 23:59:07,831 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 26 for LOIs [2023-03-31 23:59:07,833 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__2 with input of size 33 for LOIs [2023-03-31 23:59:07,855 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 28 for LOIs [2023-03-31 23:59:07,860 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__1 with input of size 28 for LOIs [2023-03-31 23:59:07,862 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 26 for LOIs [2023-03-31 23:59:07,864 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 26 for LOIs [2023-03-31 23:59:07,865 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 35 for LOIs [2023-03-31 23:59:07,943 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 28 for LOIs [2023-03-31 23:59:07,965 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 28 for LOIs [2023-03-31 23:59:07,970 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump with input of size 38 for LOIs [2023-03-31 23:59:07,973 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 29 for LOIs [2023-03-31 23:59:07,975 INFO L180 IcfgInterpreter]: Interpretation finished [2023-03-31 23:59:10,845 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '10733#(and (= ~methaneLevelCritical~0 0) (= ~head~0.offset 0) (= 1 ~systemActive~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:10,846 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-03-31 23:59:10,846 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-31 23:59:10,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 7] total 19 [2023-03-31 23:59:10,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087250019] [2023-03-31 23:59:10,846 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-31 23:59:10,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-03-31 23:59:10,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:59:10,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-03-31 23:59:10,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=362, Invalid=3544, Unknown=0, NotChecked=0, Total=3906 [2023-03-31 23:59:10,849 INFO L87 Difference]: Start difference. First operand 1358 states and 1644 transitions. Second operand has 19 states, 12 states have (on average 8.0) internal successors, (96), 15 states have internal predecessors, (96), 7 states have call successors, (45), 6 states have call predecessors, (45), 11 states have return successors, (43), 10 states have call predecessors, (43), 6 states have call successors, (43) [2023-03-31 23:59:11,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:59:11,689 INFO L93 Difference]: Finished difference Result 2525 states and 3167 transitions. [2023-03-31 23:59:11,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-03-31 23:59:11,689 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 12 states have (on average 8.0) internal successors, (96), 15 states have internal predecessors, (96), 7 states have call successors, (45), 6 states have call predecessors, (45), 11 states have return successors, (43), 10 states have call predecessors, (43), 6 states have call successors, (43) Word has length 114 [2023-03-31 23:59:11,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:59:11,694 INFO L225 Difference]: With dead ends: 2525 [2023-03-31 23:59:11,694 INFO L226 Difference]: Without dead ends: 1332 [2023-03-31 23:59:11,699 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 382 GetRequests, 287 SyntacticMatches, 10 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2933 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=597, Invalid=6885, Unknown=0, NotChecked=0, Total=7482 [2023-03-31 23:59:11,699 INFO L413 NwaCegarLoop]: 196 mSDtfsCounter, 266 mSDsluCounter, 1353 mSDsCounter, 0 mSdLazyCounter, 1218 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 274 SdHoareTripleChecker+Valid, 1549 SdHoareTripleChecker+Invalid, 1350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 1218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-03-31 23:59:11,699 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [274 Valid, 1549 Invalid, 1350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 1218 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-03-31 23:59:11,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1332 states. [2023-03-31 23:59:11,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1332 to 944. [2023-03-31 23:59:11,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 944 states, 532 states have (on average 1.218045112781955) internal successors, (648), 579 states have internal predecessors, (648), 217 states have call successors, (217), 204 states have call predecessors, (217), 194 states have return successors, (241), 195 states have call predecessors, (241), 213 states have call successors, (241) [2023-03-31 23:59:11,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 944 states to 944 states and 1106 transitions. [2023-03-31 23:59:11,770 INFO L78 Accepts]: Start accepts. Automaton has 944 states and 1106 transitions. Word has length 114 [2023-03-31 23:59:11,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:59:11,771 INFO L495 AbstractCegarLoop]: Abstraction has 944 states and 1106 transitions. [2023-03-31 23:59:11,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 12 states have (on average 8.0) internal successors, (96), 15 states have internal predecessors, (96), 7 states have call successors, (45), 6 states have call predecessors, (45), 11 states have return successors, (43), 10 states have call predecessors, (43), 6 states have call successors, (43) [2023-03-31 23:59:11,771 INFO L276 IsEmpty]: Start isEmpty. Operand 944 states and 1106 transitions. [2023-03-31 23:59:11,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-03-31 23:59:11,773 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:59:11,773 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, 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:11,781 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-03-31 23:59:11,979 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:11,979 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:59:11,979 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:59:11,980 INFO L85 PathProgramCache]: Analyzing trace with hash -1227033502, now seen corresponding path program 1 times [2023-03-31 23:59:11,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:59:11,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48509632] [2023-03-31 23:59:11,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:59:11,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:59:11,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:59:12,018 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2023-03-31 23:59:12,018 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:59:12,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48509632] [2023-03-31 23:59:12,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48509632] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:59:12,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:59:12,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-03-31 23:59:12,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927150591] [2023-03-31 23:59:12,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:59:12,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 23:59:12,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:59:12,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 23:59:12,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-03-31 23:59:12,020 INFO L87 Difference]: Start difference. First operand 944 states and 1106 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-03-31 23:59:12,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:59:12,080 INFO L93 Difference]: Finished difference Result 1136 states and 1345 transitions. [2023-03-31 23:59:12,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 23:59:12,097 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 166 [2023-03-31 23:59:12,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:59:12,098 INFO L225 Difference]: With dead ends: 1136 [2023-03-31 23:59:12,098 INFO L226 Difference]: Without dead ends: 0 [2023-03-31 23:59:12,100 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:12,100 INFO L413 NwaCegarLoop]: 115 mSDtfsCounter, 42 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 204 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-03-31 23:59:12,100 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 204 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-03-31 23:59:12,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-03-31 23:59:12,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-03-31 23:59:12,101 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:12,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-03-31 23:59:12,101 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 166 [2023-03-31 23:59:12,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:59:12,101 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-03-31 23:59:12,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-03-31 23:59:12,102 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-03-31 23:59:12,102 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-03-31 23:59:12,103 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-03-31 23:59:12,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-03-31 23:59:12,105 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-03-31 23:59:15,017 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-03-31 23:59:15,017 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-03-31 23:59:15,017 INFO L899 garLoopResultBuilder]: For program point L248(lines 248 252) no Hoare annotation was computed. [2023-03-31 23:59:15,017 INFO L899 garLoopResultBuilder]: For program point L242-2(lines 242 263) no Hoare annotation was computed. [2023-03-31 23:59:15,017 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 217 272) no Hoare annotation was computed. [2023-03-31 23:59:15,018 INFO L899 garLoopResultBuilder]: For program point L264(lines 241 265) no Hoare annotation was computed. [2023-03-31 23:59:15,018 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 217 272) no Hoare annotation was computed. [2023-03-31 23:59:15,018 INFO L899 garLoopResultBuilder]: For program point L318(line 318) no Hoare annotation was computed. [2023-03-31 23:59:15,018 INFO L899 garLoopResultBuilder]: For program point L318-1(line 318) no Hoare annotation was computed. [2023-03-31 23:59:15,018 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 273 332) no Hoare annotation was computed. [2023-03-31 23:59:15,018 INFO L899 garLoopResultBuilder]: For program point L305(lines 305 309) no Hoare annotation was computed. [2023-03-31 23:59:15,019 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 273 332) no Hoare annotation was computed. [2023-03-31 23:59:15,019 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 273 332) no Hoare annotation was computed. [2023-03-31 23:59:15,019 INFO L899 garLoopResultBuilder]: For program point L299-2(lines 299 324) no Hoare annotation was computed. [2023-03-31 23:59:15,019 INFO L899 garLoopResultBuilder]: For program point L325(lines 298 326) no Hoare annotation was computed. [2023-03-31 23:59:15,019 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 556 564) no Hoare annotation was computed. [2023-03-31 23:59:15,019 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 556 564) the Hoare annotation is: true [2023-03-31 23:59:15,019 INFO L895 garLoopResultBuilder]: At program point L153(line 153) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= main_~tmp~0 1) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0))) [2023-03-31 23:59:15,019 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 141 163) no Hoare annotation was computed. [2023-03-31 23:59:15,019 INFO L895 garLoopResultBuilder]: At program point L153-1(line 153) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= main_~tmp~0 1) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0))) [2023-03-31 23:59:15,019 INFO L899 garLoopResultBuilder]: For program point L151(lines 151 158) no Hoare annotation was computed. [2023-03-31 23:59:15,019 INFO L899 garLoopResultBuilder]: For program point L151-1(lines 151 158) no Hoare annotation was computed. [2023-03-31 23:59:15,020 INFO L899 garLoopResultBuilder]: For program point L149(line 149) no Hoare annotation was computed. [2023-03-31 23:59:15,020 INFO L895 garLoopResultBuilder]: At program point L148(line 148) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0)) (not (= |old(~systemActive~0)| 1))) [2023-03-31 23:59:15,020 INFO L895 garLoopResultBuilder]: At program point L147(line 147) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0)) (not (= |old(~systemActive~0)| 1))) [2023-03-31 23:59:15,020 INFO L895 garLoopResultBuilder]: At program point L147-1(line 147) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0)) (not (= |old(~systemActive~0)| 1))) [2023-03-31 23:59:15,020 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 141 163) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0)) (not (= |old(~systemActive~0)| 1))) [2023-03-31 23:59:15,020 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 94 117) no Hoare annotation was computed. [2023-03-31 23:59:15,020 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 94 117) no Hoare annotation was computed. [2023-03-31 23:59:15,020 INFO L899 garLoopResultBuilder]: For program point L112(line 112) no Hoare annotation was computed. [2023-03-31 23:59:15,020 INFO L899 garLoopResultBuilder]: For program point L111(line 111) no Hoare annotation was computed. [2023-03-31 23:59:15,021 INFO L899 garLoopResultBuilder]: For program point L110(line 110) no Hoare annotation was computed. [2023-03-31 23:59:15,021 INFO L899 garLoopResultBuilder]: For program point L109(line 109) no Hoare annotation was computed. [2023-03-31 23:59:15,021 INFO L899 garLoopResultBuilder]: For program point L108(line 108) no Hoare annotation was computed. [2023-03-31 23:59:15,021 INFO L899 garLoopResultBuilder]: For program point L107(line 107) no Hoare annotation was computed. [2023-03-31 23:59:15,021 INFO L899 garLoopResultBuilder]: For program point L106(line 106) no Hoare annotation was computed. [2023-03-31 23:59:15,021 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 94 117) no Hoare annotation was computed. [2023-03-31 23:59:15,021 INFO L899 garLoopResultBuilder]: For program point L105(line 105) no Hoare annotation was computed. [2023-03-31 23:59:15,021 INFO L899 garLoopResultBuilder]: For program point L104(line 104) no Hoare annotation was computed. [2023-03-31 23:59:15,021 INFO L899 garLoopResultBuilder]: For program point L103(line 103) no Hoare annotation was computed. [2023-03-31 23:59:15,021 INFO L899 garLoopResultBuilder]: For program point L102(line 102) no Hoare annotation was computed. [2023-03-31 23:59:15,022 INFO L899 garLoopResultBuilder]: For program point L101(line 101) no Hoare annotation was computed. [2023-03-31 23:59:15,022 INFO L899 garLoopResultBuilder]: For program point L100(line 100) no Hoare annotation was computed. [2023-03-31 23:59:15,022 INFO L899 garLoopResultBuilder]: For program point L99(line 99) no Hoare annotation was computed. [2023-03-31 23:59:15,022 INFO L899 garLoopResultBuilder]: For program point stopSystemEXIT(lines 892 906) no Hoare annotation was computed. [2023-03-31 23:59:15,022 INFO L899 garLoopResultBuilder]: For program point L896(lines 896 902) no Hoare annotation was computed. [2023-03-31 23:59:15,022 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 892 906) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 0)) (.cse4 (< 2 ~waterLevel~0)) (.cse2 (not (= |old(~systemActive~0)| 0))) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse5 (<= ~waterLevel~0 1)) (.cse3 (= 0 ~systemActive~0))) (and (or (not (= ~waterLevel~0 1)) .cse0 .cse1) (or (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)) (or .cse2 .cse0 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (and .cse1 .cse3)) (or .cse4 .cse0 .cse1 .cse5) (or .cse4 .cse2 .cse0 .cse5 .cse3))) [2023-03-31 23:59:15,022 INFO L895 garLoopResultBuilder]: At program point L898(line 898) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0)))) (and (or (< 2 ~waterLevel~0) .cse0 (<= ~waterLevel~0 1)) (or (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)) (or (not (= ~waterLevel~0 1)) .cse0) (or (not (= |old(~systemActive~0)| 0)) .cse0 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))))) [2023-03-31 23:59:15,022 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 542 548) no Hoare annotation was computed. [2023-03-31 23:59:15,023 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 542 548) the Hoare annotation is: true [2023-03-31 23:59:15,024 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 484 529) no Hoare annotation was computed. [2023-03-31 23:59:15,024 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 484 529) no Hoare annotation was computed. [2023-03-31 23:59:15,024 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 718 731) the Hoare annotation is: true [2023-03-31 23:59:15,024 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDryEXIT(lines 718 731) no Hoare annotation was computed. [2023-03-31 23:59:15,024 INFO L895 garLoopResultBuilder]: At program point L795(line 795) the Hoare annotation is: (let ((.cse2 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 (not (= |old(~pumpRunning~0)| 1)) .cse1 (= ~pumpRunning~0 1)) (or (< 2 ~waterLevel~0) .cse2 .cse0 (<= ~waterLevel~0 1) .cse1) (or (not (= ~waterLevel~0 1)) .cse2 .cse0 .cse1))) [2023-03-31 23:59:15,024 INFO L899 garLoopResultBuilder]: For program point L795-1(lines 776 800) no Hoare annotation was computed. [2023-03-31 23:59:15,024 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 776 800) no Hoare annotation was computed. [2023-03-31 23:59:15,025 INFO L895 garLoopResultBuilder]: At program point L790(line 790) the Hoare annotation is: (let ((.cse1 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (= 1 ~systemActive~0))) (.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= ~waterLevel~0 1)) (and .cse0 (= 0 processEnvironment_~tmp~5)) .cse1 .cse2 .cse3) (or (< 2 ~waterLevel~0) .cse1 .cse0 .cse2 (<= ~waterLevel~0 1) .cse3) (or .cse2 (not (= |old(~pumpRunning~0)| 1)) .cse3))) [2023-03-31 23:59:15,025 INFO L895 garLoopResultBuilder]: At program point L786(line 786) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2) (or (< 2 ~waterLevel~0) .cse0 (= ~pumpRunning~0 0) .cse1 (<= ~waterLevel~0 1) .cse2) (or .cse1 (not (= |old(~pumpRunning~0)| 1)) .cse2))) [2023-03-31 23:59:15,025 INFO L899 garLoopResultBuilder]: For program point L784(lines 784 792) no Hoare annotation was computed. [2023-03-31 23:59:15,025 INFO L895 garLoopResultBuilder]: At program point L782(line 782) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (not (= 1 ~systemActive~0))) (.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (< 2 ~waterLevel~0) .cse0 .cse1 .cse2 (<= ~waterLevel~0 1) .cse3) (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse2 (not (= |old(~pumpRunning~0)| 1)) .cse3))) [2023-03-31 23:59:15,025 INFO L899 garLoopResultBuilder]: For program point L782-1(line 782) no Hoare annotation was computed. [2023-03-31 23:59:15,025 INFO L899 garLoopResultBuilder]: For program point L780(lines 780 797) no Hoare annotation was computed. [2023-03-31 23:59:15,025 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 776 800) the Hoare annotation is: (let ((.cse2 (not (= |old(~pumpRunning~0)| 0))) (.cse3 (= ~pumpRunning~0 0)) (.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 (not (= |old(~pumpRunning~0)| 1)) .cse1 (= ~pumpRunning~0 1)) (or (< 2 ~waterLevel~0) .cse2 .cse3 .cse0 (<= ~waterLevel~0 1) .cse1) (or (not (= ~waterLevel~0 1)) .cse2 .cse3 .cse0 .cse1))) [2023-03-31 23:59:15,025 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 768 774) no Hoare annotation was computed. [2023-03-31 23:59:15,025 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 768 774) the Hoare annotation is: true [2023-03-31 23:59:15,025 INFO L899 garLoopResultBuilder]: For program point L607(lines 607 620) no Hoare annotation was computed. [2023-03-31 23:59:15,025 INFO L895 garLoopResultBuilder]: At program point L599(line 599) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 1)) (.cse1 (< 1 ~waterLevel~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse5 (= ~pumpRunning~0 0)) (.cse0 (= test_~splverifierCounter~0 0)) (.cse2 (= 1 ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse2 (= ~switchedOnBeforeTS~0 1) .cse4) (and .cse5 .cse0 (= 0 ~systemActive~0) (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (and .cse5 .cse0 .cse1 .cse2 .cse3) (and .cse5 .cse0 .cse2 (= ~waterLevel~0 1)))) [2023-03-31 23:59:15,026 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 567 632) no Hoare annotation was computed. [2023-03-31 23:59:15,026 INFO L899 garLoopResultBuilder]: For program point L597(lines 597 603) no Hoare annotation was computed. [2023-03-31 23:59:15,026 INFO L899 garLoopResultBuilder]: For program point L597-1(lines 597 603) no Hoare annotation was computed. [2023-03-31 23:59:15,026 INFO L895 garLoopResultBuilder]: At program point L622(lines 577 624) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 1)) (.cse1 (< 1 ~waterLevel~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse6 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse5 (= ~pumpRunning~0 0)) (.cse0 (= test_~splverifierCounter~0 0)) (.cse2 (= 1 ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse2 (= ~switchedOnBeforeTS~0 1) .cse4) (and .cse5 .cse0 .cse1 .cse2 .cse3 .cse6) (and .cse5 .cse0 (= 0 ~systemActive~0) .cse6) (and .cse5 .cse0 .cse2 (= ~waterLevel~0 1)))) [2023-03-31 23:59:15,026 INFO L895 garLoopResultBuilder]: At program point L589(line 589) the Hoare annotation is: (let ((.cse5 (= ~pumpRunning~0 1)) (.cse3 (< 1 ~waterLevel~0)) (.cse4 (<= ~waterLevel~0 2)) (.cse6 (= ~pumpRunning~0 0)) (.cse0 (= test_~splverifierCounter~0 0)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (= ~waterLevel~0 1))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (or (and .cse0 .cse1 .cse2) (and .cse0 .cse3 .cse1 .cse4)) .cse5) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 (= ~switchedOnBeforeTS~0 1) .cse5) (and .cse6 .cse0 (= 0 ~systemActive~0) (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (and .cse6 .cse0 .cse3 .cse1 .cse4) (and .cse6 .cse0 .cse1 .cse2))) [2023-03-31 23:59:15,026 INFO L899 garLoopResultBuilder]: For program point L587(lines 587 593) no Hoare annotation was computed. [2023-03-31 23:59:15,026 INFO L899 garLoopResultBuilder]: For program point L587-1(lines 587 593) no Hoare annotation was computed. [2023-03-31 23:59:15,026 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 567 632) 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:15,026 INFO L895 garLoopResultBuilder]: At program point L625(lines 576 626) 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:15,026 INFO L895 garLoopResultBuilder]: At program point L615(line 615) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 0)) (.cse0 (= test_~splverifierCounter~0 0))) (or (and .cse0 (= ~pumpRunning~0 1)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and .cse1 .cse0 (< 1 ~waterLevel~0) (<= ~waterLevel~0 2)) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse0 (= 0 ~systemActive~0) (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (and .cse1 .cse0 (= ~waterLevel~0 1)))) [2023-03-31 23:59:15,026 INFO L899 garLoopResultBuilder]: For program point L613(lines 613 619) no Hoare annotation was computed. [2023-03-31 23:59:15,026 INFO L895 garLoopResultBuilder]: At program point L613-1(lines 607 620) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 1)) (.cse1 (< 1 ~waterLevel~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse5 (= ~pumpRunning~0 0)) (.cse0 (= test_~splverifierCounter~0 0)) (.cse2 (= 1 ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse2 (= ~switchedOnBeforeTS~0 1) .cse4) (and .cse5 .cse0 .cse1 .cse2 .cse3) (and .cse5 .cse0 (= 0 ~systemActive~0)) (and .cse5 .cse0 .cse2 (= ~waterLevel~0 1)))) [2023-03-31 23:59:15,026 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 567 632) no Hoare annotation was computed. [2023-03-31 23:59:15,027 INFO L899 garLoopResultBuilder]: For program point L578(lines 577 624) no Hoare annotation was computed. [2023-03-31 23:59:15,027 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 686 708) no Hoare annotation was computed. [2023-03-31 23:59:15,027 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 686 708) no Hoare annotation was computed. [2023-03-31 23:59:15,027 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 801 808) no Hoare annotation was computed. [2023-03-31 23:59:15,027 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 801 808) the Hoare annotation is: (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0)) (<= ~waterLevel~0 1) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) [2023-03-31 23:59:15,027 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 709 717) the Hoare annotation is: true [2023-03-31 23:59:15,027 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 709 717) no Hoare annotation was computed. [2023-03-31 23:59:15,027 INFO L899 garLoopResultBuilder]: For program point isHighWaterLevelEXIT(lines 873 891) no Hoare annotation was computed. [2023-03-31 23:59:15,027 INFO L902 garLoopResultBuilder]: At program point L880(line 880) the Hoare annotation is: true [2023-03-31 23:59:15,028 INFO L899 garLoopResultBuilder]: For program point L880-1(line 880) no Hoare annotation was computed. [2023-03-31 23:59:15,028 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 873 891) the Hoare annotation is: true [2023-03-31 23:59:15,028 INFO L895 garLoopResultBuilder]: At program point L757(line 757) the Hoare annotation is: (let ((.cse5 (= ~switchedOnBeforeTS~0 1)) (.cse2 (= ~waterLevel~0 1)) (.cse6 (= ~pumpRunning~0 1)) (.cse7 (not (= |old(~pumpRunning~0)| 1))) (.cse4 (not (= 1 ~systemActive~0))) (.cse8 (<= |old(~waterLevel~0)| 1)) (.cse9 (< 2 |old(~waterLevel~0)|)) (.cse1 (= ~pumpRunning~0 0)) (.cse3 (= ~switchedOnBeforeTS~0 0)) (.cse0 (not (= |old(~pumpRunning~0)| 0)))) (and (or .cse0 (and .cse1 .cse2 .cse3) (not (= |old(~waterLevel~0)| 1)) .cse4) (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (and .cse5 .cse6) .cse4 .cse7) (or .cse4 (and .cse5 .cse2 .cse6) .cse7 .cse8 .cse9) (or .cse0 .cse4 .cse8 .cse9 (and .cse1 (= |old(~waterLevel~0)| ~waterLevel~0) .cse3)) (or .cse0 (not (= 0 ~systemActive~0))))) [2023-03-31 23:59:15,028 INFO L895 garLoopResultBuilder]: At program point L755(lines 755 761) the Hoare annotation is: (let ((.cse11 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse12 (= ~pumpRunning~0 0)) (.cse6 (= ~waterLevel~0 1)) (.cse13 (= ~switchedOnBeforeTS~0 0))) (let ((.cse3 (= ~switchedOnBeforeTS~0 1)) (.cse5 (not (= |old(~pumpRunning~0)| 1))) (.cse1 (and .cse12 .cse6 .cse13)) (.cse2 (not (= 1 ~systemActive~0))) (.cse9 (and .cse12 .cse11 .cse13)) (.cse4 (= ~pumpRunning~0 1)) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse7 (<= |old(~waterLevel~0)| 1)) (.cse8 (< 2 |old(~waterLevel~0)|)) (.cse10 (not (= 0 ~systemActive~0)))) (and (or .cse0 .cse1 (not (= |old(~waterLevel~0)| 1)) .cse2) (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (and .cse3 .cse4) .cse2 .cse5) (or .cse2 (and .cse3 .cse6 .cse4) .cse5 .cse7 .cse8) (or .cse0 .cse1 .cse9 .cse10) (or .cse0 .cse2 .cse7 .cse8 .cse9 (and .cse11 .cse4)) (or .cse0 .cse11 .cse7 .cse8 .cse10)))) [2023-03-31 23:59:15,028 INFO L895 garLoopResultBuilder]: At program point L750(line 750) the Hoare annotation is: (let ((.cse4 (= ~switchedOnBeforeTS~0 1)) (.cse5 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse6 (= ~pumpRunning~0 1)) (.cse1 (not (= 1 ~systemActive~0))) (.cse7 (not (= |old(~pumpRunning~0)| 1))) (.cse2 (<= |old(~waterLevel~0)| 1)) (.cse3 (< 2 |old(~waterLevel~0)|)) (.cse0 (not (= |old(~pumpRunning~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 (not (= |old(~waterLevel~0)| 1)) .cse1) (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (and .cse4 (or .cse5 (= ~waterLevel~0 1)) .cse6) .cse1 .cse7) (or (and .cse4 .cse5 .cse6) .cse1 .cse7 .cse2 .cse3) (or .cse0 (not (= 0 ~systemActive~0))))) [2023-03-31 23:59:15,028 INFO L899 garLoopResultBuilder]: For program point L748(lines 744 766) no Hoare annotation was computed. [2023-03-31 23:59:15,028 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 741 767) no Hoare annotation was computed. [2023-03-31 23:59:15,028 INFO L899 garLoopResultBuilder]: For program point L746(lines 744 766) no Hoare annotation was computed. [2023-03-31 23:59:15,028 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 741 767) the Hoare annotation is: (let ((.cse7 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse6 (= ~waterLevel~0 1))) (let ((.cse2 (= ~pumpRunning~0 0)) (.cse8 (<= |old(~waterLevel~0)| 1)) (.cse9 (< 2 |old(~waterLevel~0)|)) (.cse3 (or .cse7 .cse6)) (.cse11 (= ~pumpRunning~0 1)) (.cse10 (not (= |old(~pumpRunning~0)| 1))) (.cse1 (not (= 0 ~systemActive~0))) (.cse12 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse5 (not (= 1 ~systemActive~0))) (.cse13 (= ~switchedOnBeforeTS~0 0))) (and (or .cse0 .cse1 (and .cse2 .cse3)) (or .cse0 .cse4 .cse5 (and .cse2 .cse6)) (or .cse0 (and .cse2 .cse7) .cse5 .cse8 .cse9) (or .cse5 .cse10 .cse8 .cse9 (and .cse7 .cse11)) (or .cse0 .cse7 .cse8 .cse9 .cse1) (or .cse0 .cse4 (< |old(~switchedOnBeforeTS~0)| 1) (<= 1 ~switchedOnBeforeTS~0) .cse1) (or .cse12 (and (= ~switchedOnBeforeTS~0 1) .cse3 .cse11) .cse5 .cse10) (or .cse12 .cse0 .cse13 .cse1) (or .cse12 .cse0 .cse4 .cse5 .cse13)))) [2023-03-31 23:59:15,028 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 741 767) no Hoare annotation was computed. [2023-03-31 23:59:15,028 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 61 90) no Hoare annotation was computed. [2023-03-31 23:59:15,028 INFO L902 garLoopResultBuilder]: At program point L86(lines 61 90) the Hoare annotation is: true [2023-03-31 23:59:15,029 INFO L899 garLoopResultBuilder]: For program point L82(line 82) no Hoare annotation was computed. [2023-03-31 23:59:15,029 INFO L899 garLoopResultBuilder]: For program point L75(lines 75 79) no Hoare annotation was computed. [2023-03-31 23:59:15,029 INFO L902 garLoopResultBuilder]: At program point L75-1(lines 75 79) the Hoare annotation is: true [2023-03-31 23:59:15,029 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 61 90) the Hoare annotation is: true [2023-03-31 23:59:15,029 INFO L902 garLoopResultBuilder]: At program point L71-2(lines 71 85) the Hoare annotation is: true [2023-03-31 23:59:15,029 INFO L902 garLoopResultBuilder]: At program point L67(line 67) the Hoare annotation is: true [2023-03-31 23:59:15,029 INFO L899 garLoopResultBuilder]: For program point L67-1(line 67) no Hoare annotation was computed. [2023-03-31 23:59:15,029 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 677 685) no Hoare annotation was computed. [2023-03-31 23:59:15,029 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 677 685) no Hoare annotation was computed. [2023-03-31 23:59:15,029 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 641 652) no Hoare annotation was computed. [2023-03-31 23:59:15,029 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 641 652) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= ~pumpRunning~0 1))) (.cse2 (not (= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse3 (= |old(~waterLevel~0)| ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3 (= ~waterLevel~0 1)) (or .cse0 .cse1 .cse2 .cse3 (<= |old(~waterLevel~0)| 1) (< 2 |old(~waterLevel~0)|)))) [2023-03-31 23:59:15,029 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 653 664) no Hoare annotation was computed. [2023-03-31 23:59:15,030 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 653 664) the Hoare annotation is: (let ((.cse8 (not (= |old(~waterLevel~0)| 1))) (.cse0 (not (= 1 ~systemActive~0))) (.cse6 (<= |old(~waterLevel~0)| 1)) (.cse7 (< 2 |old(~waterLevel~0)|)) (.cse1 (not (= ~pumpRunning~0 1))) (.cse5 (not (= ~pumpRunning~0 0))) (.cse2 (not (= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse3 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse4 (= ~waterLevel~0 1))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse3 .cse4 (and (or .cse5 .cse0 .cse6 .cse7) (or .cse5 .cse8 .cse0))) (or (and (or .cse8 .cse0) (or .cse0 .cse6 .cse7)) .cse1 .cse3 .cse4) (or .cse5 .cse2 .cse3 .cse4 (not (= 0 ~systemActive~0))))) [2023-03-31 23:59:15,030 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 50 57) the Hoare annotation is: true [2023-03-31 23:59:15,030 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 54) no Hoare annotation was computed. [2023-03-31 23:59:15,030 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 50 57) no Hoare annotation was computed. [2023-03-31 23:59:15,031 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 549 555) the Hoare annotation is: true [2023-03-31 23:59:15,031 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 549 555) no Hoare annotation was computed. [2023-03-31 23:59:15,031 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification5_spec__1EXIT(lines 909 916) no Hoare annotation was computed. [2023-03-31 23:59:15,031 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 909 916) the Hoare annotation is: (or (not (= ~pumpRunning~0 |old(~switchedOnBeforeTS~0)|)) (not (= ~waterLevel~0 1)) (not (= ~pumpRunning~0 0)) (not (= 1 ~systemActive~0)) (= ~switchedOnBeforeTS~0 0)) [2023-03-31 23:59:15,031 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification5_spec__2EXIT(lines 917 926) no Hoare annotation was computed. [2023-03-31 23:59:15,031 INFO L899 garLoopResultBuilder]: For program point L922(line 922) no Hoare annotation was computed. [2023-03-31 23:59:15,031 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 917 926) the Hoare annotation is: (let ((.cse2 (= ~switchedOnBeforeTS~0 0)) (.cse4 (not (= ~waterLevel~0 1))) (.cse1 (not (= ~pumpRunning~0 0))) (.cse3 (not (= 0 ~systemActive~0))) (.cse0 (not (= ~pumpRunning~0 |old(~switchedOnBeforeTS~0)|))) (.cse5 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse1 .cse5 .cse2) (or .cse4 .cse1 (< |old(~switchedOnBeforeTS~0)| 1) (<= 1 ~switchedOnBeforeTS~0) .cse3) (or .cse0 .cse5 (= ~switchedOnBeforeTS~0 1) (not (= ~pumpRunning~0 1))))) [2023-03-31 23:59:15,031 INFO L895 garLoopResultBuilder]: At program point L942(line 942) the Hoare annotation is: (let ((.cse3 (not (= ~pumpRunning~0 1))) (.cse0 (< 2 ~waterLevel~0)) (.cse4 (not (= ~pumpRunning~0 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (<= ~waterLevel~0 1)) (.cse5 (not (= ~pumpRunning~0 ~switchedOnBeforeTS~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (not (= ~waterLevel~0 1)) .cse4 .cse1 .cse5) (or .cse4 .cse5 (not (= 0 ~systemActive~0))) (or .cse1 .cse3 .cse5) (or .cse0 .cse4 .cse1 .cse2 .cse5))) [2023-03-31 23:59:15,032 INFO L899 garLoopResultBuilder]: For program point L940(lines 940 946) no Hoare annotation was computed. [2023-03-31 23:59:15,032 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification5_spec__3EXIT(lines 927 955) no Hoare annotation was computed. [2023-03-31 23:59:15,032 INFO L899 garLoopResultBuilder]: For program point L939(lines 939 949) no Hoare annotation was computed. [2023-03-31 23:59:15,032 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 927 955) the Hoare annotation is: true [2023-03-31 23:59:15,032 INFO L895 garLoopResultBuilder]: At program point L937(line 937) the Hoare annotation is: (let ((.cse1 (not (= 1 ~systemActive~0))) (.cse0 (< 2 ~waterLevel~0)) (.cse3 (not (= ~pumpRunning~0 0))) (.cse2 (<= ~waterLevel~0 1)) (.cse4 (not (= ~pumpRunning~0 ~switchedOnBeforeTS~0)))) (and (or .cse0 .cse1 .cse2 (not (= ~pumpRunning~0 1))) (or .cse0 .cse3 .cse1 .cse2 .cse4) (or .cse0 .cse3 .cse2 .cse4 (not (= 0 ~systemActive~0))))) [2023-03-31 23:59:15,032 INFO L899 garLoopResultBuilder]: For program point L937-1(line 937) no Hoare annotation was computed. [2023-03-31 23:59:15,032 INFO L899 garLoopResultBuilder]: For program point L935(lines 935 952) no Hoare annotation was computed. [2023-03-31 23:59:15,032 INFO L899 garLoopResultBuilder]: For program point L935-1(lines 927 955) no Hoare annotation was computed. [2023-03-31 23:59:15,032 INFO L902 garLoopResultBuilder]: At program point L933(line 933) the Hoare annotation is: true [2023-03-31 23:59:15,032 INFO L899 garLoopResultBuilder]: For program point L933-1(line 933) no Hoare annotation was computed. [2023-03-31 23:59:15,032 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 828 836) no Hoare annotation was computed. [2023-03-31 23:59:15,032 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 828 836) the Hoare annotation is: true [2023-03-31 23:59:15,032 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 837 872) no Hoare annotation was computed. [2023-03-31 23:59:15,032 INFO L899 garLoopResultBuilder]: For program point L867(line 867) no Hoare annotation was computed. [2023-03-31 23:59:15,032 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 837 872) no Hoare annotation was computed. [2023-03-31 23:59:15,032 INFO L899 garLoopResultBuilder]: For program point L867-1(line 867) no Hoare annotation was computed. [2023-03-31 23:59:15,032 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 171 216) no Hoare annotation was computed. [2023-03-31 23:59:15,033 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 171 216) no Hoare annotation was computed. [2023-03-31 23:59:15,033 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 127 137) no Hoare annotation was computed. [2023-03-31 23:59:15,033 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 127 137) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0)) (not (= |old(~systemActive~0)| 1))) [2023-03-31 23:59:15,033 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 127 137) no Hoare annotation was computed. [2023-03-31 23:59:15,033 INFO L895 garLoopResultBuilder]: At program point L132(line 132) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (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:15,033 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 817 827) no Hoare annotation was computed. [2023-03-31 23:59:15,033 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 817 827) no Hoare annotation was computed. [2023-03-31 23:59:15,033 INFO L899 garLoopResultBuilder]: For program point L822(line 822) no Hoare annotation was computed. [2023-03-31 23:59:15,033 INFO L899 garLoopResultBuilder]: For program point L822-1(line 822) no Hoare annotation was computed. [2023-03-31 23:59:15,033 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 809 816) no Hoare annotation was computed. [2023-03-31 23:59:15,033 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 809 816) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)) [2023-03-31 23:59:15,033 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 438 483) no Hoare annotation was computed. [2023-03-31 23:59:15,033 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 438 483) no Hoare annotation was computed. [2023-03-31 23:59:15,033 INFO L899 garLoopResultBuilder]: For program point L384-2(lines 384 404) no Hoare annotation was computed. [2023-03-31 23:59:15,033 INFO L899 garLoopResultBuilder]: For program point L405(lines 383 406) no Hoare annotation was computed. [2023-03-31 23:59:15,033 INFO L899 garLoopResultBuilder]: For program point L364(lines 364 380) no Hoare annotation was computed. [2023-03-31 23:59:15,033 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 335 437) no Hoare annotation was computed. [2023-03-31 23:59:15,034 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 335 437) no Hoare annotation was computed. [2023-03-31 23:59:15,034 INFO L899 garLoopResultBuilder]: For program point L385(lines 384 404) no Hoare annotation was computed. [2023-03-31 23:59:15,034 INFO L899 garLoopResultBuilder]: For program point L416(line 416) no Hoare annotation was computed. [2023-03-31 23:59:15,034 INFO L899 garLoopResultBuilder]: For program point L416-1(line 416) no Hoare annotation was computed. [2023-03-31 23:59:15,034 INFO L899 garLoopResultBuilder]: For program point L381(lines 381 422) no Hoare annotation was computed. [2023-03-31 23:59:15,034 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 335 437) no Hoare annotation was computed. [2023-03-31 23:59:15,034 INFO L899 garLoopResultBuilder]: For program point L400(line 400) no Hoare annotation was computed. [2023-03-31 23:59:15,034 INFO L899 garLoopResultBuilder]: For program point L400-1(line 400) no Hoare annotation was computed. [2023-03-31 23:59:15,034 INFO L899 garLoopResultBuilder]: For program point L359(lines 359 363) no Hoare annotation was computed. [2023-03-31 23:59:15,035 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 532 541) no Hoare annotation was computed. [2023-03-31 23:59:15,035 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 532 541) no Hoare annotation was computed. [2023-03-31 23:59:15,035 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (or (= |old(~waterLevel~0)| ~waterLevel~0) (= ~waterLevel~0 1))) [2023-03-31 23:59:15,035 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-03-31 23:59:15,035 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 665 676) the Hoare annotation is: true [2023-03-31 23:59:15,036 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 665 676) no Hoare annotation was computed. [2023-03-31 23:59:15,036 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-03-31 23:59:15,036 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-03-31 23:59:15,036 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 118 124) no Hoare annotation was computed. [2023-03-31 23:59:15,036 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 118 124) the Hoare annotation is: true [2023-03-31 23:59:15,036 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-03-31 23:59:15,037 INFO L895 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0)) [2023-03-31 23:59:15,037 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-03-31 23:59:15,037 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-03-31 23:59:15,039 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:59:15,041 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-03-31 23:59:15,057 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 31.03 11:59:15 BoogieIcfgContainer [2023-03-31 23:59:15,057 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-03-31 23:59:15,058 INFO L158 Benchmark]: Toolchain (without parser) took 13504.37ms. Allocated memory was 154.1MB in the beginning and 566.2MB in the end (delta: 412.1MB). Free memory was 105.1MB in the beginning and 359.8MB in the end (delta: -254.7MB). Peak memory consumption was 239.7MB. Max. memory is 8.0GB. [2023-03-31 23:59:15,058 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 154.1MB. Free memory is still 104.5MB. There was no memory consumed. Max. memory is 8.0GB. [2023-03-31 23:59:15,058 INFO L158 Benchmark]: CACSL2BoogieTranslator took 303.67ms. Allocated memory is still 154.1MB. Free memory was 105.1MB in the beginning and 86.6MB in the end (delta: 18.5MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-03-31 23:59:15,059 INFO L158 Benchmark]: Boogie Preprocessor took 45.56ms. Allocated memory is still 154.1MB. Free memory was 86.6MB in the beginning and 83.1MB in the end (delta: 3.5MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-03-31 23:59:15,059 INFO L158 Benchmark]: RCFGBuilder took 897.06ms. Allocated memory was 154.1MB in the beginning and 216.0MB in the end (delta: 61.9MB). Free memory was 83.1MB in the beginning and 144.6MB in the end (delta: -61.5MB). Peak memory consumption was 26.0MB. Max. memory is 8.0GB. [2023-03-31 23:59:15,059 INFO L158 Benchmark]: TraceAbstraction took 12254.35ms. Allocated memory was 216.0MB in the beginning and 566.2MB in the end (delta: 350.2MB). Free memory was 144.1MB in the beginning and 359.8MB in the end (delta: -215.7MB). Peak memory consumption was 215.8MB. Max. memory is 8.0GB. [2023-03-31 23:59:15,060 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.09ms. Allocated memory is still 154.1MB. Free memory is still 104.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 303.67ms. Allocated memory is still 154.1MB. Free memory was 105.1MB in the beginning and 86.6MB in the end (delta: 18.5MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 45.56ms. Allocated memory is still 154.1MB. Free memory was 86.6MB in the beginning and 83.1MB in the end (delta: 3.5MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 897.06ms. Allocated memory was 154.1MB in the beginning and 216.0MB in the end (delta: 61.9MB). Free memory was 83.1MB in the beginning and 144.6MB in the end (delta: -61.5MB). Peak memory consumption was 26.0MB. Max. memory is 8.0GB. * TraceAbstraction took 12254.35ms. Allocated memory was 216.0MB in the beginning and 566.2MB in the end (delta: 350.2MB). Free memory was 144.1MB in the beginning and 359.8MB in the end (delta: -215.7MB). Peak memory consumption was 215.8MB. 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 41 procedures, 183 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 12.2s, OverallIterations: 8, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 2.9s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1132 SdHoareTripleChecker+Valid, 1.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1088 mSDsluCounter, 3970 SdHoareTripleChecker+Invalid, 1.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3016 mSDsCounter, 406 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3041 IncrementalHoareTripleChecker+Invalid, 3447 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 406 mSolverCounterUnsat, 954 mSDtfsCounter, 3041 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 470 GetRequests, 321 SyntacticMatches, 11 SemanticMatches, 138 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3026 ImplicationChecksByTransitivity, 3.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1358occurred in iteration=6, InterpolantAutomatonStates: 89, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 8 MinimizatonAttempts, 714 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 56 LocationsWithAnnotation, 1506 PreInvPairs, 1571 NumberOfFragments, 2052 HoareAnnotationTreeSize, 1506 FomulaSimplifications, 3616 FormulaSimplificationTreeSizeReduction, 0.6s HoareSimplificationTime, 56 FomulaSimplificationsInter, 9445 FormulaSimplificationTreeSizeReductionInter, 2.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 1.6s InterpolantComputationTime, 765 NumberOfCodeBlocks, 765 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 869 ConstructedInterpolants, 0 QuantifiedInterpolants, 1542 SizeOfPredicates, 3 NumberOfNonLiveVariables, 469 ConjunctsInSsa, 8 ConjunctsInUnsatCore, 10 InterpolantComputations, 7 PerfectInterpolantSequences, 195/214 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: 71]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 577]: Loop Invariant Derived loop invariant: ((((((!(\old(pumpRunning) == 0) || ((((splverifierCounter == 0 && 1 < waterLevel) && 1 == systemActive) && waterLevel <= 2) && pumpRunning == 1)) || !(\old(waterLevel) == 1)) || !(\old(systemActive) == 1)) || (((splverifierCounter == 0 && 1 == systemActive) && switchedOnBeforeTS == 1) && pumpRunning == 1)) || (((((pumpRunning == 0 && splverifierCounter == 0) && 1 < waterLevel) && 1 == systemActive) && waterLevel <= 2) && pumpRunning == switchedOnBeforeTS)) || (((pumpRunning == 0 && splverifierCounter == 0) && 0 == systemActive) && pumpRunning == switchedOnBeforeTS)) || (((pumpRunning == 0 && splverifierCounter == 0) && 1 == systemActive) && waterLevel == 1) - InvariantResult [Line: 576]: Loop Invariant Derived loop invariant: (!(\old(pumpRunning) == 0) || !(\old(waterLevel) == 1)) || !(\old(systemActive) == 1) - InvariantResult [Line: 61]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-03-31 23:59:15,085 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...