/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_product54.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 01:10:03,139 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 01:10:03,141 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 01:10:03,172 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 01:10:03,172 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 01:10:03,174 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 01:10:03,177 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 01:10:03,178 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 01:10:03,179 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 01:10:03,183 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 01:10:03,184 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 01:10:03,186 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 01:10:03,186 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 01:10:03,188 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 01:10:03,188 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 01:10:03,192 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 01:10:03,193 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 01:10:03,193 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 01:10:03,195 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 01:10:03,199 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 01:10:03,200 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 01:10:03,200 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 01:10:03,201 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 01:10:03,202 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 01:10:03,208 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 01:10:03,208 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 01:10:03,209 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 01:10:03,210 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 01:10:03,210 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 01:10:03,210 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 01:10:03,211 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 01:10:03,211 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 01:10:03,212 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 01:10:03,213 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 01:10:03,213 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 01:10:03,213 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 01:10:03,214 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 01:10:03,214 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 01:10:03,214 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 01:10:03,214 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 01:10:03,215 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 01:10:03,216 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:03,239 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 01:10:03,239 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 01:10:03,240 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 01:10:03,240 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 01:10:03,241 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 01:10:03,241 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 01:10:03,241 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 01:10:03,241 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 01:10:03,241 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 01:10:03,241 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 01:10:03,242 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 01:10:03,242 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 01:10:03,242 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 01:10:03,242 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 01:10:03,242 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 01:10:03,242 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 01:10:03,242 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 01:10:03,242 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 01:10:03,243 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 01:10:03,243 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 01:10:03,243 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 01:10:03,243 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 01:10:03,243 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 01:10:03,243 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 01:10:03,243 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 01:10:03,244 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 01:10:03,244 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 01:10:03,244 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 01:10:03,244 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 01:10:03,244 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 01:10:03,244 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 01:10:03,244 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 01:10:03,244 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:10:03,244 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 01:10:03,244 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 01:10:03,245 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 01:10:03,245 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 01:10:03,245 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 01:10:03,245 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 01:10:03,245 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 01:10:03,245 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 01:10:03,245 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:03,395 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 01:10:03,408 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 01:10:03,410 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 01:10:03,410 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 01:10:03,411 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 01:10:03,411 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec5_product54.cil.c [2023-04-03 01:10:04,470 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 01:10:04,656 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 01:10:04,662 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec5_product54.cil.c [2023-04-03 01:10:04,671 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/45aeea512/d4b6511d6add4775ae9db155c780167c/FLAG2bbdc6650 [2023-04-03 01:10:04,680 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/45aeea512/d4b6511d6add4775ae9db155c780167c [2023-04-03 01:10:04,682 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 01:10:04,682 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 01:10:04,683 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 01:10:04,683 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 01:10:04,685 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 01:10:04,686 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:10:04" (1/1) ... [2023-04-03 01:10:04,686 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@510d5a43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:10:04, skipping insertion in model container [2023-04-03 01:10:04,687 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:10:04" (1/1) ... [2023-04-03 01:10:04,691 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 01:10:04,719 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 01:10:04,837 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_product54.cil.c[3971,3984] [2023-04-03 01:10:04,916 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:10:04,925 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 01:10:04,938 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_product54.cil.c[3971,3984] [2023-04-03 01:10:04,964 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:10:04,975 INFO L208 MainTranslator]: Completed translation [2023-04-03 01:10:04,975 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:10:04 WrapperNode [2023-04-03 01:10:04,976 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 01:10:04,976 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 01:10:04,976 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 01:10:04,980 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 01:10:05,000 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:04" (1/1) ... [2023-04-03 01:10:05,000 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:04" (1/1) ... [2023-04-03 01:10:05,010 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:04" (1/1) ... [2023-04-03 01:10:05,010 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:04" (1/1) ... [2023-04-03 01:10:05,035 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:04" (1/1) ... [2023-04-03 01:10:05,046 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:04" (1/1) ... [2023-04-03 01:10:05,049 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:04" (1/1) ... [2023-04-03 01:10:05,051 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:04" (1/1) ... [2023-04-03 01:10:05,054 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 01:10:05,055 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 01:10:05,055 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 01:10:05,055 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 01:10:05,056 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:10:04" (1/1) ... [2023-04-03 01:10:05,060 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:10:05,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:10:05,079 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:05,082 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:05,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 01:10:05,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 01:10:05,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-03 01:10:05,106 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 01:10:05,106 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2023-04-03 01:10:05,106 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2023-04-03 01:10:05,106 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2023-04-03 01:10:05,106 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-03 01:10:05,106 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-03 01:10:05,106 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-03 01:10:05,106 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-03 01:10:05,106 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-03 01:10:05,107 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-03 01:10:05,107 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2023-04-03 01:10:05,107 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2023-04-03 01:10:05,107 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-03 01:10:05,107 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-03 01:10:05,107 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-03 01:10:05,107 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-03 01:10:05,107 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-03 01:10:05,107 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 01:10:05,107 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-03 01:10:05,107 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-04-03 01:10:05,108 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-04-03 01:10:05,108 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2023-04-03 01:10:05,108 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-03 01:10:05,108 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-03 01:10:05,108 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-03 01:10:05,108 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-03 01:10:05,108 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-03 01:10:05,108 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-03 01:10:05,108 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2023-04-03 01:10:05,109 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2023-04-03 01:10:05,109 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2023-04-03 01:10:05,109 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-03 01:10:05,109 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-03 01:10:05,109 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-03 01:10:05,109 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-03 01:10:05,109 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-03 01:10:05,109 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-03 01:10:05,109 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-03 01:10:05,109 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-03 01:10:05,110 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-03 01:10:05,110 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-03 01:10:05,110 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-03 01:10:05,110 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 01:10:05,110 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 01:10:05,110 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 01:10:05,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 01:10:05,110 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 01:10:05,110 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-03 01:10:05,110 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-03 01:10:05,110 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-03 01:10:05,110 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-03 01:10:05,111 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2023-04-03 01:10:05,111 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2023-04-03 01:10:05,111 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2023-04-03 01:10:05,111 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-03 01:10:05,111 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-03 01:10:05,111 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-03 01:10:05,111 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-03 01:10:05,111 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-03 01:10:05,111 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2023-04-03 01:10:05,111 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2023-04-03 01:10:05,112 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-03 01:10:05,112 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-03 01:10:05,112 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-03 01:10:05,112 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-03 01:10:05,112 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-03 01:10:05,112 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-03 01:10:05,112 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-03 01:10:05,112 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-03 01:10:05,112 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-03 01:10:05,112 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-03 01:10:05,112 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 01:10:05,112 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-03 01:10:05,113 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-03 01:10:05,113 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2023-04-03 01:10:05,113 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-03 01:10:05,113 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-04-03 01:10:05,113 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2023-04-03 01:10:05,113 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-04-03 01:10:05,113 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2023-04-03 01:10:05,113 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2023-04-03 01:10:05,113 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-03 01:10:05,113 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-03 01:10:05,113 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 01:10:05,113 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 01:10:05,113 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-03 01:10:05,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 01:10:05,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 01:10:05,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 01:10:05,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 01:10:05,114 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-03 01:10:05,114 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 01:10:05,114 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-03 01:10:05,114 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-03 01:10:05,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 01:10:05,114 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-03 01:10:05,114 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-03 01:10:05,114 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-03 01:10:05,114 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 01:10:05,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 01:10:05,115 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 01:10:05,213 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 01:10:05,214 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 01:10:05,649 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 01:10:05,744 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 01:10:05,744 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-03 01:10:05,747 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:10:05 BoogieIcfgContainer [2023-04-03 01:10:05,747 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 01:10:05,749 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 01:10:05,749 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 01:10:05,752 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 01:10:05,752 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 01:10:04" (1/3) ... [2023-04-03 01:10:05,753 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4da5fa11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:10:05, skipping insertion in model container [2023-04-03 01:10:05,753 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:10:04" (2/3) ... [2023-04-03 01:10:05,753 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4da5fa11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:10:05, skipping insertion in model container [2023-04-03 01:10:05,753 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:10:05" (3/3) ... [2023-04-03 01:10:05,754 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product54.cil.c [2023-04-03 01:10:05,767 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 01:10:05,768 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 01:10:05,817 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 01:10:05,822 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;@65d1edb4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 01:10:05,822 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 01:10:05,825 INFO L276 IsEmpty]: Start isEmpty. Operand has 167 states, 76 states have (on average 1.263157894736842) internal successors, (96), 91 states have internal predecessors, (96), 54 states have call successors, (54), 34 states have call predecessors, (54), 34 states have return successors, (54), 48 states have call predecessors, (54), 54 states have call successors, (54) [2023-04-03 01:10:05,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-04-03 01:10:05,835 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:10:05,836 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:05,837 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:10:05,843 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:10:05,843 INFO L85 PathProgramCache]: Analyzing trace with hash 435707270, now seen corresponding path program 1 times [2023-04-03 01:10:05,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:10:05,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372800162] [2023-04-03 01:10:05,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:05,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:10:05,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:06,063 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:06,063 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:10:06,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372800162] [2023-04-03 01:10:06,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372800162] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:10:06,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:10:06,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-03 01:10:06,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321955353] [2023-04-03 01:10:06,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:10:06,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-03 01:10:06,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:10:06,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-03 01:10:06,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-03 01:10:06,114 INFO L87 Difference]: Start difference. First operand has 167 states, 76 states have (on average 1.263157894736842) internal successors, (96), 91 states have internal predecessors, (96), 54 states have call successors, (54), 34 states have call predecessors, (54), 34 states have return successors, (54), 48 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:06,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:10:06,211 INFO L93 Difference]: Finished difference Result 264 states and 319 transitions. [2023-04-03 01:10:06,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-03 01:10:06,215 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:06,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:10:06,224 INFO L225 Difference]: With dead ends: 264 [2023-04-03 01:10:06,224 INFO L226 Difference]: Without dead ends: 134 [2023-04-03 01:10:06,227 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:06,235 INFO L413 NwaCegarLoop]: 144 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, 144 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:06,236 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 144 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:06,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2023-04-03 01:10:06,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 134. [2023-04-03 01:10:06,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 67 states have (on average 1.2238805970149254) internal successors, (82), 79 states have internal predecessors, (82), 39 states have call successors, (39), 32 states have call predecessors, (39), 27 states have return successors, (34), 28 states have call predecessors, (34), 34 states have call successors, (34) [2023-04-03 01:10:06,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 155 transitions. [2023-04-03 01:10:06,280 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 155 transitions. Word has length 52 [2023-04-03 01:10:06,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:10:06,281 INFO L495 AbstractCegarLoop]: Abstraction has 134 states and 155 transitions. [2023-04-03 01:10:06,281 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:06,281 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 155 transitions. [2023-04-03 01:10:06,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-04-03 01:10:06,283 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:10:06,284 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:06,284 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 01:10:06,284 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:10:06,284 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:10:06,284 INFO L85 PathProgramCache]: Analyzing trace with hash -1953506531, now seen corresponding path program 1 times [2023-04-03 01:10:06,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:10:06,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140619638] [2023-04-03 01:10:06,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:06,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:10:06,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:06,378 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:06,378 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:10:06,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140619638] [2023-04-03 01:10:06,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2140619638] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:10:06,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:10:06,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 01:10:06,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43257235] [2023-04-03 01:10:06,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:10:06,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:10:06,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:10:06,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:10:06,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:10:06,382 INFO L87 Difference]: Start difference. First operand 134 states and 155 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:06,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:10:06,434 INFO L93 Difference]: Finished difference Result 218 states and 253 transitions. [2023-04-03 01:10:06,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:10:06,435 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:06,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:10:06,436 INFO L225 Difference]: With dead ends: 218 [2023-04-03 01:10:06,436 INFO L226 Difference]: Without dead ends: 126 [2023-04-03 01:10:06,437 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:06,438 INFO L413 NwaCegarLoop]: 124 mSDtfsCounter, 9 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 235 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:10:06,438 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 235 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:10:06,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2023-04-03 01:10:06,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 126. [2023-04-03 01:10:06,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126 states, 62 states have (on average 1.2258064516129032) internal successors, (76), 74 states have internal predecessors, (76), 36 states have call successors, (36), 31 states have call predecessors, (36), 27 states have return successors, (32), 26 states have call predecessors, (32), 32 states have call successors, (32) [2023-04-03 01:10:06,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 144 transitions. [2023-04-03 01:10:06,449 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 144 transitions. Word has length 53 [2023-04-03 01:10:06,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:10:06,450 INFO L495 AbstractCegarLoop]: Abstraction has 126 states and 144 transitions. [2023-04-03 01:10:06,450 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:06,450 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 144 transitions. [2023-04-03 01:10:06,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-04-03 01:10:06,451 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:10:06,451 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:10:06,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 01:10:06,451 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:10:06,452 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:10:06,452 INFO L85 PathProgramCache]: Analyzing trace with hash 789266678, now seen corresponding path program 1 times [2023-04-03 01:10:06,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:10:06,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736716730] [2023-04-03 01:10:06,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:06,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:10:06,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:06,636 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:06,636 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:10:06,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736716730] [2023-04-03 01:10:06,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736716730] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:10:06,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:10:06,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 01:10:06,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813035335] [2023-04-03 01:10:06,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:10:06,637 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 01:10:06,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:10:06,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 01:10:06,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-03 01:10:06,638 INFO L87 Difference]: Start difference. First operand 126 states and 144 transitions. Second operand has 7 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 4 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2023-04-03 01:10:06,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:10:06,906 INFO L93 Difference]: Finished difference Result 227 states and 264 transitions. [2023-04-03 01:10:06,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 01:10:06,907 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 4 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) Word has length 56 [2023-04-03 01:10:06,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:10:06,913 INFO L225 Difference]: With dead ends: 227 [2023-04-03 01:10:06,913 INFO L226 Difference]: Without dead ends: 126 [2023-04-03 01:10:06,942 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:06,943 INFO L413 NwaCegarLoop]: 119 mSDtfsCounter, 133 mSDsluCounter, 225 mSDsCounter, 0 mSdLazyCounter, 225 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 344 SdHoareTripleChecker+Invalid, 229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 01:10:06,944 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 344 Invalid, 229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 225 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 01:10:06,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2023-04-03 01:10:06,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 126. [2023-04-03 01:10:06,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126 states, 62 states have (on average 1.2096774193548387) internal successors, (75), 73 states have internal predecessors, (75), 36 states have call successors, (36), 31 states have call predecessors, (36), 27 states have return successors, (32), 26 states have call predecessors, (32), 32 states have call successors, (32) [2023-04-03 01:10:06,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 143 transitions. [2023-04-03 01:10:06,953 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 143 transitions. Word has length 56 [2023-04-03 01:10:06,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:10:06,954 INFO L495 AbstractCegarLoop]: Abstraction has 126 states and 143 transitions. [2023-04-03 01:10:06,954 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 4 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2023-04-03 01:10:06,954 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 143 transitions. [2023-04-03 01:10:06,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-04-03 01:10:06,956 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:10:06,956 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:10:06,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 01:10:06,956 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:10:06,956 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:10:06,956 INFO L85 PathProgramCache]: Analyzing trace with hash 1453673693, now seen corresponding path program 1 times [2023-04-03 01:10:06,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:10:06,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473783919] [2023-04-03 01:10:06,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:06,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:10:06,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:07,062 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:07,063 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:10:07,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473783919] [2023-04-03 01:10:07,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473783919] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:10:07,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:10:07,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 01:10:07,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574532591] [2023-04-03 01:10:07,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:10:07,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 01:10:07,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:10:07,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 01:10:07,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 01:10:07,065 INFO L87 Difference]: Start difference. First operand 126 states and 143 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 4 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2023-04-03 01:10:07,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:10:07,378 INFO L93 Difference]: Finished difference Result 329 states and 392 transitions. [2023-04-03 01:10:07,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 01:10:07,380 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 4 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) Word has length 73 [2023-04-03 01:10:07,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:10:07,384 INFO L225 Difference]: With dead ends: 329 [2023-04-03 01:10:07,384 INFO L226 Difference]: Without dead ends: 228 [2023-04-03 01:10:07,386 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-03 01:10:07,395 INFO L413 NwaCegarLoop]: 86 mSDtfsCounter, 198 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 344 mSolverCounterSat, 158 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 176 SdHoareTripleChecker+Invalid, 502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 158 IncrementalHoareTripleChecker+Valid, 344 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 01:10:07,396 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 176 Invalid, 502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [158 Valid, 344 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 01:10:07,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228 states. [2023-04-03 01:10:07,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228 to 211. [2023-04-03 01:10:07,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 211 states, 111 states have (on average 1.1711711711711712) internal successors, (130), 121 states have internal predecessors, (130), 50 states have call successors, (50), 46 states have call predecessors, (50), 49 states have return successors, (55), 50 states have call predecessors, (55), 46 states have call successors, (55) [2023-04-03 01:10:07,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 235 transitions. [2023-04-03 01:10:07,420 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 235 transitions. Word has length 73 [2023-04-03 01:10:07,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:10:07,420 INFO L495 AbstractCegarLoop]: Abstraction has 211 states and 235 transitions. [2023-04-03 01:10:07,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 4 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2023-04-03 01:10:07,420 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 235 transitions. [2023-04-03 01:10:07,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-04-03 01:10:07,432 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:10:07,432 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] [2023-04-03 01:10:07,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 01:10:07,432 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:10:07,433 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:10:07,433 INFO L85 PathProgramCache]: Analyzing trace with hash -2060193134, now seen corresponding path program 1 times [2023-04-03 01:10:07,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:10:07,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692114020] [2023-04-03 01:10:07,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:07,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:10:07,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:07,763 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:07,764 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:10:07,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692114020] [2023-04-03 01:10:07,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1692114020] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:10:07,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:10:07,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-03 01:10:07,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935449789] [2023-04-03 01:10:07,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:10:07,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-03 01:10:07,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:10:07,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-03 01:10:07,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-03 01:10:07,767 INFO L87 Difference]: Start difference. First operand 211 states and 235 transitions. Second operand has 12 states, 9 states have (on average 4.888888888888889) internal successors, (44), 9 states have internal predecessors, (44), 4 states have call successors, (22), 3 states have call predecessors, (22), 6 states have return successors, (16), 7 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-03 01:10:08,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:10:08,151 INFO L93 Difference]: Finished difference Result 562 states and 642 transitions. [2023-04-03 01:10:08,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-04-03 01:10:08,152 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 4.888888888888889) internal successors, (44), 9 states have internal predecessors, (44), 4 states have call successors, (22), 3 states have call predecessors, (22), 6 states have return successors, (16), 7 states have call predecessors, (16), 4 states have call successors, (16) Word has length 83 [2023-04-03 01:10:08,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:10:08,155 INFO L225 Difference]: With dead ends: 562 [2023-04-03 01:10:08,156 INFO L226 Difference]: Without dead ends: 376 [2023-04-03 01:10:08,156 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:08,160 INFO L413 NwaCegarLoop]: 187 mSDtfsCounter, 230 mSDsluCounter, 723 mSDsCounter, 0 mSdLazyCounter, 590 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 235 SdHoareTripleChecker+Valid, 910 SdHoareTripleChecker+Invalid, 658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 590 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-03 01:10:08,160 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [235 Valid, 910 Invalid, 658 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 590 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-03 01:10:08,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376 states. [2023-04-03 01:10:08,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376 to 366. [2023-04-03 01:10:08,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 366 states, 199 states have (on average 1.1809045226130652) internal successors, (235), 216 states have internal predecessors, (235), 85 states have call successors, (85), 79 states have call predecessors, (85), 81 states have return successors, (97), 85 states have call predecessors, (97), 81 states have call successors, (97) [2023-04-03 01:10:08,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366 states to 366 states and 417 transitions. [2023-04-03 01:10:08,213 INFO L78 Accepts]: Start accepts. Automaton has 366 states and 417 transitions. Word has length 83 [2023-04-03 01:10:08,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:10:08,214 INFO L495 AbstractCegarLoop]: Abstraction has 366 states and 417 transitions. [2023-04-03 01:10:08,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 4.888888888888889) internal successors, (44), 9 states have internal predecessors, (44), 4 states have call successors, (22), 3 states have call predecessors, (22), 6 states have return successors, (16), 7 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-03 01:10:08,214 INFO L276 IsEmpty]: Start isEmpty. Operand 366 states and 417 transitions. [2023-04-03 01:10:08,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-04-03 01:10:08,216 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:10:08,216 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] [2023-04-03 01:10:08,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 01:10:08,216 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:10:08,217 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:10:08,217 INFO L85 PathProgramCache]: Analyzing trace with hash -540799173, now seen corresponding path program 1 times [2023-04-03 01:10:08,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:10:08,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103159032] [2023-04-03 01:10:08,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:08,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:10:08,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:08,328 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:08,328 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:10:08,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103159032] [2023-04-03 01:10:08,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [103159032] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:10:08,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:10:08,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 01:10:08,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873065780] [2023-04-03 01:10:08,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:10:08,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 01:10:08,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:10:08,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 01:10:08,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 01:10:08,330 INFO L87 Difference]: Start difference. First operand 366 states and 417 transitions. Second operand has 7 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 4 states have call successors, (22), 4 states have call predecessors, (22), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-03 01:10:08,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:10:08,701 INFO L93 Difference]: Finished difference Result 725 states and 845 transitions. [2023-04-03 01:10:08,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-03 01:10:08,701 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 4 states have call successors, (22), 4 states have call predecessors, (22), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 83 [2023-04-03 01:10:08,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:10:08,703 INFO L225 Difference]: With dead ends: 725 [2023-04-03 01:10:08,703 INFO L226 Difference]: Without dead ends: 384 [2023-04-03 01:10:08,704 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2023-04-03 01:10:08,705 INFO L413 NwaCegarLoop]: 64 mSDtfsCounter, 153 mSDsluCounter, 217 mSDsCounter, 0 mSdLazyCounter, 476 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 168 SdHoareTripleChecker+Valid, 281 SdHoareTripleChecker+Invalid, 575 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 476 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-03 01:10:08,705 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [168 Valid, 281 Invalid, 575 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 476 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-03 01:10:08,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2023-04-03 01:10:08,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 363. [2023-04-03 01:10:08,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 363 states, 196 states have (on average 1.153061224489796) internal successors, (226), 213 states have internal predecessors, (226), 85 states have call successors, (85), 79 states have call predecessors, (85), 81 states have return successors, (97), 85 states have call predecessors, (97), 81 states have call successors, (97) [2023-04-03 01:10:08,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363 states to 363 states and 408 transitions. [2023-04-03 01:10:08,740 INFO L78 Accepts]: Start accepts. Automaton has 363 states and 408 transitions. Word has length 83 [2023-04-03 01:10:08,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:10:08,740 INFO L495 AbstractCegarLoop]: Abstraction has 363 states and 408 transitions. [2023-04-03 01:10:08,741 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 4 states have call successors, (22), 4 states have call predecessors, (22), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-03 01:10:08,741 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 408 transitions. [2023-04-03 01:10:08,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-04-03 01:10:08,742 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:10:08,742 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] [2023-04-03 01:10:08,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 01:10:08,742 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:10:08,742 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:10:08,742 INFO L85 PathProgramCache]: Analyzing trace with hash 809064679, now seen corresponding path program 1 times [2023-04-03 01:10:08,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:10:08,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656217682] [2023-04-03 01:10:08,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:08,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:10:08,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:08,978 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:08,978 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:10:08,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656217682] [2023-04-03 01:10:08,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656217682] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:10:08,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:10:08,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-03 01:10:08,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139310502] [2023-04-03 01:10:08,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:10:08,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-03 01:10:08,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:10:08,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-03 01:10:08,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-04-03 01:10:08,979 INFO L87 Difference]: Start difference. First operand 363 states and 408 transitions. Second operand has 9 states, 7 states have (on average 6.428571428571429) internal successors, (45), 7 states have internal predecessors, (45), 4 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) [2023-04-03 01:10:09,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:10:09,622 INFO L93 Difference]: Finished difference Result 1122 states and 1292 transitions. [2023-04-03 01:10:09,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-03 01:10:09,622 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 6.428571428571429) internal successors, (45), 7 states have internal predecessors, (45), 4 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) Word has length 86 [2023-04-03 01:10:09,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:10:09,625 INFO L225 Difference]: With dead ends: 1122 [2023-04-03 01:10:09,625 INFO L226 Difference]: Without dead ends: 847 [2023-04-03 01:10:09,626 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:09,627 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 297 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 1067 mSolverCounterSat, 203 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 323 SdHoareTripleChecker+Valid, 282 SdHoareTripleChecker+Invalid, 1270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 203 IncrementalHoareTripleChecker+Valid, 1067 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-03 01:10:09,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [323 Valid, 282 Invalid, 1270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [203 Valid, 1067 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-03 01:10:09,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 847 states. [2023-04-03 01:10:09,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 847 to 730. [2023-04-03 01:10:09,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 730 states, 399 states have (on average 1.1604010025062657) internal successors, (463), 432 states have internal predecessors, (463), 165 states have call successors, (165), 154 states have call predecessors, (165), 165 states have return successors, (200), 172 states have call predecessors, (200), 161 states have call successors, (200) [2023-04-03 01:10:09,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 730 states and 828 transitions. [2023-04-03 01:10:09,677 INFO L78 Accepts]: Start accepts. Automaton has 730 states and 828 transitions. Word has length 86 [2023-04-03 01:10:09,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:10:09,677 INFO L495 AbstractCegarLoop]: Abstraction has 730 states and 828 transitions. [2023-04-03 01:10:09,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 6.428571428571429) internal successors, (45), 7 states have internal predecessors, (45), 4 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) [2023-04-03 01:10:09,677 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 828 transitions. [2023-04-03 01:10:09,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-04-03 01:10:09,679 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:10:09,679 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 01:10:09,679 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:10:09,679 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:10:09,679 INFO L85 PathProgramCache]: Analyzing trace with hash -1403276628, now seen corresponding path program 1 times [2023-04-03 01:10:09,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:10:09,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179057623] [2023-04-03 01:10:09,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:09,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:10:09,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:09,871 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 19 proven. 8 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-03 01:10:09,871 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:10:09,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179057623] [2023-04-03 01:10:09,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1179057623] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:10:09,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1529852602] [2023-04-03 01:10:09,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:09,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:10:09,872 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:10:09,900 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:09,913 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:10,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:10,071 INFO L262 TraceCheckSpWp]: Trace formula consists of 570 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-03 01:10:10,077 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:10:10,233 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 25 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:10:10,233 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:10:10,568 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 19 proven. 8 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-03 01:10:10,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1529852602] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:10:10,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1058515327] [2023-04-03 01:10:10,589 INFO L159 IcfgInterpreter]: Started Sifa with 115 locations of interest [2023-04-03 01:10:10,589 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:10:10,592 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:10:10,595 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:10:10,595 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:10:10,734 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 31 for LOIs [2023-04-03 01:10:10,763 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 36 for LOIs [2023-04-03 01:10:10,930 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 36 for LOIs [2023-04-03 01:10:10,975 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 36 for LOIs [2023-04-03 01:10:14,738 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 52 for LOIs [2023-04-03 01:10:14,744 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 29 for LOIs [2023-04-03 01:10:15,077 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 33 for LOIs [2023-04-03 01:10:15,082 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 54 for LOIs [2023-04-03 01:10:15,323 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__lowWaterSensor with input of size 52 for LOIs [2023-04-03 01:10:15,501 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 52 for LOIs [2023-04-03 01:10:15,721 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 24 for LOIs [2023-04-03 01:10:15,780 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 24 for LOIs [2023-04-03 01:10:15,784 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump with input of size 36 for LOIs [2023-04-03 01:10:15,787 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 35 for LOIs [2023-04-03 01:10:15,789 INFO L197 IcfgInterpreter]: Interpreting procedure isLowWaterLevel with input of size 35 for LOIs [2023-04-03 01:10:15,862 INFO L197 IcfgInterpreter]: Interpreting procedure isLowWaterSensorDry with input of size 35 for LOIs [2023-04-03 01:10:15,865 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 47 for LOIs [2023-04-03 01:10:15,940 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 47 for LOIs [2023-04-03 01:10:15,943 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 26 for LOIs [2023-04-03 01:10:15,945 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 26 for LOIs [2023-04-03 01:10:15,946 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__3 with input of size 31 for LOIs [2023-04-03 01:10:16,038 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 39 for LOIs [2023-04-03 01:10:16,040 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 31 for LOIs [2023-04-03 01:10:16,042 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__2 with input of size 23 for LOIs [2023-04-03 01:10:16,057 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 20 for LOIs [2023-04-03 01:10:16,059 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__1 with input of size 28 for LOIs [2023-04-03 01:10:16,060 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 26 for LOIs [2023-04-03 01:10:16,062 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 26 for LOIs [2023-04-03 01:10:16,063 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 01:10:21,518 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '9138#(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:21,518 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-03 01:10:21,518 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-03 01:10:21,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 7] total 19 [2023-04-03 01:10:21,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623140474] [2023-04-03 01:10:21,519 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-03 01:10:21,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-04-03 01:10:21,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:10:21,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-04-03 01:10:21,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=557, Invalid=5923, Unknown=0, NotChecked=0, Total=6480 [2023-04-03 01:10:21,538 INFO L87 Difference]: Start difference. First operand 730 states and 828 transitions. Second operand has 19 states, 12 states have (on average 11.166666666666666) internal successors, (134), 15 states have internal predecessors, (134), 7 states have call successors, (59), 6 states have call predecessors, (59), 11 states have return successors, (59), 10 states have call predecessors, (59), 6 states have call successors, (59) [2023-04-03 01:10:22,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:10:22,231 INFO L93 Difference]: Finished difference Result 1450 states and 1682 transitions. [2023-04-03 01:10:22,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-04-03 01:10:22,245 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 12 states have (on average 11.166666666666666) internal successors, (134), 15 states have internal predecessors, (134), 7 states have call successors, (59), 6 states have call predecessors, (59), 11 states have return successors, (59), 10 states have call predecessors, (59), 6 states have call successors, (59) Word has length 152 [2023-04-03 01:10:22,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:10:22,248 INFO L225 Difference]: With dead ends: 1450 [2023-04-03 01:10:22,248 INFO L226 Difference]: Without dead ends: 808 [2023-04-03 01:10:22,252 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 488 GetRequests, 365 SyntacticMatches, 27 SemanticMatches, 96 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4774 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=721, Invalid=8785, Unknown=0, NotChecked=0, Total=9506 [2023-04-03 01:10:22,253 INFO L413 NwaCegarLoop]: 241 mSDtfsCounter, 370 mSDsluCounter, 1612 mSDsCounter, 0 mSdLazyCounter, 1320 mSolverCounterSat, 216 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 377 SdHoareTripleChecker+Valid, 1853 SdHoareTripleChecker+Invalid, 1536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 216 IncrementalHoareTripleChecker+Valid, 1320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-03 01:10:22,253 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [377 Valid, 1853 Invalid, 1536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [216 Valid, 1320 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-03 01:10:22,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 808 states. [2023-04-03 01:10:22,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 808 to 707. [2023-04-03 01:10:22,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 707 states, 385 states have (on average 1.161038961038961) internal successors, (447), 427 states have internal predecessors, (447), 162 states have call successors, (162), 153 states have call predecessors, (162), 159 states have return successors, (188), 159 states have call predecessors, (188), 158 states have call successors, (188) [2023-04-03 01:10:22,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 707 states to 707 states and 797 transitions. [2023-04-03 01:10:22,314 INFO L78 Accepts]: Start accepts. Automaton has 707 states and 797 transitions. Word has length 152 [2023-04-03 01:10:22,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:10:22,314 INFO L495 AbstractCegarLoop]: Abstraction has 707 states and 797 transitions. [2023-04-03 01:10:22,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 12 states have (on average 11.166666666666666) internal successors, (134), 15 states have internal predecessors, (134), 7 states have call successors, (59), 6 states have call predecessors, (59), 11 states have return successors, (59), 10 states have call predecessors, (59), 6 states have call successors, (59) [2023-04-03 01:10:22,315 INFO L276 IsEmpty]: Start isEmpty. Operand 707 states and 797 transitions. [2023-04-03 01:10:22,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2023-04-03 01:10:22,316 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:10:22,317 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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:22,323 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:22,522 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:10:22,523 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:10:22,523 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:10:22,523 INFO L85 PathProgramCache]: Analyzing trace with hash 1898882912, now seen corresponding path program 1 times [2023-04-03 01:10:22,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:10:22,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865357014] [2023-04-03 01:10:22,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:22,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:10:22,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:22,697 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 39 proven. 2 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2023-04-03 01:10:22,697 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:10:22,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865357014] [2023-04-03 01:10:22,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865357014] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:10:22,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1675130349] [2023-04-03 01:10:22,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:22,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:10:22,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:10:22,698 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:22,699 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:22,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:22,867 INFO L262 TraceCheckSpWp]: Trace formula consists of 666 conjuncts, 23 conjunts are in the unsatisfiable core [2023-04-03 01:10:22,871 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:10:22,989 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 89 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-04-03 01:10:22,989 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:10:23,268 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 40 proven. 3 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-04-03 01:10:23,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1675130349] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:10:23,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1105681326] [2023-04-03 01:10:23,275 INFO L159 IcfgInterpreter]: Started Sifa with 104 locations of interest [2023-04-03 01:10:23,275 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:10:23,277 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:10:23,277 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:10:23,277 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:10:23,341 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 31 for LOIs [2023-04-03 01:10:23,357 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 36 for LOIs [2023-04-03 01:10:23,429 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 36 for LOIs [2023-04-03 01:10:23,456 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 36 for LOIs [2023-04-03 01:10:27,086 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 74 for LOIs [2023-04-03 01:10:27,094 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 32 for LOIs [2023-04-03 01:10:27,324 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 33 for LOIs [2023-04-03 01:10:27,327 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 37 for LOIs [2023-04-03 01:10:27,402 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__lowWaterSensor with input of size 26 for LOIs [2023-04-03 01:10:27,433 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 26 for LOIs [2023-04-03 01:10:27,573 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 24 for LOIs [2023-04-03 01:10:27,634 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 24 for LOIs [2023-04-03 01:10:27,637 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump with input of size 36 for LOIs [2023-04-03 01:10:27,643 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 28 for LOIs [2023-04-03 01:10:27,656 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 28 for LOIs [2023-04-03 01:10:27,658 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 26 for LOIs [2023-04-03 01:10:27,659 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 26 for LOIs [2023-04-03 01:10:27,670 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__3 with input of size 43 for LOIs [2023-04-03 01:10:27,841 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 50 for LOIs [2023-04-03 01:10:27,844 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 43 for LOIs [2023-04-03 01:10:27,846 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__2 with input of size 27 for LOIs [2023-04-03 01:10:27,864 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 24 for LOIs [2023-04-03 01:10:27,866 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__1 with input of size 28 for LOIs [2023-04-03 01:10:27,868 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 26 for LOIs [2023-04-03 01:10:27,869 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 26 for LOIs [2023-04-03 01:10:27,870 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 01:10:33,461 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '13449#(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:10:33,461 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-03 01:10:33,461 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-03 01:10:33,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 20 [2023-04-03 01:10:33,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024585741] [2023-04-03 01:10:33,462 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-03 01:10:33,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-04-03 01:10:33,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:10:33,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-04-03 01:10:33,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=483, Invalid=5523, Unknown=0, NotChecked=0, Total=6006 [2023-04-03 01:10:33,464 INFO L87 Difference]: Start difference. First operand 707 states and 797 transitions. Second operand has 20 states, 14 states have (on average 9.142857142857142) internal successors, (128), 15 states have internal predecessors, (128), 5 states have call successors, (59), 4 states have call predecessors, (59), 11 states have return successors, (57), 10 states have call predecessors, (57), 5 states have call successors, (57) [2023-04-03 01:10:34,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:10:34,710 INFO L93 Difference]: Finished difference Result 2813 states and 3292 transitions. [2023-04-03 01:10:34,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-04-03 01:10:34,711 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 14 states have (on average 9.142857142857142) internal successors, (128), 15 states have internal predecessors, (128), 5 states have call successors, (59), 4 states have call predecessors, (59), 11 states have return successors, (57), 10 states have call predecessors, (57), 5 states have call successors, (57) Word has length 187 [2023-04-03 01:10:34,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:10:34,718 INFO L225 Difference]: With dead ends: 2813 [2023-04-03 01:10:34,718 INFO L226 Difference]: Without dead ends: 2149 [2023-04-03 01:10:34,722 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 605 GetRequests, 495 SyntacticMatches, 6 SemanticMatches, 104 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3937 ImplicationChecksByTransitivity, 6.0s TimeCoverageRelationStatistics Valid=693, Invalid=10437, Unknown=0, NotChecked=0, Total=11130 [2023-04-03 01:10:34,733 INFO L413 NwaCegarLoop]: 292 mSDtfsCounter, 276 mSDsluCounter, 2422 mSDsCounter, 0 mSdLazyCounter, 2263 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 285 SdHoareTripleChecker+Valid, 2714 SdHoareTripleChecker+Invalid, 2339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 2263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-03 01:10:34,733 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [285 Valid, 2714 Invalid, 2339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 2263 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-03 01:10:34,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2149 states. [2023-04-03 01:10:34,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2149 to 1750. [2023-04-03 01:10:34,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1750 states, 959 states have (on average 1.1397288842544318) internal successors, (1093), 1057 states have internal predecessors, (1093), 385 states have call successors, (385), 371 states have call predecessors, (385), 405 states have return successors, (493), 399 states have call predecessors, (493), 381 states have call successors, (493) [2023-04-03 01:10:34,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1750 states to 1750 states and 1971 transitions. [2023-04-03 01:10:34,866 INFO L78 Accepts]: Start accepts. Automaton has 1750 states and 1971 transitions. Word has length 187 [2023-04-03 01:10:34,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:10:34,868 INFO L495 AbstractCegarLoop]: Abstraction has 1750 states and 1971 transitions. [2023-04-03 01:10:34,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 14 states have (on average 9.142857142857142) internal successors, (128), 15 states have internal predecessors, (128), 5 states have call successors, (59), 4 states have call predecessors, (59), 11 states have return successors, (57), 10 states have call predecessors, (57), 5 states have call successors, (57) [2023-04-03 01:10:34,868 INFO L276 IsEmpty]: Start isEmpty. Operand 1750 states and 1971 transitions. [2023-04-03 01:10:34,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-04-03 01:10:34,870 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:10:34,872 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, 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, 1, 1] [2023-04-03 01:10:34,877 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:10:35,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-04-03 01:10:35,078 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:10:35,079 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:10:35,079 INFO L85 PathProgramCache]: Analyzing trace with hash 215097070, now seen corresponding path program 1 times [2023-04-03 01:10:35,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:10:35,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99621564] [2023-04-03 01:10:35,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:35,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:10:35,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:35,488 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 52 proven. 20 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-04-03 01:10:35,489 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:10:35,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99621564] [2023-04-03 01:10:35,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [99621564] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:10:35,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [356228161] [2023-04-03 01:10:35,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:35,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:10:35,489 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:10:35,501 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:10:35,503 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:10:35,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:35,627 INFO L262 TraceCheckSpWp]: Trace formula consists of 686 conjuncts, 46 conjunts are in the unsatisfiable core [2023-04-03 01:10:35,631 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:10:35,844 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 92 proven. 19 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-03 01:10:35,844 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:10:37,335 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 64 proven. 8 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-04-03 01:10:37,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [356228161] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:10:37,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1449313060] [2023-04-03 01:10:37,340 INFO L159 IcfgInterpreter]: Started Sifa with 107 locations of interest [2023-04-03 01:10:37,340 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:10:37,340 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:10:37,340 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:10:37,340 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:10:37,407 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 31 for LOIs [2023-04-03 01:10:37,424 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 36 for LOIs [2023-04-03 01:10:37,523 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 36 for LOIs [2023-04-03 01:10:37,549 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 36 for LOIs [2023-04-03 01:10:41,186 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 85 for LOIs [2023-04-03 01:10:41,196 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 36 for LOIs [2023-04-03 01:10:41,453 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 37 for LOIs [2023-04-03 01:10:41,457 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 41 for LOIs [2023-04-03 01:10:41,658 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__lowWaterSensor with input of size 28 for LOIs [2023-04-03 01:10:41,673 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 28 for LOIs [2023-04-03 01:10:41,755 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 26 for LOIs [2023-04-03 01:10:41,827 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 26 for LOIs [2023-04-03 01:10:41,831 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump with input of size 38 for LOIs [2023-04-03 01:10:41,834 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 32 for LOIs [2023-04-03 01:10:41,846 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 32 for LOIs [2023-04-03 01:10:41,848 INFO L197 IcfgInterpreter]: Interpreting procedure deactivatePump with input of size 51 for LOIs [2023-04-03 01:10:41,859 INFO L197 IcfgInterpreter]: Interpreting procedure changeMethaneLevel with input of size 53 for LOIs [2023-04-03 01:10:41,864 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 26 for LOIs [2023-04-03 01:10:41,865 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 26 for LOIs [2023-04-03 01:10:41,867 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__3 with input of size 53 for LOIs [2023-04-03 01:10:42,048 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 60 for LOIs [2023-04-03 01:10:42,052 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 53 for LOIs [2023-04-03 01:10:42,055 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__2 with input of size 31 for LOIs [2023-04-03 01:10:42,072 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 28 for LOIs [2023-04-03 01:10:42,073 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__1 with input of size 28 for LOIs [2023-04-03 01:10:42,075 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 26 for LOIs [2023-04-03 01:10:42,077 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 26 for LOIs [2023-04-03 01:10:42,078 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 01:10:49,766 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '21244#(and (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 1) (= ~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) (<= ~pumpRunning~0 (+ ~methaneLevelCritical~0 1)) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0))' at error location [2023-04-03 01:10:49,766 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-03 01:10:49,766 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-03 01:10:49,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 15] total 36 [2023-04-03 01:10:49,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803262112] [2023-04-03 01:10:49,767 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-03 01:10:49,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2023-04-03 01:10:49,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:10:49,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2023-04-03 01:10:49,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=662, Invalid=9640, Unknown=0, NotChecked=0, Total=10302 [2023-04-03 01:10:49,796 INFO L87 Difference]: Start difference. First operand 1750 states and 1971 transitions. Second operand has 36 states, 27 states have (on average 5.333333333333333) internal successors, (144), 27 states have internal predecessors, (144), 12 states have call successors, (57), 5 states have call predecessors, (57), 18 states have return successors, (63), 21 states have call predecessors, (63), 11 states have call successors, (63) [2023-04-03 01:10:51,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:10:51,957 INFO L93 Difference]: Finished difference Result 3517 states and 4121 transitions. [2023-04-03 01:10:51,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-04-03 01:10:51,957 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 27 states have (on average 5.333333333333333) internal successors, (144), 27 states have internal predecessors, (144), 12 states have call successors, (57), 5 states have call predecessors, (57), 18 states have return successors, (63), 21 states have call predecessors, (63), 11 states have call successors, (63) Word has length 195 [2023-04-03 01:10:51,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:10:51,959 INFO L225 Difference]: With dead ends: 3517 [2023-04-03 01:10:51,959 INFO L226 Difference]: Without dead ends: 0 [2023-04-03 01:10:51,969 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 658 GetRequests, 509 SyntacticMatches, 12 SemanticMatches, 137 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7950 ImplicationChecksByTransitivity, 8.7s TimeCoverageRelationStatistics Valid=1252, Invalid=17930, Unknown=0, NotChecked=0, Total=19182 [2023-04-03 01:10:51,970 INFO L413 NwaCegarLoop]: 70 mSDtfsCounter, 1170 mSDsluCounter, 677 mSDsCounter, 0 mSdLazyCounter, 3113 mSolverCounterSat, 1241 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1178 SdHoareTripleChecker+Valid, 747 SdHoareTripleChecker+Invalid, 4354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1241 IncrementalHoareTripleChecker+Valid, 3113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-03 01:10:51,970 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1178 Valid, 747 Invalid, 4354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1241 Valid, 3113 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-03 01:10:51,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-03 01:10:51,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-03 01:10:51,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-04-03 01:10:51,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-03 01:10:51,971 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 195 [2023-04-03 01:10:51,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:10:51,972 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-03 01:10:51,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 27 states have (on average 5.333333333333333) internal successors, (144), 27 states have internal predecessors, (144), 12 states have call successors, (57), 5 states have call predecessors, (57), 18 states have return successors, (63), 21 states have call predecessors, (63), 11 states have call successors, (63) [2023-04-03 01:10:51,972 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-03 01:10:51,972 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-03 01:10:51,974 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-03 01:10:51,995 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-03 01:10:52,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:10:52,182 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-03 01:11:02,403 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-04-03 01:11:02,403 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-04-03 01:11:02,403 INFO L899 garLoopResultBuilder]: For program point L762(lines 739 763) no Hoare annotation was computed. [2023-04-03 01:11:02,403 INFO L899 garLoopResultBuilder]: For program point L746(lines 746 750) no Hoare annotation was computed. [2023-04-03 01:11:02,403 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 715 770) no Hoare annotation was computed. [2023-04-03 01:11:02,403 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 715 770) no Hoare annotation was computed. [2023-04-03 01:11:02,403 INFO L899 garLoopResultBuilder]: For program point L740-2(lines 740 761) no Hoare annotation was computed. [2023-04-03 01:11:02,403 INFO L899 garLoopResultBuilder]: For program point L797-2(lines 797 822) no Hoare annotation was computed. [2023-04-03 01:11:02,403 INFO L899 garLoopResultBuilder]: For program point L823(lines 796 824) no Hoare annotation was computed. [2023-04-03 01:11:02,403 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 771 830) no Hoare annotation was computed. [2023-04-03 01:11:02,403 INFO L899 garLoopResultBuilder]: For program point L816(line 816) no Hoare annotation was computed. [2023-04-03 01:11:02,403 INFO L899 garLoopResultBuilder]: For program point L816-1(line 816) no Hoare annotation was computed. [2023-04-03 01:11:02,403 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 771 830) no Hoare annotation was computed. [2023-04-03 01:11:02,403 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 771 830) no Hoare annotation was computed. [2023-04-03 01:11:02,404 INFO L899 garLoopResultBuilder]: For program point L803(lines 803 807) no Hoare annotation was computed. [2023-04-03 01:11:02,404 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 653 661) no Hoare annotation was computed. [2023-04-03 01:11:02,404 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 653 661) the Hoare annotation is: true [2023-04-03 01:11:02,404 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 300 322) no Hoare annotation was computed. [2023-04-03 01:11:02,404 INFO L895 garLoopResultBuilder]: At program point L312(line 312) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= main_~tmp~1 1) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:11:02,404 INFO L895 garLoopResultBuilder]: At program point L312-1(line 312) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= main_~tmp~1 1) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:11:02,404 INFO L899 garLoopResultBuilder]: For program point L310(lines 310 317) no Hoare annotation was computed. [2023-04-03 01:11:02,404 INFO L899 garLoopResultBuilder]: For program point L310-1(lines 310 317) no Hoare annotation was computed. [2023-04-03 01:11:02,404 INFO L899 garLoopResultBuilder]: For program point L308(line 308) no Hoare annotation was computed. [2023-04-03 01:11:02,404 INFO L895 garLoopResultBuilder]: At program point L307(line 307) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0))) [2023-04-03 01:11:02,404 INFO L895 garLoopResultBuilder]: At program point L306(line 306) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0))) [2023-04-03 01:11:02,404 INFO L895 garLoopResultBuilder]: At program point L306-1(line 306) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0))) [2023-04-03 01:11:02,404 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 300 322) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0))) [2023-04-03 01:11:02,404 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 254 277) no Hoare annotation was computed. [2023-04-03 01:11:02,404 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 254 277) no Hoare annotation was computed. [2023-04-03 01:11:02,405 INFO L899 garLoopResultBuilder]: For program point L272(line 272) no Hoare annotation was computed. [2023-04-03 01:11:02,405 INFO L899 garLoopResultBuilder]: For program point L271(line 271) no Hoare annotation was computed. [2023-04-03 01:11:02,405 INFO L899 garLoopResultBuilder]: For program point L270(line 270) no Hoare annotation was computed. [2023-04-03 01:11:02,405 INFO L899 garLoopResultBuilder]: For program point L269(line 269) no Hoare annotation was computed. [2023-04-03 01:11:02,405 INFO L899 garLoopResultBuilder]: For program point L268(line 268) no Hoare annotation was computed. [2023-04-03 01:11:02,405 INFO L899 garLoopResultBuilder]: For program point L267(line 267) no Hoare annotation was computed. [2023-04-03 01:11:02,405 INFO L899 garLoopResultBuilder]: For program point L266(line 266) no Hoare annotation was computed. [2023-04-03 01:11:02,405 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 254 277) no Hoare annotation was computed. [2023-04-03 01:11:02,405 INFO L899 garLoopResultBuilder]: For program point L265(line 265) no Hoare annotation was computed. [2023-04-03 01:11:02,405 INFO L899 garLoopResultBuilder]: For program point L264(line 264) no Hoare annotation was computed. [2023-04-03 01:11:02,405 INFO L899 garLoopResultBuilder]: For program point L263(line 263) no Hoare annotation was computed. [2023-04-03 01:11:02,405 INFO L899 garLoopResultBuilder]: For program point L262(line 262) no Hoare annotation was computed. [2023-04-03 01:11:02,405 INFO L899 garLoopResultBuilder]: For program point L261(line 261) no Hoare annotation was computed. [2023-04-03 01:11:02,405 INFO L899 garLoopResultBuilder]: For program point L260(line 260) no Hoare annotation was computed. [2023-04-03 01:11:02,405 INFO L899 garLoopResultBuilder]: For program point L259(line 259) no Hoare annotation was computed. [2023-04-03 01:11:02,405 INFO L902 garLoopResultBuilder]: At program point L540(line 540) the Hoare annotation is: true [2023-04-03 01:11:02,405 INFO L899 garLoopResultBuilder]: For program point L540-1(line 540) no Hoare annotation was computed. [2023-04-03 01:11:02,405 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 533 551) the Hoare annotation is: true [2023-04-03 01:11:02,405 INFO L899 garLoopResultBuilder]: For program point isLowWaterLevelEXIT(lines 533 551) no Hoare annotation was computed. [2023-04-03 01:11:02,405 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 639 645) no Hoare annotation was computed. [2023-04-03 01:11:02,405 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 639 645) the Hoare annotation is: true [2023-04-03 01:11:02,406 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 982 1027) no Hoare annotation was computed. [2023-04-03 01:11:02,406 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 982 1027) no Hoare annotation was computed. [2023-04-03 01:11:02,406 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 188 201) the Hoare annotation is: true [2023-04-03 01:11:02,406 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDryEXIT(lines 188 201) no Hoare annotation was computed. [2023-04-03 01:11:02,406 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 417 441) no Hoare annotation was computed. [2023-04-03 01:11:02,406 INFO L895 garLoopResultBuilder]: At program point L436(line 436) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 .cse1) (or .cse0 (< 1 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) .cse1))) [2023-04-03 01:11:02,406 INFO L899 garLoopResultBuilder]: For program point L436-1(lines 417 441) no Hoare annotation was computed. [2023-04-03 01:11:02,406 INFO L895 garLoopResultBuilder]: At program point L431(line 431) the Hoare annotation is: (let ((.cse2 (not (= |old(~pumpRunning~0)| 1))) (.cse4 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse1 (< 1 ~waterLevel~0)) (.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2 (and (= 0 processEnvironment_~tmp~4) (= ~pumpRunning~0 1)) .cse3) (or (= ~methaneLevelCritical~0 0) .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 (not (= 2 ~waterLevel~0)) .cse3) (or .cse4 .cse0 .cse1 .cse3))) [2023-04-03 01:11:02,406 INFO L895 garLoopResultBuilder]: At program point L427(line 427) the Hoare annotation is: (let ((.cse4 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse1 (< 1 ~waterLevel~0)) (.cse2 (not (= |old(~pumpRunning~0)| 1))) (.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 (and (= ~methaneLevelCritical~0 processEnvironment_~tmp~4) (= ~pumpRunning~0 1)) .cse1 .cse2 .cse3) (or .cse4 .cse0 (not (= 2 ~waterLevel~0)) .cse3) (or .cse4 .cse0 .cse1 .cse3) (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0)) .cse2 .cse3))) [2023-04-03 01:11:02,406 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 417 441) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 .cse1) (or .cse0 (< 1 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) .cse1 (= ~pumpRunning~0 1)))) [2023-04-03 01:11:02,406 INFO L899 garLoopResultBuilder]: For program point L425(lines 425 433) no Hoare annotation was computed. [2023-04-03 01:11:02,406 INFO L895 garLoopResultBuilder]: At program point L423(line 423) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse3 (< 1 ~waterLevel~0)) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse2) (or .cse0 .cse1 .cse3 .cse2) (or .cse1 .cse3 (not (= |old(~pumpRunning~0)| 1)) .cse2 (= ~pumpRunning~0 1)))) [2023-04-03 01:11:02,406 INFO L899 garLoopResultBuilder]: For program point L423-1(line 423) no Hoare annotation was computed. [2023-04-03 01:11:02,406 INFO L899 garLoopResultBuilder]: For program point L421(lines 421 438) no Hoare annotation was computed. [2023-04-03 01:11:02,406 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 357 363) no Hoare annotation was computed. [2023-04-03 01:11:02,406 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 357 363) the Hoare annotation is: true [2023-04-03 01:11:02,407 INFO L895 garLoopResultBuilder]: At program point L609-2(lines 601 614) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 1)) (.cse3 (<= ~waterLevel~0 1)) (.cse0 (= ~pumpRunning~0 0)) (.cse5 (= 2 ~waterLevel~0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse2 (= 1 ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2 (<= ~waterLevel~0 2) (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse3 .cse2 (= ~switchedOnBeforeTS~0 1) .cse4) (and .cse5 .cse1 .cse2 .cse4) (and .cse0 .cse1 .cse3 .cse2 (<= 1 ~switchedOnBeforeTS~0)) (and .cse0 .cse1 .cse2 (= ~waterLevel~0 1)) (and .cse0 .cse5 .cse1 .cse2))) [2023-04-03 01:11:02,407 INFO L899 garLoopResultBuilder]: For program point L572(lines 571 618) no Hoare annotation was computed. [2023-04-03 01:11:02,407 INFO L895 garLoopResultBuilder]: At program point L603(line 603) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 1)) (.cse3 (<= ~waterLevel~0 1)) (.cse0 (= ~pumpRunning~0 0)) (.cse5 (= 2 ~waterLevel~0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse2 (= 1 ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2 (<= ~waterLevel~0 2) (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse3 .cse2 (= ~switchedOnBeforeTS~0 1) .cse4) (and .cse5 .cse1 .cse2 .cse4) (and .cse0 .cse1 .cse3 .cse2 (<= 1 ~switchedOnBeforeTS~0)) (and .cse0 .cse1 .cse2 (= ~waterLevel~0 1)) (and .cse0 .cse5 .cse1 .cse2))) [2023-04-03 01:11:02,407 INFO L899 garLoopResultBuilder]: For program point L601(lines 601 614) no Hoare annotation was computed. [2023-04-03 01:11:02,407 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 561 626) no Hoare annotation was computed. [2023-04-03 01:11:02,407 INFO L895 garLoopResultBuilder]: At program point L593(line 593) the Hoare annotation is: (let ((.cse5 (= ~pumpRunning~0 1)) (.cse4 (<= ~waterLevel~0 1)) (.cse6 (= 2 ~waterLevel~0)) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse3 (= ~methaneLevelCritical~0 0)) (.cse2 (= 1 ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2 (<= ~waterLevel~0 2) (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (and .cse1 .cse3 .cse4 .cse2 (= ~switchedOnBeforeTS~0 1) .cse5) (not (= |old(~systemActive~0)| 1)) (and .cse6 .cse1 .cse2 .cse5) (and .cse0 .cse1 .cse4 .cse2 (<= 1 ~switchedOnBeforeTS~0)) (and .cse0 .cse6 .cse1 .cse2) (and .cse0 .cse1 .cse3 .cse2 (= ~waterLevel~0 1)))) [2023-04-03 01:11:02,407 INFO L899 garLoopResultBuilder]: For program point L591(lines 591 597) no Hoare annotation was computed. [2023-04-03 01:11:02,407 INFO L899 garLoopResultBuilder]: For program point L591-1(lines 591 597) no Hoare annotation was computed. [2023-04-03 01:11:02,407 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 561 626) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:11:02,407 INFO L895 garLoopResultBuilder]: At program point L616(lines 571 618) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse8 (= ~pumpRunning~0 1)) (.cse7 (<= ~waterLevel~0 1)) (.cse1 (= 2 ~waterLevel~0)) (.cse9 (<= 1 ~switchedOnBeforeTS~0)) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (= test_~splverifierCounter~0 0)) (.cse6 (= ~methaneLevelCritical~0 0)) (.cse3 (= 1 ~systemActive~0)) (.cse5 (= ~waterLevel~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse2 .cse3 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|) .cse4) (not (= |old(~pumpRunning~0)| 0)) (and .cse0 .cse2 .cse3 .cse5 .cse4) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and .cse2 .cse6 .cse7 .cse3 (= ~switchedOnBeforeTS~0 1) .cse8) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse2 .cse3 .cse8) (and .cse0 .cse2 .cse7 .cse3 .cse9) (and .cse0 .cse1 .cse2 .cse3 .cse9) (and .cse0 .cse2 .cse6 .cse3 .cse5))) [2023-04-03 01:11:02,407 INFO L895 garLoopResultBuilder]: At program point L583(line 583) the Hoare annotation is: (let ((.cse3 (= ~methaneLevelCritical~0 0)) (.cse5 (= ~pumpRunning~0 1)) (.cse4 (<= ~waterLevel~0 1)) (.cse6 (= ~waterLevel~0 1)) (.cse0 (= ~pumpRunning~0 0)) (.cse7 (= 2 ~waterLevel~0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse2 (= 1 ~systemActive~0))) (or (and .cse0 .cse1 .cse2 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|) (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and .cse1 .cse3 .cse4 .cse2 (= ~switchedOnBeforeTS~0 1) .cse5) (and .cse1 .cse3 .cse2 .cse6 .cse5) (not (= |old(~systemActive~0)| 1)) (and .cse7 .cse1 .cse2 .cse5) (and .cse0 .cse1 .cse4 .cse2 (<= 1 ~switchedOnBeforeTS~0)) (and .cse0 .cse1 .cse2 .cse6) (and .cse0 .cse7 .cse1 .cse2))) [2023-04-03 01:11:02,407 INFO L899 garLoopResultBuilder]: For program point L581(lines 581 587) no Hoare annotation was computed. [2023-04-03 01:11:02,407 INFO L899 garLoopResultBuilder]: For program point L581-1(lines 581 587) no Hoare annotation was computed. [2023-04-03 01:11:02,407 INFO L895 garLoopResultBuilder]: At program point L619(lines 570 620) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:11:02,407 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 561 626) no Hoare annotation was computed. [2023-04-03 01:11:02,407 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 202 210) the Hoare annotation is: true [2023-04-03 01:11:02,408 INFO L899 garLoopResultBuilder]: For program point isLowWaterSensorDryEXIT(lines 202 210) no Hoare annotation was computed. [2023-04-03 01:11:02,408 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 156 178) no Hoare annotation was computed. [2023-04-03 01:11:02,408 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 156 178) no Hoare annotation was computed. [2023-04-03 01:11:02,408 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 442 449) no Hoare annotation was computed. [2023-04-03 01:11:02,408 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 442 449) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0)) (not (= 2 ~waterLevel~0)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) [2023-04-03 01:11:02,408 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 179 187) the Hoare annotation is: true [2023-04-03 01:11:02,408 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 179 187) no Hoare annotation was computed. [2023-04-03 01:11:02,408 INFO L899 garLoopResultBuilder]: For program point isHighWaterLevelEXIT(lines 514 532) no Hoare annotation was computed. [2023-04-03 01:11:02,408 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 514 532) the Hoare annotation is: true [2023-04-03 01:11:02,408 INFO L902 garLoopResultBuilder]: At program point L521(line 521) the Hoare annotation is: true [2023-04-03 01:11:02,408 INFO L899 garLoopResultBuilder]: For program point L521-1(line 521) no Hoare annotation was computed. [2023-04-03 01:11:02,408 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 147 155) the Hoare annotation is: true [2023-04-03 01:11:02,408 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 147 155) no Hoare annotation was computed. [2023-04-03 01:11:02,408 INFO L895 garLoopResultBuilder]: At program point L346(line 346) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse9 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse3 (= ~switchedOnBeforeTS~0 0)) (.cse10 (= |old(~pumpRunning~0)| 0))) (let ((.cse4 (not (= |old(~waterLevel~0)| 2))) (.cse6 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse5 (< 1 |old(~waterLevel~0)|)) (.cse0 (not .cse10)) (.cse1 (not (= 1 ~systemActive~0))) (.cse7 (and .cse2 (<= ~waterLevel~0 1) .cse10 .cse9 .cse3))) (and (or .cse0 .cse1 (and .cse2 (= 2 ~waterLevel~0) .cse3) .cse4) (or .cse0 (and .cse2 (= ~waterLevel~0 1) .cse3) (not (= |old(~waterLevel~0)| 1)) .cse1) (or .cse5 .cse6 .cse0 .cse1 .cse7) (or (let ((.cse8 (not (= |old(~pumpRunning~0)| 1)))) (and (or .cse1 .cse8 .cse4) (or .cse6 .cse1 .cse8))) (and (= ~switchedOnBeforeTS~0 1) (or (and (= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) (< 0 |old(~waterLevel~0)|)) (and (<= |old(~waterLevel~0)| 0) .cse9)) (= ~pumpRunning~0 1)) (< 2 |old(~waterLevel~0)|)) (or .cse5 .cse0 (< |old(~switchedOnBeforeTS~0)| 1) .cse1 .cse7)))) [2023-04-03 01:11:02,408 INFO L895 garLoopResultBuilder]: At program point L344(lines 344 350) the Hoare annotation is: (let ((.cse19 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse10 (= ~switchedOnBeforeTS~0 0)) (.cse18 (= |old(~pumpRunning~0)| 0)) (.cse13 (or (and (= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) (< 0 |old(~waterLevel~0)|)) (and (<= |old(~waterLevel~0)| 0) .cse19))) (.cse8 (= ~pumpRunning~0 0)) (.cse2 (= ~waterLevel~0 1)) (.cse20 (<= 1 ~switchedOnBeforeTS~0)) (.cse14 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse7 (not (= 1 ~systemActive~0))) (.cse17 (not (= |old(~pumpRunning~0)| 1))) (.cse4 (not (= |old(~waterLevel~0)| 2))) (.cse16 (= ~methaneLevelCritical~0 0))) (let ((.cse0 (let ((.cse21 (not .cse16))) (and (or .cse14 .cse7 .cse21 .cse17) (or .cse7 .cse21 .cse17 .cse4)))) (.cse1 (= ~switchedOnBeforeTS~0 1)) (.cse3 (= ~pumpRunning~0 1)) (.cse5 (and .cse8 .cse2 .cse20)) (.cse12 (and .cse8 .cse13 .cse20)) (.cse11 (< 1 |old(~waterLevel~0)|)) (.cse6 (not .cse18)) (.cse15 (and .cse8 (<= ~waterLevel~0 1) .cse18 .cse19 .cse10))) (and (or .cse0 (and .cse1 .cse2 .cse3) .cse4 .cse5) (let ((.cse9 (= 2 ~waterLevel~0))) (or .cse6 .cse7 (and .cse8 .cse9 .cse10) .cse4 (and .cse9 .cse3))) (or .cse11 .cse0 .cse12 (and .cse1 .cse13 .cse3)) (or .cse6 (and .cse8 .cse2 .cse10) (not (= |old(~waterLevel~0)| 1)) .cse7) (or .cse11 .cse14 .cse6 .cse7 .cse15) (or .cse16 .cse7 .cse17 (<= |old(~waterLevel~0)| 1) (< 2 |old(~waterLevel~0)|) .cse5) (or .cse11 .cse14 .cse16 .cse7 .cse17 .cse12) (or .cse11 .cse6 (< |old(~switchedOnBeforeTS~0)| 1) .cse7 .cse15))))) [2023-04-03 01:11:02,409 INFO L895 garLoopResultBuilder]: At program point L339(line 339) the Hoare annotation is: (let ((.cse3 (not (= |old(~waterLevel~0)| 2))) (.cse2 (< 2 |old(~waterLevel~0)|)) (.cse5 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or .cse0 (< |old(~switchedOnBeforeTS~0)| 1) .cse1 .cse2) (or .cse0 .cse1 .cse3) (or .cse0 (not (= |old(~waterLevel~0)| 1)) .cse1) (or (and (= ~switchedOnBeforeTS~0 1) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 1)) (let ((.cse4 (not (= |old(~pumpRunning~0)| 1)))) (and (or .cse1 .cse4 .cse3) (or .cse5 .cse1 .cse4))) .cse2) (or (< 1 |old(~waterLevel~0)|) .cse5 .cse0 .cse1))) [2023-04-03 01:11:02,409 INFO L899 garLoopResultBuilder]: For program point L337(lines 333 355) no Hoare annotation was computed. [2023-04-03 01:11:02,409 INFO L899 garLoopResultBuilder]: For program point L335(lines 333 355) no Hoare annotation was computed. [2023-04-03 01:11:02,409 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 330 356) no Hoare annotation was computed. [2023-04-03 01:11:02,409 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 330 356) the Hoare annotation is: (let ((.cse13 (= |old(~waterLevel~0)| 2)) (.cse18 (= |old(~pumpRunning~0)| 1)) (.cse17 (= 1 ~systemActive~0))) (let ((.cse8 (= ~pumpRunning~0 1)) (.cse0 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse2 (not .cse17)) (.cse16 (not .cse18)) (.cse3 (not .cse13)) (.cse15 (= ~methaneLevelCritical~0 0))) (let ((.cse4 (= ~switchedOnBeforeTS~0 0)) (.cse6 (< 2 |old(~waterLevel~0)|)) (.cse5 (let ((.cse19 (not .cse15))) (and (or .cse0 .cse2 .cse19 .cse16) (or .cse2 .cse19 .cse16 .cse3)))) (.cse12 (and .cse17 (= ~switchedOnBeforeTS~0 1) .cse18 .cse8)) (.cse9 (< 1 |old(~waterLevel~0)|)) (.cse1 (not (= |old(~pumpRunning~0)| 0))) (.cse10 (= ~pumpRunning~0 0)) (.cse7 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse14 (< |old(~switchedOnBeforeTS~0)| 1)) (.cse11 (and (or .cse15 .cse2 .cse16 .cse3) (or .cse0 .cse15 .cse2 .cse16)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 (and .cse7 .cse8)) (or .cse9 .cse0 .cse1 .cse2 (and .cse10 .cse7 .cse4)) (or .cse1 (not (= |old(~waterLevel~0)| 1)) .cse2 (and .cse10 (= ~waterLevel~0 1))) (or .cse1 .cse2 (and .cse10 (= 2 ~waterLevel~0)) .cse3) (or .cse11 .cse6 (and (or .cse12 .cse13) .cse7)) (or .cse1 .cse14 .cse2 (<= 1 ~switchedOnBeforeTS~0) .cse6) (or .cse9 .cse5 .cse12) (or .cse9 .cse1 (and .cse10 .cse7) .cse14 .cse2) (or .cse11 .cse3 .cse8))))) [2023-04-03 01:11:02,409 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 330 356) no Hoare annotation was computed. [2023-04-03 01:11:02,409 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 223 252) no Hoare annotation was computed. [2023-04-03 01:11:02,409 INFO L902 garLoopResultBuilder]: At program point L248(lines 223 252) the Hoare annotation is: true [2023-04-03 01:11:02,409 INFO L899 garLoopResultBuilder]: For program point L244(line 244) no Hoare annotation was computed. [2023-04-03 01:11:02,409 INFO L899 garLoopResultBuilder]: For program point L237(lines 237 241) no Hoare annotation was computed. [2023-04-03 01:11:02,409 INFO L902 garLoopResultBuilder]: At program point L237-1(lines 237 241) the Hoare annotation is: true [2023-04-03 01:11:02,409 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 223 252) the Hoare annotation is: true [2023-04-03 01:11:02,409 INFO L902 garLoopResultBuilder]: At program point L233-2(lines 233 247) the Hoare annotation is: true [2023-04-03 01:11:02,409 INFO L902 garLoopResultBuilder]: At program point L229(line 229) the Hoare annotation is: true [2023-04-03 01:11:02,409 INFO L899 garLoopResultBuilder]: For program point L229-1(line 229) no Hoare annotation was computed. [2023-04-03 01:11:02,409 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 111 122) no Hoare annotation was computed. [2023-04-03 01:11:02,409 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 111 122) the Hoare annotation is: (let ((.cse2 (= ~methaneLevelCritical~0 0))) (let ((.cse7 (= 2 ~waterLevel~0)) (.cse8 (not (= |old(~waterLevel~0)| 2))) (.cse0 (< 1 |old(~waterLevel~0)|)) (.cse1 (= ~pumpRunning~0 0)) (.cse3 (not (= 1 ~systemActive~0))) (.cse9 (not .cse2)) (.cse4 (not (= ~pumpRunning~0 1))) (.cse5 (not (= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse6 (= |old(~waterLevel~0)| ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (or .cse1 .cse7 .cse2 .cse3 .cse4 .cse5 .cse8) (or .cse1 .cse7 .cse3 .cse9 .cse4 .cse5 .cse8) (or .cse0 .cse1 .cse3 .cse9 .cse4 .cse5 .cse6)))) [2023-04-03 01:11:02,410 INFO L899 garLoopResultBuilder]: For program point startSystemEXIT(lines 552 559) no Hoare annotation was computed. [2023-04-03 01:11:02,410 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 552 559) the Hoare annotation is: (let ((.cse5 (not (= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse4 (< 2 ~waterLevel~0)) (.cse0 (not (= ~pumpRunning~0 0))) (.cse1 (< 1 ~waterLevel~0)) (.cse2 (= 1 ~systemActive~0)) (.cse3 (not (= |old(~systemActive~0)| 1)))) (and (or .cse0 .cse1 (< ~switchedOnBeforeTS~0 1) .cse2 .cse3) (or .cse4 .cse0 .cse2 .cse3 .cse5) (or .cse4 .cse2 (let ((.cse6 (not (= ~pumpRunning~0 1)))) (and (or .cse3 .cse6 .cse5) (or (not (= 2 ~waterLevel~0)) .cse3 .cse6)))) (or .cse4 .cse0 .cse2 .cse3 (< ~waterLevel~0 2)) (or .cse0 (< ~waterLevel~0 1) .cse1 .cse2 .cse3))) [2023-04-03 01:11:02,410 INFO L895 garLoopResultBuilder]: At program point L384(line 384) the Hoare annotation is: (let ((.cse3 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse1 (< 1 ~waterLevel~0)) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0)) (not (= |old(~pumpRunning~0)| 1)) .cse2 (= ~pumpRunning~0 1)) (or .cse3 .cse0 (not (= 2 ~waterLevel~0)) .cse2) (or .cse3 .cse0 .cse1 .cse2))) [2023-04-03 01:11:02,410 INFO L899 garLoopResultBuilder]: For program point L384-1(lines 365 389) no Hoare annotation was computed. [2023-04-03 01:11:02,410 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 365 389) no Hoare annotation was computed. [2023-04-03 01:11:02,410 INFO L895 garLoopResultBuilder]: At program point L379(line 379) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 (< 1 ~waterLevel~0) (not (= ~methaneLevelCritical~0 0)) (not (= |old(~pumpRunning~0)| 1)) .cse1) (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) .cse0 (and (= ~pumpRunning~0 0) (or (<= 2 ~waterLevel~0) (= processEnvironment__wrappee__highWaterSensor_~tmp~2 0))) .cse1))) [2023-04-03 01:11:02,410 INFO L895 garLoopResultBuilder]: At program point L375(line 375) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse3 (< 1 ~waterLevel~0)) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (< 2 ~waterLevel~0) .cse0 (= ~pumpRunning~0 0) .cse1 .cse2) (or .cse0 .cse1 .cse3 .cse2) (or .cse1 .cse3 (not (= ~methaneLevelCritical~0 0)) (not (= |old(~pumpRunning~0)| 1)) .cse2))) [2023-04-03 01:11:02,410 INFO L899 garLoopResultBuilder]: For program point L373(lines 373 381) no Hoare annotation was computed. [2023-04-03 01:11:02,410 INFO L895 garLoopResultBuilder]: At program point L371(line 371) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 .cse1) (or .cse0 (< 1 ~waterLevel~0) (not (= ~methaneLevelCritical~0 0)) (not (= |old(~pumpRunning~0)| 1)) .cse1))) [2023-04-03 01:11:02,410 INFO L899 garLoopResultBuilder]: For program point L371-1(line 371) no Hoare annotation was computed. [2023-04-03 01:11:02,410 INFO L899 garLoopResultBuilder]: For program point L369(lines 369 386) no Hoare annotation was computed. [2023-04-03 01:11:02,410 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 365 389) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 (< 1 ~waterLevel~0) (not (= ~methaneLevelCritical~0 0)) (not (= |old(~pumpRunning~0)| 1)) .cse1 (= ~pumpRunning~0 1)) (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 .cse1))) [2023-04-03 01:11:02,410 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 123 134) no Hoare annotation was computed. [2023-04-03 01:11:02,410 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 123 134) the Hoare annotation is: (let ((.cse6 (not (= ~pumpRunning~0 0))) (.cse10 (= ~methaneLevelCritical~0 0)) (.cse5 (< 1 |old(~waterLevel~0)|)) (.cse16 (< |old(~waterLevel~0)| 1)) (.cse7 (not (= 1 ~systemActive~0))) (.cse14 (<= |old(~waterLevel~0)| 1)) (.cse15 (< 2 |old(~waterLevel~0)|))) (let ((.cse8 (not (= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse9 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse0 (and (or .cse5 .cse16 .cse7) (or .cse7 .cse14 .cse15))) (.cse3 (not (= ~pumpRunning~0 1))) (.cse1 (not (= |old(~waterLevel~0)| 1))) (.cse4 (= ~waterLevel~0 1)) (.cse12 (= 2 ~waterLevel~0)) (.cse2 (not .cse10)) (.cse13 (not (= |old(~waterLevel~0)| 2))) (.cse11 (and (or .cse6 .cse7 .cse14 .cse15) (or .cse5 .cse16 .cse6 .cse7)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse8 .cse9) (or .cse5 .cse6 .cse7 (< ~switchedOnBeforeTS~0 1) .cse9) (or .cse1 .cse10 .cse4 .cse11) (or .cse5 .cse7 .cse2 .cse3 .cse8 .cse9) (or .cse0 .cse12 .cse3 .cse13) (or .cse12 .cse10 .cse13 .cse11) (or .cse1 .cse2 .cse4 .cse11) (or .cse12 .cse2 .cse13 .cse11)))) [2023-04-03 01:11:02,410 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 212 219) the Hoare annotation is: true [2023-04-03 01:11:02,411 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 216) no Hoare annotation was computed. [2023-04-03 01:11:02,411 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 212 219) no Hoare annotation was computed. [2023-04-03 01:11:02,411 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 391 415) no Hoare annotation was computed. [2023-04-03 01:11:02,411 INFO L895 garLoopResultBuilder]: At program point L410(line 410) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 .cse1) (or .cse0 (< 1 ~waterLevel~0) (not (= ~methaneLevelCritical~0 0)) (not (= |old(~pumpRunning~0)| 1)) .cse1))) [2023-04-03 01:11:02,411 INFO L899 garLoopResultBuilder]: For program point L410-1(lines 391 415) no Hoare annotation was computed. [2023-04-03 01:11:02,411 INFO L895 garLoopResultBuilder]: At program point L405(line 405) the Hoare annotation is: (let ((.cse3 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse1 (< 1 ~waterLevel~0)) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0)) (not (= |old(~pumpRunning~0)| 1)) .cse2 (= ~pumpRunning~0 1)) (or .cse3 .cse0 (not (= 2 ~waterLevel~0)) .cse2) (or .cse3 .cse0 .cse1 .cse2))) [2023-04-03 01:11:02,411 INFO L895 garLoopResultBuilder]: At program point L401(line 401) the Hoare annotation is: (let ((.cse3 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse1 (< 1 ~waterLevel~0)) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0)) (not (= |old(~pumpRunning~0)| 1)) .cse2 (= ~pumpRunning~0 1)) (or .cse3 .cse0 (not (= 2 ~waterLevel~0)) .cse2) (or .cse3 .cse0 .cse1 .cse2))) [2023-04-03 01:11:02,411 INFO L899 garLoopResultBuilder]: For program point L399(lines 399 407) no Hoare annotation was computed. [2023-04-03 01:11:02,411 INFO L895 garLoopResultBuilder]: At program point L397(line 397) the Hoare annotation is: (let ((.cse3 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse1 (< 1 ~waterLevel~0)) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0)) (not (= |old(~pumpRunning~0)| 1)) .cse2 (= ~pumpRunning~0 1)) (or .cse3 .cse0 (not (= 2 ~waterLevel~0)) .cse2) (or .cse3 .cse0 .cse1 .cse2))) [2023-04-03 01:11:02,411 INFO L899 garLoopResultBuilder]: For program point L397-1(line 397) no Hoare annotation was computed. [2023-04-03 01:11:02,411 INFO L899 garLoopResultBuilder]: For program point L395(lines 395 412) no Hoare annotation was computed. [2023-04-03 01:11:02,411 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 391 415) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 (< 1 ~waterLevel~0) (not (= ~methaneLevelCritical~0 0)) (not (= |old(~pumpRunning~0)| 1)) .cse1 (= ~pumpRunning~0 1)) (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 .cse1))) [2023-04-03 01:11:02,411 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 646 652) the Hoare annotation is: true [2023-04-03 01:11:02,411 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 646 652) no Hoare annotation was computed. [2023-04-03 01:11:02,411 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification5_spec__1EXIT(lines 54 61) no Hoare annotation was computed. [2023-04-03 01:11:02,412 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 54 61) 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) (not (= ~methaneLevelCritical~0 0)) (= ~switchedOnBeforeTS~0 0)) [2023-04-03 01:11:02,412 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification5_spec__2EXIT(lines 62 71) no Hoare annotation was computed. [2023-04-03 01:11:02,412 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 62 71) the Hoare annotation is: (let ((.cse3 (not (= ~pumpRunning~0 |old(~switchedOnBeforeTS~0)|))) (.cse0 (< 2 ~waterLevel~0)) (.cse1 (not (= ~pumpRunning~0 0))) (.cse2 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (< |old(~switchedOnBeforeTS~0)| 1) .cse2 (<= 1 ~switchedOnBeforeTS~0)) (or .cse3 .cse0 (= 2 ~waterLevel~0) .cse2 (= ~switchedOnBeforeTS~0 1) (not (= ~pumpRunning~0 1))) (or .cse3 .cse0 .cse1 .cse2 (= ~switchedOnBeforeTS~0 0)))) [2023-04-03 01:11:02,412 INFO L899 garLoopResultBuilder]: For program point L67(line 67) no Hoare annotation was computed. [2023-04-03 01:11:02,412 INFO L895 garLoopResultBuilder]: At program point L87(line 87) the Hoare annotation is: (let ((.cse2 (not (= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse4 (not (= ~pumpRunning~0 1))) (.cse0 (not (= ~pumpRunning~0 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse3 (< 1 ~waterLevel~0))) (and (or (< 2 ~waterLevel~0) .cse0 .cse1 .cse2) (or .cse1 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse4 .cse2) (or .cse1 (not (= 2 ~waterLevel~0)) .cse4) (or .cse0 .cse1 .cse3 (< ~switchedOnBeforeTS~0 1)))) [2023-04-03 01:11:02,413 INFO L899 garLoopResultBuilder]: For program point L85(lines 85 91) no Hoare annotation was computed. [2023-04-03 01:11:02,413 INFO L899 garLoopResultBuilder]: For program point L84(lines 84 94) no Hoare annotation was computed. [2023-04-03 01:11:02,414 INFO L895 garLoopResultBuilder]: At program point L82(line 82) the Hoare annotation is: (let ((.cse1 (< 1 ~waterLevel~0)) (.cse5 (not (= ~pumpRunning~0 0))) (.cse3 (= __utac_acc__Specification5_spec__3_~tmp~0 ~waterLevel~0)) (.cse4 (not (= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse2 (not (= ~pumpRunning~0 1)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0)) .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse1 (< ~switchedOnBeforeTS~0 1) .cse3) (or (< 2 ~waterLevel~0) .cse5 .cse0 (and (<= ~waterLevel~0 1) .cse3) .cse4) (or .cse0 (not (= 2 ~waterLevel~0)) .cse2))) [2023-04-03 01:11:02,414 INFO L899 garLoopResultBuilder]: For program point L82-1(line 82) no Hoare annotation was computed. [2023-04-03 01:11:02,414 INFO L899 garLoopResultBuilder]: For program point L80(lines 80 97) no Hoare annotation was computed. [2023-04-03 01:11:02,414 INFO L899 garLoopResultBuilder]: For program point L80-1(lines 72 100) no Hoare annotation was computed. [2023-04-03 01:11:02,414 INFO L902 garLoopResultBuilder]: At program point L78(line 78) the Hoare annotation is: true [2023-04-03 01:11:02,414 INFO L899 garLoopResultBuilder]: For program point L78-1(line 78) no Hoare annotation was computed. [2023-04-03 01:11:02,414 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification5_spec__3EXIT(lines 72 100) no Hoare annotation was computed. [2023-04-03 01:11:02,414 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 72 100) the Hoare annotation is: true [2023-04-03 01:11:02,414 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 469 477) no Hoare annotation was computed. [2023-04-03 01:11:02,414 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 469 477) the Hoare annotation is: true [2023-04-03 01:11:02,414 INFO L899 garLoopResultBuilder]: For program point L508(line 508) no Hoare annotation was computed. [2023-04-03 01:11:02,414 INFO L899 garLoopResultBuilder]: For program point L508-1(line 508) no Hoare annotation was computed. [2023-04-03 01:11:02,414 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 478 513) no Hoare annotation was computed. [2023-04-03 01:11:02,414 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 478 513) no Hoare annotation was computed. [2023-04-03 01:11:02,414 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 669 714) no Hoare annotation was computed. [2023-04-03 01:11:02,414 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 669 714) no Hoare annotation was computed. [2023-04-03 01:11:02,414 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 286 296) no Hoare annotation was computed. [2023-04-03 01:11:02,415 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 286 296) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0))) [2023-04-03 01:11:02,415 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 286 296) no Hoare annotation was computed. [2023-04-03 01:11:02,415 INFO L895 garLoopResultBuilder]: At program point L291(line 291) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:11:02,415 INFO L902 garLoopResultBuilder]: At program point L463(line 463) the Hoare annotation is: true [2023-04-03 01:11:02,415 INFO L899 garLoopResultBuilder]: For program point L463-1(line 463) no Hoare annotation was computed. [2023-04-03 01:11:02,415 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 458 468) no Hoare annotation was computed. [2023-04-03 01:11:02,415 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 458 468) the Hoare annotation is: true [2023-04-03 01:11:02,415 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 450 457) no Hoare annotation was computed. [2023-04-03 01:11:02,415 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 450 457) the Hoare annotation is: (or (not (= 1 ~systemActive~0)) (< 1 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 1)) [2023-04-03 01:11:02,415 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 936 981) no Hoare annotation was computed. [2023-04-03 01:11:02,415 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 936 981) no Hoare annotation was computed. [2023-04-03 01:11:02,415 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 629 638) no Hoare annotation was computed. [2023-04-03 01:11:02,415 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 629 638) no Hoare annotation was computed. [2023-04-03 01:11:02,415 INFO L899 garLoopResultBuilder]: For program point L898-1(line 898) no Hoare annotation was computed. [2023-04-03 01:11:02,415 INFO L899 garLoopResultBuilder]: For program point L857(lines 857 861) no Hoare annotation was computed. [2023-04-03 01:11:02,415 INFO L899 garLoopResultBuilder]: For program point L882-2(lines 882 902) no Hoare annotation was computed. [2023-04-03 01:11:02,415 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 833 935) no Hoare annotation was computed. [2023-04-03 01:11:02,416 INFO L899 garLoopResultBuilder]: For program point L903(lines 881 904) no Hoare annotation was computed. [2023-04-03 01:11:02,416 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 833 935) no Hoare annotation was computed. [2023-04-03 01:11:02,416 INFO L899 garLoopResultBuilder]: For program point L862(lines 862 878) no Hoare annotation was computed. [2023-04-03 01:11:02,416 INFO L899 garLoopResultBuilder]: For program point L883(lines 882 902) no Hoare annotation was computed. [2023-04-03 01:11:02,416 INFO L899 garLoopResultBuilder]: For program point L914(line 914) no Hoare annotation was computed. [2023-04-03 01:11:02,416 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 833 935) no Hoare annotation was computed. [2023-04-03 01:11:02,416 INFO L899 garLoopResultBuilder]: For program point L914-1(line 914) no Hoare annotation was computed. [2023-04-03 01:11:02,416 INFO L899 garLoopResultBuilder]: For program point L879(lines 879 920) no Hoare annotation was computed. [2023-04-03 01:11:02,416 INFO L899 garLoopResultBuilder]: For program point L898(line 898) no Hoare annotation was computed. [2023-04-03 01:11:02,416 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~waterLevel~0)| ~waterLevel~0)) [2023-04-03 01:11:02,416 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:11:02,416 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 135 146) the Hoare annotation is: (let ((.cse6 (= |old(~methaneLevelCritical~0)| 0)) (.cse2 (= ~methaneLevelCritical~0 0))) (let ((.cse7 (<= ~waterLevel~0 1)) (.cse9 (< 1 ~waterLevel~0)) (.cse4 (not (= ~pumpRunning~0 1))) (.cse8 (not .cse2)) (.cse10 (< ~switchedOnBeforeTS~0 1)) (.cse0 (< 2 ~waterLevel~0)) (.cse1 (not .cse6)) (.cse5 (not (= ~pumpRunning~0 0))) (.cse3 (not (= 1 ~systemActive~0))) (.cse11 (not (= ~pumpRunning~0 ~switchedOnBeforeTS~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (< ~waterLevel~0 2)) (or .cse0 .cse5 .cse3 .cse6 .cse7 .cse8) (or .cse1 .cse5 (< ~waterLevel~0 1) .cse2 .cse3 .cse9) (or .cse3 (not (= 2 ~waterLevel~0)) .cse6 .cse8 .cse4) (or .cse0 .cse1 .cse5 .cse2 .cse3 .cse7) (or .cse0 .cse5 .cse3 .cse6 .cse10 .cse8) (or .cse1 .cse2 .cse3 .cse9 .cse4 .cse11) (or .cse0 .cse5 .cse3 .cse6 .cse8 .cse11) (or .cse0 .cse1 .cse5 .cse2 .cse3 .cse10) (or .cse0 .cse1 .cse5 .cse2 .cse3 .cse11)))) [2023-04-03 01:11:02,416 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 135 146) no Hoare annotation was computed. [2023-04-03 01:11:02,416 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:11:02,416 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-04-03 01:11:02,416 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 278 284) no Hoare annotation was computed. [2023-04-03 01:11:02,416 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 278 284) the Hoare annotation is: true [2023-04-03 01:11:02,416 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:11:02,417 INFO L895 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0)) [2023-04-03 01:11:02,417 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-03 01:11:02,417 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-03 01:11:02,419 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:11:02,420 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-03 01:11:02,430 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.04 01:11:02 BoogieIcfgContainer [2023-04-03 01:11:02,430 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-03 01:11:02,430 INFO L158 Benchmark]: Toolchain (without parser) took 57747.90ms. Allocated memory was 289.4MB in the beginning and 1.2GB in the end (delta: 901.8MB). Free memory was 237.3MB in the beginning and 651.1MB in the end (delta: -413.8MB). Peak memory consumption was 716.9MB. Max. memory is 8.0GB. [2023-04-03 01:11:02,431 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 186.6MB. Free memory was 135.7MB in the beginning and 135.6MB in the end (delta: 150.6kB). There was no memory consumed. Max. memory is 8.0GB. [2023-04-03 01:11:02,431 INFO L158 Benchmark]: CACSL2BoogieTranslator took 292.61ms. Allocated memory is still 289.4MB. Free memory was 237.3MB in the beginning and 218.0MB in the end (delta: 19.2MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-04-03 01:11:02,431 INFO L158 Benchmark]: Boogie Preprocessor took 78.42ms. Allocated memory is still 289.4MB. Free memory was 218.0MB in the beginning and 214.6MB in the end (delta: 3.5MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-04-03 01:11:02,431 INFO L158 Benchmark]: RCFGBuilder took 692.05ms. Allocated memory is still 289.4MB. Free memory was 214.6MB in the beginning and 224.8MB in the end (delta: -10.3MB). Peak memory consumption was 42.2MB. Max. memory is 8.0GB. [2023-04-03 01:11:02,431 INFO L158 Benchmark]: TraceAbstraction took 56680.64ms. Allocated memory was 289.4MB in the beginning and 1.2GB in the end (delta: 901.8MB). Free memory was 224.3MB in the beginning and 651.1MB in the end (delta: -426.8MB). Peak memory consumption was 703.0MB. Max. memory is 8.0GB. [2023-04-03 01:11:02,432 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.09ms. Allocated memory is still 186.6MB. Free memory was 135.7MB in the beginning and 135.6MB in the end (delta: 150.6kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 292.61ms. Allocated memory is still 289.4MB. Free memory was 237.3MB in the beginning and 218.0MB in the end (delta: 19.2MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 78.42ms. Allocated memory is still 289.4MB. Free memory was 218.0MB in the beginning and 214.6MB in the end (delta: 3.5MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 692.05ms. Allocated memory is still 289.4MB. Free memory was 214.6MB in the beginning and 224.8MB in the end (delta: -10.3MB). Peak memory consumption was 42.2MB. Max. memory is 8.0GB. * TraceAbstraction took 56680.64ms. Allocated memory was 289.4MB in the beginning and 1.2GB in the end (delta: 901.8MB). Free memory was 224.3MB in the beginning and 651.1MB in the end (delta: -426.8MB). Peak memory consumption was 703.0MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 216]: 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 45 procedures, 206 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 56.6s, OverallIterations: 10, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 6.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 10.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2918 SdHoareTripleChecker+Valid, 4.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2836 mSDsluCounter, 7686 SdHoareTripleChecker+Invalid, 3.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6299 mSDsCounter, 2066 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 9458 IncrementalHoareTripleChecker+Invalid, 11524 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2066 mSolverCounterUnsat, 1387 mSDtfsCounter, 9458 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1847 GetRequests, 1405 SyntacticMatches, 46 SemanticMatches, 396 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16759 ImplicationChecksByTransitivity, 20.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1750occurred in iteration=9, InterpolantAutomatonStates: 161, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 10 MinimizatonAttempts, 665 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 71 LocationsWithAnnotation, 2893 PreInvPairs, 3186 NumberOfFragments, 3694 HoareAnnotationTreeSize, 2893 FomulaSimplifications, 53578 FormulaSimplificationTreeSizeReduction, 2.3s HoareSimplificationTime, 71 FomulaSimplificationsInter, 58538 FormulaSimplificationTreeSizeReductionInter, 7.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 4.4s InterpolantComputationTime, 1554 NumberOfCodeBlocks, 1554 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 2072 ConstructedInterpolants, 0 QuantifiedInterpolants, 3739 SizeOfPredicates, 19 NumberOfNonLiveVariables, 1922 ConjunctsInSsa, 77 ConjunctsInUnsatCore, 16 InterpolantComputations, 7 PerfectInterpolantSequences, 778/863 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: 223]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 571]: Loop Invariant Derived loop invariant: ((((((((((((((pumpRunning == 0 && 2 == waterLevel) && splverifierCounter == 0) && 1 == systemActive) && pumpRunning == switchedOnBeforeTS) || ((((pumpRunning == 0 && splverifierCounter == 0) && 1 == systemActive) && waterLevel + 1 <= \old(waterLevel)) && pumpRunning == switchedOnBeforeTS)) || !(\old(pumpRunning) == 0)) || ((((pumpRunning == 0 && splverifierCounter == 0) && 1 == systemActive) && waterLevel == 1) && pumpRunning == switchedOnBeforeTS)) || !(\old(methaneLevelCritical) == 0)) || !(\old(waterLevel) == 1)) || (((((splverifierCounter == 0 && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && switchedOnBeforeTS == 1) && pumpRunning == 1)) || !(\old(systemActive) == 1)) || (((2 == waterLevel && splverifierCounter == 0) && 1 == systemActive) && pumpRunning == 1)) || ((((pumpRunning == 0 && splverifierCounter == 0) && waterLevel <= 1) && 1 == systemActive) && 1 <= switchedOnBeforeTS)) || ((((pumpRunning == 0 && 2 == waterLevel) && splverifierCounter == 0) && 1 == systemActive) && 1 <= switchedOnBeforeTS)) || ((((pumpRunning == 0 && splverifierCounter == 0) && methaneLevelCritical == 0) && 1 == systemActive) && waterLevel == 1) - InvariantResult [Line: 570]: Loop Invariant Derived loop invariant: ((!(\old(pumpRunning) == 0) || !(\old(methaneLevelCritical) == 0)) || !(\old(waterLevel) == 1)) || !(\old(systemActive) == 1) - InvariantResult [Line: 233]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-04-03 01:11:02,471 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...