/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/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain EqDomain -i ../sv-benchmarks/c/product-lines/minepump_spec2_product62.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 12:02:33,294 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 12:02:33,296 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 12:02:33,355 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 12:02:33,356 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 12:02:33,371 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 12:02:33,372 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 12:02:33,373 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 12:02:33,375 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 12:02:33,375 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 12:02:33,376 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 12:02:33,377 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 12:02:33,377 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 12:02:33,378 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 12:02:33,379 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 12:02:33,380 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 12:02:33,380 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 12:02:33,381 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 12:02:33,382 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 12:02:33,384 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 12:02:33,402 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 12:02:33,409 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 12:02:33,411 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 12:02:33,413 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 12:02:33,419 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 12:02:33,420 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 12:02:33,420 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 12:02:33,420 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 12:02:33,421 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 12:02:33,422 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 12:02:33,422 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 12:02:33,422 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 12:02:33,423 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 12:02:33,423 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 12:02:33,424 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 12:02:33,424 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 12:02:33,442 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 12:02:33,443 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 12:02:33,443 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 12:02:33,445 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 12:02:33,446 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 12:02:33,447 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 12:02:33,490 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 12:02:33,491 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 12:02:33,491 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 12:02:33,491 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 12:02:33,492 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 12:02:33,492 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 12:02:33,492 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 12:02:33,492 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 12:02:33,492 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 12:02:33,492 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 12:02:33,493 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 12:02:33,493 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 12:02:33,493 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 12:02:33,494 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 12:02:33,494 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 12:02:33,494 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 12:02:33,494 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 12:02:33,494 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 12:02:33,494 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 12:02:33,495 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 12:02:33,495 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 12:02:33,495 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 12:02:33,495 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 12:02:33,495 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 12:02:33,495 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 12:02:33,495 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 12:02:33,495 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 12:02:33,495 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 12:02:33,495 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 12:02:33,496 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 12:02:33,496 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 12:02:33,496 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 12:02:33,496 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 12:02:33,496 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 12:02:33,496 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 12:02:33,496 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 12:02:33,496 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 12:02:33,497 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 12:02:33,497 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 12:02:33,497 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 12:02:33,497 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 12:02:33,497 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> EqDomain [2023-04-01 12:02:33,765 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 12:02:33,782 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 12:02:33,784 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 12:02:33,785 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 12:02:33,786 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 12:02:33,787 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec2_product62.cil.c [2023-04-01 12:02:35,130 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 12:02:35,307 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 12:02:35,307 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec2_product62.cil.c [2023-04-01 12:02:35,319 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f128ed82/209459c626194f248779812444f9eb96/FLAG311633fbc [2023-04-01 12:02:35,331 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f128ed82/209459c626194f248779812444f9eb96 [2023-04-01 12:02:35,333 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 12:02:35,334 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 12:02:35,334 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 12:02:35,334 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 12:02:35,338 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 12:02:35,338 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:02:35" (1/1) ... [2023-04-01 12:02:35,339 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32358abd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:02:35, skipping insertion in model container [2023-04-01 12:02:35,339 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:02:35" (1/1) ... [2023-04-01 12:02:35,344 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 12:02:35,372 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 12:02:35,542 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_product62.cil.c[12672,12685] [2023-04-01 12:02:35,565 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 12:02:35,581 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 12:02:35,633 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_product62.cil.c[12672,12685] [2023-04-01 12:02:35,650 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 12:02:35,668 INFO L208 MainTranslator]: Completed translation [2023-04-01 12:02:35,668 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:02:35 WrapperNode [2023-04-01 12:02:35,669 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 12:02:35,669 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 12:02:35,670 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 12:02:35,670 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 12:02:35,686 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:02:35" (1/1) ... [2023-04-01 12:02:35,687 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:02:35" (1/1) ... [2023-04-01 12:02:35,697 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:02:35" (1/1) ... [2023-04-01 12:02:35,698 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:02:35" (1/1) ... [2023-04-01 12:02:35,720 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:02:35" (1/1) ... [2023-04-01 12:02:35,732 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:02:35" (1/1) ... [2023-04-01 12:02:35,735 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:02:35" (1/1) ... [2023-04-01 12:02:35,737 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:02:35" (1/1) ... [2023-04-01 12:02:35,741 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 12:02:35,742 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 12:02:35,742 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 12:02:35,742 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 12:02:35,743 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:02:35" (1/1) ... [2023-04-01 12:02:35,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 12:02:35,767 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 12:02:35,779 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-01 12:02:35,802 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-01 12:02:35,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 12:02:35,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 12:02:35,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-01 12:02:35,814 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 12:02:35,814 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-01 12:02:35,814 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-01 12:02:35,814 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-01 12:02:35,815 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-01 12:02:35,815 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-01 12:02:35,815 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-01 12:02:35,815 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-01 12:02:35,815 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-01 12:02:35,815 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-01 12:02:35,815 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-01 12:02:35,815 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 12:02:35,816 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-01 12:02:35,816 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2023-04-01 12:02:35,816 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2023-04-01 12:02:35,816 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-01 12:02:35,816 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-01 12:02:35,816 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-01 12:02:35,816 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-01 12:02:35,816 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-01 12:02:35,816 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-01 12:02:35,816 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2023-04-01 12:02:35,816 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2023-04-01 12:02:35,816 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-01 12:02:35,816 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-01 12:02:35,816 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-01 12:02:35,817 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-01 12:02:35,817 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-01 12:02:35,817 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-01 12:02:35,817 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-04-01 12:02:35,817 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-04-01 12:02:35,817 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2023-04-01 12:02:35,817 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-01 12:02:35,817 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2023-04-01 12:02:35,817 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-01 12:02:35,817 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-01 12:02:35,817 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-01 12:02:35,817 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-01 12:02:35,817 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-01 12:02:35,817 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2023-04-01 12:02:35,818 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2023-04-01 12:02:35,818 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2023-04-01 12:02:35,819 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 12:02:35,819 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 12:02:35,819 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 12:02:35,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 12:02:35,819 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 12:02:35,819 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-01 12:02:35,819 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 12:02:35,819 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 12:02:35,819 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-01 12:02:35,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 12:02:35,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 12:02:35,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 12:02:35,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 12:02:35,820 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-01 12:02:35,821 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 12:02:35,821 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-01 12:02:35,821 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-01 12:02:35,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 12:02:35,821 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-01 12:02:35,821 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-01 12:02:35,821 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-01 12:02:35,821 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-01 12:02:35,821 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-01 12:02:35,821 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-01 12:02:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-01 12:02:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-01 12:02:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-01 12:02:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-01 12:02:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2023-04-01 12:02:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-01 12:02:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-01 12:02:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-01 12:02:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-01 12:02:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-01 12:02:35,823 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 12:02:35,823 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-01 12:02:35,823 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-01 12:02:35,823 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-01 12:02:35,823 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2023-04-01 12:02:35,824 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-01 12:02:35,824 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-01 12:02:35,824 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-01 12:02:35,824 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2023-04-01 12:02:35,824 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2023-04-01 12:02:35,824 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-01 12:02:35,825 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2023-04-01 12:02:35,825 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-01 12:02:35,825 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-01 12:02:35,825 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-01 12:02:35,825 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-04-01 12:02:35,825 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2023-04-01 12:02:35,825 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-04-01 12:02:35,825 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2023-04-01 12:02:35,825 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2023-04-01 12:02:35,825 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-01 12:02:35,825 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2023-04-01 12:02:35,825 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 12:02:35,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 12:02:35,825 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 12:02:35,982 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 12:02:35,984 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 12:02:36,477 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 12:02:36,593 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 12:02:36,594 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-01 12:02:36,597 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:02:36 BoogieIcfgContainer [2023-04-01 12:02:36,597 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 12:02:36,600 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 12:02:36,601 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 12:02:36,603 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 12:02:36,604 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 12:02:35" (1/3) ... [2023-04-01 12:02:36,604 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c0df2e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:02:36, skipping insertion in model container [2023-04-01 12:02:36,605 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:02:35" (2/3) ... [2023-04-01 12:02:36,605 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c0df2e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:02:36, skipping insertion in model container [2023-04-01 12:02:36,605 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:02:36" (3/3) ... [2023-04-01 12:02:36,606 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product62.cil.c [2023-04-01 12:02:36,622 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 12:02:36,623 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 12:02:36,685 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 12:02:36,693 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=FINITE_AUTOMATA, 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;@300575d3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 12:02:36,699 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 12:02:36,703 INFO L276 IsEmpty]: Start isEmpty. Operand has 168 states, 78 states have (on average 1.2692307692307692) internal successors, (99), 94 states have internal predecessors, (99), 54 states have call successors, (54), 33 states have call predecessors, (54), 33 states have return successors, (54), 48 states have call predecessors, (54), 54 states have call successors, (54) [2023-04-01 12:02:36,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-04-01 12:02:36,716 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:02:36,717 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:02:36,718 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:02:36,726 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:02:36,726 INFO L85 PathProgramCache]: Analyzing trace with hash 1204772676, now seen corresponding path program 1 times [2023-04-01 12:02:36,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:02:36,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631469958] [2023-04-01 12:02:36,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:02:36,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:02:36,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:02:36,973 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-01 12:02:36,974 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:02:36,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631469958] [2023-04-01 12:02:36,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631469958] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:02:36,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:02:36,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-01 12:02:36,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351048026] [2023-04-01 12:02:36,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:02:36,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-01 12:02:36,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:02:37,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-01 12:02:37,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 12:02:37,012 INFO L87 Difference]: Start difference. First operand has 168 states, 78 states have (on average 1.2692307692307692) internal successors, (99), 94 states have internal predecessors, (99), 54 states have call successors, (54), 33 states have call predecessors, (54), 33 states have return successors, (54), 48 states have call predecessors, (54), 54 states have call successors, (54) Second operand has 2 states, 2 states have (on average 11.5) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (15), 2 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-01 12:02:37,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:02:37,061 INFO L93 Difference]: Finished difference Result 266 states and 325 transitions. [2023-04-01 12:02:37,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-01 12:02:37,076 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 11.5) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (15), 2 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 46 [2023-04-01 12:02:37,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:02:37,088 INFO L225 Difference]: With dead ends: 266 [2023-04-01 12:02:37,088 INFO L226 Difference]: Without dead ends: 135 [2023-04-01 12:02:37,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 12:02:37,098 INFO L413 NwaCegarLoop]: 149 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 149 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 12:02:37,098 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 149 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 12:02:37,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2023-04-01 12:02:37,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 135. [2023-04-01 12:02:37,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135 states, 69 states have (on average 1.2318840579710144) internal successors, (85), 82 states have internal predecessors, (85), 39 states have call successors, (39), 31 states have call predecessors, (39), 26 states have return successors, (34), 28 states have call predecessors, (34), 34 states have call successors, (34) [2023-04-01 12:02:37,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 158 transitions. [2023-04-01 12:02:37,162 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 158 transitions. Word has length 46 [2023-04-01 12:02:37,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:02:37,163 INFO L495 AbstractCegarLoop]: Abstraction has 135 states and 158 transitions. [2023-04-01 12:02:37,163 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 11.5) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (15), 2 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-01 12:02:37,163 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 158 transitions. [2023-04-01 12:02:37,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-04-01 12:02:37,165 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:02:37,166 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:02:37,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 12:02:37,166 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:02:37,167 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:02:37,167 INFO L85 PathProgramCache]: Analyzing trace with hash -1848997236, now seen corresponding path program 1 times [2023-04-01 12:02:37,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:02:37,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [85837153] [2023-04-01 12:02:37,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:02:37,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:02:37,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:02:37,292 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-01 12:02:37,293 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:02:37,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [85837153] [2023-04-01 12:02:37,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [85837153] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:02:37,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:02:37,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 12:02:37,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117322653] [2023-04-01 12:02:37,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:02:37,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 12:02:37,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:02:37,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 12:02:37,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 12:02:37,299 INFO L87 Difference]: Start difference. First operand 135 states and 158 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (15), 2 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-01 12:02:37,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:02:37,386 INFO L93 Difference]: Finished difference Result 220 states and 259 transitions. [2023-04-01 12:02:37,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 12:02:37,387 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (15), 2 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 47 [2023-04-01 12:02:37,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:02:37,389 INFO L225 Difference]: With dead ends: 220 [2023-04-01 12:02:37,389 INFO L226 Difference]: Without dead ends: 127 [2023-04-01 12:02:37,390 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 12:02:37,391 INFO L413 NwaCegarLoop]: 129 mSDtfsCounter, 9 mSDsluCounter, 116 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 12:02:37,391 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 245 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 12:02:37,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2023-04-01 12:02:37,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 127. [2023-04-01 12:02:37,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 64 states have (on average 1.234375) internal successors, (79), 77 states have internal predecessors, (79), 36 states have call successors, (36), 30 states have call predecessors, (36), 26 states have return successors, (32), 26 states have call predecessors, (32), 32 states have call successors, (32) [2023-04-01 12:02:37,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 147 transitions. [2023-04-01 12:02:37,401 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 147 transitions. Word has length 47 [2023-04-01 12:02:37,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:02:37,402 INFO L495 AbstractCegarLoop]: Abstraction has 127 states and 147 transitions. [2023-04-01 12:02:37,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (15), 2 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-01 12:02:37,402 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 147 transitions. [2023-04-01 12:02:37,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-04-01 12:02:37,403 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:02:37,403 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] [2023-04-01 12:02:37,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 12:02:37,404 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:02:37,404 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:02:37,404 INFO L85 PathProgramCache]: Analyzing trace with hash -486716159, now seen corresponding path program 1 times [2023-04-01 12:02:37,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:02:37,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540623407] [2023-04-01 12:02:37,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:02:37,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:02:37,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:02:37,610 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-01 12:02:37,610 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:02:37,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540623407] [2023-04-01 12:02:37,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1540623407] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:02:37,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:02:37,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 12:02:37,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797159887] [2023-04-01 12:02:37,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:02:37,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 12:02:37,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:02:37,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 12:02:37,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-01 12:02:37,613 INFO L87 Difference]: Start difference. First operand 127 states and 147 transitions. Second operand has 7 states, 6 states have (on average 4.666666666666667) internal successors, (28), 6 states have internal predecessors, (28), 4 states have call successors, (14), 4 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-01 12:02:37,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:02:37,871 INFO L93 Difference]: Finished difference Result 229 states and 270 transitions. [2023-04-01 12:02:37,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 12:02:37,872 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 4.666666666666667) internal successors, (28), 6 states have internal predecessors, (28), 4 states have call successors, (14), 4 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 50 [2023-04-01 12:02:37,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:02:37,884 INFO L225 Difference]: With dead ends: 229 [2023-04-01 12:02:37,884 INFO L226 Difference]: Without dead ends: 127 [2023-04-01 12:02:37,888 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-04-01 12:02:37,889 INFO L413 NwaCegarLoop]: 124 mSDtfsCounter, 136 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 364 SdHoareTripleChecker+Invalid, 221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 12:02:37,890 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 364 Invalid, 221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 217 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 12:02:37,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2023-04-01 12:02:37,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 127. [2023-04-01 12:02:37,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 64 states have (on average 1.21875) internal successors, (78), 76 states have internal predecessors, (78), 36 states have call successors, (36), 30 states have call predecessors, (36), 26 states have return successors, (32), 26 states have call predecessors, (32), 32 states have call successors, (32) [2023-04-01 12:02:37,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 146 transitions. [2023-04-01 12:02:37,918 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 146 transitions. Word has length 50 [2023-04-01 12:02:37,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:02:37,919 INFO L495 AbstractCegarLoop]: Abstraction has 127 states and 146 transitions. [2023-04-01 12:02:37,919 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 4.666666666666667) internal successors, (28), 6 states have internal predecessors, (28), 4 states have call successors, (14), 4 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-01 12:02:37,919 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 146 transitions. [2023-04-01 12:02:37,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-04-01 12:02:37,921 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:02:37,921 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01 12:02:37,921 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 12:02:37,921 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:02:37,922 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:02:37,922 INFO L85 PathProgramCache]: Analyzing trace with hash -417658411, now seen corresponding path program 1 times [2023-04-01 12:02:37,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:02:37,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740544934] [2023-04-01 12:02:37,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:02:37,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:02:37,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:02:38,149 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 12:02:38,149 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:02:38,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740544934] [2023-04-01 12:02:38,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1740544934] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:02:38,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:02:38,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 12:02:38,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432325727] [2023-04-01 12:02:38,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:02:38,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 12:02:38,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:02:38,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 12:02:38,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 12:02:38,151 INFO L87 Difference]: Start difference. First operand 127 states and 146 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 4 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2023-04-01 12:02:38,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:02:38,527 INFO L93 Difference]: Finished difference Result 333 states and 399 transitions. [2023-04-01 12:02:38,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 12:02:38,527 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 4 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 67 [2023-04-01 12:02:38,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:02:38,529 INFO L225 Difference]: With dead ends: 333 [2023-04-01 12:02:38,529 INFO L226 Difference]: Without dead ends: 231 [2023-04-01 12:02:38,529 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-01 12:02:38,530 INFO L413 NwaCegarLoop]: 85 mSDtfsCounter, 186 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 335 mSolverCounterSat, 155 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 191 SdHoareTripleChecker+Valid, 180 SdHoareTripleChecker+Invalid, 490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 155 IncrementalHoareTripleChecker+Valid, 335 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 12:02:38,530 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [191 Valid, 180 Invalid, 490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [155 Valid, 335 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 12:02:38,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2023-04-01 12:02:38,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 214. [2023-04-01 12:02:38,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 214 states, 115 states have (on average 1.173913043478261) internal successors, (135), 126 states have internal predecessors, (135), 49 states have call successors, (49), 45 states have call predecessors, (49), 49 states have return successors, (55), 49 states have call predecessors, (55), 45 states have call successors, (55) [2023-04-01 12:02:38,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 214 states and 239 transitions. [2023-04-01 12:02:38,563 INFO L78 Accepts]: Start accepts. Automaton has 214 states and 239 transitions. Word has length 67 [2023-04-01 12:02:38,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:02:38,564 INFO L495 AbstractCegarLoop]: Abstraction has 214 states and 239 transitions. [2023-04-01 12:02:38,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 4 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2023-04-01 12:02:38,564 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 239 transitions. [2023-04-01 12:02:38,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-04-01 12:02:38,565 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:02:38,566 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:02:38,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 12:02:38,566 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:02:38,566 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:02:38,566 INFO L85 PathProgramCache]: Analyzing trace with hash -765637467, now seen corresponding path program 1 times [2023-04-01 12:02:38,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:02:38,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369010517] [2023-04-01 12:02:38,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:02:38,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:02:38,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:02:38,702 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-01 12:02:38,702 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:02:38,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369010517] [2023-04-01 12:02:38,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369010517] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:02:38,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:02:38,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 12:02:38,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121762710] [2023-04-01 12:02:38,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:02:38,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 12:02:38,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:02:38,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 12:02:38,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 12:02:38,704 INFO L87 Difference]: Start difference. First operand 214 states and 239 transitions. Second operand has 7 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 4 states have call successors, (20), 4 states have call predecessors, (20), 4 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2023-04-01 12:02:39,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:02:39,044 INFO L93 Difference]: Finished difference Result 419 states and 483 transitions. [2023-04-01 12:02:39,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 12:02:39,044 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 4 states have call successors, (20), 4 states have call predecessors, (20), 4 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) Word has length 77 [2023-04-01 12:02:39,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:02:39,047 INFO L225 Difference]: With dead ends: 419 [2023-04-01 12:02:39,047 INFO L226 Difference]: Without dead ends: 230 [2023-04-01 12:02:39,048 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2023-04-01 12:02:39,052 INFO L413 NwaCegarLoop]: 73 mSDtfsCounter, 136 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 492 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 316 SdHoareTripleChecker+Invalid, 583 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 492 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 12:02:39,052 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 316 Invalid, 583 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 492 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 12:02:39,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230 states. [2023-04-01 12:02:39,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230 to 213. [2023-04-01 12:02:39,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 114 states have (on average 1.1578947368421053) internal successors, (132), 125 states have internal predecessors, (132), 49 states have call successors, (49), 45 states have call predecessors, (49), 49 states have return successors, (55), 49 states have call predecessors, (55), 45 states have call successors, (55) [2023-04-01 12:02:39,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 236 transitions. [2023-04-01 12:02:39,077 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 236 transitions. Word has length 77 [2023-04-01 12:02:39,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:02:39,077 INFO L495 AbstractCegarLoop]: Abstraction has 213 states and 236 transitions. [2023-04-01 12:02:39,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 4 states have call successors, (20), 4 states have call predecessors, (20), 4 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2023-04-01 12:02:39,077 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 236 transitions. [2023-04-01 12:02:39,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-04-01 12:02:39,078 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:02:39,079 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01 12:02:39,079 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 12:02:39,079 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:02:39,080 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:02:39,080 INFO L85 PathProgramCache]: Analyzing trace with hash 2018113502, now seen corresponding path program 1 times [2023-04-01 12:02:39,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:02:39,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608080269] [2023-04-01 12:02:39,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:02:39,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:02:39,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:02:39,196 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 12:02:39,196 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:02:39,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608080269] [2023-04-01 12:02:39,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608080269] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:02:39,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:02:39,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-01 12:02:39,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607837815] [2023-04-01 12:02:39,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:02:39,197 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-01 12:02:39,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:02:39,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-01 12:02:39,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-01 12:02:39,198 INFO L87 Difference]: Start difference. First operand 213 states and 236 transitions. Second operand has 10 states, 8 states have (on average 6.125) internal successors, (49), 7 states have internal predecessors, (49), 3 states have call successors, (23), 3 states have call predecessors, (23), 4 states have return successors, (17), 6 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-01 12:02:39,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:02:39,526 INFO L93 Difference]: Finished difference Result 541 states and 628 transitions. [2023-04-01 12:02:39,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-01 12:02:39,526 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 6.125) internal successors, (49), 7 states have internal predecessors, (49), 3 states have call successors, (23), 3 states have call predecessors, (23), 4 states have return successors, (17), 6 states have call predecessors, (17), 3 states have call successors, (17) Word has length 90 [2023-04-01 12:02:39,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:02:39,531 INFO L225 Difference]: With dead ends: 541 [2023-04-01 12:02:39,532 INFO L226 Difference]: Without dead ends: 353 [2023-04-01 12:02:39,534 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2023-04-01 12:02:39,539 INFO L413 NwaCegarLoop]: 125 mSDtfsCounter, 119 mSDsluCounter, 646 mSDsCounter, 0 mSdLazyCounter, 528 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 771 SdHoareTripleChecker+Invalid, 533 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 12:02:39,542 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 771 Invalid, 533 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 528 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 12:02:39,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2023-04-01 12:02:39,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 345. [2023-04-01 12:02:39,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 345 states, 188 states have (on average 1.1329787234042554) internal successors, (213), 205 states have internal predecessors, (213), 79 states have call successors, (79), 71 states have call predecessors, (79), 77 states have return successors, (94), 79 states have call predecessors, (94), 75 states have call successors, (94) [2023-04-01 12:02:39,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 345 states and 386 transitions. [2023-04-01 12:02:39,600 INFO L78 Accepts]: Start accepts. Automaton has 345 states and 386 transitions. Word has length 90 [2023-04-01 12:02:39,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:02:39,601 INFO L495 AbstractCegarLoop]: Abstraction has 345 states and 386 transitions. [2023-04-01 12:02:39,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 6.125) internal successors, (49), 7 states have internal predecessors, (49), 3 states have call successors, (23), 3 states have call predecessors, (23), 4 states have return successors, (17), 6 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-01 12:02:39,601 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 386 transitions. [2023-04-01 12:02:39,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2023-04-01 12:02:39,608 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:02:39,608 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01 12:02:39,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 12:02:39,608 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:02:39,609 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:02:39,609 INFO L85 PathProgramCache]: Analyzing trace with hash -1236451518, now seen corresponding path program 1 times [2023-04-01 12:02:39,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:02:39,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298540699] [2023-04-01 12:02:39,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:02:39,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:02:39,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:02:39,794 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-04-01 12:02:39,795 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:02:39,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298540699] [2023-04-01 12:02:39,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [298540699] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:02:39,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:02:39,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-01 12:02:39,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001468091] [2023-04-01 12:02:39,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:02:39,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-01 12:02:39,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:02:39,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-01 12:02:39,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-01 12:02:39,797 INFO L87 Difference]: Start difference. First operand 345 states and 386 transitions. Second operand has 10 states, 8 states have (on average 9.0) internal successors, (72), 7 states have internal predecessors, (72), 3 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (30), 6 states have call predecessors, (30), 3 states have call successors, (30) [2023-04-01 12:02:40,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:02:40,121 INFO L93 Difference]: Finished difference Result 880 states and 1013 transitions. [2023-04-01 12:02:40,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-01 12:02:40,121 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 9.0) internal successors, (72), 7 states have internal predecessors, (72), 3 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (30), 6 states have call predecessors, (30), 3 states have call successors, (30) Word has length 153 [2023-04-01 12:02:40,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:02:40,122 INFO L225 Difference]: With dead ends: 880 [2023-04-01 12:02:40,122 INFO L226 Difference]: Without dead ends: 0 [2023-04-01 12:02:40,123 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2023-04-01 12:02:40,124 INFO L413 NwaCegarLoop]: 124 mSDtfsCounter, 124 mSDsluCounter, 618 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 742 SdHoareTripleChecker+Invalid, 541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 12:02:40,124 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 742 Invalid, 541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 536 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 12:02:40,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-01 12:02:40,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-01 12:02:40,125 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-01 12:02:40,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-01 12:02:40,125 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 153 [2023-04-01 12:02:40,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:02:40,125 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-01 12:02:40,126 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 9.0) internal successors, (72), 7 states have internal predecessors, (72), 3 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (30), 6 states have call predecessors, (30), 3 states have call successors, (30) [2023-04-01 12:02:40,126 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-01 12:02:40,126 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-01 12:02:40,128 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-01 12:02:40,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 12:02:40,129 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-01 12:02:41,323 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-04-01 12:02:41,323 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-04-01 12:02:41,323 INFO L899 garLoopResultBuilder]: For program point L127-2(lines 127 148) no Hoare annotation was computed. [2023-04-01 12:02:41,323 INFO L899 garLoopResultBuilder]: For program point L149(lines 126 150) no Hoare annotation was computed. [2023-04-01 12:02:41,323 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 102 157) no Hoare annotation was computed. [2023-04-01 12:02:41,323 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 102 157) no Hoare annotation was computed. [2023-04-01 12:02:41,323 INFO L899 garLoopResultBuilder]: For program point L133(lines 133 137) no Hoare annotation was computed. [2023-04-01 12:02:41,324 INFO L899 garLoopResultBuilder]: For program point L190(lines 190 194) no Hoare annotation was computed. [2023-04-01 12:02:41,324 INFO L899 garLoopResultBuilder]: For program point L184-2(lines 184 209) no Hoare annotation was computed. [2023-04-01 12:02:41,324 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 158 217) no Hoare annotation was computed. [2023-04-01 12:02:41,324 INFO L899 garLoopResultBuilder]: For program point L210(lines 183 211) no Hoare annotation was computed. [2023-04-01 12:02:41,324 INFO L899 garLoopResultBuilder]: For program point L203(line 203) no Hoare annotation was computed. [2023-04-01 12:02:41,324 INFO L899 garLoopResultBuilder]: For program point L203-1(line 203) no Hoare annotation was computed. [2023-04-01 12:02:41,324 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 158 217) no Hoare annotation was computed. [2023-04-01 12:02:41,324 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 158 217) no Hoare annotation was computed. [2023-04-01 12:02:41,324 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 705 713) no Hoare annotation was computed. [2023-04-01 12:02:41,324 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 705 713) the Hoare annotation is: true [2023-04-01 12:02:41,325 INFO L895 garLoopResultBuilder]: At program point L510(line 510) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= main_~tmp~3 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-01 12:02:41,327 INFO L895 garLoopResultBuilder]: At program point L510-1(line 510) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= main_~tmp~3 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-01 12:02:41,327 INFO L899 garLoopResultBuilder]: For program point L508(lines 508 515) no Hoare annotation was computed. [2023-04-01 12:02:41,327 INFO L899 garLoopResultBuilder]: For program point L508-1(lines 508 515) no Hoare annotation was computed. [2023-04-01 12:02:41,328 INFO L899 garLoopResultBuilder]: For program point L506(line 506) no Hoare annotation was computed. [2023-04-01 12:02:41,328 INFO L895 garLoopResultBuilder]: At program point L505(line 505) 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-01 12:02:41,328 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 498 520) no Hoare annotation was computed. [2023-04-01 12:02:41,328 INFO L895 garLoopResultBuilder]: At program point L504(line 504) 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-01 12:02:41,328 INFO L895 garLoopResultBuilder]: At program point L504-1(line 504) 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-01 12:02:41,328 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 498 520) 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-01 12:02:41,328 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 451 474) no Hoare annotation was computed. [2023-04-01 12:02:41,328 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 451 474) no Hoare annotation was computed. [2023-04-01 12:02:41,328 INFO L899 garLoopResultBuilder]: For program point L469(line 469) no Hoare annotation was computed. [2023-04-01 12:02:41,328 INFO L899 garLoopResultBuilder]: For program point L468(line 468) no Hoare annotation was computed. [2023-04-01 12:02:41,329 INFO L899 garLoopResultBuilder]: For program point L467(line 467) no Hoare annotation was computed. [2023-04-01 12:02:41,329 INFO L899 garLoopResultBuilder]: For program point L466(line 466) no Hoare annotation was computed. [2023-04-01 12:02:41,329 INFO L899 garLoopResultBuilder]: For program point L465(line 465) no Hoare annotation was computed. [2023-04-01 12:02:41,329 INFO L899 garLoopResultBuilder]: For program point L464(line 464) no Hoare annotation was computed. [2023-04-01 12:02:41,329 INFO L899 garLoopResultBuilder]: For program point L463(line 463) no Hoare annotation was computed. [2023-04-01 12:02:41,329 INFO L899 garLoopResultBuilder]: For program point L462(line 462) no Hoare annotation was computed. [2023-04-01 12:02:41,330 INFO L899 garLoopResultBuilder]: For program point L461(line 461) no Hoare annotation was computed. [2023-04-01 12:02:41,330 INFO L899 garLoopResultBuilder]: For program point L460(line 460) no Hoare annotation was computed. [2023-04-01 12:02:41,330 INFO L899 garLoopResultBuilder]: For program point L459(line 459) no Hoare annotation was computed. [2023-04-01 12:02:41,330 INFO L899 garLoopResultBuilder]: For program point L458(line 458) no Hoare annotation was computed. [2023-04-01 12:02:41,330 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 451 474) no Hoare annotation was computed. [2023-04-01 12:02:41,330 INFO L899 garLoopResultBuilder]: For program point L457(line 457) no Hoare annotation was computed. [2023-04-01 12:02:41,330 INFO L899 garLoopResultBuilder]: For program point L456(line 456) no Hoare annotation was computed. [2023-04-01 12:02:41,330 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 1005 1023) the Hoare annotation is: true [2023-04-01 12:02:41,330 INFO L899 garLoopResultBuilder]: For program point isLowWaterLevelEXIT(lines 1005 1023) no Hoare annotation was computed. [2023-04-01 12:02:41,330 INFO L902 garLoopResultBuilder]: At program point L1012(line 1012) the Hoare annotation is: true [2023-04-01 12:02:41,330 INFO L899 garLoopResultBuilder]: For program point L1012-1(line 1012) no Hoare annotation was computed. [2023-04-01 12:02:41,330 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 691 697) no Hoare annotation was computed. [2023-04-01 12:02:41,330 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 691 697) the Hoare annotation is: true [2023-04-01 12:02:41,330 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 369 414) no Hoare annotation was computed. [2023-04-01 12:02:41,330 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 369 414) no Hoare annotation was computed. [2023-04-01 12:02:41,331 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 656 669) the Hoare annotation is: true [2023-04-01 12:02:41,331 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDryEXIT(lines 656 669) no Hoare annotation was computed. [2023-04-01 12:02:41,331 INFO L895 garLoopResultBuilder]: At program point L891(line 891) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (= |old(~pumpRunning~0)| 0)) (or (= ~pumpRunning~0 0) .cse0))) [2023-04-01 12:02:41,331 INFO L899 garLoopResultBuilder]: For program point L891-1(lines 872 896) no Hoare annotation was computed. [2023-04-01 12:02:41,331 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 872 896) no Hoare annotation was computed. [2023-04-01 12:02:41,331 INFO L895 garLoopResultBuilder]: At program point L886(line 886) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= ~methaneLevelCritical~0 0) (= 0 processEnvironment_~tmp~8)) .cse0) (or (not (= |old(~pumpRunning~0)| 0)) .cse0))) [2023-04-01 12:02:41,331 INFO L895 garLoopResultBuilder]: At program point L882(line 882) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= ~methaneLevelCritical~0 processEnvironment_~tmp~8))) (or (not (= |old(~pumpRunning~0)| 0)) .cse0) (or .cse0 (not (= ~methaneLevelCritical~0 0))))) [2023-04-01 12:02:41,331 INFO L899 garLoopResultBuilder]: For program point L880(lines 880 888) no Hoare annotation was computed. [2023-04-01 12:02:41,331 INFO L895 garLoopResultBuilder]: At program point L878(line 878) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0) (or (not (= |old(~pumpRunning~0)| 0)) .cse0))) [2023-04-01 12:02:41,332 INFO L899 garLoopResultBuilder]: For program point L878-1(line 878) no Hoare annotation was computed. [2023-04-01 12:02:41,332 INFO L899 garLoopResultBuilder]: For program point L876(lines 876 893) no Hoare annotation was computed. [2023-04-01 12:02:41,332 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 872 896) the Hoare annotation is: (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 1 ~systemActive~0))) [2023-04-01 12:02:41,332 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 812 818) no Hoare annotation was computed. [2023-04-01 12:02:41,332 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 812 818) the Hoare annotation is: true [2023-04-01 12:02:41,332 INFO L895 garLoopResultBuilder]: At program point L764-2(lines 756 769) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= test_~splverifierCounter~0 0) (= 1 ~systemActive~0))) [2023-04-01 12:02:41,332 INFO L899 garLoopResultBuilder]: For program point L727(lines 726 773) no Hoare annotation was computed. [2023-04-01 12:02:41,332 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 716 781) no Hoare annotation was computed. [2023-04-01 12:02:41,332 INFO L895 garLoopResultBuilder]: At program point L758(line 758) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= test_~splverifierCounter~0 0) (= 1 ~systemActive~0))) [2023-04-01 12:02:41,332 INFO L899 garLoopResultBuilder]: For program point L756(lines 756 769) no Hoare annotation was computed. [2023-04-01 12:02:41,332 INFO L895 garLoopResultBuilder]: At program point L748(line 748) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= test_~splverifierCounter~0 0) (= 1 ~systemActive~0))) [2023-04-01 12:02:41,332 INFO L899 garLoopResultBuilder]: For program point L746(lines 746 752) no Hoare annotation was computed. [2023-04-01 12:02:41,332 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 716 781) 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-01 12:02:41,332 INFO L899 garLoopResultBuilder]: For program point L746-1(lines 746 752) no Hoare annotation was computed. [2023-04-01 12:02:41,332 INFO L895 garLoopResultBuilder]: At program point L771(lines 726 773) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0)) (.cse1 (= 1 ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 (= ~methaneLevelCritical~0 0) .cse1) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) .cse0 .cse1))) [2023-04-01 12:02:41,333 INFO L895 garLoopResultBuilder]: At program point L738(line 738) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0)) (.cse1 (= 1 ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 (= ~methaneLevelCritical~0 0) .cse1) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) .cse0 .cse1))) [2023-04-01 12:02:41,333 INFO L899 garLoopResultBuilder]: For program point L736(lines 736 742) no Hoare annotation was computed. [2023-04-01 12:02:41,333 INFO L899 garLoopResultBuilder]: For program point L736-1(lines 736 742) no Hoare annotation was computed. [2023-04-01 12:02:41,333 INFO L895 garLoopResultBuilder]: At program point L774(lines 725 775) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1))) [2023-04-01 12:02:41,333 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 716 781) no Hoare annotation was computed. [2023-04-01 12:02:41,333 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 897 904) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0)) (not (= ~methaneLevelCritical~0 0))) [2023-04-01 12:02:41,333 INFO L899 garLoopResultBuilder]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 897 904) no Hoare annotation was computed. [2023-04-01 12:02:41,333 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 670 678) the Hoare annotation is: true [2023-04-01 12:02:41,333 INFO L899 garLoopResultBuilder]: For program point isLowWaterSensorDryEXIT(lines 670 678) no Hoare annotation was computed. [2023-04-01 12:02:41,334 INFO L895 garLoopResultBuilder]: At program point L557(line 557) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= ~pumpRunning~0 0)) .cse0) (or .cse0 (not (= ~methaneLevelCritical~0 0))))) [2023-04-01 12:02:41,334 INFO L899 garLoopResultBuilder]: For program point L555(lines 555 561) no Hoare annotation was computed. [2023-04-01 12:02:41,334 INFO L899 garLoopResultBuilder]: For program point L554(lines 554 564) no Hoare annotation was computed. [2023-04-01 12:02:41,334 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 542 570) the Hoare annotation is: true [2023-04-01 12:02:41,334 INFO L895 garLoopResultBuilder]: At program point L552(line 552) the Hoare annotation is: (or (not (= 1 ~systemActive~0)) (not (= ~methaneLevelCritical~0 0))) [2023-04-01 12:02:41,334 INFO L899 garLoopResultBuilder]: For program point L552-1(line 552) no Hoare annotation was computed. [2023-04-01 12:02:41,334 INFO L899 garLoopResultBuilder]: For program point L550(lines 550 567) no Hoare annotation was computed. [2023-04-01 12:02:41,334 INFO L899 garLoopResultBuilder]: For program point L550-1(lines 542 570) no Hoare annotation was computed. [2023-04-01 12:02:41,334 INFO L902 garLoopResultBuilder]: At program point L548(line 548) the Hoare annotation is: true [2023-04-01 12:02:41,334 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification2_spec__2EXIT(lines 542 570) no Hoare annotation was computed. [2023-04-01 12:02:41,334 INFO L899 garLoopResultBuilder]: For program point L548-1(line 548) no Hoare annotation was computed. [2023-04-01 12:02:41,334 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 534 541) the Hoare annotation is: true [2023-04-01 12:02:41,334 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification2_spec__1EXIT(lines 534 541) no Hoare annotation was computed. [2023-04-01 12:02:41,334 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 624 646) no Hoare annotation was computed. [2023-04-01 12:02:41,334 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 624 646) no Hoare annotation was computed. [2023-04-01 12:02:41,334 INFO L899 garLoopResultBuilder]: For program point L912(lines 912 918) no Hoare annotation was computed. [2023-04-01 12:02:41,335 INFO L895 garLoopResultBuilder]: At program point L910(line 910) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0))) [2023-04-01 12:02:41,335 INFO L899 garLoopResultBuilder]: For program point L910-1(line 910) no Hoare annotation was computed. [2023-04-01 12:02:41,335 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 905 921) no Hoare annotation was computed. [2023-04-01 12:02:41,335 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 905 921) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0))) [2023-04-01 12:02:41,335 INFO L895 garLoopResultBuilder]: At program point L916(line 916) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= 1 ~systemActive~0)) (and (= ~pumpRunning~0 0) (= activatePump_~tmp~9 0) (= ~methaneLevelCritical~0 0))) [2023-04-01 12:02:41,335 INFO L899 garLoopResultBuilder]: For program point L916-1(lines 905 921) no Hoare annotation was computed. [2023-04-01 12:02:41,336 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 647 655) no Hoare annotation was computed. [2023-04-01 12:02:41,336 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 647 655) no Hoare annotation was computed. [2023-04-01 12:02:41,336 INFO L902 garLoopResultBuilder]: At program point L993(line 993) the Hoare annotation is: true [2023-04-01 12:02:41,336 INFO L899 garLoopResultBuilder]: For program point isHighWaterLevelEXIT(lines 986 1004) no Hoare annotation was computed. [2023-04-01 12:02:41,336 INFO L899 garLoopResultBuilder]: For program point L993-1(line 993) no Hoare annotation was computed. [2023-04-01 12:02:41,336 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 986 1004) the Hoare annotation is: true [2023-04-01 12:02:41,336 INFO L895 garLoopResultBuilder]: At program point L801(line 801) the Hoare annotation is: (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 1 ~systemActive~0))) [2023-04-01 12:02:41,336 INFO L895 garLoopResultBuilder]: At program point L799(lines 799 805) the Hoare annotation is: (or (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (not (= 1 ~systemActive~0))) [2023-04-01 12:02:41,336 INFO L895 garLoopResultBuilder]: At program point L794(line 794) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0) (or (not (= |old(~pumpRunning~0)| 0)) .cse0))) [2023-04-01 12:02:41,336 INFO L899 garLoopResultBuilder]: For program point L792(lines 791 810) no Hoare annotation was computed. [2023-04-01 12:02:41,336 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 788 811) no Hoare annotation was computed. [2023-04-01 12:02:41,336 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 788 811) the Hoare annotation is: (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 1 ~systemActive~0))) [2023-04-01 12:02:41,336 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 788 811) no Hoare annotation was computed. [2023-04-01 12:02:41,336 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 418 447) no Hoare annotation was computed. [2023-04-01 12:02:41,336 INFO L902 garLoopResultBuilder]: At program point L443(lines 418 447) the Hoare annotation is: true [2023-04-01 12:02:41,336 INFO L899 garLoopResultBuilder]: For program point L439(line 439) no Hoare annotation was computed. [2023-04-01 12:02:41,336 INFO L899 garLoopResultBuilder]: For program point L432(lines 432 436) no Hoare annotation was computed. [2023-04-01 12:02:41,337 INFO L902 garLoopResultBuilder]: At program point L432-1(lines 432 436) the Hoare annotation is: true [2023-04-01 12:02:41,337 INFO L902 garLoopResultBuilder]: At program point L428-2(lines 428 442) the Hoare annotation is: true [2023-04-01 12:02:41,337 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 418 447) the Hoare annotation is: true [2023-04-01 12:02:41,337 INFO L902 garLoopResultBuilder]: At program point L424(line 424) the Hoare annotation is: true [2023-04-01 12:02:41,337 INFO L899 garLoopResultBuilder]: For program point L424-1(line 424) no Hoare annotation was computed. [2023-04-01 12:02:41,337 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 615 623) the Hoare annotation is: true [2023-04-01 12:02:41,337 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 615 623) no Hoare annotation was computed. [2023-04-01 12:02:41,337 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 579 590) no Hoare annotation was computed. [2023-04-01 12:02:41,337 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 579 590) the Hoare annotation is: true [2023-04-01 12:02:41,337 INFO L899 garLoopResultBuilder]: For program point startSystemEXIT(lines 1024 1031) no Hoare annotation was computed. [2023-04-01 12:02:41,337 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 1024 1031) the Hoare annotation is: (or (= 1 ~systemActive~0) (not (= |old(~systemActive~0)| 1))) [2023-04-01 12:02:41,337 INFO L895 garLoopResultBuilder]: At program point L830(line 830) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| 0)) (.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or (not .cse1) (= ~pumpRunning~0 0) .cse0))) [2023-04-01 12:02:41,337 INFO L899 garLoopResultBuilder]: For program point L828(lines 828 836) no Hoare annotation was computed. [2023-04-01 12:02:41,337 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 820 844) no Hoare annotation was computed. [2023-04-01 12:02:41,337 INFO L895 garLoopResultBuilder]: At program point L826(line 826) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| 0)) (.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or (not .cse1) (= ~pumpRunning~0 0) .cse0))) [2023-04-01 12:02:41,337 INFO L899 garLoopResultBuilder]: For program point L826-1(line 826) no Hoare annotation was computed. [2023-04-01 12:02:41,337 INFO L899 garLoopResultBuilder]: For program point L824(lines 824 841) no Hoare annotation was computed. [2023-04-01 12:02:41,338 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 820 844) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (not (= ~methaneLevelCritical~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0))) [2023-04-01 12:02:41,338 INFO L895 garLoopResultBuilder]: At program point L839(line 839) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (not (= ~methaneLevelCritical~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) .cse0))) [2023-04-01 12:02:41,338 INFO L899 garLoopResultBuilder]: For program point L839-1(lines 820 844) no Hoare annotation was computed. [2023-04-01 12:02:41,338 INFO L895 garLoopResultBuilder]: At program point L834(line 834) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| 0)) (.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or (not .cse1) (= ~pumpRunning~0 0) .cse0))) [2023-04-01 12:02:41,338 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 591 602) no Hoare annotation was computed. [2023-04-01 12:02:41,338 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 591 602) the Hoare annotation is: true [2023-04-01 12:02:41,338 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 522 529) the Hoare annotation is: true [2023-04-01 12:02:41,338 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 526) no Hoare annotation was computed. [2023-04-01 12:02:41,338 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 522 529) no Hoare annotation was computed. [2023-04-01 12:02:41,338 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 698 704) the Hoare annotation is: true [2023-04-01 12:02:41,338 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 698 704) no Hoare annotation was computed. [2023-04-01 12:02:41,338 INFO L895 garLoopResultBuilder]: At program point L865(line 865) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| 0)) (.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or (not .cse1) (= ~pumpRunning~0 0) .cse0))) [2023-04-01 12:02:41,338 INFO L899 garLoopResultBuilder]: For program point L865-1(lines 846 870) no Hoare annotation was computed. [2023-04-01 12:02:41,338 INFO L895 garLoopResultBuilder]: At program point L860(line 860) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (not (= ~methaneLevelCritical~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) .cse0))) [2023-04-01 12:02:41,339 INFO L895 garLoopResultBuilder]: At program point L856(line 856) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (not (= ~methaneLevelCritical~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) .cse0))) [2023-04-01 12:02:41,339 INFO L899 garLoopResultBuilder]: For program point L854(lines 854 862) no Hoare annotation was computed. [2023-04-01 12:02:41,339 INFO L895 garLoopResultBuilder]: At program point L852(line 852) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (not (= ~methaneLevelCritical~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) .cse0))) [2023-04-01 12:02:41,339 INFO L899 garLoopResultBuilder]: For program point L852-1(line 852) no Hoare annotation was computed. [2023-04-01 12:02:41,339 INFO L899 garLoopResultBuilder]: For program point L850(lines 850 867) no Hoare annotation was computed. [2023-04-01 12:02:41,339 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 846 870) no Hoare annotation was computed. [2023-04-01 12:02:41,339 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 846 870) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (not (= ~methaneLevelCritical~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0))) [2023-04-01 12:02:41,339 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 941 949) no Hoare annotation was computed. [2023-04-01 12:02:41,339 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 941 949) the Hoare annotation is: true [2023-04-01 12:02:41,339 INFO L899 garLoopResultBuilder]: For program point L980(line 980) no Hoare annotation was computed. [2023-04-01 12:02:41,339 INFO L899 garLoopResultBuilder]: For program point L980-1(line 980) no Hoare annotation was computed. [2023-04-01 12:02:41,339 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 950 985) no Hoare annotation was computed. [2023-04-01 12:02:41,339 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 950 985) no Hoare annotation was computed. [2023-04-01 12:02:41,340 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 56 101) no Hoare annotation was computed. [2023-04-01 12:02:41,340 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 56 101) no Hoare annotation was computed. [2023-04-01 12:02:41,340 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 484 494) no Hoare annotation was computed. [2023-04-01 12:02:41,340 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 484 494) 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-01 12:02:41,340 INFO L895 garLoopResultBuilder]: At program point L489(line 489) 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-01 12:02:41,340 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 484 494) no Hoare annotation was computed. [2023-04-01 12:02:41,340 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 930 940) no Hoare annotation was computed. [2023-04-01 12:02:41,340 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 930 940) the Hoare annotation is: true [2023-04-01 12:02:41,340 INFO L902 garLoopResultBuilder]: At program point L935(line 935) the Hoare annotation is: true [2023-04-01 12:02:41,340 INFO L899 garLoopResultBuilder]: For program point L935-1(line 935) no Hoare annotation was computed. [2023-04-01 12:02:41,340 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 922 929) no Hoare annotation was computed. [2023-04-01 12:02:41,340 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 922 929) the Hoare annotation is: (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 1 ~systemActive~0)) (= |old(~pumpRunning~0)| 0)) [2023-04-01 12:02:41,340 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 323 368) no Hoare annotation was computed. [2023-04-01 12:02:41,340 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 323 368) no Hoare annotation was computed. [2023-04-01 12:02:41,340 INFO L899 garLoopResultBuilder]: For program point L285(line 285) no Hoare annotation was computed. [2023-04-01 12:02:41,341 INFO L899 garLoopResultBuilder]: For program point L285-1(line 285) no Hoare annotation was computed. [2023-04-01 12:02:41,341 INFO L899 garLoopResultBuilder]: For program point L244(lines 244 248) no Hoare annotation was computed. [2023-04-01 12:02:41,341 INFO L899 garLoopResultBuilder]: For program point L269-2(lines 269 289) no Hoare annotation was computed. [2023-04-01 12:02:41,341 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 220 322) no Hoare annotation was computed. [2023-04-01 12:02:41,341 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 220 322) no Hoare annotation was computed. [2023-04-01 12:02:41,341 INFO L899 garLoopResultBuilder]: For program point L290(lines 268 291) no Hoare annotation was computed. [2023-04-01 12:02:41,342 INFO L899 garLoopResultBuilder]: For program point L249(lines 249 265) no Hoare annotation was computed. [2023-04-01 12:02:41,342 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 220 322) no Hoare annotation was computed. [2023-04-01 12:02:41,342 INFO L899 garLoopResultBuilder]: For program point L270(lines 269 289) no Hoare annotation was computed. [2023-04-01 12:02:41,342 INFO L899 garLoopResultBuilder]: For program point L301(line 301) no Hoare annotation was computed. [2023-04-01 12:02:41,342 INFO L899 garLoopResultBuilder]: For program point L301-1(line 301) no Hoare annotation was computed. [2023-04-01 12:02:41,342 INFO L899 garLoopResultBuilder]: For program point L266(lines 266 307) no Hoare annotation was computed. [2023-04-01 12:02:41,342 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 681 690) no Hoare annotation was computed. [2023-04-01 12:02:41,342 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 681 690) no Hoare annotation was computed. [2023-04-01 12:02:41,342 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (= ~pumpRunning~0 |old(~pumpRunning~0)|) [2023-04-01 12:02:41,342 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-01 12:02:41,342 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-04-01 12:02:41,342 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-04-01 12:02:41,342 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 603 614) the Hoare annotation is: (or (not (= |old(~methaneLevelCritical~0)| 0)) (= ~methaneLevelCritical~0 0) (not (= 1 ~systemActive~0))) [2023-04-01 12:02:41,342 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 603 614) no Hoare annotation was computed. [2023-04-01 12:02:41,343 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 475 481) no Hoare annotation was computed. [2023-04-01 12:02:41,343 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 475 481) the Hoare annotation is: true [2023-04-01 12:02:41,343 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-01 12:02:41,343 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-01 12:02:41,343 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-01 12:02:41,343 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-01 12:02:41,345 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:02:41,347 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-01 12:02:41,358 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.04 12:02:41 BoogieIcfgContainer [2023-04-01 12:02:41,358 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-01 12:02:41,359 INFO L158 Benchmark]: Toolchain (without parser) took 6024.89ms. Allocated memory was 221.2MB in the beginning and 346.0MB in the end (delta: 124.8MB). Free memory was 170.0MB in the beginning and 226.5MB in the end (delta: -56.5MB). Peak memory consumption was 186.1MB. Max. memory is 8.0GB. [2023-04-01 12:02:41,359 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 221.2MB. Free memory is still 166.4MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-01 12:02:41,359 INFO L158 Benchmark]: CACSL2BoogieTranslator took 334.39ms. Allocated memory is still 221.2MB. Free memory was 169.8MB in the beginning and 150.8MB in the end (delta: 19.0MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-04-01 12:02:41,359 INFO L158 Benchmark]: Boogie Preprocessor took 72.13ms. Allocated memory is still 221.2MB. Free memory was 150.6MB in the beginning and 147.1MB in the end (delta: 3.4MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2023-04-01 12:02:41,361 INFO L158 Benchmark]: RCFGBuilder took 855.04ms. Allocated memory was 221.2MB in the beginning and 346.0MB in the end (delta: 124.8MB). Free memory was 146.9MB in the beginning and 265.3MB in the end (delta: -118.4MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. [2023-04-01 12:02:41,361 INFO L158 Benchmark]: TraceAbstraction took 4757.93ms. Allocated memory is still 346.0MB. Free memory was 264.8MB in the beginning and 226.5MB in the end (delta: 38.3MB). Peak memory consumption was 155.7MB. Max. memory is 8.0GB. [2023-04-01 12:02:41,362 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.11ms. Allocated memory is still 221.2MB. Free memory is still 166.4MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 334.39ms. Allocated memory is still 221.2MB. Free memory was 169.8MB in the beginning and 150.8MB in the end (delta: 19.0MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 72.13ms. Allocated memory is still 221.2MB. Free memory was 150.6MB in the beginning and 147.1MB in the end (delta: 3.4MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * RCFGBuilder took 855.04ms. Allocated memory was 221.2MB in the beginning and 346.0MB in the end (delta: 124.8MB). Free memory was 146.9MB in the beginning and 265.3MB in the end (delta: -118.4MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. * TraceAbstraction took 4757.93ms. Allocated memory is still 346.0MB. Free memory was 264.8MB in the beginning and 226.5MB in the end (delta: 38.3MB). Peak memory consumption was 155.7MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 526]: 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 45 procedures, 209 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 4.7s, OverallIterations: 7, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 744 SdHoareTripleChecker+Valid, 1.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 710 mSDsluCounter, 2767 SdHoareTripleChecker+Invalid, 1.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1958 mSDsCounter, 261 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2162 IncrementalHoareTripleChecker+Invalid, 2423 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 261 mSolverCounterUnsat, 809 mSDtfsCounter, 2162 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 93 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=345occurred in iteration=6, InterpolantAutomatonStates: 60, 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, 7 MinimizatonAttempts, 42 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 72 LocationsWithAnnotation, 895 PreInvPairs, 947 NumberOfFragments, 892 HoareAnnotationTreeSize, 895 FomulaSimplifications, 417 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 72 FomulaSimplificationsInter, 2676 FormulaSimplificationTreeSizeReductionInter, 0.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 530 NumberOfCodeBlocks, 530 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 523 ConstructedInterpolants, 0 QuantifiedInterpolants, 830 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 7 InterpolantComputations, 7 PerfectInterpolantSequences, 48/48 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: 418]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 428]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 725]: Loop Invariant Derived loop invariant: (!(\old(pumpRunning) == 0) || !(\old(methaneLevelCritical) == 0)) || !(\old(systemActive) == 1) - InvariantResult [Line: 726]: Loop Invariant Derived loop invariant: (((!(\old(pumpRunning) == 0) || !(\old(methaneLevelCritical) == 0)) || ((splverifierCounter == 0 && methaneLevelCritical == 0) && 1 == systemActive)) || !(\old(systemActive) == 1)) || ((pumpRunning == 0 && splverifierCounter == 0) && 1 == systemActive) RESULT: Ultimate proved your program to be correct! [2023-04-01 12:02:41,399 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...