/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/product-lines/minepump_spec5_product36.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 01:09:06,721 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 01:09:06,723 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 01:09:06,764 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 01:09:06,764 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 01:09:06,767 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 01:09:06,770 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 01:09:06,774 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 01:09:06,776 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 01:09:06,781 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 01:09:06,782 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 01:09:06,784 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 01:09:06,784 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 01:09:06,786 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 01:09:06,787 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 01:09:06,788 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 01:09:06,789 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 01:09:06,790 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 01:09:06,792 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 01:09:06,796 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 01:09:06,797 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 01:09:06,799 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 01:09:06,799 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 01:09:06,801 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 01:09:06,808 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 01:09:06,809 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 01:09:06,809 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 01:09:06,811 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 01:09:06,811 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 01:09:06,812 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 01:09:06,812 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 01:09:06,813 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 01:09:06,814 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 01:09:06,814 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 01:09:06,815 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 01:09:06,815 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 01:09:06,816 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 01:09:06,816 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 01:09:06,816 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 01:09:06,817 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 01:09:06,817 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 01:09:06,819 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 01:09:06,846 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 01:09:06,847 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 01:09:06,847 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 01:09:06,847 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 01:09:06,848 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 01:09:06,848 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 01:09:06,848 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 01:09:06,849 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 01:09:06,849 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 01:09:06,849 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 01:09:06,850 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 01:09:06,850 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 01:09:06,850 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 01:09:06,850 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 01:09:06,850 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 01:09:06,850 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 01:09:06,850 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 01:09:06,851 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 01:09:06,851 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 01:09:06,851 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 01:09:06,852 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 01:09:06,852 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 01:09:06,852 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 01:09:06,852 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 01:09:06,852 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 01:09:06,853 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 01:09:06,853 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 01:09:06,853 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 01:09:06,853 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 01:09:06,853 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 01:09:06,853 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 01:09:06,854 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 01:09:06,854 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:09:06,854 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 01:09:06,854 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 01:09:06,854 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 01:09:06,854 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 01:09:06,855 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 01:09:06,855 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 01:09:06,855 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 01:09:06,855 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 01:09:06,855 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 01:09:07,073 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 01:09:07,096 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 01:09:07,098 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 01:09:07,099 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 01:09:07,100 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 01:09:07,101 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec5_product36.cil.c [2023-04-03 01:09:08,293 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 01:09:08,556 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 01:09:08,557 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec5_product36.cil.c [2023-04-03 01:09:08,575 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cd78b4fa5/0be226cf940249e0913d75a25f8f3de9/FLAGe43f04590 [2023-04-03 01:09:08,592 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cd78b4fa5/0be226cf940249e0913d75a25f8f3de9 [2023-04-03 01:09:08,594 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 01:09:08,596 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 01:09:08,597 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 01:09:08,597 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 01:09:08,600 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 01:09:08,601 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:09:08" (1/1) ... [2023-04-03 01:09:08,602 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71f2d753 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:09:08, skipping insertion in model container [2023-04-03 01:09:08,602 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:09:08" (1/1) ... [2023-04-03 01:09:08,609 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 01:09:08,642 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 01:09:08,768 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_product36.cil.c[2141,2154] [2023-04-03 01:09:08,904 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:09:08,919 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 01:09:08,948 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_product36.cil.c[2141,2154] [2023-04-03 01:09:08,994 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:09:09,010 INFO L208 MainTranslator]: Completed translation [2023-04-03 01:09:09,011 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:09:09 WrapperNode [2023-04-03 01:09:09,011 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 01:09:09,012 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 01:09:09,012 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 01:09:09,012 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 01:09:09,022 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:09:09" (1/1) ... [2023-04-03 01:09:09,022 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:09:09" (1/1) ... [2023-04-03 01:09:09,044 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:09:09" (1/1) ... [2023-04-03 01:09:09,045 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:09:09" (1/1) ... [2023-04-03 01:09:09,062 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:09:09" (1/1) ... [2023-04-03 01:09:09,068 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:09:09" (1/1) ... [2023-04-03 01:09:09,074 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:09:09" (1/1) ... [2023-04-03 01:09:09,077 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:09:09" (1/1) ... [2023-04-03 01:09:09,082 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 01:09:09,083 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 01:09:09,083 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 01:09:09,083 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 01:09:09,083 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:09:09" (1/1) ... [2023-04-03 01:09:09,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:09:09,103 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:09:09,118 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 01:09:09,128 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 01:09:09,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 01:09:09,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 01:09:09,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-03 01:09:09,154 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 01:09:09,154 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-03 01:09:09,154 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-03 01:09:09,155 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-03 01:09:09,155 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-03 01:09:09,155 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-03 01:09:09,155 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-03 01:09:09,155 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-04-03 01:09:09,155 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-03 01:09:09,156 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-03 01:09:09,156 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-03 01:09:09,156 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-03 01:09:09,156 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-03 01:09:09,156 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-03 01:09:09,156 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2023-04-03 01:09:09,156 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2023-04-03 01:09:09,156 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2023-04-03 01:09:09,157 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-03 01:09:09,157 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-03 01:09:09,157 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-03 01:09:09,157 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-03 01:09:09,157 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-03 01:09:09,157 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-03 01:09:09,157 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-03 01:09:09,157 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-03 01:09:09,158 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-03 01:09:09,158 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-03 01:09:09,158 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-03 01:09:09,158 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 01:09:09,158 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2023-04-03 01:09:09,158 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2023-04-03 01:09:09,158 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2023-04-03 01:09:09,158 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-03 01:09:09,159 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-03 01:09:09,159 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-03 01:09:09,159 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-03 01:09:09,159 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-03 01:09:09,159 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-03 01:09:09,159 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2023-04-03 01:09:09,159 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 01:09:09,159 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 01:09:09,160 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 01:09:09,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 01:09:09,160 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 01:09:09,160 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-03 01:09:09,160 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-03 01:09:09,160 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-03 01:09:09,160 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-03 01:09:09,161 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-03 01:09:09,161 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-03 01:09:09,161 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-03 01:09:09,161 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-03 01:09:09,161 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-03 01:09:09,161 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2023-04-03 01:09:09,161 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-03 01:09:09,161 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-03 01:09:09,162 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-03 01:09:09,162 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-03 01:09:09,162 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-03 01:09:09,162 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2023-04-03 01:09:09,162 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2023-04-03 01:09:09,162 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2023-04-03 01:09:09,162 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2023-04-03 01:09:09,162 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-03 01:09:09,163 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-04-03 01:09:09,163 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2023-04-03 01:09:09,163 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-03 01:09:09,163 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 01:09:09,163 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 01:09:09,163 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-03 01:09:09,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 01:09:09,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 01:09:09,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 01:09:09,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 01:09:09,164 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-03 01:09:09,164 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 01:09:09,164 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-03 01:09:09,164 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-03 01:09:09,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 01:09:09,164 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-03 01:09:09,165 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-03 01:09:09,165 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-03 01:09:09,165 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-03 01:09:09,165 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-03 01:09:09,165 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-03 01:09:09,165 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-03 01:09:09,165 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-03 01:09:09,165 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-03 01:09:09,166 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2023-04-03 01:09:09,166 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-03 01:09:09,166 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 01:09:09,166 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-03 01:09:09,166 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 01:09:09,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 01:09:09,166 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 01:09:09,298 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 01:09:09,300 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 01:09:09,832 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 01:09:09,923 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 01:09:09,923 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-03 01:09:09,926 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:09:09 BoogieIcfgContainer [2023-04-03 01:09:09,926 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 01:09:09,928 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 01:09:09,928 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 01:09:09,930 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 01:09:09,930 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 01:09:08" (1/3) ... [2023-04-03 01:09:09,931 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2effd330 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:09:09, skipping insertion in model container [2023-04-03 01:09:09,931 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:09:09" (2/3) ... [2023-04-03 01:09:09,931 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2effd330 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:09:09, skipping insertion in model container [2023-04-03 01:09:09,931 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:09:09" (3/3) ... [2023-04-03 01:09:09,932 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product36.cil.c [2023-04-03 01:09:09,946 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 01:09:09,947 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 01:09:09,986 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 01:09:09,991 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;@c0e094a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 01:09:09,991 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 01:09:09,995 INFO L276 IsEmpty]: Start isEmpty. Operand has 141 states, 63 states have (on average 1.2857142857142858) internal successors, (81), 76 states have internal predecessors, (81), 46 states have call successors, (46), 29 states have call predecessors, (46), 29 states have return successors, (46), 43 states have call predecessors, (46), 46 states have call successors, (46) [2023-04-03 01:09:10,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-04-03 01:09:10,006 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:09:10,009 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-04-03 01:09:10,010 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:09:10,020 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:09:10,020 INFO L85 PathProgramCache]: Analyzing trace with hash 433326769, now seen corresponding path program 1 times [2023-04-03 01:09:10,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:09:10,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134116491] [2023-04-03 01:09:10,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:10,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:09:10,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:10,254 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-03 01:09:10,254 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:09:10,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134116491] [2023-04-03 01:09:10,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134116491] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:09:10,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:09:10,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-03 01:09:10,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882721514] [2023-04-03 01:09:10,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:09:10,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-03 01:09:10,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:09:10,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-03 01:09:10,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-03 01:09:10,292 INFO L87 Difference]: Start difference. First operand has 141 states, 63 states have (on average 1.2857142857142858) internal successors, (81), 76 states have internal predecessors, (81), 46 states have call successors, (46), 29 states have call predecessors, (46), 29 states have return successors, (46), 43 states have call predecessors, (46), 46 states have call successors, (46) 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-04-03 01:09:10,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:09:10,377 INFO L93 Difference]: Finished difference Result 212 states and 257 transitions. [2023-04-03 01:09:10,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-03 01:09:10,391 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-04-03 01:09:10,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:09:10,401 INFO L225 Difference]: With dead ends: 212 [2023-04-03 01:09:10,401 INFO L226 Difference]: Without dead ends: 108 [2023-04-03 01:09:10,405 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-03 01:09:10,410 INFO L413 NwaCegarLoop]: 117 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:09:10,410 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 117 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:09:10,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2023-04-03 01:09:10,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 108. [2023-04-03 01:09:10,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108 states, 54 states have (on average 1.2407407407407407) internal successors, (67), 64 states have internal predecessors, (67), 31 states have call successors, (31), 27 states have call predecessors, (31), 22 states have return successors, (26), 23 states have call predecessors, (26), 26 states have call successors, (26) [2023-04-03 01:09:10,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 124 transitions. [2023-04-03 01:09:10,461 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 124 transitions. Word has length 52 [2023-04-03 01:09:10,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:09:10,462 INFO L495 AbstractCegarLoop]: Abstraction has 108 states and 124 transitions. [2023-04-03 01:09:10,463 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-04-03 01:09:10,464 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 124 transitions. [2023-04-03 01:09:10,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-04-03 01:09:10,467 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:09:10,467 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-04-03 01:09:10,467 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 01:09:10,467 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:09:10,468 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:09:10,468 INFO L85 PathProgramCache]: Analyzing trace with hash 2000923346, now seen corresponding path program 1 times [2023-04-03 01:09:10,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:09:10,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642631640] [2023-04-03 01:09:10,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:10,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:09:10,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:10,620 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-03 01:09:10,621 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:09:10,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642631640] [2023-04-03 01:09:10,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1642631640] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:09:10,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:09:10,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 01:09:10,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732419886] [2023-04-03 01:09:10,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:09:10,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:09:10,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:09:10,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:09:10,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:09:10,626 INFO L87 Difference]: Start difference. First operand 108 states and 124 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-04-03 01:09:10,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:09:10,695 INFO L93 Difference]: Finished difference Result 158 states and 181 transitions. [2023-04-03 01:09:10,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:09:10,696 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-04-03 01:09:10,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:09:10,699 INFO L225 Difference]: With dead ends: 158 [2023-04-03 01:09:10,699 INFO L226 Difference]: Without dead ends: 100 [2023-04-03 01:09:10,700 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:09:10,701 INFO L413 NwaCegarLoop]: 97 mSDtfsCounter, 11 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 177 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:09:10,701 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 177 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:09:10,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2023-04-03 01:09:10,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 100. [2023-04-03 01:09:10,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 49 states have (on average 1.2448979591836735) internal successors, (61), 59 states have internal predecessors, (61), 28 states have call successors, (28), 26 states have call predecessors, (28), 22 states have return successors, (24), 21 states have call predecessors, (24), 24 states have call successors, (24) [2023-04-03 01:09:10,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 113 transitions. [2023-04-03 01:09:10,714 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 113 transitions. Word has length 53 [2023-04-03 01:09:10,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:09:10,715 INFO L495 AbstractCegarLoop]: Abstraction has 100 states and 113 transitions. [2023-04-03 01:09:10,715 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-04-03 01:09:10,715 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 113 transitions. [2023-04-03 01:09:10,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-04-03 01:09:10,717 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:09:10,717 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] [2023-04-03 01:09:10,717 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 01:09:10,717 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:09:10,718 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:09:10,718 INFO L85 PathProgramCache]: Analyzing trace with hash -16316347, now seen corresponding path program 1 times [2023-04-03 01:09:10,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:09:10,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774614160] [2023-04-03 01:09:10,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:10,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:09:10,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:10,971 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-03 01:09:10,972 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:09:10,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774614160] [2023-04-03 01:09:10,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774614160] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:09:10,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:09:10,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 01:09:10,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593889463] [2023-04-03 01:09:10,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:09:10,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 01:09:10,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:09:10,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 01:09:10,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-03 01:09:10,974 INFO L87 Difference]: Start difference. First operand 100 states and 113 transitions. Second operand has 7 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 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-04-03 01:09:11,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:09:11,325 INFO L93 Difference]: Finished difference Result 300 states and 356 transitions. [2023-04-03 01:09:11,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 01:09:11,327 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 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 57 [2023-04-03 01:09:11,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:09:11,331 INFO L225 Difference]: With dead ends: 300 [2023-04-03 01:09:11,331 INFO L226 Difference]: Without dead ends: 225 [2023-04-03 01:09:11,332 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-04-03 01:09:11,333 INFO L413 NwaCegarLoop]: 113 mSDtfsCounter, 212 mSDsluCounter, 321 mSDsCounter, 0 mSdLazyCounter, 244 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 434 SdHoareTripleChecker+Invalid, 292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 244 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 01:09:11,334 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 434 Invalid, 292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 244 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 01:09:11,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225 states. [2023-04-03 01:09:11,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225 to 203. [2023-04-03 01:09:11,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 107 states have (on average 1.280373831775701) internal successors, (137), 124 states have internal predecessors, (137), 52 states have call successors, (52), 47 states have call predecessors, (52), 43 states have return successors, (49), 44 states have call predecessors, (49), 48 states have call successors, (49) [2023-04-03 01:09:11,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 238 transitions. [2023-04-03 01:09:11,388 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 238 transitions. Word has length 57 [2023-04-03 01:09:11,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:09:11,388 INFO L495 AbstractCegarLoop]: Abstraction has 203 states and 238 transitions. [2023-04-03 01:09:11,389 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 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-04-03 01:09:11,389 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 238 transitions. [2023-04-03 01:09:11,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-04-03 01:09:11,391 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:09:11,391 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-04-03 01:09:11,391 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 01:09:11,391 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:09:11,392 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:09:11,392 INFO L85 PathProgramCache]: Analyzing trace with hash -565181293, now seen corresponding path program 1 times [2023-04-03 01:09:11,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:09:11,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928516077] [2023-04-03 01:09:11,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:11,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:09:11,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:11,657 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-03 01:09:11,658 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:09:11,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928516077] [2023-04-03 01:09:11,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928516077] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:09:11,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:09:11,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 01:09:11,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692806050] [2023-04-03 01:09:11,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:09:11,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 01:09:11,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:09:11,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 01:09:11,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 01:09:11,660 INFO L87 Difference]: Start difference. First operand 203 states and 238 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-04-03 01:09:12,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:09:12,035 INFO L93 Difference]: Finished difference Result 527 states and 671 transitions. [2023-04-03 01:09:12,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-03 01:09:12,035 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-04-03 01:09:12,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:09:12,038 INFO L225 Difference]: With dead ends: 527 [2023-04-03 01:09:12,038 INFO L226 Difference]: Without dead ends: 349 [2023-04-03 01:09:12,040 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2023-04-03 01:09:12,046 INFO L413 NwaCegarLoop]: 52 mSDtfsCounter, 123 mSDsluCounter, 180 mSDsCounter, 0 mSdLazyCounter, 374 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 232 SdHoareTripleChecker+Invalid, 466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 374 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-03 01:09:12,047 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 232 Invalid, 466 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 374 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-03 01:09:12,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2023-04-03 01:09:12,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 304. [2023-04-03 01:09:12,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 304 states, 164 states have (on average 1.225609756097561) internal successors, (201), 181 states have internal predecessors, (201), 73 states have call successors, (73), 66 states have call predecessors, (73), 66 states have return successors, (84), 70 states have call predecessors, (84), 69 states have call successors, (84) [2023-04-03 01:09:12,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 304 states and 358 transitions. [2023-04-03 01:09:12,106 INFO L78 Accepts]: Start accepts. Automaton has 304 states and 358 transitions. Word has length 61 [2023-04-03 01:09:12,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:09:12,107 INFO L495 AbstractCegarLoop]: Abstraction has 304 states and 358 transitions. [2023-04-03 01:09:12,107 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-04-03 01:09:12,107 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 358 transitions. [2023-04-03 01:09:12,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-04-03 01:09:12,114 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:09:12,114 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] [2023-04-03 01:09:12,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 01:09:12,114 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:09:12,115 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:09:12,115 INFO L85 PathProgramCache]: Analyzing trace with hash -1805363602, now seen corresponding path program 1 times [2023-04-03 01:09:12,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:09:12,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852219229] [2023-04-03 01:09:12,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:12,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:09:12,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:12,495 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-03 01:09:12,495 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:09:12,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852219229] [2023-04-03 01:09:12,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852219229] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:09:12,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:09:12,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-03 01:09:12,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856404718] [2023-04-03 01:09:12,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:09:12,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-03 01:09:12,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:09:12,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-03 01:09:12,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-03 01:09:12,500 INFO L87 Difference]: Start difference. First operand 304 states and 358 transitions. Second operand has 12 states, 9 states have (on average 4.333333333333333) internal successors, (39), 9 states have internal predecessors, (39), 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-04-03 01:09:12,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:09:12,978 INFO L93 Difference]: Finished difference Result 967 states and 1161 transitions. [2023-04-03 01:09:12,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-04-03 01:09:12,978 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 4.333333333333333) internal successors, (39), 9 states have internal predecessors, (39), 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 74 [2023-04-03 01:09:12,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:09:12,982 INFO L225 Difference]: With dead ends: 967 [2023-04-03 01:09:12,983 INFO L226 Difference]: Without dead ends: 688 [2023-04-03 01:09:12,984 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-04-03 01:09:12,987 INFO L413 NwaCegarLoop]: 152 mSDtfsCounter, 145 mSDsluCounter, 659 mSDsCounter, 0 mSdLazyCounter, 684 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 811 SdHoareTripleChecker+Invalid, 689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 684 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-03 01:09:12,987 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 811 Invalid, 689 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 684 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-03 01:09:12,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 688 states. [2023-04-03 01:09:13,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 688 to 671. [2023-04-03 01:09:13,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 671 states, 379 states have (on average 1.2321899736147757) internal successors, (467), 411 states have internal predecessors, (467), 153 states have call successors, (153), 140 states have call predecessors, (153), 138 states have return successors, (178), 149 states have call predecessors, (178), 149 states have call successors, (178) [2023-04-03 01:09:13,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 671 states to 671 states and 798 transitions. [2023-04-03 01:09:13,062 INFO L78 Accepts]: Start accepts. Automaton has 671 states and 798 transitions. Word has length 74 [2023-04-03 01:09:13,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:09:13,062 INFO L495 AbstractCegarLoop]: Abstraction has 671 states and 798 transitions. [2023-04-03 01:09:13,062 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 4.333333333333333) internal successors, (39), 9 states have internal predecessors, (39), 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-04-03 01:09:13,063 INFO L276 IsEmpty]: Start isEmpty. Operand 671 states and 798 transitions. [2023-04-03 01:09:13,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-04-03 01:09:13,066 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:09:13,067 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:09:13,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 01:09:13,067 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:09:13,067 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:09:13,067 INFO L85 PathProgramCache]: Analyzing trace with hash -834234808, now seen corresponding path program 1 times [2023-04-03 01:09:13,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:09:13,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500561591] [2023-04-03 01:09:13,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:13,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:09:13,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:13,326 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-03 01:09:13,326 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:09:13,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500561591] [2023-04-03 01:09:13,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500561591] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:09:13,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:09:13,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-03 01:09:13,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666905843] [2023-04-03 01:09:13,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:09:13,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-03 01:09:13,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:09:13,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-03 01:09:13,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-03 01:09:13,328 INFO L87 Difference]: Start difference. First operand 671 states and 798 transitions. Second operand has 9 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 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-04-03 01:09:13,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:09:13,934 INFO L93 Difference]: Finished difference Result 2138 states and 2619 transitions. [2023-04-03 01:09:13,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-03 01:09:13,934 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 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 77 [2023-04-03 01:09:13,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:09:13,944 INFO L225 Difference]: With dead ends: 2138 [2023-04-03 01:09:13,944 INFO L226 Difference]: Without dead ends: 1644 [2023-04-03 01:09:13,946 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2023-04-03 01:09:13,946 INFO L413 NwaCegarLoop]: 126 mSDtfsCounter, 263 mSDsluCounter, 402 mSDsCounter, 0 mSdLazyCounter, 578 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 281 SdHoareTripleChecker+Valid, 528 SdHoareTripleChecker+Invalid, 690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 578 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-03 01:09:13,947 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [281 Valid, 528 Invalid, 690 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 578 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-03 01:09:13,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1644 states. [2023-04-03 01:09:14,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1644 to 1391. [2023-04-03 01:09:14,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1391 states, 787 states have (on average 1.236340533672173) internal successors, (973), 848 states have internal predecessors, (973), 312 states have call successors, (312), 281 states have call predecessors, (312), 291 states have return successors, (392), 317 states have call predecessors, (392), 308 states have call successors, (392) [2023-04-03 01:09:14,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1391 states to 1391 states and 1677 transitions. [2023-04-03 01:09:14,067 INFO L78 Accepts]: Start accepts. Automaton has 1391 states and 1677 transitions. Word has length 77 [2023-04-03 01:09:14,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:09:14,067 INFO L495 AbstractCegarLoop]: Abstraction has 1391 states and 1677 transitions. [2023-04-03 01:09:14,067 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 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-04-03 01:09:14,067 INFO L276 IsEmpty]: Start isEmpty. Operand 1391 states and 1677 transitions. [2023-04-03 01:09:14,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-04-03 01:09:14,069 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:09:14,070 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:09:14,070 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 01:09:14,070 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:09:14,070 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:09:14,070 INFO L85 PathProgramCache]: Analyzing trace with hash 220703227, now seen corresponding path program 1 times [2023-04-03 01:09:14,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:09:14,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984107572] [2023-04-03 01:09:14,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:14,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:09:14,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:14,288 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 20 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-04-03 01:09:14,289 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:09:14,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984107572] [2023-04-03 01:09:14,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984107572] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:09:14,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [741912722] [2023-04-03 01:09:14,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:14,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:09:14,289 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:09:14,295 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 01:09:14,296 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-03 01:09:14,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:14,434 INFO L262 TraceCheckSpWp]: Trace formula consists of 479 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-03 01:09:14,441 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:09:14,670 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 22 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:09:14,670 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:09:14,958 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 20 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-04-03 01:09:14,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [741912722] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:09:14,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1929101258] [2023-04-03 01:09:14,986 INFO L159 IcfgInterpreter]: Started Sifa with 86 locations of interest [2023-04-03 01:09:14,986 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:09:14,990 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:09:14,994 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:09:14,995 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:09:15,237 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 31 for LOIs [2023-04-03 01:09:15,292 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 36 for LOIs [2023-04-03 01:09:15,573 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 36 for LOIs [2023-04-03 01:09:15,662 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 26 for LOIs [2023-04-03 01:09:15,666 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 26 for LOIs [2023-04-03 01:09:15,670 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 36 for LOIs [2023-04-03 01:09:19,770 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 67 for LOIs [2023-04-03 01:09:19,802 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 29 for LOIs [2023-04-03 01:09:20,213 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 33 for LOIs [2023-04-03 01:09:20,218 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__3 with input of size 31 for LOIs [2023-04-03 01:09:20,359 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 39 for LOIs [2023-04-03 01:09:20,363 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 31 for LOIs [2023-04-03 01:09:20,366 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__2 with input of size 23 for LOIs [2023-04-03 01:09:20,398 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 20 for LOIs [2023-04-03 01:09:20,400 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__1 with input of size 28 for LOIs [2023-04-03 01:09:20,403 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 26 for LOIs [2023-04-03 01:09:20,406 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 26 for LOIs [2023-04-03 01:09:20,408 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 54 for LOIs [2023-04-03 01:09:20,789 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 24 for LOIs [2023-04-03 01:09:20,868 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 24 for LOIs [2023-04-03 01:09:20,873 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump with input of size 36 for LOIs [2023-04-03 01:09:20,877 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 47 for LOIs [2023-04-03 01:09:20,881 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 01:09:25,857 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '11023#(and (<= 1 |#StackHeapBarrier|) (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 2147483647) (= ~methaneLevelCritical~0 0) (= ~head~0.offset 0) (= 1 ~systemActive~0) (<= 0 (+ ~waterLevel~0 2147483648)) (<= ~waterLevel~0 2147483647) (= ~head~0.base 0) (<= 0 (+ ~pumpRunning~0 2147483648)) (= |#NULL.offset| 0) (= ~switchedOnBeforeTS~0 0) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0))' at error location [2023-04-03 01:09:25,857 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-03 01:09:25,857 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-03 01:09:25,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 7] total 19 [2023-04-03 01:09:25,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169759555] [2023-04-03 01:09:25,857 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-03 01:09:25,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-04-03 01:09:25,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:09:25,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-04-03 01:09:25,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=489, Invalid=4913, Unknown=0, NotChecked=0, Total=5402 [2023-04-03 01:09:25,862 INFO L87 Difference]: Start difference. First operand 1391 states and 1677 transitions. Second operand has 19 states, 12 states have (on average 8.25) internal successors, (99), 15 states have internal predecessors, (99), 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-04-03 01:09:26,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:09:26,975 INFO L93 Difference]: Finished difference Result 2990 states and 3741 transitions. [2023-04-03 01:09:26,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-04-03 01:09:26,975 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 12 states have (on average 8.25) internal successors, (99), 15 states have internal predecessors, (99), 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 116 [2023-04-03 01:09:26,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:09:27,003 INFO L225 Difference]: With dead ends: 2990 [2023-04-03 01:09:27,004 INFO L226 Difference]: Without dead ends: 1767 [2023-04-03 01:09:27,009 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 388 GetRequests, 282 SyntacticMatches, 10 SemanticMatches, 96 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3863 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=736, Invalid=8770, Unknown=0, NotChecked=0, Total=9506 [2023-04-03 01:09:27,010 INFO L413 NwaCegarLoop]: 206 mSDtfsCounter, 321 mSDsluCounter, 1107 mSDsCounter, 0 mSdLazyCounter, 936 mSolverCounterSat, 183 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 329 SdHoareTripleChecker+Valid, 1313 SdHoareTripleChecker+Invalid, 1119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 183 IncrementalHoareTripleChecker+Valid, 936 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-03 01:09:27,011 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [329 Valid, 1313 Invalid, 1119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [183 Valid, 936 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-03 01:09:27,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1767 states. [2023-04-03 01:09:27,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1767 to 1220. [2023-04-03 01:09:27,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1220 states, 682 states have (on average 1.2243401759530792) internal successors, (835), 755 states have internal predecessors, (835), 282 states have call successors, (282), 265 states have call predecessors, (282), 255 states have return successors, (314), 255 states have call predecessors, (314), 278 states have call successors, (314) [2023-04-03 01:09:27,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1220 states to 1220 states and 1431 transitions. [2023-04-03 01:09:27,100 INFO L78 Accepts]: Start accepts. Automaton has 1220 states and 1431 transitions. Word has length 116 [2023-04-03 01:09:27,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:09:27,100 INFO L495 AbstractCegarLoop]: Abstraction has 1220 states and 1431 transitions. [2023-04-03 01:09:27,100 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 12 states have (on average 8.25) internal successors, (99), 15 states have internal predecessors, (99), 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-04-03 01:09:27,100 INFO L276 IsEmpty]: Start isEmpty. Operand 1220 states and 1431 transitions. [2023-04-03 01:09:27,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2023-04-03 01:09:27,104 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:09:27,104 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:09:27,116 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-03 01:09:27,311 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-04-03 01:09:27,311 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:09:27,312 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:09:27,312 INFO L85 PathProgramCache]: Analyzing trace with hash -1924097983, now seen corresponding path program 1 times [2023-04-03 01:09:27,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:09:27,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173425077] [2023-04-03 01:09:27,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:27,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:09:27,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:27,373 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2023-04-03 01:09:27,373 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:09:27,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173425077] [2023-04-03 01:09:27,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173425077] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:09:27,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:09:27,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 01:09:27,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452090232] [2023-04-03 01:09:27,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:09:27,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:09:27,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:09:27,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:09:27,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:09:27,375 INFO L87 Difference]: Start difference. First operand 1220 states and 1431 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-04-03 01:09:27,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:09:27,448 INFO L93 Difference]: Finished difference Result 1936 states and 2278 transitions. [2023-04-03 01:09:27,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:09:27,449 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 168 [2023-04-03 01:09:27,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:09:27,452 INFO L225 Difference]: With dead ends: 1936 [2023-04-03 01:09:27,453 INFO L226 Difference]: Without dead ends: 769 [2023-04-03 01:09:27,457 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:09:27,458 INFO L413 NwaCegarLoop]: 122 mSDtfsCounter, 43 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 217 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:09:27,458 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 217 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:09:27,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 769 states. [2023-04-03 01:09:27,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 769 to 749. [2023-04-03 01:09:27,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 749 states, 411 states have (on average 1.2092457420924574) internal successors, (497), 462 states have internal predecessors, (497), 179 states have call successors, (179), 169 states have call predecessors, (179), 158 states have return successors, (185), 157 states have call predecessors, (185), 175 states have call successors, (185) [2023-04-03 01:09:27,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 749 states to 749 states and 861 transitions. [2023-04-03 01:09:27,509 INFO L78 Accepts]: Start accepts. Automaton has 749 states and 861 transitions. Word has length 168 [2023-04-03 01:09:27,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:09:27,510 INFO L495 AbstractCegarLoop]: Abstraction has 749 states and 861 transitions. [2023-04-03 01:09:27,511 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-04-03 01:09:27,511 INFO L276 IsEmpty]: Start isEmpty. Operand 749 states and 861 transitions. [2023-04-03 01:09:27,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2023-04-03 01:09:27,515 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:09:27,516 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:09:27,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 01:09:27,517 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:09:27,517 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:09:27,517 INFO L85 PathProgramCache]: Analyzing trace with hash 1964329851, now seen corresponding path program 1 times [2023-04-03 01:09:27,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:09:27,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330146080] [2023-04-03 01:09:27,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:27,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:09:27,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:27,764 INFO L134 CoverageAnalysis]: Checked inductivity of 188 backedges. 73 proven. 13 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2023-04-03 01:09:27,764 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:09:27,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330146080] [2023-04-03 01:09:27,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330146080] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:09:27,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [630619427] [2023-04-03 01:09:27,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:27,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:09:27,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:09:27,793 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 01:09:27,796 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-03 01:09:27,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:27,958 INFO L262 TraceCheckSpWp]: Trace formula consists of 707 conjuncts, 27 conjunts are in the unsatisfiable core [2023-04-03 01:09:27,965 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:09:28,066 INFO L134 CoverageAnalysis]: Checked inductivity of 188 backedges. 120 proven. 13 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-04-03 01:09:28,066 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:09:28,427 INFO L134 CoverageAnalysis]: Checked inductivity of 188 backedges. 77 proven. 10 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2023-04-03 01:09:28,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [630619427] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:09:28,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [14678542] [2023-04-03 01:09:28,431 INFO L159 IcfgInterpreter]: Started Sifa with 96 locations of interest [2023-04-03 01:09:28,431 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:09:28,431 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:09:28,431 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:09:28,432 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:09:28,527 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 31 for LOIs [2023-04-03 01:09:28,550 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 36 for LOIs [2023-04-03 01:09:28,666 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 36 for LOIs [2023-04-03 01:09:28,719 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 36 for LOIs [2023-04-03 01:09:42,361 INFO L197 IcfgInterpreter]: Interpreting procedure stopSystem with input of size 46 for LOIs [2023-04-03 01:09:42,427 INFO L197 IcfgInterpreter]: Interpreting procedure deactivatePump with input of size 46 for LOIs [2023-04-03 01:09:42,433 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 98 for LOIs [2023-04-03 01:09:42,462 INFO L197 IcfgInterpreter]: Interpreting procedure startSystem with input of size 43 for LOIs [2023-04-03 01:09:42,468 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 30 for LOIs [2023-04-03 01:09:42,805 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 34 for LOIs [2023-04-03 01:09:42,810 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 64 for LOIs [2023-04-03 01:09:43,104 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 27 for LOIs [2023-04-03 01:09:43,156 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 27 for LOIs [2023-04-03 01:09:43,160 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump with input of size 37 for LOIs [2023-04-03 01:09:43,163 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 59 for LOIs [2023-04-03 01:09:43,168 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 26 for LOIs [2023-04-03 01:09:43,170 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 26 for LOIs [2023-04-03 01:09:43,171 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__3 with input of size 37 for LOIs [2023-04-03 01:09:43,268 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 45 for LOIs [2023-04-03 01:09:43,271 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 37 for LOIs [2023-04-03 01:09:43,273 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__2 with input of size 24 for LOIs [2023-04-03 01:09:43,288 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 21 for LOIs [2023-04-03 01:09:43,289 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__1 with input of size 28 for LOIs [2023-04-03 01:09:43,291 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 26 for LOIs [2023-04-03 01:09:43,293 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 26 for LOIs [2023-04-03 01:09:43,294 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 01:09:49,519 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '22122#(and (<= 1 |#StackHeapBarrier|) (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 2147483647) (= ~methaneLevelCritical~0 0) (= ~head~0.offset 0) (<= 0 (+ ~waterLevel~0 2147483648)) (<= ~waterLevel~0 2147483647) (= ~head~0.base 0) (<= 0 (+ ~pumpRunning~0 2147483648)) (= |#NULL.offset| 0) (= ~switchedOnBeforeTS~0 0) (<= ~systemActive~0 1) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0))' at error location [2023-04-03 01:09:49,520 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-03 01:09:49,520 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-03 01:09:49,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 10] total 15 [2023-04-03 01:09:49,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028603752] [2023-04-03 01:09:49,520 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-03 01:09:49,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-04-03 01:09:49,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:09:49,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-04-03 01:09:49,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=513, Invalid=5967, Unknown=0, NotChecked=0, Total=6480 [2023-04-03 01:09:49,525 INFO L87 Difference]: Start difference. First operand 749 states and 861 transitions. Second operand has 15 states, 11 states have (on average 8.818181818181818) internal successors, (97), 12 states have internal predecessors, (97), 5 states have call successors, (48), 5 states have call predecessors, (48), 9 states have return successors, (47), 8 states have call predecessors, (47), 5 states have call successors, (47) [2023-04-03 01:09:50,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:09:50,285 INFO L93 Difference]: Finished difference Result 2164 states and 2643 transitions. [2023-04-03 01:09:50,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-04-03 01:09:50,286 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 11 states have (on average 8.818181818181818) internal successors, (97), 12 states have internal predecessors, (97), 5 states have call successors, (48), 5 states have call predecessors, (48), 9 states have return successors, (47), 8 states have call predecessors, (47), 5 states have call successors, (47) Word has length 198 [2023-04-03 01:09:50,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:09:50,293 INFO L225 Difference]: With dead ends: 2164 [2023-04-03 01:09:50,293 INFO L226 Difference]: Without dead ends: 1468 [2023-04-03 01:09:50,297 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 615 GetRequests, 516 SyntacticMatches, 12 SemanticMatches, 87 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3770 ImplicationChecksByTransitivity, 6.4s TimeCoverageRelationStatistics Valid=585, Invalid=7247, Unknown=0, NotChecked=0, Total=7832 [2023-04-03 01:09:50,299 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 151 mSDsluCounter, 321 mSDsCounter, 0 mSdLazyCounter, 982 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 172 SdHoareTripleChecker+Valid, 384 SdHoareTripleChecker+Invalid, 1082 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 982 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-03 01:09:50,299 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [172 Valid, 384 Invalid, 1082 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 982 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-03 01:09:50,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1468 states. [2023-04-03 01:09:50,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1468 to 1102. [2023-04-03 01:09:50,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1102 states, 611 states have (on average 1.1963993453355155) internal successors, (731), 685 states have internal predecessors, (731), 252 states have call successors, (252), 242 states have call predecessors, (252), 238 states have return successors, (293), 232 states have call predecessors, (293), 248 states have call successors, (293) [2023-04-03 01:09:50,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1102 states to 1102 states and 1276 transitions. [2023-04-03 01:09:50,382 INFO L78 Accepts]: Start accepts. Automaton has 1102 states and 1276 transitions. Word has length 198 [2023-04-03 01:09:50,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:09:50,383 INFO L495 AbstractCegarLoop]: Abstraction has 1102 states and 1276 transitions. [2023-04-03 01:09:50,383 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 11 states have (on average 8.818181818181818) internal successors, (97), 12 states have internal predecessors, (97), 5 states have call successors, (48), 5 states have call predecessors, (48), 9 states have return successors, (47), 8 states have call predecessors, (47), 5 states have call successors, (47) [2023-04-03 01:09:50,383 INFO L276 IsEmpty]: Start isEmpty. Operand 1102 states and 1276 transitions. [2023-04-03 01:09:50,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2023-04-03 01:09:50,386 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:09:50,387 INFO L195 NwaCegarLoop]: trace histogram [7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:09:50,393 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-03 01:09:50,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-04-03 01:09:50,594 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:09:50,594 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:09:50,594 INFO L85 PathProgramCache]: Analyzing trace with hash -134214753, now seen corresponding path program 1 times [2023-04-03 01:09:50,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:09:50,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257117008] [2023-04-03 01:09:50,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:50,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:09:50,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:50,895 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 85 proven. 29 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2023-04-03 01:09:50,895 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:09:50,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257117008] [2023-04-03 01:09:50,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257117008] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:09:50,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1036248089] [2023-04-03 01:09:50,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:50,896 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:09:50,896 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:09:50,897 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 01:09:50,900 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-03 01:09:51,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:51,056 INFO L262 TraceCheckSpWp]: Trace formula consists of 735 conjuncts, 10 conjunts are in the unsatisfiable core [2023-04-03 01:09:51,060 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:09:51,182 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 163 proven. 13 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-04-03 01:09:51,182 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:09:51,655 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 85 proven. 29 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2023-04-03 01:09:51,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1036248089] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:09:51,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1199187146] [2023-04-03 01:09:51,658 INFO L159 IcfgInterpreter]: Started Sifa with 96 locations of interest [2023-04-03 01:09:51,659 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:09:51,659 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:09:51,659 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:09:51,659 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:09:51,759 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 31 for LOIs [2023-04-03 01:09:51,783 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 36 for LOIs [2023-04-03 01:09:51,916 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 36 for LOIs [2023-04-03 01:09:51,949 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 36 for LOIs [2023-04-03 01:10:05,008 INFO L197 IcfgInterpreter]: Interpreting procedure stopSystem with input of size 46 for LOIs [2023-04-03 01:10:05,050 INFO L197 IcfgInterpreter]: Interpreting procedure deactivatePump with input of size 46 for LOIs [2023-04-03 01:10:05,053 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 116 for LOIs [2023-04-03 01:10:05,078 INFO L197 IcfgInterpreter]: Interpreting procedure startSystem with input of size 43 for LOIs [2023-04-03 01:10:05,080 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 30 for LOIs [2023-04-03 01:10:05,426 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 34 for LOIs [2023-04-03 01:10:05,429 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 64 for LOIs [2023-04-03 01:10:05,684 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 27 for LOIs [2023-04-03 01:10:05,734 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 27 for LOIs [2023-04-03 01:10:05,737 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump with input of size 37 for LOIs [2023-04-03 01:10:05,739 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 59 for LOIs [2023-04-03 01:10:05,742 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 26 for LOIs [2023-04-03 01:10:05,743 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 26 for LOIs [2023-04-03 01:10:05,745 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__3 with input of size 37 for LOIs [2023-04-03 01:10:05,852 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 45 for LOIs [2023-04-03 01:10:05,854 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 37 for LOIs [2023-04-03 01:10:05,856 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__2 with input of size 24 for LOIs [2023-04-03 01:10:05,871 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 21 for LOIs [2023-04-03 01:10:05,872 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__1 with input of size 28 for LOIs [2023-04-03 01:10:05,874 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 26 for LOIs [2023-04-03 01:10:05,876 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 26 for LOIs [2023-04-03 01:10:05,878 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 01:10:12,912 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '28128#(and (<= 1 |#StackHeapBarrier|) (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 2147483647) (= ~methaneLevelCritical~0 0) (= ~head~0.offset 0) (<= 0 (+ ~waterLevel~0 2147483648)) (<= ~waterLevel~0 2147483647) (= ~head~0.base 0) (<= 0 (+ ~pumpRunning~0 2147483648)) (= |#NULL.offset| 0) (= ~switchedOnBeforeTS~0 0) (<= ~systemActive~0 1) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0))' at error location [2023-04-03 01:10:12,912 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-03 01:10:12,912 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-03 01:10:12,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9, 9] total 25 [2023-04-03 01:10:12,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751579261] [2023-04-03 01:10:12,913 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-03 01:10:12,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-04-03 01:10:12,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:10:12,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-04-03 01:10:12,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=719, Invalid=7471, Unknown=0, NotChecked=0, Total=8190 [2023-04-03 01:10:12,916 INFO L87 Difference]: Start difference. First operand 1102 states and 1276 transitions. Second operand has 25 states, 21 states have (on average 6.904761904761905) internal successors, (145), 21 states have internal predecessors, (145), 8 states have call successors, (64), 6 states have call predecessors, (64), 16 states have return successors, (68), 15 states have call predecessors, (68), 8 states have call successors, (68) [2023-04-03 01:10:13,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:10:13,952 INFO L93 Difference]: Finished difference Result 1931 states and 2242 transitions. [2023-04-03 01:10:13,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-03 01:10:13,952 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 21 states have (on average 6.904761904761905) internal successors, (145), 21 states have internal predecessors, (145), 8 states have call successors, (64), 6 states have call predecessors, (64), 16 states have return successors, (68), 15 states have call predecessors, (68), 8 states have call successors, (68) Word has length 208 [2023-04-03 01:10:13,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:10:13,957 INFO L225 Difference]: With dead ends: 1931 [2023-04-03 01:10:13,957 INFO L226 Difference]: Without dead ends: 1060 [2023-04-03 01:10:13,962 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 655 GetRequests, 541 SyntacticMatches, 13 SemanticMatches, 101 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5003 ImplicationChecksByTransitivity, 7.5s TimeCoverageRelationStatistics Valid=888, Invalid=9618, Unknown=0, NotChecked=0, Total=10506 [2023-04-03 01:10:13,962 INFO L413 NwaCegarLoop]: 73 mSDtfsCounter, 335 mSDsluCounter, 519 mSDsCounter, 0 mSdLazyCounter, 1482 mSolverCounterSat, 281 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 335 SdHoareTripleChecker+Valid, 592 SdHoareTripleChecker+Invalid, 1763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 281 IncrementalHoareTripleChecker+Valid, 1482 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-03 01:10:13,963 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [335 Valid, 592 Invalid, 1763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [281 Valid, 1482 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-03 01:10:13,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1060 states. [2023-04-03 01:10:14,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1060 to 1040. [2023-04-03 01:10:14,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1040 states, 581 states have (on average 1.1858864027538727) internal successors, (689), 645 states have internal predecessors, (689), 234 states have call successors, (234), 226 states have call predecessors, (234), 224 states have return successors, (267), 220 states have call predecessors, (267), 230 states have call successors, (267) [2023-04-03 01:10:14,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1040 states to 1040 states and 1190 transitions. [2023-04-03 01:10:14,035 INFO L78 Accepts]: Start accepts. Automaton has 1040 states and 1190 transitions. Word has length 208 [2023-04-03 01:10:14,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:10:14,036 INFO L495 AbstractCegarLoop]: Abstraction has 1040 states and 1190 transitions. [2023-04-03 01:10:14,036 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 21 states have (on average 6.904761904761905) internal successors, (145), 21 states have internal predecessors, (145), 8 states have call successors, (64), 6 states have call predecessors, (64), 16 states have return successors, (68), 15 states have call predecessors, (68), 8 states have call successors, (68) [2023-04-03 01:10:14,036 INFO L276 IsEmpty]: Start isEmpty. Operand 1040 states and 1190 transitions. [2023-04-03 01:10:14,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2023-04-03 01:10:14,039 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:10:14,040 INFO L195 NwaCegarLoop]: trace histogram [7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:10:14,051 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-03 01:10:14,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:10:14,252 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:10:14,252 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:10:14,253 INFO L85 PathProgramCache]: Analyzing trace with hash 66863851, now seen corresponding path program 1 times [2023-04-03 01:10:14,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:10:14,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67305739] [2023-04-03 01:10:14,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:14,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:10:14,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:15,025 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 71 proven. 43 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2023-04-03 01:10:15,026 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:10:15,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67305739] [2023-04-03 01:10:15,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67305739] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:10:15,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [928717968] [2023-04-03 01:10:15,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:15,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:10:15,027 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:10:15,028 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 01:10:15,040 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-03 01:10:15,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:15,207 INFO L262 TraceCheckSpWp]: Trace formula consists of 735 conjuncts, 42 conjunts are in the unsatisfiable core [2023-04-03 01:10:15,213 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:10:15,541 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 118 proven. 52 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-04-03 01:10:15,541 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:10:16,856 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 88 proven. 29 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2023-04-03 01:10:16,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [928717968] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:10:16,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1558920758] [2023-04-03 01:10:16,859 INFO L159 IcfgInterpreter]: Started Sifa with 96 locations of interest [2023-04-03 01:10:16,859 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:10:16,860 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:10:16,860 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:10:16,860 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:10:16,949 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 31 for LOIs [2023-04-03 01:10:16,967 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 36 for LOIs [2023-04-03 01:10:17,039 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 36 for LOIs [2023-04-03 01:10:17,064 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 36 for LOIs [2023-04-03 01:10:29,627 INFO L197 IcfgInterpreter]: Interpreting procedure stopSystem with input of size 46 for LOIs [2023-04-03 01:10:29,670 INFO L197 IcfgInterpreter]: Interpreting procedure deactivatePump with input of size 46 for LOIs [2023-04-03 01:10:29,673 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 116 for LOIs [2023-04-03 01:10:29,698 INFO L197 IcfgInterpreter]: Interpreting procedure startSystem with input of size 43 for LOIs [2023-04-03 01:10:29,701 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 30 for LOIs [2023-04-03 01:10:30,002 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 34 for LOIs [2023-04-03 01:10:30,005 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 64 for LOIs [2023-04-03 01:10:30,308 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 27 for LOIs [2023-04-03 01:10:30,362 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 27 for LOIs [2023-04-03 01:10:30,365 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump with input of size 37 for LOIs [2023-04-03 01:10:30,368 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 59 for LOIs [2023-04-03 01:10:30,371 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 26 for LOIs [2023-04-03 01:10:30,372 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 26 for LOIs [2023-04-03 01:10:30,374 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__3 with input of size 37 for LOIs [2023-04-03 01:10:30,566 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 45 for LOIs [2023-04-03 01:10:30,568 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 37 for LOIs [2023-04-03 01:10:30,570 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__2 with input of size 24 for LOIs [2023-04-03 01:10:30,584 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 21 for LOIs [2023-04-03 01:10:30,585 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__1 with input of size 28 for LOIs [2023-04-03 01:10:30,588 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 26 for LOIs [2023-04-03 01:10:30,590 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 26 for LOIs [2023-04-03 01:10:30,591 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 01:10:38,501 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '33727#(and (<= 1 |#StackHeapBarrier|) (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 2147483647) (= ~methaneLevelCritical~0 0) (= ~head~0.offset 0) (<= 0 (+ ~waterLevel~0 2147483648)) (<= ~waterLevel~0 2147483647) (= ~head~0.base 0) (<= 0 (+ ~pumpRunning~0 2147483648)) (= |#NULL.offset| 0) (= ~switchedOnBeforeTS~0 0) (<= ~systemActive~0 1) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0))' at error location [2023-04-03 01:10:38,502 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-03 01:10:38,502 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-03 01:10:38,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 17, 17] total 40 [2023-04-03 01:10:38,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844455416] [2023-04-03 01:10:38,502 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-03 01:10:38,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2023-04-03 01:10:38,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:10:38,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2023-04-03 01:10:38,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=750, Invalid=10170, Unknown=0, NotChecked=0, Total=10920 [2023-04-03 01:10:38,507 INFO L87 Difference]: Start difference. First operand 1040 states and 1190 transitions. Second operand has 40 states, 31 states have (on average 4.935483870967742) internal successors, (153), 31 states have internal predecessors, (153), 16 states have call successors, (66), 10 states have call predecessors, (66), 22 states have return successors, (70), 25 states have call predecessors, (70), 16 states have call successors, (70) [2023-04-03 01:10:41,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:10:41,792 INFO L93 Difference]: Finished difference Result 2260 states and 2680 transitions. [2023-04-03 01:10:41,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2023-04-03 01:10:41,793 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 31 states have (on average 4.935483870967742) internal successors, (153), 31 states have internal predecessors, (153), 16 states have call successors, (66), 10 states have call predecessors, (66), 22 states have return successors, (70), 25 states have call predecessors, (70), 16 states have call successors, (70) Word has length 209 [2023-04-03 01:10:41,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:10:41,794 INFO L225 Difference]: With dead ends: 2260 [2023-04-03 01:10:41,794 INFO L226 Difference]: Without dead ends: 0 [2023-04-03 01:10:41,806 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 736 GetRequests, 548 SyntacticMatches, 22 SemanticMatches, 166 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12266 ImplicationChecksByTransitivity, 9.7s TimeCoverageRelationStatistics Valid=2163, Invalid=25893, Unknown=0, NotChecked=0, Total=28056 [2023-04-03 01:10:41,808 INFO L413 NwaCegarLoop]: 101 mSDtfsCounter, 1108 mSDsluCounter, 1095 mSDsCounter, 0 mSdLazyCounter, 3654 mSolverCounterSat, 1040 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1118 SdHoareTripleChecker+Valid, 1196 SdHoareTripleChecker+Invalid, 4694 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1040 IncrementalHoareTripleChecker+Valid, 3654 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-04-03 01:10:41,808 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1118 Valid, 1196 Invalid, 4694 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1040 Valid, 3654 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-04-03 01:10:41,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-03 01:10:41,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-03 01:10:41,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-04-03 01:10:41,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-03 01:10:41,810 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 209 [2023-04-03 01:10:41,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:10:41,810 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-03 01:10:41,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 31 states have (on average 4.935483870967742) internal successors, (153), 31 states have internal predecessors, (153), 16 states have call successors, (66), 10 states have call predecessors, (66), 22 states have return successors, (70), 25 states have call predecessors, (70), 16 states have call successors, (70) [2023-04-03 01:10:41,810 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-03 01:10:41,810 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-03 01:10:41,814 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-03 01:10:41,824 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-03 01:10:42,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:10:42,023 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-03 01:10:47,987 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-04-03 01:10:47,988 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-04-03 01:10:47,988 INFO L899 garLoopResultBuilder]: For program point L371(lines 371 375) no Hoare annotation was computed. [2023-04-03 01:10:47,988 INFO L899 garLoopResultBuilder]: For program point L365-2(lines 365 386) no Hoare annotation was computed. [2023-04-03 01:10:47,988 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 340 395) no Hoare annotation was computed. [2023-04-03 01:10:47,988 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 340 395) no Hoare annotation was computed. [2023-04-03 01:10:47,988 INFO L899 garLoopResultBuilder]: For program point L387(lines 364 388) no Hoare annotation was computed. [2023-04-03 01:10:47,988 INFO L899 garLoopResultBuilder]: For program point L448(lines 421 449) no Hoare annotation was computed. [2023-04-03 01:10:47,988 INFO L899 garLoopResultBuilder]: For program point L441(line 441) no Hoare annotation was computed. [2023-04-03 01:10:47,988 INFO L899 garLoopResultBuilder]: For program point L441-1(line 441) no Hoare annotation was computed. [2023-04-03 01:10:47,988 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 396 455) no Hoare annotation was computed. [2023-04-03 01:10:47,988 INFO L899 garLoopResultBuilder]: For program point L428(lines 428 432) no Hoare annotation was computed. [2023-04-03 01:10:47,989 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 396 455) no Hoare annotation was computed. [2023-04-03 01:10:47,989 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 396 455) no Hoare annotation was computed. [2023-04-03 01:10:47,989 INFO L899 garLoopResultBuilder]: For program point L422-2(lines 422 447) no Hoare annotation was computed. [2023-04-03 01:10:47,989 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 78 86) no Hoare annotation was computed. [2023-04-03 01:10:47,989 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 78 86) the Hoare annotation is: true [2023-04-03 01:10:47,989 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 800 822) no Hoare annotation was computed. [2023-04-03 01:10:47,989 INFO L895 garLoopResultBuilder]: At program point L812(line 812) 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) (= main_~tmp~6 1) (= ~switchedOnBeforeTS~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:10:47,989 INFO L895 garLoopResultBuilder]: At program point L812-1(line 812) 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) (= main_~tmp~6 1) (= ~switchedOnBeforeTS~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:10:47,989 INFO L899 garLoopResultBuilder]: For program point L810(lines 810 817) no Hoare annotation was computed. [2023-04-03 01:10:47,989 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 800 822) 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-04-03 01:10:47,989 INFO L899 garLoopResultBuilder]: For program point L810-1(lines 810 817) no Hoare annotation was computed. [2023-04-03 01:10:47,989 INFO L899 garLoopResultBuilder]: For program point L808(line 808) no Hoare annotation was computed. [2023-04-03 01:10:47,990 INFO L895 garLoopResultBuilder]: At program point L807(line 807) 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-04-03 01:10:47,990 INFO L895 garLoopResultBuilder]: At program point L806(line 806) 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-04-03 01:10:47,990 INFO L895 garLoopResultBuilder]: At program point L806-1(line 806) 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-04-03 01:10:47,990 INFO L899 garLoopResultBuilder]: For program point L769(line 769) no Hoare annotation was computed. [2023-04-03 01:10:47,990 INFO L899 garLoopResultBuilder]: For program point L768(line 768) no Hoare annotation was computed. [2023-04-03 01:10:47,990 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 757 780) no Hoare annotation was computed. [2023-04-03 01:10:47,990 INFO L899 garLoopResultBuilder]: For program point L767(line 767) no Hoare annotation was computed. [2023-04-03 01:10:47,990 INFO L899 garLoopResultBuilder]: For program point L766(line 766) no Hoare annotation was computed. [2023-04-03 01:10:47,990 INFO L899 garLoopResultBuilder]: For program point L765(line 765) no Hoare annotation was computed. [2023-04-03 01:10:47,990 INFO L899 garLoopResultBuilder]: For program point L764(line 764) no Hoare annotation was computed. [2023-04-03 01:10:47,990 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 757 780) no Hoare annotation was computed. [2023-04-03 01:10:47,990 INFO L899 garLoopResultBuilder]: For program point L763(line 763) no Hoare annotation was computed. [2023-04-03 01:10:47,990 INFO L899 garLoopResultBuilder]: For program point L762(line 762) no Hoare annotation was computed. [2023-04-03 01:10:47,990 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 757 780) no Hoare annotation was computed. [2023-04-03 01:10:47,990 INFO L899 garLoopResultBuilder]: For program point L775(line 775) no Hoare annotation was computed. [2023-04-03 01:10:47,990 INFO L899 garLoopResultBuilder]: For program point L774(line 774) no Hoare annotation was computed. [2023-04-03 01:10:47,990 INFO L899 garLoopResultBuilder]: For program point L773(line 773) no Hoare annotation was computed. [2023-04-03 01:10:47,990 INFO L899 garLoopResultBuilder]: For program point L772(line 772) no Hoare annotation was computed. [2023-04-03 01:10:47,991 INFO L899 garLoopResultBuilder]: For program point L771(line 771) no Hoare annotation was computed. [2023-04-03 01:10:47,991 INFO L899 garLoopResultBuilder]: For program point L770(line 770) no Hoare annotation was computed. [2023-04-03 01:10:47,991 INFO L899 garLoopResultBuilder]: For program point stopSystemEXIT(lines 264 278) no Hoare annotation was computed. [2023-04-03 01:10:47,991 INFO L895 garLoopResultBuilder]: At program point L270(line 270) the Hoare annotation is: (let ((.cse4 (not (= 2 ~waterLevel~0))) (.cse2 (= ~pumpRunning~0 1)) (.cse3 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (< 1 ~waterLevel~0)) (.cse1 (not (= |old(~pumpRunning~0)| 1))) (.cse5 (not (= |old(~systemActive~0)| 1)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (or .cse3 .cse4) (or .cse4 .cse1 .cse2) (or (not (= ~waterLevel~0 1)) .cse3 .cse5) (or .cse0 (= 1 ~systemActive~0) .cse1 .cse5))) [2023-04-03 01:10:47,991 INFO L899 garLoopResultBuilder]: For program point L268(lines 268 274) no Hoare annotation was computed. [2023-04-03 01:10:47,991 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 264 278) the Hoare annotation is: (let ((.cse8 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse2 (= ~pumpRunning~0 1)) (.cse3 (not (= |old(~pumpRunning~0)| 0))) (.cse5 (= ~pumpRunning~0 0)) (.cse7 (not (= 2 ~waterLevel~0))) (.cse0 (< 1 ~waterLevel~0)) (.cse6 (= 1 ~systemActive~0)) (.cse1 (not (= |old(~pumpRunning~0)| 1))) (.cse4 (not (= |old(~systemActive~0)| 1)))) (and (or .cse0 .cse1 .cse2) (or (not (= ~waterLevel~0 1)) .cse3 .cse4 (and .cse5 .cse6)) (or (not (= |old(~systemActive~0)| 0)) .cse3 .cse7 (= 0 ~systemActive~0)) (or (< 2 ~waterLevel~0) .cse3 .cse5 .cse8) (or .cse3 .cse0 .cse6 .cse4 .cse8) (or .cse7 .cse1 .cse2) (or .cse3 .cse5 .cse7) (or .cse0 .cse6 .cse1 .cse4))) [2023-04-03 01:10:47,991 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 64 70) no Hoare annotation was computed. [2023-04-03 01:10:47,991 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 64 70) the Hoare annotation is: true [2023-04-03 01:10:47,991 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 607 652) no Hoare annotation was computed. [2023-04-03 01:10:47,991 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 607 652) no Hoare annotation was computed. [2023-04-03 01:10:47,991 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 953 966) the Hoare annotation is: true [2023-04-03 01:10:47,992 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDryEXIT(lines 953 966) no Hoare annotation was computed. [2023-04-03 01:10:47,992 INFO L895 garLoopResultBuilder]: At program point L158(line 158) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 (< 1 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) .cse1) (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) .cse0 (and (= ~pumpRunning~0 0) (= 2 ~waterLevel~0)) .cse1))) [2023-04-03 01:10:47,992 INFO L899 garLoopResultBuilder]: For program point L156(lines 156 164) no Hoare annotation was computed. [2023-04-03 01:10:47,992 INFO L895 garLoopResultBuilder]: At program point L154(line 154) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 .cse1) (or .cse0 (< 1 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) .cse1))) [2023-04-03 01:10:47,992 INFO L899 garLoopResultBuilder]: For program point L154-1(line 154) no Hoare annotation was computed. [2023-04-03 01:10:47,992 INFO L899 garLoopResultBuilder]: For program point L152(lines 152 169) no Hoare annotation was computed. [2023-04-03 01:10:47,992 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 148 172) no Hoare annotation was computed. [2023-04-03 01:10:47,992 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 148 172) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 .cse1) (or .cse0 (< 1 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) .cse1 (= ~pumpRunning~0 1)))) [2023-04-03 01:10:47,992 INFO L895 garLoopResultBuilder]: At program point L167(line 167) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse3 (< 1 ~waterLevel~0)) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse2) (or .cse0 .cse1 .cse3 .cse2) (or .cse1 .cse3 (not (= |old(~pumpRunning~0)| 1)) .cse2 (= ~pumpRunning~0 1)))) [2023-04-03 01:10:47,992 INFO L899 garLoopResultBuilder]: For program point L167-1(lines 148 172) no Hoare annotation was computed. [2023-04-03 01:10:47,992 INFO L895 garLoopResultBuilder]: At program point L162(line 162) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (< 1 ~waterLevel~0)) (.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2 (= 0 processEnvironment_~tmp~0) .cse3) (or (< 2 ~waterLevel~0) .cse0 (= ~pumpRunning~0 0) .cse1 .cse3) (or .cse1 .cse2 (not (= |old(~pumpRunning~0)| 1)) .cse3))) [2023-04-03 01:10:47,992 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 140 146) no Hoare annotation was computed. [2023-04-03 01:10:47,993 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 140 146) the Hoare annotation is: true [2023-04-03 01:10:47,993 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 657 724) no Hoare annotation was computed. [2023-04-03 01:10:47,993 INFO L895 garLoopResultBuilder]: At program point L717(lines 666 718) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:10:47,993 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 657 724) 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-04-03 01:10:47,993 INFO L895 garLoopResultBuilder]: At program point L707(line 707) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 0)) (.cse0 (= test_~splverifierCounter~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and .cse0 (<= ~waterLevel~0 2) (= ~pumpRunning~0 1)) (and .cse1 (= 2 ~waterLevel~0) .cse0) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse0 (<= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0)) (and .cse1 .cse0 (= 1 ~systemActive~0) (= ~waterLevel~0 1)))) [2023-04-03 01:10:47,993 INFO L899 garLoopResultBuilder]: For program point L705(lines 705 711) no Hoare annotation was computed. [2023-04-03 01:10:47,993 INFO L895 garLoopResultBuilder]: At program point L705-1(lines 697 712) the Hoare annotation is: (let ((.cse1 (<= ~waterLevel~0 1)) (.cse3 (= ~pumpRunning~0 1)) (.cse4 (= ~pumpRunning~0 0)) (.cse5 (= 2 ~waterLevel~0)) (.cse0 (= test_~splverifierCounter~0 0)) (.cse2 (= 1 ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2 (= ~switchedOnBeforeTS~0 1) .cse3) (and .cse4 .cse0 .cse1 .cse2 (= ~switchedOnBeforeTS~0 0)) (and .cse5 .cse0 .cse2 .cse3) (and .cse4 .cse0 .cse2 (= ~waterLevel~0 1)) (and .cse4 .cse0 (<= ~waterLevel~0 2) (= 0 ~systemActive~0)) (and .cse4 .cse5 .cse0 .cse2))) [2023-04-03 01:10:47,993 INFO L899 garLoopResultBuilder]: For program point L668(lines 667 716) no Hoare annotation was computed. [2023-04-03 01:10:47,993 INFO L895 garLoopResultBuilder]: At program point L699(line 699) the Hoare annotation is: (let ((.cse1 (= 2 ~waterLevel~0)) (.cse3 (= ~pumpRunning~0 1)) (.cse4 (<= ~waterLevel~0 1)) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (= test_~splverifierCounter~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse2 .cse3) (and .cse2 .cse4 (= ~switchedOnBeforeTS~0 1) .cse3) (and .cse0 .cse2 .cse4 (= ~switchedOnBeforeTS~0 0)) (and .cse0 .cse2 (= 1 ~systemActive~0) (= ~waterLevel~0 1)))) [2023-04-03 01:10:47,993 INFO L899 garLoopResultBuilder]: For program point L697(lines 697 712) no Hoare annotation was computed. [2023-04-03 01:10:47,994 INFO L895 garLoopResultBuilder]: At program point L689(line 689) the Hoare annotation is: (let ((.cse3 (= 0 ~systemActive~0)) (.cse2 (<= ~waterLevel~0 1)) (.cse4 (= ~switchedOnBeforeTS~0 0)) (.cse7 (= ~pumpRunning~0 1)) (.cse0 (= ~pumpRunning~0 0)) (.cse5 (= 2 ~waterLevel~0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse6 (= 1 ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse5 .cse1 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse2 .cse6 (= ~switchedOnBeforeTS~0 1) .cse7) (and .cse0 .cse1 .cse2 .cse6 .cse4) (and .cse5 .cse1 .cse6 .cse7) (and .cse0 .cse1 .cse6 (= ~waterLevel~0 1)) (and .cse0 .cse5 .cse1 .cse6))) [2023-04-03 01:10:47,994 INFO L899 garLoopResultBuilder]: For program point L687(lines 687 693) no Hoare annotation was computed. [2023-04-03 01:10:47,994 INFO L899 garLoopResultBuilder]: For program point L687-1(lines 687 693) no Hoare annotation was computed. [2023-04-03 01:10:47,994 INFO L895 garLoopResultBuilder]: At program point L714(lines 667 716) the Hoare annotation is: (let ((.cse3 (= 0 ~systemActive~0)) (.cse2 (<= ~waterLevel~0 1)) (.cse4 (= ~switchedOnBeforeTS~0 0)) (.cse5 (= 2 ~waterLevel~0)) (.cse7 (= ~pumpRunning~0 1)) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse6 (= 1 ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse5 .cse1 .cse6 .cse4) (and .cse0 .cse5 .cse1 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse2 .cse6 (= ~switchedOnBeforeTS~0 1) .cse7) (and .cse0 .cse1 .cse2 .cse6 .cse4) (and .cse5 .cse1 .cse6 .cse7) (and .cse0 .cse1 .cse6 (= ~waterLevel~0 1)))) [2023-04-03 01:10:47,994 INFO L895 garLoopResultBuilder]: At program point L679(line 679) the Hoare annotation is: (let ((.cse5 (= 0 ~systemActive~0)) (.cse4 (= ~switchedOnBeforeTS~0 0)) (.cse3 (or (<= |old(~waterLevel~0)| 0) (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|))) (.cse8 (= ~waterLevel~0 1)) (.cse7 (= ~pumpRunning~0 1)) (.cse0 (= ~pumpRunning~0 0)) (.cse6 (= 2 ~waterLevel~0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse2 (= 1 ~systemActive~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~pumpRunning~0)| 0)) (and .cse0 .cse1 (<= ~waterLevel~0 1) .cse5 .cse4) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse6 .cse1 .cse5 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse2 (= ~switchedOnBeforeTS~0 1) .cse3 .cse7) (and .cse6 .cse1 .cse2 .cse7) (and .cse0 .cse1 .cse2 .cse8) (and .cse1 .cse2 .cse8 .cse7) (and .cse0 .cse6 .cse1 .cse2))) [2023-04-03 01:10:47,994 INFO L899 garLoopResultBuilder]: For program point L677(lines 677 683) no Hoare annotation was computed. [2023-04-03 01:10:47,994 INFO L899 garLoopResultBuilder]: For program point L677-1(lines 677 683) no Hoare annotation was computed. [2023-04-03 01:10:47,994 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 657 724) no Hoare annotation was computed. [2023-04-03 01:10:47,994 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 921 943) no Hoare annotation was computed. [2023-04-03 01:10:47,994 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 921 943) no Hoare annotation was computed. [2023-04-03 01:10:47,994 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 173 180) no Hoare annotation was computed. [2023-04-03 01:10:47,994 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 173 180) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0)) (not (= 2 ~waterLevel~0)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) [2023-04-03 01:10:47,994 INFO L899 garLoopResultBuilder]: For program point isHighWaterLevelEXIT(lines 245 263) no Hoare annotation was computed. [2023-04-03 01:10:47,995 INFO L902 garLoopResultBuilder]: At program point L252(line 252) the Hoare annotation is: true [2023-04-03 01:10:47,995 INFO L899 garLoopResultBuilder]: For program point L252-1(line 252) no Hoare annotation was computed. [2023-04-03 01:10:47,995 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 245 263) the Hoare annotation is: true [2023-04-03 01:10:47,995 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 944 952) the Hoare annotation is: true [2023-04-03 01:10:47,995 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 944 952) no Hoare annotation was computed. [2023-04-03 01:10:47,995 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 912 920) no Hoare annotation was computed. [2023-04-03 01:10:47,995 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 912 920) no Hoare annotation was computed. [2023-04-03 01:10:47,995 INFO L895 garLoopResultBuilder]: At program point L129(line 129) the Hoare annotation is: (let ((.cse0 (< 1 |old(~waterLevel~0)|)) (.cse8 (not (= 0 ~systemActive~0))) (.cse1 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse7 (not (= |old(~pumpRunning~0)| 0))) (.cse9 (= ~pumpRunning~0 0)) (.cse5 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse10 (= ~switchedOnBeforeTS~0 0)) (.cse2 (not (= 1 ~systemActive~0))) (.cse4 (= ~switchedOnBeforeTS~0 1)) (.cse12 (= ~waterLevel~0 1)) (.cse6 (= ~pumpRunning~0 1)) (.cse3 (not (= |old(~pumpRunning~0)| 1))) (.cse11 (not (= |old(~waterLevel~0)| 2)))) (and (or .cse0 .cse1 .cse2 .cse3 (and .cse4 (or (and (= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) (< 0 |old(~waterLevel~0)|)) (and (<= |old(~waterLevel~0)| 0) .cse5)) .cse6)) (or .cse0 .cse7 .cse8) (or .cse7 .cse2 (and .cse9 (= 2 ~waterLevel~0) .cse10) .cse11) (or .cse7 (and .cse9 .cse12 .cse10) (not (= |old(~waterLevel~0)| 1)) .cse2) (or .cse7 .cse11 .cse8) (or .cse1 .cse7 .cse2 (< 2 |old(~waterLevel~0)|) (and .cse9 .cse5 .cse10)) (or .cse2 (and .cse4 .cse12 .cse6) .cse3 .cse11))) [2023-04-03 01:10:47,995 INFO L895 garLoopResultBuilder]: At program point L127(lines 127 133) the Hoare annotation is: (let ((.cse18 (= 2 ~waterLevel~0)) (.cse17 (= 1 ~systemActive~0)) (.cse16 (= |old(~waterLevel~0)| 2)) (.cse9 (= ~pumpRunning~0 1)) (.cse19 (= |old(~pumpRunning~0)| 0)) (.cse10 (= ~pumpRunning~0 0)) (.cse8 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse12 (= ~switchedOnBeforeTS~0 0))) (let ((.cse0 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse5 (< 1 |old(~waterLevel~0)|)) (.cse4 (and .cse10 .cse8 .cse12)) (.cse15 (not (= 0 ~systemActive~0))) (.cse1 (not .cse19)) (.cse2 (and .cse18 .cse17 .cse19 .cse16 .cse9)) (.cse13 (and .cse10 .cse18 .cse12)) (.cse3 (not .cse17)) (.cse7 (= ~switchedOnBeforeTS~0 1)) (.cse11 (= ~waterLevel~0 1)) (.cse6 (not (= |old(~pumpRunning~0)| 1))) (.cse14 (not .cse16))) (and (or .cse0 .cse1 .cse2 .cse3 (< 2 |old(~waterLevel~0)|) .cse4) (or .cse5 .cse0 .cse3 .cse6 (and .cse7 (or (and (= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) (< 0 |old(~waterLevel~0)|)) (and (<= |old(~waterLevel~0)| 0) .cse8)) .cse9)) (or .cse1 (and .cse10 .cse11 .cse12) (not (= |old(~waterLevel~0)| 1)) .cse3) (or .cse1 .cse13 .cse14 .cse15) (or .cse5 .cse1 .cse4 .cse15) (or .cse1 .cse2 .cse3 .cse13 .cse14) (or .cse3 (and .cse7 .cse11 .cse9) .cse6 .cse14)))) [2023-04-03 01:10:47,995 INFO L895 garLoopResultBuilder]: At program point L122(line 122) the Hoare annotation is: (let ((.cse0 (< 1 |old(~waterLevel~0)|)) (.cse2 (= ~switchedOnBeforeTS~0 1)) (.cse3 (= ~pumpRunning~0 1)) (.cse5 (not (= |old(~pumpRunning~0)| 1))) (.cse8 (not (= |old(~waterLevel~0)| 2))) (.cse7 (not (= 0 ~systemActive~0))) (.cse1 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse6 (not (= |old(~pumpRunning~0)| 0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (and .cse2 (= |old(~waterLevel~0)| ~waterLevel~0) .cse3) .cse4 .cse5) (or .cse0 .cse6 .cse7) (or .cse4 (and (= 2 ~waterLevel~0) .cse2 .cse3) .cse5 .cse8) (or .cse6 .cse4 .cse8) (or .cse6 (not (= |old(~waterLevel~0)| 1)) .cse4) (or .cse6 .cse8 .cse7) (or .cse1 .cse6 .cse4 (< 2 |old(~waterLevel~0)|)))) [2023-04-03 01:10:47,996 INFO L899 garLoopResultBuilder]: For program point L120(lines 116 138) no Hoare annotation was computed. [2023-04-03 01:10:47,996 INFO L899 garLoopResultBuilder]: For program point L118(lines 116 138) no Hoare annotation was computed. [2023-04-03 01:10:47,996 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 113 139) no Hoare annotation was computed. [2023-04-03 01:10:47,996 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 113 139) the Hoare annotation is: (let ((.cse5 (not (= |old(~waterLevel~0)| 2))) (.cse4 (= 2 ~waterLevel~0)) (.cse1 (not (= |old(~waterLevel~0)| 1))) (.cse3 (= ~pumpRunning~0 0)) (.cse6 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse10 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 ~systemActive~0))) (.cse9 (not (= |old(~pumpRunning~0)| 1))) (.cse11 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse7 (< 2 |old(~waterLevel~0)|)) (.cse12 (= ~switchedOnBeforeTS~0 0)) (.cse8 (not (= 0 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 (and .cse3 (= ~waterLevel~0 1))) (or .cse0 .cse2 (and .cse3 .cse4) .cse5) (or .cse0 (and .cse3 .cse6) .cse7 .cse8) (or .cse2 .cse9 .cse5 (and .cse4 .cse10)) (or .cse0 .cse1 (< |old(~switchedOnBeforeTS~0)| 1) (<= 1 ~switchedOnBeforeTS~0) .cse8) (or .cse11 .cse0 .cse2 .cse7 (and .cse3 .cse6 .cse12)) (or .cse11 (and (= ~switchedOnBeforeTS~0 1) .cse6 .cse10) .cse2 .cse9 .cse7) (or .cse11 .cse0 .cse7 .cse12 .cse8))) [2023-04-03 01:10:47,996 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 113 139) no Hoare annotation was computed. [2023-04-03 01:10:47,996 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 727 756) no Hoare annotation was computed. [2023-04-03 01:10:47,996 INFO L902 garLoopResultBuilder]: At program point L737-2(lines 737 751) the Hoare annotation is: true [2023-04-03 01:10:47,996 INFO L902 garLoopResultBuilder]: At program point L733(line 733) the Hoare annotation is: true [2023-04-03 01:10:47,996 INFO L899 garLoopResultBuilder]: For program point L733-1(line 733) no Hoare annotation was computed. [2023-04-03 01:10:47,996 INFO L902 garLoopResultBuilder]: At program point L752(lines 727 756) the Hoare annotation is: true [2023-04-03 01:10:47,996 INFO L899 garLoopResultBuilder]: For program point L748(line 748) no Hoare annotation was computed. [2023-04-03 01:10:47,996 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 727 756) the Hoare annotation is: true [2023-04-03 01:10:47,996 INFO L899 garLoopResultBuilder]: For program point L741(lines 741 745) no Hoare annotation was computed. [2023-04-03 01:10:47,996 INFO L902 garLoopResultBuilder]: At program point L741-1(lines 741 745) the Hoare annotation is: true [2023-04-03 01:10:47,997 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 876 887) no Hoare annotation was computed. [2023-04-03 01:10:47,997 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 876 887) the Hoare annotation is: (or (not (= 1 ~systemActive~0)) (not (= ~pumpRunning~0 1)) (not (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (= |old(~waterLevel~0)| ~waterLevel~0) (< 2 |old(~waterLevel~0)|)) [2023-04-03 01:10:47,997 INFO L899 garLoopResultBuilder]: For program point startSystemEXIT(lines 279 286) no Hoare annotation was computed. [2023-04-03 01:10:47,997 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 279 286) the Hoare annotation is: (let ((.cse0 (not (= ~pumpRunning~0 0))) (.cse3 (< 1 ~waterLevel~0)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (not (= |old(~systemActive~0)| 1))) (.cse4 (not (= ~pumpRunning~0 ~switchedOnBeforeTS~0)))) (and (or (not (= |old(~systemActive~0)| 0)) .cse0 (not (= 2 ~waterLevel~0)) (= 0 ~systemActive~0)) (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse1 .cse2 .cse4) (or .cse3 .cse1 .cse2 (not (= ~pumpRunning~0 1)) .cse4))) [2023-04-03 01:10:47,997 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 888 899) no Hoare annotation was computed. [2023-04-03 01:10:47,997 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 888 899) the Hoare annotation is: (let ((.cse0 (not (= |old(~waterLevel~0)| 1))) (.cse4 (not (= ~pumpRunning~0 0))) (.cse5 (not (= 1 ~systemActive~0))) (.cse9 (not (= |old(~waterLevel~0)| 2)))) (let ((.cse2 (= ~waterLevel~0 1)) (.cse3 (< 1 |old(~waterLevel~0)|)) (.cse6 (not (= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse7 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse10 (not (= 0 ~systemActive~0))) (.cse11 (not (= ~pumpRunning~0 1))) (.cse8 (= 2 ~waterLevel~0)) (.cse1 (and (or .cse4 .cse0 .cse5) (or .cse4 .cse5 .cse9)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse5 .cse6 .cse7) (or .cse4 .cse8 .cse6 .cse9 .cse10) (or .cse0 .cse5 .cse11 .cse2) (or .cse3 .cse5 .cse11 .cse6 .cse7) (or .cse3 .cse4 .cse6 .cse7 .cse10) (or .cse8 .cse5 .cse11 .cse9) (or .cse8 .cse1 .cse9)))) [2023-04-03 01:10:47,997 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 88 95) the Hoare annotation is: true [2023-04-03 01:10:47,997 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 92) no Hoare annotation was computed. [2023-04-03 01:10:47,997 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 88 95) no Hoare annotation was computed. [2023-04-03 01:10:47,997 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 71 77) the Hoare annotation is: true [2023-04-03 01:10:47,997 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 71 77) no Hoare annotation was computed. [2023-04-03 01:10:47,997 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification5_spec__1EXIT(lines 826 833) no Hoare annotation was computed. [2023-04-03 01:10:47,998 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 826 833) 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-04-03 01:10:47,998 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification5_spec__2EXIT(lines 834 843) no Hoare annotation was computed. [2023-04-03 01:10:47,998 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 834 843) the Hoare annotation is: (let ((.cse2 (= ~switchedOnBeforeTS~0 1)) (.cse3 (not (= ~pumpRunning~0 1))) (.cse1 (not (= 1 ~systemActive~0))) (.cse0 (not (= ~pumpRunning~0 |old(~switchedOnBeforeTS~0)|))) (.cse6 (< 2 ~waterLevel~0)) (.cse4 (not (= ~pumpRunning~0 0))) (.cse7 (= ~switchedOnBeforeTS~0 0)) (.cse5 (not (= 0 ~systemActive~0)))) (and (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse2 .cse3) (or (not (= ~waterLevel~0 1)) .cse4 (< |old(~switchedOnBeforeTS~0)| 1) (<= 1 ~switchedOnBeforeTS~0) .cse5) (or .cse0 .cse1 (< 1 ~waterLevel~0) .cse2 .cse3) (or .cse0 .cse6 .cse4 .cse1 .cse7) (or .cse0 .cse6 .cse4 .cse7 .cse5))) [2023-04-03 01:10:47,998 INFO L899 garLoopResultBuilder]: For program point L839(line 839) no Hoare annotation was computed. [2023-04-03 01:10:47,998 INFO L895 garLoopResultBuilder]: At program point L859(line 859) the Hoare annotation is: (let ((.cse1 (not (= 1 ~systemActive~0))) (.cse3 (not (= 2 ~waterLevel~0))) (.cse6 (not (= ~pumpRunning~0 1))) (.cse0 (not (= ~pumpRunning~0 0))) (.cse5 (< 1 ~waterLevel~0)) (.cse2 (not (= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse4 (not (= 0 ~systemActive~0)))) (and (or (< 2 ~waterLevel~0) .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse2 .cse4) (or .cse1 .cse5 .cse6 .cse2) (or .cse1 .cse3 .cse6) (or .cse0 .cse5 .cse2 .cse4))) [2023-04-03 01:10:47,998 INFO L899 garLoopResultBuilder]: For program point L857(lines 857 863) no Hoare annotation was computed. [2023-04-03 01:10:47,998 INFO L899 garLoopResultBuilder]: For program point L856(lines 856 866) no Hoare annotation was computed. [2023-04-03 01:10:47,998 INFO L895 garLoopResultBuilder]: At program point L854(line 854) the Hoare annotation is: (let ((.cse5 (= __utac_acc__Specification5_spec__3_~tmp~7 ~waterLevel~0))) (let ((.cse0 (< 2 ~waterLevel~0)) (.cse1 (not (= ~pumpRunning~0 0))) (.cse2 (not (= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse3 (and (<= ~waterLevel~0 1) .cse5)) (.cse4 (not (= 1 ~systemActive~0))) (.cse6 (not (= ~pumpRunning~0 1)))) (and (or .cse0 .cse1 .cse2 (not (= 0 ~systemActive~0)) .cse3) (or .cse4 .cse5 (< 1 ~waterLevel~0) .cse6 .cse2) (or .cse0 .cse1 .cse4 .cse2 .cse3) (or .cse4 (not (= 2 ~waterLevel~0)) .cse6)))) [2023-04-03 01:10:47,998 INFO L899 garLoopResultBuilder]: For program point L854-1(line 854) no Hoare annotation was computed. [2023-04-03 01:10:47,998 INFO L899 garLoopResultBuilder]: For program point L852(lines 852 869) no Hoare annotation was computed. [2023-04-03 01:10:47,998 INFO L899 garLoopResultBuilder]: For program point L852-1(lines 844 872) no Hoare annotation was computed. [2023-04-03 01:10:47,998 INFO L902 garLoopResultBuilder]: At program point L850(line 850) the Hoare annotation is: true [2023-04-03 01:10:47,998 INFO L899 garLoopResultBuilder]: For program point L850-1(line 850) no Hoare annotation was computed. [2023-04-03 01:10:47,999 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification5_spec__3EXIT(lines 844 872) no Hoare annotation was computed. [2023-04-03 01:10:47,999 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 844 872) the Hoare annotation is: true [2023-04-03 01:10:47,999 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 200 208) no Hoare annotation was computed. [2023-04-03 01:10:47,999 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 200 208) the Hoare annotation is: true [2023-04-03 01:10:47,999 INFO L899 garLoopResultBuilder]: For program point L239(line 239) no Hoare annotation was computed. [2023-04-03 01:10:47,999 INFO L899 garLoopResultBuilder]: For program point L239-1(line 239) no Hoare annotation was computed. [2023-04-03 01:10:47,999 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 209 244) no Hoare annotation was computed. [2023-04-03 01:10:47,999 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 209 244) no Hoare annotation was computed. [2023-04-03 01:10:47,999 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 294 339) no Hoare annotation was computed. [2023-04-03 01:10:47,999 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 294 339) no Hoare annotation was computed. [2023-04-03 01:10:47,999 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 789 799) no Hoare annotation was computed. [2023-04-03 01:10:47,999 INFO L895 garLoopResultBuilder]: At program point L794(line 794) 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-04-03 01:10:47,999 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 789 799) 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-04-03 01:10:47,999 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 789 799) no Hoare annotation was computed. [2023-04-03 01:10:47,999 INFO L899 garLoopResultBuilder]: For program point L194-1(line 194) no Hoare annotation was computed. [2023-04-03 01:10:48,000 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 189 199) no Hoare annotation was computed. [2023-04-03 01:10:48,000 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 189 199) no Hoare annotation was computed. [2023-04-03 01:10:48,000 INFO L899 garLoopResultBuilder]: For program point L194(line 194) no Hoare annotation was computed. [2023-04-03 01:10:48,000 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 181 188) no Hoare annotation was computed. [2023-04-03 01:10:48,000 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 181 188) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 1))) (.cse1 (= ~pumpRunning~0 1))) (and (or (< 1 ~waterLevel~0) .cse0 .cse1) (or (not (= 2 ~waterLevel~0)) .cse0 .cse1))) [2023-04-03 01:10:48,000 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 561 606) no Hoare annotation was computed. [2023-04-03 01:10:48,000 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 561 606) no Hoare annotation was computed. [2023-04-03 01:10:48,000 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 54 63) no Hoare annotation was computed. [2023-04-03 01:10:48,000 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 54 63) no Hoare annotation was computed. [2023-04-03 01:10:48,000 INFO L899 garLoopResultBuilder]: For program point L508(lines 507 527) no Hoare annotation was computed. [2023-04-03 01:10:48,000 INFO L899 garLoopResultBuilder]: For program point L539(line 539) no Hoare annotation was computed. [2023-04-03 01:10:48,000 INFO L899 garLoopResultBuilder]: For program point L539-1(line 539) no Hoare annotation was computed. [2023-04-03 01:10:48,000 INFO L899 garLoopResultBuilder]: For program point L504(lines 504 545) no Hoare annotation was computed. [2023-04-03 01:10:48,001 INFO L899 garLoopResultBuilder]: For program point L523(line 523) no Hoare annotation was computed. [2023-04-03 01:10:48,001 INFO L899 garLoopResultBuilder]: For program point L523-1(line 523) no Hoare annotation was computed. [2023-04-03 01:10:48,001 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 458 560) no Hoare annotation was computed. [2023-04-03 01:10:48,001 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 458 560) no Hoare annotation was computed. [2023-04-03 01:10:48,001 INFO L899 garLoopResultBuilder]: For program point L482(lines 482 486) no Hoare annotation was computed. [2023-04-03 01:10:48,001 INFO L899 garLoopResultBuilder]: For program point L507-2(lines 507 527) no Hoare annotation was computed. [2023-04-03 01:10:48,001 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 458 560) no Hoare annotation was computed. [2023-04-03 01:10:48,001 INFO L899 garLoopResultBuilder]: For program point L528(lines 506 529) no Hoare annotation was computed. [2023-04-03 01:10:48,001 INFO L899 garLoopResultBuilder]: For program point L487(lines 487 503) no Hoare annotation was computed. [2023-04-03 01:10:48,001 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~waterLevel~0)| ~waterLevel~0)) [2023-04-03 01:10:48,001 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:10:48,001 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:10:48,001 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-04-03 01:10:48,001 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 900 911) the Hoare annotation is: true [2023-04-03 01:10:48,001 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 900 911) no Hoare annotation was computed. [2023-04-03 01:10:48,001 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 781 787) no Hoare annotation was computed. [2023-04-03 01:10:48,002 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 781 787) the Hoare annotation is: true [2023-04-03 01:10:48,002 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:10:48,002 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-04-03 01:10:48,002 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-03 01:10:48,002 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-03 01:10:48,005 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:10:48,007 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-03 01:10:48,018 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.04 01:10:48 BoogieIcfgContainer [2023-04-03 01:10:48,019 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-03 01:10:48,019 INFO L158 Benchmark]: Toolchain (without parser) took 99423.41ms. Allocated memory was 293.6MB in the beginning and 1.2GB in the end (delta: 874.5MB). Free memory was 236.4MB in the beginning and 801.8MB in the end (delta: -565.4MB). Peak memory consumption was 717.8MB. Max. memory is 8.0GB. [2023-04-03 01:10:48,019 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 190.8MB. Free memory is still 139.7MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-03 01:10:48,020 INFO L158 Benchmark]: CACSL2BoogieTranslator took 414.02ms. Allocated memory is still 293.6MB. Free memory was 236.1MB in the beginning and 217.9MB in the end (delta: 18.2MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-04-03 01:10:48,020 INFO L158 Benchmark]: Boogie Preprocessor took 70.07ms. Allocated memory is still 293.6MB. Free memory was 217.6MB in the beginning and 214.4MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-04-03 01:10:48,020 INFO L158 Benchmark]: RCFGBuilder took 843.44ms. Allocated memory is still 293.6MB. Free memory was 214.1MB in the beginning and 213.9MB in the end (delta: 180.4kB). Peak memory consumption was 22.3MB. Max. memory is 8.0GB. [2023-04-03 01:10:48,020 INFO L158 Benchmark]: TraceAbstraction took 98090.86ms. Allocated memory was 293.6MB in the beginning and 1.2GB in the end (delta: 874.5MB). Free memory was 212.9MB in the beginning and 801.8MB in the end (delta: -588.9MB). Peak memory consumption was 693.4MB. Max. memory is 8.0GB. [2023-04-03 01:10:48,021 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12ms. Allocated memory is still 190.8MB. Free memory is still 139.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 414.02ms. Allocated memory is still 293.6MB. Free memory was 236.1MB in the beginning and 217.9MB in the end (delta: 18.2MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 70.07ms. Allocated memory is still 293.6MB. Free memory was 217.6MB in the beginning and 214.4MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 843.44ms. Allocated memory is still 293.6MB. Free memory was 214.1MB in the beginning and 213.9MB in the end (delta: 180.4kB). Peak memory consumption was 22.3MB. Max. memory is 8.0GB. * TraceAbstraction took 98090.86ms. Allocated memory was 293.6MB in the beginning and 1.2GB in the end (delta: 874.5MB). Free memory was 212.9MB in the beginning and 801.8MB in the end (delta: -588.9MB). Peak memory consumption was 693.4MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 92]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 42 procedures, 186 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 98.0s, OverallIterations: 11, TraceHistogramMax: 7, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 8.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 6.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2790 SdHoareTripleChecker+Valid, 4.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2712 mSDsluCounter, 6001 SdHoareTripleChecker+Invalid, 3.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4779 mSDsCounter, 1862 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 9024 IncrementalHoareTripleChecker+Invalid, 10886 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1862 mSolverCounterUnsat, 1222 mSDtfsCounter, 9024 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2482 GetRequests, 1922 SyntacticMatches, 57 SemanticMatches, 503 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24994 ImplicationChecksByTransitivity, 29.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1391occurred in iteration=6, InterpolantAutomatonStates: 190, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 11 MinimizatonAttempts, 1290 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 58 LocationsWithAnnotation, 3161 PreInvPairs, 3389 NumberOfFragments, 2590 HoareAnnotationTreeSize, 3161 FomulaSimplifications, 56778 FormulaSimplificationTreeSizeReduction, 1.3s HoareSimplificationTime, 58 FomulaSimplificationsInter, 33203 FormulaSimplificationTreeSizeReductionInter, 4.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 6.0s InterpolantComputationTime, 2004 NumberOfCodeBlocks, 2004 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 2716 ConstructedInterpolants, 0 QuantifiedInterpolants, 4755 SizeOfPredicates, 20 NumberOfNonLiveVariables, 2656 ConjunctsInSsa, 87 ConjunctsInUnsatCore, 19 InterpolantComputations, 7 PerfectInterpolantSequences, 1851/2101 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: 667]: Loop Invariant Derived loop invariant: ((((((((!(\old(pumpRunning) == 0) || ((((pumpRunning == 0 && splverifierCounter == 0) && waterLevel <= 1) && 0 == systemActive) && switchedOnBeforeTS == 0)) || !(\old(waterLevel) == 1)) || ((((pumpRunning == 0 && 2 == waterLevel) && splverifierCounter == 0) && 1 == systemActive) && switchedOnBeforeTS == 0)) || ((((pumpRunning == 0 && 2 == waterLevel) && splverifierCounter == 0) && 0 == systemActive) && switchedOnBeforeTS == 0)) || !(\old(systemActive) == 1)) || ((((splverifierCounter == 0 && waterLevel <= 1) && 1 == systemActive) && switchedOnBeforeTS == 1) && pumpRunning == 1)) || ((((pumpRunning == 0 && splverifierCounter == 0) && waterLevel <= 1) && 1 == systemActive) && switchedOnBeforeTS == 0)) || (((2 == waterLevel && splverifierCounter == 0) && 1 == systemActive) && pumpRunning == 1)) || (((pumpRunning == 0 && splverifierCounter == 0) && 1 == systemActive) && waterLevel == 1) - InvariantResult [Line: 727]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 666]: Loop Invariant Derived loop invariant: (!(\old(pumpRunning) == 0) || !(\old(waterLevel) == 1)) || !(\old(systemActive) == 1) - InvariantResult [Line: 737]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-04-03 01:10:48,044 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...