/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_spec4_product01.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 01:02:54,167 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 01:02:54,169 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 01:02:54,206 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 01:02:54,206 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 01:02:54,207 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 01:02:54,208 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 01:02:54,209 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 01:02:54,210 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 01:02:54,211 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 01:02:54,212 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 01:02:54,213 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 01:02:54,213 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 01:02:54,214 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 01:02:54,214 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 01:02:54,215 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 01:02:54,216 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 01:02:54,216 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 01:02:54,217 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 01:02:54,219 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 01:02:54,220 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 01:02:54,222 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 01:02:54,223 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 01:02:54,224 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 01:02:54,227 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 01:02:54,227 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 01:02:54,227 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 01:02:54,228 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 01:02:54,228 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 01:02:54,229 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 01:02:54,229 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 01:02:54,230 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 01:02:54,230 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 01:02:54,231 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 01:02:54,232 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 01:02:54,232 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 01:02:54,232 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 01:02:54,237 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 01:02:54,237 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 01:02:54,240 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 01:02:54,241 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 01:02:54,242 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 01:02:54,274 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 01:02:54,274 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 01:02:54,275 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 01:02:54,275 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 01:02:54,276 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 01:02:54,276 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 01:02:54,276 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 01:02:54,276 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 01:02:54,276 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 01:02:54,276 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 01:02:54,277 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 01:02:54,277 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 01:02:54,277 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 01:02:54,277 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 01:02:54,277 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 01:02:54,278 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 01:02:54,278 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 01:02:54,278 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 01:02:54,278 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 01:02:54,278 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 01:02:54,279 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 01:02:54,279 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 01:02:54,279 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 01:02:54,279 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 01:02:54,279 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 01:02:54,279 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 01:02:54,279 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 01:02:54,279 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 01:02:54,279 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 01:02:54,280 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 01:02:54,280 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 01:02:54,280 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 01:02:54,280 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:02:54,280 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 01:02:54,280 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 01:02:54,280 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 01:02:54,281 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 01:02:54,281 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 01:02:54,281 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 01:02:54,281 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 01:02:54,281 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 01:02:54,281 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 01:02:54,525 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 01:02:54,550 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 01:02:54,552 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 01:02:54,553 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 01:02:54,553 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 01:02:54,554 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec4_product01.cil.c [2023-04-03 01:02:55,800 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 01:02:55,992 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 01:02:55,993 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec4_product01.cil.c [2023-04-03 01:02:56,005 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a0e6d7547/a22367b4a063473d92e0ad559903a80f/FLAGaf0c6bbc3 [2023-04-03 01:02:56,367 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a0e6d7547/a22367b4a063473d92e0ad559903a80f [2023-04-03 01:02:56,369 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 01:02:56,371 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 01:02:56,372 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 01:02:56,372 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 01:02:56,375 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 01:02:56,376 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:02:56" (1/1) ... [2023-04-03 01:02:56,377 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66bf122d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:56, skipping insertion in model container [2023-04-03 01:02:56,377 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:02:56" (1/1) ... [2023-04-03 01:02:56,384 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 01:02:56,446 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 01:02:56,552 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_spec4_product01.cil.c[1605,1618] [2023-04-03 01:02:56,664 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:02:56,675 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 01:02:56,697 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_spec4_product01.cil.c[1605,1618] [2023-04-03 01:02:56,761 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:02:56,776 INFO L208 MainTranslator]: Completed translation [2023-04-03 01:02:56,777 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:56 WrapperNode [2023-04-03 01:02:56,777 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 01:02:56,778 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 01:02:56,778 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 01:02:56,778 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 01:02:56,789 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:56" (1/1) ... [2023-04-03 01:02:56,789 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:56" (1/1) ... [2023-04-03 01:02:56,801 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:56" (1/1) ... [2023-04-03 01:02:56,801 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:56" (1/1) ... [2023-04-03 01:02:56,817 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:56" (1/1) ... [2023-04-03 01:02:56,822 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:56" (1/1) ... [2023-04-03 01:02:56,825 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:56" (1/1) ... [2023-04-03 01:02:56,827 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:56" (1/1) ... [2023-04-03 01:02:56,831 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 01:02:56,832 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 01:02:56,832 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 01:02:56,832 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 01:02:56,833 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:56" (1/1) ... [2023-04-03 01:02:56,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:02:56,850 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:02:56,866 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 01:02:56,871 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 01:02:56,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 01:02:56,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 01:02:56,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-03 01:02:56,913 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 01:02:56,914 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-03 01:02:56,914 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-03 01:02:56,914 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-03 01:02:56,914 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-03 01:02:56,914 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-03 01:02:56,914 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-03 01:02:56,914 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-03 01:02:56,915 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-03 01:02:56,915 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-03 01:02:56,915 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 01:02:56,915 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-03 01:02:56,915 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-03 01:02:56,915 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-03 01:02:56,915 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-03 01:02:56,916 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-03 01:02:56,916 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-03 01:02:56,916 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-03 01:02:56,916 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-03 01:02:56,916 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-03 01:02:56,916 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-03 01:02:56,916 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-03 01:02:56,916 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-03 01:02:56,917 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-03 01:02:56,917 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-03 01:02:56,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification4_spec__1 [2023-04-03 01:02:56,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-03 01:02:56,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-03 01:02:56,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-03 01:02:56,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-03 01:02:56,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-03 01:02:56,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-03 01:02:56,918 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 01:02:56,918 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 01:02:56,918 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 01:02:56,918 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 01:02:56,918 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 01:02:56,918 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-03 01:02:56,918 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-03 01:02:56,919 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-03 01:02:56,919 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-03 01:02:56,919 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-03 01:02:56,919 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-03 01:02:56,919 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-03 01:02:56,919 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-03 01:02:56,919 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-03 01:02:56,920 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-03 01:02:56,920 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-03 01:02:56,920 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-03 01:02:56,920 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-03 01:02:56,920 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-03 01:02:56,920 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-03 01:02:56,920 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 01:02:56,920 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-03 01:02:56,921 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-03 01:02:56,921 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-03 01:02:56,921 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-03 01:02:56,921 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-03 01:02:56,921 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-03 01:02:56,921 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification4_spec__1 [2023-04-03 01:02:56,921 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-03 01:02:56,921 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-03 01:02:56,921 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-03 01:02:56,922 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 01:02:56,922 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 01:02:56,922 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-03 01:02:56,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 01:02:56,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 01:02:56,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 01:02:56,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 01:02:56,922 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-03 01:02:56,923 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 01:02:56,923 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-03 01:02:56,923 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-03 01:02:56,923 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 01:02:56,923 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-03 01:02:56,923 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-03 01:02:56,923 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-03 01:02:56,923 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 01:02:56,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 01:02:56,924 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 01:02:57,047 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 01:02:57,049 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 01:02:57,539 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 01:02:57,678 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 01:02:57,678 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-03 01:02:57,681 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:02:57 BoogieIcfgContainer [2023-04-03 01:02:57,681 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 01:02:57,684 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 01:02:57,684 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 01:02:57,687 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 01:02:57,687 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 01:02:56" (1/3) ... [2023-04-03 01:02:57,688 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2eb298f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:02:57, skipping insertion in model container [2023-04-03 01:02:57,688 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:56" (2/3) ... [2023-04-03 01:02:57,688 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2eb298f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:02:57, skipping insertion in model container [2023-04-03 01:02:57,689 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:02:57" (3/3) ... [2023-04-03 01:02:57,690 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product01.cil.c [2023-04-03 01:02:57,706 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 01:02:57,707 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 01:02:57,764 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 01:02:57,770 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;@2317ba72, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 01:02:57,770 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 01:02:57,773 INFO L276 IsEmpty]: Start isEmpty. Operand has 103 states, 45 states have (on average 1.2666666666666666) internal successors, (57), 53 states have internal predecessors, (57), 35 states have call successors, (35), 20 states have call predecessors, (35), 20 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2023-04-03 01:02:57,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-04-03 01:02:57,780 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:02:57,780 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] [2023-04-03 01:02:57,781 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:02:57,785 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:02:57,785 INFO L85 PathProgramCache]: Analyzing trace with hash 1963064672, now seen corresponding path program 1 times [2023-04-03 01:02:57,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:02:57,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923253749] [2023-04-03 01:02:57,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:02:57,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:02:57,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:02:58,010 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:02:58,012 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:02:58,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923253749] [2023-04-03 01:02:58,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923253749] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:02:58,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:02:58,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-03 01:02:58,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074378861] [2023-04-03 01:02:58,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:02:58,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-03 01:02:58,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:02:58,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-03 01:02:58,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-03 01:02:58,062 INFO L87 Difference]: Start difference. First operand has 103 states, 45 states have (on average 1.2666666666666666) internal successors, (57), 53 states have internal predecessors, (57), 35 states have call successors, (35), 20 states have call predecessors, (35), 20 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) Second operand has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-03 01:02:58,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:02:58,132 INFO L93 Difference]: Finished difference Result 139 states and 168 transitions. [2023-04-03 01:02:58,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-03 01:02:58,135 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 42 [2023-04-03 01:02:58,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:02:58,143 INFO L225 Difference]: With dead ends: 139 [2023-04-03 01:02:58,143 INFO L226 Difference]: Without dead ends: 70 [2023-04-03 01:02:58,147 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-03 01:02:58,151 INFO L413 NwaCegarLoop]: 78 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 78 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:02:58,152 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 78 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:02:58,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2023-04-03 01:02:58,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 70. [2023-04-03 01:02:58,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 36 states have (on average 1.1944444444444444) internal successors, (43), 41 states have internal predecessors, (43), 20 states have call successors, (20), 18 states have call predecessors, (20), 13 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2023-04-03 01:02:58,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 78 transitions. [2023-04-03 01:02:58,184 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 78 transitions. Word has length 42 [2023-04-03 01:02:58,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:02:58,184 INFO L495 AbstractCegarLoop]: Abstraction has 70 states and 78 transitions. [2023-04-03 01:02:58,185 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-03 01:02:58,185 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 78 transitions. [2023-04-03 01:02:58,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-04-03 01:02:58,187 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:02:58,187 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] [2023-04-03 01:02:58,187 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 01:02:58,187 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:02:58,188 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:02:58,188 INFO L85 PathProgramCache]: Analyzing trace with hash -1020294712, now seen corresponding path program 1 times [2023-04-03 01:02:58,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:02:58,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799794601] [2023-04-03 01:02:58,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:02:58,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:02:58,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:02:58,290 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:02:58,290 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:02:58,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799794601] [2023-04-03 01:02:58,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1799794601] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:02:58,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:02:58,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 01:02:58,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661140784] [2023-04-03 01:02:58,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:02:58,292 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:02:58,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:02:58,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:02:58,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:02:58,294 INFO L87 Difference]: Start difference. First operand 70 states and 78 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-03 01:02:58,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:02:58,318 INFO L93 Difference]: Finished difference Result 97 states and 107 transitions. [2023-04-03 01:02:58,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:02:58,319 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 43 [2023-04-03 01:02:58,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:02:58,320 INFO L225 Difference]: With dead ends: 97 [2023-04-03 01:02:58,320 INFO L226 Difference]: Without dead ends: 62 [2023-04-03 01:02:58,321 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:02:58,322 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 7 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 106 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:02:58,323 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 106 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:02:58,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2023-04-03 01:02:58,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2023-04-03 01:02:58,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 31 states have (on average 1.1935483870967742) internal successors, (37), 36 states have internal predecessors, (37), 17 states have call successors, (17), 17 states have call predecessors, (17), 13 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2023-04-03 01:02:58,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 67 transitions. [2023-04-03 01:02:58,331 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 67 transitions. Word has length 43 [2023-04-03 01:02:58,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:02:58,332 INFO L495 AbstractCegarLoop]: Abstraction has 62 states and 67 transitions. [2023-04-03 01:02:58,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-03 01:02:58,332 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 67 transitions. [2023-04-03 01:02:58,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-04-03 01:02:58,333 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:02:58,333 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] [2023-04-03 01:02:58,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 01:02:58,334 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:02:58,334 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:02:58,334 INFO L85 PathProgramCache]: Analyzing trace with hash 1789950633, now seen corresponding path program 1 times [2023-04-03 01:02:58,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:02:58,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117517084] [2023-04-03 01:02:58,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:02:58,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:02:58,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:02:58,399 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:02:58,400 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:02:58,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117517084] [2023-04-03 01:02:58,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117517084] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:02:58,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:02:58,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 01:02:58,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86574469] [2023-04-03 01:02:58,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:02:58,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:02:58,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:02:58,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:02:58,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:02:58,402 INFO L87 Difference]: Start difference. First operand 62 states and 67 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-03 01:02:58,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:02:58,438 INFO L93 Difference]: Finished difference Result 102 states and 113 transitions. [2023-04-03 01:02:58,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:02:58,443 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) Word has length 45 [2023-04-03 01:02:58,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:02:58,444 INFO L225 Difference]: With dead ends: 102 [2023-04-03 01:02:58,444 INFO L226 Difference]: Without dead ends: 62 [2023-04-03 01:02:58,444 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:02:58,445 INFO L413 NwaCegarLoop]: 56 mSDtfsCounter, 44 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 57 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:02:58,446 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 57 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:02:58,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2023-04-03 01:02:58,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2023-04-03 01:02:58,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 31 states have (on average 1.1612903225806452) internal successors, (36), 35 states have internal predecessors, (36), 17 states have call successors, (17), 17 states have call predecessors, (17), 13 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2023-04-03 01:02:58,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 66 transitions. [2023-04-03 01:02:58,462 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 66 transitions. Word has length 45 [2023-04-03 01:02:58,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:02:58,463 INFO L495 AbstractCegarLoop]: Abstraction has 62 states and 66 transitions. [2023-04-03 01:02:58,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-03 01:02:58,463 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 66 transitions. [2023-04-03 01:02:58,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-04-03 01:02:58,464 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:02:58,464 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:02:58,464 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 01:02:58,465 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:02:58,465 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:02:58,465 INFO L85 PathProgramCache]: Analyzing trace with hash 1875476133, now seen corresponding path program 1 times [2023-04-03 01:02:58,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:02:58,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802751603] [2023-04-03 01:02:58,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:02:58,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:02:58,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:02:58,743 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:02:58,744 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:02:58,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802751603] [2023-04-03 01:02:58,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802751603] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:02:58,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:02:58,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-03 01:02:58,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523866618] [2023-04-03 01:02:58,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:02:58,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-03 01:02:58,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:02:58,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-03 01:02:58,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-04-03 01:02:58,748 INFO L87 Difference]: Start difference. First operand 62 states and 66 transitions. Second operand has 10 states, 8 states have (on average 3.25) internal successors, (26), 8 states have internal predecessors, (26), 4 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-03 01:02:59,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:02:59,021 INFO L93 Difference]: Finished difference Result 165 states and 190 transitions. [2023-04-03 01:02:59,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-03 01:02:59,022 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 3.25) internal successors, (26), 8 states have internal predecessors, (26), 4 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 48 [2023-04-03 01:02:59,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:02:59,034 INFO L225 Difference]: With dead ends: 165 [2023-04-03 01:02:59,035 INFO L226 Difference]: Without dead ends: 125 [2023-04-03 01:02:59,036 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2023-04-03 01:02:59,042 INFO L413 NwaCegarLoop]: 52 mSDtfsCounter, 63 mSDsluCounter, 313 mSDsCounter, 0 mSdLazyCounter, 202 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 365 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 01:02:59,042 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 365 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 202 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 01:02:59,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2023-04-03 01:02:59,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 117. [2023-04-03 01:02:59,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 64 states have (on average 1.171875) internal successors, (75), 71 states have internal predecessors, (75), 28 states have call successors, (28), 28 states have call predecessors, (28), 24 states have return successors, (26), 24 states have call predecessors, (26), 24 states have call successors, (26) [2023-04-03 01:02:59,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 129 transitions. [2023-04-03 01:02:59,067 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 129 transitions. Word has length 48 [2023-04-03 01:02:59,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:02:59,067 INFO L495 AbstractCegarLoop]: Abstraction has 117 states and 129 transitions. [2023-04-03 01:02:59,067 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 3.25) internal successors, (26), 8 states have internal predecessors, (26), 4 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-03 01:02:59,067 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 129 transitions. [2023-04-03 01:02:59,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-04-03 01:02:59,069 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:02:59,069 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] [2023-04-03 01:02:59,069 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 01:02:59,070 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:02:59,070 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:02:59,070 INFO L85 PathProgramCache]: Analyzing trace with hash -57800628, now seen corresponding path program 1 times [2023-04-03 01:02:59,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:02:59,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216701873] [2023-04-03 01:02:59,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:02:59,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:02:59,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:02:59,145 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:02:59,146 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:02:59,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216701873] [2023-04-03 01:02:59,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216701873] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:02:59,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:02:59,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 01:02:59,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699831596] [2023-04-03 01:02:59,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:02:59,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:02:59,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:02:59,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:02:59,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:02:59,148 INFO L87 Difference]: Start difference. First operand 117 states and 129 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-03 01:02:59,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:02:59,186 INFO L93 Difference]: Finished difference Result 154 states and 171 transitions. [2023-04-03 01:02:59,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:02:59,186 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 51 [2023-04-03 01:02:59,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:02:59,189 INFO L225 Difference]: With dead ends: 154 [2023-04-03 01:02:59,189 INFO L226 Difference]: Without dead ends: 114 [2023-04-03 01:02:59,192 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:02:59,196 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 41 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 54 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:02:59,197 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 54 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:02:59,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2023-04-03 01:02:59,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 114. [2023-04-03 01:02:59,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114 states, 63 states have (on average 1.126984126984127) internal successors, (71), 69 states have internal predecessors, (71), 27 states have call successors, (27), 27 states have call predecessors, (27), 23 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2023-04-03 01:02:59,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 121 transitions. [2023-04-03 01:02:59,218 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 121 transitions. Word has length 51 [2023-04-03 01:02:59,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:02:59,218 INFO L495 AbstractCegarLoop]: Abstraction has 114 states and 121 transitions. [2023-04-03 01:02:59,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-03 01:02:59,218 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 121 transitions. [2023-04-03 01:02:59,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-04-03 01:02:59,220 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:02:59,220 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-03 01:02:59,220 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 01:02:59,224 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:02:59,225 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:02:59,225 INFO L85 PathProgramCache]: Analyzing trace with hash -825846712, now seen corresponding path program 1 times [2023-04-03 01:02:59,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:02:59,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636086345] [2023-04-03 01:02:59,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:02:59,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:02:59,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:02:59,632 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-03 01:02:59,633 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:02:59,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636086345] [2023-04-03 01:02:59,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636086345] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:02:59,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [70893665] [2023-04-03 01:02:59,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:02:59,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:02:59,634 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:02:59,639 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 01:02:59,640 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-03 01:02:59,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:02:59,785 INFO L262 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 51 conjunts are in the unsatisfiable core [2023-04-03 01:02:59,792 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:03:00,111 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-03 01:03:00,112 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:03:00,661 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 14 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-03 01:03:00,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [70893665] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:03:00,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [239203294] [2023-04-03 01:03:00,688 INFO L159 IcfgInterpreter]: Started Sifa with 56 locations of interest [2023-04-03 01:03:00,688 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:03:00,694 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:03:00,699 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:03:00,699 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:03:00,939 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 28 for LOIs [2023-04-03 01:03:00,985 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 28 for LOIs [2023-04-03 01:03:01,172 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 28 for LOIs [2023-04-03 01:03:01,182 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 24 for LOIs [2023-04-03 01:03:01,185 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 24 for LOIs [2023-04-03 01:03:01,189 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 28 for LOIs [2023-04-03 01:03:03,056 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 35 for LOIs [2023-04-03 01:03:03,081 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 41 for LOIs [2023-04-03 01:03:03,254 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification4_spec__1 with input of size 22 for LOIs [2023-04-03 01:03:03,317 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 24 for LOIs [2023-04-03 01:03:03,320 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 22 for LOIs [2023-04-03 01:03:03,323 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 24 for LOIs [2023-04-03 01:03:03,326 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 24 for LOIs [2023-04-03 01:03:03,328 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 38 for LOIs [2023-04-03 01:03:03,334 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 01:03:05,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [239203294] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:03:05,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-04-03 01:03:05,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [29] imperfect sequences [15, 14, 12] total 55 [2023-04-03 01:03:05,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072546614] [2023-04-03 01:03:05,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:03:05,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-04-03 01:03:05,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:03:05,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-04-03 01:03:05,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=364, Invalid=2606, Unknown=0, NotChecked=0, Total=2970 [2023-04-03 01:03:05,643 INFO L87 Difference]: Start difference. First operand 114 states and 121 transitions. Second operand has 30 states, 21 states have (on average 1.4285714285714286) internal successors, (30), 23 states have internal predecessors, (30), 10 states have call successors, (15), 8 states have call predecessors, (15), 9 states have return successors, (11), 10 states have call predecessors, (11), 8 states have call successors, (11) [2023-04-03 01:03:12,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:03:12,039 INFO L93 Difference]: Finished difference Result 240 states and 264 transitions. [2023-04-03 01:03:12,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-04-03 01:03:12,040 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 21 states have (on average 1.4285714285714286) internal successors, (30), 23 states have internal predecessors, (30), 10 states have call successors, (15), 8 states have call predecessors, (15), 9 states have return successors, (11), 10 states have call predecessors, (11), 8 states have call successors, (11) Word has length 77 [2023-04-03 01:03:12,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:03:12,042 INFO L225 Difference]: With dead ends: 240 [2023-04-03 01:03:12,042 INFO L226 Difference]: Without dead ends: 203 [2023-04-03 01:03:12,045 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 198 SyntacticMatches, 2 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1959 ImplicationChecksByTransitivity, 7.8s TimeCoverageRelationStatistics Valid=950, Invalid=5056, Unknown=0, NotChecked=0, Total=6006 [2023-04-03 01:03:12,045 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 164 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 1503 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 168 SdHoareTripleChecker+Valid, 108 SdHoareTripleChecker+Invalid, 1621 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 1503 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:03:12,046 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [168 Valid, 108 Invalid, 1621 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 1503 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-03 01:03:12,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2023-04-03 01:03:12,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 189. [2023-04-03 01:03:12,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189 states, 110 states have (on average 1.1272727272727272) internal successors, (124), 118 states have internal predecessors, (124), 41 states have call successors, (41), 41 states have call predecessors, (41), 37 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-04-03 01:03:12,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 202 transitions. [2023-04-03 01:03:12,087 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 202 transitions. Word has length 77 [2023-04-03 01:03:12,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:03:12,088 INFO L495 AbstractCegarLoop]: Abstraction has 189 states and 202 transitions. [2023-04-03 01:03:12,088 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 21 states have (on average 1.4285714285714286) internal successors, (30), 23 states have internal predecessors, (30), 10 states have call successors, (15), 8 states have call predecessors, (15), 9 states have return successors, (11), 10 states have call predecessors, (11), 8 states have call successors, (11) [2023-04-03 01:03:12,088 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 202 transitions. [2023-04-03 01:03:12,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-04-03 01:03:12,091 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:03:12,091 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-03 01:03:12,104 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-03 01:03:12,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-04-03 01:03:12,298 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:03:12,299 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:03:12,299 INFO L85 PathProgramCache]: Analyzing trace with hash -777136754, now seen corresponding path program 1 times [2023-04-03 01:03:12,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:03:12,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209009517] [2023-04-03 01:03:12,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:03:12,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:03:12,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:03:12,651 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-03 01:03:12,651 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:03:12,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209009517] [2023-04-03 01:03:12,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [209009517] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:03:12,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [274437739] [2023-04-03 01:03:12,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:03:12,652 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:03:12,652 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:03:12,653 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 01:03:12,667 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-03 01:03:12,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:03:12,766 INFO L262 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 51 conjunts are in the unsatisfiable core [2023-04-03 01:03:12,771 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:03:12,946 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-03 01:03:12,946 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:03:13,344 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 14 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-03 01:03:13,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [274437739] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:03:13,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [568879515] [2023-04-03 01:03:13,348 INFO L159 IcfgInterpreter]: Started Sifa with 59 locations of interest [2023-04-03 01:03:13,349 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:03:13,350 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:03:13,350 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:03:13,350 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:03:13,443 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 28 for LOIs [2023-04-03 01:03:13,469 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 28 for LOIs [2023-04-03 01:03:13,554 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 28 for LOIs [2023-04-03 01:03:13,561 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 24 for LOIs [2023-04-03 01:03:13,562 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 24 for LOIs [2023-04-03 01:03:13,564 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 28 for LOIs [2023-04-03 01:03:16,040 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 41 for LOIs [2023-04-03 01:03:16,048 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 48 for LOIs [2023-04-03 01:03:16,196 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification4_spec__1 with input of size 24 for LOIs [2023-04-03 01:03:16,229 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 26 for LOIs [2023-04-03 01:03:16,231 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 24 for LOIs [2023-04-03 01:03:16,232 INFO L197 IcfgInterpreter]: Interpreting procedure changeMethaneLevel with input of size 45 for LOIs [2023-04-03 01:03:16,237 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 24 for LOIs [2023-04-03 01:03:16,238 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 24 for LOIs [2023-04-03 01:03:16,240 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 47 for LOIs [2023-04-03 01:03:16,245 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 01:03:19,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [568879515] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:03:19,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-04-03 01:03:19,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [15, 14, 12] total 58 [2023-04-03 01:03:19,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707030293] [2023-04-03 01:03:19,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:03:19,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-04-03 01:03:19,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:03:19,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-04-03 01:03:19,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=379, Invalid=2927, Unknown=0, NotChecked=0, Total=3306 [2023-04-03 01:03:19,556 INFO L87 Difference]: Start difference. First operand 189 states and 202 transitions. Second operand has 33 states, 22 states have (on average 1.4545454545454546) internal successors, (32), 25 states have internal predecessors, (32), 11 states have call successors, (16), 9 states have call predecessors, (16), 10 states have return successors, (12), 11 states have call predecessors, (12), 9 states have call successors, (12) [2023-04-03 01:03:30,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:03:30,221 INFO L93 Difference]: Finished difference Result 378 states and 459 transitions. [2023-04-03 01:03:30,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2023-04-03 01:03:30,222 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 22 states have (on average 1.4545454545454546) internal successors, (32), 25 states have internal predecessors, (32), 11 states have call successors, (16), 9 states have call predecessors, (16), 10 states have return successors, (12), 11 states have call predecessors, (12), 9 states have call successors, (12) Word has length 80 [2023-04-03 01:03:30,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:03:30,223 INFO L225 Difference]: With dead ends: 378 [2023-04-03 01:03:30,223 INFO L226 Difference]: Without dead ends: 0 [2023-04-03 01:03:30,228 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 314 GetRequests, 192 SyntacticMatches, 14 SemanticMatches, 108 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4427 ImplicationChecksByTransitivity, 12.4s TimeCoverageRelationStatistics Valid=1770, Invalid=10220, Unknown=0, NotChecked=0, Total=11990 [2023-04-03 01:03:30,229 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 419 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 2394 mSolverCounterSat, 397 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 419 SdHoareTripleChecker+Valid, 205 SdHoareTripleChecker+Invalid, 2791 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 397 IncrementalHoareTripleChecker+Valid, 2394 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-04-03 01:03:30,229 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [419 Valid, 205 Invalid, 2791 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [397 Valid, 2394 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-04-03 01:03:30,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-03 01:03:30,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-03 01:03:30,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-04-03 01:03:30,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-03 01:03:30,231 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 80 [2023-04-03 01:03:30,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:03:30,231 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-03 01:03:30,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 22 states have (on average 1.4545454545454546) internal successors, (32), 25 states have internal predecessors, (32), 11 states have call successors, (16), 9 states have call predecessors, (16), 10 states have return successors, (12), 11 states have call predecessors, (12), 9 states have call successors, (12) [2023-04-03 01:03:30,231 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-03 01:03:30,232 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-03 01:03:30,235 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-03 01:03:30,246 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-04-03 01:03:30,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-04-03 01:03:30,443 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-03 01:03:39,796 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-04-03 01:03:39,796 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-04-03 01:03:39,796 INFO L899 garLoopResultBuilder]: For program point L567(lines 567 571) no Hoare annotation was computed. [2023-04-03 01:03:39,796 INFO L899 garLoopResultBuilder]: For program point L561-2(lines 561 582) no Hoare annotation was computed. [2023-04-03 01:03:39,797 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 536 591) no Hoare annotation was computed. [2023-04-03 01:03:39,797 INFO L899 garLoopResultBuilder]: For program point L583(lines 560 584) no Hoare annotation was computed. [2023-04-03 01:03:39,797 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 536 591) no Hoare annotation was computed. [2023-04-03 01:03:39,797 INFO L899 garLoopResultBuilder]: For program point L637(line 637) no Hoare annotation was computed. [2023-04-03 01:03:39,797 INFO L899 garLoopResultBuilder]: For program point L637-1(line 637) no Hoare annotation was computed. [2023-04-03 01:03:39,797 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 592 651) no Hoare annotation was computed. [2023-04-03 01:03:39,797 INFO L899 garLoopResultBuilder]: For program point L624(lines 624 628) no Hoare annotation was computed. [2023-04-03 01:03:39,797 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 592 651) no Hoare annotation was computed. [2023-04-03 01:03:39,797 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 592 651) no Hoare annotation was computed. [2023-04-03 01:03:39,797 INFO L899 garLoopResultBuilder]: For program point L618-2(lines 618 643) no Hoare annotation was computed. [2023-04-03 01:03:39,797 INFO L899 garLoopResultBuilder]: For program point L644(lines 617 645) no Hoare annotation was computed. [2023-04-03 01:03:39,797 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 87 95) no Hoare annotation was computed. [2023-04-03 01:03:39,798 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 87 95) the Hoare annotation is: true [2023-04-03 01:03:39,798 INFO L895 garLoopResultBuilder]: At program point L472(line 472) the Hoare annotation is: (let ((.cse0 (not (= |#NULL.offset| 0))) (.cse1 (not (= ~pumpRunning~0 0))) (.cse2 (not (= 1 ~systemActive~0))) (.cse3 (not (= ~head~0.offset 0))) (.cse4 (not (= |#NULL.base| 0))) (.cse5 (< |#StackHeapBarrier| 1)) (.cse6 (< ~methaneLevelCritical~0 0)) (.cse7 (not (= ~head~0.base 0))) (.cse8 (not (= ~cleanupTimeShifts~0 4)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (< 2147483647 ~waterLevel~0) (< ~waterLevel~0 2) .cse5 .cse6 .cse7 .cse8) (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8))) [2023-04-03 01:03:39,798 INFO L899 garLoopResultBuilder]: For program point L470(lines 470 476) no Hoare annotation was computed. [2023-04-03 01:03:39,798 INFO L895 garLoopResultBuilder]: At program point L468(line 468) the Hoare annotation is: (let ((.cse0 (not (= |#NULL.offset| 0))) (.cse1 (not (= ~pumpRunning~0 0))) (.cse2 (not (= 1 ~systemActive~0))) (.cse3 (not (= ~head~0.offset 0))) (.cse4 (not (= |#NULL.base| 0))) (.cse5 (< |#StackHeapBarrier| 1)) (.cse6 (< ~methaneLevelCritical~0 0)) (.cse7 (not (= ~head~0.base 0))) (.cse8 (not (= ~cleanupTimeShifts~0 4)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (< 2147483647 ~waterLevel~0) (< ~waterLevel~0 2) .cse5 .cse6 .cse7 .cse8) (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8))) [2023-04-03 01:03:39,798 INFO L899 garLoopResultBuilder]: For program point L468-1(line 468) no Hoare annotation was computed. [2023-04-03 01:03:39,798 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification4_spec__1EXIT(lines 458 482) no Hoare annotation was computed. [2023-04-03 01:03:39,798 INFO L899 garLoopResultBuilder]: For program point L466(lines 466 479) no Hoare annotation was computed. [2023-04-03 01:03:39,798 INFO L899 garLoopResultBuilder]: For program point L466-1(lines 458 482) no Hoare annotation was computed. [2023-04-03 01:03:39,799 INFO L902 garLoopResultBuilder]: At program point L464(line 464) the Hoare annotation is: true [2023-04-03 01:03:39,799 INFO L899 garLoopResultBuilder]: For program point L464-1(line 464) no Hoare annotation was computed. [2023-04-03 01:03:39,799 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 458 482) the Hoare annotation is: true [2023-04-03 01:03:39,799 INFO L895 garLoopResultBuilder]: At program point L186(line 186) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= ~pumpRunning~0 0)) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (and (= ~methaneLevelCritical~0 0) (= main_~tmp~0 1) (= ~waterLevel~0 1)) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:03:39,799 INFO L895 garLoopResultBuilder]: At program point L186-1(line 186) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= ~pumpRunning~0 0)) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (and (= ~methaneLevelCritical~0 0) (= main_~tmp~0 1) (= ~waterLevel~0 1)) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:03:39,800 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 174 196) no Hoare annotation was computed. [2023-04-03 01:03:39,800 INFO L899 garLoopResultBuilder]: For program point L184(lines 184 191) no Hoare annotation was computed. [2023-04-03 01:03:39,800 INFO L899 garLoopResultBuilder]: For program point L184-1(lines 184 191) no Hoare annotation was computed. [2023-04-03 01:03:39,800 INFO L899 garLoopResultBuilder]: For program point L182(line 182) no Hoare annotation was computed. [2023-04-03 01:03:39,800 INFO L895 garLoopResultBuilder]: At program point L181(line 181) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= ~pumpRunning~0 0)) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (and (= ~methaneLevelCritical~0 0) (= ~waterLevel~0 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:03:39,800 INFO L895 garLoopResultBuilder]: At program point L180(line 180) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= ~pumpRunning~0 0)) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (and (= ~methaneLevelCritical~0 0) (= ~waterLevel~0 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:03:39,807 INFO L895 garLoopResultBuilder]: At program point L180-1(line 180) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= ~pumpRunning~0 0)) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (and (= ~methaneLevelCritical~0 0) (= ~waterLevel~0 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:03:39,807 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 174 196) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= ~pumpRunning~0 0)) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (and (= ~methaneLevelCritical~0 0) (= ~waterLevel~0 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:03:39,807 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 132 155) no Hoare annotation was computed. [2023-04-03 01:03:39,807 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 132 155) no Hoare annotation was computed. [2023-04-03 01:03:39,807 INFO L899 garLoopResultBuilder]: For program point L150(line 150) no Hoare annotation was computed. [2023-04-03 01:03:39,807 INFO L899 garLoopResultBuilder]: For program point L149(line 149) no Hoare annotation was computed. [2023-04-03 01:03:39,808 INFO L899 garLoopResultBuilder]: For program point L148(line 148) no Hoare annotation was computed. [2023-04-03 01:03:39,808 INFO L899 garLoopResultBuilder]: For program point L147(line 147) no Hoare annotation was computed. [2023-04-03 01:03:39,808 INFO L899 garLoopResultBuilder]: For program point L146(line 146) no Hoare annotation was computed. [2023-04-03 01:03:39,808 INFO L899 garLoopResultBuilder]: For program point L145(line 145) no Hoare annotation was computed. [2023-04-03 01:03:39,808 INFO L899 garLoopResultBuilder]: For program point L144(line 144) no Hoare annotation was computed. [2023-04-03 01:03:39,808 INFO L899 garLoopResultBuilder]: For program point L143(line 143) no Hoare annotation was computed. [2023-04-03 01:03:39,808 INFO L899 garLoopResultBuilder]: For program point L142(line 142) no Hoare annotation was computed. [2023-04-03 01:03:39,808 INFO L899 garLoopResultBuilder]: For program point L141(line 141) no Hoare annotation was computed. [2023-04-03 01:03:39,808 INFO L899 garLoopResultBuilder]: For program point L140(line 140) no Hoare annotation was computed. [2023-04-03 01:03:39,808 INFO L899 garLoopResultBuilder]: For program point L139(line 139) no Hoare annotation was computed. [2023-04-03 01:03:39,808 INFO L899 garLoopResultBuilder]: For program point L138(line 138) no Hoare annotation was computed. [2023-04-03 01:03:39,808 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 132 155) no Hoare annotation was computed. [2023-04-03 01:03:39,808 INFO L899 garLoopResultBuilder]: For program point L137(line 137) no Hoare annotation was computed. [2023-04-03 01:03:39,808 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 73 79) no Hoare annotation was computed. [2023-04-03 01:03:39,809 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 73 79) the Hoare annotation is: true [2023-04-03 01:03:39,809 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 803 848) no Hoare annotation was computed. [2023-04-03 01:03:39,809 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 803 848) no Hoare annotation was computed. [2023-04-03 01:03:39,809 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 232 238) no Hoare annotation was computed. [2023-04-03 01:03:39,809 INFO L902 garLoopResultBuilder]: At program point processEnvironmentFINAL(lines 232 238) the Hoare annotation is: true [2023-04-03 01:03:39,809 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 312 375) no Hoare annotation was computed. [2023-04-03 01:03:39,809 INFO L895 garLoopResultBuilder]: At program point L368(lines 321 369) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= ~pumpRunning~0 0)) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:03:39,810 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 312 375) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= ~pumpRunning~0 0)) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (and (= ~methaneLevelCritical~0 0) (= ~waterLevel~0 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:03:39,810 INFO L895 garLoopResultBuilder]: At program point L358-2(lines 352 363) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1)) (.cse6 (= ~waterLevel~0 1)) (.cse11 (= ~methaneLevelCritical~0 0)) (.cse12 (= 2 ~waterLevel~0)) (.cse1 (<= test_~tmp___0~0 2147483647)) (.cse2 (= test_~splverifierCounter~0 0)) (.cse3 (<= test_~tmp~1 2147483647)) (.cse4 (= ~methaneLevelCritical~0 1)) (.cse5 (<= 0 (+ test_~tmp___0~0 2147483648))) (.cse7 (<= 0 (+ test_~tmp~1 2147483648))) (.cse8 (<= 0 (+ test_~tmp___2~0 2147483648))) (.cse9 (<= test_~tmp___2~0 2147483647)) (.cse10 (or (not (= test_~tmp___2~0 0)) (and (<= 0 (+ test_~tmp___1~0 2147483648)) (<= test_~tmp___1~0 2147483647))))) (or (not (= (select |#length| 12) 25)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= ~pumpRunning~0 0)) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (and .cse1 .cse2 .cse11 .cse3 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (and .cse12 .cse1 .cse2 .cse11 .cse3 .cse5 .cse7 .cse8 .cse9 .cse10) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (and .cse12 .cse1 .cse2 .cse3 .cse4 .cse5 .cse7 .cse8 .cse9 .cse10) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:03:39,810 INFO L899 garLoopResultBuilder]: For program point L323(lines 322 367) no Hoare annotation was computed. [2023-04-03 01:03:39,811 INFO L895 garLoopResultBuilder]: At program point L344(line 344) the Hoare annotation is: (let ((.cse6 (= ~waterLevel~0 1)) (.cse3 (= ~methaneLevelCritical~0 1)) (.cse8 (<= 0 (+ test_~tmp___2~0 2147483648))) (.cse9 (<= test_~tmp___2~0 2147483647)) (.cse10 (or (not (= test_~tmp___2~0 0)) (and (<= 0 (+ test_~tmp___1~0 2147483648)) (<= test_~tmp___1~0 2147483647)))) (.cse11 (select |#memory_int| 1)) (.cse13 (= 2 ~waterLevel~0)) (.cse0 (<= test_~tmp___0~0 2147483647)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse12 (= ~methaneLevelCritical~0 0)) (.cse2 (<= test_~tmp~1 2147483647)) (.cse4 (not (= test_~tmp___0~0 0))) (.cse5 (<= 0 (+ test_~tmp___0~0 2147483648))) (.cse7 (<= 0 (+ test_~tmp~1 2147483648)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10) (not (= (select |#length| 12) 25)) (not (= (select .cse11 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= ~pumpRunning~0 0)) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (and .cse0 .cse1 .cse12 .cse2 .cse4 .cse5 .cse6 .cse7) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (and .cse13 .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse7 .cse8 .cse9 .cse10) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse11 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (and .cse13 .cse0 .cse1 .cse12 .cse2 .cse4 .cse5 .cse7) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:03:39,811 INFO L899 garLoopResultBuilder]: For program point L342(lines 342 348) no Hoare annotation was computed. [2023-04-03 01:03:39,811 INFO L899 garLoopResultBuilder]: For program point L342-1(lines 342 348) no Hoare annotation was computed. [2023-04-03 01:03:39,811 INFO L895 garLoopResultBuilder]: At program point L334(line 334) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1)) (.cse2 (= ~methaneLevelCritical~0 0)) (.cse5 (= ~waterLevel~0 1)) (.cse7 (= 2 ~waterLevel~0)) (.cse8 (<= test_~tmp___0~0 2147483647)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse3 (<= test_~tmp~1 2147483647)) (.cse4 (not (= test_~tmp~1 0))) (.cse13 (= ~methaneLevelCritical~0 1)) (.cse9 (<= 0 (+ test_~tmp___0~0 2147483648))) (.cse6 (<= 0 (+ test_~tmp~1 2147483648))) (.cse10 (<= 0 (+ test_~tmp___2~0 2147483648))) (.cse11 (<= test_~tmp___2~0 2147483647)) (.cse12 (or (not (= test_~tmp___2~0 0)) (and (<= 0 (+ test_~tmp___1~0 2147483648)) (<= test_~tmp___1~0 2147483647))))) (or (not (= (select |#length| 12) 25)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= ~pumpRunning~0 0)) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (and .cse7 .cse8 .cse1 .cse2 .cse3 .cse4 .cse9 .cse6 .cse10 .cse11 .cse12) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (and .cse8 .cse1 .cse3 .cse4 .cse13 .cse9 .cse5 .cse6 .cse10 .cse11 .cse12) (not (= ~head~0.base 0)) (and .cse7 .cse8 .cse1 .cse3 .cse4 .cse13 .cse9 .cse6 .cse10 .cse11 .cse12) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:03:39,812 INFO L895 garLoopResultBuilder]: At program point L365(lines 322 367) the Hoare annotation is: (let ((.cse3 (= ~waterLevel~0 1)) (.cse0 (select |#memory_int| 1)) (.cse2 (= ~methaneLevelCritical~0 0)) (.cse12 (= 2 ~waterLevel~0)) (.cse4 (<= test_~tmp___0~0 2147483647)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse5 (<= test_~tmp~1 2147483647)) (.cse6 (= ~methaneLevelCritical~0 1)) (.cse7 (<= 0 (+ test_~tmp___0~0 2147483648))) (.cse8 (<= 0 (+ test_~tmp~1 2147483648))) (.cse9 (<= 0 (+ test_~tmp___2~0 2147483648))) (.cse10 (<= test_~tmp___2~0 2147483647)) (.cse11 (or (not (= test_~tmp___2~0 0)) (and (<= 0 (+ test_~tmp___1~0 2147483648)) (<= test_~tmp___1~0 2147483647))))) (or (not (= (select |#length| 12) 25)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse1 .cse2 .cse3) (and .cse4 .cse1 .cse5 .cse6 .cse7 .cse3 .cse8 .cse9 .cse10 .cse11) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= ~pumpRunning~0 0)) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (and .cse12 .cse4 .cse1 .cse2 .cse5 .cse7 .cse8 .cse9 .cse10 .cse11) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (and .cse12 .cse4 .cse1 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:03:39,812 INFO L899 garLoopResultBuilder]: For program point L332(lines 332 338) no Hoare annotation was computed. [2023-04-03 01:03:39,812 INFO L899 garLoopResultBuilder]: For program point L332-1(lines 332 338) no Hoare annotation was computed. [2023-04-03 01:03:39,812 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 312 375) no Hoare annotation was computed. [2023-04-03 01:03:39,812 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 425 447) no Hoare annotation was computed. [2023-04-03 01:03:39,812 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 425 447) no Hoare annotation was computed. [2023-04-03 01:03:39,812 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 239 246) no Hoare annotation was computed. [2023-04-03 01:03:39,812 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 239 246) no Hoare annotation was computed. [2023-04-03 01:03:39,812 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 448 456) the Hoare annotation is: true [2023-04-03 01:03:39,812 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 448 456) no Hoare annotation was computed. [2023-04-03 01:03:39,812 INFO L895 garLoopResultBuilder]: At program point L221(line 221) the Hoare annotation is: (let ((.cse0 (not (= |#NULL.offset| 0))) (.cse1 (not (= ~pumpRunning~0 0))) (.cse2 (not (= 1 ~systemActive~0))) (.cse3 (not (= ~head~0.offset 0))) (.cse4 (not (= |#NULL.base| 0))) (.cse5 (< |#StackHeapBarrier| 1)) (.cse6 (< ~methaneLevelCritical~0 0)) (.cse7 (not (= ~head~0.base 0))) (.cse8 (not (= ~cleanupTimeShifts~0 4)))) (and (or .cse0 .cse1 .cse2 (< 2147483647 |old(~waterLevel~0)|) .cse3 (< |old(~waterLevel~0)| 2) .cse4 (= |old(~waterLevel~0)| ~waterLevel~0) .cse5 .cse6 .cse7 .cse8) (or .cse0 .cse1 (not (= |old(~waterLevel~0)| 1)) .cse2 .cse3 .cse4 (= ~waterLevel~0 1) .cse5 .cse6 .cse7 .cse8))) [2023-04-03 01:03:39,813 INFO L895 garLoopResultBuilder]: At program point L219(lines 219 225) the Hoare annotation is: (let ((.cse0 (not (= |#NULL.offset| 0))) (.cse1 (not (= ~pumpRunning~0 0))) (.cse2 (not (= 1 ~systemActive~0))) (.cse3 (not (= ~head~0.offset 0))) (.cse4 (not (= |#NULL.base| 0))) (.cse5 (< |#StackHeapBarrier| 1)) (.cse6 (< ~methaneLevelCritical~0 0)) (.cse7 (not (= ~head~0.base 0))) (.cse8 (not (= ~cleanupTimeShifts~0 4)))) (and (or .cse0 .cse1 .cse2 (< 2147483647 |old(~waterLevel~0)|) .cse3 (< |old(~waterLevel~0)| 2) .cse4 (= |old(~waterLevel~0)| ~waterLevel~0) .cse5 .cse6 .cse7 .cse8) (or .cse0 .cse1 (not (= |old(~waterLevel~0)| 1)) .cse2 .cse3 .cse4 (= ~waterLevel~0 1) .cse5 .cse6 .cse7 .cse8))) [2023-04-03 01:03:39,813 INFO L895 garLoopResultBuilder]: At program point L214(line 214) the Hoare annotation is: (let ((.cse0 (not (= |#NULL.offset| 0))) (.cse1 (not (= ~pumpRunning~0 0))) (.cse2 (not (= 1 ~systemActive~0))) (.cse3 (not (= ~head~0.offset 0))) (.cse4 (not (= |#NULL.base| 0))) (.cse5 (< |#StackHeapBarrier| 1)) (.cse6 (< ~methaneLevelCritical~0 0)) (.cse7 (not (= ~head~0.base 0))) (.cse8 (not (= ~cleanupTimeShifts~0 4)))) (and (or .cse0 .cse1 (not (= |old(~waterLevel~0)| 1)) .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (or .cse0 .cse1 .cse2 (< 2147483647 |old(~waterLevel~0)|) .cse3 (< |old(~waterLevel~0)| 2) .cse4 .cse5 .cse6 .cse7 .cse8))) [2023-04-03 01:03:39,813 INFO L899 garLoopResultBuilder]: For program point L212(lines 211 230) no Hoare annotation was computed. [2023-04-03 01:03:39,813 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 208 231) no Hoare annotation was computed. [2023-04-03 01:03:39,813 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 208 231) the Hoare annotation is: (let ((.cse0 (not (= |#NULL.offset| 0))) (.cse1 (not (= ~pumpRunning~0 0))) (.cse2 (not (= 1 ~systemActive~0))) (.cse3 (not (= ~head~0.offset 0))) (.cse4 (not (= |#NULL.base| 0))) (.cse5 (< |#StackHeapBarrier| 1)) (.cse6 (< ~methaneLevelCritical~0 0)) (.cse7 (not (= ~head~0.base 0))) (.cse8 (not (= ~cleanupTimeShifts~0 4)))) (and (or .cse0 .cse1 .cse2 (< 2147483647 |old(~waterLevel~0)|) .cse3 (< |old(~waterLevel~0)| 2) .cse4 (= |old(~waterLevel~0)| ~waterLevel~0) .cse5 .cse6 .cse7 .cse8) (or .cse0 .cse1 (not (= |old(~waterLevel~0)| 1)) .cse2 .cse3 .cse4 (= ~waterLevel~0 1) .cse5 .cse6 .cse7 .cse8))) [2023-04-03 01:03:39,813 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 208 231) no Hoare annotation was computed. [2023-04-03 01:03:39,813 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 99 128) no Hoare annotation was computed. [2023-04-03 01:03:39,813 INFO L902 garLoopResultBuilder]: At program point L124(lines 99 128) the Hoare annotation is: true [2023-04-03 01:03:39,813 INFO L899 garLoopResultBuilder]: For program point L120(line 120) no Hoare annotation was computed. [2023-04-03 01:03:39,814 INFO L899 garLoopResultBuilder]: For program point L113(lines 113 117) no Hoare annotation was computed. [2023-04-03 01:03:39,814 INFO L902 garLoopResultBuilder]: At program point L113-1(lines 113 117) the Hoare annotation is: true [2023-04-03 01:03:39,814 INFO L902 garLoopResultBuilder]: At program point L109-2(lines 109 123) the Hoare annotation is: true [2023-04-03 01:03:39,814 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 99 128) the Hoare annotation is: true [2023-04-03 01:03:39,814 INFO L902 garLoopResultBuilder]: At program point L105(line 105) the Hoare annotation is: true [2023-04-03 01:03:39,814 INFO L899 garLoopResultBuilder]: For program point L105-1(line 105) no Hoare annotation was computed. [2023-04-03 01:03:39,814 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 416 424) no Hoare annotation was computed. [2023-04-03 01:03:39,814 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 416 424) no Hoare annotation was computed. [2023-04-03 01:03:39,814 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 380 391) no Hoare annotation was computed. [2023-04-03 01:03:39,814 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 380 391) the Hoare annotation is: true [2023-04-03 01:03:39,814 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 392 403) no Hoare annotation was computed. [2023-04-03 01:03:39,814 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 392 403) the Hoare annotation is: (let ((.cse0 (not (= |#NULL.offset| 0))) (.cse1 (not (= ~pumpRunning~0 0))) (.cse2 (not (= 1 ~systemActive~0))) (.cse3 (not (= ~head~0.offset 0))) (.cse4 (not (= |#NULL.base| 0))) (.cse5 (< |#StackHeapBarrier| 1)) (.cse6 (< ~methaneLevelCritical~0 0)) (.cse7 (not (= ~head~0.base 0))) (.cse8 (not (= ~cleanupTimeShifts~0 4)))) (and (or .cse0 .cse1 .cse2 (< 2147483647 |old(~waterLevel~0)|) .cse3 (< |old(~waterLevel~0)| 2) .cse4 (= |old(~waterLevel~0)| ~waterLevel~0) .cse5 .cse6 .cse7 .cse8) (or .cse0 .cse1 (not (= |old(~waterLevel~0)| 1)) .cse2 .cse3 .cse4 (= ~waterLevel~0 1) .cse5 .cse6 .cse7 .cse8))) [2023-04-03 01:03:39,815 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 50 57) the Hoare annotation is: true [2023-04-03 01:03:39,815 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 54) no Hoare annotation was computed. [2023-04-03 01:03:39,815 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 50 57) no Hoare annotation was computed. [2023-04-03 01:03:39,815 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 80 86) the Hoare annotation is: true [2023-04-03 01:03:39,815 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 80 86) no Hoare annotation was computed. [2023-04-03 01:03:39,815 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 266 274) no Hoare annotation was computed. [2023-04-03 01:03:39,815 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 266 274) the Hoare annotation is: true [2023-04-03 01:03:39,815 INFO L899 garLoopResultBuilder]: For program point L305(line 305) no Hoare annotation was computed. [2023-04-03 01:03:39,815 INFO L899 garLoopResultBuilder]: For program point L305-1(line 305) no Hoare annotation was computed. [2023-04-03 01:03:39,815 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 275 310) no Hoare annotation was computed. [2023-04-03 01:03:39,815 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 275 310) no Hoare annotation was computed. [2023-04-03 01:03:39,815 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 490 535) no Hoare annotation was computed. [2023-04-03 01:03:39,816 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 490 535) no Hoare annotation was computed. [2023-04-03 01:03:39,816 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 164 173) no Hoare annotation was computed. [2023-04-03 01:03:39,816 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 164 173) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (or (not (= (select |#length| 12) 25)) (not (= (select .cse0 0) 48)) (not (= |#NULL.offset| 0)) (not (= 9 (select |#length| 11))) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 9 (select |#length| 5))) (not (= 30 (select |#length| 7))) (not (= ~pumpRunning~0 0)) (not (= 31 (select |#length| 2))) (not (= (select |#valid| 12) 1)) (not (= 2 (select |#length| 1))) (not (= 9 (select |#length| 14))) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (not (= (select |#length| 15) 25)) (not (= (select |#valid| 6) 1)) (not (= (select |#valid| 3) 1)) (not (= ~head~0.offset 0)) (not (= (select |#valid| 11) 1)) (not (= (select |#length| 9) 21)) (not (= 30 (select |#length| 10))) (not (= (select |#valid| 15) 1)) (not (= (select |#length| 6) 21)) (not (= 1 (select |#valid| 5))) (not (= (select |#length| 8) 9)) (not (= (select |#length| 3) 12)) (not (= (select |#valid| 0) 0)) (not (= (select .cse0 1) 0)) (not (= (select |#valid| 1) 1)) (not (= (select |#valid| 8) 1)) (not (= 30 (select |#length| 13))) (not (= (select |#valid| 4) 1)) (not (= |#NULL.base| 0)) (not (= (select |#valid| 7) 1)) (not (= (select |#valid| 10) 1)) (not (= (select |#valid| 14) 1)) (not (= (select |#valid| 13) 1)) (and (= ~methaneLevelCritical~0 0) (= ~waterLevel~0 1)) (not (= 30 (select |#length| 4))) (not (= (select |#valid| 2) 1)) (<= |#StackHeapBarrier| 0) (not (= (select |#valid| 9) 1)) (not (= ~head~0.base 0)) (not (= ~cleanupTimeShifts~0 4)))) [2023-04-03 01:03:39,816 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 164 173) no Hoare annotation was computed. [2023-04-03 01:03:39,816 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 255 265) no Hoare annotation was computed. [2023-04-03 01:03:39,816 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 255 265) no Hoare annotation was computed. [2023-04-03 01:03:39,816 INFO L899 garLoopResultBuilder]: For program point L260(line 260) no Hoare annotation was computed. [2023-04-03 01:03:39,816 INFO L899 garLoopResultBuilder]: For program point L260-1(line 260) no Hoare annotation was computed. [2023-04-03 01:03:39,816 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 247 254) no Hoare annotation was computed. [2023-04-03 01:03:39,816 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 247 254) no Hoare annotation was computed. [2023-04-03 01:03:39,817 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 757 802) no Hoare annotation was computed. [2023-04-03 01:03:39,817 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 757 802) no Hoare annotation was computed. [2023-04-03 01:03:39,817 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 63 72) no Hoare annotation was computed. [2023-04-03 01:03:39,817 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 63 72) no Hoare annotation was computed. [2023-04-03 01:03:39,817 INFO L899 garLoopResultBuilder]: For program point L704(lines 703 723) no Hoare annotation was computed. [2023-04-03 01:03:39,817 INFO L899 garLoopResultBuilder]: For program point L735(line 735) no Hoare annotation was computed. [2023-04-03 01:03:39,817 INFO L899 garLoopResultBuilder]: For program point L735-1(line 735) no Hoare annotation was computed. [2023-04-03 01:03:39,817 INFO L899 garLoopResultBuilder]: For program point L700(lines 700 741) no Hoare annotation was computed. [2023-04-03 01:03:39,817 INFO L899 garLoopResultBuilder]: For program point L719(line 719) no Hoare annotation was computed. [2023-04-03 01:03:39,817 INFO L899 garLoopResultBuilder]: For program point L719-1(line 719) no Hoare annotation was computed. [2023-04-03 01:03:39,817 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 654 756) no Hoare annotation was computed. [2023-04-03 01:03:39,817 INFO L899 garLoopResultBuilder]: For program point L678(lines 678 682) no Hoare annotation was computed. [2023-04-03 01:03:39,817 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 654 756) no Hoare annotation was computed. [2023-04-03 01:03:39,817 INFO L899 garLoopResultBuilder]: For program point L703-2(lines 703 723) no Hoare annotation was computed. [2023-04-03 01:03:39,818 INFO L899 garLoopResultBuilder]: For program point L724(lines 702 725) no Hoare annotation was computed. [2023-04-03 01:03:39,818 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 654 756) no Hoare annotation was computed. [2023-04-03 01:03:39,818 INFO L899 garLoopResultBuilder]: For program point L683(lines 683 699) no Hoare annotation was computed. [2023-04-03 01:03:39,818 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~head~0.base)| ~head~0.base) (= ~head~0.offset |old(~head~0.offset)|) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= ~cleanupTimeShifts~0 |old(~cleanupTimeShifts~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= |#NULL.offset| |old(#NULL.offset)|) (= |old(~systemActive~0)| ~systemActive~0) (= |old(#NULL.base)| |#NULL.base|)) [2023-04-03 01:03:39,818 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:03:39,818 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 404 415) the Hoare annotation is: (let ((.cse0 (not (= |#NULL.offset| 0))) (.cse1 (not (= ~pumpRunning~0 0))) (.cse2 (< |old(~methaneLevelCritical~0)| 0)) (.cse3 (not (= 1 ~systemActive~0))) (.cse4 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)) (.cse5 (not (= ~head~0.offset 0))) (.cse6 (not (= |#NULL.base| 0))) (.cse7 (< |#StackHeapBarrier| 1)) (.cse8 (not (= ~head~0.base 0))) (.cse9 (not (= ~cleanupTimeShifts~0 4)))) (and (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 (< 2147483647 ~waterLevel~0) (< ~waterLevel~0 2) .cse7 .cse8 .cse9))) [2023-04-03 01:03:39,818 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 404 415) no Hoare annotation was computed. [2023-04-03 01:03:39,818 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:03:39,818 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-04-03 01:03:39,818 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 156 162) no Hoare annotation was computed. [2023-04-03 01:03:39,818 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 156 162) the Hoare annotation is: true [2023-04-03 01:03:39,818 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:03:39,819 INFO L895 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: (let ((.cse0 (select |#memory_int| 1))) (and (= (select |#length| 15) 25) (= 9 (select |#length| 5)) (= (select |#length| 9) 21) (= 30 (select |#length| 7)) (= 1 (select |#valid| 5)) (= (select |#length| 3) 12) (= (select |#valid| 15) 1) (= ~pumpRunning~0 0) (= (select |#valid| 9) 1) (= (select |#length| 12) 25) (= (select |#valid| 11) 1) (= ~methaneLevelCritical~0 0) (= 30 (select |#length| 4)) (= 31 (select |#length| 2)) (= ~head~0.offset 0) (= 2 (select |#length| 1)) (= (select |#length| 8) 9) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= 30 (select |#length| 13)) (= 1 ~systemActive~0) (= 30 (select |#length| 10)) (= (select |#valid| 12) 1) (= (select |#valid| 4) 1) (= (select |#valid| 1) 1) (= (select |#length| 6) 21) (= (select |#valid| 14) 1) (= 9 (select |#length| 14)) (= (select |#valid| 0) 0) (= ~head~0.base 0) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= 9 (select |#length| 11)) (= ~waterLevel~0 1) (= (select .cse0 0) 48) (= (select |#valid| 6) 1) (= (select .cse0 1) 0) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (= (select |#valid| 13) 1) (< 0 |#StackHeapBarrier|) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0))) [2023-04-03 01:03:39,819 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-03 01:03:39,819 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-03 01:03:39,822 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:03:39,823 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-03 01:03:39,844 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.04 01:03:39 BoogieIcfgContainer [2023-04-03 01:03:39,844 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-03 01:03:39,844 INFO L158 Benchmark]: Toolchain (without parser) took 43473.60ms. Allocated memory was 278.9MB in the beginning and 697.3MB in the end (delta: 418.4MB). Free memory was 230.2MB in the beginning and 649.4MB in the end (delta: -419.2MB). Peak memory consumption was 408.3MB. Max. memory is 8.0GB. [2023-04-03 01:03:39,844 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 202.4MB. Free memory is still 152.3MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-03 01:03:39,845 INFO L158 Benchmark]: CACSL2BoogieTranslator took 405.42ms. Allocated memory is still 278.9MB. Free memory was 230.2MB in the beginning and 212.8MB in the end (delta: 17.3MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2023-04-03 01:03:39,845 INFO L158 Benchmark]: Boogie Preprocessor took 53.72ms. Allocated memory is still 278.9MB. Free memory was 212.8MB in the beginning and 209.2MB in the end (delta: 3.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-04-03 01:03:39,845 INFO L158 Benchmark]: RCFGBuilder took 849.35ms. Allocated memory is still 278.9MB. Free memory was 209.2MB in the beginning and 239.9MB in the end (delta: -30.8MB). Peak memory consumption was 57.8MB. Max. memory is 8.0GB. [2023-04-03 01:03:39,845 INFO L158 Benchmark]: TraceAbstraction took 42159.62ms. Allocated memory was 278.9MB in the beginning and 697.3MB in the end (delta: 418.4MB). Free memory was 239.4MB in the beginning and 649.4MB in the end (delta: -410.0MB). Peak memory consumption was 416.6MB. Max. memory is 8.0GB. [2023-04-03 01:03:39,846 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.13ms. Allocated memory is still 202.4MB. Free memory is still 152.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 405.42ms. Allocated memory is still 278.9MB. Free memory was 230.2MB in the beginning and 212.8MB in the end (delta: 17.3MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * Boogie Preprocessor took 53.72ms. Allocated memory is still 278.9MB. Free memory was 212.8MB in the beginning and 209.2MB in the end (delta: 3.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 849.35ms. Allocated memory is still 278.9MB. Free memory was 209.2MB in the beginning and 239.9MB in the end (delta: -30.8MB). Peak memory consumption was 57.8MB. Max. memory is 8.0GB. * TraceAbstraction took 42159.62ms. Allocated memory was 278.9MB in the beginning and 697.3MB in the end (delta: 418.4MB). Free memory was 239.4MB in the beginning and 649.4MB in the end (delta: -410.0MB). Peak memory consumption was 416.6MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 54]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 35 procedures, 152 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 42.1s, OverallIterations: 7, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 17.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 9.4s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 750 SdHoareTripleChecker+Valid, 3.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 738 mSDsluCounter, 973 SdHoareTripleChecker+Invalid, 2.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 631 mSDsCounter, 521 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4145 IncrementalHoareTripleChecker+Invalid, 4666 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 521 mSolverCounterUnsat, 342 mSDtfsCounter, 4145 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 624 GetRequests, 404 SyntacticMatches, 16 SemanticMatches, 204 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6425 ImplicationChecksByTransitivity, 20.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=189occurred in iteration=6, InterpolantAutomatonStates: 110, 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, 22 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 40 LocationsWithAnnotation, 309 PreInvPairs, 435 NumberOfFragments, 4819 HoareAnnotationTreeSize, 309 FomulaSimplifications, 8928 FormulaSimplificationTreeSizeReduction, 1.5s HoareSimplificationTime, 40 FomulaSimplificationsInter, 18068 FormulaSimplificationTreeSizeReductionInter, 7.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.7s InterpolantComputationTime, 543 NumberOfCodeBlocks, 543 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 689 ConstructedInterpolants, 0 QuantifiedInterpolants, 2029 SizeOfPredicates, 16 NumberOfNonLiveVariables, 628 ConjunctsInSsa, 102 ConjunctsInUnsatCore, 11 InterpolantComputations, 5 PerfectInterpolantSequences, 54/132 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: OVERALL_TIME: 5.5s, ICFG_INTERPRETER_ENTERED_PROCEDURES: 31, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 134, DAG_INTERPRETER_EARLY_EXITS: 2, TOOLS_POST_APPLICATIONS: 119, TOOLS_POST_TIME: 0.8s, TOOLS_POST_CALL_APPLICATIONS: 107, TOOLS_POST_CALL_TIME: 0.8s, TOOLS_POST_RETURN_APPLICATIONS: 78, TOOLS_POST_RETURN_TIME: 0.7s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 304, TOOLS_QUANTIFIERELIM_TIME: 2.2s, TOOLS_QUANTIFIERELIM_MAX_TIME: 0.1s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 422, FLUID_YES_ANSWERS: 0, DOMAIN_JOIN_APPLICATIONS: 88, DOMAIN_JOIN_TIME: 2.9s, DOMAIN_ALPHA_APPLICATIONS: 0, DOMAIN_ALPHA_TIME: 0.0s, DOMAIN_WIDEN_APPLICATIONS: 1, DOMAIN_WIDEN_TIME: 0.1s, DOMAIN_ISSUBSETEQ_APPLICATIONS: 3, DOMAIN_ISSUBSETEQ_TIME: 0.0s, DOMAIN_ISBOTTOM_APPLICATIONS: 134, DOMAIN_ISBOTTOM_TIME: 0.1s, LOOP_SUMMARIZER_APPLICATIONS: 2, LOOP_SUMMARIZER_CACHE_MISSES: 2, LOOP_SUMMARIZER_OVERALL_TIME: 2.2s, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME: 2.2s, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 3, CALL_SUMMARIZER_APPLICATIONS: 78, CALL_SUMMARIZER_CACHE_MISSES: 23, CALL_SUMMARIZER_OVERALL_TIME: 0.2s, CALL_SUMMARIZER_NEW_COMPUTATION_TIME: 0.2s, PROCEDURE_GRAPH_BUILDER_TIME: 0.0s, PATH_EXPR_TIME: 0.0s, REGEX_TO_DAG_TIME: 0.0s, DAG_COMPRESSION_TIME: 0.1s, DAG_COMPRESSION_PROCESSED_NODES: 1198, DAG_COMPRESSION_RETAINED_NODES: 418, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 322]: Loop Invariant Derived loop invariant: (((((((((((((((((((((((((((((((((((((((((((((!(unknown-#length-unknown[12] == 25) || !(unknown-#memory_int-unknown[1][0] == 48)) || !(#NULL == 0)) || !(9 == unknown-#length-unknown[11])) || !(\old(methaneLevelCritical) == 0)) || ((splverifierCounter == 0 && methaneLevelCritical == 0) && waterLevel == 1)) || (((((((((tmp___0 <= 2147483647 && splverifierCounter == 0) && tmp <= 2147483647) && methaneLevelCritical == 1) && 0 <= tmp___0 + 2147483648) && waterLevel == 1) && 0 <= tmp + 2147483648) && 0 <= tmp___2 + 2147483648) && tmp___2 <= 2147483647) && (!(tmp___2 == 0) || (0 <= tmp___1 + 2147483648 && tmp___1 <= 2147483647)))) || !(9 == unknown-#length-unknown[5])) || !(30 == unknown-#length-unknown[7])) || !(pumpRunning == 0)) || !(31 == unknown-#length-unknown[2])) || !(\valid[12] == 1)) || !(2 == unknown-#length-unknown[1])) || !(9 == unknown-#length-unknown[14])) || !(\old(waterLevel) == 1)) || !(1 == systemActive)) || !(unknown-#length-unknown[15] == 25)) || !(\valid[6] == 1)) || !(\valid[3] == 1)) || !(head == 0)) || !(\valid[11] == 1)) || !(unknown-#length-unknown[9] == 21)) || !(30 == unknown-#length-unknown[10])) || !(\valid[15] == 1)) || !(unknown-#length-unknown[6] == 21)) || !(1 == \valid[5])) || !(unknown-#length-unknown[8] == 9)) || !(unknown-#length-unknown[3] == 12)) || !(\valid[0] == 0)) || !(unknown-#memory_int-unknown[1][1] == 0)) || !(\valid[1] == 1)) || !(\valid[8] == 1)) || !(30 == unknown-#length-unknown[13])) || !(\valid[4] == 1)) || !(#NULL == 0)) || !(\valid[7] == 1)) || !(\valid[10] == 1)) || (((((((((2 == waterLevel && tmp___0 <= 2147483647) && splverifierCounter == 0) && methaneLevelCritical == 0) && tmp <= 2147483647) && 0 <= tmp___0 + 2147483648) && 0 <= tmp + 2147483648) && 0 <= tmp___2 + 2147483648) && tmp___2 <= 2147483647) && (!(tmp___2 == 0) || (0 <= tmp___1 + 2147483648 && tmp___1 <= 2147483647)))) || !(\valid[14] == 1)) || !(\valid[13] == 1)) || !(30 == unknown-#length-unknown[4])) || !(\valid[2] == 1)) || unknown-#StackHeapBarrier-unknown <= 0) || !(\valid[9] == 1)) || (((((((((2 == waterLevel && tmp___0 <= 2147483647) && splverifierCounter == 0) && tmp <= 2147483647) && methaneLevelCritical == 1) && 0 <= tmp___0 + 2147483648) && 0 <= tmp + 2147483648) && 0 <= tmp___2 + 2147483648) && tmp___2 <= 2147483647) && (!(tmp___2 == 0) || (0 <= tmp___1 + 2147483648 && tmp___1 <= 2147483647)))) || !(head == 0)) || !(cleanupTimeShifts == 4) - InvariantResult [Line: 109]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 321]: Loop Invariant Derived loop invariant: (((((((((((((((((((((((((((((((((((((((((!(unknown-#length-unknown[12] == 25) || !(unknown-#memory_int-unknown[1][0] == 48)) || !(#NULL == 0)) || !(9 == unknown-#length-unknown[11])) || !(\old(methaneLevelCritical) == 0)) || !(9 == unknown-#length-unknown[5])) || !(30 == unknown-#length-unknown[7])) || !(pumpRunning == 0)) || !(31 == unknown-#length-unknown[2])) || !(\valid[12] == 1)) || !(2 == unknown-#length-unknown[1])) || !(9 == unknown-#length-unknown[14])) || !(\old(waterLevel) == 1)) || !(1 == systemActive)) || !(unknown-#length-unknown[15] == 25)) || !(\valid[6] == 1)) || !(\valid[3] == 1)) || !(head == 0)) || !(\valid[11] == 1)) || !(unknown-#length-unknown[9] == 21)) || !(30 == unknown-#length-unknown[10])) || !(\valid[15] == 1)) || !(unknown-#length-unknown[6] == 21)) || !(1 == \valid[5])) || !(unknown-#length-unknown[8] == 9)) || !(unknown-#length-unknown[3] == 12)) || !(\valid[0] == 0)) || !(unknown-#memory_int-unknown[1][1] == 0)) || !(\valid[1] == 1)) || !(\valid[8] == 1)) || !(30 == unknown-#length-unknown[13])) || !(\valid[4] == 1)) || !(#NULL == 0)) || !(\valid[7] == 1)) || !(\valid[10] == 1)) || !(\valid[14] == 1)) || !(\valid[13] == 1)) || !(30 == unknown-#length-unknown[4])) || !(\valid[2] == 1)) || unknown-#StackHeapBarrier-unknown <= 0) || !(\valid[9] == 1)) || !(head == 0)) || !(cleanupTimeShifts == 4) - InvariantResult [Line: 99]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-04-03 01:03:39,888 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...