/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_spec1_product03.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 04:03:21,792 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 04:03:21,793 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 04:03:21,831 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 04:03:21,832 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 04:03:21,834 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 04:03:21,837 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 04:03:21,839 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 04:03:21,840 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 04:03:21,845 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 04:03:21,846 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 04:03:21,847 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 04:03:21,847 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 04:03:21,850 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 04:03:21,851 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 04:03:21,852 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 04:03:21,853 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 04:03:21,854 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 04:03:21,856 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 04:03:21,860 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 04:03:21,861 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 04:03:21,862 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 04:03:21,863 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 04:03:21,864 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 04:03:21,869 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 04:03:21,869 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 04:03:21,870 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 04:03:21,871 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 04:03:21,871 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 04:03:21,872 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 04:03:21,872 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 04:03:21,873 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 04:03:21,874 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 04:03:21,875 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 04:03:21,876 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 04:03:21,876 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 04:03:21,876 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 04:03:21,876 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 04:03:21,877 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 04:03:21,877 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 04:03:21,878 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 04:03:21,879 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-04-02 04:03:21,915 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 04:03:21,915 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 04:03:21,916 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 04:03:21,916 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 04:03:21,917 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 04:03:21,917 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 04:03:21,918 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 04:03:21,918 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 04:03:21,918 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 04:03:21,918 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 04:03:21,919 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 04:03:21,919 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 04:03:21,919 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 04:03:21,919 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 04:03:21,919 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 04:03:21,920 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 04:03:21,920 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 04:03:21,920 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 04:03:21,920 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 04:03:21,920 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 04:03:21,920 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 04:03:21,920 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 04:03:21,920 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 04:03:21,921 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 04:03:21,921 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 04:03:21,921 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 04:03:21,921 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 04:03:21,922 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 04:03:21,922 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 04:03:21,922 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 04:03:21,922 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 04:03:21,922 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 04:03:21,922 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 04:03:21,922 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 04:03:21,922 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 04:03:21,923 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-04-02 04:03:22,145 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 04:03:22,165 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 04:03:22,167 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 04:03:22,168 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 04:03:22,169 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 04:03:22,170 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec1_product03.cil.c [2023-04-02 04:03:23,310 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 04:03:23,589 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 04:03:23,590 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec1_product03.cil.c [2023-04-02 04:03:23,602 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f06f1201c/e0373e6236ba4b6cb4cddce77b113784/FLAGa69c0a5f5 [2023-04-02 04:03:23,619 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f06f1201c/e0373e6236ba4b6cb4cddce77b113784 [2023-04-02 04:03:23,621 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 04:03:23,623 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 04:03:23,626 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 04:03:23,626 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 04:03:23,629 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 04:03:23,629 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 04:03:23" (1/1) ... [2023-04-02 04:03:23,630 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54777667 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:03:23, skipping insertion in model container [2023-04-02 04:03:23,631 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 04:03:23" (1/1) ... [2023-04-02 04:03:23,639 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 04:03:23,678 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 04:03:23,849 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_spec1_product03.cil.c[6886,6899] [2023-04-02 04:03:23,918 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 04:03:23,931 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 04:03:23,954 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_spec1_product03.cil.c[6886,6899] [2023-04-02 04:03:23,983 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 04:03:24,006 INFO L208 MainTranslator]: Completed translation [2023-04-02 04:03:24,006 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:03:24 WrapperNode [2023-04-02 04:03:24,006 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 04:03:24,007 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 04:03:24,007 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 04:03:24,007 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 04:03:24,017 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:03:24" (1/1) ... [2023-04-02 04:03:24,017 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:03:24" (1/1) ... [2023-04-02 04:03:24,027 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:03:24" (1/1) ... [2023-04-02 04:03:24,027 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:03:24" (1/1) ... [2023-04-02 04:03:24,046 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:03:24" (1/1) ... [2023-04-02 04:03:24,053 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:03:24" (1/1) ... [2023-04-02 04:03:24,055 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:03:24" (1/1) ... [2023-04-02 04:03:24,060 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:03:24" (1/1) ... [2023-04-02 04:03:24,067 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 04:03:24,068 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 04:03:24,068 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 04:03:24,068 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 04:03:24,068 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:03:24" (1/1) ... [2023-04-02 04:03:24,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 04:03:24,085 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 04:03:24,099 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-02 04:03:24,100 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-02 04:03:24,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 04:03:24,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 04:03:24,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-02 04:03:24,129 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 04:03:24,129 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-02 04:03:24,129 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-02 04:03:24,129 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-02 04:03:24,129 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-02 04:03:24,130 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-02 04:03:24,130 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-02 04:03:24,130 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-02 04:03:24,130 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-02 04:03:24,130 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-02 04:03:24,130 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-02 04:03:24,130 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-02 04:03:24,130 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-02 04:03:24,130 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2023-04-02 04:03:24,131 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-02 04:03:24,131 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-02 04:03:24,131 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-02 04:03:24,131 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-02 04:03:24,131 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-02 04:03:24,131 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-02 04:03:24,131 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-02 04:03:24,131 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-02 04:03:24,131 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-02 04:03:24,132 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-02 04:03:24,132 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 04:03:24,132 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-02 04:03:24,132 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__1 [2023-04-02 04:03:24,132 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-02 04:03:24,132 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-02 04:03:24,132 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-02 04:03:24,132 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-02 04:03:24,132 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-02 04:03:24,133 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-02 04:03:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 04:03:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 04:03:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 04:03:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 04:03:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 04:03:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-02 04:03:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-02 04:03:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-02 04:03:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2023-04-02 04:03:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-02 04:03:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-02 04:03:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-02 04:03:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-02 04:03:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-02 04:03:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-02 04:03:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-02 04:03:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-02 04:03:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-02 04:03:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-02 04:03:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-02 04:03:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-02 04:03:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-02 04:03:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-02 04:03:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__1 [2023-04-02 04:03:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-02 04:03:24,136 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-02 04:03:24,136 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-02 04:03:24,136 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-02 04:03:24,136 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-02 04:03:24,136 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-02 04:03:24,136 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 04:03:24,136 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-02 04:03:24,136 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 04:03:24,136 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 04:03:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-02 04:03:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 04:03:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 04:03:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 04:03:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 04:03:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-02 04:03:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 04:03:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-02 04:03:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-02 04:03:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 04:03:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-02 04:03:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-02 04:03:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-02 04:03:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 04:03:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 04:03:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 04:03:24,268 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 04:03:24,270 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 04:03:24,907 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 04:03:24,918 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 04:03:24,918 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-02 04:03:24,920 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 04:03:24 BoogieIcfgContainer [2023-04-02 04:03:24,920 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 04:03:24,922 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 04:03:24,922 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 04:03:24,929 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 04:03:24,930 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 04:03:23" (1/3) ... [2023-04-02 04:03:24,931 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c2a1583 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 04:03:24, skipping insertion in model container [2023-04-02 04:03:24,931 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:03:24" (2/3) ... [2023-04-02 04:03:24,931 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c2a1583 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 04:03:24, skipping insertion in model container [2023-04-02 04:03:24,932 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 04:03:24" (3/3) ... [2023-04-02 04:03:24,935 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec1_product03.cil.c [2023-04-02 04:03:24,950 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 04:03:24,950 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 04:03:24,995 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 04:03:25,000 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;@2d4e69d6, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 04:03:25,001 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 04:03:25,004 INFO L276 IsEmpty]: Start isEmpty. Operand has 136 states, 73 states have (on average 1.3150684931506849) internal successors, (96), 83 states have internal predecessors, (96), 37 states have call successors, (37), 22 states have call predecessors, (37), 22 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-04-02 04:03:25,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-04-02 04:03:25,012 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:03:25,013 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:03:25,013 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:03:25,020 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:03:25,020 INFO L85 PathProgramCache]: Analyzing trace with hash -211696658, now seen corresponding path program 1 times [2023-04-02 04:03:25,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:03:25,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217574205] [2023-04-02 04:03:25,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:03:25,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:03:25,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:25,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:03:25,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:25,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:03:25,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:25,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:03:25,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:25,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:03:25,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:25,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:03:25,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:25,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-04-02 04:03:25,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:25,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 04:03:25,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:25,323 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:03:25,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:03:25,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217574205] [2023-04-02 04:03:25,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217574205] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:03:25,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:03:25,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-02 04:03:25,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639705209] [2023-04-02 04:03:25,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:03:25,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 04:03:25,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:03:25,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 04:03:25,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-02 04:03:25,376 INFO L87 Difference]: Start difference. First operand has 136 states, 73 states have (on average 1.3150684931506849) internal successors, (96), 83 states have internal predecessors, (96), 37 states have call successors, (37), 22 states have call predecessors, (37), 22 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-02 04:03:25,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:03:25,817 INFO L93 Difference]: Finished difference Result 219 states and 293 transitions. [2023-04-02 04:03:25,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 04:03:25,820 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 46 [2023-04-02 04:03:25,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:03:25,833 INFO L225 Difference]: With dead ends: 219 [2023-04-02 04:03:25,834 INFO L226 Difference]: Without dead ends: 120 [2023-04-02 04:03:25,838 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-02 04:03:25,843 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 64 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 18 SdHoareTripleChecker+Invalid, 195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-02 04:03:25,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 18 Invalid, 195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-02 04:03:25,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2023-04-02 04:03:25,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 90. [2023-04-02 04:03:25,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 52 states have (on average 1.25) internal successors, (65), 59 states have internal predecessors, (65), 22 states have call successors, (22), 20 states have call predecessors, (22), 15 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2023-04-02 04:03:25,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 104 transitions. [2023-04-02 04:03:25,908 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 104 transitions. Word has length 46 [2023-04-02 04:03:25,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:03:25,909 INFO L495 AbstractCegarLoop]: Abstraction has 90 states and 104 transitions. [2023-04-02 04:03:25,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-02 04:03:25,909 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 104 transitions. [2023-04-02 04:03:25,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-04-02 04:03:25,911 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:03:25,911 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:03:25,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 04:03:25,912 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:03:25,912 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:03:25,913 INFO L85 PathProgramCache]: Analyzing trace with hash -1227524414, now seen corresponding path program 1 times [2023-04-02 04:03:25,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:03:25,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211371703] [2023-04-02 04:03:25,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:03:25,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:03:25,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:25,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:03:25,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:25,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:03:26,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:26,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:03:26,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:26,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:03:26,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:26,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:03:26,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:26,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 04:03:26,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:26,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-02 04:03:26,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:26,012 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:03:26,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:03:26,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211371703] [2023-04-02 04:03:26,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211371703] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:03:26,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:03:26,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 04:03:26,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392943471] [2023-04-02 04:03:26,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:03:26,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 04:03:26,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:03:26,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 04:03:26,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 04:03:26,015 INFO L87 Difference]: Start difference. First operand 90 states and 104 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-02 04:03:26,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:03:26,311 INFO L93 Difference]: Finished difference Result 143 states and 174 transitions. [2023-04-02 04:03:26,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 04:03:26,311 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 47 [2023-04-02 04:03:26,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:03:26,314 INFO L225 Difference]: With dead ends: 143 [2023-04-02 04:03:26,314 INFO L226 Difference]: Without dead ends: 104 [2023-04-02 04:03:26,318 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-02 04:03:26,320 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 74 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 185 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 24 SdHoareTripleChecker+Invalid, 213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 185 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 04:03:26,321 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 24 Invalid, 213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 185 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 04:03:26,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2023-04-02 04:03:26,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 81. [2023-04-02 04:03:26,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 46 states have (on average 1.2608695652173914) internal successors, (58), 53 states have internal predecessors, (58), 19 states have call successors, (19), 19 states have call predecessors, (19), 15 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2023-04-02 04:03:26,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 92 transitions. [2023-04-02 04:03:26,351 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 92 transitions. Word has length 47 [2023-04-02 04:03:26,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:03:26,351 INFO L495 AbstractCegarLoop]: Abstraction has 81 states and 92 transitions. [2023-04-02 04:03:26,351 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-02 04:03:26,351 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 92 transitions. [2023-04-02 04:03:26,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-04-02 04:03:26,359 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:03:26,359 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:03:26,359 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 04:03:26,359 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:03:26,359 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:03:26,360 INFO L85 PathProgramCache]: Analyzing trace with hash -73313497, now seen corresponding path program 1 times [2023-04-02 04:03:26,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:03:26,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858458365] [2023-04-02 04:03:26,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:03:26,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:03:26,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:26,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:03:26,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:26,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:03:26,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:26,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:03:26,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:26,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:03:26,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:26,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:03:26,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:26,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:03:26,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:26,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-04-02 04:03:26,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:26,645 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:03:26,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:03:26,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858458365] [2023-04-02 04:03:26,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858458365] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:03:26,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:03:26,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 04:03:26,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401171985] [2023-04-02 04:03:26,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:03:26,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 04:03:26,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:03:26,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 04:03:26,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-04-02 04:03:26,654 INFO L87 Difference]: Start difference. First operand 81 states and 92 transitions. Second operand has 8 states, 8 states have (on average 3.875) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-02 04:03:27,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:03:27,217 INFO L93 Difference]: Finished difference Result 287 states and 356 transitions. [2023-04-02 04:03:27,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-02 04:03:27,218 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.875) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 51 [2023-04-02 04:03:27,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:03:27,223 INFO L225 Difference]: With dead ends: 287 [2023-04-02 04:03:27,223 INFO L226 Difference]: Without dead ends: 230 [2023-04-02 04:03:27,228 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-04-02 04:03:27,232 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 203 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 533 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 533 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-02 04:03:27,233 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 96 Invalid, 619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 533 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-02 04:03:27,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230 states. [2023-04-02 04:03:27,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230 to 168. [2023-04-02 04:03:27,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168 states, 103 states have (on average 1.3106796116504855) internal successors, (135), 115 states have internal predecessors, (135), 34 states have call successors, (34), 34 states have call predecessors, (34), 30 states have return successors, (31), 30 states have call predecessors, (31), 30 states have call successors, (31) [2023-04-02 04:03:27,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 200 transitions. [2023-04-02 04:03:27,293 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 200 transitions. Word has length 51 [2023-04-02 04:03:27,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:03:27,293 INFO L495 AbstractCegarLoop]: Abstraction has 168 states and 200 transitions. [2023-04-02 04:03:27,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.875) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-02 04:03:27,294 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 200 transitions. [2023-04-02 04:03:27,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-04-02 04:03:27,295 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:03:27,295 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] [2023-04-02 04:03:27,295 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 04:03:27,295 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:03:27,295 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:03:27,296 INFO L85 PathProgramCache]: Analyzing trace with hash 1964930013, now seen corresponding path program 1 times [2023-04-02 04:03:27,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:03:27,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359720452] [2023-04-02 04:03:27,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:03:27,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:03:27,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:27,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:03:27,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:27,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:03:27,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:27,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:03:27,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:27,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:03:27,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:27,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:03:27,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:27,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-04-02 04:03:27,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:27,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-02 04:03:27,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:27,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 04:03:27,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:27,518 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:03:27,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:03:27,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359720452] [2023-04-02 04:03:27,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1359720452] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:03:27,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:03:27,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 04:03:27,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119221305] [2023-04-02 04:03:27,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:03:27,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 04:03:27,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:03:27,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 04:03:27,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-02 04:03:27,533 INFO L87 Difference]: Start difference. First operand 168 states and 200 transitions. Second operand has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-04-02 04:03:27,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:03:27,981 INFO L93 Difference]: Finished difference Result 508 states and 647 transitions. [2023-04-02 04:03:27,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-02 04:03:27,982 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 54 [2023-04-02 04:03:27,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:03:27,987 INFO L225 Difference]: With dead ends: 508 [2023-04-02 04:03:27,988 INFO L226 Difference]: Without dead ends: 364 [2023-04-02 04:03:27,989 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2023-04-02 04:03:27,994 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 125 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 427 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 66 SdHoareTripleChecker+Invalid, 488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 427 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-02 04:03:27,995 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 66 Invalid, 488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 427 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-02 04:03:27,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2023-04-02 04:03:28,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 291. [2023-04-02 04:03:28,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 291 states, 182 states have (on average 1.3021978021978022) internal successors, (237), 205 states have internal predecessors, (237), 56 states have call successors, (56), 56 states have call predecessors, (56), 52 states have return successors, (57), 52 states have call predecessors, (57), 52 states have call successors, (57) [2023-04-02 04:03:28,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 291 states and 350 transitions. [2023-04-02 04:03:28,049 INFO L78 Accepts]: Start accepts. Automaton has 291 states and 350 transitions. Word has length 54 [2023-04-02 04:03:28,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:03:28,049 INFO L495 AbstractCegarLoop]: Abstraction has 291 states and 350 transitions. [2023-04-02 04:03:28,049 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-04-02 04:03:28,050 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states and 350 transitions. [2023-04-02 04:03:28,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-04-02 04:03:28,051 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:03:28,051 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] [2023-04-02 04:03:28,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 04:03:28,051 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:03:28,051 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:03:28,051 INFO L85 PathProgramCache]: Analyzing trace with hash -1997341799, now seen corresponding path program 1 times [2023-04-02 04:03:28,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:03:28,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509081689] [2023-04-02 04:03:28,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:03:28,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:03:28,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:28,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:03:28,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:28,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:03:28,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:28,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:03:28,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:28,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:03:28,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:28,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:03:28,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:28,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-04-02 04:03:28,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:28,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-02 04:03:28,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:28,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-04-02 04:03:28,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:28,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-04-02 04:03:28,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:03:28,179 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:03:28,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:03:28,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509081689] [2023-04-02 04:03:28,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509081689] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:03:28,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:03:28,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 04:03:28,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459017625] [2023-04-02 04:03:28,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:03:28,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 04:03:28,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:03:28,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 04:03:28,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-04-02 04:03:28,181 INFO L87 Difference]: Start difference. First operand 291 states and 350 transitions. Second operand has 8 states, 8 states have (on average 4.25) internal successors, (34), 5 states have internal predecessors, (34), 3 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 04:03:28,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:03:28,565 INFO L93 Difference]: Finished difference Result 591 states and 756 transitions. [2023-04-02 04:03:28,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 04:03:28,567 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.25) internal successors, (34), 5 states have internal predecessors, (34), 3 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 58 [2023-04-02 04:03:28,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:03:28,567 INFO L225 Difference]: With dead ends: 591 [2023-04-02 04:03:28,567 INFO L226 Difference]: Without dead ends: 0 [2023-04-02 04:03:28,569 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-04-02 04:03:28,569 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 143 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 330 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 420 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 04:03:28,570 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 38 Invalid, 420 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 330 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 04:03:28,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-02 04:03:28,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-02 04:03:28,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-04-02 04:03:28,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-02 04:03:28,571 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 58 [2023-04-02 04:03:28,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:03:28,571 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-02 04:03:28,571 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.25) internal successors, (34), 5 states have internal predecessors, (34), 3 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 04:03:28,571 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-02 04:03:28,571 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-02 04:03:28,574 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-02 04:03:28,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 04:03:28,576 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-02 04:03:29,814 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-04-02 04:03:29,814 INFO L899 garLoopResultBuilder]: For program point reach_errorFINAL(line 11) no Hoare annotation was computed. [2023-04-02 04:03:29,814 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-04-02 04:03:29,814 INFO L899 garLoopResultBuilder]: For program point L579-2(lines 579 600) no Hoare annotation was computed. [2023-04-02 04:03:29,815 INFO L899 garLoopResultBuilder]: For program point L601(lines 578 602) no Hoare annotation was computed. [2023-04-02 04:03:29,815 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeFINAL(lines 554 609) no Hoare annotation was computed. [2023-04-02 04:03:29,815 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 554 609) no Hoare annotation was computed. [2023-04-02 04:03:29,815 INFO L899 garLoopResultBuilder]: For program point L585(lines 585 589) no Hoare annotation was computed. [2023-04-02 04:03:29,815 INFO L899 garLoopResultBuilder]: For program point L585-1(lines 585 589) no Hoare annotation was computed. [2023-04-02 04:03:29,815 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 554 609) no Hoare annotation was computed. [2023-04-02 04:03:29,815 INFO L899 garLoopResultBuilder]: For program point L580(line 580) no Hoare annotation was computed. [2023-04-02 04:03:29,815 INFO L899 garLoopResultBuilder]: For program point L642-1(lines 642 646) no Hoare annotation was computed. [2023-04-02 04:03:29,815 INFO L899 garLoopResultBuilder]: For program point L637(line 637) no Hoare annotation was computed. [2023-04-02 04:03:29,815 INFO L899 garLoopResultBuilder]: For program point L636-2(lines 636 661) no Hoare annotation was computed. [2023-04-02 04:03:29,815 INFO L899 garLoopResultBuilder]: For program point L662(lines 635 663) no Hoare annotation was computed. [2023-04-02 04:03:29,815 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 610 669) no Hoare annotation was computed. [2023-04-02 04:03:29,816 INFO L899 garLoopResultBuilder]: For program point L655(line 655) no Hoare annotation was computed. [2023-04-02 04:03:29,816 INFO L899 garLoopResultBuilder]: For program point L655-1(line 655) no Hoare annotation was computed. [2023-04-02 04:03:29,816 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 610 669) no Hoare annotation was computed. [2023-04-02 04:03:29,816 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 610 669) no Hoare annotation was computed. [2023-04-02 04:03:29,816 INFO L899 garLoopResultBuilder]: For program point L642(lines 642 646) no Hoare annotation was computed. [2023-04-02 04:03:29,816 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 150 158) no Hoare annotation was computed. [2023-04-02 04:03:29,816 INFO L899 garLoopResultBuilder]: For program point valid_productFINAL(lines 150 158) no Hoare annotation was computed. [2023-04-02 04:03:29,816 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 150 158) the Hoare annotation is: true [2023-04-02 04:03:29,816 INFO L895 garLoopResultBuilder]: At program point L449(line 449) 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))) [2023-04-02 04:03:29,817 INFO L895 garLoopResultBuilder]: At program point L449-1(line 449) 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))) [2023-04-02 04:03:29,817 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 443 465) no Hoare annotation was computed. [2023-04-02 04:03:29,817 INFO L899 garLoopResultBuilder]: For program point mainFINAL(lines 443 465) no Hoare annotation was computed. [2023-04-02 04:03:29,817 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 443 465) 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))) [2023-04-02 04:03:29,817 INFO L895 garLoopResultBuilder]: At program point L455(line 455) 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) (= main_~tmp~1 1) (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:03:29,817 INFO L895 garLoopResultBuilder]: At program point L455-1(line 455) 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) (= main_~tmp~1 1) (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:03:29,817 INFO L899 garLoopResultBuilder]: For program point L453(lines 453 460) no Hoare annotation was computed. [2023-04-02 04:03:29,818 INFO L899 garLoopResultBuilder]: For program point L453-1(lines 453 460) no Hoare annotation was computed. [2023-04-02 04:03:29,818 INFO L899 garLoopResultBuilder]: For program point L451(line 451) no Hoare annotation was computed. [2023-04-02 04:03:29,818 INFO L895 garLoopResultBuilder]: At program point L450(line 450) 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))) [2023-04-02 04:03:29,818 INFO L899 garLoopResultBuilder]: For program point L417(line 417) no Hoare annotation was computed. [2023-04-02 04:03:29,818 INFO L899 garLoopResultBuilder]: For program point L416(line 416) no Hoare annotation was computed. [2023-04-02 04:03:29,818 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 402 425) no Hoare annotation was computed. [2023-04-02 04:03:29,818 INFO L899 garLoopResultBuilder]: For program point L415(line 415) no Hoare annotation was computed. [2023-04-02 04:03:29,818 INFO L899 garLoopResultBuilder]: For program point L414(line 414) no Hoare annotation was computed. [2023-04-02 04:03:29,818 INFO L899 garLoopResultBuilder]: For program point L413(line 413) no Hoare annotation was computed. [2023-04-02 04:03:29,818 INFO L899 garLoopResultBuilder]: For program point L412(line 412) no Hoare annotation was computed. [2023-04-02 04:03:29,818 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 402 425) no Hoare annotation was computed. [2023-04-02 04:03:29,818 INFO L899 garLoopResultBuilder]: For program point L411(line 411) no Hoare annotation was computed. [2023-04-02 04:03:29,819 INFO L899 garLoopResultBuilder]: For program point L410(line 410) no Hoare annotation was computed. [2023-04-02 04:03:29,819 INFO L899 garLoopResultBuilder]: For program point L409(line 409) no Hoare annotation was computed. [2023-04-02 04:03:29,819 INFO L899 garLoopResultBuilder]: For program point L408(line 408) no Hoare annotation was computed. [2023-04-02 04:03:29,819 INFO L899 garLoopResultBuilder]: For program point L407(line 407) no Hoare annotation was computed. [2023-04-02 04:03:29,819 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 402 425) no Hoare annotation was computed. [2023-04-02 04:03:29,819 INFO L899 garLoopResultBuilder]: For program point L420(line 420) no Hoare annotation was computed. [2023-04-02 04:03:29,819 INFO L899 garLoopResultBuilder]: For program point L419(line 419) no Hoare annotation was computed. [2023-04-02 04:03:29,819 INFO L899 garLoopResultBuilder]: For program point L418(line 418) no Hoare annotation was computed. [2023-04-02 04:03:29,819 INFO L899 garLoopResultBuilder]: For program point stopSystemEXIT(lines 274 288) no Hoare annotation was computed. [2023-04-02 04:03:29,819 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 274 288) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= |old(~systemActive~0)| ~systemActive~0))) [2023-04-02 04:03:29,819 INFO L895 garLoopResultBuilder]: At program point L280(line 280) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2023-04-02 04:03:29,819 INFO L899 garLoopResultBuilder]: For program point L278(lines 278 284) no Hoare annotation was computed. [2023-04-02 04:03:29,820 INFO L899 garLoopResultBuilder]: For program point stopSystemFINAL(lines 274 288) no Hoare annotation was computed. [2023-04-02 04:03:29,820 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 136 142) no Hoare annotation was computed. [2023-04-02 04:03:29,820 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 136 142) the Hoare annotation is: true [2023-04-02 04:03:29,820 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeFINAL(lines 821 866) no Hoare annotation was computed. [2023-04-02 04:03:29,820 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 821 866) no Hoare annotation was computed. [2023-04-02 04:03:29,820 INFO L899 garLoopResultBuilder]: For program point L841(lines 841 848) no Hoare annotation was computed. [2023-04-02 04:03:29,820 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 821 866) no Hoare annotation was computed. [2023-04-02 04:03:29,820 INFO L899 garLoopResultBuilder]: For program point L835(lines 835 855) no Hoare annotation was computed. [2023-04-02 04:03:29,820 INFO L899 garLoopResultBuilder]: For program point L835-1(lines 835 855) no Hoare annotation was computed. [2023-04-02 04:03:29,820 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 195 201) no Hoare annotation was computed. [2023-04-02 04:03:29,820 INFO L902 garLoopResultBuilder]: At program point processEnvironmentFINAL(lines 195 201) the Hoare annotation is: true [2023-04-02 04:03:29,821 INFO L899 garLoopResultBuilder]: For program point L95(lines 95 108) no Hoare annotation was computed. [2023-04-02 04:03:29,821 INFO L895 garLoopResultBuilder]: At program point L87(line 87) the Hoare annotation is: (or (and (= ~pumpRunning~0 0) (= test_~splverifierCounter~0 0)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:03:29,821 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 55 120) no Hoare annotation was computed. [2023-04-02 04:03:29,821 INFO L899 garLoopResultBuilder]: For program point L85(lines 85 91) no Hoare annotation was computed. [2023-04-02 04:03:29,821 INFO L899 garLoopResultBuilder]: For program point L85-1(lines 85 91) no Hoare annotation was computed. [2023-04-02 04:03:29,821 INFO L895 garLoopResultBuilder]: At program point L110(lines 65 112) the Hoare annotation is: (or (and (= ~pumpRunning~0 0) (= test_~splverifierCounter~0 0)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:03:29,821 INFO L895 garLoopResultBuilder]: At program point L77(line 77) the Hoare annotation is: (or (and (= ~pumpRunning~0 0) (= test_~splverifierCounter~0 0)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:03:29,821 INFO L899 garLoopResultBuilder]: For program point L75(lines 75 81) no Hoare annotation was computed. [2023-04-02 04:03:29,821 INFO L899 garLoopResultBuilder]: For program point L75-1(lines 75 81) no Hoare annotation was computed. [2023-04-02 04:03:29,821 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 55 120) 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))) [2023-04-02 04:03:29,822 INFO L899 garLoopResultBuilder]: For program point L67(lines 67 71) no Hoare annotation was computed. [2023-04-02 04:03:29,822 INFO L895 garLoopResultBuilder]: At program point L113(lines 64 114) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:03:29,822 INFO L895 garLoopResultBuilder]: At program point L103(line 103) the Hoare annotation is: (or (and (= ~pumpRunning~0 0) (= test_~splverifierCounter~0 0)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:03:29,822 INFO L899 garLoopResultBuilder]: For program point L101(lines 101 107) no Hoare annotation was computed. [2023-04-02 04:03:29,822 INFO L895 garLoopResultBuilder]: At program point L101-1(lines 95 108) the Hoare annotation is: (or (and (= ~pumpRunning~0 0) (= test_~splverifierCounter~0 0)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:03:29,822 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 55 120) no Hoare annotation was computed. [2023-04-02 04:03:29,822 INFO L899 garLoopResultBuilder]: For program point L66(lines 65 112) no Hoare annotation was computed. [2023-04-02 04:03:29,822 INFO L899 garLoopResultBuilder]: For program point L346(lines 346 354) no Hoare annotation was computed. [2023-04-02 04:03:29,822 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 338 360) no Hoare annotation was computed. [2023-04-02 04:03:29,822 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 338 360) no Hoare annotation was computed. [2023-04-02 04:03:29,822 INFO L899 garLoopResultBuilder]: For program point L346-2(lines 346 354) no Hoare annotation was computed. [2023-04-02 04:03:29,823 INFO L899 garLoopResultBuilder]: For program point printEnvironmentFINAL(lines 338 360) no Hoare annotation was computed. [2023-04-02 04:03:29,823 INFO L899 garLoopResultBuilder]: For program point activatePumpFINAL(lines 202 209) no Hoare annotation was computed. [2023-04-02 04:03:29,823 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 202 209) no Hoare annotation was computed. [2023-04-02 04:03:29,823 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 202 209) no Hoare annotation was computed. [2023-04-02 04:03:29,823 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 361 369) no Hoare annotation was computed. [2023-04-02 04:03:29,823 INFO L899 garLoopResultBuilder]: For program point getWaterLevelFINAL(lines 361 369) no Hoare annotation was computed. [2023-04-02 04:03:29,823 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 361 369) no Hoare annotation was computed. [2023-04-02 04:03:29,823 INFO L895 garLoopResultBuilder]: At program point L184(line 184) the Hoare annotation is: (or (and (= |old(~waterLevel~0)| ~waterLevel~0) (not (= 0 ~systemActive~0))) (not (= ~pumpRunning~0 0))) [2023-04-02 04:03:29,823 INFO L895 garLoopResultBuilder]: At program point L182(lines 182 188) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (= |old(~waterLevel~0)| ~waterLevel~0)) [2023-04-02 04:03:29,823 INFO L895 garLoopResultBuilder]: At program point L177(line 177) the Hoare annotation is: (not (= ~pumpRunning~0 0)) [2023-04-02 04:03:29,823 INFO L899 garLoopResultBuilder]: For program point L175(lines 174 193) no Hoare annotation was computed. [2023-04-02 04:03:29,823 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 171 194) no Hoare annotation was computed. [2023-04-02 04:03:29,823 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 171 194) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (= |old(~waterLevel~0)| ~waterLevel~0)) [2023-04-02 04:03:29,824 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 171 194) no Hoare annotation was computed. [2023-04-02 04:03:29,824 INFO L902 garLoopResultBuilder]: At program point L386-1(lines 386 390) the Hoare annotation is: true [2023-04-02 04:03:29,824 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 372 401) no Hoare annotation was computed. [2023-04-02 04:03:29,824 INFO L899 garLoopResultBuilder]: For program point L383(line 383) no Hoare annotation was computed. [2023-04-02 04:03:29,824 INFO L902 garLoopResultBuilder]: At program point L382-2(lines 382 396) the Hoare annotation is: true [2023-04-02 04:03:29,824 INFO L902 garLoopResultBuilder]: At program point L378(line 378) the Hoare annotation is: true [2023-04-02 04:03:29,824 INFO L899 garLoopResultBuilder]: For program point L378-1(line 378) no Hoare annotation was computed. [2023-04-02 04:03:29,824 INFO L902 garLoopResultBuilder]: At program point L397(lines 372 401) the Hoare annotation is: true [2023-04-02 04:03:29,824 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 372 401) the Hoare annotation is: true [2023-04-02 04:03:29,824 INFO L899 garLoopResultBuilder]: For program point L393(line 393) no Hoare annotation was computed. [2023-04-02 04:03:29,824 INFO L899 garLoopResultBuilder]: For program point L386(lines 386 390) no Hoare annotation was computed. [2023-04-02 04:03:29,824 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 329 337) the Hoare annotation is: true [2023-04-02 04:03:29,825 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalFINAL(lines 329 337) no Hoare annotation was computed. [2023-04-02 04:03:29,825 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 329 337) no Hoare annotation was computed. [2023-04-02 04:03:29,825 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 293 304) no Hoare annotation was computed. [2023-04-02 04:03:29,825 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 293 304) the Hoare annotation is: true [2023-04-02 04:03:29,825 INFO L899 garLoopResultBuilder]: For program point L297-1(lines 293 304) no Hoare annotation was computed. [2023-04-02 04:03:29,825 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 305 316) no Hoare annotation was computed. [2023-04-02 04:03:29,825 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 305 316) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (= |old(~waterLevel~0)| ~waterLevel~0)) [2023-04-02 04:03:29,825 INFO L899 garLoopResultBuilder]: For program point L309-1(lines 305 316) no Hoare annotation was computed. [2023-04-02 04:03:29,825 INFO L899 garLoopResultBuilder]: For program point __automaton_failFINAL(lines 467 474) no Hoare annotation was computed. [2023-04-02 04:03:29,825 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 467 474) the Hoare annotation is: true [2023-04-02 04:03:29,825 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 471) no Hoare annotation was computed. [2023-04-02 04:03:29,826 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 467 474) no Hoare annotation was computed. [2023-04-02 04:03:29,826 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 143 149) the Hoare annotation is: true [2023-04-02 04:03:29,826 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 143 149) no Hoare annotation was computed. [2023-04-02 04:03:29,826 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 229 237) no Hoare annotation was computed. [2023-04-02 04:03:29,826 INFO L899 garLoopResultBuilder]: For program point isPumpRunningFINAL(lines 229 237) no Hoare annotation was computed. [2023-04-02 04:03:29,826 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 229 237) the Hoare annotation is: true [2023-04-02 04:03:29,826 INFO L899 garLoopResultBuilder]: For program point L257(lines 257 265) no Hoare annotation was computed. [2023-04-02 04:03:29,826 INFO L899 garLoopResultBuilder]: For program point L257-2(lines 257 265) no Hoare annotation was computed. [2023-04-02 04:03:29,826 INFO L899 garLoopResultBuilder]: For program point L245(lines 245 253) no Hoare annotation was computed. [2023-04-02 04:03:29,826 INFO L899 garLoopResultBuilder]: For program point L245-2(lines 245 253) no Hoare annotation was computed. [2023-04-02 04:03:29,826 INFO L899 garLoopResultBuilder]: For program point printPumpFINAL(lines 238 273) no Hoare annotation was computed. [2023-04-02 04:03:29,826 INFO L899 garLoopResultBuilder]: For program point L268(line 268) no Hoare annotation was computed. [2023-04-02 04:03:29,827 INFO L899 garLoopResultBuilder]: For program point L268-1(line 268) no Hoare annotation was computed. [2023-04-02 04:03:29,827 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 238 273) no Hoare annotation was computed. [2023-04-02 04:03:29,827 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 238 273) no Hoare annotation was computed. [2023-04-02 04:03:29,827 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 508 553) no Hoare annotation was computed. [2023-04-02 04:03:29,827 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 508 553) no Hoare annotation was computed. [2023-04-02 04:03:29,827 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setFINAL(lines 508 553) no Hoare annotation was computed. [2023-04-02 04:03:29,827 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 433 442) no Hoare annotation was computed. [2023-04-02 04:03:29,827 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 433 442) 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))) [2023-04-02 04:03:29,827 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 433 442) no Hoare annotation was computed. [2023-04-02 04:03:29,827 INFO L899 garLoopResultBuilder]: For program point L223(line 223) no Hoare annotation was computed. [2023-04-02 04:03:29,827 INFO L899 garLoopResultBuilder]: For program point L223-1(line 223) no Hoare annotation was computed. [2023-04-02 04:03:29,827 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 218 228) no Hoare annotation was computed. [2023-04-02 04:03:29,828 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 218 228) no Hoare annotation was computed. [2023-04-02 04:03:29,828 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmFINAL(lines 218 228) no Hoare annotation was computed. [2023-04-02 04:03:29,828 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 210 217) no Hoare annotation was computed. [2023-04-02 04:03:29,828 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 210 217) the Hoare annotation is: true [2023-04-02 04:03:29,828 INFO L899 garLoopResultBuilder]: For program point deactivatePumpFINAL(lines 210 217) no Hoare annotation was computed. [2023-04-02 04:03:29,828 INFO L899 garLoopResultBuilder]: For program point L795(lines 795 802) no Hoare annotation was computed. [2023-04-02 04:03:29,828 INFO L899 garLoopResultBuilder]: For program point L789(lines 789 809) no Hoare annotation was computed. [2023-04-02 04:03:29,828 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 775 820) no Hoare annotation was computed. [2023-04-02 04:03:29,828 INFO L899 garLoopResultBuilder]: For program point L789-1(lines 789 809) no Hoare annotation was computed. [2023-04-02 04:03:29,828 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argFINAL(lines 775 820) no Hoare annotation was computed. [2023-04-02 04:03:29,828 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 775 820) no Hoare annotation was computed. [2023-04-02 04:03:29,828 INFO L899 garLoopResultBuilder]: For program point select_oneFINAL(lines 126 135) no Hoare annotation was computed. [2023-04-02 04:03:29,829 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 126 135) no Hoare annotation was computed. [2023-04-02 04:03:29,829 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 126 135) no Hoare annotation was computed. [2023-04-02 04:03:29,829 INFO L899 garLoopResultBuilder]: For program point L737(line 737) no Hoare annotation was computed. [2023-04-02 04:03:29,829 INFO L899 garLoopResultBuilder]: For program point L737-1(line 737) no Hoare annotation was computed. [2023-04-02 04:03:29,829 INFO L899 garLoopResultBuilder]: For program point L696(lines 696 700) no Hoare annotation was computed. [2023-04-02 04:03:29,829 INFO L899 garLoopResultBuilder]: For program point L760(lines 760 771) no Hoare annotation was computed. [2023-04-02 04:03:29,829 INFO L899 garLoopResultBuilder]: For program point L723(lines 723 727) no Hoare annotation was computed. [2023-04-02 04:03:29,829 INFO L899 garLoopResultBuilder]: For program point L721-2(lines 721 741) no Hoare annotation was computed. [2023-04-02 04:03:29,829 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 672 774) no Hoare annotation was computed. [2023-04-02 04:03:29,829 INFO L899 garLoopResultBuilder]: For program point L742(lines 720 743) no Hoare annotation was computed. [2023-04-02 04:03:29,829 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 672 774) no Hoare annotation was computed. [2023-04-02 04:03:29,829 INFO L899 garLoopResultBuilder]: For program point L701(lines 701 717) no Hoare annotation was computed. [2023-04-02 04:03:29,829 INFO L899 garLoopResultBuilder]: For program point L761(lines 761 768) no Hoare annotation was computed. [2023-04-02 04:03:29,830 INFO L899 garLoopResultBuilder]: For program point L722(lines 721 741) no Hoare annotation was computed. [2023-04-02 04:03:29,830 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 672 774) no Hoare annotation was computed. [2023-04-02 04:03:29,830 INFO L899 garLoopResultBuilder]: For program point L753(line 753) no Hoare annotation was computed. [2023-04-02 04:03:29,830 INFO L899 garLoopResultBuilder]: For program point L753-1(line 753) no Hoare annotation was computed. [2023-04-02 04:03:29,830 INFO L899 garLoopResultBuilder]: For program point L718(lines 718 759) no Hoare annotation was computed. [2023-04-02 04:03:29,830 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2023-04-02 04:03:29,830 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~head~0.base)| ~head~0.base) (= ~head~0.offset |old(~head~0.offset)|) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= ~cleanupTimeShifts~0 |old(~cleanupTimeShifts~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= |#NULL.offset| |old(#NULL.offset)|) (= |old(~systemActive~0)| ~systemActive~0) (= |old(#NULL.base)| |#NULL.base|)) [2023-04-02 04:03:29,830 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-02 04:03:29,830 INFO L899 garLoopResultBuilder]: For program point L321-1(lines 317 328) no Hoare annotation was computed. [2023-04-02 04:03:29,830 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 317 328) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)) [2023-04-02 04:03:29,830 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 317 328) no Hoare annotation was computed. [2023-04-02 04:03:29,830 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-04-02 04:03:29,831 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2023-04-02 04:03:29,831 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-04-02 04:03:29,831 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 426 432) no Hoare annotation was computed. [2023-04-02 04:03:29,831 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 426 432) the Hoare annotation is: true [2023-04-02 04:03:29,831 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-02 04:03:29,831 INFO L895 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0)) [2023-04-02 04:03:29,831 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-02 04:03:29,831 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-02 04:03:29,831 INFO L899 garLoopResultBuilder]: For program point L482-1(line 482) no Hoare annotation was computed. [2023-04-02 04:03:29,831 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification1_spec__1EXIT(lines 476 500) no Hoare annotation was computed. [2023-04-02 04:03:29,831 INFO L895 garLoopResultBuilder]: At program point L490(line 490) the Hoare annotation is: (not (= ~pumpRunning~0 0)) [2023-04-02 04:03:29,832 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 476 500) the Hoare annotation is: true [2023-04-02 04:03:29,832 INFO L899 garLoopResultBuilder]: For program point L488(lines 488 494) no Hoare annotation was computed. [2023-04-02 04:03:29,832 INFO L895 garLoopResultBuilder]: At program point L486(line 486) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (not (= ~methaneLevelCritical~0 0))) [2023-04-02 04:03:29,832 INFO L899 garLoopResultBuilder]: For program point L486-1(line 486) no Hoare annotation was computed. [2023-04-02 04:03:29,832 INFO L899 garLoopResultBuilder]: For program point L484(lines 484 497) no Hoare annotation was computed. [2023-04-02 04:03:29,832 INFO L899 garLoopResultBuilder]: For program point L484-1(lines 476 500) no Hoare annotation was computed. [2023-04-02 04:03:29,832 INFO L902 garLoopResultBuilder]: At program point L482(line 482) the Hoare annotation is: true [2023-04-02 04:03:29,835 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-04-02 04:03:29,836 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-02 04:03:29,850 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.04 04:03:29 BoogieIcfgContainer [2023-04-02 04:03:29,850 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-02 04:03:29,851 INFO L158 Benchmark]: Toolchain (without parser) took 6228.26ms. Allocated memory was 272.6MB in the beginning and 327.2MB in the end (delta: 54.5MB). Free memory was 223.2MB in the beginning and 161.4MB in the end (delta: 61.9MB). Peak memory consumption was 177.2MB. Max. memory is 8.0GB. [2023-04-02 04:03:29,851 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 181.4MB. Free memory is still 130.7MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-02 04:03:29,852 INFO L158 Benchmark]: CACSL2BoogieTranslator took 380.98ms. Allocated memory is still 272.6MB. Free memory was 222.9MB in the beginning and 205.4MB in the end (delta: 17.5MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2023-04-02 04:03:29,852 INFO L158 Benchmark]: Boogie Preprocessor took 59.78ms. Allocated memory is still 272.6MB. Free memory was 205.1MB in the beginning and 201.9MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-04-02 04:03:29,852 INFO L158 Benchmark]: RCFGBuilder took 852.67ms. Allocated memory is still 272.6MB. Free memory was 201.9MB in the beginning and 232.3MB in the end (delta: -30.4MB). Peak memory consumption was 36.0MB. Max. memory is 8.0GB. [2023-04-02 04:03:29,852 INFO L158 Benchmark]: TraceAbstraction took 4928.03ms. Allocated memory was 272.6MB in the beginning and 327.2MB in the end (delta: 54.5MB). Free memory was 231.8MB in the beginning and 161.4MB in the end (delta: 70.4MB). Peak memory consumption was 184.2MB. Max. memory is 8.0GB. [2023-04-02 04:03:29,854 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 181.4MB. Free memory is still 130.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 380.98ms. Allocated memory is still 272.6MB. Free memory was 222.9MB in the beginning and 205.4MB in the end (delta: 17.5MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * Boogie Preprocessor took 59.78ms. Allocated memory is still 272.6MB. Free memory was 205.1MB in the beginning and 201.9MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 852.67ms. Allocated memory is still 272.6MB. Free memory was 201.9MB in the beginning and 232.3MB in the end (delta: -30.4MB). Peak memory consumption was 36.0MB. Max. memory is 8.0GB. * TraceAbstraction took 4928.03ms. Allocated memory was 272.6MB in the beginning and 327.2MB in the end (delta: 54.5MB). Free memory was 231.8MB in the beginning and 161.4MB in the end (delta: 70.4MB). Peak memory consumption was 184.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: 471]: 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 36 procedures, 203 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 4.9s, OverallIterations: 5, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 647 SdHoareTripleChecker+Valid, 1.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 609 mSDsluCounter, 242 SdHoareTripleChecker+Invalid, 1.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 186 mSDsCounter, 299 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1636 IncrementalHoareTripleChecker+Invalid, 1935 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 299 mSolverCounterUnsat, 56 mSDtfsCounter, 1636 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 124 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=291occurred in iteration=4, InterpolantAutomatonStates: 37, 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, 188 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 44 LocationsWithAnnotation, 328 PreInvPairs, 397 NumberOfFragments, 461 HoareAnnotationTreeSize, 328 FomulaSimplifications, 6527 FormulaSimplificationTreeSizeReduction, 0.6s HoareSimplificationTime, 44 FomulaSimplificationsInter, 2679 FormulaSimplificationTreeSizeReductionInter, 0.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.8s InterpolantComputationTime, 256 NumberOfCodeBlocks, 256 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 251 ConstructedInterpolants, 0 QuantifiedInterpolants, 603 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: 64]: Loop Invariant Derived loop invariant: (!(\old(pumpRunning) == 0) || !(\old(methaneLevelCritical) == 0)) || !(\old(systemActive) == 1) - InvariantResult [Line: 382]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 65]: Loop Invariant Derived loop invariant: (((pumpRunning == 0 && splverifierCounter == 0) || !(\old(pumpRunning) == 0)) || !(\old(methaneLevelCritical) == 0)) || !(\old(systemActive) == 1) - InvariantResult [Line: 372]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-04-02 04:03:29,871 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...