/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/product-lines/minepump_spec2_product10.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 04:07:40,648 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 04:07:40,653 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 04:07:40,681 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 04:07:40,682 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 04:07:40,683 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 04:07:40,684 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 04:07:40,686 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 04:07:40,687 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 04:07:40,688 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 04:07:40,689 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 04:07:40,690 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 04:07:40,690 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 04:07:40,691 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 04:07:40,692 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 04:07:40,693 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 04:07:40,694 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 04:07:40,695 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 04:07:40,696 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 04:07:40,698 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 04:07:40,699 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 04:07:40,700 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 04:07:40,701 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 04:07:40,702 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 04:07:40,705 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 04:07:40,706 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 04:07:40,706 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 04:07:40,707 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 04:07:40,707 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 04:07:40,708 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 04:07:40,708 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 04:07:40,709 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 04:07:40,710 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 04:07:40,710 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 04:07:40,711 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 04:07:40,712 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 04:07:40,712 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 04:07:40,712 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 04:07:40,713 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 04:07:40,714 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 04:07:40,714 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 04:07:40,716 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:07:40,735 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 04:07:40,736 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 04:07:40,736 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 04:07:40,736 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 04:07:40,743 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 04:07:40,744 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 04:07:40,744 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 04:07:40,745 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 04:07:40,745 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 04:07:40,745 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 04:07:40,746 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 04:07:40,746 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 04:07:40,746 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 04:07:40,746 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 04:07:40,746 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 04:07:40,746 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 04:07:40,746 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 04:07:40,747 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 04:07:40,747 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 04:07:40,747 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 04:07:40,747 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 04:07:40,747 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 04:07:40,747 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 04:07:40,747 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 04:07:40,748 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 04:07:40,748 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 04:07:40,748 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 04:07:40,748 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 04:07:40,748 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 04:07:40,748 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 04:07:40,748 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 04:07:40,748 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 04:07:40,749 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 04:07:40,749 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 04:07:40,749 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 04:07:40,749 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:07:40,996 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 04:07:41,023 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 04:07:41,026 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 04:07:41,027 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 04:07:41,027 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 04:07:41,028 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec2_product10.cil.c [2023-04-02 04:07:42,306 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 04:07:42,535 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 04:07:42,535 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec2_product10.cil.c [2023-04-02 04:07:42,546 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/63792bb8e/99cabeec0e7041989ba39586656eef76/FLAG349f267ae [2023-04-02 04:07:42,559 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/63792bb8e/99cabeec0e7041989ba39586656eef76 [2023-04-02 04:07:42,561 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 04:07:42,563 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 04:07:42,565 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 04:07:42,565 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 04:07:42,572 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 04:07:42,573 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 04:07:42" (1/1) ... [2023-04-02 04:07:42,574 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c923c89 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:07:42, skipping insertion in model container [2023-04-02 04:07:42,574 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 04:07:42" (1/1) ... [2023-04-02 04:07:42,580 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 04:07:42,617 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 04:07:42,731 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec2_product10.cil.c[1605,1618] [2023-04-02 04:07:42,815 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 04:07:42,836 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 04:07:42,851 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec2_product10.cil.c[1605,1618] [2023-04-02 04:07:42,918 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 04:07:42,945 INFO L208 MainTranslator]: Completed translation [2023-04-02 04:07:42,946 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:07:42 WrapperNode [2023-04-02 04:07:42,946 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 04:07:42,947 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 04:07:42,947 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 04:07:42,947 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 04:07:42,960 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:07:42" (1/1) ... [2023-04-02 04:07:42,960 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:07:42" (1/1) ... [2023-04-02 04:07:42,975 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:07:42" (1/1) ... [2023-04-02 04:07:42,975 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:07:42" (1/1) ... [2023-04-02 04:07:42,991 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:07:42" (1/1) ... [2023-04-02 04:07:42,997 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:07:42" (1/1) ... [2023-04-02 04:07:43,014 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:07:42" (1/1) ... [2023-04-02 04:07:43,016 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:07:42" (1/1) ... [2023-04-02 04:07:43,020 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 04:07:43,021 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 04:07:43,021 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 04:07:43,022 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 04:07:43,022 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:07:42" (1/1) ... [2023-04-02 04:07:43,035 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 04:07:43,045 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 04:07:43,057 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:07:43,059 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:07:43,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 04:07:43,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 04:07:43,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-02 04:07:43,087 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 04:07:43,087 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-02 04:07:43,088 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-02 04:07:43,088 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-02 04:07:43,088 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-02 04:07:43,088 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-02 04:07:43,088 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-02 04:07:43,088 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-02 04:07:43,088 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-02 04:07:43,088 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-02 04:07:43,088 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-02 04:07:43,089 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-02 04:07:43,089 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-02 04:07:43,089 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-02 04:07:43,089 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-02 04:07:43,089 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-02 04:07:43,089 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-02 04:07:43,089 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-02 04:07:43,089 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-02 04:07:43,090 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-02 04:07:43,090 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-02 04:07:43,090 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__base [2023-04-02 04:07:43,090 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-02 04:07:43,090 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-02 04:07:43,091 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-02 04:07:43,091 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-02 04:07:43,091 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-02 04:07:43,091 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2023-04-02 04:07:43,091 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2023-04-02 04:07:43,091 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2023-04-02 04:07:43,091 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-02 04:07:43,091 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-02 04:07:43,091 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-02 04:07:43,091 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-02 04:07:43,091 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 04:07:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 04:07:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 04:07:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 04:07:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 04:07:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 04:07:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-02 04:07:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-02 04:07:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-02 04:07:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-02 04:07:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-02 04:07:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-02 04:07:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-02 04:07:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-02 04:07:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 04:07:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 04:07:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-02 04:07:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 04:07:43,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 04:07:43,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 04:07:43,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 04:07:43,094 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-02 04:07:43,094 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 04:07:43,094 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-02 04:07:43,094 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-02 04:07:43,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 04:07:43,094 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-02 04:07:43,095 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-02 04:07:43,095 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-02 04:07:43,095 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-02 04:07:43,095 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-02 04:07:43,095 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-02 04:07:43,095 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-02 04:07:43,095 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2023-04-02 04:07:43,095 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-02 04:07:43,095 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-02 04:07:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-02 04:07:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-02 04:07:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-02 04:07:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-02 04:07:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-02 04:07:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2023-04-02 04:07:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-02 04:07:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__base [2023-04-02 04:07:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-02 04:07:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2023-04-02 04:07:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-02 04:07:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-02 04:07:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-02 04:07:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 04:07:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 04:07:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 04:07:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 04:07:43,236 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 04:07:43,239 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 04:07:43,775 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 04:07:43,783 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 04:07:43,784 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-02 04:07:43,786 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 04:07:43 BoogieIcfgContainer [2023-04-02 04:07:43,786 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 04:07:43,789 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 04:07:43,789 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 04:07:43,792 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 04:07:43,792 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 04:07:42" (1/3) ... [2023-04-02 04:07:43,793 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@211cbdf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 04:07:43, skipping insertion in model container [2023-04-02 04:07:43,793 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:07:42" (2/3) ... [2023-04-02 04:07:43,793 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@211cbdf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 04:07:43, skipping insertion in model container [2023-04-02 04:07:43,793 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 04:07:43" (3/3) ... [2023-04-02 04:07:43,794 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product10.cil.c [2023-04-02 04:07:43,811 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 04:07:43,811 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 04:07:43,878 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 04:07:43,885 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;@20ed6900, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 04:07:43,885 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 04:07:43,889 INFO L276 IsEmpty]: Start isEmpty. Operand has 144 states, 78 states have (on average 1.3076923076923077) internal successors, (102), 88 states have internal predecessors, (102), 38 states have call successors, (38), 23 states have call predecessors, (38), 23 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-04-02 04:07:43,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-04-02 04:07:43,900 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:07:43,901 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:07:43,902 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:07:43,908 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:07:43,908 INFO L85 PathProgramCache]: Analyzing trace with hash 1906370276, now seen corresponding path program 1 times [2023-04-02 04:07:43,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:07:43,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517323302] [2023-04-02 04:07:43,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:07:43,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:07:44,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:44,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:07:44,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:44,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:07:44,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:44,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:07:44,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:44,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:07:44,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:44,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:07:44,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:44,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 04:07:44,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:44,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-04-02 04:07:44,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:44,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-04-02 04:07:44,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:44,293 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:07:44,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:07:44,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517323302] [2023-04-02 04:07:44,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1517323302] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:07:44,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:07:44,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 04:07:44,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909836954] [2023-04-02 04:07:44,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:07:44,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 04:07:44,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:07:44,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 04:07:44,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-04-02 04:07:44,337 INFO L87 Difference]: Start difference. First operand has 144 states, 78 states have (on average 1.3076923076923077) internal successors, (102), 88 states have internal predecessors, (102), 38 states have call successors, (38), 23 states have call predecessors, (38), 23 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-02 04:07:44,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:07:44,688 INFO L93 Difference]: Finished difference Result 208 states and 279 transitions. [2023-04-02 04:07:44,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-02 04:07:44,691 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 51 [2023-04-02 04:07:44,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:07:44,703 INFO L225 Difference]: With dead ends: 208 [2023-04-02 04:07:44,703 INFO L226 Difference]: Without dead ends: 119 [2023-04-02 04:07:44,707 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-04-02 04:07:44,711 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 111 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-02 04:07:44,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 62 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-02 04:07:44,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2023-04-02 04:07:44,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 90. [2023-04-02 04:07:44,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 52 states have (on average 1.25) internal successors, (65), 58 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:07:44,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 104 transitions. [2023-04-02 04:07:44,781 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 104 transitions. Word has length 51 [2023-04-02 04:07:44,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:07:44,782 INFO L495 AbstractCegarLoop]: Abstraction has 90 states and 104 transitions. [2023-04-02 04:07:44,783 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-02 04:07:44,783 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 104 transitions. [2023-04-02 04:07:44,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-04-02 04:07:44,786 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:07:44,786 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:07:44,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 04:07:44,786 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:07:44,787 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:07:44,787 INFO L85 PathProgramCache]: Analyzing trace with hash 294923476, now seen corresponding path program 1 times [2023-04-02 04:07:44,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:07:44,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614439736] [2023-04-02 04:07:44,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:07:44,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:07:44,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:44,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:07:44,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:44,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:07:44,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:44,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:07:44,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:44,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:07:44,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:44,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:07:44,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:44,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 04:07:44,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:44,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:07:44,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:44,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-04-02 04:07:44,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:44,948 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:07:44,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:07:44,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614439736] [2023-04-02 04:07:44,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614439736] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:07:44,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:07:44,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 04:07:44,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521680626] [2023-04-02 04:07:44,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:07:44,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 04:07:44,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:07:44,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 04:07:44,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-02 04:07:44,953 INFO L87 Difference]: Start difference. First operand 90 states and 104 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-02 04:07:45,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:07:45,239 INFO L93 Difference]: Finished difference Result 149 states and 186 transitions. [2023-04-02 04:07:45,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 04:07:45,240 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 52 [2023-04-02 04:07:45,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:07:45,243 INFO L225 Difference]: With dead ends: 149 [2023-04-02 04:07:45,243 INFO L226 Difference]: Without dead ends: 109 [2023-04-02 04:07:45,247 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-04-02 04:07:45,249 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 133 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 04:07:45,249 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 38 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 04:07:45,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2023-04-02 04:07:45,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 81. [2023-04-02 04:07:45,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 46 states have (on average 1.2608695652173914) internal successors, (58), 52 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:07:45,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 92 transitions. [2023-04-02 04:07:45,280 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 92 transitions. Word has length 52 [2023-04-02 04:07:45,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:07:45,281 INFO L495 AbstractCegarLoop]: Abstraction has 81 states and 92 transitions. [2023-04-02 04:07:45,281 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-02 04:07:45,281 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 92 transitions. [2023-04-02 04:07:45,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-04-02 04:07:45,288 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:07:45,288 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:07:45,288 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 04:07:45,289 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:07:45,289 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:07:45,289 INFO L85 PathProgramCache]: Analyzing trace with hash 756668814, now seen corresponding path program 1 times [2023-04-02 04:07:45,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:07:45,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929376449] [2023-04-02 04:07:45,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:07:45,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:07:45,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:45,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:07:45,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:45,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:07:45,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:45,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:07:45,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:45,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:07:45,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:45,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:07:45,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:45,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 04:07:45,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:45,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-04-02 04:07:45,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:45,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 04:07:45,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:45,565 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:07:45,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:07:45,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929376449] [2023-04-02 04:07:45,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929376449] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:07:45,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:07:45,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 04:07:45,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270737531] [2023-04-02 04:07:45,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:07:45,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 04:07:45,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:07:45,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 04:07:45,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-02 04:07:45,568 INFO L87 Difference]: Start difference. First operand 81 states and 92 transitions. Second operand has 9 states, 9 states have (on average 3.888888888888889) internal successors, (35), 6 states have internal predecessors, (35), 4 states have call successors, (14), 6 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-02 04:07:45,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:07:45,989 INFO L93 Difference]: Finished difference Result 162 states and 205 transitions. [2023-04-02 04:07:45,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 04:07:45,989 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.888888888888889) internal successors, (35), 6 states have internal predecessors, (35), 4 states have call successors, (14), 6 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 57 [2023-04-02 04:07:45,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:07:45,991 INFO L225 Difference]: With dead ends: 162 [2023-04-02 04:07:45,991 INFO L226 Difference]: Without dead ends: 109 [2023-04-02 04:07:45,992 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2023-04-02 04:07:45,993 INFO L413 NwaCegarLoop]: 9 mSDtfsCounter, 194 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 398 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 196 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 515 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 398 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-02 04:07:45,993 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [196 Valid, 48 Invalid, 515 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 398 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-02 04:07:45,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2023-04-02 04:07:46,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 81. [2023-04-02 04:07:46,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 46 states have (on average 1.2391304347826086) internal successors, (57), 51 states have internal predecessors, (57), 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:07:46,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 91 transitions. [2023-04-02 04:07:46,035 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 91 transitions. Word has length 57 [2023-04-02 04:07:46,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:07:46,037 INFO L495 AbstractCegarLoop]: Abstraction has 81 states and 91 transitions. [2023-04-02 04:07:46,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.888888888888889) internal successors, (35), 6 states have internal predecessors, (35), 4 states have call successors, (14), 6 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-02 04:07:46,037 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 91 transitions. [2023-04-02 04:07:46,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-04-02 04:07:46,038 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:07:46,038 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:07:46,038 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 04:07:46,038 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:07:46,039 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:07:46,039 INFO L85 PathProgramCache]: Analyzing trace with hash -120773079, now seen corresponding path program 1 times [2023-04-02 04:07:46,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:07:46,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197570801] [2023-04-02 04:07:46,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:07:46,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:07:46,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:46,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:07:46,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:46,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:07:46,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:46,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:07:46,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:46,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:07:46,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:46,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:07:46,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:46,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 04:07:46,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:46,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-02 04:07:46,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:46,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-04-02 04:07:46,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:46,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-04-02 04:07:46,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:46,245 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:07:46,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:07:46,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197570801] [2023-04-02 04:07:46,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [197570801] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:07:46,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:07:46,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 04:07:46,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146375850] [2023-04-02 04:07:46,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:07:46,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 04:07:46,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:07:46,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 04:07:46,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-04-02 04:07:46,247 INFO L87 Difference]: Start difference. First operand 81 states and 91 transitions. Second operand has 8 states, 8 states have (on average 4.5) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-02 04:07:46,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:07:46,696 INFO L93 Difference]: Finished difference Result 219 states and 281 transitions. [2023-04-02 04:07:46,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-02 04:07:46,696 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.5) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 60 [2023-04-02 04:07:46,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:07:46,700 INFO L225 Difference]: With dead ends: 219 [2023-04-02 04:07:46,700 INFO L226 Difference]: Without dead ends: 166 [2023-04-02 04:07:46,700 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2023-04-02 04:07:46,701 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 177 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 437 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 184 SdHoareTripleChecker+Valid, 72 SdHoareTripleChecker+Invalid, 564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 437 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-02 04:07:46,701 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [184 Valid, 72 Invalid, 564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 437 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-02 04:07:46,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166 states. [2023-04-02 04:07:46,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166 to 124. [2023-04-02 04:07:46,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 73 states have (on average 1.2465753424657535) internal successors, (91), 82 states have internal predecessors, (91), 27 states have call successors, (27), 27 states have call predecessors, (27), 23 states have return successors, (24), 23 states have call predecessors, (24), 23 states have call successors, (24) [2023-04-02 04:07:46,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 142 transitions. [2023-04-02 04:07:46,731 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 142 transitions. Word has length 60 [2023-04-02 04:07:46,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:07:46,731 INFO L495 AbstractCegarLoop]: Abstraction has 124 states and 142 transitions. [2023-04-02 04:07:46,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.5) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-02 04:07:46,732 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 142 transitions. [2023-04-02 04:07:46,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-04-02 04:07:46,733 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:07:46,733 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:07:46,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 04:07:46,733 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:07:46,734 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:07:46,734 INFO L85 PathProgramCache]: Analyzing trace with hash -247246331, now seen corresponding path program 1 times [2023-04-02 04:07:46,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:07:46,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818492224] [2023-04-02 04:07:46,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:07:46,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:07:46,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:46,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:07:46,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:46,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:07:46,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:46,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:07:46,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:46,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:07:46,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:46,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:07:46,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:46,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 04:07:46,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:46,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-04-02 04:07:46,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:46,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-04-02 04:07:46,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:46,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-04-02 04:07:46,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:46,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 04:07:46,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:46,887 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:07:46,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:07:46,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818492224] [2023-04-02 04:07:46,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818492224] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:07:46,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:07:46,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 04:07:46,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342351386] [2023-04-02 04:07:46,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:07:46,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 04:07:46,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:07:46,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 04:07:46,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-02 04:07:46,892 INFO L87 Difference]: Start difference. First operand 124 states and 142 transitions. Second operand has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (16), 6 states have call predecessors, (16), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-04-02 04:07:47,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:07:47,270 INFO L93 Difference]: Finished difference Result 253 states and 322 transitions. [2023-04-02 04:07:47,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-02 04:07:47,271 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (16), 6 states have call predecessors, (16), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 64 [2023-04-02 04:07:47,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:07:47,272 INFO L225 Difference]: With dead ends: 253 [2023-04-02 04:07:47,272 INFO L226 Difference]: Without dead ends: 0 [2023-04-02 04:07:47,273 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=81, Invalid=191, Unknown=0, NotChecked=0, Total=272 [2023-04-02 04:07:47,274 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 167 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 51 SdHoareTripleChecker+Invalid, 477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 04:07:47,274 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [170 Valid, 51 Invalid, 477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 369 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 04:07:47,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-02 04:07:47,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-02 04:07:47,275 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:07:47,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-02 04:07:47,276 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 64 [2023-04-02 04:07:47,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:07:47,276 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-02 04:07:47,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (16), 6 states have call predecessors, (16), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-04-02 04:07:47,276 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-02 04:07:47,276 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-02 04:07:47,279 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-02 04:07:47,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 04:07:47,281 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-02 04:07:48,860 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-04-02 04:07:48,861 INFO L899 garLoopResultBuilder]: For program point reach_errorFINAL(line 11) no Hoare annotation was computed. [2023-04-02 04:07:48,861 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-04-02 04:07:48,861 INFO L899 garLoopResultBuilder]: For program point L223(line 223) no Hoare annotation was computed. [2023-04-02 04:07:48,861 INFO L899 garLoopResultBuilder]: For program point L222-2(lines 222 243) no Hoare annotation was computed. [2023-04-02 04:07:48,861 INFO L899 garLoopResultBuilder]: For program point L244(lines 221 245) no Hoare annotation was computed. [2023-04-02 04:07:48,861 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeFINAL(lines 197 252) no Hoare annotation was computed. [2023-04-02 04:07:48,861 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 197 252) no Hoare annotation was computed. [2023-04-02 04:07:48,862 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 197 252) no Hoare annotation was computed. [2023-04-02 04:07:48,862 INFO L899 garLoopResultBuilder]: For program point L228(lines 228 232) no Hoare annotation was computed. [2023-04-02 04:07:48,862 INFO L899 garLoopResultBuilder]: For program point L228-1(lines 228 232) no Hoare annotation was computed. [2023-04-02 04:07:48,862 INFO L899 garLoopResultBuilder]: For program point L285(lines 285 289) no Hoare annotation was computed. [2023-04-02 04:07:48,862 INFO L899 garLoopResultBuilder]: For program point L285-1(lines 285 289) no Hoare annotation was computed. [2023-04-02 04:07:48,862 INFO L899 garLoopResultBuilder]: For program point L280(line 280) no Hoare annotation was computed. [2023-04-02 04:07:48,862 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 253 312) no Hoare annotation was computed. [2023-04-02 04:07:48,862 INFO L899 garLoopResultBuilder]: For program point L279-2(lines 279 304) no Hoare annotation was computed. [2023-04-02 04:07:48,862 INFO L899 garLoopResultBuilder]: For program point L305(lines 278 306) no Hoare annotation was computed. [2023-04-02 04:07:48,863 INFO L899 garLoopResultBuilder]: For program point L298(line 298) no Hoare annotation was computed. [2023-04-02 04:07:48,863 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 253 312) no Hoare annotation was computed. [2023-04-02 04:07:48,863 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 253 312) no Hoare annotation was computed. [2023-04-02 04:07:48,863 INFO L899 garLoopResultBuilder]: For program point L298-1(line 298) no Hoare annotation was computed. [2023-04-02 04:07:48,863 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 539 547) no Hoare annotation was computed. [2023-04-02 04:07:48,863 INFO L899 garLoopResultBuilder]: For program point valid_productFINAL(lines 539 547) no Hoare annotation was computed. [2023-04-02 04:07:48,863 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 539 547) the Hoare annotation is: true [2023-04-02 04:07:48,863 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 869 891) no Hoare annotation was computed. [2023-04-02 04:07:48,864 INFO L895 garLoopResultBuilder]: At program point L881(line 881) the Hoare annotation is: (or (not (= |old(~methaneLevelCritical~0)| 0)) (not (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (and (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0) (= main_~tmp~6 1))) [2023-04-02 04:07:48,864 INFO L895 garLoopResultBuilder]: At program point L881-1(line 881) the Hoare annotation is: (or (not (= |old(~methaneLevelCritical~0)| 0)) (not (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (and (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0) (= main_~tmp~6 1))) [2023-04-02 04:07:48,864 INFO L899 garLoopResultBuilder]: For program point L879(lines 879 886) no Hoare annotation was computed. [2023-04-02 04:07:48,864 INFO L899 garLoopResultBuilder]: For program point L879-1(lines 879 886) no Hoare annotation was computed. [2023-04-02 04:07:48,864 INFO L899 garLoopResultBuilder]: For program point L877(line 877) no Hoare annotation was computed. [2023-04-02 04:07:48,865 INFO L899 garLoopResultBuilder]: For program point mainFINAL(lines 869 891) no Hoare annotation was computed. [2023-04-02 04:07:48,865 INFO L895 garLoopResultBuilder]: At program point L876(line 876) the Hoare annotation is: (or (not (= |old(~methaneLevelCritical~0)| 0)) (not (= ~pumpRunning~0 0)) (and (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:07:48,865 INFO L895 garLoopResultBuilder]: At program point L875(line 875) the Hoare annotation is: (or (not (= |old(~methaneLevelCritical~0)| 0)) (not (= ~pumpRunning~0 0)) (and (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:07:48,865 INFO L895 garLoopResultBuilder]: At program point L875-1(line 875) the Hoare annotation is: (or (not (= |old(~methaneLevelCritical~0)| 0)) (not (= ~pumpRunning~0 0)) (and (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:07:48,865 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 869 891) the Hoare annotation is: (or (not (= |old(~methaneLevelCritical~0)| 0)) (not (= ~pumpRunning~0 0)) (and (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:07:48,865 INFO L899 garLoopResultBuilder]: For program point L833(line 833) no Hoare annotation was computed. [2023-04-02 04:07:48,865 INFO L899 garLoopResultBuilder]: For program point L832(line 832) no Hoare annotation was computed. [2023-04-02 04:07:48,866 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 827 850) no Hoare annotation was computed. [2023-04-02 04:07:48,866 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 827 850) no Hoare annotation was computed. [2023-04-02 04:07:48,866 INFO L899 garLoopResultBuilder]: For program point L845(line 845) no Hoare annotation was computed. [2023-04-02 04:07:48,866 INFO L899 garLoopResultBuilder]: For program point L844(line 844) no Hoare annotation was computed. [2023-04-02 04:07:48,866 INFO L899 garLoopResultBuilder]: For program point L843(line 843) no Hoare annotation was computed. [2023-04-02 04:07:48,866 INFO L899 garLoopResultBuilder]: For program point L842(line 842) no Hoare annotation was computed. [2023-04-02 04:07:48,866 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 827 850) no Hoare annotation was computed. [2023-04-02 04:07:48,866 INFO L899 garLoopResultBuilder]: For program point L841(line 841) no Hoare annotation was computed. [2023-04-02 04:07:48,866 INFO L899 garLoopResultBuilder]: For program point L840(line 840) no Hoare annotation was computed. [2023-04-02 04:07:48,866 INFO L899 garLoopResultBuilder]: For program point L839(line 839) no Hoare annotation was computed. [2023-04-02 04:07:48,867 INFO L899 garLoopResultBuilder]: For program point L838(line 838) no Hoare annotation was computed. [2023-04-02 04:07:48,867 INFO L899 garLoopResultBuilder]: For program point L837(line 837) no Hoare annotation was computed. [2023-04-02 04:07:48,867 INFO L899 garLoopResultBuilder]: For program point L836(line 836) no Hoare annotation was computed. [2023-04-02 04:07:48,867 INFO L899 garLoopResultBuilder]: For program point L835(line 835) no Hoare annotation was computed. [2023-04-02 04:07:48,867 INFO L899 garLoopResultBuilder]: For program point L834(line 834) no Hoare annotation was computed. [2023-04-02 04:07:48,867 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 525 531) no Hoare annotation was computed. [2023-04-02 04:07:48,867 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 525 531) the Hoare annotation is: true [2023-04-02 04:07:48,867 INFO L899 garLoopResultBuilder]: For program point L478(lines 478 498) no Hoare annotation was computed. [2023-04-02 04:07:48,867 INFO L899 garLoopResultBuilder]: For program point L478-1(lines 478 498) no Hoare annotation was computed. [2023-04-02 04:07:48,868 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeFINAL(lines 464 509) no Hoare annotation was computed. [2023-04-02 04:07:48,868 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 464 509) no Hoare annotation was computed. [2023-04-02 04:07:48,868 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 464 509) no Hoare annotation was computed. [2023-04-02 04:07:48,868 INFO L899 garLoopResultBuilder]: For program point L484(lines 484 491) no Hoare annotation was computed. [2023-04-02 04:07:48,868 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 651 657) no Hoare annotation was computed. [2023-04-02 04:07:48,868 INFO L902 garLoopResultBuilder]: At program point processEnvironmentFINAL(lines 651 657) the Hoare annotation is: true [2023-04-02 04:07:48,868 INFO L895 garLoopResultBuilder]: At program point L607(lines 562 609) the Hoare annotation is: (or (not (= |old(~methaneLevelCritical~0)| 0)) (not (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (and (= test_~splverifierCounter~0 0) (= 1 ~systemActive~0))) [2023-04-02 04:07:48,869 INFO L895 garLoopResultBuilder]: At program point L574(line 574) the Hoare annotation is: (or (not (= |old(~methaneLevelCritical~0)| 0)) (not (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (and (= test_~splverifierCounter~0 0) (= 1 ~systemActive~0))) [2023-04-02 04:07:48,869 INFO L899 garLoopResultBuilder]: For program point L572(lines 572 578) no Hoare annotation was computed. [2023-04-02 04:07:48,869 INFO L899 garLoopResultBuilder]: For program point L572-1(lines 572 578) no Hoare annotation was computed. [2023-04-02 04:07:48,869 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 552 617) no Hoare annotation was computed. [2023-04-02 04:07:48,869 INFO L899 garLoopResultBuilder]: For program point L564(lines 564 568) no Hoare annotation was computed. [2023-04-02 04:07:48,869 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 552 617) the Hoare annotation is: (or (not (= |old(~methaneLevelCritical~0)| 0)) (not (= ~pumpRunning~0 0)) (and (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:07:48,869 INFO L895 garLoopResultBuilder]: At program point L610(lines 561 611) the Hoare annotation is: (or (not (= |old(~methaneLevelCritical~0)| 0)) (not (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:07:48,869 INFO L899 garLoopResultBuilder]: For program point L600(lines 600 604) no Hoare annotation was computed. [2023-04-02 04:07:48,869 INFO L895 garLoopResultBuilder]: At program point L600-2(lines 592 605) the Hoare annotation is: (or (not (= |old(~methaneLevelCritical~0)| 0)) (not (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (and (= test_~splverifierCounter~0 0) (= 1 ~systemActive~0))) [2023-04-02 04:07:48,870 INFO L899 garLoopResultBuilder]: For program point L563(lines 562 609) no Hoare annotation was computed. [2023-04-02 04:07:48,870 INFO L895 garLoopResultBuilder]: At program point L594(line 594) the Hoare annotation is: (or (not (= |old(~methaneLevelCritical~0)| 0)) (not (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (and (= test_~splverifierCounter~0 0) (= 1 ~systemActive~0))) [2023-04-02 04:07:48,870 INFO L899 garLoopResultBuilder]: For program point L592(lines 592 605) no Hoare annotation was computed. [2023-04-02 04:07:48,870 INFO L895 garLoopResultBuilder]: At program point L584(line 584) the Hoare annotation is: (or (not (= |old(~methaneLevelCritical~0)| 0)) (not (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (and (= test_~splverifierCounter~0 0) (= 1 ~systemActive~0))) [2023-04-02 04:07:48,870 INFO L899 garLoopResultBuilder]: For program point L582(lines 582 588) no Hoare annotation was computed. [2023-04-02 04:07:48,870 INFO L899 garLoopResultBuilder]: For program point L582-1(lines 582 588) no Hoare annotation was computed. [2023-04-02 04:07:48,870 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 552 617) no Hoare annotation was computed. [2023-04-02 04:07:48,870 INFO L895 garLoopResultBuilder]: At program point L781(line 781) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (not (= 1 ~systemActive~0))) [2023-04-02 04:07:48,871 INFO L899 garLoopResultBuilder]: For program point L779(lines 779 785) no Hoare annotation was computed. [2023-04-02 04:07:48,871 INFO L899 garLoopResultBuilder]: For program point L778(lines 778 788) no Hoare annotation was computed. [2023-04-02 04:07:48,871 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 766 794) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (not (= 1 ~systemActive~0)) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)) [2023-04-02 04:07:48,871 INFO L895 garLoopResultBuilder]: At program point L776(line 776) the Hoare annotation is: (let ((.cse0 (not (= ~pumpRunning~0 0))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or .cse0 .cse1 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)))) [2023-04-02 04:07:48,871 INFO L899 garLoopResultBuilder]: For program point L776-1(line 776) no Hoare annotation was computed. [2023-04-02 04:07:48,871 INFO L899 garLoopResultBuilder]: For program point L774(lines 774 791) no Hoare annotation was computed. [2023-04-02 04:07:48,871 INFO L899 garLoopResultBuilder]: For program point L774-1(lines 766 794) no Hoare annotation was computed. [2023-04-02 04:07:48,871 INFO L895 garLoopResultBuilder]: At program point L772(line 772) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (not (= 1 ~systemActive~0)) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)) [2023-04-02 04:07:48,872 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification2_spec__2EXIT(lines 766 794) no Hoare annotation was computed. [2023-04-02 04:07:48,872 INFO L899 garLoopResultBuilder]: For program point L772-1(line 772) no Hoare annotation was computed. [2023-04-02 04:07:48,872 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 112 134) no Hoare annotation was computed. [2023-04-02 04:07:48,872 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 112 134) no Hoare annotation was computed. [2023-04-02 04:07:48,872 INFO L899 garLoopResultBuilder]: For program point L120(lines 120 128) no Hoare annotation was computed. [2023-04-02 04:07:48,872 INFO L899 garLoopResultBuilder]: For program point L120-2(lines 120 128) no Hoare annotation was computed. [2023-04-02 04:07:48,872 INFO L899 garLoopResultBuilder]: For program point printEnvironmentFINAL(lines 112 134) no Hoare annotation was computed. [2023-04-02 04:07:48,872 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 758 765) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (not (= 1 ~systemActive~0)) (not (= ~methaneLevelCritical~0 0)) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)) [2023-04-02 04:07:48,873 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification2_spec__1FINAL(lines 758 765) no Hoare annotation was computed. [2023-04-02 04:07:48,873 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification2_spec__1EXIT(lines 758 765) no Hoare annotation was computed. [2023-04-02 04:07:48,873 INFO L899 garLoopResultBuilder]: For program point L672(line 672) no Hoare annotation was computed. [2023-04-02 04:07:48,873 INFO L899 garLoopResultBuilder]: For program point L672-1(line 672) no Hoare annotation was computed. [2023-04-02 04:07:48,873 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 667 683) no Hoare annotation was computed. [2023-04-02 04:07:48,873 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 667 683) no Hoare annotation was computed. [2023-04-02 04:07:48,873 INFO L899 garLoopResultBuilder]: For program point L678(line 678) no Hoare annotation was computed. [2023-04-02 04:07:48,873 INFO L899 garLoopResultBuilder]: For program point L678-1(lines 667 683) no Hoare annotation was computed. [2023-04-02 04:07:48,873 INFO L899 garLoopResultBuilder]: For program point L674(lines 674 680) no Hoare annotation was computed. [2023-04-02 04:07:48,873 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 135 143) no Hoare annotation was computed. [2023-04-02 04:07:48,874 INFO L899 garLoopResultBuilder]: For program point getWaterLevelFINAL(lines 135 143) no Hoare annotation was computed. [2023-04-02 04:07:48,874 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 135 143) no Hoare annotation was computed. [2023-04-02 04:07:48,874 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 103 111) the Hoare annotation is: true [2023-04-02 04:07:48,874 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalFINAL(lines 103 111) no Hoare annotation was computed. [2023-04-02 04:07:48,874 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 103 111) no Hoare annotation was computed. [2023-04-02 04:07:48,874 INFO L895 garLoopResultBuilder]: At program point L640(line 640) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (not (= 1 ~systemActive~0)) (and (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) [2023-04-02 04:07:48,874 INFO L895 garLoopResultBuilder]: At program point L638(lines 638 644) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (not (= 1 ~systemActive~0)) (and (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) [2023-04-02 04:07:48,874 INFO L895 garLoopResultBuilder]: At program point L633(line 633) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (not (= 1 ~systemActive~0))) [2023-04-02 04:07:48,874 INFO L899 garLoopResultBuilder]: For program point L631(lines 630 649) no Hoare annotation was computed. [2023-04-02 04:07:48,875 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 627 650) no Hoare annotation was computed. [2023-04-02 04:07:48,875 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 627 650) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (not (= 1 ~systemActive~0)) (and (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) [2023-04-02 04:07:48,875 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 627 650) no Hoare annotation was computed. [2023-04-02 04:07:48,875 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 797 826) no Hoare annotation was computed. [2023-04-02 04:07:48,875 INFO L902 garLoopResultBuilder]: At program point L822(lines 797 826) the Hoare annotation is: true [2023-04-02 04:07:48,875 INFO L899 garLoopResultBuilder]: For program point L818(line 818) no Hoare annotation was computed. [2023-04-02 04:07:48,875 INFO L899 garLoopResultBuilder]: For program point L811(lines 811 815) no Hoare annotation was computed. [2023-04-02 04:07:48,875 INFO L902 garLoopResultBuilder]: At program point L811-1(lines 811 815) the Hoare annotation is: true [2023-04-02 04:07:48,875 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 797 826) the Hoare annotation is: true [2023-04-02 04:07:48,876 INFO L899 garLoopResultBuilder]: For program point L808(line 808) no Hoare annotation was computed. [2023-04-02 04:07:48,876 INFO L902 garLoopResultBuilder]: At program point L807-2(lines 807 821) the Hoare annotation is: true [2023-04-02 04:07:48,876 INFO L902 garLoopResultBuilder]: At program point L803(line 803) the Hoare annotation is: true [2023-04-02 04:07:48,876 INFO L899 garLoopResultBuilder]: For program point L803-1(line 803) no Hoare annotation was computed. [2023-04-02 04:07:48,876 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 67 78) no Hoare annotation was computed. [2023-04-02 04:07:48,876 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 67 78) the Hoare annotation is: true [2023-04-02 04:07:48,876 INFO L899 garLoopResultBuilder]: For program point L71-1(lines 67 78) no Hoare annotation was computed. [2023-04-02 04:07:48,876 INFO L899 garLoopResultBuilder]: For program point startSystemEXIT(lines 748 755) no Hoare annotation was computed. [2023-04-02 04:07:48,876 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 748 755) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (= 1 ~systemActive~0) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:07:48,876 INFO L899 garLoopResultBuilder]: For program point startSystemFINAL(lines 748 755) no Hoare annotation was computed. [2023-04-02 04:07:48,877 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 79 90) no Hoare annotation was computed. [2023-04-02 04:07:48,877 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 79 90) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (not (= 1 ~systemActive~0)) (= |old(~waterLevel~0)| ~waterLevel~0)) [2023-04-02 04:07:48,877 INFO L899 garLoopResultBuilder]: For program point L83-1(lines 79 90) no Hoare annotation was computed. [2023-04-02 04:07:48,877 INFO L899 garLoopResultBuilder]: For program point __automaton_failFINAL(lines 50 57) no Hoare annotation was computed. [2023-04-02 04:07:48,877 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 50 57) the Hoare annotation is: true [2023-04-02 04:07:48,877 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 54) no Hoare annotation was computed. [2023-04-02 04:07:48,877 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 50 57) no Hoare annotation was computed. [2023-04-02 04:07:48,877 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 532 538) the Hoare annotation is: true [2023-04-02 04:07:48,877 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 532 538) no Hoare annotation was computed. [2023-04-02 04:07:48,878 INFO L899 garLoopResultBuilder]: For program point activatePump__wrappee__baseEXIT(lines 658 665) no Hoare annotation was computed. [2023-04-02 04:07:48,878 INFO L899 garLoopResultBuilder]: For program point activatePump__wrappee__baseFINAL(lines 658 665) no Hoare annotation was computed. [2023-04-02 04:07:48,878 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 658 665) no Hoare annotation was computed. [2023-04-02 04:07:48,878 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 703 711) no Hoare annotation was computed. [2023-04-02 04:07:48,878 INFO L899 garLoopResultBuilder]: For program point isPumpRunningFINAL(lines 703 711) no Hoare annotation was computed. [2023-04-02 04:07:48,878 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 703 711) the Hoare annotation is: true [2023-04-02 04:07:48,878 INFO L899 garLoopResultBuilder]: For program point L731(lines 731 739) no Hoare annotation was computed. [2023-04-02 04:07:48,878 INFO L899 garLoopResultBuilder]: For program point L731-2(lines 731 739) no Hoare annotation was computed. [2023-04-02 04:07:48,878 INFO L899 garLoopResultBuilder]: For program point L719(lines 719 727) no Hoare annotation was computed. [2023-04-02 04:07:48,878 INFO L899 garLoopResultBuilder]: For program point printPumpFINAL(lines 712 747) no Hoare annotation was computed. [2023-04-02 04:07:48,878 INFO L899 garLoopResultBuilder]: For program point L719-2(lines 719 727) no Hoare annotation was computed. [2023-04-02 04:07:48,879 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 712 747) no Hoare annotation was computed. [2023-04-02 04:07:48,879 INFO L899 garLoopResultBuilder]: For program point L742(line 742) no Hoare annotation was computed. [2023-04-02 04:07:48,879 INFO L899 garLoopResultBuilder]: For program point L742-1(line 742) no Hoare annotation was computed. [2023-04-02 04:07:48,879 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 712 747) no Hoare annotation was computed. [2023-04-02 04:07:48,879 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 151 196) no Hoare annotation was computed. [2023-04-02 04:07:48,879 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 151 196) no Hoare annotation was computed. [2023-04-02 04:07:48,879 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setFINAL(lines 151 196) no Hoare annotation was computed. [2023-04-02 04:07:48,879 INFO L895 garLoopResultBuilder]: At program point L863(line 863) the Hoare annotation is: (or (not (= |old(~methaneLevelCritical~0)| 0)) (not (= ~pumpRunning~0 0)) (and (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:07:48,879 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 858 868) no Hoare annotation was computed. [2023-04-02 04:07:48,879 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 858 868) the Hoare annotation is: (or (not (= |old(~methaneLevelCritical~0)| 0)) (not (= ~pumpRunning~0 0)) (and (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:07:48,880 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 858 868) no Hoare annotation was computed. [2023-04-02 04:07:48,880 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 692 702) no Hoare annotation was computed. [2023-04-02 04:07:48,880 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 692 702) no Hoare annotation was computed. [2023-04-02 04:07:48,880 INFO L899 garLoopResultBuilder]: For program point L697(line 697) no Hoare annotation was computed. [2023-04-02 04:07:48,880 INFO L899 garLoopResultBuilder]: For program point L697-1(line 697) no Hoare annotation was computed. [2023-04-02 04:07:48,880 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmFINAL(lines 692 702) no Hoare annotation was computed. [2023-04-02 04:07:48,880 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 684 691) no Hoare annotation was computed. [2023-04-02 04:07:48,880 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 684 691) no Hoare annotation was computed. [2023-04-02 04:07:48,880 INFO L899 garLoopResultBuilder]: For program point deactivatePumpFINAL(lines 684 691) no Hoare annotation was computed. [2023-04-02 04:07:48,880 INFO L899 garLoopResultBuilder]: For program point L438(lines 438 445) no Hoare annotation was computed. [2023-04-02 04:07:48,881 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 418 463) no Hoare annotation was computed. [2023-04-02 04:07:48,881 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argFINAL(lines 418 463) no Hoare annotation was computed. [2023-04-02 04:07:48,881 INFO L899 garLoopResultBuilder]: For program point L432(lines 432 452) no Hoare annotation was computed. [2023-04-02 04:07:48,881 INFO L899 garLoopResultBuilder]: For program point L432-1(lines 432 452) no Hoare annotation was computed. [2023-04-02 04:07:48,881 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 418 463) no Hoare annotation was computed. [2023-04-02 04:07:48,881 INFO L899 garLoopResultBuilder]: For program point L380(line 380) no Hoare annotation was computed. [2023-04-02 04:07:48,881 INFO L899 garLoopResultBuilder]: For program point L380-1(line 380) no Hoare annotation was computed. [2023-04-02 04:07:48,881 INFO L899 garLoopResultBuilder]: For program point L339(lines 339 343) no Hoare annotation was computed. [2023-04-02 04:07:48,881 INFO L899 garLoopResultBuilder]: For program point L403(lines 403 414) no Hoare annotation was computed. [2023-04-02 04:07:48,881 INFO L899 garLoopResultBuilder]: For program point L366(lines 366 370) no Hoare annotation was computed. [2023-04-02 04:07:48,882 INFO L899 garLoopResultBuilder]: For program point L364-2(lines 364 384) no Hoare annotation was computed. [2023-04-02 04:07:48,882 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 315 417) no Hoare annotation was computed. [2023-04-02 04:07:48,882 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 315 417) no Hoare annotation was computed. [2023-04-02 04:07:48,882 INFO L899 garLoopResultBuilder]: For program point L385(lines 363 386) no Hoare annotation was computed. [2023-04-02 04:07:48,882 INFO L899 garLoopResultBuilder]: For program point L344(lines 344 360) no Hoare annotation was computed. [2023-04-02 04:07:48,882 INFO L899 garLoopResultBuilder]: For program point L404(lines 404 411) no Hoare annotation was computed. [2023-04-02 04:07:48,882 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 315 417) no Hoare annotation was computed. [2023-04-02 04:07:48,882 INFO L899 garLoopResultBuilder]: For program point L365(lines 364 384) no Hoare annotation was computed. [2023-04-02 04:07:48,882 INFO L899 garLoopResultBuilder]: For program point L396(line 396) no Hoare annotation was computed. [2023-04-02 04:07:48,882 INFO L899 garLoopResultBuilder]: For program point L396-1(line 396) no Hoare annotation was computed. [2023-04-02 04:07:48,882 INFO L899 garLoopResultBuilder]: For program point L361(lines 361 402) no Hoare annotation was computed. [2023-04-02 04:07:48,883 INFO L899 garLoopResultBuilder]: For program point select_oneFINAL(lines 515 524) no Hoare annotation was computed. [2023-04-02 04:07:48,883 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 515 524) no Hoare annotation was computed. [2023-04-02 04:07:48,883 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 515 524) no Hoare annotation was computed. [2023-04-02 04:07:48,883 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2023-04-02 04:07:48,883 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~head~0.base)| ~head~0.base) (= ~head~0.offset |old(~head~0.offset)|) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= ~cleanupTimeShifts~0 |old(~cleanupTimeShifts~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0) (= |#NULL.offset| |old(#NULL.offset)|) (= |old(~systemActive~0)| ~systemActive~0) (= |old(#NULL.base)| |#NULL.base|)) [2023-04-02 04:07:48,883 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-02 04:07:48,883 INFO L899 garLoopResultBuilder]: For program point L95-1(lines 91 102) no Hoare annotation was computed. [2023-04-02 04:07:48,883 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 91 102) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (not (= 1 ~systemActive~0)) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)) [2023-04-02 04:07:48,883 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 91 102) no Hoare annotation was computed. [2023-04-02 04:07:48,884 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-04-02 04:07:48,884 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2023-04-02 04:07:48,884 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-04-02 04:07:48,884 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 851 857) no Hoare annotation was computed. [2023-04-02 04:07:48,884 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 851 857) the Hoare annotation is: true [2023-04-02 04:07:48,884 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-02 04:07:48,884 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:07:48,884 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-02 04:07:48,884 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-02 04:07:48,888 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-04-02 04:07:48,890 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-02 04:07:48,901 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.04 04:07:48 BoogieIcfgContainer [2023-04-02 04:07:48,901 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-02 04:07:48,902 INFO L158 Benchmark]: Toolchain (without parser) took 6338.27ms. Allocated memory was 347.1MB in the beginning and 481.3MB in the end (delta: 134.2MB). Free memory was 299.9MB in the beginning and 238.1MB in the end (delta: 61.9MB). Peak memory consumption was 269.5MB. Max. memory is 8.0GB. [2023-04-02 04:07:48,902 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 228.6MB. Free memory is still 174.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-02 04:07:48,902 INFO L158 Benchmark]: CACSL2BoogieTranslator took 381.31ms. Allocated memory is still 347.1MB. Free memory was 299.4MB in the beginning and 281.6MB in the end (delta: 17.8MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. [2023-04-02 04:07:48,902 INFO L158 Benchmark]: Boogie Preprocessor took 73.32ms. Allocated memory is still 347.1MB. Free memory was 281.6MB in the beginning and 278.4MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-04-02 04:07:48,903 INFO L158 Benchmark]: RCFGBuilder took 764.77ms. Allocated memory is still 347.1MB. Free memory was 277.9MB in the beginning and 240.7MB in the end (delta: 37.2MB). Peak memory consumption was 37.7MB. Max. memory is 8.0GB. [2023-04-02 04:07:48,903 INFO L158 Benchmark]: TraceAbstraction took 5112.49ms. Allocated memory was 347.1MB in the beginning and 481.3MB in the end (delta: 134.2MB). Free memory was 240.2MB in the beginning and 238.1MB in the end (delta: 2.1MB). Peak memory consumption was 209.7MB. Max. memory is 8.0GB. [2023-04-02 04:07:48,904 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.14ms. Allocated memory is still 228.6MB. Free memory is still 174.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 381.31ms. Allocated memory is still 347.1MB. Free memory was 299.4MB in the beginning and 281.6MB in the end (delta: 17.8MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. * Boogie Preprocessor took 73.32ms. Allocated memory is still 347.1MB. Free memory was 281.6MB in the beginning and 278.4MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 764.77ms. Allocated memory is still 347.1MB. Free memory was 277.9MB in the beginning and 240.7MB in the end (delta: 37.2MB). Peak memory consumption was 37.7MB. Max. memory is 8.0GB. * TraceAbstraction took 5112.49ms. Allocated memory was 347.1MB in the beginning and 481.3MB in the end (delta: 134.2MB). Free memory was 240.2MB in the beginning and 238.1MB in the end (delta: 2.1MB). Peak memory consumption was 209.7MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 54]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 38 procedures, 213 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.0s, OverallIterations: 5, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.6s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 816 SdHoareTripleChecker+Valid, 1.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 782 mSDsluCounter, 271 SdHoareTripleChecker+Invalid, 1.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 205 mSDsCounter, 500 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1524 IncrementalHoareTripleChecker+Invalid, 2024 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 500 mSolverCounterUnsat, 66 mSDtfsCounter, 1524 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 137 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=144occurred in iteration=0, InterpolantAutomatonStates: 45, 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, 127 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 44 LocationsWithAnnotation, 188 PreInvPairs, 226 NumberOfFragments, 571 HoareAnnotationTreeSize, 188 FomulaSimplifications, 14605 FormulaSimplificationTreeSizeReduction, 0.9s HoareSimplificationTime, 44 FomulaSimplificationsInter, 2479 FormulaSimplificationTreeSizeReductionInter, 0.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 284 NumberOfCodeBlocks, 284 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 279 ConstructedInterpolants, 0 QuantifiedInterpolants, 670 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: 561]: Loop Invariant Derived loop invariant: (!(\old(methaneLevelCritical) == 0) || !(pumpRunning == 0)) || !(\old(systemActive) == 1) - InvariantResult [Line: 562]: Loop Invariant Derived loop invariant: ((!(\old(methaneLevelCritical) == 0) || !(pumpRunning == 0)) || !(\old(systemActive) == 1)) || (splverifierCounter == 0 && 1 == systemActive) - InvariantResult [Line: 807]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 797]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-04-02 04:07:48,926 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...