/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_spec2_product59.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 01:01:06,374 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 01:01:06,389 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 01:01:06,432 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 01:01:06,433 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 01:01:06,435 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 01:01:06,437 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 01:01:06,438 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 01:01:06,439 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 01:01:06,443 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 01:01:06,444 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 01:01:06,445 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 01:01:06,445 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 01:01:06,447 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 01:01:06,448 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 01:01:06,449 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 01:01:06,449 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 01:01:06,450 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 01:01:06,452 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 01:01:06,471 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 01:01:06,472 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 01:01:06,473 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 01:01:06,474 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 01:01:06,474 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 01:01:06,480 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 01:01:06,480 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 01:01:06,480 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 01:01:06,481 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 01:01:06,482 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 01:01:06,482 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 01:01:06,482 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 01:01:06,483 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 01:01:06,484 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 01:01:06,484 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 01:01:06,485 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 01:01:06,485 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 01:01:06,485 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 01:01:06,485 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 01:01:06,485 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 01:01:06,486 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 01:01:06,486 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 01:01:06,487 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:01:06,516 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 01:01:06,517 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 01:01:06,517 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 01:01:06,517 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 01:01:06,518 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 01:01:06,518 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 01:01:06,518 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 01:01:06,518 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 01:01:06,518 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 01:01:06,518 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 01:01:06,533 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 01:01:06,533 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 01:01:06,533 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 01:01:06,533 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 01:01:06,533 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 01:01:06,533 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 01:01:06,533 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 01:01:06,534 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 01:01:06,534 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 01:01:06,534 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 01:01:06,535 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 01:01:06,535 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 01:01:06,535 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 01:01:06,535 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 01:01:06,535 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 01:01:06,535 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 01:01:06,535 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 01:01:06,535 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 01:01:06,535 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 01:01:06,536 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 01:01:06,536 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 01:01:06,536 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 01:01:06,536 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:01:06,536 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 01:01:06,536 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 01:01:06,536 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 01:01:06,537 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 01:01:06,537 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 01:01:06,537 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 01:01:06,537 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 01:01:06,537 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 01:01:06,537 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:01:06,754 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 01:01:06,772 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 01:01:06,774 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 01:01:06,775 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 01:01:06,775 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 01:01:06,777 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec2_product59.cil.c [2023-04-03 01:01:07,913 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 01:01:08,207 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 01:01:08,207 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec2_product59.cil.c [2023-04-03 01:01:08,215 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b8e1fb6f4/9cfb164bfb56412bb06916501219bbaa/FLAGe16ff35bd [2023-04-03 01:01:08,226 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b8e1fb6f4/9cfb164bfb56412bb06916501219bbaa [2023-04-03 01:01:08,227 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 01:01:08,228 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 01:01:08,229 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 01:01:08,229 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 01:01:08,232 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 01:01:08,232 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:01:08" (1/1) ... [2023-04-03 01:01:08,233 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45674856 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:01:08, skipping insertion in model container [2023-04-03 01:01:08,233 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:01:08" (1/1) ... [2023-04-03 01:01:08,237 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 01:01:08,277 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 01:01:08,365 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_spec2_product59.cil.c[1605,1618] [2023-04-03 01:01:08,466 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:01:08,481 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 01:01:08,500 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_spec2_product59.cil.c[1605,1618] [2023-04-03 01:01:08,565 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:01:08,586 INFO L208 MainTranslator]: Completed translation [2023-04-03 01:01:08,586 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:01:08 WrapperNode [2023-04-03 01:01:08,586 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 01:01:08,587 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 01:01:08,587 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 01:01:08,587 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 01:01:08,595 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:01:08" (1/1) ... [2023-04-03 01:01:08,596 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:01:08" (1/1) ... [2023-04-03 01:01:08,604 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:01:08" (1/1) ... [2023-04-03 01:01:08,604 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:01:08" (1/1) ... [2023-04-03 01:01:08,619 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:01:08" (1/1) ... [2023-04-03 01:01:08,624 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:01:08" (1/1) ... [2023-04-03 01:01:08,626 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:01:08" (1/1) ... [2023-04-03 01:01:08,628 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:01:08" (1/1) ... [2023-04-03 01:01:08,631 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 01:01:08,632 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 01:01:08,632 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 01:01:08,632 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 01:01:08,633 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:01:08" (1/1) ... [2023-04-03 01:01:08,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:01:08,651 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:01:08,661 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:01:08,666 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:01:08,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 01:01:08,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 01:01:08,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-03 01:01:08,719 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 01:01:08,719 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-03 01:01:08,719 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-03 01:01:08,731 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-04-03 01:01:08,731 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-04-03 01:01:08,731 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-03 01:01:08,731 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2023-04-03 01:01:08,731 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-03 01:01:08,731 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-03 01:01:08,731 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-03 01:01:08,731 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-03 01:01:08,731 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-03 01:01:08,731 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2023-04-03 01:01:08,732 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2023-04-03 01:01:08,732 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2023-04-03 01:01:08,732 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-03 01:01:08,732 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2023-04-03 01:01:08,732 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2023-04-03 01:01:08,732 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-03 01:01:08,732 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-03 01:01:08,732 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-03 01:01:08,732 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-03 01:01:08,732 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 01:01:08,732 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-03 01:01:08,732 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-03 01:01:08,732 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-03 01:01:08,732 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-03 01:01:08,732 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-03 01:01:08,732 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-03 01:01:08,733 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-03 01:01:08,733 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-03 01:01:08,733 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-03 01:01:08,733 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-03 01:01:08,733 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-03 01:01:08,733 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-03 01:01:08,733 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-03 01:01:08,733 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-03 01:01:08,733 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-03 01:01:08,733 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-03 01:01:08,733 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2023-04-03 01:01:08,733 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2023-04-03 01:01:08,733 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 01:01:08,733 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 01:01:08,733 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 01:01:08,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 01:01:08,734 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 01:01:08,734 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-03 01:01:08,734 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-03 01:01:08,734 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-03 01:01:08,734 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-03 01:01:08,734 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-03 01:01:08,734 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2023-04-03 01:01:08,734 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2023-04-03 01:01:08,734 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-03 01:01:08,734 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-03 01:01:08,734 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-03 01:01:08,734 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-03 01:01:08,734 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-03 01:01:08,734 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2023-04-03 01:01:08,734 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2023-04-03 01:01:08,735 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-03 01:01:08,735 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-04-03 01:01:08,735 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2023-04-03 01:01:08,735 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-04-03 01:01:08,735 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2023-04-03 01:01:08,735 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2023-04-03 01:01:08,735 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-03 01:01:08,735 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-03 01:01:08,735 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-03 01:01:08,735 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-03 01:01:08,735 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-03 01:01:08,735 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2023-04-03 01:01:08,735 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-03 01:01:08,735 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-03 01:01:08,735 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-03 01:01:08,735 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-03 01:01:08,735 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-03 01:01:08,736 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-03 01:01:08,736 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 01:01:08,736 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-03 01:01:08,736 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 01:01:08,736 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 01:01:08,736 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-03 01:01:08,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 01:01:08,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 01:01:08,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 01:01:08,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 01:01:08,736 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-03 01:01:08,736 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 01:01:08,736 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-03 01:01:08,736 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-03 01:01:08,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 01:01:08,736 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-03 01:01:08,737 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-03 01:01:08,737 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-03 01:01:08,737 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-03 01:01:08,737 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 01:01:08,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 01:01:08,737 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 01:01:08,891 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 01:01:08,906 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 01:01:09,620 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 01:01:09,819 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 01:01:09,820 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-03 01:01:09,822 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:01:09 BoogieIcfgContainer [2023-04-03 01:01:09,822 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 01:01:09,825 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 01:01:09,825 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 01:01:09,827 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 01:01:09,827 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 01:01:08" (1/3) ... [2023-04-03 01:01:09,828 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2088307 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:01:09, skipping insertion in model container [2023-04-03 01:01:09,828 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:01:08" (2/3) ... [2023-04-03 01:01:09,828 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2088307 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:01:09, skipping insertion in model container [2023-04-03 01:01:09,829 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:01:09" (3/3) ... [2023-04-03 01:01:09,829 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product59.cil.c [2023-04-03 01:01:09,856 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 01:01:09,856 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 01:01:09,930 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 01:01:09,950 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;@53f3eea4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 01:01:09,953 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 01:01:09,957 INFO L276 IsEmpty]: Start isEmpty. Operand has 161 states, 75 states have (on average 1.28) internal successors, (96), 90 states have internal predecessors, (96), 51 states have call successors, (51), 32 states have call predecessors, (51), 32 states have return successors, (51), 47 states have call predecessors, (51), 51 states have call successors, (51) [2023-04-03 01:01:09,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-04-03 01:01:09,973 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:01:09,974 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:01:09,974 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:01:09,980 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:01:09,980 INFO L85 PathProgramCache]: Analyzing trace with hash 1737988833, now seen corresponding path program 1 times [2023-04-03 01:01:09,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:01:09,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089646265] [2023-04-03 01:01:09,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:01:09,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:01:10,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:01:10,245 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:01:10,245 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:01:10,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089646265] [2023-04-03 01:01:10,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089646265] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:01:10,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:01:10,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-03 01:01:10,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301236959] [2023-04-03 01:01:10,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:01:10,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-03 01:01:10,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:01:10,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-03 01:01:10,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-03 01:01:10,273 INFO L87 Difference]: Start difference. First operand has 161 states, 75 states have (on average 1.28) internal successors, (96), 90 states have internal predecessors, (96), 51 states have call successors, (51), 32 states have call predecessors, (51), 32 states have return successors, (51), 47 states have call predecessors, (51), 51 states have call successors, (51) Second operand has 2 states, 2 states have (on average 11.5) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 01:01:10,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:01:10,317 INFO L93 Difference]: Finished difference Result 252 states and 307 transitions. [2023-04-03 01:01:10,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-03 01:01:10,318 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 11.5) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 46 [2023-04-03 01:01:10,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:01:10,324 INFO L225 Difference]: With dead ends: 252 [2023-04-03 01:01:10,324 INFO L226 Difference]: Without dead ends: 128 [2023-04-03 01:01:10,327 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:01:10,329 INFO L413 NwaCegarLoop]: 141 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 141 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:01:10,330 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 141 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:01:10,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2023-04-03 01:01:10,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 128. [2023-04-03 01:01:10,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 66 states have (on average 1.2424242424242424) internal successors, (82), 78 states have internal predecessors, (82), 36 states have call successors, (36), 30 states have call predecessors, (36), 25 states have return successors, (31), 27 states have call predecessors, (31), 31 states have call successors, (31) [2023-04-03 01:01:10,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 149 transitions. [2023-04-03 01:01:10,359 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 149 transitions. Word has length 46 [2023-04-03 01:01:10,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:01:10,359 INFO L495 AbstractCegarLoop]: Abstraction has 128 states and 149 transitions. [2023-04-03 01:01:10,359 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 11.5) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 01:01:10,359 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 149 transitions. [2023-04-03 01:01:10,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-04-03 01:01:10,361 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:01:10,361 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:01:10,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 01:01:10,362 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:01:10,362 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:01:10,362 INFO L85 PathProgramCache]: Analyzing trace with hash 283845373, now seen corresponding path program 1 times [2023-04-03 01:01:10,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:01:10,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139230214] [2023-04-03 01:01:10,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:01:10,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:01:10,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:01:10,434 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:01:10,434 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:01:10,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139230214] [2023-04-03 01:01:10,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139230214] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:01:10,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:01:10,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 01:01:10,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960703642] [2023-04-03 01:01:10,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:01:10,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:01:10,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:01:10,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:01:10,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:01:10,437 INFO L87 Difference]: Start difference. First operand 128 states and 149 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 01:01:10,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:01:10,468 INFO L93 Difference]: Finished difference Result 203 states and 235 transitions. [2023-04-03 01:01:10,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:01:10,469 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 47 [2023-04-03 01:01:10,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:01:10,470 INFO L225 Difference]: With dead ends: 203 [2023-04-03 01:01:10,470 INFO L226 Difference]: Without dead ends: 120 [2023-04-03 01:01:10,470 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:01:10,471 INFO L413 NwaCegarLoop]: 121 mSDtfsCounter, 11 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 226 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:01:10,472 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 226 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:01:10,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2023-04-03 01:01:10,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 120. [2023-04-03 01:01:10,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 61 states have (on average 1.2459016393442623) internal successors, (76), 73 states have internal predecessors, (76), 33 states have call successors, (33), 29 states have call predecessors, (33), 25 states have return successors, (29), 25 states have call predecessors, (29), 29 states have call successors, (29) [2023-04-03 01:01:10,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 138 transitions. [2023-04-03 01:01:10,480 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 138 transitions. Word has length 47 [2023-04-03 01:01:10,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:01:10,480 INFO L495 AbstractCegarLoop]: Abstraction has 120 states and 138 transitions. [2023-04-03 01:01:10,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 01:01:10,480 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 138 transitions. [2023-04-03 01:01:10,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-04-03 01:01:10,481 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:01:10,482 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:01:10,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 01:01:10,482 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:01:10,482 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:01:10,482 INFO L85 PathProgramCache]: Analyzing trace with hash 298198045, now seen corresponding path program 1 times [2023-04-03 01:01:10,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:01:10,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697211131] [2023-04-03 01:01:10,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:01:10,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:01:10,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:01:10,629 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:01:10,630 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:01:10,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697211131] [2023-04-03 01:01:10,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697211131] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:01:10,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:01:10,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 01:01:10,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014145670] [2023-04-03 01:01:10,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:01:10,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 01:01:10,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:01:10,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 01:01:10,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-03 01:01:10,632 INFO L87 Difference]: Start difference. First operand 120 states and 138 transitions. Second operand has 7 states, 6 states have (on average 4.666666666666667) internal successors, (28), 6 states have internal predecessors, (28), 4 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-03 01:01:10,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:01:10,876 INFO L93 Difference]: Finished difference Result 355 states and 423 transitions. [2023-04-03 01:01:10,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 01:01:10,876 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 4.666666666666667) internal successors, (28), 6 states have internal predecessors, (28), 4 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 50 [2023-04-03 01:01:10,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:01:10,878 INFO L225 Difference]: With dead ends: 355 [2023-04-03 01:01:10,878 INFO L226 Difference]: Without dead ends: 260 [2023-04-03 01:01:10,879 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:01:10,880 INFO L413 NwaCegarLoop]: 138 mSDtfsCounter, 288 mSDsluCounter, 387 mSDsCounter, 0 mSdLazyCounter, 282 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 289 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 01:01:10,880 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [289 Valid, 525 Invalid, 336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 282 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 01:01:10,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260 states. [2023-04-03 01:01:10,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260 to 252. [2023-04-03 01:01:10,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 252 states, 135 states have (on average 1.2814814814814814) internal successors, (173), 159 states have internal predecessors, (173), 65 states have call successors, (65), 57 states have call predecessors, (65), 51 states have return successors, (62), 49 states have call predecessors, (62), 61 states have call successors, (62) [2023-04-03 01:01:10,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252 states to 252 states and 300 transitions. [2023-04-03 01:01:10,901 INFO L78 Accepts]: Start accepts. Automaton has 252 states and 300 transitions. Word has length 50 [2023-04-03 01:01:10,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:01:10,901 INFO L495 AbstractCegarLoop]: Abstraction has 252 states and 300 transitions. [2023-04-03 01:01:10,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 4.666666666666667) internal successors, (28), 6 states have internal predecessors, (28), 4 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-03 01:01:10,901 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 300 transitions. [2023-04-03 01:01:10,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-04-03 01:01:10,903 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:01:10,903 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:01:10,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 01:01:10,903 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:01:10,903 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:01:10,903 INFO L85 PathProgramCache]: Analyzing trace with hash -679559770, now seen corresponding path program 1 times [2023-04-03 01:01:10,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:01:10,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421026024] [2023-04-03 01:01:10,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:01:10,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:01:10,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:01:10,974 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:01:10,975 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:01:10,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421026024] [2023-04-03 01:01:10,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421026024] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:01:10,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:01:10,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-03 01:01:10,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681661810] [2023-04-03 01:01:10,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:01:10,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 01:01:10,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:01:10,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 01:01:10,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-03 01:01:10,976 INFO L87 Difference]: Start difference. First operand 252 states and 300 transitions. Second operand has 6 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-03 01:01:11,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:01:11,098 INFO L93 Difference]: Finished difference Result 578 states and 722 transitions. [2023-04-03 01:01:11,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-03 01:01:11,098 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 55 [2023-04-03 01:01:11,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:01:11,101 INFO L225 Difference]: With dead ends: 578 [2023-04-03 01:01:11,101 INFO L226 Difference]: Without dead ends: 351 [2023-04-03 01:01:11,102 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-04-03 01:01:11,102 INFO L413 NwaCegarLoop]: 118 mSDtfsCounter, 99 mSDsluCounter, 364 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 482 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-03 01:01:11,103 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 482 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 01:01:11,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2023-04-03 01:01:11,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 337. [2023-04-03 01:01:11,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 337 states, 190 states have (on average 1.231578947368421) internal successors, (234), 210 states have internal predecessors, (234), 77 states have call successors, (77), 73 states have call predecessors, (77), 69 states have return successors, (89), 66 states have call predecessors, (89), 73 states have call successors, (89) [2023-04-03 01:01:11,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 337 states and 400 transitions. [2023-04-03 01:01:11,134 INFO L78 Accepts]: Start accepts. Automaton has 337 states and 400 transitions. Word has length 55 [2023-04-03 01:01:11,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:01:11,134 INFO L495 AbstractCegarLoop]: Abstraction has 337 states and 400 transitions. [2023-04-03 01:01:11,134 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-03 01:01:11,134 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 400 transitions. [2023-04-03 01:01:11,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-04-03 01:01:11,136 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:01:11,136 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] [2023-04-03 01:01:11,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 01:01:11,137 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:01:11,137 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:01:11,137 INFO L85 PathProgramCache]: Analyzing trace with hash 1923365528, now seen corresponding path program 1 times [2023-04-03 01:01:11,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:01:11,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803948215] [2023-04-03 01:01:11,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:01:11,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:01:11,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:01:11,272 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:01:11,272 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:01:11,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803948215] [2023-04-03 01:01:11,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803948215] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:01:11,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:01:11,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-03 01:01:11,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250333769] [2023-04-03 01:01:11,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:01:11,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-03 01:01:11,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:01:11,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-03 01:01:11,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-03 01:01:11,275 INFO L87 Difference]: Start difference. First operand 337 states and 400 transitions. Second operand has 10 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 3 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (16), 6 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-03 01:01:11,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:01:11,558 INFO L93 Difference]: Finished difference Result 922 states and 1152 transitions. [2023-04-03 01:01:11,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-03 01:01:11,559 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 3 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (16), 6 states have call predecessors, (16), 3 states have call successors, (16) Word has length 85 [2023-04-03 01:01:11,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:01:11,562 INFO L225 Difference]: With dead ends: 922 [2023-04-03 01:01:11,562 INFO L226 Difference]: Without dead ends: 610 [2023-04-03 01:01:11,563 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2023-04-03 01:01:11,563 INFO L413 NwaCegarLoop]: 116 mSDtfsCounter, 117 mSDsluCounter, 618 mSDsCounter, 0 mSdLazyCounter, 478 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 734 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 01:01:11,564 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 734 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 478 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 01:01:11,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 610 states. [2023-04-03 01:01:11,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 610 to 590. [2023-04-03 01:01:11,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 590 states, 341 states have (on average 1.2258064516129032) internal successors, (418), 371 states have internal predecessors, (418), 132 states have call successors, (132), 124 states have call predecessors, (132), 116 states have return successors, (164), 114 states have call predecessors, (164), 128 states have call successors, (164) [2023-04-03 01:01:11,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 590 states to 590 states and 714 transitions. [2023-04-03 01:01:11,629 INFO L78 Accepts]: Start accepts. Automaton has 590 states and 714 transitions. Word has length 85 [2023-04-03 01:01:11,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:01:11,629 INFO L495 AbstractCegarLoop]: Abstraction has 590 states and 714 transitions. [2023-04-03 01:01:11,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 3 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (16), 6 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-03 01:01:11,630 INFO L276 IsEmpty]: Start isEmpty. Operand 590 states and 714 transitions. [2023-04-03 01:01:11,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-04-03 01:01:11,634 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:01:11,634 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:01:11,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 01:01:11,634 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:01:11,634 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:01:11,635 INFO L85 PathProgramCache]: Analyzing trace with hash -505646169, now seen corresponding path program 1 times [2023-04-03 01:01:11,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:01:11,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931893379] [2023-04-03 01:01:11,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:01:11,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:01:11,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:01:12,141 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 16 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-04-03 01:01:12,142 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:01:12,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931893379] [2023-04-03 01:01:12,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931893379] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:01:12,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1732449347] [2023-04-03 01:01:12,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:01:12,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:01:12,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:01:12,153 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:01:12,156 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:01:12,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:01:12,353 INFO L262 TraceCheckSpWp]: Trace formula consists of 520 conjuncts, 33 conjunts are in the unsatisfiable core [2023-04-03 01:01:12,359 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:01:12,874 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-03 01:01:12,874 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 01:01:12,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1732449347] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:01:12,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 01:01:12,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [14] total 26 [2023-04-03 01:01:12,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109827385] [2023-04-03 01:01:12,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:01:12,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-03 01:01:12,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:01:12,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-03 01:01:12,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=555, Unknown=0, NotChecked=0, Total=650 [2023-04-03 01:01:12,876 INFO L87 Difference]: Start difference. First operand 590 states and 714 transitions. Second operand has 14 states, 11 states have (on average 6.818181818181818) internal successors, (75), 11 states have internal predecessors, (75), 6 states have call successors, (32), 5 states have call predecessors, (32), 7 states have return successors, (26), 7 states have call predecessors, (26), 6 states have call successors, (26) [2023-04-03 01:01:14,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:01:14,516 INFO L93 Difference]: Finished difference Result 1770 states and 2255 transitions. [2023-04-03 01:01:14,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-04-03 01:01:14,517 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 6.818181818181818) internal successors, (75), 11 states have internal predecessors, (75), 6 states have call successors, (32), 5 states have call predecessors, (32), 7 states have return successors, (26), 7 states have call predecessors, (26), 6 states have call successors, (26) Word has length 134 [2023-04-03 01:01:14,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:01:14,521 INFO L225 Difference]: With dead ends: 1770 [2023-04-03 01:01:14,521 INFO L226 Difference]: Without dead ends: 1205 [2023-04-03 01:01:14,523 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 510 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=248, Invalid=1732, Unknown=0, NotChecked=0, Total=1980 [2023-04-03 01:01:14,524 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 205 mSDsluCounter, 362 mSDsCounter, 0 mSdLazyCounter, 1669 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 231 SdHoareTripleChecker+Valid, 420 SdHoareTripleChecker+Invalid, 1764 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 1669 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-03 01:01:14,524 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [231 Valid, 420 Invalid, 1764 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 1669 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-03 01:01:14,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1205 states. [2023-04-03 01:01:14,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1205 to 1110. [2023-04-03 01:01:14,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1110 states, 671 states have (on average 1.2160953800298062) internal successors, (816), 711 states have internal predecessors, (816), 230 states have call successors, (230), 224 states have call predecessors, (230), 208 states have return successors, (314), 212 states have call predecessors, (314), 226 states have call successors, (314) [2023-04-03 01:01:14,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1110 states to 1110 states and 1360 transitions. [2023-04-03 01:01:14,639 INFO L78 Accepts]: Start accepts. Automaton has 1110 states and 1360 transitions. Word has length 134 [2023-04-03 01:01:14,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:01:14,639 INFO L495 AbstractCegarLoop]: Abstraction has 1110 states and 1360 transitions. [2023-04-03 01:01:14,639 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 6.818181818181818) internal successors, (75), 11 states have internal predecessors, (75), 6 states have call successors, (32), 5 states have call predecessors, (32), 7 states have return successors, (26), 7 states have call predecessors, (26), 6 states have call successors, (26) [2023-04-03 01:01:14,639 INFO L276 IsEmpty]: Start isEmpty. Operand 1110 states and 1360 transitions. [2023-04-03 01:01:14,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-04-03 01:01:14,647 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:01:14,647 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:01:14,653 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-03 01:01:14,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-04-03 01:01:14,853 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:01:14,854 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:01:14,854 INFO L85 PathProgramCache]: Analyzing trace with hash 1219535197, now seen corresponding path program 1 times [2023-04-03 01:01:14,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:01:14,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351433620] [2023-04-03 01:01:14,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:01:14,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:01:14,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:01:14,958 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-03 01:01:14,958 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:01:14,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351433620] [2023-04-03 01:01:14,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351433620] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:01:14,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:01:14,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 01:01:14,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420718204] [2023-04-03 01:01:14,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:01:14,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:01:14,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:01:14,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:01:14,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:01:14,961 INFO L87 Difference]: Start difference. First operand 1110 states and 1360 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-04-03 01:01:15,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:01:15,044 INFO L93 Difference]: Finished difference Result 1444 states and 1777 transitions. [2023-04-03 01:01:15,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:01:15,044 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 140 [2023-04-03 01:01:15,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:01:15,049 INFO L225 Difference]: With dead ends: 1444 [2023-04-03 01:01:15,049 INFO L226 Difference]: Without dead ends: 1441 [2023-04-03 01:01:15,049 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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:01:15,050 INFO L413 NwaCegarLoop]: 120 mSDtfsCounter, 104 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 216 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:01:15,051 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 216 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:01:15,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1441 states. [2023-04-03 01:01:15,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1441 to 1353. [2023-04-03 01:01:15,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1353 states, 804 states have (on average 1.2139303482587065) internal successors, (976), 858 states have internal predecessors, (976), 283 states have call successors, (283), 273 states have call predecessors, (283), 265 states have return successors, (412), 264 states have call predecessors, (412), 279 states have call successors, (412) [2023-04-03 01:01:15,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1353 states to 1353 states and 1671 transitions. [2023-04-03 01:01:15,123 INFO L78 Accepts]: Start accepts. Automaton has 1353 states and 1671 transitions. Word has length 140 [2023-04-03 01:01:15,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:01:15,124 INFO L495 AbstractCegarLoop]: Abstraction has 1353 states and 1671 transitions. [2023-04-03 01:01:15,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-04-03 01:01:15,124 INFO L276 IsEmpty]: Start isEmpty. Operand 1353 states and 1671 transitions. [2023-04-03 01:01:15,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2023-04-03 01:01:15,128 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:01:15,129 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:01:15,129 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 01:01:15,129 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:01:15,130 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:01:15,130 INFO L85 PathProgramCache]: Analyzing trace with hash 172023076, now seen corresponding path program 1 times [2023-04-03 01:01:15,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:01:15,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923697503] [2023-04-03 01:01:15,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:01:15,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:01:15,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:01:15,458 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 38 proven. 16 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2023-04-03 01:01:15,459 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:01:15,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923697503] [2023-04-03 01:01:15,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923697503] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:01:15,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [916750211] [2023-04-03 01:01:15,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:01:15,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:01:15,459 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:01:15,460 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:01:15,462 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:01:15,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:01:15,593 INFO L262 TraceCheckSpWp]: Trace formula consists of 666 conjuncts, 54 conjunts are in the unsatisfiable core [2023-04-03 01:01:15,597 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:01:16,101 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 92 proven. 16 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-03 01:01:16,101 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:01:17,143 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 45 proven. 12 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-04-03 01:01:17,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [916750211] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:01:17,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [640082336] [2023-04-03 01:01:17,160 INFO L159 IcfgInterpreter]: Started Sifa with 110 locations of interest [2023-04-03 01:01:17,160 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:01:17,182 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:01:17,186 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:01:17,186 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:01:17,471 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 31 for LOIs [2023-04-03 01:01:17,497 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 36 for LOIs [2023-04-03 01:01:17,654 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 36 for LOIs [2023-04-03 01:01:17,695 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 36 for LOIs [2023-04-03 01:01:21,231 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 54 for LOIs [2023-04-03 01:01:21,243 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 46 for LOIs [2023-04-03 01:01:21,361 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 44 for LOIs [2023-04-03 01:01:21,366 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification2_spec__2 with input of size 30 for LOIs [2023-04-03 01:01:21,464 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 32 for LOIs [2023-04-03 01:01:21,466 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 39 for LOIs [2023-04-03 01:01:21,469 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 31 for LOIs [2023-04-03 01:01:21,552 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 35 for LOIs [2023-04-03 01:01:21,657 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 30 for LOIs [2023-04-03 01:01:21,709 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 30 for LOIs [2023-04-03 01:01:21,713 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump with input of size 42 for LOIs [2023-04-03 01:01:21,753 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 40 for LOIs [2023-04-03 01:01:21,773 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 32 for LOIs [2023-04-03 01:01:21,778 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump__wrappee__lowWaterSensor with input of size 28 for LOIs [2023-04-03 01:01:21,780 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 31 for LOIs [2023-04-03 01:01:21,781 INFO L197 IcfgInterpreter]: Interpreting procedure isLowWaterLevel with input of size 31 for LOIs [2023-04-03 01:01:21,819 INFO L197 IcfgInterpreter]: Interpreting procedure isLowWaterSensorDry with input of size 31 for LOIs [2023-04-03 01:01:21,822 INFO L197 IcfgInterpreter]: Interpreting procedure changeMethaneLevel with input of size 40 for LOIs [2023-04-03 01:01:21,826 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification2_spec__1 with input of size 28 for LOIs [2023-04-03 01:01:21,827 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 26 for LOIs [2023-04-03 01:01:21,829 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 26 for LOIs [2023-04-03 01:01:21,830 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 26 for LOIs [2023-04-03 01:01:21,832 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 26 for LOIs [2023-04-03 01:01:21,833 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 01:01:28,892 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '15488#(and (<= 1 |#StackHeapBarrier|) (<= 1 ~methaneLevelCritical~0) (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 2147483647) (= ~head~0.offset 0) (= 1 ~systemActive~0) (<= 0 ~methAndRunningLastTime~0) (= ~head~0.base 0) (<= 0 (+ ~pumpRunning~0 2147483648)) (= |#NULL.offset| 0) (<= ~methaneLevelCritical~0 2147483647) (not (= ~methAndRunningLastTime~0 0)) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0))' at error location [2023-04-03 01:01:28,892 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-03 01:01:28,892 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-03 01:01:28,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 19, 18] total 45 [2023-04-03 01:01:28,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373957187] [2023-04-03 01:01:28,893 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-03 01:01:28,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2023-04-03 01:01:28,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:01:28,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2023-04-03 01:01:28,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=706, Invalid=10850, Unknown=0, NotChecked=0, Total=11556 [2023-04-03 01:01:28,897 INFO L87 Difference]: Start difference. First operand 1353 states and 1671 transitions. Second operand has 45 states, 34 states have (on average 5.117647058823529) internal successors, (174), 32 states have internal predecessors, (174), 15 states have call successors, (86), 14 states have call predecessors, (86), 25 states have return successors, (86), 24 states have call predecessors, (86), 15 states have call successors, (86) [2023-04-03 01:01:36,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:01:36,539 INFO L93 Difference]: Finished difference Result 7101 states and 9586 transitions. [2023-04-03 01:01:36,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2023-04-03 01:01:36,540 INFO L78 Accepts]: Start accepts. Automaton has has 45 states, 34 states have (on average 5.117647058823529) internal successors, (174), 32 states have internal predecessors, (174), 15 states have call successors, (86), 14 states have call predecessors, (86), 25 states have return successors, (86), 24 states have call predecessors, (86), 15 states have call successors, (86) Word has length 192 [2023-04-03 01:01:36,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:01:36,569 INFO L225 Difference]: With dead ends: 7101 [2023-04-03 01:01:36,569 INFO L226 Difference]: Without dead ends: 5773 [2023-04-03 01:01:36,586 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 694 GetRequests, 471 SyntacticMatches, 31 SemanticMatches, 192 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14987 ImplicationChecksByTransitivity, 10.1s TimeCoverageRelationStatistics Valid=2619, Invalid=34823, Unknown=0, NotChecked=0, Total=37442 [2023-04-03 01:01:36,588 INFO L413 NwaCegarLoop]: 102 mSDtfsCounter, 3516 mSDsluCounter, 1602 mSDsCounter, 0 mSdLazyCounter, 12353 mSolverCounterSat, 2745 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3516 SdHoareTripleChecker+Valid, 1704 SdHoareTripleChecker+Invalid, 15098 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2745 IncrementalHoareTripleChecker+Valid, 12353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-04-03 01:01:36,589 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3516 Valid, 1704 Invalid, 15098 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2745 Valid, 12353 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2023-04-03 01:01:36,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5773 states. [2023-04-03 01:01:36,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5773 to 4468. [2023-04-03 01:01:36,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4468 states, 2687 states have (on average 1.2050614067733532) internal successors, (3238), 2837 states have internal predecessors, (3238), 932 states have call successors, (932), 878 states have call predecessors, (932), 848 states have return successors, (1272), 874 states have call predecessors, (1272), 928 states have call successors, (1272) [2023-04-03 01:01:36,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4468 states to 4468 states and 5442 transitions. [2023-04-03 01:01:36,893 INFO L78 Accepts]: Start accepts. Automaton has 4468 states and 5442 transitions. Word has length 192 [2023-04-03 01:01:36,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:01:36,893 INFO L495 AbstractCegarLoop]: Abstraction has 4468 states and 5442 transitions. [2023-04-03 01:01:36,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 34 states have (on average 5.117647058823529) internal successors, (174), 32 states have internal predecessors, (174), 15 states have call successors, (86), 14 states have call predecessors, (86), 25 states have return successors, (86), 24 states have call predecessors, (86), 15 states have call successors, (86) [2023-04-03 01:01:36,894 INFO L276 IsEmpty]: Start isEmpty. Operand 4468 states and 5442 transitions. [2023-04-03 01:01:36,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2023-04-03 01:01:36,903 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:01:36,903 INFO L195 NwaCegarLoop]: trace histogram [6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-03 01:01:36,909 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:01:37,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-04-03 01:01:37,109 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:01:37,110 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:01:37,110 INFO L85 PathProgramCache]: Analyzing trace with hash 1894555157, now seen corresponding path program 2 times [2023-04-03 01:01:37,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:01:37,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127598987] [2023-04-03 01:01:37,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:01:37,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:01:37,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:01:37,289 INFO L134 CoverageAnalysis]: Checked inductivity of 241 backedges. 77 proven. 36 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2023-04-03 01:01:37,289 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:01:37,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127598987] [2023-04-03 01:01:37,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127598987] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:01:37,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1157064775] [2023-04-03 01:01:37,290 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-04-03 01:01:37,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:01:37,290 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:01:37,312 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:01:37,316 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:01:37,452 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-04-03 01:01:37,452 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-04-03 01:01:37,454 INFO L262 TraceCheckSpWp]: Trace formula consists of 623 conjuncts, 9 conjunts are in the unsatisfiable core [2023-04-03 01:01:37,460 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:01:37,474 INFO L134 CoverageAnalysis]: Checked inductivity of 241 backedges. 133 proven. 0 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2023-04-03 01:01:37,474 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 01:01:37,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1157064775] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:01:37,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 01:01:37,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 9 [2023-04-03 01:01:37,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407912919] [2023-04-03 01:01:37,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:01:37,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 01:01:37,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:01:37,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 01:01:37,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-04-03 01:01:37,476 INFO L87 Difference]: Start difference. First operand 4468 states and 5442 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 4 states have call successors, (37), 4 states have call predecessors, (37), 4 states have return successors, (34), 4 states have call predecessors, (34), 4 states have call successors, (34) [2023-04-03 01:01:37,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:01:37,930 INFO L93 Difference]: Finished difference Result 8480 states and 10490 transitions. [2023-04-03 01:01:37,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 01:01:37,931 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 4 states have call successors, (37), 4 states have call predecessors, (37), 4 states have return successors, (34), 4 states have call predecessors, (34), 4 states have call successors, (34) Word has length 251 [2023-04-03 01:01:37,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:01:37,947 INFO L225 Difference]: With dead ends: 8480 [2023-04-03 01:01:37,947 INFO L226 Difference]: Without dead ends: 4037 [2023-04-03 01:01:37,956 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 268 GetRequests, 258 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-03 01:01:37,958 INFO L413 NwaCegarLoop]: 109 mSDtfsCounter, 213 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 227 SdHoareTripleChecker+Valid, 201 SdHoareTripleChecker+Invalid, 456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 01:01:37,958 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [227 Valid, 201 Invalid, 456 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [149 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 01:01:37,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4037 states. [2023-04-03 01:01:38,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4037 to 3766. [2023-04-03 01:01:38,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3766 states, 2308 states have (on average 1.1915077989601386) internal successors, (2750), 2429 states have internal predecessors, (2750), 757 states have call successors, (757), 746 states have call predecessors, (757), 700 states have return successors, (863), 689 states have call predecessors, (863), 753 states have call successors, (863) [2023-04-03 01:01:38,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3766 states to 3766 states and 4370 transitions. [2023-04-03 01:01:38,195 INFO L78 Accepts]: Start accepts. Automaton has 3766 states and 4370 transitions. Word has length 251 [2023-04-03 01:01:38,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:01:38,196 INFO L495 AbstractCegarLoop]: Abstraction has 3766 states and 4370 transitions. [2023-04-03 01:01:38,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 4 states have call successors, (37), 4 states have call predecessors, (37), 4 states have return successors, (34), 4 states have call predecessors, (34), 4 states have call successors, (34) [2023-04-03 01:01:38,197 INFO L276 IsEmpty]: Start isEmpty. Operand 3766 states and 4370 transitions. [2023-04-03 01:01:38,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2023-04-03 01:01:38,204 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:01:38,204 INFO L195 NwaCegarLoop]: trace histogram [7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-03 01:01:38,213 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:01:38,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:01:38,410 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:01:38,410 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:01:38,411 INFO L85 PathProgramCache]: Analyzing trace with hash 461066965, now seen corresponding path program 1 times [2023-04-03 01:01:38,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:01:38,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112709319] [2023-04-03 01:01:38,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:01:38,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:01:38,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:01:39,222 INFO L134 CoverageAnalysis]: Checked inductivity of 360 backedges. 101 proven. 60 refuted. 0 times theorem prover too weak. 199 trivial. 0 not checked. [2023-04-03 01:01:39,222 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:01:39,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112709319] [2023-04-03 01:01:39,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112709319] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:01:39,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1816174027] [2023-04-03 01:01:39,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:01:39,222 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:01:39,222 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:01:39,233 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 01:01:39,271 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-03 01:01:39,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:01:39,436 INFO L262 TraceCheckSpWp]: Trace formula consists of 921 conjuncts, 58 conjunts are in the unsatisfiable core [2023-04-03 01:01:39,445 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:01:39,791 INFO L134 CoverageAnalysis]: Checked inductivity of 360 backedges. 241 proven. 33 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2023-04-03 01:01:39,791 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:01:41,212 INFO L134 CoverageAnalysis]: Checked inductivity of 360 backedges. 119 proven. 43 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2023-04-03 01:01:41,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1816174027] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:01:41,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1550909161] [2023-04-03 01:01:41,215 INFO L159 IcfgInterpreter]: Started Sifa with 113 locations of interest [2023-04-03 01:01:41,215 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:01:41,216 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:01:41,216 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:01:41,216 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:01:41,319 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 31 for LOIs [2023-04-03 01:01:41,337 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 36 for LOIs [2023-04-03 01:01:41,414 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 36 for LOIs [2023-04-03 01:01:41,438 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 36 for LOIs [2023-04-03 01:01:44,422 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 54 for LOIs [2023-04-03 01:01:44,428 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 46 for LOIs [2023-04-03 01:01:44,550 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 44 for LOIs [2023-04-03 01:01:44,555 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification2_spec__2 with input of size 30 for LOIs [2023-04-03 01:01:44,639 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 32 for LOIs [2023-04-03 01:01:44,640 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 39 for LOIs [2023-04-03 01:01:44,642 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 31 for LOIs [2023-04-03 01:01:44,783 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 35 for LOIs [2023-04-03 01:01:44,906 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 30 for LOIs [2023-04-03 01:01:44,953 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 30 for LOIs [2023-04-03 01:01:44,957 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump with input of size 42 for LOIs [2023-04-03 01:01:44,990 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 40 for LOIs [2023-04-03 01:01:45,007 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 32 for LOIs [2023-04-03 01:01:45,012 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump__wrappee__lowWaterSensor with input of size 28 for LOIs [2023-04-03 01:01:45,014 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 31 for LOIs [2023-04-03 01:01:45,015 INFO L197 IcfgInterpreter]: Interpreting procedure isLowWaterLevel with input of size 31 for LOIs [2023-04-03 01:01:45,052 INFO L197 IcfgInterpreter]: Interpreting procedure isLowWaterSensorDry with input of size 31 for LOIs [2023-04-03 01:01:45,055 INFO L197 IcfgInterpreter]: Interpreting procedure deactivatePump with input of size 41 for LOIs [2023-04-03 01:01:45,057 INFO L197 IcfgInterpreter]: Interpreting procedure changeMethaneLevel with input of size 40 for LOIs [2023-04-03 01:01:45,061 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification2_spec__1 with input of size 28 for LOIs [2023-04-03 01:01:45,063 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 26 for LOIs [2023-04-03 01:01:45,064 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 26 for LOIs [2023-04-03 01:01:45,065 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 26 for LOIs [2023-04-03 01:01:45,067 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 26 for LOIs [2023-04-03 01:01:45,068 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 01:01:51,983 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '52086#(and (<= 1 |#StackHeapBarrier|) (<= 1 ~methaneLevelCritical~0) (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 2147483647) (= ~head~0.offset 0) (= 1 ~systemActive~0) (<= 0 ~methAndRunningLastTime~0) (= ~head~0.base 0) (<= 0 (+ ~pumpRunning~0 2147483648)) (= |#NULL.offset| 0) (<= ~methaneLevelCritical~0 2147483647) (not (= ~methAndRunningLastTime~0 0)) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0))' at error location [2023-04-03 01:01:51,983 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-03 01:01:51,983 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-03 01:01:51,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 18, 16] total 38 [2023-04-03 01:01:51,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517500613] [2023-04-03 01:01:51,984 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-03 01:01:51,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2023-04-03 01:01:51,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:01:51,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2023-04-03 01:01:51,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=660, Invalid=9642, Unknown=0, NotChecked=0, Total=10302 [2023-04-03 01:01:51,987 INFO L87 Difference]: Start difference. First operand 3766 states and 4370 transitions. Second operand has 38 states, 29 states have (on average 6.241379310344827) internal successors, (181), 30 states have internal predecessors, (181), 17 states have call successors, (88), 10 states have call predecessors, (88), 22 states have return successors, (93), 22 states have call predecessors, (93), 17 states have call successors, (93) [2023-04-03 01:01:53,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:01:53,241 INFO L93 Difference]: Finished difference Result 5665 states and 6860 transitions. [2023-04-03 01:01:53,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-04-03 01:01:53,242 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 29 states have (on average 6.241379310344827) internal successors, (181), 30 states have internal predecessors, (181), 17 states have call successors, (88), 10 states have call predecessors, (88), 22 states have return successors, (93), 22 states have call predecessors, (93), 17 states have call successors, (93) Word has length 286 [2023-04-03 01:01:53,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:01:53,245 INFO L225 Difference]: With dead ends: 5665 [2023-04-03 01:01:53,245 INFO L226 Difference]: Without dead ends: 0 [2023-04-03 01:01:53,254 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 906 GetRequests, 737 SyntacticMatches, 51 SemanticMatches, 118 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10108 ImplicationChecksByTransitivity, 7.6s TimeCoverageRelationStatistics Valid=1024, Invalid=13256, Unknown=0, NotChecked=0, Total=14280 [2023-04-03 01:01:53,255 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 593 mSDsluCounter, 483 mSDsCounter, 0 mSdLazyCounter, 1983 mSolverCounterSat, 489 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 597 SdHoareTripleChecker+Valid, 543 SdHoareTripleChecker+Invalid, 2472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 489 IncrementalHoareTripleChecker+Valid, 1983 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-03 01:01:53,255 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [597 Valid, 543 Invalid, 2472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [489 Valid, 1983 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-03 01:01:53,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-03 01:01:53,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-03 01:01:53,256 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:01:53,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-03 01:01:53,257 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 286 [2023-04-03 01:01:53,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:01:53,257 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-03 01:01:53,257 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 29 states have (on average 6.241379310344827) internal successors, (181), 30 states have internal predecessors, (181), 17 states have call successors, (88), 10 states have call predecessors, (88), 22 states have return successors, (93), 22 states have call predecessors, (93), 17 states have call successors, (93) [2023-04-03 01:01:53,257 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-03 01:01:53,257 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-03 01:01:53,259 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-03 01:01:53,279 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-03 01:01:53,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:01:53,468 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-03 01:02:05,326 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-04-03 01:02:05,326 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-04-03 01:02:05,326 INFO L899 garLoopResultBuilder]: For program point L628(lines 628 632) no Hoare annotation was computed. [2023-04-03 01:02:05,326 INFO L899 garLoopResultBuilder]: For program point L622-2(lines 622 643) no Hoare annotation was computed. [2023-04-03 01:02:05,326 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 597 652) no Hoare annotation was computed. [2023-04-03 01:02:05,327 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 597 652) no Hoare annotation was computed. [2023-04-03 01:02:05,327 INFO L899 garLoopResultBuilder]: For program point L644(lines 621 645) no Hoare annotation was computed. [2023-04-03 01:02:05,327 INFO L899 garLoopResultBuilder]: For program point L705(lines 678 706) no Hoare annotation was computed. [2023-04-03 01:02:05,327 INFO L899 garLoopResultBuilder]: For program point L698(line 698) no Hoare annotation was computed. [2023-04-03 01:02:05,327 INFO L899 garLoopResultBuilder]: For program point L698-1(line 698) no Hoare annotation was computed. [2023-04-03 01:02:05,327 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 653 712) no Hoare annotation was computed. [2023-04-03 01:02:05,327 INFO L899 garLoopResultBuilder]: For program point L685(lines 685 689) no Hoare annotation was computed. [2023-04-03 01:02:05,327 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 653 712) no Hoare annotation was computed. [2023-04-03 01:02:05,327 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 653 712) no Hoare annotation was computed. [2023-04-03 01:02:05,327 INFO L899 garLoopResultBuilder]: For program point L679-2(lines 679 704) no Hoare annotation was computed. [2023-04-03 01:02:05,327 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 535 543) no Hoare annotation was computed. [2023-04-03 01:02:05,327 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 535 543) the Hoare annotation is: true [2023-04-03 01:02:05,327 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 486 508) no Hoare annotation was computed. [2023-04-03 01:02:05,327 INFO L895 garLoopResultBuilder]: At program point L498(line 498) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= main_~tmp~7 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:02:05,327 INFO L895 garLoopResultBuilder]: At program point L498-1(line 498) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= main_~tmp~7 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:02:05,327 INFO L899 garLoopResultBuilder]: For program point L496(lines 496 503) no Hoare annotation was computed. [2023-04-03 01:02:05,327 INFO L899 garLoopResultBuilder]: For program point L496-1(lines 496 503) no Hoare annotation was computed. [2023-04-03 01:02:05,327 INFO L899 garLoopResultBuilder]: For program point L494(line 494) no Hoare annotation was computed. [2023-04-03 01:02:05,328 INFO L895 garLoopResultBuilder]: At program point L493(line 493) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-03 01:02:05,328 INFO L895 garLoopResultBuilder]: At program point L492(line 492) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-03 01:02:05,328 INFO L895 garLoopResultBuilder]: At program point L492-1(line 492) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-03 01:02:05,328 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 486 508) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-03 01:02:05,328 INFO L899 garLoopResultBuilder]: For program point L449(line 449) no Hoare annotation was computed. [2023-04-03 01:02:05,328 INFO L899 garLoopResultBuilder]: For program point L448(line 448) no Hoare annotation was computed. [2023-04-03 01:02:05,328 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 441 464) no Hoare annotation was computed. [2023-04-03 01:02:05,328 INFO L899 garLoopResultBuilder]: For program point L447(line 447) no Hoare annotation was computed. [2023-04-03 01:02:05,328 INFO L899 garLoopResultBuilder]: For program point L446(line 446) no Hoare annotation was computed. [2023-04-03 01:02:05,328 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 441 464) no Hoare annotation was computed. [2023-04-03 01:02:05,328 INFO L899 garLoopResultBuilder]: For program point L459(line 459) no Hoare annotation was computed. [2023-04-03 01:02:05,328 INFO L899 garLoopResultBuilder]: For program point L458(line 458) no Hoare annotation was computed. [2023-04-03 01:02:05,328 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 441 464) no Hoare annotation was computed. [2023-04-03 01:02:05,328 INFO L899 garLoopResultBuilder]: For program point L457(line 457) no Hoare annotation was computed. [2023-04-03 01:02:05,328 INFO L899 garLoopResultBuilder]: For program point L456(line 456) no Hoare annotation was computed. [2023-04-03 01:02:05,328 INFO L899 garLoopResultBuilder]: For program point L455(line 455) no Hoare annotation was computed. [2023-04-03 01:02:05,328 INFO L899 garLoopResultBuilder]: For program point L454(line 454) no Hoare annotation was computed. [2023-04-03 01:02:05,328 INFO L899 garLoopResultBuilder]: For program point L453(line 453) no Hoare annotation was computed. [2023-04-03 01:02:05,328 INFO L899 garLoopResultBuilder]: For program point L452(line 452) no Hoare annotation was computed. [2023-04-03 01:02:05,328 INFO L899 garLoopResultBuilder]: For program point L451(line 451) no Hoare annotation was computed. [2023-04-03 01:02:05,328 INFO L899 garLoopResultBuilder]: For program point L450(line 450) no Hoare annotation was computed. [2023-04-03 01:02:05,329 INFO L899 garLoopResultBuilder]: For program point L289(lines 289 295) no Hoare annotation was computed. [2023-04-03 01:02:05,329 INFO L899 garLoopResultBuilder]: For program point stopSystemEXIT(lines 285 299) no Hoare annotation was computed. [2023-04-03 01:02:05,329 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 285 299) the Hoare annotation is: (let ((.cse4 (= |old(~pumpRunning~0)| 0))) (let ((.cse0 (not .cse4)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (not (= 2 ~waterLevel~0))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse3) (or (= |old(~systemActive~0)| 0) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 0 ~systemActive~0))) .cse2 .cse4 .cse3)))) [2023-04-03 01:02:05,329 INFO L895 garLoopResultBuilder]: At program point L291(line 291) the Hoare annotation is: (let ((.cse0 (not (= 2 ~waterLevel~0))) (.cse2 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= ~methAndRunningLastTime~0 0)))) (and (or (= |old(~systemActive~0)| 0) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 0 ~systemActive~0))) .cse0 .cse1) (or .cse2 .cse0 .cse1) (or (not (= ~waterLevel~0 1)) .cse2 .cse1))) [2023-04-03 01:02:05,329 INFO L902 garLoopResultBuilder]: At program point L273(line 273) the Hoare annotation is: true [2023-04-03 01:02:05,329 INFO L899 garLoopResultBuilder]: For program point L273-1(line 273) no Hoare annotation was computed. [2023-04-03 01:02:05,329 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 266 284) the Hoare annotation is: true [2023-04-03 01:02:05,329 INFO L899 garLoopResultBuilder]: For program point isLowWaterLevelEXIT(lines 266 284) no Hoare annotation was computed. [2023-04-03 01:02:05,329 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 521 527) no Hoare annotation was computed. [2023-04-03 01:02:05,329 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 521 527) the Hoare annotation is: true [2023-04-03 01:02:05,329 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 864 909) no Hoare annotation was computed. [2023-04-03 01:02:05,329 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 864 909) no Hoare annotation was computed. [2023-04-03 01:02:05,329 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 991 1004) the Hoare annotation is: true [2023-04-03 01:02:05,329 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDryEXIT(lines 991 1004) no Hoare annotation was computed. [2023-04-03 01:02:05,329 INFO L895 garLoopResultBuilder]: At program point L151(line 151) the Hoare annotation is: (let ((.cse0 (not (= ~waterLevel~0 1))) (.cse4 (= |old(~pumpRunning~0)| 0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 0 ~systemActive~0)) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse2 .cse3) (or (not .cse4) .cse1 (not (= 2 ~waterLevel~0)) .cse2 .cse3))) [2023-04-03 01:02:05,329 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 132 156) no Hoare annotation was computed. [2023-04-03 01:02:05,329 INFO L899 garLoopResultBuilder]: For program point L151-1(lines 132 156) no Hoare annotation was computed. [2023-04-03 01:02:05,329 INFO L895 garLoopResultBuilder]: At program point L146(line 146) the Hoare annotation is: (let ((.cse0 (= 0 ~systemActive~0)) (.cse1 (not (= ~methAndRunningLastTime~0 0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) (not (= 2 ~waterLevel~0)) .cse0 .cse1) (or (not (= ~waterLevel~0 1)) .cse0 .cse1))) [2023-04-03 01:02:05,330 INFO L895 garLoopResultBuilder]: At program point L142(line 142) the Hoare annotation is: (let ((.cse3 (not (= ~waterLevel~0 1))) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= 0 ~systemActive~0)) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (not (= 2 ~waterLevel~0)) .cse1 .cse2) (or .cse3 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= 1 processEnvironment_~tmp~1)) .cse1 .cse2) (or .cse3 .cse0 .cse1 .cse2))) [2023-04-03 01:02:05,330 INFO L899 garLoopResultBuilder]: For program point L140(lines 140 148) no Hoare annotation was computed. [2023-04-03 01:02:05,330 INFO L895 garLoopResultBuilder]: At program point L138(line 138) the Hoare annotation is: (let ((.cse3 (not (= ~waterLevel~0 1))) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= 0 ~systemActive~0)) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (not (= 2 ~waterLevel~0)) .cse1 .cse2) (or .cse3 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 .cse2) (or .cse3 .cse0 .cse1 .cse2))) [2023-04-03 01:02:05,330 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 132 156) the Hoare annotation is: (let ((.cse0 (= 0 ~systemActive~0)) (.cse1 (not (= ~methAndRunningLastTime~0 0)))) (and (or (not (= ~waterLevel~0 1)) (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 .cse1) (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 2 ~waterLevel~0)) .cse0 .cse1))) [2023-04-03 01:02:05,330 INFO L899 garLoopResultBuilder]: For program point L138-1(line 138) no Hoare annotation was computed. [2023-04-03 01:02:05,330 INFO L899 garLoopResultBuilder]: For program point L136(lines 136 153) no Hoare annotation was computed. [2023-04-03 01:02:05,330 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 98 104) no Hoare annotation was computed. [2023-04-03 01:02:05,330 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 98 104) the Hoare annotation is: true [2023-04-03 01:02:05,330 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 304 369) no Hoare annotation was computed. [2023-04-03 01:02:05,330 INFO L895 garLoopResultBuilder]: At program point L362(lines 313 363) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:02:05,330 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 304 369) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-03 01:02:05,330 INFO L895 garLoopResultBuilder]: At program point L352(line 352) the Hoare annotation is: (let ((.cse5 (not (= |old(~methaneLevelCritical~0)| 0)))) (let ((.cse2 (= 2 ~waterLevel~0)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse7 (<= 2 ~waterLevel~0)) (.cse8 (<= ~waterLevel~0 2)) (.cse9 (not (= 0 ~systemActive~0))) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse6 (or .cse5 (= ~methaneLevelCritical~0 1))) (.cse3 (= test_~splverifierCounter~0 0)) (.cse10 (= ~waterLevel~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~pumpRunning~0)| 0)) .cse5 (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse0 .cse1 .cse2 .cse6 .cse3) (not (= |old(~waterLevel~0)| 1)) (and .cse1 .cse3 .cse4 .cse7 .cse8 .cse9) (and .cse0 .cse1 .cse3 .cse4 .cse10) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse6 .cse3 .cse7 .cse8 .cse9) (and .cse0 .cse1 .cse6 .cse3 .cse10)))) [2023-04-03 01:02:05,330 INFO L899 garLoopResultBuilder]: For program point L350(lines 350 356) no Hoare annotation was computed. [2023-04-03 01:02:05,330 INFO L895 garLoopResultBuilder]: At program point L350-1(lines 344 357) the Hoare annotation is: (let ((.cse5 (not (= |old(~methaneLevelCritical~0)| 0)))) (let ((.cse2 (= 2 ~waterLevel~0)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse7 (not (= 0 ~systemActive~0))) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse6 (or .cse5 (= ~methaneLevelCritical~0 1))) (.cse3 (= test_~splverifierCounter~0 0)) (.cse8 (= ~waterLevel~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~pumpRunning~0)| 0)) .cse5 (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse0 .cse1 .cse2 .cse6 .cse3) (and .cse1 .cse2 .cse6 .cse3 .cse7) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse3 .cse4 .cse8) (and .cse1 .cse2 .cse3 .cse4 .cse7) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse6 .cse3 .cse8)))) [2023-04-03 01:02:05,330 INFO L899 garLoopResultBuilder]: For program point L315(lines 314 361) no Hoare annotation was computed. [2023-04-03 01:02:05,331 INFO L899 garLoopResultBuilder]: For program point L344(lines 344 357) no Hoare annotation was computed. [2023-04-03 01:02:05,331 INFO L895 garLoopResultBuilder]: At program point L336(line 336) the Hoare annotation is: (let ((.cse5 (not (= |old(~methaneLevelCritical~0)| 0)))) (let ((.cse2 (= 2 ~waterLevel~0)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse6 (or .cse5 (= ~methaneLevelCritical~0 1))) (.cse3 (= test_~splverifierCounter~0 0)) (.cse7 (= ~waterLevel~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~pumpRunning~0)| 0)) .cse5 (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse0 .cse1 .cse2 .cse6 .cse3) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse3 .cse4 .cse7) (and .cse1 .cse2 .cse3 .cse4 (not (= 0 ~systemActive~0))) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse6 .cse3 .cse7)))) [2023-04-03 01:02:05,331 INFO L899 garLoopResultBuilder]: For program point L334(lines 334 340) no Hoare annotation was computed. [2023-04-03 01:02:05,331 INFO L899 garLoopResultBuilder]: For program point L334-1(lines 334 340) no Hoare annotation was computed. [2023-04-03 01:02:05,331 INFO L895 garLoopResultBuilder]: At program point L359(lines 314 361) the Hoare annotation is: (let ((.cse5 (not (= |old(~methaneLevelCritical~0)| 0)))) (let ((.cse2 (= 2 ~waterLevel~0)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse6 (or .cse5 (= ~methaneLevelCritical~0 1))) (.cse3 (= test_~splverifierCounter~0 0)) (.cse7 (= ~waterLevel~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~pumpRunning~0)| 0)) .cse5 (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse0 .cse1 .cse2 .cse6 .cse3) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse3 .cse4 .cse7) (and .cse1 .cse2 .cse3 .cse4 (not (= 0 ~systemActive~0))) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse6 .cse3 .cse7)))) [2023-04-03 01:02:05,331 INFO L895 garLoopResultBuilder]: At program point L326(line 326) the Hoare annotation is: (let ((.cse5 (not (= |old(~methaneLevelCritical~0)| 0)))) (let ((.cse2 (= 2 ~waterLevel~0)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse6 (or .cse5 (= ~methaneLevelCritical~0 1))) (.cse3 (= test_~splverifierCounter~0 0)) (.cse7 (= ~waterLevel~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~pumpRunning~0)| 0)) .cse5 (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse0 .cse1 .cse2 .cse6 .cse3) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse3 .cse4 .cse7) (and .cse1 .cse2 .cse3 .cse4 (not (= 0 ~systemActive~0))) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse6 .cse3 .cse7)))) [2023-04-03 01:02:05,331 INFO L899 garLoopResultBuilder]: For program point L324(lines 324 330) no Hoare annotation was computed. [2023-04-03 01:02:05,331 INFO L899 garLoopResultBuilder]: For program point L324-1(lines 324 330) no Hoare annotation was computed. [2023-04-03 01:02:05,331 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 304 369) no Hoare annotation was computed. [2023-04-03 01:02:05,331 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 157 164) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 2 ~waterLevel~0)) (not (= ~methaneLevelCritical~0 0)) (= 0 ~systemActive~0) (not (= ~methAndRunningLastTime~0 0))) [2023-04-03 01:02:05,331 INFO L899 garLoopResultBuilder]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 157 164) no Hoare annotation was computed. [2023-04-03 01:02:05,331 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 1005 1013) the Hoare annotation is: true [2023-04-03 01:02:05,331 INFO L899 garLoopResultBuilder]: For program point isLowWaterSensorDryEXIT(lines 1005 1013) no Hoare annotation was computed. [2023-04-03 01:02:05,331 INFO L899 garLoopResultBuilder]: For program point L386-1(line 386) no Hoare annotation was computed. [2023-04-03 01:02:05,331 INFO L895 garLoopResultBuilder]: At program point L395(line 395) the Hoare annotation is: (let ((.cse0 (not (= ~pumpRunning~0 0))) (.cse1 (not (= 2 ~waterLevel~0)))) (and (or (not (= ~waterLevel~0 1)) .cse0) (or .cse0 .cse1) (or .cse1 (not (= ~methaneLevelCritical~0 0)) (= 0 ~systemActive~0)))) [2023-04-03 01:02:05,331 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 380 408) the Hoare annotation is: (let ((.cse0 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse2 (not (= ~pumpRunning~0 0)))) (and (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse2 (not (= 2 ~waterLevel~0))))) [2023-04-03 01:02:05,331 INFO L899 garLoopResultBuilder]: For program point L393(lines 393 399) no Hoare annotation was computed. [2023-04-03 01:02:05,331 INFO L899 garLoopResultBuilder]: For program point L392(lines 392 402) no Hoare annotation was computed. [2023-04-03 01:02:05,331 INFO L895 garLoopResultBuilder]: At program point L390(line 390) the Hoare annotation is: (let ((.cse6 (= ~pumpRunning~0 0))) (let ((.cse0 (not (= ~waterLevel~0 1))) (.cse1 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse4 (= ~methAndRunningLastTime~0 0)) (.cse2 (not .cse6)) (.cse5 (not (= 2 ~waterLevel~0))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse4 .cse2) (or .cse1 .cse2 .cse5 .cse3) (or .cse1 .cse4 .cse2 .cse5) (or .cse6 .cse5 .cse3 (= 0 ~systemActive~0))))) [2023-04-03 01:02:05,332 INFO L899 garLoopResultBuilder]: For program point L390-1(line 390) no Hoare annotation was computed. [2023-04-03 01:02:05,332 INFO L899 garLoopResultBuilder]: For program point L388(lines 388 405) no Hoare annotation was computed. [2023-04-03 01:02:05,332 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification2_spec__2EXIT(lines 380 408) no Hoare annotation was computed. [2023-04-03 01:02:05,332 INFO L899 garLoopResultBuilder]: For program point L388-1(lines 380 408) no Hoare annotation was computed. [2023-04-03 01:02:05,332 INFO L895 garLoopResultBuilder]: At program point L386(line 386) the Hoare annotation is: (let ((.cse0 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse2 (not (= ~pumpRunning~0 0)))) (and (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse2 (not (= 2 ~waterLevel~0))))) [2023-04-03 01:02:05,332 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 959 981) no Hoare annotation was computed. [2023-04-03 01:02:05,332 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 959 981) no Hoare annotation was computed. [2023-04-03 01:02:05,332 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 372 379) the Hoare annotation is: (or (not (= ~waterLevel~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (= ~methAndRunningLastTime~0 0) (not (= ~pumpRunning~0 0)) (not (= 1 ~systemActive~0)) (not (= ~methaneLevelCritical~0 0))) [2023-04-03 01:02:05,332 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification2_spec__1EXIT(lines 372 379) no Hoare annotation was computed. [2023-04-03 01:02:05,332 INFO L895 garLoopResultBuilder]: At program point L177(line 177) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 2 ~waterLevel~0))) (.cse2 (= 0 ~systemActive~0)) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (and (= ~pumpRunning~0 0) (= activatePump_~tmp~2 0)) .cse1 .cse2 .cse3) (or .cse0 (= ~methaneLevelCritical~0 0) .cse1 .cse2 .cse3))) [2023-04-03 01:02:05,332 INFO L899 garLoopResultBuilder]: For program point L177-1(lines 166 182) no Hoare annotation was computed. [2023-04-03 01:02:05,332 INFO L899 garLoopResultBuilder]: For program point L173(lines 173 179) no Hoare annotation was computed. [2023-04-03 01:02:05,332 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 166 182) no Hoare annotation was computed. [2023-04-03 01:02:05,332 INFO L895 garLoopResultBuilder]: At program point L171(line 171) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 2 ~waterLevel~0)) (= 0 ~systemActive~0) (not (= ~methAndRunningLastTime~0 0))) [2023-04-03 01:02:05,332 INFO L899 garLoopResultBuilder]: For program point L171-1(line 171) no Hoare annotation was computed. [2023-04-03 01:02:05,332 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 166 182) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 2 ~waterLevel~0)) (= 0 ~systemActive~0) (not (= ~methAndRunningLastTime~0 0))) [2023-04-03 01:02:05,332 INFO L899 garLoopResultBuilder]: For program point isHighWaterLevelEXIT(lines 247 265) no Hoare annotation was computed. [2023-04-03 01:02:05,332 INFO L902 garLoopResultBuilder]: At program point L254(line 254) the Hoare annotation is: true [2023-04-03 01:02:05,332 INFO L899 garLoopResultBuilder]: For program point L254-1(line 254) no Hoare annotation was computed. [2023-04-03 01:02:05,332 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 247 265) the Hoare annotation is: true [2023-04-03 01:02:05,332 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 982 990) no Hoare annotation was computed. [2023-04-03 01:02:05,333 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 982 990) no Hoare annotation was computed. [2023-04-03 01:02:05,333 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 950 958) the Hoare annotation is: true [2023-04-03 01:02:05,333 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 950 958) no Hoare annotation was computed. [2023-04-03 01:02:05,333 INFO L895 garLoopResultBuilder]: At program point L87(line 87) the Hoare annotation is: (let ((.cse8 (= 0 ~systemActive~0)) (.cse7 (= |old(~pumpRunning~0)| 0))) (let ((.cse0 (not .cse7)) (.cse2 (= ~pumpRunning~0 0)) (.cse4 (not .cse8)) (.cse1 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse5 (not (= |old(~waterLevel~0)| 2))) (.cse3 (= ~methAndRunningLastTime~0 0)) (.cse6 (= ~waterLevel~0 1))) (and (or .cse0 .cse1 (and .cse2 .cse3 (= 2 ~waterLevel~0) .cse4) .cse5) (or .cse0 .cse1 (not (= |old(~waterLevel~0)| 1)) (and .cse2 .cse3 .cse6 .cse4)) (or .cse1 .cse7 .cse5 .cse8 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse3 .cse6))))) [2023-04-03 01:02:05,333 INFO L895 garLoopResultBuilder]: At program point L85(lines 85 91) the Hoare annotation is: (let ((.cse5 (= 0 ~systemActive~0))) (let ((.cse13 (= 2 ~waterLevel~0)) (.cse12 (not .cse5)) (.cse15 (= |old(~waterLevel~0)| 2)) (.cse2 (= |old(~pumpRunning~0)| 0)) (.cse10 (= ~pumpRunning~0 0)) (.cse8 (= ~methAndRunningLastTime~0 0)) (.cse11 (= ~waterLevel~0 1)) (.cse14 (= ~methaneLevelCritical~0 0))) (let ((.cse3 (not .cse14)) (.cse0 (and .cse10 .cse8 .cse11)) (.cse9 (not (= |old(~waterLevel~0)| 1))) (.cse6 (not .cse2)) (.cse1 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse4 (not .cse15)) (.cse7 (and (not .cse10) .cse13 .cse14 .cse2 .cse12 .cse15))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse1 .cse3 .cse4 .cse5 .cse7) (or .cse6 .cse1 .cse8 .cse9 .cse3) (or .cse6 .cse1 .cse8 .cse4 .cse7) (or .cse1 .cse2 (and .cse10 .cse11) .cse4 .cse5) (or (and .cse10 .cse11 .cse12) .cse6 .cse0 .cse1 .cse9) (or .cse6 .cse1 (and .cse10 .cse13) .cse4 .cse7))))) [2023-04-03 01:02:05,333 INFO L895 garLoopResultBuilder]: At program point L80(line 80) the Hoare annotation is: (let ((.cse2 (not (= |old(~waterLevel~0)| 2))) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2) (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= ~methAndRunningLastTime~0 0) (= 2 ~waterLevel~0)) .cse1 .cse2 (= 0 ~systemActive~0)) (or .cse0 .cse1 (not (= |old(~waterLevel~0)| 1))))) [2023-04-03 01:02:05,333 INFO L899 garLoopResultBuilder]: For program point L78(lines 77 96) no Hoare annotation was computed. [2023-04-03 01:02:05,333 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 74 97) no Hoare annotation was computed. [2023-04-03 01:02:05,333 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 74 97) the Hoare annotation is: (let ((.cse4 (not (= |old(~pumpRunning~0)| 0))) (.cse2 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse5 (= ~pumpRunning~0 0)) (.cse0 (= ~methAndRunningLastTime~0 0)) (.cse1 (= 2 ~waterLevel~0)) (.cse3 (not (= |old(~waterLevel~0)| 2)))) (and (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 .cse1) .cse2 .cse3 (= 0 ~systemActive~0)) (or .cse4 (and .cse5 .cse0 (= ~waterLevel~0 1)) .cse2 (not (= |old(~waterLevel~0)| 1))) (or .cse4 .cse2 (and .cse5 .cse0 .cse1) .cse3))) [2023-04-03 01:02:05,333 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 74 97) no Hoare annotation was computed. [2023-04-03 01:02:05,333 INFO L902 garLoopResultBuilder]: At program point L417(line 417) the Hoare annotation is: true [2023-04-03 01:02:05,333 INFO L899 garLoopResultBuilder]: For program point L417-1(line 417) no Hoare annotation was computed. [2023-04-03 01:02:05,333 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 411 440) no Hoare annotation was computed. [2023-04-03 01:02:05,333 INFO L902 garLoopResultBuilder]: At program point L436(lines 411 440) the Hoare annotation is: true [2023-04-03 01:02:05,333 INFO L899 garLoopResultBuilder]: For program point L432(line 432) no Hoare annotation was computed. [2023-04-03 01:02:05,333 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 411 440) the Hoare annotation is: true [2023-04-03 01:02:05,333 INFO L899 garLoopResultBuilder]: For program point L425(lines 425 429) no Hoare annotation was computed. [2023-04-03 01:02:05,333 INFO L902 garLoopResultBuilder]: At program point L425-1(lines 425 429) the Hoare annotation is: true [2023-04-03 01:02:05,333 INFO L902 garLoopResultBuilder]: At program point L421-2(lines 421 435) the Hoare annotation is: true [2023-04-03 01:02:05,334 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 914 925) no Hoare annotation was computed. [2023-04-03 01:02:05,334 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 914 925) the Hoare annotation is: (or (= ~pumpRunning~0 0) (= 2 ~waterLevel~0) (not (= |old(~waterLevel~0)| 2)) (= 0 ~systemActive~0) (not (= ~methAndRunningLastTime~0 0))) [2023-04-03 01:02:05,334 INFO L895 garLoopResultBuilder]: At program point L125(line 125) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= 0 ~systemActive~0)) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (not (= 2 ~waterLevel~0)) .cse1 .cse2) (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2))) [2023-04-03 01:02:05,334 INFO L899 garLoopResultBuilder]: For program point L125-1(lines 106 130) no Hoare annotation was computed. [2023-04-03 01:02:05,334 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 106 130) no Hoare annotation was computed. [2023-04-03 01:02:05,334 INFO L895 garLoopResultBuilder]: At program point L120(line 120) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= 0 ~systemActive~0)) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (not (= 2 ~waterLevel~0)) .cse1 .cse2) (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2 (and (= processEnvironment__wrappee__highWaterSensor_~tmp~0 0) (= ~pumpRunning~0 0))))) [2023-04-03 01:02:05,334 INFO L895 garLoopResultBuilder]: At program point L116(line 116) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= 0 ~systemActive~0)) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (and (= ~pumpRunning~0 0) (= processEnvironment__wrappee__highWaterSensor_~tmp~0 1)) (not (= 2 ~waterLevel~0)) .cse1 .cse2) (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2))) [2023-04-03 01:02:05,334 INFO L899 garLoopResultBuilder]: For program point L114(lines 114 122) no Hoare annotation was computed. [2023-04-03 01:02:05,334 INFO L895 garLoopResultBuilder]: At program point L112(line 112) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 0 ~systemActive~0)) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse2 .cse3))) [2023-04-03 01:02:05,334 INFO L899 garLoopResultBuilder]: For program point L112-1(line 112) no Hoare annotation was computed. [2023-04-03 01:02:05,334 INFO L899 garLoopResultBuilder]: For program point L110(lines 110 127) no Hoare annotation was computed. [2023-04-03 01:02:05,334 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 106 130) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 0 ~systemActive~0)) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse2 .cse3))) [2023-04-03 01:02:05,334 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 926 937) no Hoare annotation was computed. [2023-04-03 01:02:05,334 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 926 937) the Hoare annotation is: (let ((.cse0 (not (= ~pumpRunning~0 0))) (.cse2 (= 2 ~waterLevel~0)) (.cse1 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (not (= |old(~waterLevel~0)| 1)) (= ~waterLevel~0 1) .cse1) (or .cse2 (< |old(~waterLevel~0)| 2) (not (= ~methaneLevelCritical~0 0)) (= 0 ~systemActive~0) (< 2 |old(~waterLevel~0)|) .cse1) (or .cse0 .cse2 (not (= |old(~waterLevel~0)| 2)) .cse1))) [2023-04-03 01:02:05,334 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 50 57) the Hoare annotation is: true [2023-04-03 01:02:05,334 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 54) no Hoare annotation was computed. [2023-04-03 01:02:05,334 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 50 57) no Hoare annotation was computed. [2023-04-03 01:02:05,334 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 528 534) the Hoare annotation is: true [2023-04-03 01:02:05,334 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 528 534) no Hoare annotation was computed. [2023-04-03 01:02:05,335 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 202 210) no Hoare annotation was computed. [2023-04-03 01:02:05,335 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 202 210) the Hoare annotation is: true [2023-04-03 01:02:05,335 INFO L899 garLoopResultBuilder]: For program point L241(line 241) no Hoare annotation was computed. [2023-04-03 01:02:05,335 INFO L899 garLoopResultBuilder]: For program point L241-1(line 241) no Hoare annotation was computed. [2023-04-03 01:02:05,335 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 211 246) no Hoare annotation was computed. [2023-04-03 01:02:05,335 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 211 246) no Hoare annotation was computed. [2023-04-03 01:02:05,335 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 551 596) no Hoare annotation was computed. [2023-04-03 01:02:05,335 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 551 596) no Hoare annotation was computed. [2023-04-03 01:02:05,335 INFO L895 garLoopResultBuilder]: At program point L477(line 477) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-03 01:02:05,335 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 472 482) no Hoare annotation was computed. [2023-04-03 01:02:05,335 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 472 482) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-03 01:02:05,335 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 472 482) no Hoare annotation was computed. [2023-04-03 01:02:05,335 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 191 201) no Hoare annotation was computed. [2023-04-03 01:02:05,335 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 191 201) the Hoare annotation is: true [2023-04-03 01:02:05,335 INFO L902 garLoopResultBuilder]: At program point L196(line 196) the Hoare annotation is: true [2023-04-03 01:02:05,335 INFO L899 garLoopResultBuilder]: For program point L196-1(line 196) no Hoare annotation was computed. [2023-04-03 01:02:05,335 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 183 190) no Hoare annotation was computed. [2023-04-03 01:02:05,335 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 183 190) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (= |old(~pumpRunning~0)| 0)) (.cse2 (= 0 ~systemActive~0)) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (not (= 2 ~waterLevel~0)) .cse1 .cse2 .cse3) (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2 .cse3))) [2023-04-03 01:02:05,335 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 818 863) no Hoare annotation was computed. [2023-04-03 01:02:05,335 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 818 863) no Hoare annotation was computed. [2023-04-03 01:02:05,335 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 511 520) no Hoare annotation was computed. [2023-04-03 01:02:05,335 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 511 520) no Hoare annotation was computed. [2023-04-03 01:02:05,335 INFO L899 garLoopResultBuilder]: For program point L764-2(lines 764 784) no Hoare annotation was computed. [2023-04-03 01:02:05,336 INFO L899 garLoopResultBuilder]: For program point L785(lines 763 786) no Hoare annotation was computed. [2023-04-03 01:02:05,336 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 715 817) no Hoare annotation was computed. [2023-04-03 01:02:05,336 INFO L899 garLoopResultBuilder]: For program point L744(lines 744 760) no Hoare annotation was computed. [2023-04-03 01:02:05,336 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 715 817) no Hoare annotation was computed. [2023-04-03 01:02:05,336 INFO L899 garLoopResultBuilder]: For program point L765(lines 764 784) no Hoare annotation was computed. [2023-04-03 01:02:05,336 INFO L899 garLoopResultBuilder]: For program point L796(line 796) no Hoare annotation was computed. [2023-04-03 01:02:05,336 INFO L899 garLoopResultBuilder]: For program point L796-1(line 796) no Hoare annotation was computed. [2023-04-03 01:02:05,336 INFO L899 garLoopResultBuilder]: For program point L761(lines 761 802) no Hoare annotation was computed. [2023-04-03 01:02:05,336 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 715 817) no Hoare annotation was computed. [2023-04-03 01:02:05,336 INFO L899 garLoopResultBuilder]: For program point L780(line 780) no Hoare annotation was computed. [2023-04-03 01:02:05,336 INFO L899 garLoopResultBuilder]: For program point L780-1(line 780) no Hoare annotation was computed. [2023-04-03 01:02:05,336 INFO L899 garLoopResultBuilder]: For program point L739(lines 739 743) no Hoare annotation was computed. [2023-04-03 01:02:05,336 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0)) [2023-04-03 01:02:05,336 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:02:05,336 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 938 949) the Hoare annotation is: (let ((.cse0 (not (= ~pumpRunning~0 0))) (.cse1 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)) (.cse3 (not (= 2 ~waterLevel~0))) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse1 .cse2) (or (not (= |old(~methaneLevelCritical~0)| 0)) (= ~methaneLevelCritical~0 0) .cse3 (= 0 ~systemActive~0) .cse2))) [2023-04-03 01:02:05,336 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 938 949) no Hoare annotation was computed. [2023-04-03 01:02:05,336 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:02:05,336 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-04-03 01:02:05,336 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 465 471) no Hoare annotation was computed. [2023-04-03 01:02:05,336 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 465 471) the Hoare annotation is: true [2023-04-03 01:02:05,336 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:02:05,337 INFO L895 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) [2023-04-03 01:02:05,337 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-03 01:02:05,337 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-03 01:02:05,339 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:02:05,340 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-03 01:02:05,362 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.04 01:02:05 BoogieIcfgContainer [2023-04-03 01:02:05,362 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-03 01:02:05,363 INFO L158 Benchmark]: Toolchain (without parser) took 57134.47ms. Allocated memory was 174.1MB in the beginning and 1.2GB in the end (delta: 1.0GB). Free memory was 132.1MB in the beginning and 459.2MB in the end (delta: -327.1MB). Peak memory consumption was 744.3MB. Max. memory is 8.0GB. [2023-04-03 01:02:05,363 INFO L158 Benchmark]: CDTParser took 1.20ms. Allocated memory is still 174.1MB. Free memory is still 128.7MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-03 01:02:05,363 INFO L158 Benchmark]: CACSL2BoogieTranslator took 357.64ms. Allocated memory is still 174.1MB. Free memory was 132.1MB in the beginning and 113.1MB in the end (delta: 19.0MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-04-03 01:02:05,363 INFO L158 Benchmark]: Boogie Preprocessor took 44.36ms. Allocated memory is still 174.1MB. Free memory was 113.1MB in the beginning and 109.7MB in the end (delta: 3.4MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-04-03 01:02:05,363 INFO L158 Benchmark]: RCFGBuilder took 1190.24ms. Allocated memory was 174.1MB in the beginning and 235.9MB in the end (delta: 61.9MB). Free memory was 109.4MB in the beginning and 175.8MB in the end (delta: -66.4MB). Peak memory consumption was 34.8MB. Max. memory is 8.0GB. [2023-04-03 01:02:05,364 INFO L158 Benchmark]: TraceAbstraction took 55537.65ms. Allocated memory was 235.9MB in the beginning and 1.2GB in the end (delta: 977.3MB). Free memory was 175.3MB in the beginning and 459.2MB in the end (delta: -284.0MB). Peak memory consumption was 725.3MB. Max. memory is 8.0GB. [2023-04-03 01:02:05,364 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.20ms. Allocated memory is still 174.1MB. Free memory is still 128.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 357.64ms. Allocated memory is still 174.1MB. Free memory was 132.1MB in the beginning and 113.1MB in the end (delta: 19.0MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 44.36ms. Allocated memory is still 174.1MB. Free memory was 113.1MB in the beginning and 109.7MB in the end (delta: 3.4MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 1190.24ms. Allocated memory was 174.1MB in the beginning and 235.9MB in the end (delta: 61.9MB). Free memory was 109.4MB in the beginning and 175.8MB in the end (delta: -66.4MB). Peak memory consumption was 34.8MB. Max. memory is 8.0GB. * TraceAbstraction took 55537.65ms. Allocated memory was 235.9MB in the beginning and 1.2GB in the end (delta: 977.3MB). Free memory was 175.3MB in the beginning and 459.2MB in the end (delta: -284.0MB). Peak memory consumption was 725.3MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 54]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 44 procedures, 202 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 55.4s, OverallIterations: 10, TraceHistogramMax: 7, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.1s, AutomataDifference: 12.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 11.9s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5200 SdHoareTripleChecker+Valid, 7.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5146 mSDsluCounter, 5192 SdHoareTripleChecker+Invalid, 6.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4109 mSDsCounter, 3552 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 17318 IncrementalHoareTripleChecker+Invalid, 20870 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3552 mSolverCounterUnsat, 1083 mSDtfsCounter, 17318 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2091 GetRequests, 1614 SyntacticMatches, 82 SemanticMatches, 395 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25637 ImplicationChecksByTransitivity, 18.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4468occurred in iteration=8, InterpolantAutomatonStates: 182, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.9s AutomataMinimizationTime, 10 MinimizatonAttempts, 1801 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 68 LocationsWithAnnotation, 6469 PreInvPairs, 6945 NumberOfFragments, 2417 HoareAnnotationTreeSize, 6469 FomulaSimplifications, 52052 FormulaSimplificationTreeSizeReduction, 5.3s HoareSimplificationTime, 68 FomulaSimplificationsInter, 46532 FormulaSimplificationTreeSizeReductionInter, 6.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 6.1s InterpolantComputationTime, 2149 NumberOfCodeBlocks, 2072 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 2611 ConstructedInterpolants, 0 QuantifiedInterpolants, 4868 SizeOfPredicates, 32 NumberOfNonLiveVariables, 2730 ConjunctsInSsa, 154 ConjunctsInUnsatCore, 16 InterpolantComputations, 8 PerfectInterpolantSequences, 1776/1996 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: 411]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 314]: Loop Invariant Derived loop invariant: ((((((((((((pumpRunning == 0 && methAndRunningLastTime == 0) && 2 == waterLevel) && splverifierCounter == 0) && methaneLevelCritical == 0) || !(\old(pumpRunning) == 0)) || !(\old(methaneLevelCritical) == 0)) || !(\old(methAndRunningLastTime) == 0)) || ((((pumpRunning == 0 && methAndRunningLastTime == 0) && 2 == waterLevel) && (!(\old(methaneLevelCritical) == 0) || methaneLevelCritical == 1)) && splverifierCounter == 0)) || !(\old(waterLevel) == 1)) || ((((pumpRunning == 0 && methAndRunningLastTime == 0) && splverifierCounter == 0) && methaneLevelCritical == 0) && waterLevel == 1)) || ((((methAndRunningLastTime == 0 && 2 == waterLevel) && splverifierCounter == 0) && methaneLevelCritical == 0) && !(0 == systemActive))) || !(\old(systemActive) == 1)) || ((((pumpRunning == 0 && methAndRunningLastTime == 0) && (!(\old(methaneLevelCritical) == 0) || methaneLevelCritical == 1)) && splverifierCounter == 0) && waterLevel == 1) - InvariantResult [Line: 421]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 313]: Loop Invariant Derived loop invariant: (((!(\old(pumpRunning) == 0) || !(\old(methaneLevelCritical) == 0)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(waterLevel) == 1)) || !(\old(systemActive) == 1) RESULT: Ultimate proved your program to be correct! [2023-04-03 01:02:05,383 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...