/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/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/product-lines/minepump_spec2_product14.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 01:10:29,836 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 01:10:29,838 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 01:10:29,874 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 01:10:29,874 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 01:10:29,875 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 01:10:29,876 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 01:10:29,877 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 01:10:29,879 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 01:10:29,879 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 01:10:29,880 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 01:10:29,881 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 01:10:29,881 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 01:10:29,882 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 01:10:29,883 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 01:10:29,884 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 01:10:29,887 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 01:10:29,892 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 01:10:29,895 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 01:10:29,901 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 01:10:29,903 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 01:10:29,906 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 01:10:29,907 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 01:10:29,908 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 01:10:29,910 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 01:10:29,911 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 01:10:29,911 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 01:10:29,911 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 01:10:29,912 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 01:10:29,913 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 01:10:29,913 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 01:10:29,913 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 01:10:29,914 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 01:10:29,914 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 01:10:29,915 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 01:10:29,915 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 01:10:29,916 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 01:10:29,916 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 01:10:29,916 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 01:10:29,921 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 01:10:29,922 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 01:10:29,923 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-03-31 01:10:29,949 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 01:10:29,949 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 01:10:29,949 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 01:10:29,950 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 01:10:29,951 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 01:10:29,951 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 01:10:29,952 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-03-31 01:10:29,952 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-03-31 01:10:29,952 INFO L138 SettingsManager]: * Use SBE=true [2023-03-31 01:10:29,952 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 01:10:29,953 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 01:10:29,953 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 01:10:29,953 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 01:10:29,953 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 01:10:29,953 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 01:10:29,954 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 01:10:29,954 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 01:10:29,954 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 01:10:29,954 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 01:10:29,954 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 01:10:29,954 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 01:10:29,954 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 01:10:29,954 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-03-31 01:10:29,954 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 01:10:29,955 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 01:10:29,955 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 01:10:29,955 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 01:10:29,955 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 01:10:29,955 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-03-31 01:10:29,955 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 01:10:29,955 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-03-31 01:10:29,955 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 01:10:29,956 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-03-31 01:10:29,956 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-03-31 01:10:29,956 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-03-31 01:10:29,956 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 [2023-03-31 01:10:30,161 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 01:10:30,186 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 01:10:30,188 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 01:10:30,189 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 01:10:30,189 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 01:10:30,190 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec2_product14.cil.c [2023-03-31 01:10:31,353 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 01:10:31,571 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 01:10:31,572 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec2_product14.cil.c [2023-03-31 01:10:31,580 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d70fe343d/29ba4d8a220b443a9e90ece13a5c33e8/FLAG522e808cd [2023-03-31 01:10:31,591 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d70fe343d/29ba4d8a220b443a9e90ece13a5c33e8 [2023-03-31 01:10:31,597 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 01:10:31,598 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 01:10:31,599 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 01:10:31,599 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 01:10:31,601 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 01:10:31,602 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 01:10:31" (1/1) ... [2023-03-31 01:10:31,602 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c43cdfa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:10:31, skipping insertion in model container [2023-03-31 01:10:31,603 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 01:10:31" (1/1) ... [2023-03-31 01:10:31,610 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 01:10:31,650 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 01:10:31,782 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec2_product14.cil.c[2807,2820] [2023-03-31 01:10:31,908 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 01:10:31,921 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 01:10:31,951 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec2_product14.cil.c[2807,2820] [2023-03-31 01:10:31,981 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 01:10:32,000 INFO L208 MainTranslator]: Completed translation [2023-03-31 01:10:32,001 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:10:32 WrapperNode [2023-03-31 01:10:32,001 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 01:10:32,002 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 01:10:32,002 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 01:10:32,002 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 01:10:32,012 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:10:32" (1/1) ... [2023-03-31 01:10:32,012 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:10:32" (1/1) ... [2023-03-31 01:10:32,029 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:10:32" (1/1) ... [2023-03-31 01:10:32,030 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:10:32" (1/1) ... [2023-03-31 01:10:32,054 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:10:32" (1/1) ... [2023-03-31 01:10:32,061 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:10:32" (1/1) ... [2023-03-31 01:10:32,065 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:10:32" (1/1) ... [2023-03-31 01:10:32,067 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:10:32" (1/1) ... [2023-03-31 01:10:32,071 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 01:10:32,072 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 01:10:32,072 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 01:10:32,073 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 01:10:32,073 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:10:32" (1/1) ... [2023-03-31 01:10:32,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 01:10:32,093 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 01:10:32,115 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-03-31 01:10:32,117 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-03-31 01:10:32,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 01:10:32,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 01:10:32,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-03-31 01:10:32,151 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 01:10:32,151 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-03-31 01:10:32,152 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-03-31 01:10:32,152 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-03-31 01:10:32,152 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-03-31 01:10:32,152 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-03-31 01:10:32,152 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-03-31 01:10:32,152 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-03-31 01:10:32,152 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-03-31 01:10:32,152 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-03-31 01:10:32,153 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-03-31 01:10:32,153 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-03-31 01:10:32,153 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-03-31 01:10:32,153 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-03-31 01:10:32,153 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-03-31 01:10:32,153 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-03-31 01:10:32,153 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 01:10:32,153 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2023-03-31 01:10:32,153 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2023-03-31 01:10:32,154 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-03-31 01:10:32,154 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-03-31 01:10:32,154 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-03-31 01:10:32,154 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-03-31 01:10:32,154 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-03-31 01:10:32,154 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-03-31 01:10:32,154 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-03-31 01:10:32,154 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-03-31 01:10:32,154 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2023-03-31 01:10:32,155 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-03-31 01:10:32,155 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__base [2023-03-31 01:10:32,155 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-03-31 01:10:32,155 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-03-31 01:10:32,155 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-03-31 01:10:32,155 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-03-31 01:10:32,155 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-03-31 01:10:32,155 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2023-03-31 01:10:32,156 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 01:10:32,156 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 01:10:32,156 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 01:10:32,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 01:10:32,156 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-31 01:10:32,156 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-03-31 01:10:32,156 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-03-31 01:10:32,156 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-03-31 01:10:32,156 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-03-31 01:10:32,156 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-03-31 01:10:32,157 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-03-31 01:10:32,157 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-03-31 01:10:32,157 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-03-31 01:10:32,157 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-03-31 01:10:32,157 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-03-31 01:10:32,157 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-03-31 01:10:32,157 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-03-31 01:10:32,157 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-03-31 01:10:32,157 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-03-31 01:10:32,158 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-03-31 01:10:32,158 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-03-31 01:10:32,158 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-03-31 01:10:32,158 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2023-03-31 01:10:32,158 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-03-31 01:10:32,158 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-03-31 01:10:32,158 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 01:10:32,158 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-03-31 01:10:32,159 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2023-03-31 01:10:32,159 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-03-31 01:10:32,159 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-03-31 01:10:32,159 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-03-31 01:10:32,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-03-31 01:10:32,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-03-31 01:10:32,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 01:10:32,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-03-31 01:10:32,159 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-03-31 01:10:32,159 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 01:10:32,160 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-03-31 01:10:32,160 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-03-31 01:10:32,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 01:10:32,160 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-03-31 01:10:32,160 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-03-31 01:10:32,160 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-03-31 01:10:32,160 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2023-03-31 01:10:32,160 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-03-31 01:10:32,160 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-03-31 01:10:32,160 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-03-31 01:10:32,161 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2023-03-31 01:10:32,161 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-03-31 01:10:32,161 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__base [2023-03-31 01:10:32,161 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 01:10:32,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 01:10:32,161 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 01:10:32,315 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 01:10:32,329 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 01:10:32,872 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 01:10:32,880 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 01:10:32,880 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-03-31 01:10:32,883 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 01:10:32 BoogieIcfgContainer [2023-03-31 01:10:32,883 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 01:10:32,885 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 01:10:32,885 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 01:10:32,888 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 01:10:32,888 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 01:10:31" (1/3) ... [2023-03-31 01:10:32,889 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4aef3b8f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 01:10:32, skipping insertion in model container [2023-03-31 01:10:32,889 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:10:32" (2/3) ... [2023-03-31 01:10:32,889 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4aef3b8f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 01:10:32, skipping insertion in model container [2023-03-31 01:10:32,889 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 01:10:32" (3/3) ... [2023-03-31 01:10:32,891 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product14.cil.c [2023-03-31 01:10:32,907 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 01:10:32,907 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 01:10:32,953 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 01:10:32,960 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=PETRI_NET, 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;@7972bbbf, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-03-31 01:10:32,960 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 01:10:32,966 INFO L276 IsEmpty]: Start isEmpty. Operand has 159 states, 86 states have (on average 1.302325581395349) internal successors, (112), 98 states have internal predecessors, (112), 43 states have call successors, (43), 26 states have call predecessors, (43), 26 states have return successors, (43), 41 states have call predecessors, (43), 43 states have call successors, (43) [2023-03-31 01:10:32,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-03-31 01:10:32,976 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:10:32,976 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 01:10:32,977 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:10:32,981 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:10:32,982 INFO L85 PathProgramCache]: Analyzing trace with hash 1506060854, now seen corresponding path program 1 times [2023-03-31 01:10:32,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:10:32,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752534864] [2023-03-31 01:10:32,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:10:32,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:10:33,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:33,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:10:33,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:33,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:10:33,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:33,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 01:10:33,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:33,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:10:33,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:33,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 01:10:33,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:33,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-03-31 01:10:33,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:33,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-03-31 01:10:33,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:33,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-03-31 01:10:33,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:33,338 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:10:33,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:10:33,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752534864] [2023-03-31 01:10:33,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752534864] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:10:33,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:10:33,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-03-31 01:10:33,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925853560] [2023-03-31 01:10:33,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:10:33,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 01:10:33,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:10:33,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 01:10:33,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-03-31 01:10:33,375 INFO L87 Difference]: Start difference. First operand has 159 states, 86 states have (on average 1.302325581395349) internal successors, (112), 98 states have internal predecessors, (112), 43 states have call successors, (43), 26 states have call predecessors, (43), 26 states have return successors, (43), 41 states have call predecessors, (43), 43 states have call successors, (43) Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-03-31 01:10:33,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:10:33,843 INFO L93 Difference]: Finished difference Result 246 states and 326 transitions. [2023-03-31 01:10:33,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-03-31 01:10:33,845 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 51 [2023-03-31 01:10:33,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:10:33,854 INFO L225 Difference]: With dead ends: 246 [2023-03-31 01:10:33,855 INFO L226 Difference]: Without dead ends: 139 [2023-03-31 01:10:33,858 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-03-31 01:10:33,861 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 80 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-03-31 01:10:33,862 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [93 Valid, 65 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-03-31 01:10:33,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2023-03-31 01:10:33,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 108. [2023-03-31 01:10:33,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108 states, 62 states have (on average 1.2419354838709677) internal successors, (77), 70 states have internal predecessors, (77), 27 states have call successors, (27), 23 states have call predecessors, (27), 18 states have return successors, (22), 20 states have call predecessors, (22), 22 states have call successors, (22) [2023-03-31 01:10:33,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 126 transitions. [2023-03-31 01:10:33,937 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 126 transitions. Word has length 51 [2023-03-31 01:10:33,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:10:33,938 INFO L495 AbstractCegarLoop]: Abstraction has 108 states and 126 transitions. [2023-03-31 01:10:33,939 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-03-31 01:10:33,939 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 126 transitions. [2023-03-31 01:10:33,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-03-31 01:10:33,943 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:10:33,944 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 01:10:33,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-31 01:10:33,944 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:10:33,945 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:10:33,945 INFO L85 PathProgramCache]: Analyzing trace with hash 2113366256, now seen corresponding path program 1 times [2023-03-31 01:10:33,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:10:33,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139098317] [2023-03-31 01:10:33,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:10:33,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:10:33,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:34,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:10:34,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:34,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:10:34,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:34,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 01:10:34,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:34,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:10:34,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:34,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 01:10:34,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:34,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-03-31 01:10:34,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:34,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-03-31 01:10:34,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:34,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-03-31 01:10:34,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:34,134 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:10:34,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:10:34,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139098317] [2023-03-31 01:10:34,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139098317] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:10:34,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:10:34,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-03-31 01:10:34,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331487779] [2023-03-31 01:10:34,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:10:34,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-31 01:10:34,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:10:34,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-31 01:10:34,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-03-31 01:10:34,145 INFO L87 Difference]: Start difference. First operand 108 states and 126 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-03-31 01:10:34,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:10:34,558 INFO L93 Difference]: Finished difference Result 187 states and 233 transitions. [2023-03-31 01:10:34,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-03-31 01:10:34,560 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 52 [2023-03-31 01:10:34,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:10:34,565 INFO L225 Difference]: With dead ends: 187 [2023-03-31 01:10:34,566 INFO L226 Difference]: Without dead ends: 129 [2023-03-31 01:10:34,570 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-03-31 01:10:34,574 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 157 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 172 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 329 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-03-31 01:10:34,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [172 Valid, 38 Invalid, 329 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-03-31 01:10:34,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2023-03-31 01:10:34,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 99. [2023-03-31 01:10:34,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 56 states have (on average 1.25) internal successors, (70), 64 states have internal predecessors, (70), 24 states have call successors, (24), 22 states have call predecessors, (24), 18 states have return successors, (20), 18 states have call predecessors, (20), 20 states have call successors, (20) [2023-03-31 01:10:34,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 114 transitions. [2023-03-31 01:10:34,611 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 114 transitions. Word has length 52 [2023-03-31 01:10:34,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:10:34,612 INFO L495 AbstractCegarLoop]: Abstraction has 99 states and 114 transitions. [2023-03-31 01:10:34,612 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-03-31 01:10:34,612 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 114 transitions. [2023-03-31 01:10:34,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-03-31 01:10:34,620 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:10:34,620 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 01:10:34,620 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-31 01:10:34,621 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:10:34,621 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:10:34,621 INFO L85 PathProgramCache]: Analyzing trace with hash -2025363191, now seen corresponding path program 1 times [2023-03-31 01:10:34,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:10:34,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456251451] [2023-03-31 01:10:34,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:10:34,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:10:34,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:34,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:10:34,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:34,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:10:34,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:34,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 01:10:34,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:34,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:10:34,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:34,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 01:10:34,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:34,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-03-31 01:10:34,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:34,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-03-31 01:10:34,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:34,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-03-31 01:10:34,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:34,886 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:10:34,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:10:34,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456251451] [2023-03-31 01:10:34,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456251451] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:10:34,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:10:34,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-03-31 01:10:34,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743850169] [2023-03-31 01:10:34,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:10:34,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-03-31 01:10:34,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:10:34,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-03-31 01:10:34,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-03-31 01:10:34,888 INFO L87 Difference]: Start difference. First operand 99 states and 114 transitions. Second operand has 9 states, 9 states have (on average 3.888888888888889) internal successors, (35), 6 states have internal predecessors, (35), 4 states have call successors, (14), 6 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-03-31 01:10:35,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:10:35,399 INFO L93 Difference]: Finished difference Result 200 states and 252 transitions. [2023-03-31 01:10:35,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-03-31 01:10:35,400 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.888888888888889) internal successors, (35), 6 states have internal predecessors, (35), 4 states have call successors, (14), 6 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 57 [2023-03-31 01:10:35,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:10:35,402 INFO L225 Difference]: With dead ends: 200 [2023-03-31 01:10:35,402 INFO L226 Difference]: Without dead ends: 129 [2023-03-31 01:10:35,403 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2023-03-31 01:10:35,403 INFO L413 NwaCegarLoop]: 9 mSDtfsCounter, 221 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 477 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 477 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-03-31 01:10:35,404 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [223 Valid, 48 Invalid, 624 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 477 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-03-31 01:10:35,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2023-03-31 01:10:35,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 99. [2023-03-31 01:10:35,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 56 states have (on average 1.2321428571428572) internal successors, (69), 63 states have internal predecessors, (69), 24 states have call successors, (24), 22 states have call predecessors, (24), 18 states have return successors, (20), 18 states have call predecessors, (20), 20 states have call successors, (20) [2023-03-31 01:10:35,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 113 transitions. [2023-03-31 01:10:35,427 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 113 transitions. Word has length 57 [2023-03-31 01:10:35,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:10:35,428 INFO L495 AbstractCegarLoop]: Abstraction has 99 states and 113 transitions. [2023-03-31 01:10:35,428 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.888888888888889) internal successors, (35), 6 states have internal predecessors, (35), 4 states have call successors, (14), 6 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-03-31 01:10:35,428 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 113 transitions. [2023-03-31 01:10:35,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-03-31 01:10:35,429 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:10:35,429 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 01:10:35,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-03-31 01:10:35,430 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:10:35,430 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:10:35,430 INFO L85 PathProgramCache]: Analyzing trace with hash 1594181997, now seen corresponding path program 1 times [2023-03-31 01:10:35,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:10:35,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556386869] [2023-03-31 01:10:35,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:10:35,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:10:35,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:35,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:10:35,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:35,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:10:35,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:35,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 01:10:35,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:35,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:10:35,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:35,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 01:10:35,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:35,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-03-31 01:10:35,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:35,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-03-31 01:10:35,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:35,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-03-31 01:10:35,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:35,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-03-31 01:10:35,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:35,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-03-31 01:10:35,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:35,680 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:10:35,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:10:35,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556386869] [2023-03-31 01:10:35,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556386869] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:10:35,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:10:35,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-03-31 01:10:35,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922919732] [2023-03-31 01:10:35,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:10:35,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-03-31 01:10:35,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:10:35,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-03-31 01:10:35,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-03-31 01:10:35,682 INFO L87 Difference]: Start difference. First operand 99 states and 113 transitions. Second operand has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (16), 6 states have call predecessors, (16), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2023-03-31 01:10:36,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:10:36,372 INFO L93 Difference]: Finished difference Result 309 states and 415 transitions. [2023-03-31 01:10:36,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-03-31 01:10:36,372 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (16), 6 states have call predecessors, (16), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) Word has length 65 [2023-03-31 01:10:36,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:10:36,379 INFO L225 Difference]: With dead ends: 309 [2023-03-31 01:10:36,379 INFO L226 Difference]: Without dead ends: 238 [2023-03-31 01:10:36,381 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=105, Invalid=275, Unknown=0, NotChecked=0, Total=380 [2023-03-31 01:10:36,388 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 311 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 588 mSolverCounterSat, 215 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 323 SdHoareTripleChecker+Valid, 87 SdHoareTripleChecker+Invalid, 803 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 215 IncrementalHoareTripleChecker+Valid, 588 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-03-31 01:10:36,390 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [323 Valid, 87 Invalid, 803 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [215 Valid, 588 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-03-31 01:10:36,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2023-03-31 01:10:36,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 160. [2023-03-31 01:10:36,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 93 states have (on average 1.2365591397849462) internal successors, (115), 106 states have internal predecessors, (115), 37 states have call successors, (37), 33 states have call predecessors, (37), 29 states have return successors, (34), 29 states have call predecessors, (34), 33 states have call successors, (34) [2023-03-31 01:10:36,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 186 transitions. [2023-03-31 01:10:36,440 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 186 transitions. Word has length 65 [2023-03-31 01:10:36,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:10:36,440 INFO L495 AbstractCegarLoop]: Abstraction has 160 states and 186 transitions. [2023-03-31 01:10:36,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (16), 6 states have call predecessors, (16), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2023-03-31 01:10:36,441 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 186 transitions. [2023-03-31 01:10:36,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-03-31 01:10:36,441 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:10:36,442 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 01:10:36,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-03-31 01:10:36,442 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:10:36,442 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:10:36,442 INFO L85 PathProgramCache]: Analyzing trace with hash 593700433, now seen corresponding path program 1 times [2023-03-31 01:10:36,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:10:36,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446251533] [2023-03-31 01:10:36,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:10:36,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:10:36,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:36,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:10:36,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:36,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:10:36,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:36,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 01:10:36,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:36,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:10:36,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:36,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 01:10:36,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:36,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-03-31 01:10:36,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:36,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-03-31 01:10:36,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:36,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-03-31 01:10:36,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:36,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-03-31 01:10:36,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:36,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-03-31 01:10:36,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:36,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-03-31 01:10:36,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:10:36,666 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:10:36,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:10:36,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446251533] [2023-03-31 01:10:36,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446251533] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:10:36,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:10:36,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-03-31 01:10:36,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445562685] [2023-03-31 01:10:36,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:10:36,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-03-31 01:10:36,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:10:36,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-03-31 01:10:36,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-03-31 01:10:36,669 INFO L87 Difference]: Start difference. First operand 160 states and 186 transitions. Second operand has 10 states, 10 states have (on average 4.1) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (17), 7 states have call predecessors, (17), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-03-31 01:10:37,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:10:37,102 INFO L93 Difference]: Finished difference Result 299 states and 380 transitions. [2023-03-31 01:10:37,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-03-31 01:10:37,103 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.1) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (17), 7 states have call predecessors, (17), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 69 [2023-03-31 01:10:37,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:10:37,104 INFO L225 Difference]: With dead ends: 299 [2023-03-31 01:10:37,104 INFO L226 Difference]: Without dead ends: 0 [2023-03-31 01:10:37,109 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=104, Invalid=238, Unknown=0, NotChecked=0, Total=342 [2023-03-31 01:10:37,110 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 297 mSDsluCounter, 46 mSDsCounter, 0 mSdLazyCounter, 374 mSolverCounterSat, 208 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 297 SdHoareTripleChecker+Valid, 52 SdHoareTripleChecker+Invalid, 582 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 208 IncrementalHoareTripleChecker+Valid, 374 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-03-31 01:10:37,110 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [297 Valid, 52 Invalid, 582 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [208 Valid, 374 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-03-31 01:10:37,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-03-31 01:10:37,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-03-31 01:10:37,111 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-03-31 01:10:37,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-03-31 01:10:37,111 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 69 [2023-03-31 01:10:37,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:10:37,111 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-03-31 01:10:37,112 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.1) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (17), 7 states have call predecessors, (17), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-03-31 01:10:37,112 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-03-31 01:10:37,112 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-03-31 01:10:37,115 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-03-31 01:10:37,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-03-31 01:10:37,117 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-03-31 01:10:38,995 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-03-31 01:10:38,995 INFO L899 garLoopResultBuilder]: For program point reach_errorFINAL(line 11) no Hoare annotation was computed. [2023-03-31 01:10:38,995 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-03-31 01:10:38,995 INFO L899 garLoopResultBuilder]: For program point L407(lines 407 411) no Hoare annotation was computed. [2023-03-31 01:10:38,996 INFO L899 garLoopResultBuilder]: For program point L407-1(lines 407 411) no Hoare annotation was computed. [2023-03-31 01:10:38,996 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeFINAL(lines 376 431) no Hoare annotation was computed. [2023-03-31 01:10:38,996 INFO L899 garLoopResultBuilder]: For program point L402(line 402) no Hoare annotation was computed. [2023-03-31 01:10:38,996 INFO L899 garLoopResultBuilder]: For program point L401-2(lines 401 422) no Hoare annotation was computed. [2023-03-31 01:10:38,996 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 376 431) no Hoare annotation was computed. [2023-03-31 01:10:38,996 INFO L899 garLoopResultBuilder]: For program point L423(lines 400 424) no Hoare annotation was computed. [2023-03-31 01:10:38,996 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 376 431) no Hoare annotation was computed. [2023-03-31 01:10:38,996 INFO L899 garLoopResultBuilder]: For program point L477(line 477) no Hoare annotation was computed. [2023-03-31 01:10:38,996 INFO L899 garLoopResultBuilder]: For program point L477-1(line 477) no Hoare annotation was computed. [2023-03-31 01:10:38,996 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 432 491) no Hoare annotation was computed. [2023-03-31 01:10:38,996 INFO L899 garLoopResultBuilder]: For program point L464(lines 464 468) no Hoare annotation was computed. [2023-03-31 01:10:38,997 INFO L899 garLoopResultBuilder]: For program point L464-1(lines 464 468) no Hoare annotation was computed. [2023-03-31 01:10:38,997 INFO L899 garLoopResultBuilder]: For program point L459(line 459) no Hoare annotation was computed. [2023-03-31 01:10:38,997 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 432 491) no Hoare annotation was computed. [2023-03-31 01:10:38,997 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 432 491) no Hoare annotation was computed. [2023-03-31 01:10:38,997 INFO L899 garLoopResultBuilder]: For program point L458-2(lines 458 483) no Hoare annotation was computed. [2023-03-31 01:10:38,997 INFO L899 garLoopResultBuilder]: For program point L484(lines 457 485) no Hoare annotation was computed. [2023-03-31 01:10:38,997 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 173 181) no Hoare annotation was computed. [2023-03-31 01:10:38,997 INFO L899 garLoopResultBuilder]: For program point valid_productFINAL(lines 173 181) no Hoare annotation was computed. [2023-03-31 01:10:38,997 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 173 181) the Hoare annotation is: true [2023-03-31 01:10:38,997 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 260 282) no Hoare annotation was computed. [2023-03-31 01:10:38,998 INFO L895 garLoopResultBuilder]: At program point L272(line 272) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= main_~tmp~0 1) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) [2023-03-31 01:10:38,998 INFO L895 garLoopResultBuilder]: At program point L272-1(line 272) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= main_~tmp~0 1) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) [2023-03-31 01:10:38,998 INFO L899 garLoopResultBuilder]: For program point L270(lines 270 277) no Hoare annotation was computed. [2023-03-31 01:10:38,998 INFO L899 garLoopResultBuilder]: For program point L270-1(lines 270 277) no Hoare annotation was computed. [2023-03-31 01:10:38,998 INFO L899 garLoopResultBuilder]: For program point mainFINAL(lines 260 282) no Hoare annotation was computed. [2023-03-31 01:10:38,998 INFO L899 garLoopResultBuilder]: For program point L268(line 268) no Hoare annotation was computed. [2023-03-31 01:10:38,998 INFO L895 garLoopResultBuilder]: At program point L267(line 267) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) [2023-03-31 01:10:38,999 INFO L895 garLoopResultBuilder]: At program point L266(line 266) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) [2023-03-31 01:10:38,999 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 260 282) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) [2023-03-31 01:10:38,999 INFO L895 garLoopResultBuilder]: At program point L266-1(line 266) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) [2023-03-31 01:10:38,999 INFO L899 garLoopResultBuilder]: For program point L225(line 225) no Hoare annotation was computed. [2023-03-31 01:10:38,999 INFO L899 garLoopResultBuilder]: For program point L224(line 224) no Hoare annotation was computed. [2023-03-31 01:10:38,999 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 216 239) no Hoare annotation was computed. [2023-03-31 01:10:38,999 INFO L899 garLoopResultBuilder]: For program point L223(line 223) no Hoare annotation was computed. [2023-03-31 01:10:38,999 INFO L899 garLoopResultBuilder]: For program point L222(line 222) no Hoare annotation was computed. [2023-03-31 01:10:38,999 INFO L899 garLoopResultBuilder]: For program point L221(line 221) no Hoare annotation was computed. [2023-03-31 01:10:39,000 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 216 239) no Hoare annotation was computed. [2023-03-31 01:10:39,000 INFO L899 garLoopResultBuilder]: For program point L234(line 234) no Hoare annotation was computed. [2023-03-31 01:10:39,000 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 216 239) no Hoare annotation was computed. [2023-03-31 01:10:39,000 INFO L899 garLoopResultBuilder]: For program point L233(line 233) no Hoare annotation was computed. [2023-03-31 01:10:39,000 INFO L899 garLoopResultBuilder]: For program point L232(line 232) no Hoare annotation was computed. [2023-03-31 01:10:39,000 INFO L899 garLoopResultBuilder]: For program point L231(line 231) no Hoare annotation was computed. [2023-03-31 01:10:39,000 INFO L899 garLoopResultBuilder]: For program point L230(line 230) no Hoare annotation was computed. [2023-03-31 01:10:39,000 INFO L899 garLoopResultBuilder]: For program point L229(line 229) no Hoare annotation was computed. [2023-03-31 01:10:39,000 INFO L899 garLoopResultBuilder]: For program point L228(line 228) no Hoare annotation was computed. [2023-03-31 01:10:39,000 INFO L899 garLoopResultBuilder]: For program point L227(line 227) no Hoare annotation was computed. [2023-03-31 01:10:39,000 INFO L899 garLoopResultBuilder]: For program point L226(line 226) no Hoare annotation was computed. [2023-03-31 01:10:39,001 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 159 165) no Hoare annotation was computed. [2023-03-31 01:10:39,001 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 159 165) the Hoare annotation is: true [2023-03-31 01:10:39,001 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeFINAL(lines 643 688) no Hoare annotation was computed. [2023-03-31 01:10:39,001 INFO L899 garLoopResultBuilder]: For program point L663(lines 663 670) no Hoare annotation was computed. [2023-03-31 01:10:39,001 INFO L899 garLoopResultBuilder]: For program point L657(lines 657 677) no Hoare annotation was computed. [2023-03-31 01:10:39,001 INFO L899 garLoopResultBuilder]: For program point L657-1(lines 657 677) no Hoare annotation was computed. [2023-03-31 01:10:39,001 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 643 688) no Hoare annotation was computed. [2023-03-31 01:10:39,001 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 643 688) no Hoare annotation was computed. [2023-03-31 01:10:39,001 INFO L895 garLoopResultBuilder]: At program point L801(line 801) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= 1 ~systemActive~0))) [2023-03-31 01:10:39,001 INFO L899 garLoopResultBuilder]: For program point L801-1(line 801) no Hoare annotation was computed. [2023-03-31 01:10:39,002 INFO L899 garLoopResultBuilder]: For program point L799(lines 799 816) no Hoare annotation was computed. [2023-03-31 01:10:39,002 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 795 819) no Hoare annotation was computed. [2023-03-31 01:10:39,002 INFO L895 garLoopResultBuilder]: At program point L814(line 814) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0))) [2023-03-31 01:10:39,002 INFO L899 garLoopResultBuilder]: For program point L814-1(lines 795 819) no Hoare annotation was computed. [2023-03-31 01:10:39,002 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 795 819) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0))) [2023-03-31 01:10:39,002 INFO L895 garLoopResultBuilder]: At program point L809(line 809) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= 1 ~systemActive~0))) [2023-03-31 01:10:39,002 INFO L895 garLoopResultBuilder]: At program point L805(line 805) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= 1 ~systemActive~0))) [2023-03-31 01:10:39,002 INFO L899 garLoopResultBuilder]: For program point L803(lines 803 811) no Hoare annotation was computed. [2023-03-31 01:10:39,002 INFO L895 garLoopResultBuilder]: At program point L739-2(lines 731 744) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= test_~splverifierCounter~0 0) (= 1 ~systemActive~0))) [2023-03-31 01:10:39,003 INFO L899 garLoopResultBuilder]: For program point L702(lines 701 748) no Hoare annotation was computed. [2023-03-31 01:10:39,003 INFO L895 garLoopResultBuilder]: At program point L733(line 733) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= test_~splverifierCounter~0 0) (= 1 ~systemActive~0))) [2023-03-31 01:10:39,003 INFO L899 garLoopResultBuilder]: For program point L731(lines 731 744) no Hoare annotation was computed. [2023-03-31 01:10:39,003 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 691 756) no Hoare annotation was computed. [2023-03-31 01:10:39,003 INFO L895 garLoopResultBuilder]: At program point L723(line 723) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= test_~splverifierCounter~0 0) (= 1 ~systemActive~0))) [2023-03-31 01:10:39,003 INFO L899 garLoopResultBuilder]: For program point L721(lines 721 727) no Hoare annotation was computed. [2023-03-31 01:10:39,003 INFO L899 garLoopResultBuilder]: For program point L721-1(lines 721 727) no Hoare annotation was computed. [2023-03-31 01:10:39,003 INFO L895 garLoopResultBuilder]: At program point L746(lines 701 748) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= test_~splverifierCounter~0 0) (= 1 ~systemActive~0))) [2023-03-31 01:10:39,003 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 691 756) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) [2023-03-31 01:10:39,003 INFO L895 garLoopResultBuilder]: At program point L713(line 713) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= test_~splverifierCounter~0 0) (= 1 ~systemActive~0))) [2023-03-31 01:10:39,004 INFO L899 garLoopResultBuilder]: For program point L711(lines 711 717) no Hoare annotation was computed. [2023-03-31 01:10:39,004 INFO L899 garLoopResultBuilder]: For program point L711-1(lines 711 717) no Hoare annotation was computed. [2023-03-31 01:10:39,004 INFO L899 garLoopResultBuilder]: For program point L703(lines 703 707) no Hoare annotation was computed. [2023-03-31 01:10:39,004 INFO L895 garLoopResultBuilder]: At program point L749(lines 700 750) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1))) [2023-03-31 01:10:39,004 INFO L899 garLoopResultBuilder]: For program point L739(lines 739 743) no Hoare annotation was computed. [2023-03-31 01:10:39,004 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 691 756) no Hoare annotation was computed. [2023-03-31 01:10:39,004 INFO L895 garLoopResultBuilder]: At program point L309(line 309) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (not (= 1 ~systemActive~0))) [2023-03-31 01:10:39,004 INFO L899 garLoopResultBuilder]: For program point L307(lines 307 313) no Hoare annotation was computed. [2023-03-31 01:10:39,004 INFO L899 garLoopResultBuilder]: For program point L306(lines 306 316) no Hoare annotation was computed. [2023-03-31 01:10:39,004 INFO L895 garLoopResultBuilder]: At program point L304(line 304) the Hoare annotation is: (let ((.cse0 (not (= ~pumpRunning~0 0))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or .cse0 .cse1 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)))) [2023-03-31 01:10:39,005 INFO L899 garLoopResultBuilder]: For program point L304-1(line 304) no Hoare annotation was computed. [2023-03-31 01:10:39,005 INFO L899 garLoopResultBuilder]: For program point L302(lines 302 319) no Hoare annotation was computed. [2023-03-31 01:10:39,005 INFO L899 garLoopResultBuilder]: For program point L302-1(lines 294 322) no Hoare annotation was computed. [2023-03-31 01:10:39,005 INFO L895 garLoopResultBuilder]: At program point L300(line 300) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (not (= 1 ~systemActive~0)) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)) [2023-03-31 01:10:39,005 INFO L899 garLoopResultBuilder]: For program point L300-1(line 300) no Hoare annotation was computed. [2023-03-31 01:10:39,005 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 294 322) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (not (= 1 ~systemActive~0)) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)) [2023-03-31 01:10:39,005 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification2_spec__2EXIT(lines 294 322) no Hoare annotation was computed. [2023-03-31 01:10:39,005 INFO L899 garLoopResultBuilder]: For program point L111(lines 111 119) no Hoare annotation was computed. [2023-03-31 01:10:39,005 INFO L899 garLoopResultBuilder]: For program point L111-2(lines 111 119) no Hoare annotation was computed. [2023-03-31 01:10:39,005 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 103 125) no Hoare annotation was computed. [2023-03-31 01:10:39,006 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 103 125) no Hoare annotation was computed. [2023-03-31 01:10:39,006 INFO L899 garLoopResultBuilder]: For program point printEnvironmentFINAL(lines 103 125) no Hoare annotation was computed. [2023-03-31 01:10:39,006 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 286 293) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (not (= 1 ~systemActive~0)) (not (= ~methaneLevelCritical~0 0)) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)) [2023-03-31 01:10:39,006 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification2_spec__1FINAL(lines 286 293) no Hoare annotation was computed. [2023-03-31 01:10:39,006 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification2_spec__1EXIT(lines 286 293) no Hoare annotation was computed. [2023-03-31 01:10:39,006 INFO L899 garLoopResultBuilder]: For program point L833(line 833) no Hoare annotation was computed. [2023-03-31 01:10:39,006 INFO L899 garLoopResultBuilder]: For program point L833-1(line 833) no Hoare annotation was computed. [2023-03-31 01:10:39,006 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 828 844) no Hoare annotation was computed. [2023-03-31 01:10:39,006 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 828 844) no Hoare annotation was computed. [2023-03-31 01:10:39,006 INFO L899 garLoopResultBuilder]: For program point L839(line 839) no Hoare annotation was computed. [2023-03-31 01:10:39,006 INFO L899 garLoopResultBuilder]: For program point L839-1(lines 828 844) no Hoare annotation was computed. [2023-03-31 01:10:39,006 INFO L899 garLoopResultBuilder]: For program point L835(lines 835 841) no Hoare annotation was computed. [2023-03-31 01:10:39,007 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 126 134) no Hoare annotation was computed. [2023-03-31 01:10:39,007 INFO L899 garLoopResultBuilder]: For program point getWaterLevelFINAL(lines 126 134) no Hoare annotation was computed. [2023-03-31 01:10:39,007 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 126 134) no Hoare annotation was computed. [2023-03-31 01:10:39,007 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 94 102) the Hoare annotation is: true [2023-03-31 01:10:39,007 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalFINAL(lines 94 102) no Hoare annotation was computed. [2023-03-31 01:10:39,007 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 94 102) no Hoare annotation was computed. [2023-03-31 01:10:39,007 INFO L895 garLoopResultBuilder]: At program point L769(line 769) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= 1 ~systemActive~0))) [2023-03-31 01:10:39,007 INFO L899 garLoopResultBuilder]: For program point L767(lines 766 785) no Hoare annotation was computed. [2023-03-31 01:10:39,007 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 763 786) no Hoare annotation was computed. [2023-03-31 01:10:39,007 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 763 786) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= 1 ~systemActive~0)) (and (= ~pumpRunning~0 0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) [2023-03-31 01:10:39,008 INFO L895 garLoopResultBuilder]: At program point L776(line 776) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= 1 ~systemActive~0)) (and (= ~pumpRunning~0 0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) [2023-03-31 01:10:39,008 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 763 786) no Hoare annotation was computed. [2023-03-31 01:10:39,008 INFO L895 garLoopResultBuilder]: At program point L774(lines 774 780) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= 1 ~systemActive~0)) (and (= ~pumpRunning~0 0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) [2023-03-31 01:10:39,008 INFO L902 garLoopResultBuilder]: At program point L195-2(lines 195 209) the Hoare annotation is: true [2023-03-31 01:10:39,008 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 185 214) no Hoare annotation was computed. [2023-03-31 01:10:39,008 INFO L902 garLoopResultBuilder]: At program point L191(line 191) the Hoare annotation is: true [2023-03-31 01:10:39,008 INFO L899 garLoopResultBuilder]: For program point L191-1(line 191) no Hoare annotation was computed. [2023-03-31 01:10:39,008 INFO L902 garLoopResultBuilder]: At program point L210(lines 185 214) the Hoare annotation is: true [2023-03-31 01:10:39,008 INFO L899 garLoopResultBuilder]: For program point L206(line 206) no Hoare annotation was computed. [2023-03-31 01:10:39,008 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 185 214) the Hoare annotation is: true [2023-03-31 01:10:39,008 INFO L899 garLoopResultBuilder]: For program point L199(lines 199 203) no Hoare annotation was computed. [2023-03-31 01:10:39,009 INFO L902 garLoopResultBuilder]: At program point L199-1(lines 199 203) the Hoare annotation is: true [2023-03-31 01:10:39,009 INFO L899 garLoopResultBuilder]: For program point L196(line 196) no Hoare annotation was computed. [2023-03-31 01:10:39,009 INFO L899 garLoopResultBuilder]: For program point L62-1(lines 58 69) no Hoare annotation was computed. [2023-03-31 01:10:39,009 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 58 69) no Hoare annotation was computed. [2023-03-31 01:10:39,009 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 58 69) the Hoare annotation is: true [2023-03-31 01:10:39,009 INFO L899 garLoopResultBuilder]: For program point startSystemEXIT(lines 909 916) no Hoare annotation was computed. [2023-03-31 01:10:39,009 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 909 916) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (= 1 ~systemActive~0) (not (= |old(~systemActive~0)| 1))) [2023-03-31 01:10:39,009 INFO L899 garLoopResultBuilder]: For program point startSystemFINAL(lines 909 916) no Hoare annotation was computed. [2023-03-31 01:10:39,009 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 70 81) no Hoare annotation was computed. [2023-03-31 01:10:39,009 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 70 81) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (not (= 1 ~systemActive~0)) (= |old(~waterLevel~0)| ~waterLevel~0)) [2023-03-31 01:10:39,009 INFO L899 garLoopResultBuilder]: For program point L74-1(lines 70 81) no Hoare annotation was computed. [2023-03-31 01:10:39,009 INFO L899 garLoopResultBuilder]: For program point __automaton_failFINAL(lines 136 143) no Hoare annotation was computed. [2023-03-31 01:10:39,010 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 136 143) the Hoare annotation is: true [2023-03-31 01:10:39,010 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 140) no Hoare annotation was computed. [2023-03-31 01:10:39,010 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 136 143) no Hoare annotation was computed. [2023-03-31 01:10:39,010 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 166 172) the Hoare annotation is: true [2023-03-31 01:10:39,010 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 166 172) no Hoare annotation was computed. [2023-03-31 01:10:39,010 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 787 793) no Hoare annotation was computed. [2023-03-31 01:10:39,010 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__methaneQueryFINAL(lines 787 793) the Hoare annotation is: true [2023-03-31 01:10:39,010 INFO L899 garLoopResultBuilder]: For program point activatePump__wrappee__baseEXIT(lines 820 827) no Hoare annotation was computed. [2023-03-31 01:10:39,010 INFO L899 garLoopResultBuilder]: For program point activatePump__wrappee__baseFINAL(lines 820 827) no Hoare annotation was computed. [2023-03-31 01:10:39,010 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 820 827) no Hoare annotation was computed. [2023-03-31 01:10:39,010 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 864 872) no Hoare annotation was computed. [2023-03-31 01:10:39,010 INFO L899 garLoopResultBuilder]: For program point isPumpRunningFINAL(lines 864 872) no Hoare annotation was computed. [2023-03-31 01:10:39,011 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 864 872) the Hoare annotation is: true [2023-03-31 01:10:39,011 INFO L899 garLoopResultBuilder]: For program point L892(lines 892 900) no Hoare annotation was computed. [2023-03-31 01:10:39,011 INFO L899 garLoopResultBuilder]: For program point L892-2(lines 892 900) no Hoare annotation was computed. [2023-03-31 01:10:39,011 INFO L899 garLoopResultBuilder]: For program point L880(lines 880 888) no Hoare annotation was computed. [2023-03-31 01:10:39,011 INFO L899 garLoopResultBuilder]: For program point printPumpFINAL(lines 873 908) no Hoare annotation was computed. [2023-03-31 01:10:39,011 INFO L899 garLoopResultBuilder]: For program point L880-2(lines 880 888) no Hoare annotation was computed. [2023-03-31 01:10:39,011 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 873 908) no Hoare annotation was computed. [2023-03-31 01:10:39,011 INFO L899 garLoopResultBuilder]: For program point L903(line 903) no Hoare annotation was computed. [2023-03-31 01:10:39,011 INFO L899 garLoopResultBuilder]: For program point L903-1(line 903) no Hoare annotation was computed. [2023-03-31 01:10:39,011 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 873 908) no Hoare annotation was computed. [2023-03-31 01:10:39,011 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 330 375) no Hoare annotation was computed. [2023-03-31 01:10:39,011 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 330 375) no Hoare annotation was computed. [2023-03-31 01:10:39,011 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setFINAL(lines 330 375) no Hoare annotation was computed. [2023-03-31 01:10:39,011 INFO L895 garLoopResultBuilder]: At program point L254(line 254) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0)) (not (= |old(~systemActive~0)| 1))) [2023-03-31 01:10:39,012 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 249 259) no Hoare annotation was computed. [2023-03-31 01:10:39,012 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 249 259) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) [2023-03-31 01:10:39,012 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 249 259) no Hoare annotation was computed. [2023-03-31 01:10:39,012 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 853 863) no Hoare annotation was computed. [2023-03-31 01:10:39,012 INFO L902 garLoopResultBuilder]: At program point L858(line 858) the Hoare annotation is: true [2023-03-31 01:10:39,012 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 853 863) the Hoare annotation is: true [2023-03-31 01:10:39,012 INFO L899 garLoopResultBuilder]: For program point L858-1(line 858) no Hoare annotation was computed. [2023-03-31 01:10:39,012 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmFINAL(lines 853 863) no Hoare annotation was computed. [2023-03-31 01:10:39,012 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 845 852) no Hoare annotation was computed. [2023-03-31 01:10:39,012 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 845 852) the Hoare annotation is: true [2023-03-31 01:10:39,012 INFO L899 garLoopResultBuilder]: For program point deactivatePumpFINAL(lines 845 852) no Hoare annotation was computed. [2023-03-31 01:10:39,012 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 597 642) no Hoare annotation was computed. [2023-03-31 01:10:39,013 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argFINAL(lines 597 642) no Hoare annotation was computed. [2023-03-31 01:10:39,013 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 597 642) no Hoare annotation was computed. [2023-03-31 01:10:39,013 INFO L899 garLoopResultBuilder]: For program point L617(lines 617 624) no Hoare annotation was computed. [2023-03-31 01:10:39,013 INFO L899 garLoopResultBuilder]: For program point L611(lines 611 631) no Hoare annotation was computed. [2023-03-31 01:10:39,013 INFO L899 garLoopResultBuilder]: For program point L611-1(lines 611 631) no Hoare annotation was computed. [2023-03-31 01:10:39,013 INFO L899 garLoopResultBuilder]: For program point select_oneFINAL(lines 149 158) no Hoare annotation was computed. [2023-03-31 01:10:39,013 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 149 158) no Hoare annotation was computed. [2023-03-31 01:10:39,013 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 149 158) no Hoare annotation was computed. [2023-03-31 01:10:39,013 INFO L899 garLoopResultBuilder]: For program point L545(lines 545 549) no Hoare annotation was computed. [2023-03-31 01:10:39,013 INFO L899 garLoopResultBuilder]: For program point L543-2(lines 543 563) no Hoare annotation was computed. [2023-03-31 01:10:39,013 INFO L899 garLoopResultBuilder]: For program point L564(lines 542 565) no Hoare annotation was computed. [2023-03-31 01:10:39,013 INFO L899 garLoopResultBuilder]: For program point L523(lines 523 539) no Hoare annotation was computed. [2023-03-31 01:10:39,013 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 494 596) no Hoare annotation was computed. [2023-03-31 01:10:39,014 INFO L899 garLoopResultBuilder]: For program point L583(lines 583 590) no Hoare annotation was computed. [2023-03-31 01:10:39,014 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 494 596) no Hoare annotation was computed. [2023-03-31 01:10:39,014 INFO L899 garLoopResultBuilder]: For program point L544(lines 543 563) no Hoare annotation was computed. [2023-03-31 01:10:39,014 INFO L899 garLoopResultBuilder]: For program point L575(line 575) no Hoare annotation was computed. [2023-03-31 01:10:39,014 INFO L899 garLoopResultBuilder]: For program point L575-1(line 575) no Hoare annotation was computed. [2023-03-31 01:10:39,014 INFO L899 garLoopResultBuilder]: For program point L540(lines 540 581) no Hoare annotation was computed. [2023-03-31 01:10:39,014 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 494 596) no Hoare annotation was computed. [2023-03-31 01:10:39,014 INFO L899 garLoopResultBuilder]: For program point L559(line 559) no Hoare annotation was computed. [2023-03-31 01:10:39,014 INFO L899 garLoopResultBuilder]: For program point L559-1(line 559) no Hoare annotation was computed. [2023-03-31 01:10:39,014 INFO L899 garLoopResultBuilder]: For program point L518(lines 518 522) no Hoare annotation was computed. [2023-03-31 01:10:39,014 INFO L899 garLoopResultBuilder]: For program point L582(lines 582 593) no Hoare annotation was computed. [2023-03-31 01:10:39,014 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2023-03-31 01:10:39,015 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) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0) (= |#NULL.offset| |old(#NULL.offset)|) (= |old(~systemActive~0)| ~systemActive~0) (= |old(#NULL.base)| |#NULL.base|)) [2023-03-31 01:10:39,015 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-03-31 01:10:39,015 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 82 93) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (not (= 1 ~systemActive~0)) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)) [2023-03-31 01:10:39,015 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 82 93) no Hoare annotation was computed. [2023-03-31 01:10:39,015 INFO L899 garLoopResultBuilder]: For program point L86-1(lines 82 93) no Hoare annotation was computed. [2023-03-31 01:10:39,015 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-03-31 01:10:39,015 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2023-03-31 01:10:39,015 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-03-31 01:10:39,015 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 240 246) no Hoare annotation was computed. [2023-03-31 01:10:39,015 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 240 246) the Hoare annotation is: true [2023-03-31 01:10:39,015 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-03-31 01:10:39,015 INFO L895 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0)) [2023-03-31 01:10:39,016 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-03-31 01:10:39,016 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-03-31 01:10:39,019 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-03-31 01:10:39,021 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-03-31 01:10:39,032 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 31.03 01:10:39 BoogieIcfgContainer [2023-03-31 01:10:39,032 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-03-31 01:10:39,032 INFO L158 Benchmark]: Toolchain (without parser) took 7434.74ms. Allocated memory was 293.6MB in the beginning and 434.1MB in the end (delta: 140.5MB). Free memory was 246.6MB in the beginning and 311.9MB in the end (delta: -65.3MB). Peak memory consumption was 197.1MB. Max. memory is 8.0GB. [2023-03-31 01:10:39,033 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 184.5MB. Free memory was 131.9MB in the beginning and 131.8MB in the end (delta: 140.8kB). There was no memory consumed. Max. memory is 8.0GB. [2023-03-31 01:10:39,033 INFO L158 Benchmark]: CACSL2BoogieTranslator took 402.39ms. Allocated memory is still 293.6MB. Free memory was 246.6MB in the beginning and 228.1MB in the end (delta: 18.5MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-03-31 01:10:39,033 INFO L158 Benchmark]: Boogie Preprocessor took 69.58ms. Allocated memory is still 293.6MB. Free memory was 228.1MB in the beginning and 225.0MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-03-31 01:10:39,033 INFO L158 Benchmark]: RCFGBuilder took 810.58ms. Allocated memory is still 293.6MB. Free memory was 225.0MB in the beginning and 258.1MB in the end (delta: -33.1MB). Peak memory consumption was 39.1MB. Max. memory is 8.0GB. [2023-03-31 01:10:39,034 INFO L158 Benchmark]: TraceAbstraction took 6147.06ms. Allocated memory was 293.6MB in the beginning and 434.1MB in the end (delta: 140.5MB). Free memory was 257.0MB in the beginning and 311.9MB in the end (delta: -54.9MB). Peak memory consumption was 206.2MB. Max. memory is 8.0GB. [2023-03-31 01:10:39,035 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.34ms. Allocated memory is still 184.5MB. Free memory was 131.9MB in the beginning and 131.8MB in the end (delta: 140.8kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 402.39ms. Allocated memory is still 293.6MB. Free memory was 246.6MB in the beginning and 228.1MB in the end (delta: 18.5MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 69.58ms. Allocated memory is still 293.6MB. Free memory was 228.1MB in the beginning and 225.0MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 810.58ms. Allocated memory is still 293.6MB. Free memory was 225.0MB in the beginning and 258.1MB in the end (delta: -33.1MB). Peak memory consumption was 39.1MB. Max. memory is 8.0GB. * TraceAbstraction took 6147.06ms. Allocated memory was 293.6MB in the beginning and 434.1MB in the end (delta: 140.5MB). Free memory was 257.0MB in the beginning and 311.9MB in the end (delta: -54.9MB). Peak memory consumption was 206.2MB. 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: 140]: 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 39 procedures, 223 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 6.1s, OverallIterations: 5, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.9s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1108 SdHoareTripleChecker+Valid, 1.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1066 mSDsluCounter, 290 SdHoareTripleChecker+Invalid, 1.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 227 mSDsCounter, 703 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1872 IncrementalHoareTripleChecker+Invalid, 2575 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 703 mSolverCounterUnsat, 63 mSDtfsCounter, 1872 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 154 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 101 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=160occurred in iteration=4, InterpolantAutomatonStates: 50, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 5 MinimizatonAttempts, 169 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 52 LocationsWithAnnotation, 258 PreInvPairs, 296 NumberOfFragments, 676 HoareAnnotationTreeSize, 258 FomulaSimplifications, 20523 FormulaSimplificationTreeSizeReduction, 1.1s HoareSimplificationTime, 52 FomulaSimplificationsInter, 2535 FormulaSimplificationTreeSizeReductionInter, 0.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 1.0s InterpolantComputationTime, 294 NumberOfCodeBlocks, 294 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 289 ConstructedInterpolants, 0 QuantifiedInterpolants, 690 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 701]: Loop Invariant Derived loop invariant: ((!(\old(pumpRunning) == 0) || !(\old(methaneLevelCritical) == 0)) || !(\old(systemActive) == 1)) || ((pumpRunning == 0 && splverifierCounter == 0) && 1 == systemActive) - InvariantResult [Line: 185]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 195]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 700]: Loop Invariant Derived loop invariant: (!(\old(pumpRunning) == 0) || !(\old(methaneLevelCritical) == 0)) || !(\old(systemActive) == 1) RESULT: Ultimate proved your program to be correct! [2023-03-31 01:10:39,051 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...