/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_product24.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 04:08:25,395 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 04:08:25,397 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 04:08:25,431 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 04:08:25,431 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 04:08:25,433 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 04:08:25,435 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 04:08:25,437 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 04:08:25,438 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 04:08:25,442 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 04:08:25,443 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 04:08:25,445 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 04:08:25,445 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 04:08:25,447 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 04:08:25,447 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 04:08:25,448 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 04:08:25,449 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 04:08:25,449 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 04:08:25,451 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 04:08:25,454 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 04:08:25,455 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 04:08:25,456 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 04:08:25,457 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 04:08:25,458 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 04:08:25,464 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 04:08:25,464 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 04:08:25,464 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 04:08:25,465 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 04:08:25,466 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 04:08:25,466 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 04:08:25,466 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 04:08:25,467 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 04:08:25,468 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 04:08:25,468 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 04:08:25,469 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 04:08:25,469 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 04:08:25,469 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 04:08:25,470 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 04:08:25,470 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 04:08:25,470 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 04:08:25,471 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 04:08:25,472 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:08:25,495 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 04:08:25,495 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 04:08:25,496 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 04:08:25,496 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 04:08:25,497 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 04:08:25,497 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 04:08:25,498 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 04:08:25,498 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 04:08:25,498 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 04:08:25,498 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 04:08:25,499 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 04:08:25,499 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 04:08:25,499 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 04:08:25,499 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 04:08:25,499 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 04:08:25,499 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 04:08:25,499 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 04:08:25,499 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 04:08:25,500 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 04:08:25,500 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 04:08:25,500 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 04:08:25,500 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 04:08:25,500 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 04:08:25,500 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 04:08:25,500 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 04:08:25,500 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 04:08:25,501 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 04:08:25,501 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 04:08:25,501 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 04:08:25,501 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 04:08:25,501 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 04:08:25,501 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 04:08:25,501 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 04:08:25,502 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 04:08:25,502 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 04:08:25,502 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:08:25,683 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 04:08:25,706 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 04:08:25,708 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 04:08:25,708 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 04:08:25,709 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 04:08:25,709 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec2_product24.cil.c [2023-04-02 04:08:26,743 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 04:08:26,921 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 04:08:26,922 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec2_product24.cil.c [2023-04-02 04:08:26,930 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/44f38382f/ff95ae65209045cc92cea45e44a18458/FLAG460f2f10e [2023-04-02 04:08:26,945 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/44f38382f/ff95ae65209045cc92cea45e44a18458 [2023-04-02 04:08:26,947 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 04:08:26,948 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 04:08:26,949 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 04:08:26,949 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 04:08:26,954 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 04:08:26,955 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 04:08:26" (1/1) ... [2023-04-02 04:08:26,956 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6cea9176 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:08:26, skipping insertion in model container [2023-04-02 04:08:26,956 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 04:08:26" (1/1) ... [2023-04-02 04:08:26,962 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 04:08:26,992 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 04:08:27,208 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_product24.cil.c[17451,17464] [2023-04-02 04:08:27,228 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 04:08:27,237 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 04:08:27,309 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_product24.cil.c[17451,17464] [2023-04-02 04:08:27,311 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 04:08:27,326 INFO L208 MainTranslator]: Completed translation [2023-04-02 04:08:27,327 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:08:27 WrapperNode [2023-04-02 04:08:27,327 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 04:08:27,328 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 04:08:27,328 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 04:08:27,328 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 04:08:27,335 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:08:27" (1/1) ... [2023-04-02 04:08:27,336 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:08:27" (1/1) ... [2023-04-02 04:08:27,344 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:08:27" (1/1) ... [2023-04-02 04:08:27,344 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:08:27" (1/1) ... [2023-04-02 04:08:27,367 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:08:27" (1/1) ... [2023-04-02 04:08:27,373 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:08:27" (1/1) ... [2023-04-02 04:08:27,375 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:08:27" (1/1) ... [2023-04-02 04:08:27,376 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:08:27" (1/1) ... [2023-04-02 04:08:27,382 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 04:08:27,382 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 04:08:27,382 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 04:08:27,382 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 04:08:27,383 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:08:27" (1/1) ... [2023-04-02 04:08:27,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 04:08:27,400 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 04:08:27,414 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:08:27,420 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:08:27,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 04:08:27,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 04:08:27,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-02 04:08:27,443 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 04:08:27,443 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-02 04:08:27,444 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-04-02 04:08:27,444 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2023-04-02 04:08:27,444 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-02 04:08:27,444 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-02 04:08:27,444 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-02 04:08:27,444 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-02 04:08:27,444 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-02 04:08:27,444 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-02 04:08:27,444 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2023-04-02 04:08:27,444 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2023-04-02 04:08:27,444 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2023-04-02 04:08:27,444 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-02 04:08:27,444 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-02 04:08:27,445 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-02 04:08:27,445 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-02 04:08:27,445 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-02 04:08:27,445 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-02 04:08:27,445 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-02 04:08:27,445 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-02 04:08:27,445 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-02 04:08:27,445 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-02 04:08:27,445 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-02 04:08:27,445 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-02 04:08:27,445 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-02 04:08:27,445 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-02 04:08:27,445 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-02 04:08:27,445 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 04:08:27,446 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2023-04-02 04:08:27,446 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2023-04-02 04:08:27,446 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-02 04:08:27,446 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-02 04:08:27,446 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-02 04:08:27,446 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-02 04:08:27,446 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-02 04:08:27,446 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-02 04:08:27,446 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-02 04:08:27,446 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2023-04-02 04:08:27,446 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 04:08:27,446 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 04:08:27,446 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 04:08:27,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 04:08:27,447 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 04:08:27,447 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-02 04:08:27,447 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-02 04:08:27,447 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-02 04:08:27,447 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-02 04:08:27,447 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2023-04-02 04:08:27,448 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-02 04:08:27,448 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-02 04:08:27,448 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-02 04:08:27,448 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-02 04:08:27,449 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-02 04:08:27,449 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2023-04-02 04:08:27,449 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2023-04-02 04:08:27,449 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2023-04-02 04:08:27,449 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-02 04:08:27,449 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-04-02 04:08:27,449 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2023-04-02 04:08:27,450 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2023-04-02 04:08:27,450 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-02 04:08:27,450 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-02 04:08:27,450 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-02 04:08:27,450 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-02 04:08:27,450 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-02 04:08:27,450 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 04:08:27,450 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 04:08:27,450 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-02 04:08:27,450 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 04:08:27,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 04:08:27,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 04:08:27,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 04:08:27,450 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-02 04:08:27,451 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 04:08:27,451 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-02 04:08:27,451 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-02 04:08:27,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 04:08:27,451 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-02 04:08:27,451 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-02 04:08:27,451 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-02 04:08:27,451 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-02 04:08:27,452 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-02 04:08:27,452 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-02 04:08:27,452 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-02 04:08:27,452 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-02 04:08:27,452 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-02 04:08:27,452 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2023-04-02 04:08:27,452 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-02 04:08:27,456 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 04:08:27,457 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-02 04:08:27,457 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-02 04:08:27,457 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 04:08:27,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 04:08:27,457 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 04:08:27,613 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 04:08:27,615 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 04:08:27,979 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 04:08:27,985 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 04:08:27,985 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-02 04:08:27,987 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 04:08:27 BoogieIcfgContainer [2023-04-02 04:08:27,987 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 04:08:27,992 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 04:08:27,992 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 04:08:27,994 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 04:08:27,994 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 04:08:26" (1/3) ... [2023-04-02 04:08:27,995 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@452cfb6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 04:08:27, skipping insertion in model container [2023-04-02 04:08:27,995 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:08:27" (2/3) ... [2023-04-02 04:08:27,996 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@452cfb6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 04:08:27, skipping insertion in model container [2023-04-02 04:08:27,996 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 04:08:27" (3/3) ... [2023-04-02 04:08:27,999 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product24.cil.c [2023-04-02 04:08:28,011 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 04:08:28,011 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 04:08:28,062 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 04:08:28,066 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;@156bbf21, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 04:08:28,066 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 04:08:28,069 INFO L276 IsEmpty]: Start isEmpty. Operand has 177 states, 96 states have (on average 1.3020833333333333) internal successors, (125), 111 states have internal predecessors, (125), 49 states have call successors, (49), 29 states have call predecessors, (49), 29 states have return successors, (49), 44 states have call predecessors, (49), 49 states have call successors, (49) [2023-04-02 04:08:28,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-04-02 04:08:28,078 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:08:28,079 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:08:28,079 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:08:28,083 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:08:28,083 INFO L85 PathProgramCache]: Analyzing trace with hash -381526843, now seen corresponding path program 1 times [2023-04-02 04:08:28,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:08:28,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977136891] [2023-04-02 04:08:28,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:08:28,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:08:28,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:28,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:08:28,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:28,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:08:28,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:28,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:08:28,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:28,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:08:28,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:28,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:08:28,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:28,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 04:08:28,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:28,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-04-02 04:08:28,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:28,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-04-02 04:08:28,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:28,354 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:08:28,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:08:28,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977136891] [2023-04-02 04:08:28,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977136891] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:08:28,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:08:28,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 04:08:28,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887611331] [2023-04-02 04:08:28,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:08:28,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 04:08:28,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:08:28,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 04:08:28,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-04-02 04:08:28,383 INFO L87 Difference]: Start difference. First operand has 177 states, 96 states have (on average 1.3020833333333333) internal successors, (125), 111 states have internal predecessors, (125), 49 states have call successors, (49), 29 states have call predecessors, (49), 29 states have return successors, (49), 44 states have call predecessors, (49), 49 states have call successors, (49) 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:08:28,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:08:28,799 INFO L93 Difference]: Finished difference Result 303 states and 400 transitions. [2023-04-02 04:08:28,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-02 04:08:28,801 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:08:28,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:08:28,814 INFO L225 Difference]: With dead ends: 303 [2023-04-02 04:08:28,814 INFO L226 Difference]: Without dead ends: 170 [2023-04-02 04:08:28,818 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:08:28,822 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 102 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 66 SdHoareTripleChecker+Invalid, 296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-02 04:08:28,823 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 66 Invalid, 296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-02 04:08:28,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2023-04-02 04:08:28,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 134. [2023-04-02 04:08:28,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 77 states have (on average 1.2467532467532467) internal successors, (96), 89 states have internal predecessors, (96), 34 states have call successors, (34), 27 states have call predecessors, (34), 22 states have return successors, (29), 24 states have call predecessors, (29), 29 states have call successors, (29) [2023-04-02 04:08:28,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 159 transitions. [2023-04-02 04:08:28,884 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 159 transitions. Word has length 51 [2023-04-02 04:08:28,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:08:28,884 INFO L495 AbstractCegarLoop]: Abstraction has 134 states and 159 transitions. [2023-04-02 04:08:28,885 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:08:28,885 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 159 transitions. [2023-04-02 04:08:28,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-04-02 04:08:28,891 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:08:28,891 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:08:28,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 04:08:28,892 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:08:28,892 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:08:28,892 INFO L85 PathProgramCache]: Analyzing trace with hash -1526065931, now seen corresponding path program 1 times [2023-04-02 04:08:28,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:08:28,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863862354] [2023-04-02 04:08:28,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:08:28,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:08:28,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:28,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:08:28,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:28,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:08:28,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:28,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:08:28,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:28,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:08:28,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:28,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:08:28,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:29,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 04:08:29,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:29,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:08:29,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:29,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-04-02 04:08:29,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:29,010 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:08:29,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:08:29,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [863862354] [2023-04-02 04:08:29,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [863862354] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:08:29,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:08:29,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 04:08:29,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089994654] [2023-04-02 04:08:29,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:08:29,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 04:08:29,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:08:29,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 04:08:29,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-02 04:08:29,017 INFO L87 Difference]: Start difference. First operand 134 states and 159 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:08:29,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:08:29,346 INFO L93 Difference]: Finished difference Result 238 states and 299 transitions. [2023-04-02 04:08:29,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 04:08:29,347 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:08:29,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:08:29,348 INFO L225 Difference]: With dead ends: 238 [2023-04-02 04:08:29,348 INFO L226 Difference]: Without dead ends: 160 [2023-04-02 04:08:29,349 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:08:29,350 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 129 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 329 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 329 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-02 04:08:29,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 40 Invalid, 393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 329 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-02 04:08:29,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2023-04-02 04:08:29,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 125. [2023-04-02 04:08:29,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 71 states have (on average 1.2535211267605635) internal successors, (89), 83 states have internal predecessors, (89), 31 states have call successors, (31), 26 states have call predecessors, (31), 22 states have return successors, (27), 22 states have call predecessors, (27), 27 states have call successors, (27) [2023-04-02 04:08:29,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 147 transitions. [2023-04-02 04:08:29,380 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 147 transitions. Word has length 52 [2023-04-02 04:08:29,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:08:29,381 INFO L495 AbstractCegarLoop]: Abstraction has 125 states and 147 transitions. [2023-04-02 04:08:29,381 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:08:29,381 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 147 transitions. [2023-04-02 04:08:29,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-04-02 04:08:29,382 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:08:29,382 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:08:29,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 04:08:29,382 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:08:29,382 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:08:29,383 INFO L85 PathProgramCache]: Analyzing trace with hash 52987126, now seen corresponding path program 1 times [2023-04-02 04:08:29,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:08:29,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601429066] [2023-04-02 04:08:29,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:08:29,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:08:29,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:29,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:08:29,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:29,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:08:29,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:29,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:08:29,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:29,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:08:29,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:29,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:08:29,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:29,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 04:08:29,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:29,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-04-02 04:08:29,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:29,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 04:08:29,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:29,537 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:08:29,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:08:29,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601429066] [2023-04-02 04:08:29,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601429066] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:08:29,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:08:29,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 04:08:29,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734047587] [2023-04-02 04:08:29,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:08:29,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 04:08:29,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:08:29,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 04:08:29,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-02 04:08:29,540 INFO L87 Difference]: Start difference. First operand 125 states and 147 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:08:30,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:08:30,389 INFO L93 Difference]: Finished difference Result 427 states and 544 transitions. [2023-04-02 04:08:30,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-02 04:08:30,390 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:08:30,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:08:30,397 INFO L225 Difference]: With dead ends: 427 [2023-04-02 04:08:30,397 INFO L226 Difference]: Without dead ends: 330 [2023-04-02 04:08:30,401 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=75, Invalid=165, Unknown=0, NotChecked=0, Total=240 [2023-04-02 04:08:30,403 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 418 mSDsluCounter, 99 mSDsCounter, 0 mSdLazyCounter, 910 mSolverCounterSat, 273 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 424 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 1183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 273 IncrementalHoareTripleChecker+Valid, 910 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-02 04:08:30,404 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [424 Valid, 112 Invalid, 1183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [273 Valid, 910 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-02 04:08:30,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 330 states. [2023-04-02 04:08:30,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 330 to 261. [2023-04-02 04:08:30,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 261 states, 156 states have (on average 1.3012820512820513) internal successors, (203), 179 states have internal predecessors, (203), 60 states have call successors, (60), 50 states have call predecessors, (60), 44 states have return successors, (57), 44 states have call predecessors, (57), 56 states have call successors, (57) [2023-04-02 04:08:30,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 261 states and 320 transitions. [2023-04-02 04:08:30,459 INFO L78 Accepts]: Start accepts. Automaton has 261 states and 320 transitions. Word has length 57 [2023-04-02 04:08:30,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:08:30,460 INFO L495 AbstractCegarLoop]: Abstraction has 261 states and 320 transitions. [2023-04-02 04:08:30,460 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:08:30,460 INFO L276 IsEmpty]: Start isEmpty. Operand 261 states and 320 transitions. [2023-04-02 04:08:30,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-04-02 04:08:30,461 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:08:30,462 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] [2023-04-02 04:08:30,462 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 04:08:30,462 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:08:30,462 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:08:30,462 INFO L85 PathProgramCache]: Analyzing trace with hash -842003925, now seen corresponding path program 1 times [2023-04-02 04:08:30,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:08:30,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347612457] [2023-04-02 04:08:30,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:08:30,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:08:30,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:30,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:08:30,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:30,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:08:30,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:30,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:08:30,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:30,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:08:30,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:30,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:08:30,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:30,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 04:08:30,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:30,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:08:30,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:30,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-04-02 04:08:30,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:30,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-04-02 04:08:30,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:30,641 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:08:30,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:08:30,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347612457] [2023-04-02 04:08:30,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347612457] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:08:30,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:08:30,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 04:08:30,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228691987] [2023-04-02 04:08:30,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:08:30,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 04:08:30,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:08:30,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 04:08:30,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-02 04:08:30,643 INFO L87 Difference]: Start difference. First operand 261 states and 320 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, (15), 6 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:08:31,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:08:31,303 INFO L93 Difference]: Finished difference Result 840 states and 1128 transitions. [2023-04-02 04:08:31,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-04-02 04:08:31,303 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, (15), 6 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 62 [2023-04-02 04:08:31,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:08:31,306 INFO L225 Difference]: With dead ends: 840 [2023-04-02 04:08:31,306 INFO L226 Difference]: Without dead ends: 607 [2023-04-02 04:08:31,307 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=105, Invalid=275, Unknown=0, NotChecked=0, Total=380 [2023-04-02 04:08:31,308 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 305 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 820 mSolverCounterSat, 187 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 319 SdHoareTripleChecker+Valid, 94 SdHoareTripleChecker+Invalid, 1007 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 187 IncrementalHoareTripleChecker+Valid, 820 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-02 04:08:31,308 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [319 Valid, 94 Invalid, 1007 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [187 Valid, 820 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-02 04:08:31,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 607 states. [2023-04-02 04:08:31,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 607 to 470. [2023-04-02 04:08:31,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 470 states, 283 states have (on average 1.2897526501766785) internal successors, (365), 328 states have internal predecessors, (365), 107 states have call successors, (107), 87 states have call predecessors, (107), 79 states have return successors, (108), 79 states have call predecessors, (108), 103 states have call successors, (108) [2023-04-02 04:08:31,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 470 states to 470 states and 580 transitions. [2023-04-02 04:08:31,358 INFO L78 Accepts]: Start accepts. Automaton has 470 states and 580 transitions. Word has length 62 [2023-04-02 04:08:31,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:08:31,360 INFO L495 AbstractCegarLoop]: Abstraction has 470 states and 580 transitions. [2023-04-02 04:08:31,360 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, (15), 6 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:08:31,360 INFO L276 IsEmpty]: Start isEmpty. Operand 470 states and 580 transitions. [2023-04-02 04:08:31,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-04-02 04:08:31,362 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:08:31,362 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:08:31,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 04:08:31,362 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:08:31,363 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:08:31,363 INFO L85 PathProgramCache]: Analyzing trace with hash 1319590023, now seen corresponding path program 1 times [2023-04-02 04:08:31,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:08:31,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1810112607] [2023-04-02 04:08:31,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:08:31,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:08:31,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:31,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:08:31,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:31,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:08:31,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:31,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:08:31,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:31,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:08:31,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:31,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:08:31,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:31,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 04:08:31,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:31,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-04-02 04:08:31,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:31,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-04-02 04:08:31,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:31,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-04-02 04:08:31,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:31,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-04-02 04:08:31,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:31,543 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:08:31,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:08:31,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1810112607] [2023-04-02 04:08:31,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1810112607] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:08:31,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:08:31,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 04:08:31,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105945538] [2023-04-02 04:08:31,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:08:31,546 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 04:08:31,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:08:31,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 04:08:31,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-04-02 04:08:31,547 INFO L87 Difference]: Start difference. First operand 470 states and 580 transitions. Second operand has 10 states, 10 states have (on average 4.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (16), 7 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:08:32,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:08:32,008 INFO L93 Difference]: Finished difference Result 891 states and 1209 transitions. [2023-04-02 04:08:32,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-02 04:08:32,008 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (16), 7 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 66 [2023-04-02 04:08:32,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:08:32,009 INFO L225 Difference]: With dead ends: 891 [2023-04-02 04:08:32,009 INFO L226 Difference]: Without dead ends: 0 [2023-04-02 04:08:32,011 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=137, Invalid=325, Unknown=0, NotChecked=0, Total=462 [2023-04-02 04:08:32,012 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 329 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 442 mSolverCounterSat, 243 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 331 SdHoareTripleChecker+Valid, 86 SdHoareTripleChecker+Invalid, 685 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 243 IncrementalHoareTripleChecker+Valid, 442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-02 04:08:32,012 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [331 Valid, 86 Invalid, 685 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [243 Valid, 442 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-02 04:08:32,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-02 04:08:32,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-02 04:08:32,013 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:08:32,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-02 04:08:32,014 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 66 [2023-04-02 04:08:32,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:08:32,014 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-02 04:08:32,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (16), 7 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:08:32,014 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-02 04:08:32,014 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-02 04:08:32,016 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-02 04:08:32,017 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 04:08:32,018 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-02 04:08:34,603 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-04-02 04:08:34,604 INFO L899 garLoopResultBuilder]: For program point reach_errorFINAL(line 11) no Hoare annotation was computed. [2023-04-02 04:08:34,604 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-04-02 04:08:34,604 INFO L899 garLoopResultBuilder]: For program point L418-1(lines 418 422) no Hoare annotation was computed. [2023-04-02 04:08:34,604 INFO L899 garLoopResultBuilder]: For program point L413(line 413) no Hoare annotation was computed. [2023-04-02 04:08:34,604 INFO L899 garLoopResultBuilder]: For program point L412-2(lines 412 433) no Hoare annotation was computed. [2023-04-02 04:08:34,604 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeFINAL(lines 387 442) no Hoare annotation was computed. [2023-04-02 04:08:34,604 INFO L899 garLoopResultBuilder]: For program point L434(lines 411 435) no Hoare annotation was computed. [2023-04-02 04:08:34,604 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 387 442) no Hoare annotation was computed. [2023-04-02 04:08:34,604 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 387 442) no Hoare annotation was computed. [2023-04-02 04:08:34,604 INFO L899 garLoopResultBuilder]: For program point L418(lines 418 422) no Hoare annotation was computed. [2023-04-02 04:08:34,604 INFO L899 garLoopResultBuilder]: For program point L475(lines 475 479) no Hoare annotation was computed. [2023-04-02 04:08:34,604 INFO L899 garLoopResultBuilder]: For program point L475-1(lines 475 479) no Hoare annotation was computed. [2023-04-02 04:08:34,604 INFO L899 garLoopResultBuilder]: For program point L470(line 470) no Hoare annotation was computed. [2023-04-02 04:08:34,604 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 443 502) no Hoare annotation was computed. [2023-04-02 04:08:34,605 INFO L899 garLoopResultBuilder]: For program point L469-2(lines 469 494) no Hoare annotation was computed. [2023-04-02 04:08:34,605 INFO L899 garLoopResultBuilder]: For program point L495(lines 468 496) no Hoare annotation was computed. [2023-04-02 04:08:34,605 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 443 502) no Hoare annotation was computed. [2023-04-02 04:08:34,605 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 443 502) no Hoare annotation was computed. [2023-04-02 04:08:34,605 INFO L899 garLoopResultBuilder]: For program point L488(line 488) no Hoare annotation was computed. [2023-04-02 04:08:34,605 INFO L899 garLoopResultBuilder]: For program point L488-1(line 488) no Hoare annotation was computed. [2023-04-02 04:08:34,605 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 729 737) no Hoare annotation was computed. [2023-04-02 04:08:34,605 INFO L899 garLoopResultBuilder]: For program point valid_productFINAL(lines 729 737) no Hoare annotation was computed. [2023-04-02 04:08:34,605 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 729 737) the Hoare annotation is: true [2023-04-02 04:08:34,605 INFO L895 garLoopResultBuilder]: At program point L825(line 825) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0) (= main_~tmp~7 1))) [2023-04-02 04:08:34,606 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 813 835) no Hoare annotation was computed. [2023-04-02 04:08:34,606 INFO L895 garLoopResultBuilder]: At program point L825-1(line 825) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0) (= main_~tmp~7 1))) [2023-04-02 04:08:34,606 INFO L899 garLoopResultBuilder]: For program point L823(lines 823 830) no Hoare annotation was computed. [2023-04-02 04:08:34,606 INFO L899 garLoopResultBuilder]: For program point L823-1(lines 823 830) no Hoare annotation was computed. [2023-04-02 04:08:34,606 INFO L899 garLoopResultBuilder]: For program point L821(line 821) no Hoare annotation was computed. [2023-04-02 04:08:34,606 INFO L895 garLoopResultBuilder]: At program point L820(line 820) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) [2023-04-02 04:08:34,606 INFO L895 garLoopResultBuilder]: At program point L819(line 819) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) [2023-04-02 04:08:34,606 INFO L895 garLoopResultBuilder]: At program point L819-1(line 819) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) [2023-04-02 04:08:34,606 INFO L899 garLoopResultBuilder]: For program point mainFINAL(lines 813 835) no Hoare annotation was computed. [2023-04-02 04:08:34,606 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 813 835) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) [2023-04-02 04:08:34,607 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 770 793) no Hoare annotation was computed. [2023-04-02 04:08:34,607 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 770 793) no Hoare annotation was computed. [2023-04-02 04:08:34,607 INFO L899 garLoopResultBuilder]: For program point L788(line 788) no Hoare annotation was computed. [2023-04-02 04:08:34,607 INFO L899 garLoopResultBuilder]: For program point L787(line 787) no Hoare annotation was computed. [2023-04-02 04:08:34,607 INFO L899 garLoopResultBuilder]: For program point L786(line 786) no Hoare annotation was computed. [2023-04-02 04:08:34,607 INFO L899 garLoopResultBuilder]: For program point L785(line 785) no Hoare annotation was computed. [2023-04-02 04:08:34,607 INFO L899 garLoopResultBuilder]: For program point L784(line 784) no Hoare annotation was computed. [2023-04-02 04:08:34,607 INFO L899 garLoopResultBuilder]: For program point L783(line 783) no Hoare annotation was computed. [2023-04-02 04:08:34,607 INFO L899 garLoopResultBuilder]: For program point L782(line 782) no Hoare annotation was computed. [2023-04-02 04:08:34,607 INFO L899 garLoopResultBuilder]: For program point L781(line 781) no Hoare annotation was computed. [2023-04-02 04:08:34,607 INFO L899 garLoopResultBuilder]: For program point L780(line 780) no Hoare annotation was computed. [2023-04-02 04:08:34,607 INFO L899 garLoopResultBuilder]: For program point L779(line 779) no Hoare annotation was computed. [2023-04-02 04:08:34,607 INFO L899 garLoopResultBuilder]: For program point L778(line 778) no Hoare annotation was computed. [2023-04-02 04:08:34,607 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 770 793) no Hoare annotation was computed. [2023-04-02 04:08:34,607 INFO L899 garLoopResultBuilder]: For program point L777(line 777) no Hoare annotation was computed. [2023-04-02 04:08:34,608 INFO L899 garLoopResultBuilder]: For program point L776(line 776) no Hoare annotation was computed. [2023-04-02 04:08:34,608 INFO L899 garLoopResultBuilder]: For program point L775(line 775) no Hoare annotation was computed. [2023-04-02 04:08:34,608 INFO L899 garLoopResultBuilder]: For program point stopSystemEXIT(lines 239 253) no Hoare annotation was computed. [2023-04-02 04:08:34,608 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 239 253) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= |old(~systemActive~0)| ~systemActive~0))) [2023-04-02 04:08:34,608 INFO L895 garLoopResultBuilder]: At program point L245(line 245) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2023-04-02 04:08:34,608 INFO L899 garLoopResultBuilder]: For program point stopSystemFINAL(lines 239 253) no Hoare annotation was computed. [2023-04-02 04:08:34,608 INFO L899 garLoopResultBuilder]: For program point L243(lines 243 249) no Hoare annotation was computed. [2023-04-02 04:08:34,608 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 220 238) the Hoare annotation is: true [2023-04-02 04:08:34,608 INFO L899 garLoopResultBuilder]: For program point isLowWaterLevelEXIT(lines 220 238) no Hoare annotation was computed. [2023-04-02 04:08:34,608 INFO L899 garLoopResultBuilder]: For program point L229(lines 229 233) no Hoare annotation was computed. [2023-04-02 04:08:34,608 INFO L902 garLoopResultBuilder]: At program point L227(line 227) the Hoare annotation is: true [2023-04-02 04:08:34,608 INFO L899 garLoopResultBuilder]: For program point L229-2(lines 229 233) no Hoare annotation was computed. [2023-04-02 04:08:34,608 INFO L899 garLoopResultBuilder]: For program point L227-1(line 227) no Hoare annotation was computed. [2023-04-02 04:08:34,609 INFO L899 garLoopResultBuilder]: For program point isLowWaterLevelFINAL(lines 220 238) no Hoare annotation was computed. [2023-04-02 04:08:34,609 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 715 721) no Hoare annotation was computed. [2023-04-02 04:08:34,609 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 715 721) the Hoare annotation is: true [2023-04-02 04:08:34,609 INFO L899 garLoopResultBuilder]: For program point L668(lines 668 688) no Hoare annotation was computed. [2023-04-02 04:08:34,609 INFO L899 garLoopResultBuilder]: For program point L668-1(lines 668 688) no Hoare annotation was computed. [2023-04-02 04:08:34,609 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeFINAL(lines 654 699) no Hoare annotation was computed. [2023-04-02 04:08:34,609 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 654 699) no Hoare annotation was computed. [2023-04-02 04:08:34,609 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 654 699) no Hoare annotation was computed. [2023-04-02 04:08:34,609 INFO L899 garLoopResultBuilder]: For program point L674(lines 674 681) no Hoare annotation was computed. [2023-04-02 04:08:34,609 INFO L895 garLoopResultBuilder]: At program point L129(line 129) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= 0 ~systemActive~0)) [2023-04-02 04:08:34,609 INFO L899 garLoopResultBuilder]: For program point L129-1(line 129) no Hoare annotation was computed. [2023-04-02 04:08:34,609 INFO L899 garLoopResultBuilder]: For program point L127(lines 127 144) no Hoare annotation was computed. [2023-04-02 04:08:34,609 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 123 147) no Hoare annotation was computed. [2023-04-02 04:08:34,609 INFO L895 garLoopResultBuilder]: At program point L142(line 142) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (= 0 ~systemActive~0)) [2023-04-02 04:08:34,609 INFO L899 garLoopResultBuilder]: For program point L142-1(lines 123 147) no Hoare annotation was computed. [2023-04-02 04:08:34,610 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 123 147) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (= 0 ~systemActive~0)) [2023-04-02 04:08:34,610 INFO L895 garLoopResultBuilder]: At program point L137(line 137) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= 0 ~systemActive~0)) [2023-04-02 04:08:34,610 INFO L895 garLoopResultBuilder]: At program point L133(line 133) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= 0 ~systemActive~0)) [2023-04-02 04:08:34,610 INFO L899 garLoopResultBuilder]: For program point L131(lines 131 139) no Hoare annotation was computed. [2023-04-02 04:08:34,610 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 89 95) no Hoare annotation was computed. [2023-04-02 04:08:34,610 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 89 95) the Hoare annotation is: true [2023-04-02 04:08:34,610 INFO L895 garLoopResultBuilder]: At program point L316(line 316) the Hoare annotation is: (or (and (= ~pumpRunning~0 0) (= test_~splverifierCounter~0 0)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:08:34,610 INFO L899 garLoopResultBuilder]: For program point L314(lines 314 320) no Hoare annotation was computed. [2023-04-02 04:08:34,610 INFO L895 garLoopResultBuilder]: At program point L314-1(lines 306 321) the Hoare annotation is: (or (and (= ~pumpRunning~0 0) (= test_~splverifierCounter~0 0)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:08:34,610 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 266 333) no Hoare annotation was computed. [2023-04-02 04:08:34,610 INFO L899 garLoopResultBuilder]: For program point L277(lines 276 325) no Hoare annotation was computed. [2023-04-02 04:08:34,610 INFO L895 garLoopResultBuilder]: At program point L308(line 308) the Hoare annotation is: (or (and (= ~pumpRunning~0 0) (= test_~splverifierCounter~0 0)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:08:34,611 INFO L899 garLoopResultBuilder]: For program point L306(lines 306 321) no Hoare annotation was computed. [2023-04-02 04:08:34,611 INFO L895 garLoopResultBuilder]: At program point L298(line 298) the Hoare annotation is: (or (and (= ~pumpRunning~0 0) (= test_~splverifierCounter~0 0)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:08:34,611 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 266 333) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) [2023-04-02 04:08:34,611 INFO L899 garLoopResultBuilder]: For program point L296(lines 296 302) no Hoare annotation was computed. [2023-04-02 04:08:34,611 INFO L899 garLoopResultBuilder]: For program point L296-1(lines 296 302) no Hoare annotation was computed. [2023-04-02 04:08:34,611 INFO L895 garLoopResultBuilder]: At program point L323(lines 276 325) the Hoare annotation is: (or (and (= ~pumpRunning~0 0) (= test_~splverifierCounter~0 0)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:08:34,611 INFO L895 garLoopResultBuilder]: At program point L288(line 288) the Hoare annotation is: (or (and (= ~pumpRunning~0 0) (= test_~splverifierCounter~0 0)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:08:34,611 INFO L899 garLoopResultBuilder]: For program point L286(lines 286 292) no Hoare annotation was computed. [2023-04-02 04:08:34,611 INFO L899 garLoopResultBuilder]: For program point L286-1(lines 286 292) no Hoare annotation was computed. [2023-04-02 04:08:34,611 INFO L899 garLoopResultBuilder]: For program point L278(lines 278 282) no Hoare annotation was computed. [2023-04-02 04:08:34,611 INFO L895 garLoopResultBuilder]: At program point L326(lines 275 327) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:08:34,611 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 266 333) no Hoare annotation was computed. [2023-04-02 04:08:34,611 INFO L899 garLoopResultBuilder]: For program point isLowWaterSensorDryFINAL(lines 966 974) no Hoare annotation was computed. [2023-04-02 04:08:34,612 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 966 974) the Hoare annotation is: true [2023-04-02 04:08:34,612 INFO L899 garLoopResultBuilder]: For program point isLowWaterSensorDryEXIT(lines 966 974) no Hoare annotation was computed. [2023-04-02 04:08:34,612 INFO L895 garLoopResultBuilder]: At program point L862(line 862) the Hoare annotation is: (not (= ~pumpRunning~0 0)) [2023-04-02 04:08:34,612 INFO L899 garLoopResultBuilder]: For program point L860(lines 860 866) no Hoare annotation was computed. [2023-04-02 04:08:34,612 INFO L899 garLoopResultBuilder]: For program point L859(lines 859 869) no Hoare annotation was computed. [2023-04-02 04:08:34,612 INFO L895 garLoopResultBuilder]: At program point L857(line 857) the Hoare annotation is: (let ((.cse0 (not (= ~pumpRunning~0 0)))) (and (or .cse0 (not (= ~methaneLevelCritical~0 0))) (or .cse0 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)))) [2023-04-02 04:08:34,612 INFO L899 garLoopResultBuilder]: For program point L857-1(line 857) no Hoare annotation was computed. [2023-04-02 04:08:34,612 INFO L899 garLoopResultBuilder]: For program point L855(lines 855 872) no Hoare annotation was computed. [2023-04-02 04:08:34,612 INFO L899 garLoopResultBuilder]: For program point L855-1(lines 847 875) no Hoare annotation was computed. [2023-04-02 04:08:34,612 INFO L895 garLoopResultBuilder]: At program point L853(line 853) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)) [2023-04-02 04:08:34,612 INFO L899 garLoopResultBuilder]: For program point L853-1(line 853) no Hoare annotation was computed. [2023-04-02 04:08:34,612 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 847 875) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)) [2023-04-02 04:08:34,612 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification2_spec__2EXIT(lines 847 875) no Hoare annotation was computed. [2023-04-02 04:08:34,612 INFO L899 garLoopResultBuilder]: For program point L942(lines 942 950) no Hoare annotation was computed. [2023-04-02 04:08:34,612 INFO L899 garLoopResultBuilder]: For program point L942-2(lines 942 950) no Hoare annotation was computed. [2023-04-02 04:08:34,612 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 934 956) no Hoare annotation was computed. [2023-04-02 04:08:34,613 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 934 956) no Hoare annotation was computed. [2023-04-02 04:08:34,613 INFO L899 garLoopResultBuilder]: For program point printEnvironmentFINAL(lines 934 956) no Hoare annotation was computed. [2023-04-02 04:08:34,613 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 839 846) 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:08:34,613 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification2_spec__1FINAL(lines 839 846) no Hoare annotation was computed. [2023-04-02 04:08:34,613 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification2_spec__1EXIT(lines 839 846) no Hoare annotation was computed. [2023-04-02 04:08:34,613 INFO L899 garLoopResultBuilder]: For program point activatePumpFINAL(lines 148 155) no Hoare annotation was computed. [2023-04-02 04:08:34,613 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 148 155) no Hoare annotation was computed. [2023-04-02 04:08:34,613 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 148 155) no Hoare annotation was computed. [2023-04-02 04:08:34,613 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 957 965) no Hoare annotation was computed. [2023-04-02 04:08:34,613 INFO L899 garLoopResultBuilder]: For program point getWaterLevelFINAL(lines 957 965) no Hoare annotation was computed. [2023-04-02 04:08:34,613 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 957 965) no Hoare annotation was computed. [2023-04-02 04:08:34,613 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 925 933) the Hoare annotation is: true [2023-04-02 04:08:34,613 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalFINAL(lines 925 933) no Hoare annotation was computed. [2023-04-02 04:08:34,613 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 925 933) no Hoare annotation was computed. [2023-04-02 04:08:34,613 INFO L895 garLoopResultBuilder]: At program point L78(line 78) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0) (not (= 0 ~systemActive~0)))) [2023-04-02 04:08:34,614 INFO L895 garLoopResultBuilder]: At program point L76(lines 76 82) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) [2023-04-02 04:08:34,614 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 65 88) no Hoare annotation was computed. [2023-04-02 04:08:34,614 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 65 88) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) [2023-04-02 04:08:34,614 INFO L895 garLoopResultBuilder]: At program point L71(line 71) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2023-04-02 04:08:34,614 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 65 88) no Hoare annotation was computed. [2023-04-02 04:08:34,614 INFO L899 garLoopResultBuilder]: For program point L69(lines 68 87) no Hoare annotation was computed. [2023-04-02 04:08:34,614 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 740 769) no Hoare annotation was computed. [2023-04-02 04:08:34,614 INFO L902 garLoopResultBuilder]: At program point L765(lines 740 769) the Hoare annotation is: true [2023-04-02 04:08:34,614 INFO L899 garLoopResultBuilder]: For program point L761(line 761) no Hoare annotation was computed. [2023-04-02 04:08:34,614 INFO L899 garLoopResultBuilder]: For program point L754(lines 754 758) no Hoare annotation was computed. [2023-04-02 04:08:34,614 INFO L902 garLoopResultBuilder]: At program point L754-1(lines 754 758) the Hoare annotation is: true [2023-04-02 04:08:34,614 INFO L899 garLoopResultBuilder]: For program point L751(line 751) no Hoare annotation was computed. [2023-04-02 04:08:34,614 INFO L902 garLoopResultBuilder]: At program point L750-2(lines 750 764) the Hoare annotation is: true [2023-04-02 04:08:34,614 INFO L902 garLoopResultBuilder]: At program point L746(line 746) the Hoare annotation is: true [2023-04-02 04:08:34,614 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 740 769) the Hoare annotation is: true [2023-04-02 04:08:34,614 INFO L899 garLoopResultBuilder]: For program point L746-1(line 746) no Hoare annotation was computed. [2023-04-02 04:08:34,615 INFO L899 garLoopResultBuilder]: For program point L893-1(lines 889 900) no Hoare annotation was computed. [2023-04-02 04:08:34,615 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 889 900) no Hoare annotation was computed. [2023-04-02 04:08:34,615 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 889 900) the Hoare annotation is: true [2023-04-02 04:08:34,615 INFO L899 garLoopResultBuilder]: For program point startSystemEXIT(lines 254 261) no Hoare annotation was computed. [2023-04-02 04:08:34,615 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 254 261) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (= |old(~systemActive~0)| ~systemActive~0)) [2023-04-02 04:08:34,615 INFO L899 garLoopResultBuilder]: For program point startSystemFINAL(lines 254 261) no Hoare annotation was computed. [2023-04-02 04:08:34,615 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 901 912) no Hoare annotation was computed. [2023-04-02 04:08:34,615 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 901 912) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (= |old(~waterLevel~0)| ~waterLevel~0)) [2023-04-02 04:08:34,615 INFO L899 garLoopResultBuilder]: For program point L905-1(lines 901 912) no Hoare annotation was computed. [2023-04-02 04:08:34,615 INFO L899 garLoopResultBuilder]: For program point __automaton_failFINAL(lines 877 884) no Hoare annotation was computed. [2023-04-02 04:08:34,615 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 877 884) the Hoare annotation is: true [2023-04-02 04:08:34,615 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 881) no Hoare annotation was computed. [2023-04-02 04:08:34,615 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 877 884) no Hoare annotation was computed. [2023-04-02 04:08:34,615 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 97 121) no Hoare annotation was computed. [2023-04-02 04:08:34,616 INFO L895 garLoopResultBuilder]: At program point L116(line 116) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (= 0 ~systemActive~0)) [2023-04-02 04:08:34,616 INFO L899 garLoopResultBuilder]: For program point L116-1(lines 97 121) no Hoare annotation was computed. [2023-04-02 04:08:34,616 INFO L895 garLoopResultBuilder]: At program point L111(line 111) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= 0 ~systemActive~0)) [2023-04-02 04:08:34,616 INFO L895 garLoopResultBuilder]: At program point L107(line 107) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= 0 ~systemActive~0)) [2023-04-02 04:08:34,616 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 97 121) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (= 0 ~systemActive~0)) [2023-04-02 04:08:34,616 INFO L899 garLoopResultBuilder]: For program point L105(lines 105 113) no Hoare annotation was computed. [2023-04-02 04:08:34,616 INFO L895 garLoopResultBuilder]: At program point L103(line 103) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= 0 ~systemActive~0)) [2023-04-02 04:08:34,616 INFO L899 garLoopResultBuilder]: For program point L103-1(line 103) no Hoare annotation was computed. [2023-04-02 04:08:34,616 INFO L899 garLoopResultBuilder]: For program point L101(lines 101 118) no Hoare annotation was computed. [2023-04-02 04:08:34,616 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 722 728) the Hoare annotation is: true [2023-04-02 04:08:34,616 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 722 728) no Hoare annotation was computed. [2023-04-02 04:08:34,616 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 175 183) no Hoare annotation was computed. [2023-04-02 04:08:34,616 INFO L899 garLoopResultBuilder]: For program point isPumpRunningFINAL(lines 175 183) no Hoare annotation was computed. [2023-04-02 04:08:34,616 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 175 183) the Hoare annotation is: true [2023-04-02 04:08:34,617 INFO L899 garLoopResultBuilder]: For program point L191(lines 191 199) no Hoare annotation was computed. [2023-04-02 04:08:34,617 INFO L899 garLoopResultBuilder]: For program point L191-2(lines 191 199) no Hoare annotation was computed. [2023-04-02 04:08:34,617 INFO L899 garLoopResultBuilder]: For program point L214(line 214) no Hoare annotation was computed. [2023-04-02 04:08:34,617 INFO L899 garLoopResultBuilder]: For program point L214-1(line 214) no Hoare annotation was computed. [2023-04-02 04:08:34,617 INFO L899 garLoopResultBuilder]: For program point printPumpFINAL(lines 184 219) no Hoare annotation was computed. [2023-04-02 04:08:34,617 INFO L899 garLoopResultBuilder]: For program point L203(lines 203 211) no Hoare annotation was computed. [2023-04-02 04:08:34,617 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 184 219) no Hoare annotation was computed. [2023-04-02 04:08:34,617 INFO L899 garLoopResultBuilder]: For program point L203-2(lines 203 211) no Hoare annotation was computed. [2023-04-02 04:08:34,617 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 184 219) no Hoare annotation was computed. [2023-04-02 04:08:34,617 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 341 386) no Hoare annotation was computed. [2023-04-02 04:08:34,617 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 341 386) no Hoare annotation was computed. [2023-04-02 04:08:34,617 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setFINAL(lines 341 386) no Hoare annotation was computed. [2023-04-02 04:08:34,617 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 802 812) no Hoare annotation was computed. [2023-04-02 04:08:34,617 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 802 812) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) [2023-04-02 04:08:34,618 INFO L895 garLoopResultBuilder]: At program point L807(line 807) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:08:34,618 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 802 812) no Hoare annotation was computed. [2023-04-02 04:08:34,618 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 164 174) no Hoare annotation was computed. [2023-04-02 04:08:34,618 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 164 174) the Hoare annotation is: true [2023-04-02 04:08:34,618 INFO L902 garLoopResultBuilder]: At program point L169(line 169) the Hoare annotation is: true [2023-04-02 04:08:34,618 INFO L899 garLoopResultBuilder]: For program point L169-1(line 169) no Hoare annotation was computed. [2023-04-02 04:08:34,618 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmFINAL(lines 164 174) no Hoare annotation was computed. [2023-04-02 04:08:34,618 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 156 163) no Hoare annotation was computed. [2023-04-02 04:08:34,618 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 156 163) the Hoare annotation is: true [2023-04-02 04:08:34,618 INFO L899 garLoopResultBuilder]: For program point deactivatePumpFINAL(lines 156 163) no Hoare annotation was computed. [2023-04-02 04:08:34,618 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 608 653) no Hoare annotation was computed. [2023-04-02 04:08:34,618 INFO L899 garLoopResultBuilder]: For program point L628(lines 628 635) no Hoare annotation was computed. [2023-04-02 04:08:34,618 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argFINAL(lines 608 653) no Hoare annotation was computed. [2023-04-02 04:08:34,618 INFO L899 garLoopResultBuilder]: For program point L622(lines 622 642) no Hoare annotation was computed. [2023-04-02 04:08:34,618 INFO L899 garLoopResultBuilder]: For program point L622-1(lines 622 642) no Hoare annotation was computed. [2023-04-02 04:08:34,618 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 608 653) no Hoare annotation was computed. [2023-04-02 04:08:34,619 INFO L899 garLoopResultBuilder]: For program point L570(line 570) no Hoare annotation was computed. [2023-04-02 04:08:34,619 INFO L899 garLoopResultBuilder]: For program point L570-1(line 570) no Hoare annotation was computed. [2023-04-02 04:08:34,619 INFO L899 garLoopResultBuilder]: For program point L529(lines 529 533) no Hoare annotation was computed. [2023-04-02 04:08:34,619 INFO L899 garLoopResultBuilder]: For program point L593(lines 593 604) no Hoare annotation was computed. [2023-04-02 04:08:34,619 INFO L899 garLoopResultBuilder]: For program point L556(lines 556 560) no Hoare annotation was computed. [2023-04-02 04:08:34,619 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 505 607) no Hoare annotation was computed. [2023-04-02 04:08:34,619 INFO L899 garLoopResultBuilder]: For program point L554-2(lines 554 574) no Hoare annotation was computed. [2023-04-02 04:08:34,619 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 505 607) no Hoare annotation was computed. [2023-04-02 04:08:34,619 INFO L899 garLoopResultBuilder]: For program point L575(lines 553 576) no Hoare annotation was computed. [2023-04-02 04:08:34,619 INFO L899 garLoopResultBuilder]: For program point L534(lines 534 550) no Hoare annotation was computed. [2023-04-02 04:08:34,619 INFO L899 garLoopResultBuilder]: For program point L594(lines 594 601) no Hoare annotation was computed. [2023-04-02 04:08:34,619 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 505 607) no Hoare annotation was computed. [2023-04-02 04:08:34,619 INFO L899 garLoopResultBuilder]: For program point L555(lines 554 574) no Hoare annotation was computed. [2023-04-02 04:08:34,619 INFO L899 garLoopResultBuilder]: For program point L586(line 586) no Hoare annotation was computed. [2023-04-02 04:08:34,619 INFO L899 garLoopResultBuilder]: For program point L586-1(line 586) no Hoare annotation was computed. [2023-04-02 04:08:34,619 INFO L899 garLoopResultBuilder]: For program point L551(lines 551 592) no Hoare annotation was computed. [2023-04-02 04:08:34,619 INFO L899 garLoopResultBuilder]: For program point select_oneFINAL(lines 705 714) no Hoare annotation was computed. [2023-04-02 04:08:34,619 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 705 714) no Hoare annotation was computed. [2023-04-02 04:08:34,620 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 705 714) no Hoare annotation was computed. [2023-04-02 04:08:34,620 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2023-04-02 04:08:34,620 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:08:34,620 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-02 04:08:34,620 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 913 924) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)) [2023-04-02 04:08:34,620 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 913 924) no Hoare annotation was computed. [2023-04-02 04:08:34,620 INFO L899 garLoopResultBuilder]: For program point L917-1(lines 913 924) no Hoare annotation was computed. [2023-04-02 04:08:34,620 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-04-02 04:08:34,620 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2023-04-02 04:08:34,620 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-04-02 04:08:34,620 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 794 800) no Hoare annotation was computed. [2023-04-02 04:08:34,620 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 794 800) the Hoare annotation is: true [2023-04-02 04:08:34,620 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-02 04:08:34,620 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:08:34,620 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-02 04:08:34,621 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-02 04:08:34,623 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-04-02 04:08:34,624 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-02 04:08:34,633 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.04 04:08:34 BoogieIcfgContainer [2023-04-02 04:08:34,633 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-02 04:08:34,634 INFO L158 Benchmark]: Toolchain (without parser) took 7685.75ms. Allocated memory was 188.7MB in the beginning and 461.4MB in the end (delta: 272.6MB). Free memory was 126.8MB in the beginning and 407.7MB in the end (delta: -280.8MB). Peak memory consumption was 255.2MB. Max. memory is 8.0GB. [2023-04-02 04:08:34,634 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 188.7MB. Free memory is still 136.5MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-02 04:08:34,634 INFO L158 Benchmark]: CACSL2BoogieTranslator took 378.10ms. Allocated memory is still 188.7MB. Free memory was 126.6MB in the beginning and 151.6MB in the end (delta: -25.0MB). Peak memory consumption was 24.5MB. Max. memory is 8.0GB. [2023-04-02 04:08:34,634 INFO L158 Benchmark]: Boogie Preprocessor took 54.01ms. Allocated memory was 188.7MB in the beginning and 266.3MB in the end (delta: 77.6MB). Free memory was 151.6MB in the beginning and 231.3MB in the end (delta: -79.7MB). Peak memory consumption was 4.4MB. Max. memory is 8.0GB. [2023-04-02 04:08:34,635 INFO L158 Benchmark]: RCFGBuilder took 604.83ms. Allocated memory is still 266.3MB. Free memory was 231.3MB in the beginning and 192.0MB in the end (delta: 39.3MB). Peak memory consumption was 38.8MB. Max. memory is 8.0GB. [2023-04-02 04:08:34,635 INFO L158 Benchmark]: TraceAbstraction took 6641.82ms. Allocated memory was 266.3MB in the beginning and 461.4MB in the end (delta: 195.0MB). Free memory was 191.5MB in the beginning and 407.7MB in the end (delta: -216.2MB). Peak memory consumption was 241.0MB. Max. memory is 8.0GB. [2023-04-02 04:08:34,636 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.12ms. Allocated memory is still 188.7MB. Free memory is still 136.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 378.10ms. Allocated memory is still 188.7MB. Free memory was 126.6MB in the beginning and 151.6MB in the end (delta: -25.0MB). Peak memory consumption was 24.5MB. Max. memory is 8.0GB. * Boogie Preprocessor took 54.01ms. Allocated memory was 188.7MB in the beginning and 266.3MB in the end (delta: 77.6MB). Free memory was 151.6MB in the beginning and 231.3MB in the end (delta: -79.7MB). Peak memory consumption was 4.4MB. Max. memory is 8.0GB. * RCFGBuilder took 604.83ms. Allocated memory is still 266.3MB. Free memory was 231.3MB in the beginning and 192.0MB in the end (delta: 39.3MB). Peak memory consumption was 38.8MB. Max. memory is 8.0GB. * TraceAbstraction took 6641.82ms. Allocated memory was 266.3MB in the beginning and 461.4MB in the end (delta: 195.0MB). Free memory was 191.5MB in the beginning and 407.7MB in the end (delta: -216.2MB). Peak memory consumption was 241.0MB. 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: 881]: 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 42 procedures, 242 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 6.6s, OverallIterations: 5, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 2.6s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1339 SdHoareTripleChecker+Valid, 2.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1283 mSDsluCounter, 398 SdHoareTripleChecker+Invalid, 1.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 330 mSDsCounter, 826 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2738 IncrementalHoareTripleChecker+Invalid, 3564 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 826 mSolverCounterUnsat, 68 mSDtfsCounter, 2738 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 155 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 150 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=470occurred in iteration=4, InterpolantAutomatonStates: 57, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 5 MinimizatonAttempts, 277 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 63 LocationsWithAnnotation, 684 PreInvPairs, 811 NumberOfFragments, 695 HoareAnnotationTreeSize, 684 FomulaSimplifications, 61513 FormulaSimplificationTreeSizeReduction, 1.7s HoareSimplificationTime, 63 FomulaSimplificationsInter, 7062 FormulaSimplificationTreeSizeReductionInter, 0.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.7s InterpolantComputationTime, 288 NumberOfCodeBlocks, 288 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 283 ConstructedInterpolants, 0 QuantifiedInterpolants, 684 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: 276]: Loop Invariant Derived loop invariant: (((pumpRunning == 0 && splverifierCounter == 0) || !(\old(pumpRunning) == 0)) || !(\old(methaneLevelCritical) == 0)) || !(\old(systemActive) == 1) - InvariantResult [Line: 750]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 275]: Loop Invariant Derived loop invariant: (!(\old(pumpRunning) == 0) || !(\old(methaneLevelCritical) == 0)) || !(\old(systemActive) == 1) - InvariantResult [Line: 740]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-04-02 04:08:34,651 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...