/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_product60.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 01:10:36,799 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 01:10:36,800 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 01:10:36,827 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 01:10:36,827 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 01:10:36,828 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 01:10:36,829 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 01:10:36,830 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 01:10:36,831 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 01:10:36,832 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 01:10:36,833 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 01:10:36,834 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 01:10:36,834 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 01:10:36,835 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 01:10:36,835 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 01:10:36,836 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 01:10:36,837 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 01:10:36,837 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 01:10:36,839 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 01:10:36,840 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 01:10:36,841 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 01:10:36,842 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 01:10:36,843 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 01:10:36,844 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 01:10:36,846 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 01:10:36,846 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 01:10:36,847 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 01:10:36,847 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 01:10:36,848 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 01:10:36,848 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 01:10:36,849 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 01:10:36,849 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 01:10:36,850 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 01:10:36,850 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 01:10:36,851 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 01:10:36,851 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 01:10:36,852 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 01:10:36,852 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 01:10:36,852 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 01:10:36,853 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 01:10:36,853 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 01:10:36,854 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:10:36,872 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 01:10:36,872 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 01:10:36,872 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 01:10:36,872 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 01:10:36,873 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 01:10:36,873 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 01:10:36,873 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 01:10:36,873 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 01:10:36,874 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 01:10:36,874 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 01:10:36,874 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 01:10:36,875 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 01:10:36,875 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 01:10:36,875 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 01:10:36,875 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 01:10:36,875 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 01:10:36,875 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 01:10:36,875 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 01:10:36,876 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 01:10:36,876 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 01:10:36,876 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 01:10:36,876 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 01:10:36,876 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 01:10:36,876 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 01:10:36,877 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 01:10:36,877 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 01:10:36,877 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 01:10:36,877 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 01:10:36,877 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 01:10:36,877 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 01:10:36,877 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 01:10:36,877 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 01:10:36,878 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:10:36,878 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 01:10:36,878 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 01:10:36,878 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 01:10:36,878 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 01:10:36,878 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 01:10:36,878 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 01:10:36,878 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 01:10:36,879 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 01:10:36,879 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:10:37,118 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 01:10:37,147 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 01:10:37,149 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 01:10:37,151 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 01:10:37,151 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 01:10:37,152 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec5_product60.cil.c [2023-04-03 01:10:38,444 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 01:10:38,658 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 01:10:38,659 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec5_product60.cil.c [2023-04-03 01:10:38,675 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7973c082b/c8e5ffc8ef314def8d43b6276a9a1200/FLAGe974be548 [2023-04-03 01:10:38,687 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7973c082b/c8e5ffc8ef314def8d43b6276a9a1200 [2023-04-03 01:10:38,689 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 01:10:38,690 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 01:10:38,691 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 01:10:38,691 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 01:10:38,693 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 01:10:38,694 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:10:38" (1/1) ... [2023-04-03 01:10:38,695 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ebbe7ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:10:38, skipping insertion in model container [2023-04-03 01:10:38,695 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:10:38" (1/1) ... [2023-04-03 01:10:38,701 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 01:10:38,748 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 01:10:39,007 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_product60.cil.c[18075,18088] [2023-04-03 01:10:39,017 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:10:39,027 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 01:10:39,088 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_product60.cil.c[18075,18088] [2023-04-03 01:10:39,091 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:10:39,107 INFO L208 MainTranslator]: Completed translation [2023-04-03 01:10:39,108 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:10:39 WrapperNode [2023-04-03 01:10:39,108 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 01:10:39,109 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 01:10:39,109 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 01:10:39,109 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 01:10:39,117 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:10:39" (1/1) ... [2023-04-03 01:10:39,117 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:10:39" (1/1) ... [2023-04-03 01:10:39,129 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:10:39" (1/1) ... [2023-04-03 01:10:39,130 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:10:39" (1/1) ... [2023-04-03 01:10:39,169 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:10:39" (1/1) ... [2023-04-03 01:10:39,174 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:10:39" (1/1) ... [2023-04-03 01:10:39,177 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:10:39" (1/1) ... [2023-04-03 01:10:39,179 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:10:39" (1/1) ... [2023-04-03 01:10:39,183 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 01:10:39,184 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 01:10:39,184 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 01:10:39,184 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 01:10:39,185 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:10:39" (1/1) ... [2023-04-03 01:10:39,193 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:10:39,202 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:10:39,211 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:10:39,213 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:10:39,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 01:10:39,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 01:10:39,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-03 01:10:39,243 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 01:10:39,243 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-03 01:10:39,243 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-04-03 01:10:39,243 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-04-03 01:10:39,244 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-03 01:10:39,244 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2023-04-03 01:10:39,244 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-03 01:10:39,244 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-03 01:10:39,244 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-03 01:10:39,244 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-03 01:10:39,244 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-03 01:10:39,244 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2023-04-03 01:10:39,244 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2023-04-03 01:10:39,245 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2023-04-03 01:10:39,245 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2023-04-03 01:10:39,245 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-03 01:10:39,245 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2023-04-03 01:10:39,245 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2023-04-03 01:10:39,245 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2023-04-03 01:10:39,245 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-03 01:10:39,245 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-03 01:10:39,245 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-03 01:10:39,245 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-03 01:10:39,246 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-03 01:10:39,246 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-03 01:10:39,246 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-03 01:10:39,246 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-03 01:10:39,246 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-03 01:10:39,246 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-03 01:10:39,246 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 01:10:39,246 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-03 01:10:39,246 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-03 01:10:39,246 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-03 01:10:39,247 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-03 01:10:39,247 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-03 01:10:39,247 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-03 01:10:39,247 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-03 01:10:39,247 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-03 01:10:39,247 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-03 01:10:39,247 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-03 01:10:39,247 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-03 01:10:39,247 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2023-04-03 01:10:39,248 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2023-04-03 01:10:39,248 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 01:10:39,248 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 01:10:39,248 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 01:10:39,248 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 01:10:39,248 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 01:10:39,248 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-03 01:10:39,248 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-03 01:10:39,248 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-03 01:10:39,248 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-03 01:10:39,249 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2023-04-03 01:10:39,249 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2023-04-03 01:10:39,249 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-03 01:10:39,249 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-03 01:10:39,249 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-03 01:10:39,249 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-03 01:10:39,249 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-03 01:10:39,249 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2023-04-03 01:10:39,249 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2023-04-03 01:10:39,250 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2023-04-03 01:10:39,250 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2023-04-03 01:10:39,250 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-03 01:10:39,250 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-04-03 01:10:39,250 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2023-04-03 01:10:39,250 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-04-03 01:10:39,250 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2023-04-03 01:10:39,250 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2023-04-03 01:10:39,250 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-03 01:10:39,251 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-03 01:10:39,251 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-03 01:10:39,251 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-03 01:10:39,251 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-03 01:10:39,251 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-03 01:10:39,251 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-03 01:10:39,251 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2023-04-03 01:10:39,251 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 01:10:39,251 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 01:10:39,251 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-03 01:10:39,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 01:10:39,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 01:10:39,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 01:10:39,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 01:10:39,252 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-03 01:10:39,252 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 01:10:39,252 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-03 01:10:39,252 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-03 01:10:39,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 01:10:39,252 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-03 01:10:39,253 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-03 01:10:39,253 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-03 01:10:39,253 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-03 01:10:39,253 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-03 01:10:39,253 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-03 01:10:39,253 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-03 01:10:39,253 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-03 01:10:39,253 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-03 01:10:39,253 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 01:10:39,253 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-03 01:10:39,253 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 01:10:39,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 01:10:39,254 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 01:10:39,379 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 01:10:39,382 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 01:10:39,954 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 01:10:40,098 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 01:10:40,100 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-03 01:10:40,103 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:10:40 BoogieIcfgContainer [2023-04-03 01:10:40,103 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 01:10:40,108 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 01:10:40,108 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 01:10:40,111 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 01:10:40,112 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 01:10:38" (1/3) ... [2023-04-03 01:10:40,112 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20c08b08 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:10:40, skipping insertion in model container [2023-04-03 01:10:40,113 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:10:39" (2/3) ... [2023-04-03 01:10:40,113 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20c08b08 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:10:40, skipping insertion in model container [2023-04-03 01:10:40,113 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:10:40" (3/3) ... [2023-04-03 01:10:40,115 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product60.cil.c [2023-04-03 01:10:40,134 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 01:10:40,134 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 01:10:40,192 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 01:10:40,197 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;@4288ca92, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 01:10:40,197 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 01:10:40,200 INFO L276 IsEmpty]: Start isEmpty. Operand has 170 states, 78 states have (on average 1.2692307692307692) internal successors, (99), 94 states have internal predecessors, (99), 54 states have call successors, (54), 35 states have call predecessors, (54), 35 states have return successors, (54), 49 states have call predecessors, (54), 54 states have call successors, (54) [2023-04-03 01:10:40,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-04-03 01:10:40,208 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:10:40,209 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:10:40,210 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:10:40,216 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:10:40,216 INFO L85 PathProgramCache]: Analyzing trace with hash -847832787, now seen corresponding path program 1 times [2023-04-03 01:10:40,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:10:40,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963503981] [2023-04-03 01:10:40,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:40,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:10:40,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:40,489 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:10:40,489 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:10:40,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963503981] [2023-04-03 01:10:40,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [963503981] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:10:40,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:10:40,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-03 01:10:40,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631680788] [2023-04-03 01:10:40,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:10:40,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-03 01:10:40,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:10:40,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-03 01:10:40,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-03 01:10:40,537 INFO L87 Difference]: Start difference. First operand has 170 states, 78 states have (on average 1.2692307692307692) internal successors, (99), 94 states have internal predecessors, (99), 54 states have call successors, (54), 35 states have call predecessors, (54), 35 states have return successors, (54), 49 states have call predecessors, (54), 54 states have call successors, (54) 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:10:40,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:10:40,636 INFO L93 Difference]: Finished difference Result 270 states and 325 transitions. [2023-04-03 01:10:40,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-03 01:10:40,639 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:10:40,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:10:40,649 INFO L225 Difference]: With dead ends: 270 [2023-04-03 01:10:40,649 INFO L226 Difference]: Without dead ends: 137 [2023-04-03 01:10:40,653 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:10:40,661 INFO L413 NwaCegarLoop]: 147 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 147 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:10:40,662 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 147 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:10:40,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2023-04-03 01:10:40,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 137. [2023-04-03 01:10:40,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 69 states have (on average 1.2318840579710144) internal successors, (85), 82 states have internal predecessors, (85), 39 states have call successors, (39), 33 states have call predecessors, (39), 28 states have return successors, (34), 29 states have call predecessors, (34), 34 states have call successors, (34) [2023-04-03 01:10:40,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 158 transitions. [2023-04-03 01:10:40,720 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 158 transitions. Word has length 52 [2023-04-03 01:10:40,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:10:40,720 INFO L495 AbstractCegarLoop]: Abstraction has 137 states and 158 transitions. [2023-04-03 01:10:40,721 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:10:40,722 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 158 transitions. [2023-04-03 01:10:40,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-04-03 01:10:40,730 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:10:40,731 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:10:40,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 01:10:40,731 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:10:40,732 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:10:40,732 INFO L85 PathProgramCache]: Analyzing trace with hash 851733027, now seen corresponding path program 1 times [2023-04-03 01:10:40,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:10:40,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40128552] [2023-04-03 01:10:40,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:40,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:10:40,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:40,860 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:10:40,860 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:10:40,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40128552] [2023-04-03 01:10:40,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40128552] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:10:40,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:10:40,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 01:10:40,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530523503] [2023-04-03 01:10:40,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:10:40,862 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:10:40,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:10:40,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:10:40,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:10:40,864 INFO L87 Difference]: Start difference. First operand 137 states and 158 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:10:40,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:10:40,911 INFO L93 Difference]: Finished difference Result 218 states and 250 transitions. [2023-04-03 01:10:40,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:10:40,912 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:10:40,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:10:40,914 INFO L225 Difference]: With dead ends: 218 [2023-04-03 01:10:40,914 INFO L226 Difference]: Without dead ends: 129 [2023-04-03 01:10:40,915 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:10:40,916 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 11 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 237 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:10:40,917 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 237 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:10:40,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2023-04-03 01:10:40,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 129. [2023-04-03 01:10:40,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 64 states have (on average 1.234375) internal successors, (79), 77 states have internal predecessors, (79), 36 states have call successors, (36), 32 states have call predecessors, (36), 28 states have return successors, (32), 27 states have call predecessors, (32), 32 states have call successors, (32) [2023-04-03 01:10:40,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 147 transitions. [2023-04-03 01:10:40,929 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 147 transitions. Word has length 53 [2023-04-03 01:10:40,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:10:40,930 INFO L495 AbstractCegarLoop]: Abstraction has 129 states and 147 transitions. [2023-04-03 01:10:40,930 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:10:40,930 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 147 transitions. [2023-04-03 01:10:40,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-04-03 01:10:40,932 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:10:40,932 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:10:40,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 01:10:40,932 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:10:40,933 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:10:40,933 INFO L85 PathProgramCache]: Analyzing trace with hash -1934102114, now seen corresponding path program 1 times [2023-04-03 01:10:40,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:10:40,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871870230] [2023-04-03 01:10:40,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:40,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:10:40,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:41,199 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:10:41,200 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:10:41,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871870230] [2023-04-03 01:10:41,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871870230] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:10:41,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:10:41,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 01:10:41,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508683151] [2023-04-03 01:10:41,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:10:41,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 01:10:41,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:10:41,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 01:10:41,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-03 01:10:41,202 INFO L87 Difference]: Start difference. First operand 129 states and 147 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:10:41,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:10:41,549 INFO L93 Difference]: Finished difference Result 387 states and 458 transitions. [2023-04-03 01:10:41,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 01:10:41,550 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:10:41,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:10:41,559 INFO L225 Difference]: With dead ends: 387 [2023-04-03 01:10:41,559 INFO L226 Difference]: Without dead ends: 283 [2023-04-03 01:10:41,565 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-04-03 01:10:41,568 INFO L413 NwaCegarLoop]: 144 mSDtfsCounter, 298 mSDsluCounter, 394 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 538 SdHoareTripleChecker+Invalid, 377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-03 01:10:41,570 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [299 Valid, 538 Invalid, 377 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 314 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-03 01:10:41,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283 states. [2023-04-03 01:10:41,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283 to 271. [2023-04-03 01:10:41,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 271 states, 141 states have (on average 1.2695035460992907) internal successors, (179), 166 states have internal predecessors, (179), 72 states have call successors, (72), 63 states have call predecessors, (72), 57 states have return successors, (69), 56 states have call predecessors, (69), 68 states have call successors, (69) [2023-04-03 01:10:41,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 320 transitions. [2023-04-03 01:10:41,632 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 320 transitions. Word has length 57 [2023-04-03 01:10:41,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:10:41,634 INFO L495 AbstractCegarLoop]: Abstraction has 271 states and 320 transitions. [2023-04-03 01:10:41,634 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:10:41,634 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 320 transitions. [2023-04-03 01:10:41,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-04-03 01:10:41,638 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:10:41,638 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:10:41,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 01:10:41,639 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:10:41,639 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:10:41,639 INFO L85 PathProgramCache]: Analyzing trace with hash 2076180275, now seen corresponding path program 1 times [2023-04-03 01:10:41,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:10:41,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065658402] [2023-04-03 01:10:41,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:41,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:10:41,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:41,826 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:10:41,826 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:10:41,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065658402] [2023-04-03 01:10:41,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065658402] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:10:41,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:10:41,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-03 01:10:41,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830292888] [2023-04-03 01:10:41,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:10:41,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 01:10:41,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:10:41,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 01:10:41,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-03 01:10:41,829 INFO L87 Difference]: Start difference. First operand 271 states and 320 transitions. Second operand has 6 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-03 01:10:42,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:10:42,024 INFO L93 Difference]: Finished difference Result 627 states and 775 transitions. [2023-04-03 01:10:42,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-03 01:10:42,024 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 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:10:42,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:10:42,028 INFO L225 Difference]: With dead ends: 627 [2023-04-03 01:10:42,029 INFO L226 Difference]: Without dead ends: 381 [2023-04-03 01:10:42,030 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-04-03 01:10:42,039 INFO L413 NwaCegarLoop]: 124 mSDtfsCounter, 106 mSDsluCounter, 381 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 505 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-03 01:10:42,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 505 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 01:10:42,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381 states. [2023-04-03 01:10:42,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381 to 367. [2023-04-03 01:10:42,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 367 states, 199 states have (on average 1.221105527638191) internal successors, (243), 221 states have internal predecessors, (243), 89 states have call successors, (89), 82 states have call predecessors, (89), 78 states have return successors, (101), 78 states have call predecessors, (101), 85 states have call successors, (101) [2023-04-03 01:10:42,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 433 transitions. [2023-04-03 01:10:42,078 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 433 transitions. Word has length 61 [2023-04-03 01:10:42,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:10:42,079 INFO L495 AbstractCegarLoop]: Abstraction has 367 states and 433 transitions. [2023-04-03 01:10:42,079 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-03 01:10:42,079 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 433 transitions. [2023-04-03 01:10:42,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-04-03 01:10:42,081 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:10:42,082 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:10:42,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 01:10:42,082 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:10:42,082 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:10:42,082 INFO L85 PathProgramCache]: Analyzing trace with hash -142255565, now seen corresponding path program 1 times [2023-04-03 01:10:42,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:10:42,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515902865] [2023-04-03 01:10:42,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:42,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:10:42,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:42,453 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:10:42,454 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:10:42,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515902865] [2023-04-03 01:10:42,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515902865] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:10:42,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:10:42,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-03 01:10:42,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579848643] [2023-04-03 01:10:42,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:10:42,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-03 01:10:42,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:10:42,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-03 01:10:42,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-03 01:10:42,459 INFO L87 Difference]: Start difference. First operand 367 states and 433 transitions. Second operand has 12 states, 9 states have (on average 5.444444444444445) internal successors, (49), 9 states have internal predecessors, (49), 4 states have call successors, (24), 3 states have call predecessors, (24), 6 states have return successors, (18), 7 states have call predecessors, (18), 4 states have call successors, (18) [2023-04-03 01:10:43,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:10:43,017 INFO L93 Difference]: Finished difference Result 1132 states and 1376 transitions. [2023-04-03 01:10:43,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-04-03 01:10:43,017 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 5.444444444444445) internal successors, (49), 9 states have internal predecessors, (49), 4 states have call successors, (24), 3 states have call predecessors, (24), 6 states have return successors, (18), 7 states have call predecessors, (18), 4 states have call successors, (18) Word has length 92 [2023-04-03 01:10:43,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:10:43,022 INFO L225 Difference]: With dead ends: 1132 [2023-04-03 01:10:43,022 INFO L226 Difference]: Without dead ends: 790 [2023-04-03 01:10:43,023 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 7 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:10:43,024 INFO L413 NwaCegarLoop]: 188 mSDtfsCounter, 387 mSDsluCounter, 837 mSDsCounter, 0 mSdLazyCounter, 719 mSolverCounterSat, 170 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 392 SdHoareTripleChecker+Valid, 1025 SdHoareTripleChecker+Invalid, 889 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 170 IncrementalHoareTripleChecker+Valid, 719 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-03 01:10:43,024 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [392 Valid, 1025 Invalid, 889 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [170 Valid, 719 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-03 01:10:43,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 790 states. [2023-04-03 01:10:43,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 790 to 772. [2023-04-03 01:10:43,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 772 states, 433 states have (on average 1.2193995381062355) internal successors, (528), 472 states have internal predecessors, (528), 177 states have call successors, (177), 162 states have call predecessors, (177), 161 states have return successors, (223), 171 states have call predecessors, (223), 173 states have call successors, (223) [2023-04-03 01:10:43,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 772 states to 772 states and 928 transitions. [2023-04-03 01:10:43,123 INFO L78 Accepts]: Start accepts. Automaton has 772 states and 928 transitions. Word has length 92 [2023-04-03 01:10:43,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:10:43,124 INFO L495 AbstractCegarLoop]: Abstraction has 772 states and 928 transitions. [2023-04-03 01:10:43,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 5.444444444444445) internal successors, (49), 9 states have internal predecessors, (49), 4 states have call successors, (24), 3 states have call predecessors, (24), 6 states have return successors, (18), 7 states have call predecessors, (18), 4 states have call successors, (18) [2023-04-03 01:10:43,124 INFO L276 IsEmpty]: Start isEmpty. Operand 772 states and 928 transitions. [2023-04-03 01:10:43,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-04-03 01:10:43,126 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:10:43,126 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:10:43,126 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 01:10:43,126 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:10:43,127 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:10:43,127 INFO L85 PathProgramCache]: Analyzing trace with hash 1486968909, now seen corresponding path program 1 times [2023-04-03 01:10:43,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:10:43,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267630839] [2023-04-03 01:10:43,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:43,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:10:43,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:43,414 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:10:43,414 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:10:43,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267630839] [2023-04-03 01:10:43,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267630839] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:10:43,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:10:43,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-03 01:10:43,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626628330] [2023-04-03 01:10:43,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:10:43,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-03 01:10:43,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:10:43,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-03 01:10:43,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-04-03 01:10:43,416 INFO L87 Difference]: Start difference. First operand 772 states and 928 transitions. Second operand has 9 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 4 states have call successors, (25), 5 states have call predecessors, (25), 4 states have return successors, (19), 5 states have call predecessors, (19), 4 states have call successors, (19) [2023-04-03 01:10:44,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:10:44,272 INFO L93 Difference]: Finished difference Result 2518 states and 3125 transitions. [2023-04-03 01:10:44,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-03 01:10:44,273 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 4 states have call successors, (25), 5 states have call predecessors, (25), 4 states have return successors, (19), 5 states have call predecessors, (19), 4 states have call successors, (19) Word has length 95 [2023-04-03 01:10:44,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:10:44,282 INFO L225 Difference]: With dead ends: 2518 [2023-04-03 01:10:44,282 INFO L226 Difference]: Without dead ends: 1924 [2023-04-03 01:10:44,284 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2023-04-03 01:10:44,284 INFO L413 NwaCegarLoop]: 70 mSDtfsCounter, 375 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 998 mSolverCounterSat, 253 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 402 SdHoareTripleChecker+Valid, 315 SdHoareTripleChecker+Invalid, 1251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 253 IncrementalHoareTripleChecker+Valid, 998 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-03 01:10:44,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [402 Valid, 315 Invalid, 1251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [253 Valid, 998 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-03 01:10:44,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1924 states. [2023-04-03 01:10:44,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1924 to 1640. [2023-04-03 01:10:44,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1640 states, 917 states have (on average 1.2202835332606325) internal successors, (1119), 995 states have internal predecessors, (1119), 371 states have call successors, (371), 332 states have call predecessors, (371), 351 states have return successors, (506), 378 states have call predecessors, (506), 367 states have call successors, (506) [2023-04-03 01:10:44,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1640 states to 1640 states and 1996 transitions. [2023-04-03 01:10:44,428 INFO L78 Accepts]: Start accepts. Automaton has 1640 states and 1996 transitions. Word has length 95 [2023-04-03 01:10:44,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:10:44,429 INFO L495 AbstractCegarLoop]: Abstraction has 1640 states and 1996 transitions. [2023-04-03 01:10:44,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 4 states have call successors, (25), 5 states have call predecessors, (25), 4 states have return successors, (19), 5 states have call predecessors, (19), 4 states have call successors, (19) [2023-04-03 01:10:44,430 INFO L276 IsEmpty]: Start isEmpty. Operand 1640 states and 1996 transitions. [2023-04-03 01:10:44,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-04-03 01:10:44,438 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:10:44,438 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:10:44,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 01:10:44,438 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:10:44,438 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:10:44,439 INFO L85 PathProgramCache]: Analyzing trace with hash -1865333322, now seen corresponding path program 1 times [2023-04-03 01:10:44,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:10:44,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153317678] [2023-04-03 01:10:44,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:44,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:10:44,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:44,676 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 20 proven. 6 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-04-03 01:10:44,677 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:10:44,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153317678] [2023-04-03 01:10:44,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153317678] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:10:44,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [498115290] [2023-04-03 01:10:44,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:44,677 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:10:44,678 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:10:44,681 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:10:44,706 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:10:44,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:44,835 INFO L262 TraceCheckSpWp]: Trace formula consists of 563 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-03 01:10:44,843 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:10:45,072 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 24 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:10:45,072 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:10:45,483 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 20 proven. 6 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-04-03 01:10:45,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [498115290] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:10:45,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1141857118] [2023-04-03 01:10:45,505 INFO L159 IcfgInterpreter]: Started Sifa with 114 locations of interest [2023-04-03 01:10:45,506 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:10:45,509 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:10:45,513 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:10:45,513 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:10:45,782 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 31 for LOIs [2023-04-03 01:10:45,838 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 36 for LOIs [2023-04-03 01:10:46,117 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 36 for LOIs [2023-04-03 01:10:46,192 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 36 for LOIs [2023-04-03 01:10:49,169 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 46 for LOIs [2023-04-03 01:10:49,181 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 29 for LOIs [2023-04-03 01:10:49,653 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 33 for LOIs [2023-04-03 01:10:49,660 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 54 for LOIs [2023-04-03 01:10:50,043 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 52 for LOIs [2023-04-03 01:10:50,388 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 24 for LOIs [2023-04-03 01:10:50,484 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 24 for LOIs [2023-04-03 01:10:50,489 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump with input of size 36 for LOIs [2023-04-03 01:10:50,553 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 34 for LOIs [2023-04-03 01:10:50,578 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 34 for LOIs [2023-04-03 01:10:50,584 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump__wrappee__lowWaterSensor with input of size 26 for LOIs [2023-04-03 01:10:50,587 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 47 for LOIs [2023-04-03 01:10:50,591 INFO L197 IcfgInterpreter]: Interpreting procedure isLowWaterLevel with input of size 47 for LOIs [2023-04-03 01:10:50,721 INFO L197 IcfgInterpreter]: Interpreting procedure isLowWaterSensorDry with input of size 47 for LOIs [2023-04-03 01:10:50,728 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 26 for LOIs [2023-04-03 01:10:50,730 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 26 for LOIs [2023-04-03 01:10:50,732 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__3 with input of size 31 for LOIs [2023-04-03 01:10:50,885 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 39 for LOIs [2023-04-03 01:10:50,889 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 31 for LOIs [2023-04-03 01:10:50,891 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__2 with input of size 23 for LOIs [2023-04-03 01:10:50,916 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 20 for LOIs [2023-04-03 01:10:50,918 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__1 with input of size 28 for LOIs [2023-04-03 01:10:50,921 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 26 for LOIs [2023-04-03 01:10:50,924 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 26 for LOIs [2023-04-03 01:10:50,925 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 01:10:57,200 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '13294#(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:10:57,200 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-03 01:10:57,200 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-03 01:10:57,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 7] total 19 [2023-04-03 01:10:57,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194572984] [2023-04-03 01:10:57,201 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-03 01:10:57,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-04-03 01:10:57,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:10:57,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-04-03 01:10:57,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=598, Invalid=6542, Unknown=0, NotChecked=0, Total=7140 [2023-04-03 01:10:57,205 INFO L87 Difference]: Start difference. First operand 1640 states and 1996 transitions. Second operand has 19 states, 12 states have (on average 10.5) internal successors, (126), 15 states have internal predecessors, (126), 7 states have call successors, (55), 6 states have call predecessors, (55), 11 states have return successors, (55), 10 states have call predecessors, (55), 6 states have call successors, (55) [2023-04-03 01:10:58,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:10:58,630 INFO L93 Difference]: Finished difference Result 3575 states and 4498 transitions. [2023-04-03 01:10:58,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-04-03 01:10:58,631 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 12 states have (on average 10.5) internal successors, (126), 15 states have internal predecessors, (126), 7 states have call successors, (55), 6 states have call predecessors, (55), 11 states have return successors, (55), 10 states have call predecessors, (55), 6 states have call successors, (55) Word has length 148 [2023-04-03 01:10:58,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:10:58,642 INFO L225 Difference]: With dead ends: 3575 [2023-04-03 01:10:58,642 INFO L226 Difference]: Without dead ends: 2113 [2023-04-03 01:10:58,651 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 357 SyntacticMatches, 20 SemanticMatches, 107 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5419 ImplicationChecksByTransitivity, 6.8s TimeCoverageRelationStatistics Valid=856, Invalid=10916, Unknown=0, NotChecked=0, Total=11772 [2023-04-03 01:10:58,651 INFO L413 NwaCegarLoop]: 280 mSDtfsCounter, 373 mSDsluCounter, 1969 mSDsCounter, 0 mSdLazyCounter, 1652 mSolverCounterSat, 191 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 382 SdHoareTripleChecker+Valid, 2249 SdHoareTripleChecker+Invalid, 1843 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 191 IncrementalHoareTripleChecker+Valid, 1652 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-03 01:10:58,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [382 Valid, 2249 Invalid, 1843 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [191 Valid, 1652 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-03 01:10:58,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2113 states. [2023-04-03 01:10:58,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2113 to 1896. [2023-04-03 01:10:58,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1896 states, 1058 states have (on average 1.2013232514177694) internal successors, (1271), 1167 states have internal predecessors, (1271), 434 states have call successors, (434), 403 states have call predecessors, (434), 403 states have return successors, (552), 403 states have call predecessors, (552), 430 states have call successors, (552) [2023-04-03 01:10:58,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1896 states to 1896 states and 2257 transitions. [2023-04-03 01:10:58,807 INFO L78 Accepts]: Start accepts. Automaton has 1896 states and 2257 transitions. Word has length 148 [2023-04-03 01:10:58,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:10:58,808 INFO L495 AbstractCegarLoop]: Abstraction has 1896 states and 2257 transitions. [2023-04-03 01:10:58,808 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 12 states have (on average 10.5) internal successors, (126), 15 states have internal predecessors, (126), 7 states have call successors, (55), 6 states have call predecessors, (55), 11 states have return successors, (55), 10 states have call predecessors, (55), 6 states have call successors, (55) [2023-04-03 01:10:58,808 INFO L276 IsEmpty]: Start isEmpty. Operand 1896 states and 2257 transitions. [2023-04-03 01:10:58,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2023-04-03 01:10:58,813 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:10:58,813 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, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:58,820 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:10:59,019 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:10:59,020 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:10:59,020 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:10:59,020 INFO L85 PathProgramCache]: Analyzing trace with hash -854162529, now seen corresponding path program 1 times [2023-04-03 01:10:59,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:10:59,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34889985] [2023-04-03 01:10:59,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:59,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:10:59,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:59,234 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 42 proven. 2 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2023-04-03 01:10:59,235 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:10:59,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34889985] [2023-04-03 01:10:59,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34889985] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:10:59,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1544887256] [2023-04-03 01:10:59,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:59,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:10:59,235 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:10:59,236 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:10:59,262 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:10:59,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:59,413 INFO L262 TraceCheckSpWp]: Trace formula consists of 725 conjuncts, 23 conjunts are in the unsatisfiable core [2023-04-03 01:10:59,421 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:10:59,514 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 99 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-04-03 01:10:59,514 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:10:59,890 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 42 proven. 3 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2023-04-03 01:10:59,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1544887256] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:10:59,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2145968677] [2023-04-03 01:10:59,894 INFO L159 IcfgInterpreter]: Started Sifa with 113 locations of interest [2023-04-03 01:10:59,894 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:10:59,894 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:10:59,895 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:10:59,895 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:11:00,005 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 31 for LOIs [2023-04-03 01:11:00,037 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 36 for LOIs [2023-04-03 01:11:00,157 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 36 for LOIs [2023-04-03 01:11:00,196 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 36 for LOIs [2023-04-03 01:11:02,415 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 58 for LOIs [2023-04-03 01:11:02,424 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 32 for LOIs [2023-04-03 01:11:02,679 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 36 for LOIs [2023-04-03 01:11:02,684 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 40 for LOIs [2023-04-03 01:11:02,921 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 26 for LOIs [2023-04-03 01:11:03,053 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 24 for LOIs [2023-04-03 01:11:03,148 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 24 for LOIs [2023-04-03 01:11:03,151 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump with input of size 36 for LOIs [2023-04-03 01:11:03,203 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 34 for LOIs [2023-04-03 01:11:03,223 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 34 for LOIs [2023-04-03 01:11:03,226 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump__wrappee__lowWaterSensor with input of size 26 for LOIs [2023-04-03 01:11:03,228 INFO L197 IcfgInterpreter]: Interpreting procedure isLowWaterLevel with input of size 31 for LOIs [2023-04-03 01:11:03,326 INFO L197 IcfgInterpreter]: Interpreting procedure isLowWaterSensorDry with input of size 31 for LOIs [2023-04-03 01:11:03,331 INFO L197 IcfgInterpreter]: Interpreting procedure deactivatePump with input of size 39 for LOIs [2023-04-03 01:11:03,336 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 26 for LOIs [2023-04-03 01:11:03,338 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 26 for LOIs [2023-04-03 01:11:03,339 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__3 with input of size 43 for LOIs [2023-04-03 01:11:03,578 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 50 for LOIs [2023-04-03 01:11:03,583 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 43 for LOIs [2023-04-03 01:11:03,587 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__2 with input of size 27 for LOIs [2023-04-03 01:11:03,614 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 24 for LOIs [2023-04-03 01:11:03,616 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__1 with input of size 28 for LOIs [2023-04-03 01:11:03,619 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 26 for LOIs [2023-04-03 01:11:03,621 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 26 for LOIs [2023-04-03 01:11:03,623 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 01:11:10,411 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '22408#(and (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 1) (= ~methaneLevelCritical~0 0) (= ~head~0.offset 0) (= 1 ~systemActive~0) (<= ~waterLevel~0 2147483647) (<= 0 ~pumpRunning~0) (= ~head~0.base 0) (= |#NULL.offset| 0) (<= ~pumpRunning~0 (+ 2147483649 ~waterLevel~0)) (<= ~pumpRunning~0 |#StackHeapBarrier|) (= ~switchedOnBeforeTS~0 0) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0))' at error location [2023-04-03 01:11:10,412 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-03 01:11:10,412 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-03 01:11:10,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 13 [2023-04-03 01:11:10,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645813771] [2023-04-03 01:11:10,412 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-03 01:11:10,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-03 01:11:10,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:11:10,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-03 01:11:10,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=482, Invalid=6160, Unknown=0, NotChecked=0, Total=6642 [2023-04-03 01:11:10,416 INFO L87 Difference]: Start difference. First operand 1896 states and 2257 transitions. Second operand has 13 states, 9 states have (on average 11.88888888888889) internal successors, (107), 10 states have internal predecessors, (107), 3 states have call successors, (46), 3 states have call predecessors, (46), 7 states have return successors, (45), 6 states have call predecessors, (45), 3 states have call successors, (45) [2023-04-03 01:11:10,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:11:10,929 INFO L93 Difference]: Finished difference Result 5203 states and 6416 transitions. [2023-04-03 01:11:10,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-03 01:11:10,929 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 9 states have (on average 11.88888888888889) internal successors, (107), 10 states have internal predecessors, (107), 3 states have call successors, (46), 3 states have call predecessors, (46), 7 states have return successors, (45), 6 states have call predecessors, (45), 3 states have call successors, (45) Word has length 206 [2023-04-03 01:11:10,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:11:10,944 INFO L225 Difference]: With dead ends: 5203 [2023-04-03 01:11:10,944 INFO L226 Difference]: Without dead ends: 3360 [2023-04-03 01:11:10,951 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 631 GetRequests, 533 SyntacticMatches, 15 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3357 ImplicationChecksByTransitivity, 6.9s TimeCoverageRelationStatistics Valid=505, Invalid=6635, Unknown=0, NotChecked=0, Total=7140 [2023-04-03 01:11:10,952 INFO L413 NwaCegarLoop]: 195 mSDtfsCounter, 83 mSDsluCounter, 1201 mSDsCounter, 0 mSdLazyCounter, 503 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 1396 SdHoareTripleChecker+Invalid, 541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 503 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-03 01:11:10,952 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 1396 Invalid, 541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 503 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-03 01:11:10,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3360 states. [2023-04-03 01:11:11,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3360 to 2943. [2023-04-03 01:11:11,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2943 states, 1661 states have (on average 1.1938591210114389) internal successors, (1983), 1828 states have internal predecessors, (1983), 641 states have call successors, (641), 610 states have call predecessors, (641), 640 states have return successors, (938), 626 states have call predecessors, (938), 637 states have call successors, (938) [2023-04-03 01:11:11,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2943 states to 2943 states and 3562 transitions. [2023-04-03 01:11:11,176 INFO L78 Accepts]: Start accepts. Automaton has 2943 states and 3562 transitions. Word has length 206 [2023-04-03 01:11:11,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:11:11,178 INFO L495 AbstractCegarLoop]: Abstraction has 2943 states and 3562 transitions. [2023-04-03 01:11:11,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 9 states have (on average 11.88888888888889) internal successors, (107), 10 states have internal predecessors, (107), 3 states have call successors, (46), 3 states have call predecessors, (46), 7 states have return successors, (45), 6 states have call predecessors, (45), 3 states have call successors, (45) [2023-04-03 01:11:11,178 INFO L276 IsEmpty]: Start isEmpty. Operand 2943 states and 3562 transitions. [2023-04-03 01:11:11,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2023-04-03 01:11:11,184 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:11:11,184 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:11:11,195 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-04-03 01:11:11,391 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-04-03 01:11:11,392 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:11:11,392 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:11:11,392 INFO L85 PathProgramCache]: Analyzing trace with hash -786064260, now seen corresponding path program 1 times [2023-04-03 01:11:11,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:11:11,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746393558] [2023-04-03 01:11:11,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:11:11,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:11:11,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:11:12,062 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 52 proven. 21 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-04-03 01:11:12,062 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:11:12,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1746393558] [2023-04-03 01:11:12,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1746393558] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:11:12,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1982149922] [2023-04-03 01:11:12,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:11:12,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:11:12,063 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:11:12,064 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:11:12,066 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:11:12,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:11:12,231 INFO L262 TraceCheckSpWp]: Trace formula consists of 739 conjuncts, 46 conjunts are in the unsatisfiable core [2023-04-03 01:11:12,237 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:11:12,512 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 102 proven. 20 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-03 01:11:12,512 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:11:14,046 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 65 proven. 8 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-04-03 01:11:14,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1982149922] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:11:14,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [513426156] [2023-04-03 01:11:14,049 INFO L159 IcfgInterpreter]: Started Sifa with 113 locations of interest [2023-04-03 01:11:14,050 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:11:14,050 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:11:14,050 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:11:14,051 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:11:14,147 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 31 for LOIs [2023-04-03 01:11:14,172 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 36 for LOIs [2023-04-03 01:11:14,277 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 36 for LOIs [2023-04-03 01:11:14,315 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 36 for LOIs [2023-04-03 01:11:16,388 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 46 for LOIs [2023-04-03 01:11:16,394 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 32 for LOIs [2023-04-03 01:11:16,708 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 33 for LOIs [2023-04-03 01:11:16,712 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 37 for LOIs [2023-04-03 01:11:16,893 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 26 for LOIs [2023-04-03 01:11:17,022 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 24 for LOIs [2023-04-03 01:11:17,116 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 24 for LOIs [2023-04-03 01:11:17,121 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump with input of size 36 for LOIs [2023-04-03 01:11:17,156 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 34 for LOIs [2023-04-03 01:11:17,173 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 34 for LOIs [2023-04-03 01:11:17,175 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump__wrappee__lowWaterSensor with input of size 26 for LOIs [2023-04-03 01:11:17,177 INFO L197 IcfgInterpreter]: Interpreting procedure isLowWaterLevel with input of size 28 for LOIs [2023-04-03 01:11:17,252 INFO L197 IcfgInterpreter]: Interpreting procedure isLowWaterSensorDry with input of size 28 for LOIs [2023-04-03 01:11:17,256 INFO L197 IcfgInterpreter]: Interpreting procedure deactivatePump with input of size 40 for LOIs [2023-04-03 01:11:17,260 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 26 for LOIs [2023-04-03 01:11:17,262 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 26 for LOIs [2023-04-03 01:11:17,263 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__3 with input of size 43 for LOIs [2023-04-03 01:11:17,520 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 50 for LOIs [2023-04-03 01:11:17,551 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 43 for LOIs [2023-04-03 01:11:17,554 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__2 with input of size 27 for LOIs [2023-04-03 01:11:17,579 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 24 for LOIs [2023-04-03 01:11:17,581 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__1 with input of size 28 for LOIs [2023-04-03 01:11:17,583 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 26 for LOIs [2023-04-03 01:11:17,585 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 26 for LOIs [2023-04-03 01:11:17,587 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 01:11:25,141 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '35278#(and (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 1) (= ~methaneLevelCritical~0 0) (= ~head~0.offset 0) (= 1 ~systemActive~0) (<= ~waterLevel~0 2147483647) (<= 0 ~pumpRunning~0) (= ~head~0.base 0) (= |#NULL.offset| 0) (<= ~pumpRunning~0 (+ 2147483649 ~waterLevel~0)) (<= ~pumpRunning~0 |#StackHeapBarrier|) (= ~switchedOnBeforeTS~0 0) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0))' at error location [2023-04-03 01:11:25,141 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-03 01:11:25,142 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-03 01:11:25,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 15] total 36 [2023-04-03 01:11:25,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685216910] [2023-04-03 01:11:25,142 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-03 01:11:25,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2023-04-03 01:11:25,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:11:25,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2023-04-03 01:11:25,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=688, Invalid=10024, Unknown=0, NotChecked=0, Total=10712 [2023-04-03 01:11:25,146 INFO L87 Difference]: Start difference. First operand 2943 states and 3562 transitions. Second operand has 36 states, 27 states have (on average 5.7407407407407405) internal successors, (155), 27 states have internal predecessors, (155), 12 states have call successors, (60), 5 states have call predecessors, (60), 18 states have return successors, (65), 21 states have call predecessors, (65), 11 states have call successors, (65) [2023-04-03 01:11:27,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:11:27,388 INFO L93 Difference]: Finished difference Result 5385 states and 6771 transitions. [2023-04-03 01:11:27,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-04-03 01:11:27,389 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 27 states have (on average 5.7407407407407405) internal successors, (155), 27 states have internal predecessors, (155), 12 states have call successors, (60), 5 states have call predecessors, (60), 18 states have return successors, (65), 21 states have call predecessors, (65), 11 states have call successors, (65) Word has length 211 [2023-04-03 01:11:27,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:11:27,390 INFO L225 Difference]: With dead ends: 5385 [2023-04-03 01:11:27,390 INFO L226 Difference]: Without dead ends: 0 [2023-04-03 01:11:27,407 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 706 GetRequests, 546 SyntacticMatches, 21 SemanticMatches, 139 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9009 ImplicationChecksByTransitivity, 8.6s TimeCoverageRelationStatistics Valid=1278, Invalid=18462, Unknown=0, NotChecked=0, Total=19740 [2023-04-03 01:11:27,409 INFO L413 NwaCegarLoop]: 84 mSDtfsCounter, 702 mSDsluCounter, 816 mSDsCounter, 0 mSdLazyCounter, 2873 mSolverCounterSat, 642 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 714 SdHoareTripleChecker+Valid, 900 SdHoareTripleChecker+Invalid, 3515 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 642 IncrementalHoareTripleChecker+Valid, 2873 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-04-03 01:11:27,410 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [714 Valid, 900 Invalid, 3515 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [642 Valid, 2873 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-04-03 01:11:27,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-03 01:11:27,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-03 01:11:27,410 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:11:27,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-03 01:11:27,412 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 211 [2023-04-03 01:11:27,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:11:27,412 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-03 01:11:27,412 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 27 states have (on average 5.7407407407407405) internal successors, (155), 27 states have internal predecessors, (155), 12 states have call successors, (60), 5 states have call predecessors, (60), 18 states have return successors, (65), 21 states have call predecessors, (65), 11 states have call successors, (65) [2023-04-03 01:11:27,412 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-03 01:11:27,412 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-03 01:11:27,415 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-03 01:11:27,425 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:11:27,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:11:27,624 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-03 01:11:36,923 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-04-03 01:11:36,923 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-04-03 01:11:36,923 INFO L899 garLoopResultBuilder]: For program point L511(lines 511 515) no Hoare annotation was computed. [2023-04-03 01:11:36,923 INFO L899 garLoopResultBuilder]: For program point L505-2(lines 505 526) no Hoare annotation was computed. [2023-04-03 01:11:36,923 INFO L899 garLoopResultBuilder]: For program point L527(lines 504 528) no Hoare annotation was computed. [2023-04-03 01:11:36,923 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 480 535) no Hoare annotation was computed. [2023-04-03 01:11:36,923 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 480 535) no Hoare annotation was computed. [2023-04-03 01:11:36,923 INFO L899 garLoopResultBuilder]: For program point L568(lines 568 572) no Hoare annotation was computed. [2023-04-03 01:11:36,923 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 536 595) no Hoare annotation was computed. [2023-04-03 01:11:36,923 INFO L899 garLoopResultBuilder]: For program point L562-2(lines 562 587) no Hoare annotation was computed. [2023-04-03 01:11:36,923 INFO L899 garLoopResultBuilder]: For program point L588(lines 561 589) no Hoare annotation was computed. [2023-04-03 01:11:36,923 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 536 595) no Hoare annotation was computed. [2023-04-03 01:11:36,924 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 536 595) no Hoare annotation was computed. [2023-04-03 01:11:36,924 INFO L899 garLoopResultBuilder]: For program point L581(line 581) no Hoare annotation was computed. [2023-04-03 01:11:36,924 INFO L899 garLoopResultBuilder]: For program point L581-1(line 581) no Hoare annotation was computed. [2023-04-03 01:11:36,924 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 919 927) no Hoare annotation was computed. [2023-04-03 01:11:36,924 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 919 927) the Hoare annotation is: true [2023-04-03 01:11:36,924 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 870 892) no Hoare annotation was computed. [2023-04-03 01:11:36,924 INFO L895 garLoopResultBuilder]: At program point L882(line 882) the Hoare annotation is: (or (and (= main_~tmp~10 1) (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:11:36,924 INFO L895 garLoopResultBuilder]: At program point L882-1(line 882) the Hoare annotation is: (or (and (= main_~tmp~10 1) (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:11:36,924 INFO L899 garLoopResultBuilder]: For program point L880(lines 880 887) no Hoare annotation was computed. [2023-04-03 01:11:36,924 INFO L899 garLoopResultBuilder]: For program point L880-1(lines 880 887) no Hoare annotation was computed. [2023-04-03 01:11:36,924 INFO L899 garLoopResultBuilder]: For program point L878(line 878) no Hoare annotation was computed. [2023-04-03 01:11:36,924 INFO L895 garLoopResultBuilder]: At program point L877(line 877) 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:11:36,925 INFO L895 garLoopResultBuilder]: At program point L876(line 876) 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:11:36,925 INFO L895 garLoopResultBuilder]: At program point L876-1(line 876) 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:11:36,925 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 870 892) 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:11:36,925 INFO L899 garLoopResultBuilder]: For program point L833(line 833) no Hoare annotation was computed. [2023-04-03 01:11:36,925 INFO L899 garLoopResultBuilder]: For program point L832(line 832) no Hoare annotation was computed. [2023-04-03 01:11:36,925 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 825 848) no Hoare annotation was computed. [2023-04-03 01:11:36,925 INFO L899 garLoopResultBuilder]: For program point L831(line 831) no Hoare annotation was computed. [2023-04-03 01:11:36,925 INFO L899 garLoopResultBuilder]: For program point L830(line 830) no Hoare annotation was computed. [2023-04-03 01:11:36,925 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 825 848) no Hoare annotation was computed. [2023-04-03 01:11:36,925 INFO L899 garLoopResultBuilder]: For program point L843(line 843) no Hoare annotation was computed. [2023-04-03 01:11:36,925 INFO L899 garLoopResultBuilder]: For program point L842(line 842) no Hoare annotation was computed. [2023-04-03 01:11:36,925 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 825 848) no Hoare annotation was computed. [2023-04-03 01:11:36,925 INFO L899 garLoopResultBuilder]: For program point L841(line 841) no Hoare annotation was computed. [2023-04-03 01:11:36,925 INFO L899 garLoopResultBuilder]: For program point L840(line 840) no Hoare annotation was computed. [2023-04-03 01:11:36,926 INFO L899 garLoopResultBuilder]: For program point L839(line 839) no Hoare annotation was computed. [2023-04-03 01:11:36,927 INFO L899 garLoopResultBuilder]: For program point L838(line 838) no Hoare annotation was computed. [2023-04-03 01:11:36,927 INFO L899 garLoopResultBuilder]: For program point L837(line 837) no Hoare annotation was computed. [2023-04-03 01:11:36,927 INFO L899 garLoopResultBuilder]: For program point L836(line 836) no Hoare annotation was computed. [2023-04-03 01:11:36,927 INFO L899 garLoopResultBuilder]: For program point L835(line 835) no Hoare annotation was computed. [2023-04-03 01:11:36,927 INFO L899 garLoopResultBuilder]: For program point L834(line 834) no Hoare annotation was computed. [2023-04-03 01:11:36,927 INFO L899 garLoopResultBuilder]: For program point stopSystemEXIT(lines 281 295) no Hoare annotation was computed. [2023-04-03 01:11:36,927 INFO L895 garLoopResultBuilder]: At program point L287(line 287) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (< 1 ~waterLevel~0)) (.cse5 (= 1 ~systemActive~0)) (.cse7 (not (= |old(~systemActive~0)| 1))) (.cse4 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse2 (< 2 ~waterLevel~0)) (.cse8 (= |old(~systemActive~0)| 0)) (.cse6 (not (= |old(~pumpRunning~0)| 1))) (.cse3 (< ~waterLevel~0 2)) (.cse9 (and (not (= 0 ~systemActive~0)) (= ~pumpRunning~0 1)))) (and (or .cse0 (< ~waterLevel~0 1) .cse1) (or .cse2 .cse0 .cse3) (or .cse0 .cse1 .cse4) (or .cse2 .cse0 (< ~switchedOnBeforeTS~0 1)) (or .cse1 .cse5 .cse6 .cse7 .cse4) (or .cse8 .cse1 .cse6 .cse9 .cse4) (or (not (= 2 ~waterLevel~0)) .cse5 .cse6 .cse7 .cse4) (or .cse2 .cse8 .cse6 .cse3 .cse9))) [2023-04-03 01:11:36,927 INFO L899 garLoopResultBuilder]: For program point L285(lines 285 291) no Hoare annotation was computed. [2023-04-03 01:11:36,927 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 281 295) the Hoare annotation is: (let ((.cse3 (= 1 ~systemActive~0)) (.cse5 (not (= |old(~systemActive~0)| 1))) (.cse6 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (< 1 ~waterLevel~0)) (.cse9 (< 2 ~waterLevel~0)) (.cse7 (= |old(~systemActive~0)| 0)) (.cse4 (not (= |old(~pumpRunning~0)| 1))) (.cse10 (< ~waterLevel~0 2)) (.cse8 (and (not (= 0 ~systemActive~0)) (= ~pumpRunning~0 1)))) (and (or .cse0 .cse1 .cse2 (< ~switchedOnBeforeTS~0 1)) (or .cse2 .cse3 .cse4 .cse5 .cse6) (or .cse7 .cse2 .cse4 .cse8 .cse6) (or .cse9 .cse0 .cse1 .cse10) (or .cse9 .cse0 .cse1 .cse6) (or (not (= 2 ~waterLevel~0)) .cse3 .cse4 .cse5 .cse6) (or .cse0 .cse1 (< ~waterLevel~0 1) .cse2) (or .cse9 .cse7 .cse4 .cse10 .cse8))) [2023-04-03 01:11:36,928 INFO L902 garLoopResultBuilder]: At program point L269(line 269) the Hoare annotation is: true [2023-04-03 01:11:36,928 INFO L899 garLoopResultBuilder]: For program point L269-1(line 269) no Hoare annotation was computed. [2023-04-03 01:11:36,928 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 262 280) the Hoare annotation is: true [2023-04-03 01:11:36,928 INFO L899 garLoopResultBuilder]: For program point isLowWaterLevelEXIT(lines 262 280) no Hoare annotation was computed. [2023-04-03 01:11:36,928 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 905 911) no Hoare annotation was computed. [2023-04-03 01:11:36,928 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 905 911) the Hoare annotation is: true [2023-04-03 01:11:36,928 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 747 792) no Hoare annotation was computed. [2023-04-03 01:11:36,928 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 747 792) no Hoare annotation was computed. [2023-04-03 01:11:36,928 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 1017 1030) the Hoare annotation is: true [2023-04-03 01:11:36,928 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDryEXIT(lines 1017 1030) no Hoare annotation was computed. [2023-04-03 01:11:36,928 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 128 152) no Hoare annotation was computed. [2023-04-03 01:11:36,928 INFO L895 garLoopResultBuilder]: At program point L147(line 147) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse4 (< 1 ~waterLevel~0)) (.cse2 (= 0 ~systemActive~0)) (.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse2 .cse3) (or .cse4 (not (= |old(~pumpRunning~0)| 1)) .cse2 .cse3) (or .cse0 .cse1 .cse4 .cse2 .cse3))) [2023-04-03 01:11:36,928 INFO L899 garLoopResultBuilder]: For program point L147-1(lines 128 152) no Hoare annotation was computed. [2023-04-03 01:11:36,928 INFO L895 garLoopResultBuilder]: At program point L142(line 142) the Hoare annotation is: (let ((.cse0 (= 0 ~systemActive~0)) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (< 1 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) .cse0 .cse1 (= ~pumpRunning~0 1)) (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) .cse0 .cse1))) [2023-04-03 01:11:36,929 INFO L895 garLoopResultBuilder]: At program point L138(line 138) the Hoare annotation is: (let ((.cse0 (= 0 ~systemActive~0)) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (< 1 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) .cse0 .cse1 (= ~pumpRunning~0 1)) (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) .cse0 .cse1))) [2023-04-03 01:11:36,929 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 128 152) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse4 (< 1 ~waterLevel~0)) (.cse2 (= 0 ~systemActive~0)) (.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse2 .cse3) (or .cse4 (not (= |old(~pumpRunning~0)| 1)) .cse2 .cse3 (= ~pumpRunning~0 1)) (or .cse0 .cse1 .cse4 .cse2 .cse3))) [2023-04-03 01:11:36,929 INFO L899 garLoopResultBuilder]: For program point L136(lines 136 144) no Hoare annotation was computed. [2023-04-03 01:11:36,929 INFO L895 garLoopResultBuilder]: At program point L134(line 134) the Hoare annotation is: (let ((.cse0 (= 0 ~systemActive~0)) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (< 1 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) .cse0 .cse1 (= ~pumpRunning~0 1)) (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) .cse0 .cse1))) [2023-04-03 01:11:36,929 INFO L899 garLoopResultBuilder]: For program point L134-1(line 134) no Hoare annotation was computed. [2023-04-03 01:11:36,929 INFO L899 garLoopResultBuilder]: For program point L132(lines 132 149) no Hoare annotation was computed. [2023-04-03 01:11:36,929 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 94 100) no Hoare annotation was computed. [2023-04-03 01:11:36,929 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 94 100) the Hoare annotation is: true [2023-04-03 01:11:36,929 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 308 375) no Hoare annotation was computed. [2023-04-03 01:11:36,929 INFO L895 garLoopResultBuilder]: At program point L368(lines 317 369) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:11:36,929 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 308 375) 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:11:36,929 INFO L895 garLoopResultBuilder]: At program point L358(line 358) the Hoare annotation is: (let ((.cse0 (= 2 ~waterLevel~0)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= ~pumpRunning~0 1)) (.cse4 (= ~pumpRunning~0 0)) (.cse1 (= test_~splverifierCounter~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) (and .cse0 .cse1 .cse2 .cse3) (not (= |old(~waterLevel~0)| 1)) (and .cse4 .cse1 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|) (<= 1 ~switchedOnBeforeTS~0)) (and .cse4 .cse0 .cse1) (not (= |old(~systemActive~0)| 1)) (and .cse4 .cse1 (<= ~waterLevel~0 2) (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (and .cse1 (<= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 1) .cse2 .cse3) (and .cse4 .cse1 (= ~waterLevel~0 1)))) [2023-04-03 01:11:36,930 INFO L899 garLoopResultBuilder]: For program point L356(lines 356 362) no Hoare annotation was computed. [2023-04-03 01:11:36,930 INFO L895 garLoopResultBuilder]: At program point L356-1(lines 348 363) the Hoare annotation is: (let ((.cse0 (= 2 ~waterLevel~0)) (.cse5 (<= ~waterLevel~0 1)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= ~pumpRunning~0 1)) (.cse4 (= ~pumpRunning~0 0)) (.cse1 (= test_~splverifierCounter~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) (and .cse0 .cse1 .cse2 .cse3) (not (= |old(~waterLevel~0)| 1)) (and .cse4 .cse1 (<= ~waterLevel~0 2) (<= 1 ~switchedOnBeforeTS~0)) (and .cse4 .cse0 .cse1) (not (= |old(~systemActive~0)| 1)) (and .cse4 .cse1 .cse5 (= ~switchedOnBeforeTS~0 0)) (and .cse1 .cse5 (= ~switchedOnBeforeTS~0 1) .cse2 .cse3) (and .cse4 .cse1 (= ~waterLevel~0 1)))) [2023-04-03 01:11:36,930 INFO L899 garLoopResultBuilder]: For program point L319(lines 318 367) no Hoare annotation was computed. [2023-04-03 01:11:36,930 INFO L895 garLoopResultBuilder]: At program point L350(line 350) the Hoare annotation is: (let ((.cse3 (= 2 ~waterLevel~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse4 (= ~pumpRunning~0 1)) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (= test_~splverifierCounter~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2 (<= 1 ~switchedOnBeforeTS~0)) (and .cse0 .cse3 .cse1) (not (= |old(~systemActive~0)| 1)) (and .cse3 .cse1 .cse4) (and .cse0 .cse1 (<= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0)) (and .cse1 (= ~switchedOnBeforeTS~0 1) .cse2 .cse4) (and .cse0 .cse1 (= ~waterLevel~0 1)))) [2023-04-03 01:11:36,931 INFO L899 garLoopResultBuilder]: For program point L348(lines 348 363) no Hoare annotation was computed. [2023-04-03 01:11:36,932 INFO L895 garLoopResultBuilder]: At program point L340(line 340) the Hoare annotation is: (let ((.cse2 (<= 1 ~switchedOnBeforeTS~0)) (.cse6 (= ~waterLevel~0 1)) (.cse9 (= 1 ~systemActive~0)) (.cse7 (<= ~waterLevel~0 1)) (.cse3 (not (= 0 ~systemActive~0))) (.cse5 (= ~pumpRunning~0 1)) (.cse0 (= ~pumpRunning~0 0)) (.cse4 (= 2 ~waterLevel~0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse8 (= ~switchedOnBeforeTS~0 0))) (or (and .cse0 .cse1 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|) .cse2 .cse3) (not (= |old(~pumpRunning~0)| 0)) (and .cse4 .cse1 .cse3 .cse5) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse4 .cse1 .cse2 .cse3) (and .cse0 .cse1 .cse6 .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse7 .cse8) (and .cse0 .cse1 .cse9 .cse6) (and .cse0 .cse4 .cse1 .cse9) (and .cse1 .cse7 (= ~switchedOnBeforeTS~0 1) .cse3 .cse5) (and .cse0 .cse4 .cse1 .cse8))) [2023-04-03 01:11:36,932 INFO L899 garLoopResultBuilder]: For program point L338(lines 338 344) no Hoare annotation was computed. [2023-04-03 01:11:36,932 INFO L899 garLoopResultBuilder]: For program point L338-1(lines 338 344) no Hoare annotation was computed. [2023-04-03 01:11:36,932 INFO L895 garLoopResultBuilder]: At program point L365(lines 318 367) the Hoare annotation is: (let ((.cse2 (<= 1 ~switchedOnBeforeTS~0)) (.cse6 (= ~waterLevel~0 1)) (.cse7 (<= ~waterLevel~0 1)) (.cse3 (not (= 0 ~systemActive~0))) (.cse5 (= ~pumpRunning~0 1)) (.cse0 (= ~pumpRunning~0 0)) (.cse4 (= 2 ~waterLevel~0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse8 (= ~switchedOnBeforeTS~0 0))) (or (and .cse0 .cse1 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|) .cse2 .cse3) (not (= |old(~pumpRunning~0)| 0)) (and .cse4 .cse1 .cse3 .cse5) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse4 .cse1 .cse2 .cse3) (and .cse0 .cse1 .cse6 .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse7 .cse8) (and .cse0 .cse1 (= 1 ~systemActive~0) .cse6) (and .cse1 .cse7 (= ~switchedOnBeforeTS~0 1) .cse3 .cse5) (and .cse0 .cse4 .cse1 .cse8))) [2023-04-03 01:11:36,932 INFO L895 garLoopResultBuilder]: At program point L330(line 330) the Hoare annotation is: (let ((.cse2 (<= 1 ~switchedOnBeforeTS~0)) (.cse6 (= ~waterLevel~0 1)) (.cse9 (= 1 ~systemActive~0)) (.cse7 (<= ~waterLevel~0 1)) (.cse3 (not (= 0 ~systemActive~0))) (.cse5 (= ~pumpRunning~0 1)) (.cse0 (= ~pumpRunning~0 0)) (.cse4 (= 2 ~waterLevel~0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse8 (= ~switchedOnBeforeTS~0 0))) (or (and .cse0 .cse1 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|) .cse2 .cse3) (not (= |old(~pumpRunning~0)| 0)) (and .cse4 .cse1 .cse3 .cse5) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse4 .cse1 .cse2 .cse3) (and .cse0 .cse1 .cse6 .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse6 .cse3 .cse5) (and .cse0 .cse1 .cse7 .cse8) (and .cse0 .cse1 .cse9 .cse6) (and .cse0 .cse4 .cse1 .cse9) (and .cse1 .cse7 (= ~switchedOnBeforeTS~0 1) .cse3 .cse5) (and .cse0 .cse4 .cse1 .cse8))) [2023-04-03 01:11:36,932 INFO L899 garLoopResultBuilder]: For program point L328(lines 328 334) no Hoare annotation was computed. [2023-04-03 01:11:36,932 INFO L899 garLoopResultBuilder]: For program point L328-1(lines 328 334) no Hoare annotation was computed. [2023-04-03 01:11:36,932 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 308 375) no Hoare annotation was computed. [2023-04-03 01:11:36,932 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 153 160) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 2 ~waterLevel~0)) (= 0 ~systemActive~0) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) [2023-04-03 01:11:36,932 INFO L899 garLoopResultBuilder]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 153 160) no Hoare annotation was computed. [2023-04-03 01:11:36,933 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 1031 1039) the Hoare annotation is: true [2023-04-03 01:11:36,933 INFO L899 garLoopResultBuilder]: For program point isLowWaterSensorDryEXIT(lines 1031 1039) no Hoare annotation was computed. [2023-04-03 01:11:36,933 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 985 1007) no Hoare annotation was computed. [2023-04-03 01:11:36,933 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 985 1007) no Hoare annotation was computed. [2023-04-03 01:11:36,933 INFO L895 garLoopResultBuilder]: At program point L173(line 173) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 2 ~waterLevel~0)) (= 0 ~systemActive~0) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) [2023-04-03 01:11:36,933 INFO L899 garLoopResultBuilder]: For program point L173-1(lines 162 178) no Hoare annotation was computed. [2023-04-03 01:11:36,933 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 162 178) no Hoare annotation was computed. [2023-04-03 01:11:36,933 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 162 178) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 2 ~waterLevel~0)) (= 0 ~systemActive~0) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) [2023-04-03 01:11:36,933 INFO L899 garLoopResultBuilder]: For program point L169(lines 169 175) no Hoare annotation was computed. [2023-04-03 01:11:36,933 INFO L895 garLoopResultBuilder]: At program point L167(line 167) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 2 ~waterLevel~0)) (= 0 ~systemActive~0) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) [2023-04-03 01:11:36,933 INFO L899 garLoopResultBuilder]: For program point L167-1(line 167) no Hoare annotation was computed. [2023-04-03 01:11:36,933 INFO L899 garLoopResultBuilder]: For program point isHighWaterLevelEXIT(lines 243 261) no Hoare annotation was computed. [2023-04-03 01:11:36,933 INFO L902 garLoopResultBuilder]: At program point L250(line 250) the Hoare annotation is: true [2023-04-03 01:11:36,933 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 243 261) the Hoare annotation is: true [2023-04-03 01:11:36,934 INFO L899 garLoopResultBuilder]: For program point L250-1(line 250) no Hoare annotation was computed. [2023-04-03 01:11:36,934 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 1008 1016) the Hoare annotation is: true [2023-04-03 01:11:36,934 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 1008 1016) no Hoare annotation was computed. [2023-04-03 01:11:36,934 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 976 984) the Hoare annotation is: true [2023-04-03 01:11:36,934 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 976 984) no Hoare annotation was computed. [2023-04-03 01:11:36,934 INFO L895 garLoopResultBuilder]: At program point L83(line 83) the Hoare annotation is: (let ((.cse8 (= 0 ~systemActive~0))) (let ((.cse11 (= ~pumpRunning~0 0)) (.cse6 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse12 (= ~switchedOnBeforeTS~0 0)) (.cse13 (not .cse8))) (let ((.cse5 (= ~switchedOnBeforeTS~0 1)) (.cse7 (= ~pumpRunning~0 1)) (.cse4 (not (= |old(~pumpRunning~0)| 1))) (.cse9 (= ~waterLevel~0 1)) (.cse10 (not (= |old(~waterLevel~0)| 2))) (.cse3 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (and .cse11 .cse6 .cse12 .cse13)) (.cse2 (< 2 |old(~waterLevel~0)|))) (and (or .cse0 (< |old(~switchedOnBeforeTS~0)| 1) .cse1 .cse2) (or (< 1 |old(~waterLevel~0)|) .cse3 .cse4 (and .cse5 (or (and (= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) (< 0 |old(~waterLevel~0)|)) (and (<= |old(~waterLevel~0)| 0) .cse6)) .cse7) .cse8) (or (and .cse5 .cse9 .cse7) .cse4 .cse10 .cse8) (or .cse0 (and .cse11 .cse9 .cse12 .cse13) (not (= |old(~waterLevel~0)| 1))) (or .cse0 (and .cse11 (= 2 ~waterLevel~0) .cse12 .cse13) .cse10) (or .cse3 .cse0 .cse1 .cse2))))) [2023-04-03 01:11:36,935 INFO L895 garLoopResultBuilder]: At program point L81(lines 81 87) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 0)) (.cse15 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse3 (= ~switchedOnBeforeTS~0 0))) (let ((.cse2 (= ~waterLevel~0 1)) (.cse7 (not (= |old(~waterLevel~0)| 2))) (.cse11 (< 1 |old(~waterLevel~0)|)) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse12 (and .cse1 (<= ~waterLevel~0 1) .cse15 .cse3)) (.cse13 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse6 (not (= |old(~pumpRunning~0)| 1))) (.cse9 (<= 1 ~switchedOnBeforeTS~0)) (.cse4 (= ~switchedOnBeforeTS~0 1)) (.cse5 (= ~pumpRunning~0 1)) (.cse8 (= 0 ~systemActive~0))) (and (or .cse0 (and .cse1 .cse2 .cse3) (not (= |old(~waterLevel~0)| 1))) (or (and .cse4 .cse2 .cse5) .cse6 .cse7 .cse8 (and .cse1 .cse2 .cse9)) (let ((.cse10 (= 2 ~waterLevel~0))) (or .cse0 (and .cse1 .cse10 .cse3) .cse7 (and .cse10 (not .cse8) .cse5))) (or .cse11 .cse0 (< |old(~switchedOnBeforeTS~0)| 1) .cse12) (or .cse11 .cse13 .cse0 .cse12) (let ((.cse14 (or (and (= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) (< 0 |old(~waterLevel~0)|)) (and (<= |old(~waterLevel~0)| 0) .cse15)))) (or .cse13 .cse6 (and .cse1 .cse14 .cse9) (and .cse4 .cse14 .cse5) .cse8 (< 2 |old(~waterLevel~0)|)))))) [2023-04-03 01:11:36,935 INFO L895 garLoopResultBuilder]: At program point L76(line 76) the Hoare annotation is: (let ((.cse1 (= ~switchedOnBeforeTS~0 1)) (.cse2 (= ~pumpRunning~0 1)) (.cse3 (not (= |old(~pumpRunning~0)| 1))) (.cse7 (not (= |old(~waterLevel~0)| 2))) (.cse4 (= 0 ~systemActive~0)) (.cse0 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse6 (not (= |old(~pumpRunning~0)| 0))) (.cse5 (< 2 |old(~waterLevel~0)|))) (and (or .cse0 (and .cse1 (= |old(~waterLevel~0)| ~waterLevel~0) .cse2) .cse3 .cse4 .cse5) (or .cse6 .cse7) (or (and (= 2 ~waterLevel~0) .cse1 .cse2) .cse3 .cse7 .cse4) (or .cse6 (not (= |old(~waterLevel~0)| 1))) (or (< 1 |old(~waterLevel~0)|) .cse6 (< |old(~switchedOnBeforeTS~0)| 1)) (or .cse0 .cse6 .cse5))) [2023-04-03 01:11:36,935 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 67 93) no Hoare annotation was computed. [2023-04-03 01:11:36,935 INFO L899 garLoopResultBuilder]: For program point L74(lines 70 92) no Hoare annotation was computed. [2023-04-03 01:11:36,936 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 67 93) the Hoare annotation is: (let ((.cse6 (= ~switchedOnBeforeTS~0 1)) (.cse5 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse11 (= ~switchedOnBeforeTS~0 0)) (.cse9 (not (= |old(~pumpRunning~0)| 1))) (.cse3 (not (= |old(~waterLevel~0)| 2))) (.cse10 (= 0 ~systemActive~0)) (.cse2 (= 2 ~waterLevel~0)) (.cse8 (= ~pumpRunning~0 1)) (.cse4 (< 1 |old(~waterLevel~0)|)) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse12 (< |old(~switchedOnBeforeTS~0)| 1)) (.cse1 (= ~pumpRunning~0 0)) (.cse7 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse13 (<= 1 ~switchedOnBeforeTS~0))) (and (or .cse0 (and .cse1 .cse2) .cse3) (or .cse4 .cse5 (and .cse6 .cse7 .cse8) .cse9 .cse10) (or .cse4 .cse5 .cse0 (and .cse1 .cse7 .cse11)) (or .cse0 (not (= |old(~waterLevel~0)| 1)) (and .cse1 (= ~waterLevel~0 1))) (or .cse5 .cse6 .cse9 .cse3 .cse10) (or .cse5 .cse0 .cse3 .cse11) (or .cse0 .cse12 .cse3 .cse13) (or .cse9 .cse3 .cse10 (and .cse2 .cse8)) (or .cse4 .cse0 .cse12 (and .cse1 .cse7 .cse13)))) [2023-04-03 01:11:36,936 INFO L899 garLoopResultBuilder]: For program point L72(lines 70 92) no Hoare annotation was computed. [2023-04-03 01:11:36,936 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 67 93) no Hoare annotation was computed. [2023-04-03 01:11:36,936 INFO L902 garLoopResultBuilder]: At program point L801(line 801) the Hoare annotation is: true [2023-04-03 01:11:36,936 INFO L899 garLoopResultBuilder]: For program point L801-1(line 801) no Hoare annotation was computed. [2023-04-03 01:11:36,936 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 795 824) no Hoare annotation was computed. [2023-04-03 01:11:36,936 INFO L902 garLoopResultBuilder]: At program point L820(lines 795 824) the Hoare annotation is: true [2023-04-03 01:11:36,936 INFO L899 garLoopResultBuilder]: For program point L816(line 816) no Hoare annotation was computed. [2023-04-03 01:11:36,936 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 795 824) the Hoare annotation is: true [2023-04-03 01:11:36,936 INFO L899 garLoopResultBuilder]: For program point L809(lines 809 813) no Hoare annotation was computed. [2023-04-03 01:11:36,936 INFO L902 garLoopResultBuilder]: At program point L809-1(lines 809 813) the Hoare annotation is: true [2023-04-03 01:11:36,936 INFO L902 garLoopResultBuilder]: At program point L805-2(lines 805 819) the Hoare annotation is: true [2023-04-03 01:11:36,936 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 940 951) no Hoare annotation was computed. [2023-04-03 01:11:36,936 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 940 951) the Hoare annotation is: (or (not (= ~pumpRunning~0 1)) (not (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (= |old(~waterLevel~0)| ~waterLevel~0) (= 0 ~systemActive~0) (< 2 |old(~waterLevel~0)|)) [2023-04-03 01:11:36,936 INFO L899 garLoopResultBuilder]: For program point startSystemEXIT(lines 296 303) no Hoare annotation was computed. [2023-04-03 01:11:36,936 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 296 303) the Hoare annotation is: true [2023-04-03 01:11:36,937 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 102 126) no Hoare annotation was computed. [2023-04-03 01:11:36,937 INFO L895 garLoopResultBuilder]: At program point L121(line 121) the Hoare annotation is: (let ((.cse0 (= 0 ~systemActive~0)) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (< 1 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) .cse0 .cse1 (= ~pumpRunning~0 1)) (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) .cse0 .cse1))) [2023-04-03 01:11:36,937 INFO L899 garLoopResultBuilder]: For program point L121-1(lines 102 126) no Hoare annotation was computed. [2023-04-03 01:11:36,937 INFO L895 garLoopResultBuilder]: At program point L116(line 116) the Hoare annotation is: (let ((.cse0 (= 0 ~systemActive~0)) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) .cse0 (and (= ~pumpRunning~0 0) (or (= processEnvironment__wrappee__highWaterSensor_~tmp~0 0) (<= 2 ~waterLevel~0))) .cse1) (or (< 1 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) .cse0 .cse1))) [2023-04-03 01:11:36,937 INFO L895 garLoopResultBuilder]: At program point L112(line 112) the Hoare annotation is: (let ((.cse0 (= 0 ~systemActive~0)) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= 2 ~waterLevel~0)) .cse0 .cse1) (or (< 1 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) .cse0 .cse1))) [2023-04-03 01:11:36,937 INFO L899 garLoopResultBuilder]: For program point L110(lines 110 118) no Hoare annotation was computed. [2023-04-03 01:11:36,937 INFO L895 garLoopResultBuilder]: At program point L108(line 108) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse4 (< 1 ~waterLevel~0)) (.cse2 (= 0 ~systemActive~0)) (.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse2 .cse3) (or .cse4 (not (= |old(~pumpRunning~0)| 1)) .cse2 .cse3) (or .cse0 .cse1 .cse4 .cse2 .cse3))) [2023-04-03 01:11:36,937 INFO L899 garLoopResultBuilder]: For program point L108-1(line 108) no Hoare annotation was computed. [2023-04-03 01:11:36,937 INFO L899 garLoopResultBuilder]: For program point L106(lines 106 123) no Hoare annotation was computed. [2023-04-03 01:11:36,937 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 102 126) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse4 (< 1 ~waterLevel~0)) (.cse2 (= 0 ~systemActive~0)) (.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse2 .cse3) (or .cse4 (not (= |old(~pumpRunning~0)| 1)) .cse2 .cse3 (= ~pumpRunning~0 1)) (or .cse0 .cse1 .cse4 .cse2 .cse3))) [2023-04-03 01:11:36,937 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 952 963) no Hoare annotation was computed. [2023-04-03 01:11:36,938 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 952 963) the Hoare annotation is: (let ((.cse12 (= 0 ~systemActive~0)) (.cse14 (<= |old(~waterLevel~0)| 1)) (.cse15 (< 2 |old(~waterLevel~0)|)) (.cse7 (< 1 |old(~waterLevel~0)|)) (.cse13 (< |old(~waterLevel~0)| 1)) (.cse3 (not (= ~pumpRunning~0 0)))) (let ((.cse2 (let ((.cse16 (not (= 1 ~systemActive~0)))) (and (or .cse3 .cse16 .cse14 .cse15) (or .cse7 .cse13 .cse3 .cse16)))) (.cse5 (not (= |old(~waterLevel~0)| 1))) (.cse10 (and (or .cse7 .cse13 .cse12) (or .cse12 .cse14 .cse15))) (.cse6 (= ~waterLevel~0 1)) (.cse0 (= 2 ~waterLevel~0)) (.cse1 (not (= |old(~waterLevel~0)| 2))) (.cse11 (< ~switchedOnBeforeTS~0 1)) (.cse9 (not (= ~pumpRunning~0 1))) (.cse4 (not (= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse8 (= |old(~waterLevel~0)| ~waterLevel~0))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse4 .cse1) (or .cse5 .cse6 .cse2) (or .cse7 .cse3 .cse4 .cse8) (or .cse0 .cse9 .cse1 .cse10) (or .cse5 .cse9 .cse10 .cse6) (or .cse3 .cse0 .cse11 .cse1 .cse12) (or .cse7 .cse3 .cse11 .cse8 .cse12) (or .cse7 .cse9 .cse4 .cse8 .cse12)))) [2023-04-03 01:11:36,938 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 929 936) the Hoare annotation is: true [2023-04-03 01:11:36,938 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 933) no Hoare annotation was computed. [2023-04-03 01:11:36,938 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 929 936) no Hoare annotation was computed. [2023-04-03 01:11:36,938 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 912 918) the Hoare annotation is: true [2023-04-03 01:11:36,938 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 912 918) no Hoare annotation was computed. [2023-04-03 01:11:36,938 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification5_spec__1EXIT(lines 380 387) no Hoare annotation was computed. [2023-04-03 01:11:36,938 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 380 387) the Hoare annotation is: (or (not (= ~pumpRunning~0 |old(~switchedOnBeforeTS~0)|)) (not (= ~pumpRunning~0 0)) (< ~waterLevel~0 1) (not (= 1 ~systemActive~0)) (< 1 ~waterLevel~0) (= ~switchedOnBeforeTS~0 0)) [2023-04-03 01:11:36,938 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification5_spec__2EXIT(lines 388 397) no Hoare annotation was computed. [2023-04-03 01:11:36,938 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 388 397) the Hoare annotation is: (let ((.cse2 (not (= ~pumpRunning~0 |old(~switchedOnBeforeTS~0)|))) (.cse0 (< 2 ~waterLevel~0)) (.cse1 (not (= ~pumpRunning~0 0)))) (and (or .cse0 .cse1 (< |old(~switchedOnBeforeTS~0)| 1) (<= 1 ~switchedOnBeforeTS~0)) (or .cse2 .cse0 (= ~switchedOnBeforeTS~0 1) (not (= ~pumpRunning~0 1)) (= 0 ~systemActive~0)) (or .cse2 .cse0 .cse1 (= ~switchedOnBeforeTS~0 0)))) [2023-04-03 01:11:36,938 INFO L899 garLoopResultBuilder]: For program point L393(line 393) no Hoare annotation was computed. [2023-04-03 01:11:36,938 INFO L895 garLoopResultBuilder]: At program point L413(line 413) the Hoare annotation is: (let ((.cse0 (< 1 ~waterLevel~0)) (.cse1 (not (= ~pumpRunning~0 1))) (.cse3 (= 0 ~systemActive~0)) (.cse4 (not (= ~pumpRunning~0 0))) (.cse2 (not (= ~pumpRunning~0 ~switchedOnBeforeTS~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 (< ~switchedOnBeforeTS~0 1) .cse3) (or (not (= 2 ~waterLevel~0)) .cse1 .cse3) (or (< 2 ~waterLevel~0) .cse4 .cse2))) [2023-04-03 01:11:36,938 INFO L899 garLoopResultBuilder]: For program point L411(lines 411 417) no Hoare annotation was computed. [2023-04-03 01:11:36,939 INFO L899 garLoopResultBuilder]: For program point L410(lines 410 420) no Hoare annotation was computed. [2023-04-03 01:11:36,939 INFO L895 garLoopResultBuilder]: At program point L408(line 408) the Hoare annotation is: (let ((.cse1 (< 1 ~waterLevel~0)) (.cse2 (not (= ~pumpRunning~0 1))) (.cse4 (= 0 ~systemActive~0)) (.cse5 (not (= ~pumpRunning~0 0))) (.cse0 (= __utac_acc__Specification5_spec__3_~tmp~6 ~waterLevel~0)) (.cse3 (not (= ~pumpRunning~0 ~switchedOnBeforeTS~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse1 (< ~switchedOnBeforeTS~0 1) .cse4) (or (not (= 2 ~waterLevel~0)) .cse2 .cse4) (or (< 2 ~waterLevel~0) .cse5 (and .cse0 (<= ~waterLevel~0 1)) .cse3))) [2023-04-03 01:11:36,939 INFO L899 garLoopResultBuilder]: For program point L408-1(line 408) no Hoare annotation was computed. [2023-04-03 01:11:36,939 INFO L899 garLoopResultBuilder]: For program point L406(lines 406 423) no Hoare annotation was computed. [2023-04-03 01:11:36,939 INFO L899 garLoopResultBuilder]: For program point L406-1(lines 398 426) no Hoare annotation was computed. [2023-04-03 01:11:36,939 INFO L902 garLoopResultBuilder]: At program point L404(line 404) the Hoare annotation is: true [2023-04-03 01:11:36,939 INFO L899 garLoopResultBuilder]: For program point L404-1(line 404) no Hoare annotation was computed. [2023-04-03 01:11:36,939 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification5_spec__3EXIT(lines 398 426) no Hoare annotation was computed. [2023-04-03 01:11:36,939 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 398 426) the Hoare annotation is: true [2023-04-03 01:11:36,939 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 198 206) no Hoare annotation was computed. [2023-04-03 01:11:36,939 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 198 206) the Hoare annotation is: true [2023-04-03 01:11:36,939 INFO L899 garLoopResultBuilder]: For program point L237(line 237) no Hoare annotation was computed. [2023-04-03 01:11:36,939 INFO L899 garLoopResultBuilder]: For program point L237-1(line 237) no Hoare annotation was computed. [2023-04-03 01:11:36,939 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 207 242) no Hoare annotation was computed. [2023-04-03 01:11:36,940 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 207 242) no Hoare annotation was computed. [2023-04-03 01:11:36,940 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 434 479) no Hoare annotation was computed. [2023-04-03 01:11:36,940 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 434 479) no Hoare annotation was computed. [2023-04-03 01:11:36,940 INFO L895 garLoopResultBuilder]: At program point L861(line 861) 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:11:36,941 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 856 866) no Hoare annotation was computed. [2023-04-03 01:11:36,941 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 856 866) 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:11:36,941 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 856 866) no Hoare annotation was computed. [2023-04-03 01:11:36,941 INFO L902 garLoopResultBuilder]: At program point L192(line 192) the Hoare annotation is: true [2023-04-03 01:11:36,941 INFO L899 garLoopResultBuilder]: For program point L192-1(line 192) no Hoare annotation was computed. [2023-04-03 01:11:36,941 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 187 197) no Hoare annotation was computed. [2023-04-03 01:11:36,941 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 187 197) the Hoare annotation is: true [2023-04-03 01:11:36,941 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 179 186) no Hoare annotation was computed. [2023-04-03 01:11:36,941 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 179 186) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 1))) (.cse1 (= 0 ~systemActive~0)) (.cse2 (= ~pumpRunning~0 1))) (and (or (< 1 ~waterLevel~0) .cse0 .cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) .cse2) (or (not (= 2 ~waterLevel~0)) .cse0 .cse1 .cse2))) [2023-04-03 01:11:36,941 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 701 746) no Hoare annotation was computed. [2023-04-03 01:11:36,941 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 701 746) no Hoare annotation was computed. [2023-04-03 01:11:36,942 INFO L899 garLoopResultBuilder]: For program point L663(line 663) no Hoare annotation was computed. [2023-04-03 01:11:36,942 INFO L899 garLoopResultBuilder]: For program point L663-1(line 663) no Hoare annotation was computed. [2023-04-03 01:11:36,942 INFO L899 garLoopResultBuilder]: For program point L622(lines 622 626) no Hoare annotation was computed. [2023-04-03 01:11:36,942 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 598 700) no Hoare annotation was computed. [2023-04-03 01:11:36,942 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 598 700) no Hoare annotation was computed. [2023-04-03 01:11:36,942 INFO L899 garLoopResultBuilder]: For program point L647-2(lines 647 667) no Hoare annotation was computed. [2023-04-03 01:11:36,943 INFO L899 garLoopResultBuilder]: For program point L668(lines 646 669) no Hoare annotation was computed. [2023-04-03 01:11:36,943 INFO L899 garLoopResultBuilder]: For program point L627(lines 627 643) no Hoare annotation was computed. [2023-04-03 01:11:36,943 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 598 700) no Hoare annotation was computed. [2023-04-03 01:11:36,943 INFO L899 garLoopResultBuilder]: For program point L648(lines 647 667) no Hoare annotation was computed. [2023-04-03 01:11:36,943 INFO L899 garLoopResultBuilder]: For program point L679(line 679) no Hoare annotation was computed. [2023-04-03 01:11:36,943 INFO L899 garLoopResultBuilder]: For program point L679-1(line 679) no Hoare annotation was computed. [2023-04-03 01:11:36,943 INFO L899 garLoopResultBuilder]: For program point L644(lines 644 685) no Hoare annotation was computed. [2023-04-03 01:11:36,943 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 895 904) no Hoare annotation was computed. [2023-04-03 01:11:36,943 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 895 904) no Hoare annotation was computed. [2023-04-03 01:11:36,943 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (= |old(~waterLevel~0)| ~waterLevel~0) [2023-04-03 01:11:36,943 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:11:36,943 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 964 975) the Hoare annotation is: true [2023-04-03 01:11:36,943 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 964 975) no Hoare annotation was computed. [2023-04-03 01:11:36,943 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:11:36,943 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-04-03 01:11:36,944 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 849 855) no Hoare annotation was computed. [2023-04-03 01:11:36,944 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 849 855) the Hoare annotation is: true [2023-04-03 01:11:36,944 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:11:36,944 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:11:36,944 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-03 01:11:36,944 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-03 01:11:36,947 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:11:36,949 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-03 01:11:36,975 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.04 01:11:36 BoogieIcfgContainer [2023-04-03 01:11:36,975 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-03 01:11:36,976 INFO L158 Benchmark]: Toolchain (without parser) took 58285.89ms. Allocated memory was 189.8MB in the beginning and 891.3MB in the end (delta: 701.5MB). Free memory was 145.6MB in the beginning and 553.1MB in the end (delta: -407.5MB). Peak memory consumption was 539.7MB. Max. memory is 8.0GB. [2023-04-03 01:11:36,976 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 189.8MB. Free memory is still 144.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-03 01:11:36,976 INFO L158 Benchmark]: CACSL2BoogieTranslator took 417.44ms. Allocated memory is still 189.8MB. Free memory was 145.2MB in the beginning and 126.3MB in the end (delta: 19.0MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-04-03 01:11:36,976 INFO L158 Benchmark]: Boogie Preprocessor took 74.98ms. Allocated memory is still 189.8MB. Free memory was 126.3MB in the beginning and 122.5MB in the end (delta: 3.8MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2023-04-03 01:11:36,977 INFO L158 Benchmark]: RCFGBuilder took 919.34ms. Allocated memory is still 189.8MB. Free memory was 122.5MB in the beginning and 118.2MB in the end (delta: 4.3MB). Peak memory consumption was 28.8MB. Max. memory is 8.0GB. [2023-04-03 01:11:36,977 INFO L158 Benchmark]: TraceAbstraction took 56867.26ms. Allocated memory was 189.8MB in the beginning and 891.3MB in the end (delta: 701.5MB). Free memory was 117.6MB in the beginning and 553.1MB in the end (delta: -435.4MB). Peak memory consumption was 510.9MB. Max. memory is 8.0GB. [2023-04-03 01:11:36,978 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 189.8MB. Free memory is still 144.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 417.44ms. Allocated memory is still 189.8MB. Free memory was 145.2MB in the beginning and 126.3MB in the end (delta: 19.0MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 74.98ms. Allocated memory is still 189.8MB. Free memory was 126.3MB in the beginning and 122.5MB in the end (delta: 3.8MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * RCFGBuilder took 919.34ms. Allocated memory is still 189.8MB. Free memory was 122.5MB in the beginning and 118.2MB in the end (delta: 4.3MB). Peak memory consumption was 28.8MB. Max. memory is 8.0GB. * TraceAbstraction took 56867.26ms. Allocated memory was 189.8MB in the beginning and 891.3MB in the end (delta: 701.5MB). Free memory was 117.6MB in the beginning and 553.1MB in the end (delta: -435.4MB). Peak memory consumption was 510.9MB. 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: 933]: 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 46 procedures, 209 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 56.8s, OverallIterations: 9, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 6.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 9.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2397 SdHoareTripleChecker+Valid, 3.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2335 mSDsluCounter, 7312 SdHoareTripleChecker+Invalid, 3.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 5953 mSDsCounter, 1368 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7301 IncrementalHoareTripleChecker+Invalid, 8669 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1368 mSolverCounterUnsat, 1359 mSDtfsCounter, 7301 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1897 GetRequests, 1462 SyntacticMatches, 57 SemanticMatches, 378 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17872 ImplicationChecksByTransitivity, 22.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2943occurred in iteration=8, InterpolantAutomatonStates: 140, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.8s AutomataMinimizationTime, 9 MinimizatonAttempts, 962 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 72 LocationsWithAnnotation, 4604 PreInvPairs, 5073 NumberOfFragments, 2900 HoareAnnotationTreeSize, 4604 FomulaSimplifications, 33808 FormulaSimplificationTreeSizeReduction, 1.6s HoareSimplificationTime, 72 FomulaSimplificationsInter, 51525 FormulaSimplificationTreeSizeReductionInter, 7.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 5.2s InterpolantComputationTime, 1540 NumberOfCodeBlocks, 1540 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 2090 ConstructedInterpolants, 0 QuantifiedInterpolants, 3671 SizeOfPredicates, 19 NumberOfNonLiveVariables, 2027 ConjunctsInSsa, 77 ConjunctsInUnsatCore, 15 InterpolantComputations, 6 PerfectInterpolantSequences, 837/918 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: 318]: Loop Invariant Derived loop invariant: (((((((((((((pumpRunning == 0 && splverifierCounter == 0) && waterLevel + 1 <= \old(waterLevel)) && 1 <= switchedOnBeforeTS) && !(0 == systemActive)) || !(\old(pumpRunning) == 0)) || (((2 == waterLevel && splverifierCounter == 0) && !(0 == systemActive)) && pumpRunning == 1)) || !(\old(waterLevel) == 1)) || ((((pumpRunning == 0 && 2 == waterLevel) && splverifierCounter == 0) && 1 <= switchedOnBeforeTS) && !(0 == systemActive))) || ((((pumpRunning == 0 && splverifierCounter == 0) && waterLevel == 1) && 1 <= switchedOnBeforeTS) && !(0 == systemActive))) || !(\old(systemActive) == 1)) || (((pumpRunning == 0 && splverifierCounter == 0) && waterLevel <= 1) && switchedOnBeforeTS == 0)) || (((pumpRunning == 0 && splverifierCounter == 0) && 1 == systemActive) && waterLevel == 1)) || ((((splverifierCounter == 0 && waterLevel <= 1) && switchedOnBeforeTS == 1) && !(0 == systemActive)) && pumpRunning == 1)) || (((pumpRunning == 0 && 2 == waterLevel) && splverifierCounter == 0) && switchedOnBeforeTS == 0) - InvariantResult [Line: 795]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 805]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 317]: Loop Invariant Derived loop invariant: (!(\old(pumpRunning) == 0) || !(\old(waterLevel) == 1)) || !(\old(systemActive) == 1) RESULT: Ultimate proved your program to be correct! [2023-04-03 01:11:37,011 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...