/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 EqDomain -i ../sv-benchmarks/c/product-lines/minepump_spec3_product53.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 12:03:41,017 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 12:03:41,019 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 12:03:41,046 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 12:03:41,046 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 12:03:41,048 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 12:03:41,050 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 12:03:41,052 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 12:03:41,053 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 12:03:41,057 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 12:03:41,058 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 12:03:41,060 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 12:03:41,060 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 12:03:41,063 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 12:03:41,064 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 12:03:41,064 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 12:03:41,065 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 12:03:41,066 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 12:03:41,068 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 12:03:41,071 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 12:03:41,072 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 12:03:41,073 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 12:03:41,073 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 12:03:41,075 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 12:03:41,080 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 12:03:41,081 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 12:03:41,081 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 12:03:41,081 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 12:03:41,082 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 12:03:41,082 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 12:03:41,082 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 12:03:41,083 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 12:03:41,084 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 12:03:41,084 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 12:03:41,084 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 12:03:41,085 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 12:03:41,085 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 12:03:41,085 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 12:03:41,085 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 12:03:41,085 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 12:03:41,086 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 12:03:41,087 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-01 12:03:41,110 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 12:03:41,110 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 12:03:41,111 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 12:03:41,111 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 12:03:41,111 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 12:03:41,112 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 12:03:41,112 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 12:03:41,112 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 12:03:41,112 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 12:03:41,112 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 12:03:41,112 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 12:03:41,113 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 12:03:41,113 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 12:03:41,113 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 12:03:41,113 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 12:03:41,113 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 12:03:41,113 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 12:03:41,113 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 12:03:41,114 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 12:03:41,114 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 12:03:41,114 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 12:03:41,114 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 12:03:41,114 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 12:03:41,114 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 12:03:41,114 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 12:03:41,114 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 12:03:41,114 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 12:03:41,114 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 12:03:41,114 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 12:03:41,115 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 12:03:41,115 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 12:03:41,115 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 12:03:41,115 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 12:03:41,115 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 12:03:41,115 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 12:03:41,115 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 12:03:41,115 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 12:03:41,115 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 12:03:41,115 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 12:03:41,116 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 12:03:41,116 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 12:03:41,116 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 -> EqDomain [2023-04-01 12:03:41,311 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 12:03:41,333 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 12:03:41,335 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 12:03:41,336 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 12:03:41,336 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 12:03:41,337 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec3_product53.cil.c [2023-04-01 12:03:42,401 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 12:03:42,591 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 12:03:42,592 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec3_product53.cil.c [2023-04-01 12:03:42,600 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/90523adf1/7610d744c38f4cda8100d5ec83b4d9d6/FLAGf2462679f [2023-04-01 12:03:42,620 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/90523adf1/7610d744c38f4cda8100d5ec83b4d9d6 [2023-04-01 12:03:42,622 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 12:03:42,624 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 12:03:42,625 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 12:03:42,625 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 12:03:42,631 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 12:03:42,632 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:03:42" (1/1) ... [2023-04-01 12:03:42,633 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2250da7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:03:42, skipping insertion in model container [2023-04-01 12:03:42,634 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:03:42" (1/1) ... [2023-04-01 12:03:42,638 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 12:03:42,669 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 12:03:42,762 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_spec3_product53.cil.c[1605,1618] [2023-04-01 12:03:42,857 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 12:03:42,874 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 12:03:42,888 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_spec3_product53.cil.c[1605,1618] [2023-04-01 12:03:42,943 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 12:03:42,957 INFO L208 MainTranslator]: Completed translation [2023-04-01 12:03:42,958 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:03:42 WrapperNode [2023-04-01 12:03:42,958 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 12:03:42,959 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 12:03:42,959 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 12:03:42,959 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 12:03:42,967 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:03:42" (1/1) ... [2023-04-01 12:03:42,967 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:03:42" (1/1) ... [2023-04-01 12:03:42,980 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:03:42" (1/1) ... [2023-04-01 12:03:42,980 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:03:42" (1/1) ... [2023-04-01 12:03:42,995 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:03:42" (1/1) ... [2023-04-01 12:03:43,000 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:03:42" (1/1) ... [2023-04-01 12:03:43,002 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:03:42" (1/1) ... [2023-04-01 12:03:43,004 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:03:42" (1/1) ... [2023-04-01 12:03:43,007 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 12:03:43,008 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 12:03:43,008 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 12:03:43,008 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 12:03:43,009 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:03:42" (1/1) ... [2023-04-01 12:03:43,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 12:03:43,032 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 12:03:43,044 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-01 12:03:43,067 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-01 12:03:43,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 12:03:43,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 12:03:43,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-01 12:03:43,080 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 12:03:43,080 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-01 12:03:43,080 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-01 12:03:43,080 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-01 12:03:43,080 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-01 12:03:43,081 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-01 12:03:43,081 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-01 12:03:43,081 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-01 12:03:43,081 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-04-01 12:03:43,081 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-04-01 12:03:43,081 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2023-04-01 12:03:43,081 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-01 12:03:43,081 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-01 12:03:43,081 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-01 12:03:43,081 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-01 12:03:43,081 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-01 12:03:43,081 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-01 12:03:43,082 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2023-04-01 12:03:43,082 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2023-04-01 12:03:43,082 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-01 12:03:43,082 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-01 12:03:43,082 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-01 12:03:43,082 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-01 12:03:43,082 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-01 12:03:43,082 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-01 12:03:43,082 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2023-04-01 12:03:43,082 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2023-04-01 12:03:43,082 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2023-04-01 12:03:43,083 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-01 12:03:43,083 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-01 12:03:43,083 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-01 12:03:43,083 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-01 12:03:43,083 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-01 12:03:43,083 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-01 12:03:43,083 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-01 12:03:43,083 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-01 12:03:43,083 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-01 12:03:43,083 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-01 12:03:43,083 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 12:03:43,084 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 12:03:43,084 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 12:03:43,084 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 12:03:43,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 12:03:43,084 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 12:03:43,084 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-01 12:03:43,084 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-01 12:03:43,084 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-01 12:03:43,084 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-01 12:03:43,084 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-01 12:03:43,084 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-01 12:03:43,085 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-01 12:03:43,085 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-01 12:03:43,085 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-01 12:03:43,085 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-01 12:03:43,085 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-01 12:03:43,085 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-01 12:03:43,086 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-01 12:03:43,087 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-01 12:03:43,087 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2023-04-01 12:03:43,087 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2023-04-01 12:03:43,087 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-01 12:03:43,087 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-01 12:03:43,087 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-01 12:03:43,087 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-01 12:03:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2023-04-01 12:03:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-01 12:03:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-04-01 12:03:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2023-04-01 12:03:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-04-01 12:03:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2023-04-01 12:03:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2023-04-01 12:03:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-01 12:03:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-01 12:03:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 12:03:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 12:03:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-01 12:03:43,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 12:03:43,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 12:03:43,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 12:03:43,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 12:03:43,090 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-01 12:03:43,090 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 12:03:43,090 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-01 12:03:43,090 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-01 12:03:43,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 12:03:43,091 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-01 12:03:43,091 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-01 12:03:43,091 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-01 12:03:43,091 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-01 12:03:43,091 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-01 12:03:43,091 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-01 12:03:43,091 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 12:03:43,091 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 12:03:43,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 12:03:43,091 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 12:03:43,207 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 12:03:43,209 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 12:03:43,753 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 12:03:43,864 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 12:03:43,864 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-01 12:03:43,867 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:03:43 BoogieIcfgContainer [2023-04-01 12:03:43,867 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 12:03:43,869 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 12:03:43,869 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 12:03:43,872 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 12:03:43,873 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 12:03:42" (1/3) ... [2023-04-01 12:03:43,873 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59e49a81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:03:43, skipping insertion in model container [2023-04-01 12:03:43,873 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:03:42" (2/3) ... [2023-04-01 12:03:43,873 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59e49a81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:03:43, skipping insertion in model container [2023-04-01 12:03:43,873 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:03:43" (3/3) ... [2023-04-01 12:03:43,874 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product53.cil.c [2023-04-01 12:03:43,887 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 12:03:43,887 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 12:03:43,930 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 12:03:43,935 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;@30a52cb2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 12:03:43,936 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 12:03:43,939 INFO L276 IsEmpty]: Start isEmpty. Operand has 158 states, 73 states have (on average 1.2602739726027397) internal successors, (92), 87 states have internal predecessors, (92), 51 states have call successors, (51), 31 states have call predecessors, (51), 31 states have return successors, (51), 45 states have call predecessors, (51), 51 states have call successors, (51) [2023-04-01 12:03:43,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-04-01 12:03:43,951 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:03:43,954 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-01 12:03:43,955 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:03:43,965 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:03:43,966 INFO L85 PathProgramCache]: Analyzing trace with hash 397694330, now seen corresponding path program 1 times [2023-04-01 12:03:43,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:03:43,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760853973] [2023-04-01 12:03:43,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:03:43,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:03:44,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:03:44,178 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-01 12:03:44,179 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:03:44,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760853973] [2023-04-01 12:03:44,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760853973] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:03:44,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:03:44,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-01 12:03:44,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629100412] [2023-04-01 12:03:44,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:03:44,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-01 12:03:44,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:03:44,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-01 12:03:44,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 12:03:44,225 INFO L87 Difference]: Start difference. First operand has 158 states, 73 states have (on average 1.2602739726027397) internal successors, (92), 87 states have internal predecessors, (92), 51 states have call successors, (51), 31 states have call predecessors, (51), 31 states have return successors, (51), 45 states have call predecessors, (51), 51 states have call successors, (51) Second operand has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (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-01 12:03:44,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:03:44,274 INFO L93 Difference]: Finished difference Result 249 states and 302 transitions. [2023-04-01 12:03:44,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-01 12:03:44,287 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (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-01 12:03:44,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:03:44,293 INFO L225 Difference]: With dead ends: 249 [2023-04-01 12:03:44,293 INFO L226 Difference]: Without dead ends: 125 [2023-04-01 12:03:44,297 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-01 12:03:44,300 INFO L413 NwaCegarLoop]: 137 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, 137 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-01 12:03:44,301 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 137 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 12:03:44,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2023-04-01 12:03:44,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 125. [2023-04-01 12:03:44,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 64 states have (on average 1.21875) internal successors, (78), 75 states have internal predecessors, (78), 36 states have call successors, (36), 29 states have call predecessors, (36), 24 states have return successors, (31), 25 states have call predecessors, (31), 31 states have call successors, (31) [2023-04-01 12:03:44,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 145 transitions. [2023-04-01 12:03:44,349 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 145 transitions. Word has length 47 [2023-04-01 12:03:44,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:03:44,349 INFO L495 AbstractCegarLoop]: Abstraction has 125 states and 145 transitions. [2023-04-01 12:03:44,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (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-01 12:03:44,349 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 145 transitions. [2023-04-01 12:03:44,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-04-01 12:03:44,352 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:03:44,352 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] [2023-04-01 12:03:44,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 12:03:44,352 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:03:44,353 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:03:44,353 INFO L85 PathProgramCache]: Analyzing trace with hash -783515552, now seen corresponding path program 1 times [2023-04-01 12:03:44,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:03:44,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518739117] [2023-04-01 12:03:44,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:03:44,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:03:44,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:03:44,449 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-01 12:03:44,450 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:03:44,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518739117] [2023-04-01 12:03:44,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518739117] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:03:44,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:03:44,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 12:03:44,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246650599] [2023-04-01 12:03:44,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:03:44,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 12:03:44,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:03:44,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 12:03:44,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 12:03:44,452 INFO L87 Difference]: Start difference. First operand 125 states and 145 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (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-01 12:03:44,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:03:44,490 INFO L93 Difference]: Finished difference Result 207 states and 241 transitions. [2023-04-01 12:03:44,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 12:03:44,490 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (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 48 [2023-04-01 12:03:44,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:03:44,492 INFO L225 Difference]: With dead ends: 207 [2023-04-01 12:03:44,492 INFO L226 Difference]: Without dead ends: 117 [2023-04-01 12:03:44,493 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-01 12:03:44,494 INFO L413 NwaCegarLoop]: 117 mSDtfsCounter, 7 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 224 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 12:03:44,494 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 224 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 12:03:44,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2023-04-01 12:03:44,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 117. [2023-04-01 12:03:44,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 59 states have (on average 1.2203389830508475) internal successors, (72), 70 states have internal predecessors, (72), 33 states have call successors, (33), 28 states have call predecessors, (33), 24 states have return successors, (29), 23 states have call predecessors, (29), 29 states have call successors, (29) [2023-04-01 12:03:44,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 134 transitions. [2023-04-01 12:03:44,504 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 134 transitions. Word has length 48 [2023-04-01 12:03:44,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:03:44,504 INFO L495 AbstractCegarLoop]: Abstraction has 117 states and 134 transitions. [2023-04-01 12:03:44,504 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (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-01 12:03:44,504 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 134 transitions. [2023-04-01 12:03:44,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-04-01 12:03:44,506 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:03:44,506 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-01 12:03:44,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 12:03:44,506 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:03:44,507 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:03:44,507 INFO L85 PathProgramCache]: Analyzing trace with hash 1022171259, now seen corresponding path program 1 times [2023-04-01 12:03:44,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:03:44,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449777624] [2023-04-01 12:03:44,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:03:44,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:03:44,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:03:44,624 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-01 12:03:44,625 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:03:44,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449777624] [2023-04-01 12:03:44,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [449777624] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:03:44,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:03:44,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 12:03:44,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604360235] [2023-04-01 12:03:44,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:03:44,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 12:03:44,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:03:44,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 12:03:44,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-01 12:03:44,627 INFO L87 Difference]: Start difference. First operand 117 states and 134 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-01 12:03:44,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:03:44,840 INFO L93 Difference]: Finished difference Result 212 states and 247 transitions. [2023-04-01 12:03:44,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 12:03:44,841 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-01 12:03:44,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:03:44,846 INFO L225 Difference]: With dead ends: 212 [2023-04-01 12:03:44,847 INFO L226 Difference]: Without dead ends: 117 [2023-04-01 12:03:44,852 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 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-01 12:03:44,853 INFO L413 NwaCegarLoop]: 112 mSDtfsCounter, 184 mSDsluCounter, 215 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 327 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 12:03:44,853 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [185 Valid, 327 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 201 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 12:03:44,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2023-04-01 12:03:44,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 117. [2023-04-01 12:03:44,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 59 states have (on average 1.2033898305084745) internal successors, (71), 69 states have internal predecessors, (71), 33 states have call successors, (33), 28 states have call predecessors, (33), 24 states have return successors, (29), 23 states have call predecessors, (29), 29 states have call successors, (29) [2023-04-01 12:03:44,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 133 transitions. [2023-04-01 12:03:44,872 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 133 transitions. Word has length 50 [2023-04-01 12:03:44,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:03:44,873 INFO L495 AbstractCegarLoop]: Abstraction has 117 states and 133 transitions. [2023-04-01 12:03:44,873 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-01 12:03:44,873 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 133 transitions. [2023-04-01 12:03:44,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-04-01 12:03:44,875 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:03:44,875 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] [2023-04-01 12:03:44,875 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 12:03:44,875 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:03:44,876 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:03:44,876 INFO L85 PathProgramCache]: Analyzing trace with hash -1598539701, now seen corresponding path program 1 times [2023-04-01 12:03:44,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:03:44,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880899159] [2023-04-01 12:03:44,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:03:44,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:03:44,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:03:44,995 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-01 12:03:44,995 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:03:44,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880899159] [2023-04-01 12:03:44,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880899159] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:03:44,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:03:44,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 12:03:44,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114677123] [2023-04-01 12:03:44,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:03:44,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 12:03:44,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:03:44,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 12:03:44,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 12:03:44,997 INFO L87 Difference]: Start difference. First operand 117 states and 133 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 4 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2023-04-01 12:03:45,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:03:45,335 INFO L93 Difference]: Finished difference Result 312 states and 369 transitions. [2023-04-01 12:03:45,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 12:03:45,336 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 4 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) Word has length 67 [2023-04-01 12:03:45,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:03:45,337 INFO L225 Difference]: With dead ends: 312 [2023-04-01 12:03:45,337 INFO L226 Difference]: Without dead ends: 217 [2023-04-01 12:03:45,338 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-01 12:03:45,339 INFO L413 NwaCegarLoop]: 81 mSDtfsCounter, 186 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 344 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 191 SdHoareTripleChecker+Valid, 162 SdHoareTripleChecker+Invalid, 488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 344 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 12:03:45,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [191 Valid, 162 Invalid, 488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 344 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 12:03:45,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2023-04-01 12:03:45,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 202. [2023-04-01 12:03:45,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 109 states have (on average 1.1559633027522935) internal successors, (126), 117 states have internal predecessors, (126), 46 states have call successors, (46), 43 states have call predecessors, (46), 46 states have return successors, (51), 46 states have call predecessors, (51), 42 states have call successors, (51) [2023-04-01 12:03:45,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 223 transitions. [2023-04-01 12:03:45,366 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 223 transitions. Word has length 67 [2023-04-01 12:03:45,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:03:45,366 INFO L495 AbstractCegarLoop]: Abstraction has 202 states and 223 transitions. [2023-04-01 12:03:45,366 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 4 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2023-04-01 12:03:45,366 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 223 transitions. [2023-04-01 12:03:45,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-04-01 12:03:45,374 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:03:45,374 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:03:45,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 12:03:45,374 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:03:45,375 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:03:45,375 INFO L85 PathProgramCache]: Analyzing trace with hash -1292100697, now seen corresponding path program 1 times [2023-04-01 12:03:45,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:03:45,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881517835] [2023-04-01 12:03:45,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:03:45,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:03:45,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:03:45,527 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-01 12:03:45,528 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:03:45,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881517835] [2023-04-01 12:03:45,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881517835] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:03:45,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:03:45,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 12:03:45,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239561961] [2023-04-01 12:03:45,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:03:45,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 12:03:45,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:03:45,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 12:03:45,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 12:03:45,529 INFO L87 Difference]: Start difference. First operand 202 states and 223 transitions. Second operand has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2023-04-01 12:03:45,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:03:45,638 INFO L93 Difference]: Finished difference Result 489 states and 555 transitions. [2023-04-01 12:03:45,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 12:03:45,638 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) Word has length 77 [2023-04-01 12:03:45,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:03:45,641 INFO L225 Difference]: With dead ends: 489 [2023-04-01 12:03:45,641 INFO L226 Difference]: Without dead ends: 309 [2023-04-01 12:03:45,641 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 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-01 12:03:45,642 INFO L413 NwaCegarLoop]: 116 mSDtfsCounter, 60 mSDsluCounter, 404 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 520 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 12:03:45,642 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 520 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 12:03:45,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 309 states. [2023-04-01 12:03:45,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 309 to 293. [2023-04-01 12:03:45,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 293 states, 163 states have (on average 1.1533742331288344) internal successors, (188), 173 states have internal predecessors, (188), 63 states have call successors, (63), 60 states have call predecessors, (63), 66 states have return successors, (75), 66 states have call predecessors, (75), 59 states have call successors, (75) [2023-04-01 12:03:45,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 293 states and 326 transitions. [2023-04-01 12:03:45,665 INFO L78 Accepts]: Start accepts. Automaton has 293 states and 326 transitions. Word has length 77 [2023-04-01 12:03:45,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:03:45,665 INFO L495 AbstractCegarLoop]: Abstraction has 293 states and 326 transitions. [2023-04-01 12:03:45,665 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2023-04-01 12:03:45,665 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 326 transitions. [2023-04-01 12:03:45,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-04-01 12:03:45,666 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:03:45,666 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, 1, 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-01 12:03:45,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 12:03:45,667 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:03:45,667 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:03:45,667 INFO L85 PathProgramCache]: Analyzing trace with hash -2129101852, now seen corresponding path program 1 times [2023-04-01 12:03:45,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:03:45,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41100153] [2023-04-01 12:03:45,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:03:45,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:03:45,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:03:45,785 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-01 12:03:45,785 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:03:45,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41100153] [2023-04-01 12:03:45,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41100153] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:03:45,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:03:45,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-01 12:03:45,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414221314] [2023-04-01 12:03:45,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:03:45,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-01 12:03:45,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:03:45,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-01 12:03:45,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-04-01 12:03:45,787 INFO L87 Difference]: Start difference. First operand 293 states and 326 transitions. Second operand has 10 states, 8 states have (on average 5.5) internal successors, (44), 8 states have internal predecessors, (44), 3 states have call successors, (21), 3 states have call predecessors, (21), 4 states have return successors, (15), 5 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-01 12:03:45,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:03:45,949 INFO L93 Difference]: Finished difference Result 570 states and 637 transitions. [2023-04-01 12:03:45,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 12:03:45,950 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 5.5) internal successors, (44), 8 states have internal predecessors, (44), 3 states have call successors, (21), 3 states have call predecessors, (21), 4 states have return successors, (15), 5 states have call predecessors, (15), 2 states have call successors, (15) Word has length 80 [2023-04-01 12:03:45,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:03:45,952 INFO L225 Difference]: With dead ends: 570 [2023-04-01 12:03:45,952 INFO L226 Difference]: Without dead ends: 299 [2023-04-01 12:03:45,953 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2023-04-01 12:03:45,953 INFO L413 NwaCegarLoop]: 130 mSDtfsCounter, 122 mSDsluCounter, 811 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 941 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 12:03:45,954 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 941 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 12:03:45,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 299 states. [2023-04-01 12:03:45,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 299 to 282. [2023-04-01 12:03:45,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 282 states, 155 states have (on average 1.1225806451612903) internal successors, (174), 165 states have internal predecessors, (174), 61 states have call successors, (61), 58 states have call predecessors, (61), 65 states have return successors, (68), 64 states have call predecessors, (68), 57 states have call successors, (68) [2023-04-01 12:03:45,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 282 states to 282 states and 303 transitions. [2023-04-01 12:03:45,974 INFO L78 Accepts]: Start accepts. Automaton has 282 states and 303 transitions. Word has length 80 [2023-04-01 12:03:45,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:03:45,975 INFO L495 AbstractCegarLoop]: Abstraction has 282 states and 303 transitions. [2023-04-01 12:03:45,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 5.5) internal successors, (44), 8 states have internal predecessors, (44), 3 states have call successors, (21), 3 states have call predecessors, (21), 4 states have return successors, (15), 5 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-01 12:03:45,975 INFO L276 IsEmpty]: Start isEmpty. Operand 282 states and 303 transitions. [2023-04-01 12:03:45,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-04-01 12:03:45,976 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:03:45,976 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, 1, 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-01 12:03:45,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 12:03:45,976 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:03:45,977 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:03:45,977 INFO L85 PathProgramCache]: Analyzing trace with hash 1978284254, now seen corresponding path program 1 times [2023-04-01 12:03:45,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:03:45,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928754749] [2023-04-01 12:03:45,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:03:45,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:03:45,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:03:46,195 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-01 12:03:46,195 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:03:46,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928754749] [2023-04-01 12:03:46,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928754749] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:03:46,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:03:46,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-04-01 12:03:46,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984386753] [2023-04-01 12:03:46,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:03:46,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-01 12:03:46,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:03:46,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-01 12:03:46,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2023-04-01 12:03:46,197 INFO L87 Difference]: Start difference. First operand 282 states and 303 transitions. Second operand has 14 states, 10 states have (on average 4.4) internal successors, (44), 10 states have internal predecessors, (44), 3 states have call successors, (21), 3 states have call predecessors, (21), 6 states have return successors, (15), 7 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-01 12:03:46,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:03:46,447 INFO L93 Difference]: Finished difference Result 561 states and 620 transitions. [2023-04-01 12:03:46,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-01 12:03:46,448 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 10 states have (on average 4.4) internal successors, (44), 10 states have internal predecessors, (44), 3 states have call successors, (21), 3 states have call predecessors, (21), 6 states have return successors, (15), 7 states have call predecessors, (15), 3 states have call successors, (15) Word has length 80 [2023-04-01 12:03:46,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:03:46,450 INFO L225 Difference]: With dead ends: 561 [2023-04-01 12:03:46,450 INFO L226 Difference]: Without dead ends: 381 [2023-04-01 12:03:46,451 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=296, Unknown=0, NotChecked=0, Total=380 [2023-04-01 12:03:46,451 INFO L413 NwaCegarLoop]: 113 mSDtfsCounter, 75 mSDsluCounter, 1166 mSDsCounter, 0 mSdLazyCounter, 323 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 1279 SdHoareTripleChecker+Invalid, 328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 323 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 12:03:46,451 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 1279 Invalid, 328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 323 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 12:03:46,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381 states. [2023-04-01 12:03:46,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381 to 350. [2023-04-01 12:03:46,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 350 states, 196 states have (on average 1.1224489795918366) internal successors, (220), 207 states have internal predecessors, (220), 74 states have call successors, (74), 72 states have call predecessors, (74), 79 states have return successors, (85), 77 states have call predecessors, (85), 70 states have call successors, (85) [2023-04-01 12:03:46,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 350 states and 379 transitions. [2023-04-01 12:03:46,481 INFO L78 Accepts]: Start accepts. Automaton has 350 states and 379 transitions. Word has length 80 [2023-04-01 12:03:46,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:03:46,481 INFO L495 AbstractCegarLoop]: Abstraction has 350 states and 379 transitions. [2023-04-01 12:03:46,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 10 states have (on average 4.4) internal successors, (44), 10 states have internal predecessors, (44), 3 states have call successors, (21), 3 states have call predecessors, (21), 6 states have return successors, (15), 7 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-01 12:03:46,481 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 379 transitions. [2023-04-01 12:03:46,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-04-01 12:03:46,483 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:03:46,483 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-04-01 12:03:46,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 12:03:46,483 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:03:46,484 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:03:46,484 INFO L85 PathProgramCache]: Analyzing trace with hash -1785784432, now seen corresponding path program 1 times [2023-04-01 12:03:46,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:03:46,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426655110] [2023-04-01 12:03:46,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:03:46,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:03:46,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:03:46,599 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 15 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-01 12:03:46,600 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:03:46,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426655110] [2023-04-01 12:03:46,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426655110] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 12:03:46,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [651161359] [2023-04-01 12:03:46,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:03:46,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 12:03:46,600 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 12:03:46,607 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-01 12:03:46,608 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-01 12:03:46,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:03:46,725 INFO L262 TraceCheckSpWp]: Trace formula consists of 438 conjuncts, 32 conjunts are in the unsatisfiable core [2023-04-01 12:03:46,731 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 12:03:46,914 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 12 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-04-01 12:03:46,914 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 12:03:47,280 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-04-01 12:03:47,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [651161359] provided 1 perfect and 1 imperfect interpolant sequences [2023-04-01 12:03:47,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-04-01 12:03:47,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [7, 9] total 21 [2023-04-01 12:03:47,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679428323] [2023-04-01 12:03:47,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:03:47,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 12:03:47,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:03:47,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 12:03:47,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=357, Unknown=0, NotChecked=0, Total=420 [2023-04-01 12:03:47,282 INFO L87 Difference]: Start difference. First operand 350 states and 379 transitions. Second operand has 9 states, 7 states have (on average 8.142857142857142) internal successors, (57), 8 states have internal predecessors, (57), 5 states have call successors, (28), 5 states have call predecessors, (28), 5 states have return successors, (22), 6 states have call predecessors, (22), 5 states have call successors, (22) [2023-04-01 12:03:47,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:03:47,537 INFO L93 Difference]: Finished difference Result 748 states and 829 transitions. [2023-04-01 12:03:47,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 12:03:47,538 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 8.142857142857142) internal successors, (57), 8 states have internal predecessors, (57), 5 states have call successors, (28), 5 states have call predecessors, (28), 5 states have return successors, (22), 6 states have call predecessors, (22), 5 states have call successors, (22) Word has length 117 [2023-04-01 12:03:47,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:03:47,539 INFO L225 Difference]: With dead ends: 748 [2023-04-01 12:03:47,539 INFO L226 Difference]: Without dead ends: 0 [2023-04-01 12:03:47,540 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=92, Invalid=508, Unknown=0, NotChecked=0, Total=600 [2023-04-01 12:03:47,541 INFO L413 NwaCegarLoop]: 113 mSDtfsCounter, 281 mSDsluCounter, 285 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 283 SdHoareTripleChecker+Valid, 398 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 12:03:47,542 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [283 Valid, 398 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 12:03:47,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-01 12:03:47,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-01 12:03:47,542 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-01 12:03:47,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-01 12:03:47,543 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 117 [2023-04-01 12:03:47,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:03:47,543 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-01 12:03:47,543 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 8.142857142857142) internal successors, (57), 8 states have internal predecessors, (57), 5 states have call successors, (28), 5 states have call predecessors, (28), 5 states have return successors, (22), 6 states have call predecessors, (22), 5 states have call successors, (22) [2023-04-01 12:03:47,543 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-01 12:03:47,543 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-01 12:03:47,545 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-01 12:03:47,565 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 12:03:47,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 12:03:47,754 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-01 12:03:49,468 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-04-01 12:03:49,468 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-04-01 12:03:49,469 INFO L899 garLoopResultBuilder]: For program point L636(lines 613 637) no Hoare annotation was computed. [2023-04-01 12:03:49,469 INFO L899 garLoopResultBuilder]: For program point L620(lines 620 624) no Hoare annotation was computed. [2023-04-01 12:03:49,469 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 589 644) no Hoare annotation was computed. [2023-04-01 12:03:49,469 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 589 644) no Hoare annotation was computed. [2023-04-01 12:03:49,469 INFO L899 garLoopResultBuilder]: For program point L614-2(lines 614 635) no Hoare annotation was computed. [2023-04-01 12:03:49,469 INFO L899 garLoopResultBuilder]: For program point L671-2(lines 671 696) no Hoare annotation was computed. [2023-04-01 12:03:49,469 INFO L899 garLoopResultBuilder]: For program point L697(lines 670 698) no Hoare annotation was computed. [2023-04-01 12:03:49,469 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 645 704) no Hoare annotation was computed. [2023-04-01 12:03:49,469 INFO L899 garLoopResultBuilder]: For program point L690(line 690) no Hoare annotation was computed. [2023-04-01 12:03:49,469 INFO L899 garLoopResultBuilder]: For program point L690-1(line 690) no Hoare annotation was computed. [2023-04-01 12:03:49,469 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 645 704) no Hoare annotation was computed. [2023-04-01 12:03:49,469 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 645 704) no Hoare annotation was computed. [2023-04-01 12:03:49,469 INFO L899 garLoopResultBuilder]: For program point L677(lines 677 681) no Hoare annotation was computed. [2023-04-01 12:03:49,469 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 87 95) no Hoare annotation was computed. [2023-04-01 12:03:49,470 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 87 95) the Hoare annotation is: true [2023-04-01 12:03:49,470 INFO L895 garLoopResultBuilder]: At program point L987(line 987) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= main_~tmp~10 1) (= ~pumpRunning~0 0) (< ~waterLevel~0 2)) (not (= 1 ~systemActive~0)) (<= 2 |old(~waterLevel~0)|)) [2023-04-01 12:03:49,470 INFO L895 garLoopResultBuilder]: At program point L987-1(line 987) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= main_~tmp~10 1) (= ~pumpRunning~0 0) (< ~waterLevel~0 2)) (not (= 1 ~systemActive~0)) (<= 2 |old(~waterLevel~0)|)) [2023-04-01 12:03:49,470 INFO L899 garLoopResultBuilder]: For program point L985(lines 985 992) no Hoare annotation was computed. [2023-04-01 12:03:49,470 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 975 997) no Hoare annotation was computed. [2023-04-01 12:03:49,470 INFO L899 garLoopResultBuilder]: For program point L985-1(lines 985 992) no Hoare annotation was computed. [2023-04-01 12:03:49,470 INFO L899 garLoopResultBuilder]: For program point L983(line 983) no Hoare annotation was computed. [2023-04-01 12:03:49,470 INFO L895 garLoopResultBuilder]: At program point L982(line 982) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= 1 ~systemActive~0)) (<= 2 |old(~waterLevel~0)|) (and (= ~pumpRunning~0 0) (< ~waterLevel~0 2))) [2023-04-01 12:03:49,470 INFO L895 garLoopResultBuilder]: At program point L981(line 981) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= 1 ~systemActive~0)) (<= 2 |old(~waterLevel~0)|) (and (= ~pumpRunning~0 0) (< ~waterLevel~0 2))) [2023-04-01 12:03:49,471 INFO L895 garLoopResultBuilder]: At program point L981-1(line 981) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= 1 ~systemActive~0)) (<= 2 |old(~waterLevel~0)|) (and (= ~pumpRunning~0 0) (< ~waterLevel~0 2))) [2023-04-01 12:03:49,471 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 975 997) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= 1 ~systemActive~0)) (<= 2 |old(~waterLevel~0)|) (and (= ~pumpRunning~0 0) (< ~waterLevel~0 2))) [2023-04-01 12:03:49,471 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 934 957) no Hoare annotation was computed. [2023-04-01 12:03:49,471 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 934 957) no Hoare annotation was computed. [2023-04-01 12:03:49,471 INFO L899 garLoopResultBuilder]: For program point L952(line 952) no Hoare annotation was computed. [2023-04-01 12:03:49,471 INFO L899 garLoopResultBuilder]: For program point L951(line 951) no Hoare annotation was computed. [2023-04-01 12:03:49,471 INFO L899 garLoopResultBuilder]: For program point L950(line 950) no Hoare annotation was computed. [2023-04-01 12:03:49,471 INFO L899 garLoopResultBuilder]: For program point L949(line 949) no Hoare annotation was computed. [2023-04-01 12:03:49,471 INFO L899 garLoopResultBuilder]: For program point L948(line 948) no Hoare annotation was computed. [2023-04-01 12:03:49,471 INFO L899 garLoopResultBuilder]: For program point L947(line 947) no Hoare annotation was computed. [2023-04-01 12:03:49,471 INFO L899 garLoopResultBuilder]: For program point L946(line 946) no Hoare annotation was computed. [2023-04-01 12:03:49,471 INFO L899 garLoopResultBuilder]: For program point L945(line 945) no Hoare annotation was computed. [2023-04-01 12:03:49,471 INFO L899 garLoopResultBuilder]: For program point L944(line 944) no Hoare annotation was computed. [2023-04-01 12:03:49,471 INFO L899 garLoopResultBuilder]: For program point L943(line 943) no Hoare annotation was computed. [2023-04-01 12:03:49,471 INFO L899 garLoopResultBuilder]: For program point L942(line 942) no Hoare annotation was computed. [2023-04-01 12:03:49,471 INFO L899 garLoopResultBuilder]: For program point L941(line 941) no Hoare annotation was computed. [2023-04-01 12:03:49,472 INFO L899 garLoopResultBuilder]: For program point L940(line 940) no Hoare annotation was computed. [2023-04-01 12:03:49,472 INFO L899 garLoopResultBuilder]: For program point L939(line 939) no Hoare annotation was computed. [2023-04-01 12:03:49,472 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 934 957) no Hoare annotation was computed. [2023-04-01 12:03:49,472 INFO L899 garLoopResultBuilder]: For program point L386-1(line 386) no Hoare annotation was computed. [2023-04-01 12:03:49,472 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 379 397) the Hoare annotation is: true [2023-04-01 12:03:49,472 INFO L899 garLoopResultBuilder]: For program point isLowWaterLevelEXIT(lines 379 397) no Hoare annotation was computed. [2023-04-01 12:03:49,472 INFO L902 garLoopResultBuilder]: At program point L386(line 386) the Hoare annotation is: true [2023-04-01 12:03:49,472 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 73 79) no Hoare annotation was computed. [2023-04-01 12:03:49,472 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 73 79) the Hoare annotation is: true [2023-04-01 12:03:49,472 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 856 901) no Hoare annotation was computed. [2023-04-01 12:03:49,472 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 856 901) no Hoare annotation was computed. [2023-04-01 12:03:49,472 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 479 492) the Hoare annotation is: true [2023-04-01 12:03:49,472 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDryEXIT(lines 479 492) no Hoare annotation was computed. [2023-04-01 12:03:49,472 INFO L895 garLoopResultBuilder]: At program point L282(line 282) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 (<= 3 ~waterLevel~0)) (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1))))) [2023-04-01 12:03:49,472 INFO L899 garLoopResultBuilder]: For program point L282-1(lines 263 287) no Hoare annotation was computed. [2023-04-01 12:03:49,473 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 263 287) no Hoare annotation was computed. [2023-04-01 12:03:49,473 INFO L895 garLoopResultBuilder]: At program point L277(line 277) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (<= 3 ~waterLevel~0)))) [2023-04-01 12:03:49,473 INFO L895 garLoopResultBuilder]: At program point L273(line 273) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (<= 3 ~waterLevel~0)))) [2023-04-01 12:03:49,473 INFO L899 garLoopResultBuilder]: For program point L271(lines 271 279) no Hoare annotation was computed. [2023-04-01 12:03:49,473 INFO L895 garLoopResultBuilder]: At program point L269(line 269) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (<= 3 ~waterLevel~0)))) [2023-04-01 12:03:49,473 INFO L899 garLoopResultBuilder]: For program point L269-1(line 269) no Hoare annotation was computed. [2023-04-01 12:03:49,473 INFO L899 garLoopResultBuilder]: For program point L267(lines 267 284) no Hoare annotation was computed. [2023-04-01 12:03:49,473 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 263 287) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 (<= 3 ~waterLevel~0)) (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)))) [2023-04-01 12:03:49,473 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 203 209) no Hoare annotation was computed. [2023-04-01 12:03:49,473 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 203 209) the Hoare annotation is: true [2023-04-01 12:03:49,473 INFO L895 garLoopResultBuilder]: At program point L157(lines 110 158) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= 1 ~systemActive~0)) (<= 2 |old(~waterLevel~0)|)) [2023-04-01 12:03:49,473 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 101 164) no Hoare annotation was computed. [2023-04-01 12:03:49,474 INFO L895 garLoopResultBuilder]: At program point L147-2(lines 141 152) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0)) (.cse1 (< ~waterLevel~0 3))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= 1 ~systemActive~0)) (and .cse0 .cse1 (= ~pumpRunning~0 1)) (and (= ~pumpRunning~0 0) .cse0 .cse1) (<= 2 |old(~waterLevel~0)|))) [2023-04-01 12:03:49,474 INFO L899 garLoopResultBuilder]: For program point L112(lines 111 156) no Hoare annotation was computed. [2023-04-01 12:03:49,474 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 101 164) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= 1 ~systemActive~0)) (<= 2 |old(~waterLevel~0)|) (and (= ~pumpRunning~0 0) (< ~waterLevel~0 2))) [2023-04-01 12:03:49,474 INFO L895 garLoopResultBuilder]: At program point L133(line 133) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0)) (.cse1 (< ~waterLevel~0 3))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= 1 ~systemActive~0)) (and .cse0 .cse1 (= ~pumpRunning~0 1)) (and (= ~pumpRunning~0 0) .cse0 .cse1) (<= 2 |old(~waterLevel~0)|))) [2023-04-01 12:03:49,474 INFO L899 garLoopResultBuilder]: For program point L131(lines 131 137) no Hoare annotation was computed. [2023-04-01 12:03:49,474 INFO L899 garLoopResultBuilder]: For program point L131-1(lines 131 137) no Hoare annotation was computed. [2023-04-01 12:03:49,474 INFO L895 garLoopResultBuilder]: At program point L123(line 123) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0)) (.cse1 (< ~waterLevel~0 3))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= 1 ~systemActive~0)) (and .cse0 .cse1 (= ~pumpRunning~0 1)) (and (= ~pumpRunning~0 0) .cse0 .cse1) (<= 2 |old(~waterLevel~0)|))) [2023-04-01 12:03:49,474 INFO L895 garLoopResultBuilder]: At program point L154(lines 111 156) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= 1 ~systemActive~0)) (and .cse0 (< ~waterLevel~0 3) (= ~pumpRunning~0 1)) (<= 2 |old(~waterLevel~0)|) (and (= ~pumpRunning~0 0) .cse0 (< ~waterLevel~0 2)))) [2023-04-01 12:03:49,474 INFO L899 garLoopResultBuilder]: For program point L121(lines 121 127) no Hoare annotation was computed. [2023-04-01 12:03:49,474 INFO L899 garLoopResultBuilder]: For program point L121-1(lines 121 127) no Hoare annotation was computed. [2023-04-01 12:03:49,474 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 101 164) no Hoare annotation was computed. [2023-04-01 12:03:49,474 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 493 501) the Hoare annotation is: true [2023-04-01 12:03:49,475 INFO L899 garLoopResultBuilder]: For program point isLowWaterSensorDryEXIT(lines 493 501) no Hoare annotation was computed. [2023-04-01 12:03:49,475 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 447 469) no Hoare annotation was computed. [2023-04-01 12:03:49,475 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 447 469) no Hoare annotation was computed. [2023-04-01 12:03:49,475 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 288 295) no Hoare annotation was computed. [2023-04-01 12:03:49,475 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 288 295) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0)) (<= 3 ~waterLevel~0)) [2023-04-01 12:03:49,475 INFO L899 garLoopResultBuilder]: For program point isHighWaterLevelEXIT(lines 360 378) no Hoare annotation was computed. [2023-04-01 12:03:49,475 INFO L902 garLoopResultBuilder]: At program point L367(line 367) the Hoare annotation is: true [2023-04-01 12:03:49,475 INFO L899 garLoopResultBuilder]: For program point L367-1(line 367) no Hoare annotation was computed. [2023-04-01 12:03:49,475 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 360 378) the Hoare annotation is: true [2023-04-01 12:03:49,475 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 470 478) the Hoare annotation is: true [2023-04-01 12:03:49,475 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 470 478) no Hoare annotation was computed. [2023-04-01 12:03:49,475 INFO L895 garLoopResultBuilder]: At program point L192(line 192) the Hoare annotation is: (let ((.cse2 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse1 (<= 3 |old(~waterLevel~0)|))) (and (or .cse0 .cse1 (not (= |old(~pumpRunning~0)| 1)) (and (< ~waterLevel~0 2) (= ~pumpRunning~0 1))) (or .cse2 .cse0 (not (= 2 ~waterLevel~0)) .cse1 (= |old(~waterLevel~0)| 2)) (or .cse2 .cse0 .cse1 (and (= ~pumpRunning~0 0) (< ~waterLevel~0 3))))) [2023-04-01 12:03:49,476 INFO L895 garLoopResultBuilder]: At program point L190(lines 190 196) the Hoare annotation is: (let ((.cse2 (< ~waterLevel~0 2)) (.cse3 (= ~pumpRunning~0 1)) (.cse5 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse1 (<= 3 |old(~waterLevel~0)|)) (.cse4 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 (not (= |old(~pumpRunning~0)| 1)) (and .cse2 .cse3) (and .cse4 .cse2)) (or .cse5 .cse0 (<= 2 |old(~waterLevel~0)|) .cse2) (let ((.cse6 (< ~waterLevel~0 3))) (or (and .cse6 .cse3) .cse5 .cse0 .cse1 (and .cse4 (not (= 2 ~waterLevel~0)) .cse6))))) [2023-04-01 12:03:49,476 INFO L895 garLoopResultBuilder]: At program point L185(line 185) the Hoare annotation is: (let ((.cse1 (<= 3 |old(~waterLevel~0)|)) (.cse0 (not (= 1 ~systemActive~0))) (.cse2 (not (= |old(~pumpRunning~0)| 1)))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 .cse1) (or (and (< ~waterLevel~0 3) (= ~pumpRunning~0 1)) .cse0 .cse1 .cse2) (or .cse0 .cse2 (<= 2 |old(~waterLevel~0)|) (< ~waterLevel~0 2)))) [2023-04-01 12:03:49,476 INFO L899 garLoopResultBuilder]: For program point L183(lines 182 201) no Hoare annotation was computed. [2023-04-01 12:03:49,476 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 179 202) no Hoare annotation was computed. [2023-04-01 12:03:49,476 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 179 202) the Hoare annotation is: (let ((.cse3 (not (= |old(~pumpRunning~0)| 1))) (.cse4 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (<= 3 |old(~waterLevel~0)|)) (.cse0 (< ~waterLevel~0 3))) (and (or (and .cse0 (= ~pumpRunning~0 1)) .cse1 .cse2 .cse3) (or .cse1 .cse3 (<= 2 |old(~waterLevel~0)|) (< ~waterLevel~0 2)) (or .cse4 .cse1 (not (= 2 ~waterLevel~0)) .cse2 (= |old(~waterLevel~0)| 2)) (or .cse4 .cse1 .cse2 (and (= ~pumpRunning~0 0) .cse0)))) [2023-04-01 12:03:49,476 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 179 202) no Hoare annotation was computed. [2023-04-01 12:03:49,476 INFO L902 garLoopResultBuilder]: At program point L929(lines 904 933) the Hoare annotation is: true [2023-04-01 12:03:49,476 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 904 933) no Hoare annotation was computed. [2023-04-01 12:03:49,476 INFO L899 garLoopResultBuilder]: For program point L925(line 925) no Hoare annotation was computed. [2023-04-01 12:03:49,476 INFO L899 garLoopResultBuilder]: For program point L918(lines 918 922) no Hoare annotation was computed. [2023-04-01 12:03:49,476 INFO L902 garLoopResultBuilder]: At program point L918-1(lines 918 922) the Hoare annotation is: true [2023-04-01 12:03:49,476 INFO L902 garLoopResultBuilder]: At program point L914-2(lines 914 928) the Hoare annotation is: true [2023-04-01 12:03:49,477 INFO L902 garLoopResultBuilder]: At program point L910(line 910) the Hoare annotation is: true [2023-04-01 12:03:49,477 INFO L899 garLoopResultBuilder]: For program point L910-1(line 910) no Hoare annotation was computed. [2023-04-01 12:03:49,477 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 904 933) the Hoare annotation is: true [2023-04-01 12:03:49,477 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 438 446) the Hoare annotation is: true [2023-04-01 12:03:49,477 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 438 446) no Hoare annotation was computed. [2023-04-01 12:03:49,477 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 402 413) no Hoare annotation was computed. [2023-04-01 12:03:49,477 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 402 413) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= ~pumpRunning~0 1)))) (and (or .cse0 (<= 2 |old(~waterLevel~0)|) .cse1 (< ~waterLevel~0 2)) (or .cse0 (<= 3 |old(~waterLevel~0)|) .cse1 (< ~waterLevel~0 3)))) [2023-04-01 12:03:49,477 INFO L895 garLoopResultBuilder]: At program point L225(line 225) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (<= 2 ~waterLevel~0))) (and (or .cse0 .cse1 (not (= 2 ~waterLevel~0))) (or .cse0 (= ~pumpRunning~0 0) .cse1 .cse2) (or .cse1 .cse2 (not (= |old(~pumpRunning~0)| 1))))) [2023-04-01 12:03:49,477 INFO L895 garLoopResultBuilder]: At program point L221(line 221) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1))) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (<= 3 ~waterLevel~0) (and (= ~pumpRunning~0 0) (or (= processEnvironment__wrappee__highWaterSensor_~tmp~1 1) (not (= 2 ~waterLevel~0))))))) [2023-04-01 12:03:49,477 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 211 235) no Hoare annotation was computed. [2023-04-01 12:03:49,477 INFO L899 garLoopResultBuilder]: For program point L219(lines 219 227) no Hoare annotation was computed. [2023-04-01 12:03:49,477 INFO L895 garLoopResultBuilder]: At program point L217(line 217) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 (<= 3 ~waterLevel~0)) (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1))))) [2023-04-01 12:03:49,478 INFO L899 garLoopResultBuilder]: For program point L217-1(line 217) no Hoare annotation was computed. [2023-04-01 12:03:49,478 INFO L899 garLoopResultBuilder]: For program point L215(lines 215 232) no Hoare annotation was computed. [2023-04-01 12:03:49,478 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 211 235) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 (<= 3 ~waterLevel~0)) (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)))) [2023-04-01 12:03:49,478 INFO L895 garLoopResultBuilder]: At program point L230(line 230) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (<= 3 ~waterLevel~0)))) [2023-04-01 12:03:49,478 INFO L899 garLoopResultBuilder]: For program point L230-1(lines 211 235) no Hoare annotation was computed. [2023-04-01 12:03:49,478 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 414 425) no Hoare annotation was computed. [2023-04-01 12:03:49,478 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 414 425) the Hoare annotation is: (let ((.cse2 (<= 2 |old(~waterLevel~0)|)) (.cse3 (< ~waterLevel~0 2)) (.cse4 (not (= ~pumpRunning~0 1))) (.cse0 (not (= ~pumpRunning~0 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse5 (<= 3 |old(~waterLevel~0)|)) (.cse6 (< ~waterLevel~0 3))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse4 .cse3) (or .cse1 .cse5 .cse4 .cse6) (or .cse0 .cse1 .cse5 .cse6))) [2023-04-01 12:03:49,478 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 50 57) the Hoare annotation is: true [2023-04-01 12:03:49,478 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 54) no Hoare annotation was computed. [2023-04-01 12:03:49,478 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 50 57) no Hoare annotation was computed. [2023-04-01 12:03:49,479 INFO L895 garLoopResultBuilder]: At program point L256(line 256) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 (<= 3 ~waterLevel~0)) (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1))))) [2023-04-01 12:03:49,479 INFO L899 garLoopResultBuilder]: For program point L256-1(lines 237 261) no Hoare annotation was computed. [2023-04-01 12:03:49,479 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 237 261) no Hoare annotation was computed. [2023-04-01 12:03:49,479 INFO L895 garLoopResultBuilder]: At program point L251(line 251) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (<= 3 ~waterLevel~0)))) [2023-04-01 12:03:49,479 INFO L895 garLoopResultBuilder]: At program point L247(line 247) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (<= 3 ~waterLevel~0)))) [2023-04-01 12:03:49,479 INFO L899 garLoopResultBuilder]: For program point L245(lines 245 253) no Hoare annotation was computed. [2023-04-01 12:03:49,479 INFO L895 garLoopResultBuilder]: At program point L243(line 243) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (<= 3 ~waterLevel~0)))) [2023-04-01 12:03:49,479 INFO L899 garLoopResultBuilder]: For program point L243-1(line 243) no Hoare annotation was computed. [2023-04-01 12:03:49,479 INFO L899 garLoopResultBuilder]: For program point L241(lines 241 258) no Hoare annotation was computed. [2023-04-01 12:03:49,479 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 237 261) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 (<= 3 ~waterLevel~0)) (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)))) [2023-04-01 12:03:49,479 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 80 86) the Hoare annotation is: true [2023-04-01 12:03:49,479 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 80 86) no Hoare annotation was computed. [2023-04-01 12:03:49,479 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 315 323) no Hoare annotation was computed. [2023-04-01 12:03:49,480 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 315 323) the Hoare annotation is: true [2023-04-01 12:03:49,480 INFO L899 garLoopResultBuilder]: For program point L354-1(line 354) no Hoare annotation was computed. [2023-04-01 12:03:49,480 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 324 359) no Hoare annotation was computed. [2023-04-01 12:03:49,480 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 324 359) no Hoare annotation was computed. [2023-04-01 12:03:49,480 INFO L899 garLoopResultBuilder]: For program point L354(line 354) no Hoare annotation was computed. [2023-04-01 12:03:49,480 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 543 588) no Hoare annotation was computed. [2023-04-01 12:03:49,480 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 543 588) no Hoare annotation was computed. [2023-04-01 12:03:49,480 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 965 974) no Hoare annotation was computed. [2023-04-01 12:03:49,480 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 965 974) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= 1 ~systemActive~0)) (<= 2 |old(~waterLevel~0)|) (and (= ~pumpRunning~0 0) (< ~waterLevel~0 2))) [2023-04-01 12:03:49,480 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 965 974) no Hoare annotation was computed. [2023-04-01 12:03:49,480 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 304 314) no Hoare annotation was computed. [2023-04-01 12:03:49,480 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 304 314) the Hoare annotation is: true [2023-04-01 12:03:49,483 INFO L902 garLoopResultBuilder]: At program point L309(line 309) the Hoare annotation is: true [2023-04-01 12:03:49,483 INFO L899 garLoopResultBuilder]: For program point L309-1(line 309) no Hoare annotation was computed. [2023-04-01 12:03:49,483 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 296 303) no Hoare annotation was computed. [2023-04-01 12:03:49,483 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 296 303) the Hoare annotation is: (or (not (= 1 ~systemActive~0)) (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)) [2023-04-01 12:03:49,483 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 810 855) no Hoare annotation was computed. [2023-04-01 12:03:49,483 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 810 855) no Hoare annotation was computed. [2023-04-01 12:03:49,483 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 63 72) no Hoare annotation was computed. [2023-04-01 12:03:49,483 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 63 72) no Hoare annotation was computed. [2023-04-01 12:03:49,483 INFO L899 garLoopResultBuilder]: For program point L731(lines 731 735) no Hoare annotation was computed. [2023-04-01 12:03:49,484 INFO L899 garLoopResultBuilder]: For program point L756-2(lines 756 776) no Hoare annotation was computed. [2023-04-01 12:03:49,484 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 707 809) no Hoare annotation was computed. [2023-04-01 12:03:49,484 INFO L899 garLoopResultBuilder]: For program point L777(lines 755 778) no Hoare annotation was computed. [2023-04-01 12:03:49,484 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 707 809) no Hoare annotation was computed. [2023-04-01 12:03:49,484 INFO L899 garLoopResultBuilder]: For program point L736(lines 736 752) no Hoare annotation was computed. [2023-04-01 12:03:49,484 INFO L899 garLoopResultBuilder]: For program point L757(lines 756 776) no Hoare annotation was computed. [2023-04-01 12:03:49,484 INFO L899 garLoopResultBuilder]: For program point L788(line 788) no Hoare annotation was computed. [2023-04-01 12:03:49,484 INFO L899 garLoopResultBuilder]: For program point L788-1(line 788) no Hoare annotation was computed. [2023-04-01 12:03:49,485 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 707 809) no Hoare annotation was computed. [2023-04-01 12:03:49,485 INFO L899 garLoopResultBuilder]: For program point L753(lines 753 794) no Hoare annotation was computed. [2023-04-01 12:03:49,485 INFO L899 garLoopResultBuilder]: For program point L772(line 772) no Hoare annotation was computed. [2023-04-01 12:03:49,485 INFO L899 garLoopResultBuilder]: For program point L772-1(line 772) no Hoare annotation was computed. [2023-04-01 12:03:49,485 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (or (<= 3 |old(~waterLevel~0)|) (< ~waterLevel~0 3))) [2023-04-01 12:03:49,485 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-01 12:03:49,485 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 426 437) the Hoare annotation is: true [2023-04-01 12:03:49,486 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 426 437) no Hoare annotation was computed. [2023-04-01 12:03:49,486 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-04-01 12:03:49,486 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-04-01 12:03:49,486 INFO L899 garLoopResultBuilder]: For program point L512(lines 512 532) no Hoare annotation was computed. [2023-04-01 12:03:49,486 INFO L902 garLoopResultBuilder]: At program point L510(line 510) the Hoare annotation is: true [2023-04-01 12:03:49,486 INFO L899 garLoopResultBuilder]: For program point L510-1(line 510) no Hoare annotation was computed. [2023-04-01 12:03:49,486 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification3_spec__1EXIT(lines 503 535) no Hoare annotation was computed. [2023-04-01 12:03:49,486 INFO L895 garLoopResultBuilder]: At program point L526(line 526) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= ~pumpRunning~0 0)) .cse0 (<= 2 ~waterLevel~0)) (or .cse0 (<= 3 ~waterLevel~0) (not (= ~pumpRunning~0 1))))) [2023-04-01 12:03:49,486 INFO L899 garLoopResultBuilder]: For program point L522(lines 522 528) no Hoare annotation was computed. [2023-04-01 12:03:49,486 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 503 535) the Hoare annotation is: true [2023-04-01 12:03:49,486 INFO L895 garLoopResultBuilder]: At program point L520(line 520) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (<= 2 ~waterLevel~0))) (and (or (not (= ~pumpRunning~0 0)) .cse0 .cse1) (or .cse0 .cse1 (not (= ~pumpRunning~0 1))))) [2023-04-01 12:03:49,486 INFO L899 garLoopResultBuilder]: For program point L520-1(line 520) no Hoare annotation was computed. [2023-04-01 12:03:49,486 INFO L899 garLoopResultBuilder]: For program point L518(lines 518 531) no Hoare annotation was computed. [2023-04-01 12:03:49,487 INFO L899 garLoopResultBuilder]: For program point L518-1(lines 503 535) no Hoare annotation was computed. [2023-04-01 12:03:49,487 INFO L902 garLoopResultBuilder]: At program point L516(line 516) the Hoare annotation is: true [2023-04-01 12:03:49,488 INFO L899 garLoopResultBuilder]: For program point L516-1(line 516) no Hoare annotation was computed. [2023-04-01 12:03:49,488 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 958 964) no Hoare annotation was computed. [2023-04-01 12:03:49,488 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 958 964) the Hoare annotation is: true [2023-04-01 12:03:49,488 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-01 12:03:49,488 INFO L895 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (< ~waterLevel~0 2)) [2023-04-01 12:03:49,488 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-01 12:03:49,488 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-01 12:03:49,490 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:03:49,492 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-01 12:03:49,507 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.04 12:03:49 BoogieIcfgContainer [2023-04-01 12:03:49,507 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-01 12:03:49,508 INFO L158 Benchmark]: Toolchain (without parser) took 6883.89ms. Allocated memory was 264.2MB in the beginning and 332.4MB in the end (delta: 68.2MB). Free memory was 214.0MB in the beginning and 213.4MB in the end (delta: 609.2kB). Peak memory consumption was 179.3MB. Max. memory is 8.0GB. [2023-04-01 12:03:49,508 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 207.6MB. Free memory is still 154.6MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-01 12:03:49,509 INFO L158 Benchmark]: CACSL2BoogieTranslator took 333.34ms. Allocated memory is still 264.2MB. Free memory was 213.6MB in the beginning and 194.7MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-04-01 12:03:49,509 INFO L158 Benchmark]: Boogie Preprocessor took 48.92ms. Allocated memory is still 264.2MB. Free memory was 194.7MB in the beginning and 191.3MB in the end (delta: 3.4MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-04-01 12:03:49,510 INFO L158 Benchmark]: RCFGBuilder took 859.14ms. Allocated memory is still 264.2MB. Free memory was 191.3MB in the beginning and 203.3MB in the end (delta: -12.0MB). Peak memory consumption was 45.2MB. Max. memory is 8.0GB. [2023-04-01 12:03:49,510 INFO L158 Benchmark]: TraceAbstraction took 5637.63ms. Allocated memory was 264.2MB in the beginning and 332.4MB in the end (delta: 68.2MB). Free memory was 202.8MB in the beginning and 213.4MB in the end (delta: -10.6MB). Peak memory consumption was 166.6MB. Max. memory is 8.0GB. [2023-04-01 12:03:49,512 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 207.6MB. Free memory is still 154.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 333.34ms. Allocated memory is still 264.2MB. Free memory was 213.6MB in the beginning and 194.7MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 48.92ms. Allocated memory is still 264.2MB. Free memory was 194.7MB in the beginning and 191.3MB in the end (delta: 3.4MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 859.14ms. Allocated memory is still 264.2MB. Free memory was 191.3MB in the beginning and 203.3MB in the end (delta: -12.0MB). Peak memory consumption was 45.2MB. Max. memory is 8.0GB. * TraceAbstraction took 5637.63ms. Allocated memory was 264.2MB in the beginning and 332.4MB in the end (delta: 68.2MB). Free memory was 202.8MB in the beginning and 213.4MB in the end (delta: -10.6MB). Peak memory consumption was 166.6MB. 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 42 procedures, 197 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.6s, OverallIterations: 8, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.7s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 932 SdHoareTripleChecker+Valid, 1.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 915 mSDsluCounter, 3988 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3069 mSDsCounter, 345 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1520 IncrementalHoareTripleChecker+Invalid, 1865 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 345 mSolverCounterUnsat, 919 mSDtfsCounter, 1520 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 325 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=350occurred in iteration=7, InterpolantAutomatonStates: 62, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 8 MinimizatonAttempts, 79 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 67 LocationsWithAnnotation, 919 PreInvPairs, 962 NumberOfFragments, 1219 HoareAnnotationTreeSize, 919 FomulaSimplifications, 1391 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 67 FomulaSimplificationsInter, 4967 FormulaSimplificationTreeSizeReductionInter, 1.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 1.5s InterpolantComputationTime, 683 NumberOfCodeBlocks, 683 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 790 ConstructedInterpolants, 0 QuantifiedInterpolants, 1468 SizeOfPredicates, 6 NumberOfNonLiveVariables, 438 ConjunctsInSsa, 32 ConjunctsInUnsatCore, 10 InterpolantComputations, 8 PerfectInterpolantSequences, 71/77 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: 111]: Loop Invariant Derived loop invariant: (((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || ((splverifierCounter == 0 && waterLevel < 3) && pumpRunning == 1)) || 2 <= \old(waterLevel)) || ((pumpRunning == 0 && splverifierCounter == 0) && waterLevel < 2) - InvariantResult [Line: 914]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 110]: Loop Invariant Derived loop invariant: (!(\old(pumpRunning) == 0) || !(1 == systemActive)) || 2 <= \old(waterLevel) - InvariantResult [Line: 904]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-04-01 12:03:49,535 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...