/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_product02.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 04:06:58,583 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 04:06:58,585 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 04:06:58,615 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 04:06:58,615 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 04:06:58,616 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 04:06:58,617 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 04:06:58,618 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 04:06:58,619 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 04:06:58,619 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 04:06:58,620 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 04:06:58,622 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 04:06:58,622 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 04:06:58,622 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 04:06:58,623 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 04:06:58,624 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 04:06:58,624 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 04:06:58,625 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 04:06:58,626 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 04:06:58,627 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 04:06:58,628 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 04:06:58,629 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 04:06:58,630 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 04:06:58,630 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 04:06:58,633 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 04:06:58,633 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 04:06:58,633 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 04:06:58,634 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 04:06:58,634 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 04:06:58,635 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 04:06:58,635 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 04:06:58,635 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 04:06:58,636 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 04:06:58,636 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 04:06:58,637 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 04:06:58,637 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 04:06:58,638 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 04:06:58,638 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 04:06:58,638 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 04:06:58,639 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 04:06:58,639 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 04:06:58,645 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:06:58,662 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 04:06:58,662 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 04:06:58,663 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 04:06:58,663 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 04:06:58,663 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 04:06:58,663 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 04:06:58,664 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 04:06:58,664 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 04:06:58,664 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 04:06:58,664 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 04:06:58,664 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 04:06:58,664 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 04:06:58,664 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 04:06:58,665 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 04:06:58,665 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 04:06:58,665 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 04:06:58,665 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 04:06:58,665 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 04:06:58,665 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 04:06:58,665 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 04:06:58,665 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 04:06:58,665 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 04:06:58,665 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 04:06:58,666 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 04:06:58,666 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 04:06:58,666 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 04:06:58,666 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 04:06:58,666 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 04:06:58,666 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 04:06:58,666 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 04:06:58,666 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 04:06:58,666 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 04:06:58,666 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 04:06:58,667 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 04:06:58,667 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 04:06:58,667 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:06:58,848 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 04:06:58,871 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 04:06:58,872 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 04:06:58,873 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 04:06:58,873 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 04:06:58,874 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec2_product02.cil.c [2023-04-02 04:06:59,964 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 04:07:00,138 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 04:07:00,139 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec2_product02.cil.c [2023-04-02 04:07:00,148 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e9fb0441f/5baa89f4c0904f60a1c9226ba828c03e/FLAG1757f23eb [2023-04-02 04:07:00,162 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e9fb0441f/5baa89f4c0904f60a1c9226ba828c03e [2023-04-02 04:07:00,164 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 04:07:00,165 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 04:07:00,166 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 04:07:00,166 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 04:07:00,169 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 04:07:00,170 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 04:07:00" (1/1) ... [2023-04-02 04:07:00,171 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49754ad0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:07:00, skipping insertion in model container [2023-04-02 04:07:00,171 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 04:07:00" (1/1) ... [2023-04-02 04:07:00,176 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 04:07:00,203 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 04:07:00,384 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_product02.cil.c[17174,17187] [2023-04-02 04:07:00,388 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 04:07:00,396 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 04:07:00,453 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_product02.cil.c[17174,17187] [2023-04-02 04:07:00,454 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 04:07:00,469 INFO L208 MainTranslator]: Completed translation [2023-04-02 04:07:00,470 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:07:00 WrapperNode [2023-04-02 04:07:00,470 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 04:07:00,471 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 04:07:00,471 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 04:07:00,471 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 04:07:00,479 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:00" (1/1) ... [2023-04-02 04:07:00,480 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:00" (1/1) ... [2023-04-02 04:07:00,488 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:00" (1/1) ... [2023-04-02 04:07:00,489 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:00" (1/1) ... [2023-04-02 04:07:00,503 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:00" (1/1) ... [2023-04-02 04:07:00,508 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:00" (1/1) ... [2023-04-02 04:07:00,514 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:00" (1/1) ... [2023-04-02 04:07:00,515 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:00" (1/1) ... [2023-04-02 04:07:00,522 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 04:07:00,523 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 04:07:00,523 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 04:07:00,523 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 04:07:00,524 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:07:00" (1/1) ... [2023-04-02 04:07:00,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 04:07:00,539 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 04:07:00,556 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:00,557 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:00,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 04:07:00,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 04:07:00,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-02 04:07:00,596 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 04:07:00,596 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-02 04:07:00,596 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-02 04:07:00,596 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-02 04:07:00,596 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-02 04:07:00,597 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-02 04:07:00,597 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-02 04:07:00,597 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-02 04:07:00,597 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-02 04:07:00,597 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-02 04:07:00,597 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-02 04:07:00,597 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2023-04-02 04:07:00,597 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2023-04-02 04:07:00,598 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-02 04:07:00,598 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-02 04:07:00,598 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-02 04:07:00,598 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-02 04:07:00,598 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-02 04:07:00,598 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-02 04:07:00,598 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-02 04:07:00,598 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-02 04:07:00,599 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-02 04:07:00,599 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-02 04:07:00,599 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 04:07:00,599 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-02 04:07:00,599 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-02 04:07:00,599 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-02 04:07:00,599 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-02 04:07:00,599 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-02 04:07:00,599 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-02 04:07:00,599 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-02 04:07:00,600 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2023-04-02 04:07:00,600 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-02 04:07:00,600 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-02 04:07:00,600 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 04:07:00,600 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 04:07:00,600 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 04:07:00,600 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 04:07:00,600 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 04:07:00,601 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-02 04:07:00,601 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-02 04:07:00,601 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-02 04:07:00,601 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-02 04:07:00,601 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-02 04:07:00,602 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-02 04:07:00,602 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-02 04:07:00,602 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-02 04:07:00,602 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-02 04:07:00,603 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-02 04:07:00,603 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-02 04:07:00,603 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-02 04:07:00,604 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-02 04:07:00,604 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2023-04-02 04:07:00,604 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2023-04-02 04:07:00,604 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 04:07:00,604 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 04:07:00,605 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-02 04:07:00,605 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 04:07:00,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 04:07:00,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 04:07:00,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 04:07:00,606 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-02 04:07:00,606 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 04:07:00,606 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-02 04:07:00,606 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-02 04:07:00,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 04:07:00,606 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-02 04:07:00,606 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-02 04:07:00,606 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-02 04:07:00,606 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-02 04:07:00,607 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-02 04:07:00,607 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-02 04:07:00,607 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-02 04:07:00,607 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-02 04:07:00,607 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-02 04:07:00,607 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-02 04:07:00,607 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 04:07:00,607 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-02 04:07:00,607 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-02 04:07:00,607 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2023-04-02 04:07:00,608 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-02 04:07:00,608 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-02 04:07:00,608 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 04:07:00,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 04:07:00,608 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 04:07:00,769 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 04:07:00,774 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 04:07:01,212 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 04:07:01,219 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 04:07:01,219 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-02 04:07:01,221 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 04:07:01 BoogieIcfgContainer [2023-04-02 04:07:01,221 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 04:07:01,222 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 04:07:01,222 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 04:07:01,225 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 04:07:01,225 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 04:07:00" (1/3) ... [2023-04-02 04:07:01,225 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7930c2a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 04:07:01, skipping insertion in model container [2023-04-02 04:07:01,225 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:07:00" (2/3) ... [2023-04-02 04:07:01,225 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7930c2a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 04:07:01, skipping insertion in model container [2023-04-02 04:07:01,226 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 04:07:01" (3/3) ... [2023-04-02 04:07:01,226 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product02.cil.c [2023-04-02 04:07:01,242 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 04:07:01,242 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 04:07:01,316 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 04:07:01,322 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;@151af3eb, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 04:07:01,322 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 04:07:01,327 INFO L276 IsEmpty]: Start isEmpty. Operand has 136 states, 73 states have (on average 1.3150684931506849) internal successors, (96), 82 states have internal predecessors, (96), 37 states have call successors, (37), 22 states have call predecessors, (37), 22 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-04-02 04:07:01,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-04-02 04:07:01,336 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:07:01,336 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:01,337 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:07:01,341 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:07:01,342 INFO L85 PathProgramCache]: Analyzing trace with hash -43813837, now seen corresponding path program 1 times [2023-04-02 04:07:01,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:07:01,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863401186] [2023-04-02 04:07:01,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:07:01,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:07:01,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:01,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:07:01,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:01,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:07:01,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:01,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:07:01,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:01,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:07:01,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:01,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:07:01,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:01,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 04:07:01,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:01,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-04-02 04:07:01,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:01,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-04-02 04:07:01,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:01,658 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:01,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:07:01,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863401186] [2023-04-02 04:07:01,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863401186] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:07:01,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:07:01,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 04:07:01,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939869617] [2023-04-02 04:07:01,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:07:01,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 04:07:01,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:07:01,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 04:07:01,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-04-02 04:07:01,702 INFO L87 Difference]: Start difference. First operand has 136 states, 73 states have (on average 1.3150684931506849) internal successors, (96), 82 states have internal predecessors, (96), 37 states have call successors, (37), 22 states have call predecessors, (37), 22 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) Second operand has 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:02,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:07:02,018 INFO L93 Difference]: Finished difference Result 208 states and 279 transitions. [2023-04-02 04:07:02,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-02 04:07:02,020 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:02,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:07:02,027 INFO L225 Difference]: With dead ends: 208 [2023-04-02 04:07:02,027 INFO L226 Difference]: Without dead ends: 119 [2023-04-02 04:07:02,029 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:02,032 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 66 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 66 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 04:07:02,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 66 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 04:07:02,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2023-04-02 04:07:02,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 90. [2023-04-02 04:07:02,070 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:02,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 104 transitions. [2023-04-02 04:07:02,072 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 104 transitions. Word has length 51 [2023-04-02 04:07:02,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:07:02,072 INFO L495 AbstractCegarLoop]: Abstraction has 90 states and 104 transitions. [2023-04-02 04:07:02,072 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:02,072 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 104 transitions. [2023-04-02 04:07:02,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-04-02 04:07:02,074 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:07:02,074 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:02,074 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 04:07:02,074 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:07:02,075 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:07:02,075 INFO L85 PathProgramCache]: Analyzing trace with hash -758133779, now seen corresponding path program 1 times [2023-04-02 04:07:02,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:07:02,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525438572] [2023-04-02 04:07:02,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:07:02,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:07:02,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:02,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:07:02,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:02,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:07:02,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:02,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:07:02,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:02,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:07:02,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:02,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:07:02,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:02,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 04:07:02,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:02,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:07:02,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:02,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-04-02 04:07:02,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:02,162 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:02,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:07:02,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525438572] [2023-04-02 04:07:02,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525438572] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:07:02,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:07:02,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 04:07:02,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486966644] [2023-04-02 04:07:02,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:07:02,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 04:07:02,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:07:02,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 04:07:02,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-02 04:07:02,166 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:02,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:07:02,403 INFO L93 Difference]: Finished difference Result 149 states and 186 transitions. [2023-04-02 04:07:02,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 04:07:02,404 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:02,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:07:02,405 INFO L225 Difference]: With dead ends: 149 [2023-04-02 04:07:02,405 INFO L226 Difference]: Without dead ends: 109 [2023-04-02 04:07:02,406 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:02,407 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 93 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 04:07:02,407 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 40 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 206 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 04:07:02,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2023-04-02 04:07:02,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 81. [2023-04-02 04:07:02,440 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:02,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 92 transitions. [2023-04-02 04:07:02,442 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 92 transitions. Word has length 52 [2023-04-02 04:07:02,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:07:02,442 INFO L495 AbstractCegarLoop]: Abstraction has 81 states and 92 transitions. [2023-04-02 04:07:02,442 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:02,442 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 92 transitions. [2023-04-02 04:07:02,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-04-02 04:07:02,449 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:07:02,449 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:02,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 04:07:02,449 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:07:02,449 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:07:02,450 INFO L85 PathProgramCache]: Analyzing trace with hash 604119671, now seen corresponding path program 1 times [2023-04-02 04:07:02,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:07:02,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961486380] [2023-04-02 04:07:02,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:07:02,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:07:02,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:02,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:07:02,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:02,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:07:02,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:02,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:07:02,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:02,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:07:02,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:02,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:07:02,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:02,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 04:07:02,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:02,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-04-02 04:07:02,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:02,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 04:07:02,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:02,685 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:02,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:07:02,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961486380] [2023-04-02 04:07:02,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961486380] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:07:02,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:07:02,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 04:07:02,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667399803] [2023-04-02 04:07:02,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:07:02,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 04:07:02,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:07:02,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 04:07:02,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-02 04:07:02,687 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:03,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:07:03,013 INFO L93 Difference]: Finished difference Result 162 states and 205 transitions. [2023-04-02 04:07:03,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 04:07:03,014 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:03,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:07:03,015 INFO L225 Difference]: With dead ends: 162 [2023-04-02 04:07:03,015 INFO L226 Difference]: Without dead ends: 109 [2023-04-02 04:07:03,016 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:03,017 INFO L413 NwaCegarLoop]: 9 mSDtfsCounter, 186 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 379 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 188 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 04:07:03,017 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [188 Valid, 48 Invalid, 491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 379 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 04:07:03,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2023-04-02 04:07:03,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 81. [2023-04-02 04:07:03,080 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:03,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 91 transitions. [2023-04-02 04:07:03,080 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 91 transitions. Word has length 57 [2023-04-02 04:07:03,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:07:03,081 INFO L495 AbstractCegarLoop]: Abstraction has 81 states and 91 transitions. [2023-04-02 04:07:03,082 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:03,082 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 91 transitions. [2023-04-02 04:07:03,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-04-02 04:07:03,083 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:07:03,083 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:03,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 04:07:03,083 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:07:03,083 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:07:03,083 INFO L85 PathProgramCache]: Analyzing trace with hash -1799068988, now seen corresponding path program 1 times [2023-04-02 04:07:03,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:07:03,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808328360] [2023-04-02 04:07:03,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:07:03,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:07:03,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:03,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:07:03,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:03,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:07:03,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:03,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:07:03,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:03,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:07:03,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:03,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:07:03,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:03,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 04:07:03,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:03,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-02 04:07:03,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:03,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-04-02 04:07:03,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:03,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-04-02 04:07:03,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:03,288 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:03,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:07:03,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808328360] [2023-04-02 04:07:03,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808328360] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:07:03,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:07:03,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 04:07:03,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428502617] [2023-04-02 04:07:03,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:07:03,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 04:07:03,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:07:03,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 04:07:03,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-04-02 04:07:03,290 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:03,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:07:03,652 INFO L93 Difference]: Finished difference Result 219 states and 281 transitions. [2023-04-02 04:07:03,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-02 04:07:03,652 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:03,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:07:03,655 INFO L225 Difference]: With dead ends: 219 [2023-04-02 04:07:03,655 INFO L226 Difference]: Without dead ends: 166 [2023-04-02 04:07:03,658 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:03,664 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 128 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 457 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 04:07:03,665 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 73 Invalid, 537 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 457 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 04:07:03,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166 states. [2023-04-02 04:07:03,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166 to 124. [2023-04-02 04:07:03,697 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:03,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 142 transitions. [2023-04-02 04:07:03,698 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 142 transitions. Word has length 60 [2023-04-02 04:07:03,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:07:03,699 INFO L495 AbstractCegarLoop]: Abstraction has 124 states and 142 transitions. [2023-04-02 04:07:03,699 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:03,699 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 142 transitions. [2023-04-02 04:07:03,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-04-02 04:07:03,701 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:07:03,701 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:03,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 04:07:03,701 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:07:03,702 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:07:03,702 INFO L85 PathProgramCache]: Analyzing trace with hash -177405600, now seen corresponding path program 1 times [2023-04-02 04:07:03,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:07:03,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615669541] [2023-04-02 04:07:03,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:07:03,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:07:03,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:03,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:07:03,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:03,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:07:03,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:03,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:07:03,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:03,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:07:03,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:03,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:07:03,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:03,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 04:07:03,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:03,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-04-02 04:07:03,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:03,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-04-02 04:07:03,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:03,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-04-02 04:07:03,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:03,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 04:07:03,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:07:03,838 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:03,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:07:03,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615669541] [2023-04-02 04:07:03,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615669541] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:07:03,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:07:03,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 04:07:03,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035851146] [2023-04-02 04:07:03,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:07:03,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 04:07:03,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:07:03,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 04:07:03,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-02 04:07:03,842 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:04,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:07:04,213 INFO L93 Difference]: Finished difference Result 253 states and 322 transitions. [2023-04-02 04:07:04,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-02 04:07:04,214 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:04,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:07:04,214 INFO L225 Difference]: With dead ends: 253 [2023-04-02 04:07:04,214 INFO L226 Difference]: Without dead ends: 0 [2023-04-02 04:07:04,215 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:04,217 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 133 mSDsluCounter, 46 mSDsCounter, 0 mSdLazyCounter, 376 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 52 SdHoareTripleChecker+Invalid, 454 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 376 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 04:07:04,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 52 Invalid, 454 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 376 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 04:07:04,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-02 04:07:04,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-02 04:07:04,218 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:04,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-02 04:07:04,218 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 64 [2023-04-02 04:07:04,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:07:04,218 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-02 04:07:04,218 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:04,219 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-02 04:07:04,219 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-02 04:07:04,222 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-02 04:07:04,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 04:07:04,223 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-02 04:07:05,429 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-04-02 04:07:05,430 INFO L899 garLoopResultBuilder]: For program point reach_errorFINAL(line 11) no Hoare annotation was computed. [2023-04-02 04:07:05,430 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-04-02 04:07:05,430 INFO L899 garLoopResultBuilder]: For program point L314(lines 291 315) no Hoare annotation was computed. [2023-04-02 04:07:05,430 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeFINAL(lines 267 322) no Hoare annotation was computed. [2023-04-02 04:07:05,430 INFO L899 garLoopResultBuilder]: For program point L298(lines 298 302) no Hoare annotation was computed. [2023-04-02 04:07:05,430 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 267 322) no Hoare annotation was computed. [2023-04-02 04:07:05,430 INFO L899 garLoopResultBuilder]: For program point L298-1(lines 298 302) no Hoare annotation was computed. [2023-04-02 04:07:05,430 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 267 322) no Hoare annotation was computed. [2023-04-02 04:07:05,430 INFO L899 garLoopResultBuilder]: For program point L293(line 293) no Hoare annotation was computed. [2023-04-02 04:07:05,430 INFO L899 garLoopResultBuilder]: For program point L292-2(lines 292 313) no Hoare annotation was computed. [2023-04-02 04:07:05,430 INFO L899 garLoopResultBuilder]: For program point L350(line 350) no Hoare annotation was computed. [2023-04-02 04:07:05,430 INFO L899 garLoopResultBuilder]: For program point L349-2(lines 349 374) no Hoare annotation was computed. [2023-04-02 04:07:05,430 INFO L899 garLoopResultBuilder]: For program point L375(lines 348 376) no Hoare annotation was computed. [2023-04-02 04:07:05,430 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 323 382) no Hoare annotation was computed. [2023-04-02 04:07:05,430 INFO L899 garLoopResultBuilder]: For program point L368(line 368) no Hoare annotation was computed. [2023-04-02 04:07:05,430 INFO L899 garLoopResultBuilder]: For program point L368-1(line 368) no Hoare annotation was computed. [2023-04-02 04:07:05,431 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 323 382) no Hoare annotation was computed. [2023-04-02 04:07:05,431 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 323 382) no Hoare annotation was computed. [2023-04-02 04:07:05,431 INFO L899 garLoopResultBuilder]: For program point L355(lines 355 359) no Hoare annotation was computed. [2023-04-02 04:07:05,431 INFO L899 garLoopResultBuilder]: For program point L355-1(lines 355 359) no Hoare annotation was computed. [2023-04-02 04:07:05,431 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 78 86) no Hoare annotation was computed. [2023-04-02 04:07:05,431 INFO L899 garLoopResultBuilder]: For program point valid_productFINAL(lines 78 86) no Hoare annotation was computed. [2023-04-02 04:07:05,431 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 78 86) the Hoare annotation is: true [2023-04-02 04:07:05,431 INFO L895 garLoopResultBuilder]: At program point L669(line 669) 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) (= main_~tmp~4 1) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) [2023-04-02 04:07:05,431 INFO L895 garLoopResultBuilder]: At program point L669-1(line 669) 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) (= main_~tmp~4 1) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) [2023-04-02 04:07:05,431 INFO L899 garLoopResultBuilder]: For program point L667(lines 667 674) no Hoare annotation was computed. [2023-04-02 04:07:05,431 INFO L899 garLoopResultBuilder]: For program point L667-1(lines 667 674) no Hoare annotation was computed. [2023-04-02 04:07:05,431 INFO L899 garLoopResultBuilder]: For program point L665(line 665) no Hoare annotation was computed. [2023-04-02 04:07:05,432 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 657 679) no Hoare annotation was computed. [2023-04-02 04:07:05,432 INFO L895 garLoopResultBuilder]: At program point L664(line 664) 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:05,432 INFO L895 garLoopResultBuilder]: At program point L663(line 663) 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:05,432 INFO L895 garLoopResultBuilder]: At program point L663-1(line 663) 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:05,432 INFO L899 garLoopResultBuilder]: For program point mainFINAL(lines 657 679) no Hoare annotation was computed. [2023-04-02 04:07:05,432 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 657 679) 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:05,432 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 614 637) no Hoare annotation was computed. [2023-04-02 04:07:05,432 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 614 637) no Hoare annotation was computed. [2023-04-02 04:07:05,432 INFO L899 garLoopResultBuilder]: For program point L632(line 632) no Hoare annotation was computed. [2023-04-02 04:07:05,432 INFO L899 garLoopResultBuilder]: For program point L631(line 631) no Hoare annotation was computed. [2023-04-02 04:07:05,432 INFO L899 garLoopResultBuilder]: For program point L630(line 630) no Hoare annotation was computed. [2023-04-02 04:07:05,432 INFO L899 garLoopResultBuilder]: For program point L629(line 629) no Hoare annotation was computed. [2023-04-02 04:07:05,432 INFO L899 garLoopResultBuilder]: For program point L628(line 628) no Hoare annotation was computed. [2023-04-02 04:07:05,432 INFO L899 garLoopResultBuilder]: For program point L627(line 627) no Hoare annotation was computed. [2023-04-02 04:07:05,432 INFO L899 garLoopResultBuilder]: For program point L626(line 626) no Hoare annotation was computed. [2023-04-02 04:07:05,433 INFO L899 garLoopResultBuilder]: For program point L625(line 625) no Hoare annotation was computed. [2023-04-02 04:07:05,433 INFO L899 garLoopResultBuilder]: For program point L624(line 624) no Hoare annotation was computed. [2023-04-02 04:07:05,433 INFO L899 garLoopResultBuilder]: For program point L623(line 623) no Hoare annotation was computed. [2023-04-02 04:07:05,433 INFO L899 garLoopResultBuilder]: For program point L622(line 622) no Hoare annotation was computed. [2023-04-02 04:07:05,433 INFO L899 garLoopResultBuilder]: For program point L621(line 621) no Hoare annotation was computed. [2023-04-02 04:07:05,433 INFO L899 garLoopResultBuilder]: For program point L620(line 620) no Hoare annotation was computed. [2023-04-02 04:07:05,433 INFO L899 garLoopResultBuilder]: For program point L619(line 619) no Hoare annotation was computed. [2023-04-02 04:07:05,433 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 614 637) no Hoare annotation was computed. [2023-04-02 04:07:05,433 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 64 70) no Hoare annotation was computed. [2023-04-02 04:07:05,433 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 64 70) the Hoare annotation is: true [2023-04-02 04:07:05,433 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeFINAL(lines 534 579) no Hoare annotation was computed. [2023-04-02 04:07:05,433 INFO L899 garLoopResultBuilder]: For program point L554(lines 554 561) no Hoare annotation was computed. [2023-04-02 04:07:05,433 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 534 579) no Hoare annotation was computed. [2023-04-02 04:07:05,433 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 534 579) no Hoare annotation was computed. [2023-04-02 04:07:05,433 INFO L899 garLoopResultBuilder]: For program point L548(lines 548 568) no Hoare annotation was computed. [2023-04-02 04:07:05,433 INFO L899 garLoopResultBuilder]: For program point L548-1(lines 548 568) no Hoare annotation was computed. [2023-04-02 04:07:05,433 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 711 717) no Hoare annotation was computed. [2023-04-02 04:07:05,433 INFO L902 garLoopResultBuilder]: At program point processEnvironmentFINAL(lines 711 717) the Hoare annotation is: true [2023-04-02 04:07:05,433 INFO L895 garLoopResultBuilder]: At program point L857(lines 808 858) the Hoare annotation is: (or (not (= |old(~methaneLevelCritical~0)| 0)) (not (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:07:05,434 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 799 864) no Hoare annotation was computed. [2023-04-02 04:07:05,434 INFO L899 garLoopResultBuilder]: For program point L847(lines 847 851) no Hoare annotation was computed. [2023-04-02 04:07:05,434 INFO L895 garLoopResultBuilder]: At program point L847-2(lines 839 852) 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:05,434 INFO L899 garLoopResultBuilder]: For program point L810(lines 809 856) no Hoare annotation was computed. [2023-04-02 04:07:05,434 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 799 864) 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:05,434 INFO L895 garLoopResultBuilder]: At program point L841(line 841) 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:05,434 INFO L899 garLoopResultBuilder]: For program point L839(lines 839 852) no Hoare annotation was computed. [2023-04-02 04:07:05,434 INFO L895 garLoopResultBuilder]: At program point L831(line 831) 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:05,434 INFO L899 garLoopResultBuilder]: For program point L829(lines 829 835) no Hoare annotation was computed. [2023-04-02 04:07:05,434 INFO L899 garLoopResultBuilder]: For program point L829-1(lines 829 835) no Hoare annotation was computed. [2023-04-02 04:07:05,434 INFO L895 garLoopResultBuilder]: At program point L854(lines 809 856) 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:05,434 INFO L895 garLoopResultBuilder]: At program point L821(line 821) 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:05,434 INFO L899 garLoopResultBuilder]: For program point L819(lines 819 825) no Hoare annotation was computed. [2023-04-02 04:07:05,434 INFO L899 garLoopResultBuilder]: For program point L819-1(lines 819 825) no Hoare annotation was computed. [2023-04-02 04:07:05,434 INFO L899 garLoopResultBuilder]: For program point L811(lines 811 815) no Hoare annotation was computed. [2023-04-02 04:07:05,435 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 799 864) no Hoare annotation was computed. [2023-04-02 04:07:05,435 INFO L899 garLoopResultBuilder]: For program point L193(lines 193 210) no Hoare annotation was computed. [2023-04-02 04:07:05,435 INFO L899 garLoopResultBuilder]: For program point L193-1(lines 185 213) no Hoare annotation was computed. [2023-04-02 04:07:05,435 INFO L895 garLoopResultBuilder]: At program point L191(line 191) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (not (= 1 ~systemActive~0)) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)) [2023-04-02 04:07:05,435 INFO L899 garLoopResultBuilder]: For program point L191-1(line 191) no Hoare annotation was computed. [2023-04-02 04:07:05,435 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 185 213) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (not (= 1 ~systemActive~0)) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)) [2023-04-02 04:07:05,435 INFO L895 garLoopResultBuilder]: At program point L200(line 200) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (not (= 1 ~systemActive~0))) [2023-04-02 04:07:05,435 INFO L899 garLoopResultBuilder]: For program point L198(lines 198 204) no Hoare annotation was computed. [2023-04-02 04:07:05,435 INFO L899 garLoopResultBuilder]: For program point L197(lines 197 207) no Hoare annotation was computed. [2023-04-02 04:07:05,435 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification2_spec__2EXIT(lines 185 213) no Hoare annotation was computed. [2023-04-02 04:07:05,435 INFO L895 garLoopResultBuilder]: At program point L195(line 195) 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:05,435 INFO L899 garLoopResultBuilder]: For program point L195-1(line 195) no Hoare annotation was computed. [2023-04-02 04:07:05,435 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 141 163) no Hoare annotation was computed. [2023-04-02 04:07:05,435 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 141 163) no Hoare annotation was computed. [2023-04-02 04:07:05,435 INFO L899 garLoopResultBuilder]: For program point L149(lines 149 157) no Hoare annotation was computed. [2023-04-02 04:07:05,435 INFO L899 garLoopResultBuilder]: For program point printEnvironmentFINAL(lines 141 163) no Hoare annotation was computed. [2023-04-02 04:07:05,436 INFO L899 garLoopResultBuilder]: For program point L149-2(lines 149 157) no Hoare annotation was computed. [2023-04-02 04:07:05,436 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 177 184) 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:05,436 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification2_spec__1FINAL(lines 177 184) no Hoare annotation was computed. [2023-04-02 04:07:05,436 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification2_spec__1EXIT(lines 177 184) no Hoare annotation was computed. [2023-04-02 04:07:05,436 INFO L899 garLoopResultBuilder]: For program point activatePumpFINAL(lines 718 725) no Hoare annotation was computed. [2023-04-02 04:07:05,436 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 718 725) no Hoare annotation was computed. [2023-04-02 04:07:05,436 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 718 725) no Hoare annotation was computed. [2023-04-02 04:07:05,436 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 164 172) no Hoare annotation was computed. [2023-04-02 04:07:05,436 INFO L899 garLoopResultBuilder]: For program point getWaterLevelFINAL(lines 164 172) no Hoare annotation was computed. [2023-04-02 04:07:05,436 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 164 172) no Hoare annotation was computed. [2023-04-02 04:07:05,436 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 132 140) the Hoare annotation is: true [2023-04-02 04:07:05,436 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalFINAL(lines 132 140) no Hoare annotation was computed. [2023-04-02 04:07:05,436 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 132 140) no Hoare annotation was computed. [2023-04-02 04:07:05,436 INFO L895 garLoopResultBuilder]: At program point L700(line 700) 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:05,436 INFO L895 garLoopResultBuilder]: At program point L698(lines 698 704) 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:05,436 INFO L895 garLoopResultBuilder]: At program point L693(line 693) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (not (= 1 ~systemActive~0))) [2023-04-02 04:07:05,437 INFO L899 garLoopResultBuilder]: For program point L691(lines 690 709) no Hoare annotation was computed. [2023-04-02 04:07:05,437 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 687 710) no Hoare annotation was computed. [2023-04-02 04:07:05,437 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 687 710) 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:05,437 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 687 710) no Hoare annotation was computed. [2023-04-02 04:07:05,437 INFO L902 garLoopResultBuilder]: At program point L608(lines 583 612) the Hoare annotation is: true [2023-04-02 04:07:05,437 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 583 612) no Hoare annotation was computed. [2023-04-02 04:07:05,437 INFO L899 garLoopResultBuilder]: For program point L604(line 604) no Hoare annotation was computed. [2023-04-02 04:07:05,437 INFO L899 garLoopResultBuilder]: For program point L597(lines 597 601) no Hoare annotation was computed. [2023-04-02 04:07:05,437 INFO L902 garLoopResultBuilder]: At program point L597-1(lines 597 601) the Hoare annotation is: true [2023-04-02 04:07:05,437 INFO L899 garLoopResultBuilder]: For program point L594(line 594) no Hoare annotation was computed. [2023-04-02 04:07:05,437 INFO L902 garLoopResultBuilder]: At program point L593-2(lines 593 607) the Hoare annotation is: true [2023-04-02 04:07:05,437 INFO L902 garLoopResultBuilder]: At program point L589(line 589) the Hoare annotation is: true [2023-04-02 04:07:05,437 INFO L899 garLoopResultBuilder]: For program point L589-1(line 589) no Hoare annotation was computed. [2023-04-02 04:07:05,437 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 583 612) the Hoare annotation is: true [2023-04-02 04:07:05,437 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 96 107) no Hoare annotation was computed. [2023-04-02 04:07:05,437 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 96 107) the Hoare annotation is: true [2023-04-02 04:07:05,437 INFO L899 garLoopResultBuilder]: For program point L100-1(lines 96 107) no Hoare annotation was computed. [2023-04-02 04:07:05,437 INFO L899 garLoopResultBuilder]: For program point startSystemEXIT(lines 790 797) no Hoare annotation was computed. [2023-04-02 04:07:05,438 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 790 797) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (= 1 ~systemActive~0) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:07:05,438 INFO L899 garLoopResultBuilder]: For program point startSystemFINAL(lines 790 797) no Hoare annotation was computed. [2023-04-02 04:07:05,438 INFO L899 garLoopResultBuilder]: For program point L112-1(lines 108 119) no Hoare annotation was computed. [2023-04-02 04:07:05,438 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 108 119) no Hoare annotation was computed. [2023-04-02 04:07:05,438 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 108 119) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (not (= 1 ~systemActive~0)) (= |old(~waterLevel~0)| ~waterLevel~0)) [2023-04-02 04:07:05,438 INFO L899 garLoopResultBuilder]: For program point __automaton_failFINAL(lines 866 873) no Hoare annotation was computed. [2023-04-02 04:07:05,438 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 866 873) the Hoare annotation is: true [2023-04-02 04:07:05,438 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 870) no Hoare annotation was computed. [2023-04-02 04:07:05,438 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 866 873) no Hoare annotation was computed. [2023-04-02 04:07:05,438 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 71 77) the Hoare annotation is: true [2023-04-02 04:07:05,438 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 71 77) no Hoare annotation was computed. [2023-04-02 04:07:05,438 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 745 753) no Hoare annotation was computed. [2023-04-02 04:07:05,438 INFO L899 garLoopResultBuilder]: For program point isPumpRunningFINAL(lines 745 753) no Hoare annotation was computed. [2023-04-02 04:07:05,438 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 745 753) the Hoare annotation is: true [2023-04-02 04:07:05,438 INFO L899 garLoopResultBuilder]: For program point L761(lines 761 769) no Hoare annotation was computed. [2023-04-02 04:07:05,439 INFO L899 garLoopResultBuilder]: For program point L761-2(lines 761 769) no Hoare annotation was computed. [2023-04-02 04:07:05,439 INFO L899 garLoopResultBuilder]: For program point L784(line 784) no Hoare annotation was computed. [2023-04-02 04:07:05,439 INFO L899 garLoopResultBuilder]: For program point L784-1(line 784) no Hoare annotation was computed. [2023-04-02 04:07:05,439 INFO L899 garLoopResultBuilder]: For program point printPumpFINAL(lines 754 789) no Hoare annotation was computed. [2023-04-02 04:07:05,439 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 754 789) no Hoare annotation was computed. [2023-04-02 04:07:05,439 INFO L899 garLoopResultBuilder]: For program point L773(lines 773 781) no Hoare annotation was computed. [2023-04-02 04:07:05,439 INFO L899 garLoopResultBuilder]: For program point L773-2(lines 773 781) no Hoare annotation was computed. [2023-04-02 04:07:05,439 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 754 789) no Hoare annotation was computed. [2023-04-02 04:07:05,439 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 221 266) no Hoare annotation was computed. [2023-04-02 04:07:05,439 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 221 266) no Hoare annotation was computed. [2023-04-02 04:07:05,439 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setFINAL(lines 221 266) no Hoare annotation was computed. [2023-04-02 04:07:05,439 INFO L895 garLoopResultBuilder]: At program point L651(line 651) 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:05,439 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 646 656) no Hoare annotation was computed. [2023-04-02 04:07:05,439 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 646 656) 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:05,439 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 646 656) no Hoare annotation was computed. [2023-04-02 04:07:05,439 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 734 744) no Hoare annotation was computed. [2023-04-02 04:07:05,439 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 734 744) no Hoare annotation was computed. [2023-04-02 04:07:05,440 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmFINAL(lines 734 744) no Hoare annotation was computed. [2023-04-02 04:07:05,440 INFO L899 garLoopResultBuilder]: For program point L739(line 739) no Hoare annotation was computed. [2023-04-02 04:07:05,440 INFO L899 garLoopResultBuilder]: For program point L739-1(line 739) no Hoare annotation was computed. [2023-04-02 04:07:05,440 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 726 733) no Hoare annotation was computed. [2023-04-02 04:07:05,440 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 726 733) no Hoare annotation was computed. [2023-04-02 04:07:05,440 INFO L899 garLoopResultBuilder]: For program point deactivatePumpFINAL(lines 726 733) no Hoare annotation was computed. [2023-04-02 04:07:05,440 INFO L899 garLoopResultBuilder]: For program point L508(lines 508 515) no Hoare annotation was computed. [2023-04-02 04:07:05,440 INFO L899 garLoopResultBuilder]: For program point L502(lines 502 522) no Hoare annotation was computed. [2023-04-02 04:07:05,440 INFO L899 garLoopResultBuilder]: For program point L502-1(lines 502 522) no Hoare annotation was computed. [2023-04-02 04:07:05,440 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 488 533) no Hoare annotation was computed. [2023-04-02 04:07:05,440 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argFINAL(lines 488 533) no Hoare annotation was computed. [2023-04-02 04:07:05,440 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 488 533) no Hoare annotation was computed. [2023-04-02 04:07:05,440 INFO L899 garLoopResultBuilder]: For program point select_oneFINAL(lines 54 63) no Hoare annotation was computed. [2023-04-02 04:07:05,440 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 54 63) no Hoare annotation was computed. [2023-04-02 04:07:05,440 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 54 63) no Hoare annotation was computed. [2023-04-02 04:07:05,440 INFO L899 garLoopResultBuilder]: For program point L450-1(line 450) no Hoare annotation was computed. [2023-04-02 04:07:05,440 INFO L899 garLoopResultBuilder]: For program point L409(lines 409 413) no Hoare annotation was computed. [2023-04-02 04:07:05,444 INFO L899 garLoopResultBuilder]: For program point L473(lines 473 484) no Hoare annotation was computed. [2023-04-02 04:07:05,444 INFO L899 garLoopResultBuilder]: For program point L436(lines 436 440) no Hoare annotation was computed. [2023-04-02 04:07:05,444 INFO L899 garLoopResultBuilder]: For program point L434-2(lines 434 454) no Hoare annotation was computed. [2023-04-02 04:07:05,444 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 385 487) no Hoare annotation was computed. [2023-04-02 04:07:05,444 INFO L899 garLoopResultBuilder]: For program point L455(lines 433 456) no Hoare annotation was computed. [2023-04-02 04:07:05,444 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 385 487) no Hoare annotation was computed. [2023-04-02 04:07:05,444 INFO L899 garLoopResultBuilder]: For program point L414(lines 414 430) no Hoare annotation was computed. [2023-04-02 04:07:05,444 INFO L899 garLoopResultBuilder]: For program point L474(lines 474 481) no Hoare annotation was computed. [2023-04-02 04:07:05,445 INFO L899 garLoopResultBuilder]: For program point L435(lines 434 454) no Hoare annotation was computed. [2023-04-02 04:07:05,445 INFO L899 garLoopResultBuilder]: For program point L466(line 466) no Hoare annotation was computed. [2023-04-02 04:07:05,445 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 385 487) no Hoare annotation was computed. [2023-04-02 04:07:05,445 INFO L899 garLoopResultBuilder]: For program point L466-1(line 466) no Hoare annotation was computed. [2023-04-02 04:07:05,445 INFO L899 garLoopResultBuilder]: For program point L431(lines 431 472) no Hoare annotation was computed. [2023-04-02 04:07:05,445 INFO L899 garLoopResultBuilder]: For program point L450(line 450) no Hoare annotation was computed. [2023-04-02 04:07:05,445 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2023-04-02 04:07:05,445 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:05,445 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-02 04:07:05,445 INFO L899 garLoopResultBuilder]: For program point L124-1(lines 120 131) no Hoare annotation was computed. [2023-04-02 04:07:05,445 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 120 131) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (not (= 1 ~systemActive~0)) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)) [2023-04-02 04:07:05,445 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 120 131) no Hoare annotation was computed. [2023-04-02 04:07:05,445 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-04-02 04:07:05,445 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2023-04-02 04:07:05,445 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-04-02 04:07:05,445 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 638 644) no Hoare annotation was computed. [2023-04-02 04:07:05,445 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 638 644) the Hoare annotation is: true [2023-04-02 04:07:05,446 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-02 04:07:05,446 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:05,446 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-02 04:07:05,446 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-02 04:07:05,448 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-04-02 04:07:05,449 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-02 04:07:05,463 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.04 04:07:05 BoogieIcfgContainer [2023-04-02 04:07:05,463 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-02 04:07:05,463 INFO L158 Benchmark]: Toolchain (without parser) took 5298.51ms. Allocated memory was 256.9MB in the beginning and 370.1MB in the end (delta: 113.2MB). Free memory was 205.8MB in the beginning and 241.6MB in the end (delta: -35.8MB). Peak memory consumption was 202.3MB. Max. memory is 8.0GB. [2023-04-02 04:07:05,463 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 207.6MB. Free memory was 154.1MB in the beginning and 154.0MB in the end (delta: 142.8kB). There was no memory consumed. Max. memory is 8.0GB. [2023-04-02 04:07:05,464 INFO L158 Benchmark]: CACSL2BoogieTranslator took 304.50ms. Allocated memory is still 256.9MB. Free memory was 205.3MB in the beginning and 188.0MB in the end (delta: 17.3MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2023-04-02 04:07:05,464 INFO L158 Benchmark]: Boogie Preprocessor took 51.64ms. Allocated memory is still 256.9MB. Free memory was 187.5MB in the beginning and 184.3MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-04-02 04:07:05,464 INFO L158 Benchmark]: RCFGBuilder took 697.55ms. Allocated memory is still 256.9MB. Free memory was 184.3MB in the beginning and 147.6MB in the end (delta: 36.7MB). Peak memory consumption was 36.7MB. Max. memory is 8.0GB. [2023-04-02 04:07:05,464 INFO L158 Benchmark]: TraceAbstraction took 4240.50ms. Allocated memory was 256.9MB in the beginning and 370.1MB in the end (delta: 113.2MB). Free memory was 146.6MB in the beginning and 241.6MB in the end (delta: -95.0MB). Peak memory consumption was 142.5MB. Max. memory is 8.0GB. [2023-04-02 04:07:05,465 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 207.6MB. Free memory was 154.1MB in the beginning and 154.0MB in the end (delta: 142.8kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 304.50ms. Allocated memory is still 256.9MB. Free memory was 205.3MB in the beginning and 188.0MB in the end (delta: 17.3MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * Boogie Preprocessor took 51.64ms. Allocated memory is still 256.9MB. Free memory was 187.5MB in the beginning and 184.3MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 697.55ms. Allocated memory is still 256.9MB. Free memory was 184.3MB in the beginning and 147.6MB in the end (delta: 36.7MB). Peak memory consumption was 36.7MB. Max. memory is 8.0GB. * TraceAbstraction took 4240.50ms. Allocated memory was 256.9MB in the beginning and 370.1MB in the end (delta: 113.2MB). Free memory was 146.6MB in the beginning and 241.6MB in the end (delta: -95.0MB). Peak memory consumption was 142.5MB. 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: 870]: 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 37 procedures, 206 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 4.1s, OverallIterations: 5, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 640 SdHoareTripleChecker+Valid, 1.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 606 mSDsluCounter, 279 SdHoareTripleChecker+Invalid, 0.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 212 mSDsCounter, 347 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1586 IncrementalHoareTripleChecker+Invalid, 1933 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 347 mSolverCounterUnsat, 67 mSDtfsCounter, 1586 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.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=136occurred 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.1s AutomataMinimizationTime, 5 MinimizatonAttempts, 127 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 44 LocationsWithAnnotation, 188 PreInvPairs, 226 NumberOfFragments, 571 HoareAnnotationTreeSize, 188 FomulaSimplifications, 14605 FormulaSimplificationTreeSizeReduction, 0.6s HoareSimplificationTime, 44 FomulaSimplificationsInter, 2479 FormulaSimplificationTreeSizeReductionInter, 0.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.8s 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: 808]: Loop Invariant Derived loop invariant: (!(\old(methaneLevelCritical) == 0) || !(pumpRunning == 0)) || !(\old(systemActive) == 1) - InvariantResult [Line: 583]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 593]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 809]: Loop Invariant Derived loop invariant: ((!(\old(methaneLevelCritical) == 0) || !(pumpRunning == 0)) || !(\old(systemActive) == 1)) || (splverifierCounter == 0 && 1 == systemActive) RESULT: Ultimate proved your program to be correct! [2023-04-02 04:07:05,493 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...