/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/product-lines/minepump_spec2_product45.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 05:56:02,020 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 05:56:02,021 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 05:56:02,057 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 05:56:02,058 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 05:56:02,059 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 05:56:02,059 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 05:56:02,062 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 05:56:02,063 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 05:56:02,064 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 05:56:02,064 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 05:56:02,065 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 05:56:02,065 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 05:56:02,066 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 05:56:02,066 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 05:56:02,067 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 05:56:02,067 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 05:56:02,068 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 05:56:02,069 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 05:56:02,070 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 05:56:02,071 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 05:56:02,071 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 05:56:02,072 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 05:56:02,072 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 05:56:02,074 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 05:56:02,074 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 05:56:02,075 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 05:56:02,075 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 05:56:02,075 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 05:56:02,076 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 05:56:02,076 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 05:56:02,076 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 05:56:02,077 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 05:56:02,077 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 05:56:02,078 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 05:56:02,078 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 05:56:02,078 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 05:56:02,079 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 05:56:02,079 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 05:56:02,079 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 05:56:02,080 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 05:56:02,080 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 05:56:02,093 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 05:56:02,094 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 05:56:02,094 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 05:56:02,094 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 05:56:02,094 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 05:56:02,094 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 05:56:02,095 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 05:56:02,095 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 05:56:02,095 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 05:56:02,095 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 05:56:02,095 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 05:56:02,095 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 05:56:02,095 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 05:56:02,095 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 05:56:02,095 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 05:56:02,096 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 05:56:02,096 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 05:56:02,096 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 05:56:02,096 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 05:56:02,096 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 05:56:02,096 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 05:56:02,097 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 05:56:02,097 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 05:56:02,097 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 05:56:02,097 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 05:56:02,097 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 05:56:02,097 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 05:56:02,097 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 05:56:02,097 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 05:56:02,098 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 05:56:02,098 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 05:56:02,098 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 05:56:02,098 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 05:56:02,098 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 05:56:02,098 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 05:56:02,098 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 05:56:02,098 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 05:56:02,099 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 05:56:02,099 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 05:56:02,099 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 05:56:02,099 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 05:56:02,099 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-01 05:56:02,240 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 05:56:02,260 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 05:56:02,262 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 05:56:02,263 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 05:56:02,264 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 05:56:02,265 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec2_product45.cil.c [2023-04-01 05:56:03,304 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 05:56:03,518 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 05:56:03,521 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec2_product45.cil.c [2023-04-01 05:56:03,529 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef4066950/a8766cd9f63641779c2519fb057c271a/FLAG09ac19f7f [2023-04-01 05:56:03,541 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef4066950/a8766cd9f63641779c2519fb057c271a [2023-04-01 05:56:03,543 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 05:56:03,544 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 05:56:03,545 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 05:56:03,545 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 05:56:03,553 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 05:56:03,554 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 05:56:03" (1/1) ... [2023-04-01 05:56:03,555 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ec5d3cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:56:03, skipping insertion in model container [2023-04-01 05:56:03,555 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 05:56:03" (1/1) ... [2023-04-01 05:56:03,559 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 05:56:03,587 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 05:56:03,720 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec2_product45.cil.c[11292,11305] [2023-04-01 05:56:03,788 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 05:56:03,799 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 05:56:03,848 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec2_product45.cil.c[11292,11305] [2023-04-01 05:56:03,879 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 05:56:03,895 INFO L208 MainTranslator]: Completed translation [2023-04-01 05:56:03,895 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:56:03 WrapperNode [2023-04-01 05:56:03,895 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 05:56:03,896 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 05:56:03,896 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 05:56:03,896 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 05:56:03,905 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:56:03" (1/1) ... [2023-04-01 05:56:03,905 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:56:03" (1/1) ... [2023-04-01 05:56:03,929 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:56:03" (1/1) ... [2023-04-01 05:56:03,929 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:56:03" (1/1) ... [2023-04-01 05:56:03,943 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:56:03" (1/1) ... [2023-04-01 05:56:03,956 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:56:03" (1/1) ... [2023-04-01 05:56:03,961 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:56:03" (1/1) ... [2023-04-01 05:56:03,963 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:56:03" (1/1) ... [2023-04-01 05:56:03,967 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 05:56:03,967 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 05:56:03,967 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 05:56:03,967 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 05:56:03,971 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:56:03" (1/1) ... [2023-04-01 05:56:03,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 05:56:03,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:56:03,998 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 05:56:04,000 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 05:56:04,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 05:56:04,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 05:56:04,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-01 05:56:04,028 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 05:56:04,028 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-01 05:56:04,028 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-01 05:56:04,029 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-01 05:56:04,029 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-01 05:56:04,029 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-01 05:56:04,029 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-01 05:56:04,029 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-01 05:56:04,029 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-01 05:56:04,029 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-01 05:56:04,029 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-01 05:56:04,029 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-01 05:56:04,029 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 05:56:04,029 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-01 05:56:04,029 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-04-01 05:56:04,029 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2023-04-01 05:56:04,030 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-01 05:56:04,030 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2023-04-01 05:56:04,030 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-01 05:56:04,030 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-01 05:56:04,030 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-01 05:56:04,030 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-01 05:56:04,030 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-01 05:56:04,030 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2023-04-01 05:56:04,030 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-01 05:56:04,030 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-01 05:56:04,030 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-01 05:56:04,030 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-01 05:56:04,031 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-01 05:56:04,031 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-01 05:56:04,031 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-01 05:56:04,031 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2023-04-01 05:56:04,031 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-01 05:56:04,031 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-01 05:56:04,031 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-01 05:56:04,031 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-01 05:56:04,031 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2023-04-01 05:56:04,031 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2023-04-01 05:56:04,031 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 05:56:04,031 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 05:56:04,032 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 05:56:04,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 05:56:04,032 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 05:56:04,032 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-01 05:56:04,032 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 05:56:04,032 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 05:56:04,032 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-01 05:56:04,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 05:56:04,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 05:56:04,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 05:56:04,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 05:56:04,033 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-01 05:56:04,033 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 05:56:04,033 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-01 05:56:04,033 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-01 05:56:04,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 05:56:04,033 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-01 05:56:04,033 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-01 05:56:04,033 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-01 05:56:04,033 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-01 05:56:04,033 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-01 05:56:04,033 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-01 05:56:04,033 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-01 05:56:04,033 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-01 05:56:04,033 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-01 05:56:04,034 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-01 05:56:04,034 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-01 05:56:04,034 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2023-04-01 05:56:04,034 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-01 05:56:04,034 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-01 05:56:04,034 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-01 05:56:04,034 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-01 05:56:04,034 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-01 05:56:04,034 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 05:56:04,034 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-01 05:56:04,034 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-01 05:56:04,034 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-01 05:56:04,034 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2023-04-01 05:56:04,035 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-01 05:56:04,035 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-01 05:56:04,035 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-01 05:56:04,035 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2023-04-01 05:56:04,035 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-01 05:56:04,035 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-04-01 05:56:04,035 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2023-04-01 05:56:04,035 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2023-04-01 05:56:04,035 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-01 05:56:04,035 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2023-04-01 05:56:04,035 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-01 05:56:04,035 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-01 05:56:04,035 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 05:56:04,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 05:56:04,036 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 05:56:04,155 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 05:56:04,157 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 05:56:04,642 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 05:56:04,755 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 05:56:04,756 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-01 05:56:04,759 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 05:56:04 BoogieIcfgContainer [2023-04-01 05:56:04,759 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 05:56:04,761 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 05:56:04,761 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 05:56:04,763 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 05:56:04,763 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 05:56:03" (1/3) ... [2023-04-01 05:56:04,763 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58337c4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 05:56:04, skipping insertion in model container [2023-04-01 05:56:04,763 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:56:03" (2/3) ... [2023-04-01 05:56:04,764 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58337c4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 05:56:04, skipping insertion in model container [2023-04-01 05:56:04,764 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 05:56:04" (3/3) ... [2023-04-01 05:56:04,781 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product45.cil.c [2023-04-01 05:56:04,793 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 05:56:04,793 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 05:56:04,834 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 05:56:04,840 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;@25c6d842, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 05:56:04,840 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 05:56:04,845 INFO L276 IsEmpty]: Start isEmpty. Operand has 148 states, 68 states have (on average 1.2647058823529411) internal successors, (86), 81 states have internal predecessors, (86), 48 states have call successors, (48), 29 states have call predecessors, (48), 29 states have return successors, (48), 44 states have call predecessors, (48), 48 states have call successors, (48) [2023-04-01 05:56:04,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-04-01 05:56:04,854 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:56:04,855 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:56:04,856 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:56:04,862 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:56:04,862 INFO L85 PathProgramCache]: Analyzing trace with hash -19579053, now seen corresponding path program 1 times [2023-04-01 05:56:04,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:56:04,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702666913] [2023-04-01 05:56:04,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:56:04,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:56:04,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:56:05,035 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 05:56:05,035 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:56:05,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702666913] [2023-04-01 05:56:05,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [702666913] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:56:05,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:56:05,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-01 05:56:05,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237383105] [2023-04-01 05:56:05,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:56:05,040 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-01 05:56:05,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:56:05,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-01 05:56:05,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 05:56:05,059 INFO L87 Difference]: Start difference. First operand has 148 states, 68 states have (on average 1.2647058823529411) internal successors, (86), 81 states have internal predecessors, (86), 48 states have call successors, (48), 29 states have call predecessors, (48), 29 states have return successors, (48), 44 states have call predecessors, (48), 48 states have call successors, (48) Second operand has 2 states, 2 states have (on average 11.5) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-01 05:56:05,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:56:05,098 INFO L93 Difference]: Finished difference Result 226 states and 275 transitions. [2023-04-01 05:56:05,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-01 05:56:05,100 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 11.5) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 46 [2023-04-01 05:56:05,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:56:05,106 INFO L225 Difference]: With dead ends: 226 [2023-04-01 05:56:05,106 INFO L226 Difference]: Without dead ends: 115 [2023-04-01 05:56:05,108 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 05:56:05,114 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 127 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 05:56:05,114 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 127 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 05:56:05,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2023-04-01 05:56:05,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 115. [2023-04-01 05:56:05,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 59 states have (on average 1.2203389830508475) internal successors, (72), 69 states have internal predecessors, (72), 33 states have call successors, (33), 27 states have call predecessors, (33), 22 states have return successors, (28), 24 states have call predecessors, (28), 28 states have call successors, (28) [2023-04-01 05:56:05,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 133 transitions. [2023-04-01 05:56:05,152 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 133 transitions. Word has length 46 [2023-04-01 05:56:05,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:56:05,153 INFO L495 AbstractCegarLoop]: Abstraction has 115 states and 133 transitions. [2023-04-01 05:56:05,153 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 11.5) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-01 05:56:05,153 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 133 transitions. [2023-04-01 05:56:05,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-04-01 05:56:05,155 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:56:05,156 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 05:56:05,157 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 05:56:05,157 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:56:05,157 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:56:05,157 INFO L85 PathProgramCache]: Analyzing trace with hash 619845113, now seen corresponding path program 1 times [2023-04-01 05:56:05,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:56:05,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296404062] [2023-04-01 05:56:05,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:56:05,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:56:05,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:56:05,264 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 05:56:05,265 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:56:05,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296404062] [2023-04-01 05:56:05,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296404062] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:56:05,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:56:05,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 05:56:05,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135314020] [2023-04-01 05:56:05,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:56:05,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:56:05,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:56:05,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:56:05,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 05:56:05,267 INFO L87 Difference]: Start difference. First operand 115 states and 133 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-01 05:56:05,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:56:05,298 INFO L93 Difference]: Finished difference Result 184 states and 214 transitions. [2023-04-01 05:56:05,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:56:05,298 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 47 [2023-04-01 05:56:05,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:56:05,303 INFO L225 Difference]: With dead ends: 184 [2023-04-01 05:56:05,303 INFO L226 Difference]: Without dead ends: 107 [2023-04-01 05:56:05,304 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 05:56:05,305 INFO L413 NwaCegarLoop]: 107 mSDtfsCounter, 7 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 204 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 05:56:05,305 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 204 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 05:56:05,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2023-04-01 05:56:05,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 107. [2023-04-01 05:56:05,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 54 states have (on average 1.2222222222222223) internal successors, (66), 64 states have internal predecessors, (66), 30 states have call successors, (30), 26 states have call predecessors, (30), 22 states have return successors, (26), 22 states have call predecessors, (26), 26 states have call successors, (26) [2023-04-01 05:56:05,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 122 transitions. [2023-04-01 05:56:05,318 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 122 transitions. Word has length 47 [2023-04-01 05:56:05,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:56:05,318 INFO L495 AbstractCegarLoop]: Abstraction has 107 states and 122 transitions. [2023-04-01 05:56:05,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-01 05:56:05,319 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 122 transitions. [2023-04-01 05:56:05,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-04-01 05:56:05,325 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:56:05,325 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] [2023-04-01 05:56:05,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 05:56:05,326 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:56:05,326 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:56:05,326 INFO L85 PathProgramCache]: Analyzing trace with hash -1551038766, now seen corresponding path program 1 times [2023-04-01 05:56:05,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:56:05,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [92098116] [2023-04-01 05:56:05,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:56:05,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:56:05,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:56:05,469 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 05:56:05,469 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:56:05,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [92098116] [2023-04-01 05:56:05,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [92098116] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:56:05,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:56:05,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 05:56:05,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710975197] [2023-04-01 05:56:05,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:56:05,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 05:56:05,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:56:05,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 05:56:05,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:56:05,471 INFO L87 Difference]: Start difference. First operand 107 states and 122 transitions. Second operand has 7 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 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 05:56:05,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:56:05,700 INFO L93 Difference]: Finished difference Result 189 states and 220 transitions. [2023-04-01 05:56:05,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 05:56:05,700 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 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 49 [2023-04-01 05:56:05,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:56:05,701 INFO L225 Difference]: With dead ends: 189 [2023-04-01 05:56:05,701 INFO L226 Difference]: Without dead ends: 107 [2023-04-01 05:56:05,702 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 05:56:05,703 INFO L413 NwaCegarLoop]: 102 mSDtfsCounter, 166 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 299 SdHoareTripleChecker+Invalid, 230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 05:56:05,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 299 Invalid, 230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 05:56:05,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2023-04-01 05:56:05,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 107. [2023-04-01 05:56:05,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 54 states have (on average 1.2037037037037037) internal successors, (65), 63 states have internal predecessors, (65), 30 states have call successors, (30), 26 states have call predecessors, (30), 22 states have return successors, (26), 22 states have call predecessors, (26), 26 states have call successors, (26) [2023-04-01 05:56:05,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 121 transitions. [2023-04-01 05:56:05,712 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 121 transitions. Word has length 49 [2023-04-01 05:56:05,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:56:05,712 INFO L495 AbstractCegarLoop]: Abstraction has 107 states and 121 transitions. [2023-04-01 05:56:05,713 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 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 05:56:05,713 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 121 transitions. [2023-04-01 05:56:05,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-04-01 05:56:05,714 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:56:05,714 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] [2023-04-01 05:56:05,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 05:56:05,714 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:56:05,714 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:56:05,714 INFO L85 PathProgramCache]: Analyzing trace with hash 1455766663, now seen corresponding path program 1 times [2023-04-01 05:56:05,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:56:05,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108548306] [2023-04-01 05:56:05,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:56:05,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:56:05,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:56:05,895 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 05:56:05,895 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:56:05,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108548306] [2023-04-01 05:56:05,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [108548306] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:56:05,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:56:05,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 05:56:05,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196233774] [2023-04-01 05:56:05,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:56:05,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 05:56:05,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:56:05,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 05:56:05,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 05:56:05,898 INFO L87 Difference]: Start difference. First operand 107 states and 121 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (11), 3 states have call predecessors, (11), 5 states have call successors, (11) [2023-04-01 05:56:06,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:56:06,171 INFO L93 Difference]: Finished difference Result 279 states and 330 transitions. [2023-04-01 05:56:06,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 05:56:06,172 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (11), 3 states have call predecessors, (11), 5 states have call successors, (11) Word has length 62 [2023-04-01 05:56:06,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:56:06,182 INFO L225 Difference]: With dead ends: 279 [2023-04-01 05:56:06,182 INFO L226 Difference]: Without dead ends: 197 [2023-04-01 05:56:06,184 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 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 05:56:06,185 INFO L413 NwaCegarLoop]: 70 mSDtfsCounter, 150 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 145 SdHoareTripleChecker+Invalid, 423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 05:56:06,185 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [154 Valid, 145 Invalid, 423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 05:56:06,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2023-04-01 05:56:06,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 182. [2023-04-01 05:56:06,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182 states, 98 states have (on average 1.1734693877551021) internal successors, (115), 106 states have internal predecessors, (115), 42 states have call successors, (42), 39 states have call predecessors, (42), 41 states have return successors, (46), 41 states have call predecessors, (46), 38 states have call successors, (46) [2023-04-01 05:56:06,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 203 transitions. [2023-04-01 05:56:06,224 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 203 transitions. Word has length 62 [2023-04-01 05:56:06,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:56:06,225 INFO L495 AbstractCegarLoop]: Abstraction has 182 states and 203 transitions. [2023-04-01 05:56:06,225 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (11), 3 states have call predecessors, (11), 5 states have call successors, (11) [2023-04-01 05:56:06,225 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 203 transitions. [2023-04-01 05:56:06,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-04-01 05:56:06,226 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:56:06,226 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] [2023-04-01 05:56:06,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 05:56:06,226 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:56:06,226 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:56:06,226 INFO L85 PathProgramCache]: Analyzing trace with hash -1922899291, now seen corresponding path program 1 times [2023-04-01 05:56:06,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:56:06,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122142175] [2023-04-01 05:56:06,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:56:06,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:56:06,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:56:06,416 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 05:56:06,416 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:56:06,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122142175] [2023-04-01 05:56:06,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122142175] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:56:06,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:56:06,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 05:56:06,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829916942] [2023-04-01 05:56:06,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:56:06,417 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 05:56:06,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:56:06,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 05:56:06,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:56:06,418 INFO L87 Difference]: Start difference. First operand 182 states and 203 transitions. Second operand has 7 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 4 states have call successors, (19), 4 states have call predecessors, (19), 4 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-01 05:56:06,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:56:06,724 INFO L93 Difference]: Finished difference Result 353 states and 407 transitions. [2023-04-01 05:56:06,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 05:56:06,724 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 4 states have call successors, (19), 4 states have call predecessors, (19), 4 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) Word has length 71 [2023-04-01 05:56:06,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:56:06,727 INFO L225 Difference]: With dead ends: 353 [2023-04-01 05:56:06,727 INFO L226 Difference]: Without dead ends: 196 [2023-04-01 05:56:06,729 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2023-04-01 05:56:06,729 INFO L413 NwaCegarLoop]: 59 mSDtfsCounter, 114 mSDsluCounter, 192 mSDsCounter, 0 mSdLazyCounter, 419 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 251 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 419 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 05:56:06,730 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 251 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 419 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 05:56:06,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2023-04-01 05:56:06,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 181. [2023-04-01 05:56:06,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 97 states have (on average 1.1546391752577319) internal successors, (112), 105 states have internal predecessors, (112), 42 states have call successors, (42), 39 states have call predecessors, (42), 41 states have return successors, (46), 41 states have call predecessors, (46), 38 states have call successors, (46) [2023-04-01 05:56:06,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 200 transitions. [2023-04-01 05:56:06,756 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 200 transitions. Word has length 71 [2023-04-01 05:56:06,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:56:06,757 INFO L495 AbstractCegarLoop]: Abstraction has 181 states and 200 transitions. [2023-04-01 05:56:06,757 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 4 states have call successors, (19), 4 states have call predecessors, (19), 4 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-01 05:56:06,757 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 200 transitions. [2023-04-01 05:56:06,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-04-01 05:56:06,758 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:56:06,758 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:56:06,758 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 05:56:06,758 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:56:06,758 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:56:06,759 INFO L85 PathProgramCache]: Analyzing trace with hash -708019794, now seen corresponding path program 1 times [2023-04-01 05:56:06,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:56:06,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783407899] [2023-04-01 05:56:06,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:56:06,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:56:06,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:56:06,875 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 05:56:06,875 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:56:06,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783407899] [2023-04-01 05:56:06,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783407899] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:56:06,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:56:06,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-01 05:56:06,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727200217] [2023-04-01 05:56:06,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:56:06,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-01 05:56:06,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:56:06,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-01 05:56:06,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-01 05:56:06,877 INFO L87 Difference]: Start difference. First operand 181 states and 200 transitions. Second operand has 10 states, 8 states have (on average 5.625) internal successors, (45), 7 states have internal predecessors, (45), 3 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (16), 6 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-01 05:56:07,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:56:07,132 INFO L93 Difference]: Finished difference Result 447 states and 520 transitions. [2023-04-01 05:56:07,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-01 05:56:07,133 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 5.625) internal successors, (45), 7 states have internal predecessors, (45), 3 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (16), 6 states have call predecessors, (16), 3 states have call successors, (16) Word has length 84 [2023-04-01 05:56:07,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:56:07,135 INFO L225 Difference]: With dead ends: 447 [2023-04-01 05:56:07,135 INFO L226 Difference]: Without dead ends: 291 [2023-04-01 05:56:07,135 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2023-04-01 05:56:07,136 INFO L413 NwaCegarLoop]: 103 mSDtfsCounter, 96 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 441 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 633 SdHoareTripleChecker+Invalid, 446 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 441 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 05:56:07,136 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 633 Invalid, 446 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 441 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 05:56:07,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2023-04-01 05:56:07,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 283. [2023-04-01 05:56:07,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 283 states, 155 states have (on average 1.1225806451612903) internal successors, (174), 166 states have internal predecessors, (174), 65 states have call successors, (65), 59 states have call predecessors, (65), 62 states have return successors, (76), 64 states have call predecessors, (76), 61 states have call successors, (76) [2023-04-01 05:56:07,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 315 transitions. [2023-04-01 05:56:07,163 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 315 transitions. Word has length 84 [2023-04-01 05:56:07,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:56:07,166 INFO L495 AbstractCegarLoop]: Abstraction has 283 states and 315 transitions. [2023-04-01 05:56:07,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 5.625) internal successors, (45), 7 states have internal predecessors, (45), 3 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (16), 6 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-01 05:56:07,167 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 315 transitions. [2023-04-01 05:56:07,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-04-01 05:56:07,170 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:56:07,170 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:56:07,170 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 05:56:07,170 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:56:07,170 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:56:07,170 INFO L85 PathProgramCache]: Analyzing trace with hash -1714371688, now seen corresponding path program 1 times [2023-04-01 05:56:07,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:56:07,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035782942] [2023-04-01 05:56:07,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:56:07,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:56:07,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:56:07,554 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 15 proven. 4 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-01 05:56:07,555 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:56:07,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035782942] [2023-04-01 05:56:07,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035782942] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:56:07,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1805857364] [2023-04-01 05:56:07,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:56:07,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:56:07,555 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:56:07,558 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 05:56:07,559 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 05:56:07,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:56:07,684 INFO L262 TraceCheckSpWp]: Trace formula consists of 501 conjuncts, 25 conjunts are in the unsatisfiable core [2023-04-01 05:56:07,690 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:56:07,847 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-01 05:56:07,847 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:56:07,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1805857364] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:56:07,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:56:07,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [14] total 23 [2023-04-01 05:56:07,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627660381] [2023-04-01 05:56:07,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:56:07,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 05:56:07,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:56:07,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 05:56:07,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=444, Unknown=0, NotChecked=0, Total=506 [2023-04-01 05:56:07,849 INFO L87 Difference]: Start difference. First operand 283 states and 315 transitions. Second operand has 11 states, 8 states have (on average 8.125) internal successors, (65), 8 states have internal predecessors, (65), 3 states have call successors, (29), 3 states have call predecessors, (29), 6 states have return successors, (26), 6 states have call predecessors, (26), 3 states have call successors, (26) [2023-04-01 05:56:08,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:56:08,130 INFO L93 Difference]: Finished difference Result 714 states and 818 transitions. [2023-04-01 05:56:08,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-01 05:56:08,131 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 8 states have (on average 8.125) internal successors, (65), 8 states have internal predecessors, (65), 3 states have call successors, (29), 3 states have call predecessors, (29), 6 states have return successors, (26), 6 states have call predecessors, (26), 3 states have call successors, (26) Word has length 132 [2023-04-01 05:56:08,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:56:08,131 INFO L225 Difference]: With dead ends: 714 [2023-04-01 05:56:08,131 INFO L226 Difference]: Without dead ends: 0 [2023-04-01 05:56:08,133 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=86, Invalid=726, Unknown=0, NotChecked=0, Total=812 [2023-04-01 05:56:08,134 INFO L413 NwaCegarLoop]: 102 mSDtfsCounter, 90 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 508 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 656 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 508 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 05:56:08,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 656 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 508 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 05:56:08,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-01 05:56:08,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-01 05:56:08,134 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 05:56:08,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-01 05:56:08,135 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 132 [2023-04-01 05:56:08,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:56:08,135 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-01 05:56:08,135 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 8 states have (on average 8.125) internal successors, (65), 8 states have internal predecessors, (65), 3 states have call successors, (29), 3 states have call predecessors, (29), 6 states have return successors, (26), 6 states have call predecessors, (26), 3 states have call successors, (26) [2023-04-01 05:56:08,135 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-01 05:56:08,135 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-01 05:56:08,137 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-01 05:56:08,146 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 05:56:08,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:56:08,345 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-01 05:56:09,282 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-04-01 05:56:09,282 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-04-01 05:56:09,282 INFO L899 garLoopResultBuilder]: For program point L127-2(lines 127 148) no Hoare annotation was computed. [2023-04-01 05:56:09,282 INFO L899 garLoopResultBuilder]: For program point L149(lines 126 150) no Hoare annotation was computed. [2023-04-01 05:56:09,282 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 102 157) no Hoare annotation was computed. [2023-04-01 05:56:09,282 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 102 157) no Hoare annotation was computed. [2023-04-01 05:56:09,283 INFO L899 garLoopResultBuilder]: For program point L133(lines 133 137) no Hoare annotation was computed. [2023-04-01 05:56:09,283 INFO L899 garLoopResultBuilder]: For program point L190(lines 190 194) no Hoare annotation was computed. [2023-04-01 05:56:09,283 INFO L899 garLoopResultBuilder]: For program point L184-2(lines 184 209) no Hoare annotation was computed. [2023-04-01 05:56:09,283 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 158 217) no Hoare annotation was computed. [2023-04-01 05:56:09,283 INFO L899 garLoopResultBuilder]: For program point L210(lines 183 211) no Hoare annotation was computed. [2023-04-01 05:56:09,283 INFO L899 garLoopResultBuilder]: For program point L203(line 203) no Hoare annotation was computed. [2023-04-01 05:56:09,283 INFO L899 garLoopResultBuilder]: For program point L203-1(line 203) no Hoare annotation was computed. [2023-04-01 05:56:09,283 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 158 217) no Hoare annotation was computed. [2023-04-01 05:56:09,283 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 158 217) no Hoare annotation was computed. [2023-04-01 05:56:09,283 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 919 927) no Hoare annotation was computed. [2023-04-01 05:56:09,283 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 919 927) the Hoare annotation is: true [2023-04-01 05:56:09,283 INFO L895 garLoopResultBuilder]: At program point L513(line 513) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 ~systemActive~0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0))) [2023-04-01 05:56:09,283 INFO L895 garLoopResultBuilder]: At program point L513-1(line 513) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 ~systemActive~0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0))) [2023-04-01 05:56:09,284 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 507 529) no Hoare annotation was computed. [2023-04-01 05:56:09,284 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 507 529) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 ~systemActive~0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0))) [2023-04-01 05:56:09,284 INFO L895 garLoopResultBuilder]: At program point L519(line 519) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 ~systemActive~0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= main_~tmp~3 1))) [2023-04-01 05:56:09,284 INFO L895 garLoopResultBuilder]: At program point L519-1(line 519) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 ~systemActive~0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= main_~tmp~3 1))) [2023-04-01 05:56:09,284 INFO L899 garLoopResultBuilder]: For program point L517(lines 517 524) no Hoare annotation was computed. [2023-04-01 05:56:09,284 INFO L899 garLoopResultBuilder]: For program point L517-1(lines 517 524) no Hoare annotation was computed. [2023-04-01 05:56:09,284 INFO L899 garLoopResultBuilder]: For program point L515(line 515) no Hoare annotation was computed. [2023-04-01 05:56:09,284 INFO L895 garLoopResultBuilder]: At program point L514(line 514) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 ~systemActive~0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0))) [2023-04-01 05:56:09,284 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 460 483) no Hoare annotation was computed. [2023-04-01 05:56:09,284 INFO L899 garLoopResultBuilder]: For program point L478(line 478) no Hoare annotation was computed. [2023-04-01 05:56:09,284 INFO L899 garLoopResultBuilder]: For program point L477(line 477) no Hoare annotation was computed. [2023-04-01 05:56:09,284 INFO L899 garLoopResultBuilder]: For program point L476(line 476) no Hoare annotation was computed. [2023-04-01 05:56:09,284 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 460 483) no Hoare annotation was computed. [2023-04-01 05:56:09,284 INFO L899 garLoopResultBuilder]: For program point L475(line 475) no Hoare annotation was computed. [2023-04-01 05:56:09,285 INFO L899 garLoopResultBuilder]: For program point L474(line 474) no Hoare annotation was computed. [2023-04-01 05:56:09,285 INFO L899 garLoopResultBuilder]: For program point L473(line 473) no Hoare annotation was computed. [2023-04-01 05:56:09,285 INFO L899 garLoopResultBuilder]: For program point L472(line 472) no Hoare annotation was computed. [2023-04-01 05:56:09,285 INFO L899 garLoopResultBuilder]: For program point L471(line 471) no Hoare annotation was computed. [2023-04-01 05:56:09,285 INFO L899 garLoopResultBuilder]: For program point L470(line 470) no Hoare annotation was computed. [2023-04-01 05:56:09,285 INFO L899 garLoopResultBuilder]: For program point L469(line 469) no Hoare annotation was computed. [2023-04-01 05:56:09,285 INFO L899 garLoopResultBuilder]: For program point L468(line 468) no Hoare annotation was computed. [2023-04-01 05:56:09,285 INFO L899 garLoopResultBuilder]: For program point L467(line 467) no Hoare annotation was computed. [2023-04-01 05:56:09,285 INFO L899 garLoopResultBuilder]: For program point L466(line 466) no Hoare annotation was computed. [2023-04-01 05:56:09,285 INFO L899 garLoopResultBuilder]: For program point L465(line 465) no Hoare annotation was computed. [2023-04-01 05:56:09,285 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 460 483) no Hoare annotation was computed. [2023-04-01 05:56:09,285 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 905 911) no Hoare annotation was computed. [2023-04-01 05:56:09,285 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 905 911) the Hoare annotation is: true [2023-04-01 05:56:09,285 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 369 414) no Hoare annotation was computed. [2023-04-01 05:56:09,285 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 369 414) no Hoare annotation was computed. [2023-04-01 05:56:09,285 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 879 892) the Hoare annotation is: true [2023-04-01 05:56:09,285 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDryEXIT(lines 879 892) no Hoare annotation was computed. [2023-04-01 05:56:09,285 INFO L899 garLoopResultBuilder]: For program point L608(lines 608 616) no Hoare annotation was computed. [2023-04-01 05:56:09,286 INFO L895 garLoopResultBuilder]: At program point L606(line 606) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0) (or (not (= |old(~pumpRunning~0)| 0)) .cse0))) [2023-04-01 05:56:09,286 INFO L899 garLoopResultBuilder]: For program point L606-1(line 606) no Hoare annotation was computed. [2023-04-01 05:56:09,286 INFO L899 garLoopResultBuilder]: For program point L604(lines 604 621) no Hoare annotation was computed. [2023-04-01 05:56:09,286 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 600 624) no Hoare annotation was computed. [2023-04-01 05:56:09,286 INFO L895 garLoopResultBuilder]: At program point L619(line 619) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (= |old(~pumpRunning~0)| 0)) (or (= ~pumpRunning~0 0) .cse0))) [2023-04-01 05:56:09,286 INFO L899 garLoopResultBuilder]: For program point L619-1(lines 600 624) no Hoare annotation was computed. [2023-04-01 05:56:09,286 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 600 624) the Hoare annotation is: (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 1 ~systemActive~0))) [2023-04-01 05:56:09,286 INFO L895 garLoopResultBuilder]: At program point L614(line 614) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= 0 processEnvironment_~tmp~5) (= ~methaneLevelCritical~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) .cse0))) [2023-04-01 05:56:09,286 INFO L895 garLoopResultBuilder]: At program point L610(line 610) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= ~methaneLevelCritical~0 processEnvironment_~tmp~5))) (or (not (= |old(~pumpRunning~0)| 0)) .cse0) (or .cse0 (not (= ~methaneLevelCritical~0 0))))) [2023-04-01 05:56:09,286 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 566 572) no Hoare annotation was computed. [2023-04-01 05:56:09,286 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 566 572) the Hoare annotation is: true [2023-04-01 05:56:09,286 INFO L895 garLoopResultBuilder]: At program point L766(line 766) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (= test_~splverifierCounter~0 0) (not (= 1 ~systemActive~0))) [2023-04-01 05:56:09,286 INFO L899 garLoopResultBuilder]: For program point L764(lines 764 770) no Hoare annotation was computed. [2023-04-01 05:56:09,287 INFO L899 garLoopResultBuilder]: For program point L764-1(lines 764 770) no Hoare annotation was computed. [2023-04-01 05:56:09,287 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 734 797) no Hoare annotation was computed. [2023-04-01 05:56:09,287 INFO L895 garLoopResultBuilder]: At program point L756(line 756) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0))) (or (and (= ~pumpRunning~0 0) .cse0) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 ~systemActive~0)) (and .cse0 (= ~methaneLevelCritical~0 0)))) [2023-04-01 05:56:09,287 INFO L895 garLoopResultBuilder]: At program point L787(lines 744 789) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0))) (or (and (= ~pumpRunning~0 0) .cse0) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 ~systemActive~0)) (and .cse0 (= ~methaneLevelCritical~0 0)))) [2023-04-01 05:56:09,287 INFO L899 garLoopResultBuilder]: For program point L754(lines 754 760) no Hoare annotation was computed. [2023-04-01 05:56:09,287 INFO L899 garLoopResultBuilder]: For program point L754-1(lines 754 760) no Hoare annotation was computed. [2023-04-01 05:56:09,287 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 734 797) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 ~systemActive~0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0))) [2023-04-01 05:56:09,287 INFO L895 garLoopResultBuilder]: At program point L790(lines 743 791) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 ~systemActive~0))) [2023-04-01 05:56:09,287 INFO L895 garLoopResultBuilder]: At program point L780-2(lines 774 785) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (= test_~splverifierCounter~0 0) (not (= 1 ~systemActive~0))) [2023-04-01 05:56:09,287 INFO L899 garLoopResultBuilder]: For program point L745(lines 744 789) no Hoare annotation was computed. [2023-04-01 05:56:09,287 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 734 797) no Hoare annotation was computed. [2023-04-01 05:56:09,287 INFO L895 garLoopResultBuilder]: At program point L953(line 953) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= ~pumpRunning~0 0)) .cse0) (or .cse0 (not (= ~methaneLevelCritical~0 0))))) [2023-04-01 05:56:09,287 INFO L899 garLoopResultBuilder]: For program point L951(lines 951 957) no Hoare annotation was computed. [2023-04-01 05:56:09,287 INFO L899 garLoopResultBuilder]: For program point L950(lines 950 960) no Hoare annotation was computed. [2023-04-01 05:56:09,288 INFO L895 garLoopResultBuilder]: At program point L948(line 948) the Hoare annotation is: (or (not (= 1 ~systemActive~0)) (not (= ~methaneLevelCritical~0 0))) [2023-04-01 05:56:09,288 INFO L899 garLoopResultBuilder]: For program point L948-1(line 948) no Hoare annotation was computed. [2023-04-01 05:56:09,288 INFO L899 garLoopResultBuilder]: For program point L946(lines 946 963) no Hoare annotation was computed. [2023-04-01 05:56:09,288 INFO L899 garLoopResultBuilder]: For program point L946-1(lines 938 966) no Hoare annotation was computed. [2023-04-01 05:56:09,288 INFO L902 garLoopResultBuilder]: At program point L944(line 944) the Hoare annotation is: true [2023-04-01 05:56:09,288 INFO L899 garLoopResultBuilder]: For program point L944-1(line 944) no Hoare annotation was computed. [2023-04-01 05:56:09,288 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 938 966) the Hoare annotation is: true [2023-04-01 05:56:09,288 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification2_spec__2EXIT(lines 938 966) no Hoare annotation was computed. [2023-04-01 05:56:09,288 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 930 937) the Hoare annotation is: true [2023-04-01 05:56:09,288 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification2_spec__1EXIT(lines 930 937) no Hoare annotation was computed. [2023-04-01 05:56:09,288 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 847 869) no Hoare annotation was computed. [2023-04-01 05:56:09,288 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 847 869) no Hoare annotation was computed. [2023-04-01 05:56:09,288 INFO L899 garLoopResultBuilder]: For program point L640(lines 640 646) no Hoare annotation was computed. [2023-04-01 05:56:09,288 INFO L895 garLoopResultBuilder]: At program point L638(line 638) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0))) [2023-04-01 05:56:09,288 INFO L899 garLoopResultBuilder]: For program point L638-1(line 638) no Hoare annotation was computed. [2023-04-01 05:56:09,288 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 633 649) no Hoare annotation was computed. [2023-04-01 05:56:09,288 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 633 649) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0))) [2023-04-01 05:56:09,289 INFO L895 garLoopResultBuilder]: At program point L644(line 644) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= activatePump_~tmp~6 0)) (not (= 1 ~systemActive~0))) [2023-04-01 05:56:09,289 INFO L899 garLoopResultBuilder]: For program point L644-1(lines 633 649) no Hoare annotation was computed. [2023-04-01 05:56:09,289 INFO L902 garLoopResultBuilder]: At program point L721(line 721) the Hoare annotation is: true [2023-04-01 05:56:09,289 INFO L899 garLoopResultBuilder]: For program point isHighWaterLevelEXIT(lines 714 732) no Hoare annotation was computed. [2023-04-01 05:56:09,289 INFO L899 garLoopResultBuilder]: For program point L721-1(line 721) no Hoare annotation was computed. [2023-04-01 05:56:09,289 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 714 732) the Hoare annotation is: true [2023-04-01 05:56:09,289 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 870 878) no Hoare annotation was computed. [2023-04-01 05:56:09,289 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 870 878) no Hoare annotation was computed. [2023-04-01 05:56:09,289 INFO L895 garLoopResultBuilder]: At program point L555(line 555) the Hoare annotation is: (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 1 ~systemActive~0))) [2023-04-01 05:56:09,289 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 542 565) no Hoare annotation was computed. [2023-04-01 05:56:09,289 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 542 565) the Hoare annotation is: (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 1 ~systemActive~0))) [2023-04-01 05:56:09,289 INFO L895 garLoopResultBuilder]: At program point L553(lines 553 559) the Hoare annotation is: (or (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (not (= 1 ~systemActive~0))) [2023-04-01 05:56:09,289 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 542 565) no Hoare annotation was computed. [2023-04-01 05:56:09,289 INFO L895 garLoopResultBuilder]: At program point L548(line 548) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0) (or (not (= |old(~pumpRunning~0)| 0)) .cse0))) [2023-04-01 05:56:09,289 INFO L899 garLoopResultBuilder]: For program point L546(lines 545 564) no Hoare annotation was computed. [2023-04-01 05:56:09,289 INFO L899 garLoopResultBuilder]: For program point L448(line 448) no Hoare annotation was computed. [2023-04-01 05:56:09,289 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 427 456) no Hoare annotation was computed. [2023-04-01 05:56:09,290 INFO L899 garLoopResultBuilder]: For program point L441(lines 441 445) no Hoare annotation was computed. [2023-04-01 05:56:09,290 INFO L902 garLoopResultBuilder]: At program point L441-1(lines 441 445) the Hoare annotation is: true [2023-04-01 05:56:09,290 INFO L902 garLoopResultBuilder]: At program point L437-2(lines 437 451) the Hoare annotation is: true [2023-04-01 05:56:09,290 INFO L902 garLoopResultBuilder]: At program point L433(line 433) the Hoare annotation is: true [2023-04-01 05:56:09,290 INFO L899 garLoopResultBuilder]: For program point L433-1(line 433) no Hoare annotation was computed. [2023-04-01 05:56:09,290 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 427 456) the Hoare annotation is: true [2023-04-01 05:56:09,290 INFO L902 garLoopResultBuilder]: At program point L452(lines 427 456) the Hoare annotation is: true [2023-04-01 05:56:09,290 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 838 846) the Hoare annotation is: true [2023-04-01 05:56:09,290 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 838 846) no Hoare annotation was computed. [2023-04-01 05:56:09,290 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 802 813) no Hoare annotation was computed. [2023-04-01 05:56:09,290 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 802 813) the Hoare annotation is: true [2023-04-01 05:56:09,290 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 814 825) no Hoare annotation was computed. [2023-04-01 05:56:09,290 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 814 825) the Hoare annotation is: true [2023-04-01 05:56:09,290 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 416 423) the Hoare annotation is: true [2023-04-01 05:56:09,290 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 420) no Hoare annotation was computed. [2023-04-01 05:56:09,290 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 416 423) no Hoare annotation was computed. [2023-04-01 05:56:09,290 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 912 918) the Hoare annotation is: true [2023-04-01 05:56:09,291 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 912 918) no Hoare annotation was computed. [2023-04-01 05:56:09,291 INFO L895 garLoopResultBuilder]: At program point L593(line 593) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (not (= ~methaneLevelCritical~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) .cse0))) [2023-04-01 05:56:09,291 INFO L899 garLoopResultBuilder]: For program point L593-1(lines 574 598) no Hoare annotation was computed. [2023-04-01 05:56:09,291 INFO L895 garLoopResultBuilder]: At program point L588(line 588) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| 0)) (.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or (not .cse1) (= ~pumpRunning~0 0) .cse0))) [2023-04-01 05:56:09,291 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 574 598) no Hoare annotation was computed. [2023-04-01 05:56:09,291 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 574 598) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (not (= ~methaneLevelCritical~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0))) [2023-04-01 05:56:09,291 INFO L895 garLoopResultBuilder]: At program point L584(line 584) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| 0)) (.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or (not .cse1) (= ~pumpRunning~0 0) .cse0))) [2023-04-01 05:56:09,291 INFO L899 garLoopResultBuilder]: For program point L582(lines 582 590) no Hoare annotation was computed. [2023-04-01 05:56:09,291 INFO L895 garLoopResultBuilder]: At program point L580(line 580) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| 0)) (.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or (not .cse1) (= ~pumpRunning~0 0) .cse0))) [2023-04-01 05:56:09,291 INFO L899 garLoopResultBuilder]: For program point L580-1(line 580) no Hoare annotation was computed. [2023-04-01 05:56:09,291 INFO L899 garLoopResultBuilder]: For program point L578(lines 578 595) no Hoare annotation was computed. [2023-04-01 05:56:09,291 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 669 677) no Hoare annotation was computed. [2023-04-01 05:56:09,291 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 669 677) the Hoare annotation is: true [2023-04-01 05:56:09,291 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 678 713) no Hoare annotation was computed. [2023-04-01 05:56:09,292 INFO L899 garLoopResultBuilder]: For program point L708(line 708) no Hoare annotation was computed. [2023-04-01 05:56:09,292 INFO L899 garLoopResultBuilder]: For program point L708-1(line 708) no Hoare annotation was computed. [2023-04-01 05:56:09,292 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 678 713) no Hoare annotation was computed. [2023-04-01 05:56:09,292 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 56 101) no Hoare annotation was computed. [2023-04-01 05:56:09,292 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 56 101) no Hoare annotation was computed. [2023-04-01 05:56:09,292 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 493 503) no Hoare annotation was computed. [2023-04-01 05:56:09,292 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 493 503) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 ~systemActive~0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0))) [2023-04-01 05:56:09,292 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 493 503) no Hoare annotation was computed. [2023-04-01 05:56:09,292 INFO L895 garLoopResultBuilder]: At program point L498(line 498) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 ~systemActive~0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0))) [2023-04-01 05:56:09,292 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 658 668) no Hoare annotation was computed. [2023-04-01 05:56:09,292 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 658 668) the Hoare annotation is: true [2023-04-01 05:56:09,292 INFO L902 garLoopResultBuilder]: At program point L663(line 663) the Hoare annotation is: true [2023-04-01 05:56:09,292 INFO L899 garLoopResultBuilder]: For program point L663-1(line 663) no Hoare annotation was computed. [2023-04-01 05:56:09,292 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 650 657) no Hoare annotation was computed. [2023-04-01 05:56:09,292 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 650 657) the Hoare annotation is: (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 1 ~systemActive~0)) (= |old(~pumpRunning~0)| 0)) [2023-04-01 05:56:09,292 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 323 368) no Hoare annotation was computed. [2023-04-01 05:56:09,292 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 323 368) no Hoare annotation was computed. [2023-04-01 05:56:09,293 INFO L899 garLoopResultBuilder]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 625 632) no Hoare annotation was computed. [2023-04-01 05:56:09,293 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 625 632) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0)) (not (= ~methaneLevelCritical~0 0))) [2023-04-01 05:56:09,293 INFO L899 garLoopResultBuilder]: For program point L285(line 285) no Hoare annotation was computed. [2023-04-01 05:56:09,293 INFO L899 garLoopResultBuilder]: For program point L285-1(line 285) no Hoare annotation was computed. [2023-04-01 05:56:09,293 INFO L899 garLoopResultBuilder]: For program point L244(lines 244 248) no Hoare annotation was computed. [2023-04-01 05:56:09,293 INFO L899 garLoopResultBuilder]: For program point L269-2(lines 269 289) no Hoare annotation was computed. [2023-04-01 05:56:09,293 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 220 322) no Hoare annotation was computed. [2023-04-01 05:56:09,293 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 220 322) no Hoare annotation was computed. [2023-04-01 05:56:09,293 INFO L899 garLoopResultBuilder]: For program point L290(lines 268 291) no Hoare annotation was computed. [2023-04-01 05:56:09,293 INFO L899 garLoopResultBuilder]: For program point L249(lines 249 265) no Hoare annotation was computed. [2023-04-01 05:56:09,293 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 220 322) no Hoare annotation was computed. [2023-04-01 05:56:09,293 INFO L899 garLoopResultBuilder]: For program point L270(lines 269 289) no Hoare annotation was computed. [2023-04-01 05:56:09,293 INFO L899 garLoopResultBuilder]: For program point L301(line 301) no Hoare annotation was computed. [2023-04-01 05:56:09,293 INFO L899 garLoopResultBuilder]: For program point L301-1(line 301) no Hoare annotation was computed. [2023-04-01 05:56:09,293 INFO L899 garLoopResultBuilder]: For program point L266(lines 266 307) no Hoare annotation was computed. [2023-04-01 05:56:09,293 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 895 904) no Hoare annotation was computed. [2023-04-01 05:56:09,293 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 895 904) no Hoare annotation was computed. [2023-04-01 05:56:09,293 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (= ~pumpRunning~0 |old(~pumpRunning~0)|) [2023-04-01 05:56:09,294 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-01 05:56:09,294 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-04-01 05:56:09,294 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-04-01 05:56:09,294 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 826 837) the Hoare annotation is: (or (not (= |old(~methaneLevelCritical~0)| 0)) (= ~methaneLevelCritical~0 0) (not (= 1 ~systemActive~0))) [2023-04-01 05:56:09,294 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 826 837) no Hoare annotation was computed. [2023-04-01 05:56:09,294 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 484 490) no Hoare annotation was computed. [2023-04-01 05:56:09,294 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 484 490) the Hoare annotation is: true [2023-04-01 05:56:09,294 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-01 05:56:09,294 INFO L895 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0)) [2023-04-01 05:56:09,294 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-01 05:56:09,294 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-01 05:56:09,296 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:56:09,298 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-01 05:56:09,306 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.04 05:56:09 BoogieIcfgContainer [2023-04-01 05:56:09,306 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-01 05:56:09,306 INFO L158 Benchmark]: Toolchain (without parser) took 5762.29ms. Allocated memory was 251.7MB in the beginning and 317.7MB in the end (delta: 66.1MB). Free memory was 211.9MB in the beginning and 189.2MB in the end (delta: 22.7MB). Peak memory consumption was 175.8MB. Max. memory is 8.0GB. [2023-04-01 05:56:09,306 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 209.7MB. Free memory was 154.9MB in the beginning and 154.7MB in the end (delta: 151.1kB). There was no memory consumed. Max. memory is 8.0GB. [2023-04-01 05:56:09,307 INFO L158 Benchmark]: CACSL2BoogieTranslator took 350.89ms. Allocated memory is still 251.7MB. Free memory was 211.9MB in the beginning and 193.0MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-04-01 05:56:09,307 INFO L158 Benchmark]: Boogie Preprocessor took 70.50ms. Allocated memory is still 251.7MB. Free memory was 193.0MB in the beginning and 189.9MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-04-01 05:56:09,307 INFO L158 Benchmark]: RCFGBuilder took 791.91ms. Allocated memory is still 251.7MB. Free memory was 189.9MB in the beginning and 129.1MB in the end (delta: 60.8MB). Peak memory consumption was 60.8MB. Max. memory is 8.0GB. [2023-04-01 05:56:09,307 INFO L158 Benchmark]: TraceAbstraction took 4545.33ms. Allocated memory was 251.7MB in the beginning and 317.7MB in the end (delta: 66.1MB). Free memory was 128.0MB in the beginning and 189.2MB in the end (delta: -61.2MB). Peak memory consumption was 91.9MB. Max. memory is 8.0GB. [2023-04-01 05:56:09,308 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 209.7MB. Free memory was 154.9MB in the beginning and 154.7MB in the end (delta: 151.1kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 350.89ms. Allocated memory is still 251.7MB. Free memory was 211.9MB in the beginning and 193.0MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 70.50ms. Allocated memory is still 251.7MB. Free memory was 193.0MB in the beginning and 189.9MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 791.91ms. Allocated memory is still 251.7MB. Free memory was 189.9MB in the beginning and 129.1MB in the end (delta: 60.8MB). Peak memory consumption was 60.8MB. Max. memory is 8.0GB. * TraceAbstraction took 4545.33ms. Allocated memory was 251.7MB in the beginning and 317.7MB in the end (delta: 66.1MB). Free memory was 128.0MB in the beginning and 189.2MB in the end (delta: -61.2MB). Peak memory consumption was 91.9MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 420]: 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 41 procedures, 189 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 4.5s, OverallIterations: 7, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.9s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 652 SdHoareTripleChecker+Valid, 1.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 623 mSDsluCounter, 2315 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1645 mSDsCounter, 265 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1891 IncrementalHoareTripleChecker+Invalid, 2156 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 265 mSolverCounterUnsat, 670 mSDtfsCounter, 1891 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 227 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 154 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=283occurred in iteration=6, InterpolantAutomatonStates: 60, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 7 MinimizatonAttempts, 38 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 62 LocationsWithAnnotation, 717 PreInvPairs, 762 NumberOfFragments, 698 HoareAnnotationTreeSize, 717 FomulaSimplifications, 369 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 62 FomulaSimplificationsInter, 2384 FormulaSimplificationTreeSizeReductionInter, 0.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 1.2s InterpolantComputationTime, 623 NumberOfCodeBlocks, 623 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 615 ConstructedInterpolants, 0 QuantifiedInterpolants, 1063 SizeOfPredicates, 5 NumberOfNonLiveVariables, 501 ConjunctsInSsa, 25 ConjunctsInUnsatCore, 8 InterpolantComputations, 7 PerfectInterpolantSequences, 76/80 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: 743]: Loop Invariant Derived loop invariant: (!(\old(pumpRunning) == 0) || !(\old(methaneLevelCritical) == 0)) || !(1 == systemActive) - InvariantResult [Line: 744]: Loop Invariant Derived loop invariant: ((((pumpRunning == 0 && splverifierCounter == 0) || !(\old(pumpRunning) == 0)) || !(\old(methaneLevelCritical) == 0)) || !(1 == systemActive)) || (splverifierCounter == 0 && methaneLevelCritical == 0) - InvariantResult [Line: 437]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 427]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-04-01 05:56:09,329 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...