/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 OctagonDomain -i ../sv-benchmarks/c/product-lines/minepump_spec1_product45.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 00:59:09,468 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 00:59:09,470 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 00:59:09,502 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 00:59:09,503 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 00:59:09,504 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 00:59:09,505 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 00:59:09,507 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 00:59:09,508 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 00:59:09,509 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 00:59:09,510 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 00:59:09,511 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 00:59:09,511 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 00:59:09,512 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 00:59:09,513 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 00:59:09,514 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 00:59:09,514 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 00:59:09,515 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 00:59:09,516 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 00:59:09,522 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 00:59:09,523 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 00:59:09,527 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 00:59:09,528 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 00:59:09,528 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 00:59:09,535 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 00:59:09,535 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 00:59:09,535 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 00:59:09,536 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 00:59:09,536 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 00:59:09,537 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 00:59:09,537 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 00:59:09,538 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 00:59:09,538 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 00:59:09,539 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 00:59:09,540 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 00:59:09,540 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 00:59:09,541 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 00:59:09,541 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 00:59:09,541 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 00:59:09,542 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 00:59:09,543 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 00:59:09,549 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-03 00:59:09,578 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 00:59:09,578 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 00:59:09,579 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 00:59:09,579 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 00:59:09,580 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 00:59:09,580 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 00:59:09,580 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 00:59:09,580 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 00:59:09,580 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 00:59:09,580 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 00:59:09,581 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 00:59:09,581 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 00:59:09,581 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 00:59:09,582 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 00:59:09,582 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 00:59:09,582 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 00:59:09,582 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 00:59:09,582 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 00:59:09,583 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 00:59:09,583 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 00:59:09,583 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 00:59:09,584 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 00:59:09,584 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 00:59:09,584 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 00:59:09,584 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 00:59:09,584 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 00:59:09,584 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 00:59:09,585 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 00:59:09,585 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 00:59:09,585 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 00:59:09,585 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 00:59:09,585 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 00:59:09,585 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 00:59:09,586 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 00:59:09,586 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 00:59:09,586 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 00:59:09,586 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 00:59:09,586 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 00:59:09,586 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 00:59:09,587 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 00:59:09,587 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 00:59:09,587 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 -> OctagonDomain [2023-04-03 00:59:09,814 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 00:59:09,840 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 00:59:09,842 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 00:59:09,844 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 00:59:09,844 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 00:59:09,845 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec1_product45.cil.c [2023-04-03 00:59:11,030 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 00:59:11,275 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 00:59:11,275 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec1_product45.cil.c [2023-04-03 00:59:11,289 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5961afd38/42b163fd6ba942cca9472e47459b33ce/FLAG2f00fbb1f [2023-04-03 00:59:11,304 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5961afd38/42b163fd6ba942cca9472e47459b33ce [2023-04-03 00:59:11,306 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 00:59:11,308 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 00:59:11,311 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 00:59:11,311 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 00:59:11,314 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 00:59:11,315 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 12:59:11" (1/1) ... [2023-04-03 00:59:11,316 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71508161 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:59:11, skipping insertion in model container [2023-04-03 00:59:11,316 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 12:59:11" (1/1) ... [2023-04-03 00:59:11,322 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 00:59:11,372 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 00:59:11,545 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec1_product45.cil.c[3064,3077] [2023-04-03 00:59:11,626 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 00:59:11,636 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 00:59:11,651 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec1_product45.cil.c[3064,3077] [2023-04-03 00:59:11,700 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 00:59:11,716 INFO L208 MainTranslator]: Completed translation [2023-04-03 00:59:11,716 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:59:11 WrapperNode [2023-04-03 00:59:11,717 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 00:59:11,718 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 00:59:11,718 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 00:59:11,718 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 00:59:11,727 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:59:11" (1/1) ... [2023-04-03 00:59:11,728 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:59:11" (1/1) ... [2023-04-03 00:59:11,739 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:59:11" (1/1) ... [2023-04-03 00:59:11,740 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:59:11" (1/1) ... [2023-04-03 00:59:11,772 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:59:11" (1/1) ... [2023-04-03 00:59:11,777 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:59:11" (1/1) ... [2023-04-03 00:59:11,780 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:59:11" (1/1) ... [2023-04-03 00:59:11,795 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:59:11" (1/1) ... [2023-04-03 00:59:11,802 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 00:59:11,803 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 00:59:11,803 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 00:59:11,803 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 00:59:11,804 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:59:11" (1/1) ... [2023-04-03 00:59:11,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 00:59:11,820 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 00:59:11,831 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-03 00:59:11,835 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-03 00:59:11,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 00:59:11,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 00:59:11,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-03 00:59:11,860 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 00:59:11,860 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-03 00:59:11,860 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-03 00:59:11,861 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-03 00:59:11,861 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-03 00:59:11,861 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-03 00:59:11,861 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-03 00:59:11,861 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2023-04-03 00:59:11,861 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-03 00:59:11,861 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__1 [2023-04-03 00:59:11,861 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-03 00:59:11,862 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-03 00:59:11,862 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-03 00:59:11,862 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-03 00:59:11,862 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 00:59:11,862 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-03 00:59:11,862 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-03 00:59:11,862 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-03 00:59:11,862 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-03 00:59:11,862 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-03 00:59:11,863 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-03 00:59:11,863 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-03 00:59:11,863 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-03 00:59:11,863 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-03 00:59:11,863 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-03 00:59:11,863 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-03 00:59:11,863 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-03 00:59:11,863 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-04-03 00:59:11,863 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2023-04-03 00:59:11,863 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-03 00:59:11,864 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2023-04-03 00:59:11,864 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-03 00:59:11,864 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-03 00:59:11,864 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-03 00:59:11,864 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-03 00:59:11,864 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-03 00:59:11,864 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2023-04-03 00:59:11,864 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 00:59:11,865 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 00:59:11,865 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 00:59:11,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 00:59:11,865 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 00:59:11,865 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-03 00:59:11,865 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-03 00:59:11,865 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-03 00:59:11,865 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-03 00:59:11,866 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-03 00:59:11,866 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-03 00:59:11,866 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-03 00:59:11,866 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2023-04-03 00:59:11,866 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-03 00:59:11,868 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-03 00:59:11,868 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__1 [2023-04-03 00:59:11,868 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-03 00:59:11,868 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-03 00:59:11,869 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-03 00:59:11,870 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-03 00:59:11,870 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-03 00:59:11,870 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-03 00:59:11,870 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-03 00:59:11,871 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-03 00:59:11,871 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-03 00:59:11,871 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-03 00:59:11,871 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 00:59:11,871 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-03 00:59:11,871 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 00:59:11,871 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 00:59:11,871 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-03 00:59:11,871 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 00:59:11,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 00:59:11,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 00:59:11,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 00:59:11,872 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-03 00:59:11,872 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 00:59:11,872 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-03 00:59:11,873 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-03 00:59:11,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 00:59:11,873 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-03 00:59:11,873 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-03 00:59:11,873 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-03 00:59:11,873 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-03 00:59:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-03 00:59:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-03 00:59:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-04-03 00:59:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2023-04-03 00:59:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2023-04-03 00:59:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-03 00:59:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2023-04-03 00:59:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 00:59:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 00:59:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 00:59:12,027 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 00:59:12,044 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 00:59:12,641 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 00:59:12,763 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 00:59:12,763 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-03 00:59:12,769 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 12:59:12 BoogieIcfgContainer [2023-04-03 00:59:12,769 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 00:59:12,772 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 00:59:12,772 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 00:59:12,775 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 00:59:12,775 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 12:59:11" (1/3) ... [2023-04-03 00:59:12,776 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5eabbec9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 12:59:12, skipping insertion in model container [2023-04-03 00:59:12,776 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:59:11" (2/3) ... [2023-04-03 00:59:12,776 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5eabbec9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 12:59:12, skipping insertion in model container [2023-04-03 00:59:12,776 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 12:59:12" (3/3) ... [2023-04-03 00:59:12,777 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec1_product45.cil.c [2023-04-03 00:59:12,792 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 00:59:12,792 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 00:59:12,839 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 00:59:12,845 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;@20f31751, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 00:59:12,845 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 00:59:12,849 INFO L276 IsEmpty]: Start isEmpty. Operand has 144 states, 66 states have (on average 1.2575757575757576) internal successors, (83), 79 states have internal predecessors, (83), 47 states have call successors, (47), 28 states have call predecessors, (47), 28 states have return successors, (47), 43 states have call predecessors, (47), 47 states have call successors, (47) [2023-04-03 00:59:12,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-04-03 00:59:12,859 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 00:59:12,860 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] [2023-04-03 00:59:12,861 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 00:59:12,868 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 00:59:12,869 INFO L85 PathProgramCache]: Analyzing trace with hash -968425664, now seen corresponding path program 1 times [2023-04-03 00:59:12,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 00:59:12,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741215232] [2023-04-03 00:59:12,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 00:59:12,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 00:59:12,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 00:59:13,084 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-03 00:59:13,085 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 00:59:13,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741215232] [2023-04-03 00:59:13,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [741215232] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 00:59:13,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 00:59:13,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-03 00:59:13,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622664052] [2023-04-03 00:59:13,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 00:59:13,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-03 00:59:13,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 00:59:13,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-03 00:59:13,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-03 00:59:13,124 INFO L87 Difference]: Start difference. First operand has 144 states, 66 states have (on average 1.2575757575757576) internal successors, (83), 79 states have internal predecessors, (83), 47 states have call successors, (47), 28 states have call predecessors, (47), 28 states have return successors, (47), 43 states have call predecessors, (47), 47 states have call successors, (47) Second operand has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-03 00:59:13,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 00:59:13,172 INFO L93 Difference]: Finished difference Result 221 states and 268 transitions. [2023-04-03 00:59:13,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-03 00:59:13,174 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 42 [2023-04-03 00:59:13,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 00:59:13,182 INFO L225 Difference]: With dead ends: 221 [2023-04-03 00:59:13,182 INFO L226 Difference]: Without dead ends: 111 [2023-04-03 00:59:13,185 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-03 00:59:13,188 INFO L413 NwaCegarLoop]: 123 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 00:59:13,191 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 123 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 00:59:13,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2023-04-03 00:59:13,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 111. [2023-04-03 00:59:13,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 57 states have (on average 1.2105263157894737) internal successors, (69), 67 states have internal predecessors, (69), 32 states have call successors, (32), 26 states have call predecessors, (32), 21 states have return successors, (27), 23 states have call predecessors, (27), 27 states have call successors, (27) [2023-04-03 00:59:13,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 128 transitions. [2023-04-03 00:59:13,252 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 128 transitions. Word has length 42 [2023-04-03 00:59:13,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 00:59:13,252 INFO L495 AbstractCegarLoop]: Abstraction has 111 states and 128 transitions. [2023-04-03 00:59:13,253 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-03 00:59:13,253 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 128 transitions. [2023-04-03 00:59:13,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-04-03 00:59:13,255 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 00:59:13,255 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] [2023-04-03 00:59:13,255 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 00:59:13,256 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 00:59:13,256 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 00:59:13,256 INFO L85 PathProgramCache]: Analyzing trace with hash -665897472, now seen corresponding path program 1 times [2023-04-03 00:59:13,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 00:59:13,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2147125106] [2023-04-03 00:59:13,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 00:59:13,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 00:59:13,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 00:59:13,396 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-03 00:59:13,396 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 00:59:13,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2147125106] [2023-04-03 00:59:13,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2147125106] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 00:59:13,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 00:59:13,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 00:59:13,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386878836] [2023-04-03 00:59:13,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 00:59:13,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 00:59:13,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 00:59:13,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 00:59:13,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 00:59:13,400 INFO L87 Difference]: Start difference. First operand 111 states and 128 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-03 00:59:13,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 00:59:13,448 INFO L93 Difference]: Finished difference Result 179 states and 207 transitions. [2023-04-03 00:59:13,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 00:59:13,448 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 43 [2023-04-03 00:59:13,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 00:59:13,450 INFO L225 Difference]: With dead ends: 179 [2023-04-03 00:59:13,450 INFO L226 Difference]: Without dead ends: 103 [2023-04-03 00:59:13,451 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-03 00:59:13,452 INFO L413 NwaCegarLoop]: 103 mSDtfsCounter, 7 mSDsluCounter, 93 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 196 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 00:59:13,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 196 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 00:59:13,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2023-04-03 00:59:13,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 103. [2023-04-03 00:59:13,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 52 states have (on average 1.2115384615384615) internal successors, (63), 62 states have internal predecessors, (63), 29 states have call successors, (29), 25 states have call predecessors, (29), 21 states have return successors, (25), 21 states have call predecessors, (25), 25 states have call successors, (25) [2023-04-03 00:59:13,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 117 transitions. [2023-04-03 00:59:13,463 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 117 transitions. Word has length 43 [2023-04-03 00:59:13,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 00:59:13,463 INFO L495 AbstractCegarLoop]: Abstraction has 103 states and 117 transitions. [2023-04-03 00:59:13,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-03 00:59:13,463 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 117 transitions. [2023-04-03 00:59:13,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-04-03 00:59:13,465 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 00:59:13,465 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] [2023-04-03 00:59:13,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 00:59:13,465 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 00:59:13,466 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 00:59:13,466 INFO L85 PathProgramCache]: Analyzing trace with hash -898522145, now seen corresponding path program 1 times [2023-04-03 00:59:13,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 00:59:13,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559397256] [2023-04-03 00:59:13,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 00:59:13,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 00:59:13,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 00:59:13,649 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-03 00:59:13,650 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 00:59:13,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559397256] [2023-04-03 00:59:13,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559397256] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 00:59:13,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 00:59:13,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 00:59:13,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324150073] [2023-04-03 00:59:13,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 00:59:13,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 00:59:13,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 00:59:13,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 00:59:13,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-03 00:59:13,652 INFO L87 Difference]: Start difference. First operand 103 states and 117 transitions. Second operand has 7 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 4 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-03 00:59:13,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 00:59:13,885 INFO L93 Difference]: Finished difference Result 184 states and 213 transitions. [2023-04-03 00:59:13,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 00:59:13,886 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 4 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 45 [2023-04-03 00:59:13,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 00:59:13,890 INFO L225 Difference]: With dead ends: 184 [2023-04-03 00:59:13,890 INFO L226 Difference]: Without dead ends: 103 [2023-04-03 00:59:13,895 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 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-03 00:59:13,897 INFO L413 NwaCegarLoop]: 98 mSDtfsCounter, 107 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 288 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 00:59:13,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 288 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 00:59:13,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2023-04-03 00:59:13,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 103. [2023-04-03 00:59:13,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 52 states have (on average 1.1923076923076923) internal successors, (62), 61 states have internal predecessors, (62), 29 states have call successors, (29), 25 states have call predecessors, (29), 21 states have return successors, (25), 21 states have call predecessors, (25), 25 states have call successors, (25) [2023-04-03 00:59:13,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 116 transitions. [2023-04-03 00:59:13,915 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 116 transitions. Word has length 45 [2023-04-03 00:59:13,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 00:59:13,915 INFO L495 AbstractCegarLoop]: Abstraction has 103 states and 116 transitions. [2023-04-03 00:59:13,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 4 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-03 00:59:13,915 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 116 transitions. [2023-04-03 00:59:13,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-04-03 00:59:13,923 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 00:59:13,923 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 00:59:13,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 00:59:13,923 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 00:59:13,924 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 00:59:13,924 INFO L85 PathProgramCache]: Analyzing trace with hash 292967613, now seen corresponding path program 1 times [2023-04-03 00:59:13,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 00:59:13,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668666258] [2023-04-03 00:59:13,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 00:59:13,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 00:59:13,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 00:59:14,149 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-03 00:59:14,150 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 00:59:14,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668666258] [2023-04-03 00:59:14,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668666258] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 00:59:14,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 00:59:14,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 00:59:14,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745154781] [2023-04-03 00:59:14,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 00:59:14,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 00:59:14,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 00:59:14,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 00:59:14,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 00:59:14,152 INFO L87 Difference]: Start difference. First operand 103 states and 116 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 5 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (10), 3 states have call predecessors, (10), 5 states have call successors, (10) [2023-04-03 00:59:14,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 00:59:14,464 INFO L93 Difference]: Finished difference Result 272 states and 319 transitions. [2023-04-03 00:59:14,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 00:59:14,465 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 5 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (10), 3 states have call predecessors, (10), 5 states have call successors, (10) Word has length 58 [2023-04-03 00:59:14,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 00:59:14,467 INFO L225 Difference]: With dead ends: 272 [2023-04-03 00:59:14,467 INFO L226 Difference]: Without dead ends: 191 [2023-04-03 00:59:14,467 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 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-03 00:59:14,468 INFO L413 NwaCegarLoop]: 69 mSDtfsCounter, 142 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 278 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 144 SdHoareTripleChecker+Invalid, 401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 00:59:14,469 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 144 Invalid, 401 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 278 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 00:59:14,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2023-04-03 00:59:14,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 176. [2023-04-03 00:59:14,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 94 states have (on average 1.148936170212766) internal successors, (108), 102 states have internal predecessors, (108), 41 states have call successors, (41), 38 states have call predecessors, (41), 40 states have return successors, (45), 40 states have call predecessors, (45), 37 states have call successors, (45) [2023-04-03 00:59:14,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 194 transitions. [2023-04-03 00:59:14,492 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 194 transitions. Word has length 58 [2023-04-03 00:59:14,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 00:59:14,493 INFO L495 AbstractCegarLoop]: Abstraction has 176 states and 194 transitions. [2023-04-03 00:59:14,493 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 5 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (10), 3 states have call predecessors, (10), 5 states have call successors, (10) [2023-04-03 00:59:14,493 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 194 transitions. [2023-04-03 00:59:14,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-04-03 00:59:14,494 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 00:59:14,494 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] [2023-04-03 00:59:14,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 00:59:14,495 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 00:59:14,495 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 00:59:14,495 INFO L85 PathProgramCache]: Analyzing trace with hash -674870736, now seen corresponding path program 1 times [2023-04-03 00:59:14,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 00:59:14,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915386796] [2023-04-03 00:59:14,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 00:59:14,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 00:59:14,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 00:59:14,622 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-03 00:59:14,623 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 00:59:14,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915386796] [2023-04-03 00:59:14,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915386796] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 00:59:14,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 00:59:14,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-03 00:59:14,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252290580] [2023-04-03 00:59:14,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 00:59:14,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 00:59:14,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 00:59:14,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 00:59:14,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-03 00:59:14,626 INFO L87 Difference]: Start difference. First operand 176 states and 194 transitions. Second operand has 6 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2023-04-03 00:59:14,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 00:59:14,787 INFO L93 Difference]: Finished difference Result 470 states and 535 transitions. [2023-04-03 00:59:14,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-03 00:59:14,788 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) Word has length 67 [2023-04-03 00:59:14,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 00:59:14,791 INFO L225 Difference]: With dead ends: 470 [2023-04-03 00:59:14,791 INFO L226 Difference]: Without dead ends: 316 [2023-04-03 00:59:14,792 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-04-03 00:59:14,793 INFO L413 NwaCegarLoop]: 100 mSDtfsCounter, 79 mSDsluCounter, 329 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 429 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-03 00:59:14,793 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [82 Valid, 429 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 00:59:14,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 316 states. [2023-04-03 00:59:14,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 316 to 306. [2023-04-03 00:59:14,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 306 states, 167 states have (on average 1.1317365269461077) internal successors, (189), 180 states have internal predecessors, (189), 68 states have call successors, (68), 62 states have call predecessors, (68), 70 states have return successors, (80), 70 states have call predecessors, (80), 64 states have call successors, (80) [2023-04-03 00:59:14,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 306 states and 337 transitions. [2023-04-03 00:59:14,833 INFO L78 Accepts]: Start accepts. Automaton has 306 states and 337 transitions. Word has length 67 [2023-04-03 00:59:14,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 00:59:14,833 INFO L495 AbstractCegarLoop]: Abstraction has 306 states and 337 transitions. [2023-04-03 00:59:14,834 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2023-04-03 00:59:14,834 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 337 transitions. [2023-04-03 00:59:14,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-04-03 00:59:14,835 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 00:59:14,836 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] [2023-04-03 00:59:14,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 00:59:14,836 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 00:59:14,836 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 00:59:14,837 INFO L85 PathProgramCache]: Analyzing trace with hash -1369151511, now seen corresponding path program 1 times [2023-04-03 00:59:14,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 00:59:14,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239080495] [2023-04-03 00:59:14,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 00:59:14,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 00:59:14,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 00:59:15,080 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-03 00:59:15,080 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 00:59:15,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239080495] [2023-04-03 00:59:15,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239080495] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 00:59:15,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 00:59:15,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 00:59:15,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710805742] [2023-04-03 00:59:15,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 00:59:15,083 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 00:59:15,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 00:59:15,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 00:59:15,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 00:59:15,085 INFO L87 Difference]: Start difference. First operand 306 states and 337 transitions. Second operand has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (19), 4 states have call predecessors, (19), 4 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-03 00:59:15,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 00:59:15,414 INFO L93 Difference]: Finished difference Result 332 states and 374 transitions. [2023-04-03 00:59:15,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-03 00:59:15,415 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (19), 4 states have call predecessors, (19), 4 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) Word has length 70 [2023-04-03 00:59:15,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 00:59:15,418 INFO L225 Difference]: With dead ends: 332 [2023-04-03 00:59:15,418 INFO L226 Difference]: Without dead ends: 329 [2023-04-03 00:59:15,418 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2023-04-03 00:59:15,419 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 109 mSDsluCounter, 195 mSDsCounter, 0 mSdLazyCounter, 409 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 255 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 409 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-03 00:59:15,419 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 255 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 409 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-03 00:59:15,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2023-04-03 00:59:15,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 306. [2023-04-03 00:59:15,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 306 states, 167 states have (on average 1.125748502994012) internal successors, (188), 180 states have internal predecessors, (188), 68 states have call successors, (68), 62 states have call predecessors, (68), 70 states have return successors, (80), 70 states have call predecessors, (80), 64 states have call successors, (80) [2023-04-03 00:59:15,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 306 states and 336 transitions. [2023-04-03 00:59:15,453 INFO L78 Accepts]: Start accepts. Automaton has 306 states and 336 transitions. Word has length 70 [2023-04-03 00:59:15,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 00:59:15,454 INFO L495 AbstractCegarLoop]: Abstraction has 306 states and 336 transitions. [2023-04-03 00:59:15,454 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (19), 4 states have call predecessors, (19), 4 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-03 00:59:15,454 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 336 transitions. [2023-04-03 00:59:15,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-04-03 00:59:15,456 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 00:59:15,456 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] [2023-04-03 00:59:15,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 00:59:15,456 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 00:59:15,457 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 00:59:15,457 INFO L85 PathProgramCache]: Analyzing trace with hash 1402963710, now seen corresponding path program 1 times [2023-04-03 00:59:15,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 00:59:15,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008801783] [2023-04-03 00:59:15,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 00:59:15,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 00:59:15,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 00:59:15,776 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-03 00:59:15,777 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 00:59:15,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008801783] [2023-04-03 00:59:15,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2008801783] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 00:59:15,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [390351432] [2023-04-03 00:59:15,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 00:59:15,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 00:59:15,778 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 00:59:15,781 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 00:59:15,801 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-03 00:59:15,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 00:59:15,914 INFO L262 TraceCheckSpWp]: Trace formula consists of 354 conjuncts, 25 conjunts are in the unsatisfiable core [2023-04-03 00:59:15,920 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 00:59:16,071 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 00:59:16,071 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 00:59:16,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [390351432] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 00:59:16,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 00:59:16,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [14] total 17 [2023-04-03 00:59:16,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052186654] [2023-04-03 00:59:16,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 00:59:16,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-03 00:59:16,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 00:59:16,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-03 00:59:16,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=237, Unknown=0, NotChecked=0, Total=272 [2023-04-03 00:59:16,073 INFO L87 Difference]: Start difference. First operand 306 states and 336 transitions. Second operand has 11 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 3 states have call successors, (22), 3 states have call predecessors, (22), 6 states have return successors, (16), 6 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-03 00:59:16,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 00:59:16,371 INFO L93 Difference]: Finished difference Result 699 states and 800 transitions. [2023-04-03 00:59:16,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-03 00:59:16,372 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 3 states have call successors, (22), 3 states have call predecessors, (22), 6 states have return successors, (16), 6 states have call predecessors, (16), 3 states have call successors, (16) Word has length 83 [2023-04-03 00:59:16,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 00:59:16,375 INFO L225 Difference]: With dead ends: 699 [2023-04-03 00:59:16,375 INFO L226 Difference]: Without dead ends: 415 [2023-04-03 00:59:16,377 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=447, Unknown=0, NotChecked=0, Total=506 [2023-04-03 00:59:16,377 INFO L413 NwaCegarLoop]: 98 mSDtfsCounter, 91 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 419 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 606 SdHoareTripleChecker+Invalid, 423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 419 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 00:59:16,378 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 606 Invalid, 423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 419 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 00:59:16,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2023-04-03 00:59:16,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 407. [2023-04-03 00:59:16,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 407 states, 225 states have (on average 1.1111111111111112) internal successors, (250), 240 states have internal predecessors, (250), 91 states have call successors, (91), 82 states have call predecessors, (91), 90 states have return successors, (109), 93 states have call predecessors, (109), 87 states have call successors, (109) [2023-04-03 00:59:16,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 407 states and 450 transitions. [2023-04-03 00:59:16,426 INFO L78 Accepts]: Start accepts. Automaton has 407 states and 450 transitions. Word has length 83 [2023-04-03 00:59:16,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 00:59:16,426 INFO L495 AbstractCegarLoop]: Abstraction has 407 states and 450 transitions. [2023-04-03 00:59:16,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 3 states have call successors, (22), 3 states have call predecessors, (22), 6 states have return successors, (16), 6 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-03 00:59:16,427 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 450 transitions. [2023-04-03 00:59:16,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-04-03 00:59:16,430 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 00:59:16,430 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 00:59:16,441 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-03 00:59:16,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 00:59:16,639 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 00:59:16,639 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 00:59:16,639 INFO L85 PathProgramCache]: Analyzing trace with hash 846088103, now seen corresponding path program 1 times [2023-04-03 00:59:16,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 00:59:16,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920642386] [2023-04-03 00:59:16,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 00:59:16,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 00:59:16,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 00:59:17,063 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 15 proven. 4 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-03 00:59:17,064 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 00:59:17,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920642386] [2023-04-03 00:59:17,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1920642386] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 00:59:17,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [184667500] [2023-04-03 00:59:17,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 00:59:17,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 00:59:17,065 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 00:59:17,066 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 00:59:17,093 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-03 00:59:17,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 00:59:17,218 INFO L262 TraceCheckSpWp]: Trace formula consists of 460 conjuncts, 25 conjunts are in the unsatisfiable core [2023-04-03 00:59:17,229 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 00:59:17,386 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-03 00:59:17,387 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 00:59:17,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [184667500] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 00:59:17,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 00:59:17,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [14] total 23 [2023-04-03 00:59:17,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53862473] [2023-04-03 00:59:17,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 00:59:17,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-03 00:59:17,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 00:59:17,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-03 00:59:17,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=444, Unknown=0, NotChecked=0, Total=506 [2023-04-03 00:59:17,390 INFO L87 Difference]: Start difference. First operand 407 states and 450 transitions. Second operand has 11 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 3 states have call successors, (28), 3 states have call predecessors, (28), 6 states have return successors, (25), 6 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-03 00:59:17,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 00:59:17,709 INFO L93 Difference]: Finished difference Result 958 states and 1086 transitions. [2023-04-03 00:59:17,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-03 00:59:17,709 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 3 states have call successors, (28), 3 states have call predecessors, (28), 6 states have return successors, (25), 6 states have call predecessors, (25), 3 states have call successors, (25) Word has length 128 [2023-04-03 00:59:17,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 00:59:17,710 INFO L225 Difference]: With dead ends: 958 [2023-04-03 00:59:17,710 INFO L226 Difference]: Without dead ends: 0 [2023-04-03 00:59:17,713 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=86, Invalid=726, Unknown=0, NotChecked=0, Total=812 [2023-04-03 00:59:17,713 INFO L413 NwaCegarLoop]: 100 mSDtfsCounter, 87 mSDsluCounter, 511 mSDsCounter, 0 mSdLazyCounter, 425 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 611 SdHoareTripleChecker+Invalid, 429 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 425 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 00:59:17,714 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [93 Valid, 611 Invalid, 429 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 425 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 00:59:17,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-03 00:59:17,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-03 00:59:17,714 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-03 00:59:17,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-03 00:59:17,715 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 128 [2023-04-03 00:59:17,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 00:59:17,715 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-03 00:59:17,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 3 states have call successors, (28), 3 states have call predecessors, (28), 6 states have return successors, (25), 6 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-03 00:59:17,715 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-03 00:59:17,715 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-03 00:59:17,718 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-03 00:59:17,727 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-03 00:59:17,925 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-04-03 00:59:17,927 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-03 00:59:19,097 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-04-03 00:59:19,097 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-04-03 00:59:19,097 INFO L899 garLoopResultBuilder]: For program point L407(lines 407 411) no Hoare annotation was computed. [2023-04-03 00:59:19,097 INFO L899 garLoopResultBuilder]: For program point L401-2(lines 401 422) no Hoare annotation was computed. [2023-04-03 00:59:19,098 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 376 431) no Hoare annotation was computed. [2023-04-03 00:59:19,098 INFO L899 garLoopResultBuilder]: For program point L423(lines 400 424) no Hoare annotation was computed. [2023-04-03 00:59:19,098 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 376 431) no Hoare annotation was computed. [2023-04-03 00:59:19,098 INFO L899 garLoopResultBuilder]: For program point L477(line 477) no Hoare annotation was computed. [2023-04-03 00:59:19,098 INFO L899 garLoopResultBuilder]: For program point L477-1(line 477) no Hoare annotation was computed. [2023-04-03 00:59:19,098 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 432 491) no Hoare annotation was computed. [2023-04-03 00:59:19,098 INFO L899 garLoopResultBuilder]: For program point L464(lines 464 468) no Hoare annotation was computed. [2023-04-03 00:59:19,099 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 432 491) no Hoare annotation was computed. [2023-04-03 00:59:19,099 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 432 491) no Hoare annotation was computed. [2023-04-03 00:59:19,099 INFO L899 garLoopResultBuilder]: For program point L458-2(lines 458 483) no Hoare annotation was computed. [2023-04-03 00:59:19,099 INFO L899 garLoopResultBuilder]: For program point L484(lines 457 485) no Hoare annotation was computed. [2023-04-03 00:59:19,099 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 314 322) no Hoare annotation was computed. [2023-04-03 00:59:19,100 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 314 322) the Hoare annotation is: true [2023-04-03 00:59:19,100 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 265 287) no Hoare annotation was computed. [2023-04-03 00:59:19,100 INFO L895 garLoopResultBuilder]: At program point L277(line 277) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 ~systemActive~0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= main_~tmp~1 1))) [2023-04-03 00:59:19,100 INFO L895 garLoopResultBuilder]: At program point L277-1(line 277) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 ~systemActive~0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= main_~tmp~1 1))) [2023-04-03 00:59:19,100 INFO L899 garLoopResultBuilder]: For program point L275(lines 275 282) no Hoare annotation was computed. [2023-04-03 00:59:19,100 INFO L899 garLoopResultBuilder]: For program point L275-1(lines 275 282) no Hoare annotation was computed. [2023-04-03 00:59:19,100 INFO L899 garLoopResultBuilder]: For program point L273(line 273) no Hoare annotation was computed. [2023-04-03 00:59:19,101 INFO L895 garLoopResultBuilder]: At program point L272(line 272) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 ~systemActive~0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0))) [2023-04-03 00:59:19,101 INFO L895 garLoopResultBuilder]: At program point L271(line 271) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 ~systemActive~0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0))) [2023-04-03 00:59:19,101 INFO L895 garLoopResultBuilder]: At program point L271-1(line 271) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 ~systemActive~0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0))) [2023-04-03 00:59:19,101 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 265 287) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 ~systemActive~0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0))) [2023-04-03 00:59:19,101 INFO L899 garLoopResultBuilder]: For program point L225(line 225) no Hoare annotation was computed. [2023-04-03 00:59:19,101 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 220 243) no Hoare annotation was computed. [2023-04-03 00:59:19,101 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 220 243) no Hoare annotation was computed. [2023-04-03 00:59:19,101 INFO L899 garLoopResultBuilder]: For program point L238(line 238) no Hoare annotation was computed. [2023-04-03 00:59:19,102 INFO L899 garLoopResultBuilder]: For program point L237(line 237) no Hoare annotation was computed. [2023-04-03 00:59:19,102 INFO L899 garLoopResultBuilder]: For program point L236(line 236) no Hoare annotation was computed. [2023-04-03 00:59:19,102 INFO L899 garLoopResultBuilder]: For program point L235(line 235) no Hoare annotation was computed. [2023-04-03 00:59:19,102 INFO L899 garLoopResultBuilder]: For program point L234(line 234) no Hoare annotation was computed. [2023-04-03 00:59:19,102 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 220 243) no Hoare annotation was computed. [2023-04-03 00:59:19,102 INFO L899 garLoopResultBuilder]: For program point L233(line 233) no Hoare annotation was computed. [2023-04-03 00:59:19,102 INFO L899 garLoopResultBuilder]: For program point L232(line 232) no Hoare annotation was computed. [2023-04-03 00:59:19,102 INFO L899 garLoopResultBuilder]: For program point L231(line 231) no Hoare annotation was computed. [2023-04-03 00:59:19,102 INFO L899 garLoopResultBuilder]: For program point L230(line 230) no Hoare annotation was computed. [2023-04-03 00:59:19,102 INFO L899 garLoopResultBuilder]: For program point L229(line 229) no Hoare annotation was computed. [2023-04-03 00:59:19,102 INFO L899 garLoopResultBuilder]: For program point L228(line 228) no Hoare annotation was computed. [2023-04-03 00:59:19,102 INFO L899 garLoopResultBuilder]: For program point L227(line 227) no Hoare annotation was computed. [2023-04-03 00:59:19,103 INFO L899 garLoopResultBuilder]: For program point L226(line 226) no Hoare annotation was computed. [2023-04-03 00:59:19,103 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 300 306) no Hoare annotation was computed. [2023-04-03 00:59:19,103 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 300 306) the Hoare annotation is: true [2023-04-03 00:59:19,103 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 643 688) no Hoare annotation was computed. [2023-04-03 00:59:19,103 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 643 688) no Hoare annotation was computed. [2023-04-03 00:59:19,103 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 136 149) the Hoare annotation is: true [2023-04-03 00:59:19,103 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDryEXIT(lines 136 149) no Hoare annotation was computed. [2023-04-03 00:59:19,103 INFO L895 garLoopResultBuilder]: At program point L832(line 832) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= 0 processEnvironment_~tmp~7) (= ~methaneLevelCritical~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) .cse0))) [2023-04-03 00:59:19,103 INFO L895 garLoopResultBuilder]: At program point L828(line 828) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= ~methaneLevelCritical~0 processEnvironment_~tmp~7)) .cse0) (or (not (= |old(~pumpRunning~0)| 0)) .cse0) (or .cse0 (not (= ~methaneLevelCritical~0 0))))) [2023-04-03 00:59:19,103 INFO L899 garLoopResultBuilder]: For program point L826(lines 826 834) no Hoare annotation was computed. [2023-04-03 00:59:19,104 INFO L895 garLoopResultBuilder]: At program point L824(line 824) 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-03 00:59:19,104 INFO L899 garLoopResultBuilder]: For program point L824-1(line 824) no Hoare annotation was computed. [2023-04-03 00:59:19,104 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 818 842) no Hoare annotation was computed. [2023-04-03 00:59:19,104 INFO L899 garLoopResultBuilder]: For program point L822(lines 822 839) no Hoare annotation was computed. [2023-04-03 00:59:19,104 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 818 842) the Hoare annotation is: (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 1 ~systemActive~0))) [2023-04-03 00:59:19,104 INFO L895 garLoopResultBuilder]: At program point L837(line 837) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (= |old(~pumpRunning~0)| 0)) (or (= ~pumpRunning~0 0) .cse0))) [2023-04-03 00:59:19,104 INFO L899 garLoopResultBuilder]: For program point L837-1(lines 818 842) no Hoare annotation was computed. [2023-04-03 00:59:19,104 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 784 790) no Hoare annotation was computed. [2023-04-03 00:59:19,104 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 784 790) the Hoare annotation is: true [2023-04-03 00:59:19,105 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 690 753) no Hoare annotation was computed. [2023-04-03 00:59:19,105 INFO L895 garLoopResultBuilder]: At program point L746(lines 699 747) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 ~systemActive~0))) [2023-04-03 00:59:19,105 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 690 753) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 ~systemActive~0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0))) [2023-04-03 00:59:19,105 INFO L895 garLoopResultBuilder]: At program point L736-2(lines 730 741) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (= test_~splverifierCounter~0 0) (not (= 1 ~systemActive~0))) [2023-04-03 00:59:19,105 INFO L899 garLoopResultBuilder]: For program point L701(lines 700 745) no Hoare annotation was computed. [2023-04-03 00:59:19,105 INFO L895 garLoopResultBuilder]: At program point L722(line 722) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (= test_~splverifierCounter~0 0) (not (= 1 ~systemActive~0))) [2023-04-03 00:59:19,105 INFO L899 garLoopResultBuilder]: For program point L720(lines 720 726) no Hoare annotation was computed. [2023-04-03 00:59:19,105 INFO L899 garLoopResultBuilder]: For program point L720-1(lines 720 726) no Hoare annotation was computed. [2023-04-03 00:59:19,105 INFO L895 garLoopResultBuilder]: At program point L712(line 712) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0))) (or (and (= ~pumpRunning~0 0) .cse0) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 ~systemActive~0)) (and .cse0 (= ~methaneLevelCritical~0 0)))) [2023-04-03 00:59:19,106 INFO L895 garLoopResultBuilder]: At program point L743(lines 700 745) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0))) (or (and (= ~pumpRunning~0 0) .cse0) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 ~systemActive~0)) (and .cse0 (= ~methaneLevelCritical~0 0)))) [2023-04-03 00:59:19,106 INFO L899 garLoopResultBuilder]: For program point L710(lines 710 716) no Hoare annotation was computed. [2023-04-03 00:59:19,106 INFO L899 garLoopResultBuilder]: For program point L710-1(lines 710 716) no Hoare annotation was computed. [2023-04-03 00:59:19,106 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 690 753) no Hoare annotation was computed. [2023-04-03 00:59:19,106 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 104 126) no Hoare annotation was computed. [2023-04-03 00:59:19,106 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 104 126) no Hoare annotation was computed. [2023-04-03 00:59:19,106 INFO L895 garLoopResultBuilder]: At program point L862(line 862) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= 1 ~systemActive~0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= activatePump_~tmp~8 0))) [2023-04-03 00:59:19,106 INFO L899 garLoopResultBuilder]: For program point L862-1(lines 851 867) no Hoare annotation was computed. [2023-04-03 00:59:19,106 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 851 867) no Hoare annotation was computed. [2023-04-03 00:59:19,107 INFO L899 garLoopResultBuilder]: For program point L858(lines 858 864) no Hoare annotation was computed. [2023-04-03 00:59:19,107 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 851 867) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0))) [2023-04-03 00:59:19,107 INFO L895 garLoopResultBuilder]: At program point L856(line 856) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0))) [2023-04-03 00:59:19,107 INFO L899 garLoopResultBuilder]: For program point L856-1(line 856) no Hoare annotation was computed. [2023-04-03 00:59:19,107 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 127 135) no Hoare annotation was computed. [2023-04-03 00:59:19,107 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 127 135) no Hoare annotation was computed. [2023-04-03 00:59:19,107 INFO L899 garLoopResultBuilder]: For program point isHighWaterLevelEXIT(lines 932 950) no Hoare annotation was computed. [2023-04-03 00:59:19,107 INFO L902 garLoopResultBuilder]: At program point L939(line 939) the Hoare annotation is: true [2023-04-03 00:59:19,107 INFO L899 garLoopResultBuilder]: For program point L939-1(line 939) no Hoare annotation was computed. [2023-04-03 00:59:19,107 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 932 950) the Hoare annotation is: true [2023-04-03 00:59:19,108 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 95 103) the Hoare annotation is: true [2023-04-03 00:59:19,108 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 95 103) no Hoare annotation was computed. [2023-04-03 00:59:19,108 INFO L895 garLoopResultBuilder]: At program point L766(line 766) 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-03 00:59:19,108 INFO L899 garLoopResultBuilder]: For program point L764(lines 763 782) no Hoare annotation was computed. [2023-04-03 00:59:19,108 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 760 783) no Hoare annotation was computed. [2023-04-03 00:59:19,108 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 760 783) the Hoare annotation is: (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 1 ~systemActive~0))) [2023-04-03 00:59:19,108 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 760 783) no Hoare annotation was computed. [2023-04-03 00:59:19,110 INFO L895 garLoopResultBuilder]: At program point L773(line 773) the Hoare annotation is: (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 1 ~systemActive~0))) [2023-04-03 00:59:19,110 INFO L895 garLoopResultBuilder]: At program point L771(lines 771 777) the Hoare annotation is: (or (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (not (= 1 ~systemActive~0))) [2023-04-03 00:59:19,110 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 189 218) no Hoare annotation was computed. [2023-04-03 00:59:19,110 INFO L902 garLoopResultBuilder]: At program point L214(lines 189 218) the Hoare annotation is: true [2023-04-03 00:59:19,110 INFO L899 garLoopResultBuilder]: For program point L210(line 210) no Hoare annotation was computed. [2023-04-03 00:59:19,110 INFO L899 garLoopResultBuilder]: For program point L203(lines 203 207) no Hoare annotation was computed. [2023-04-03 00:59:19,111 INFO L902 garLoopResultBuilder]: At program point L203-1(lines 203 207) the Hoare annotation is: true [2023-04-03 00:59:19,111 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 189 218) the Hoare annotation is: true [2023-04-03 00:59:19,111 INFO L902 garLoopResultBuilder]: At program point L199-2(lines 199 213) the Hoare annotation is: true [2023-04-03 00:59:19,111 INFO L902 garLoopResultBuilder]: At program point L195(line 195) the Hoare annotation is: true [2023-04-03 00:59:19,111 INFO L899 garLoopResultBuilder]: For program point L195-1(line 195) no Hoare annotation was computed. [2023-04-03 00:59:19,111 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 59 70) no Hoare annotation was computed. [2023-04-03 00:59:19,111 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 59 70) the Hoare annotation is: true [2023-04-03 00:59:19,111 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 71 82) no Hoare annotation was computed. [2023-04-03 00:59:19,111 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 71 82) the Hoare annotation is: true [2023-04-03 00:59:19,112 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 151 158) the Hoare annotation is: true [2023-04-03 00:59:19,112 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 155) no Hoare annotation was computed. [2023-04-03 00:59:19,112 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 151 158) no Hoare annotation was computed. [2023-04-03 00:59:19,112 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 307 313) the Hoare annotation is: true [2023-04-03 00:59:19,112 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 307 313) no Hoare annotation was computed. [2023-04-03 00:59:19,112 INFO L899 garLoopResultBuilder]: For program point L800(lines 800 808) no Hoare annotation was computed. [2023-04-03 00:59:19,112 INFO L895 garLoopResultBuilder]: At program point L798(line 798) 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-03 00:59:19,112 INFO L899 garLoopResultBuilder]: For program point L798-1(line 798) no Hoare annotation was computed. [2023-04-03 00:59:19,112 INFO L899 garLoopResultBuilder]: For program point L796(lines 796 813) no Hoare annotation was computed. [2023-04-03 00:59:19,113 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 792 816) no Hoare annotation was computed. [2023-04-03 00:59:19,113 INFO L895 garLoopResultBuilder]: At program point L811(line 811) 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-03 00:59:19,113 INFO L899 garLoopResultBuilder]: For program point L811-1(lines 792 816) no Hoare annotation was computed. [2023-04-03 00:59:19,113 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 792 816) 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-03 00:59:19,113 INFO L895 garLoopResultBuilder]: At program point L806(line 806) 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-03 00:59:19,113 INFO L895 garLoopResultBuilder]: At program point L802(line 802) 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-03 00:59:19,113 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 887 895) no Hoare annotation was computed. [2023-04-03 00:59:19,113 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 887 895) the Hoare annotation is: true [2023-04-03 00:59:19,114 INFO L899 garLoopResultBuilder]: For program point L926(line 926) no Hoare annotation was computed. [2023-04-03 00:59:19,114 INFO L899 garLoopResultBuilder]: For program point L926-1(line 926) no Hoare annotation was computed. [2023-04-03 00:59:19,114 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 896 931) no Hoare annotation was computed. [2023-04-03 00:59:19,114 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 896 931) no Hoare annotation was computed. [2023-04-03 00:59:19,114 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 330 375) no Hoare annotation was computed. [2023-04-03 00:59:19,114 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 330 375) no Hoare annotation was computed. [2023-04-03 00:59:19,114 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 252 261) no Hoare annotation was computed. [2023-04-03 00:59:19,114 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 252 261) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 ~systemActive~0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0))) [2023-04-03 00:59:19,114 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 252 261) no Hoare annotation was computed. [2023-04-03 00:59:19,114 INFO L902 garLoopResultBuilder]: At program point L881(line 881) the Hoare annotation is: true [2023-04-03 00:59:19,114 INFO L899 garLoopResultBuilder]: For program point L881-1(line 881) no Hoare annotation was computed. [2023-04-03 00:59:19,115 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 876 886) no Hoare annotation was computed. [2023-04-03 00:59:19,115 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 876 886) the Hoare annotation is: true [2023-04-03 00:59:19,115 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 868 875) no Hoare annotation was computed. [2023-04-03 00:59:19,115 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 868 875) the Hoare annotation is: (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 1 ~systemActive~0)) (= |old(~pumpRunning~0)| 0)) [2023-04-03 00:59:19,115 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 597 642) no Hoare annotation was computed. [2023-04-03 00:59:19,115 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 597 642) no Hoare annotation was computed. [2023-04-03 00:59:19,115 INFO L899 garLoopResultBuilder]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 843 850) no Hoare annotation was computed. [2023-04-03 00:59:19,115 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 843 850) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0)) (not (= ~methaneLevelCritical~0 0))) [2023-04-03 00:59:19,115 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 290 299) no Hoare annotation was computed. [2023-04-03 00:59:19,116 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 290 299) no Hoare annotation was computed. [2023-04-03 00:59:19,116 INFO L899 garLoopResultBuilder]: For program point L543-2(lines 543 563) no Hoare annotation was computed. [2023-04-03 00:59:19,116 INFO L899 garLoopResultBuilder]: For program point L564(lines 542 565) no Hoare annotation was computed. [2023-04-03 00:59:19,116 INFO L899 garLoopResultBuilder]: For program point L523(lines 523 539) no Hoare annotation was computed. [2023-04-03 00:59:19,116 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 494 596) no Hoare annotation was computed. [2023-04-03 00:59:19,116 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 494 596) no Hoare annotation was computed. [2023-04-03 00:59:19,116 INFO L899 garLoopResultBuilder]: For program point L544(lines 543 563) no Hoare annotation was computed. [2023-04-03 00:59:19,116 INFO L899 garLoopResultBuilder]: For program point L575(line 575) no Hoare annotation was computed. [2023-04-03 00:59:19,116 INFO L899 garLoopResultBuilder]: For program point L575-1(line 575) no Hoare annotation was computed. [2023-04-03 00:59:19,116 INFO L899 garLoopResultBuilder]: For program point L540(lines 540 581) no Hoare annotation was computed. [2023-04-03 00:59:19,116 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 494 596) no Hoare annotation was computed. [2023-04-03 00:59:19,116 INFO L899 garLoopResultBuilder]: For program point L559(line 559) no Hoare annotation was computed. [2023-04-03 00:59:19,117 INFO L899 garLoopResultBuilder]: For program point L559-1(line 559) no Hoare annotation was computed. [2023-04-03 00:59:19,117 INFO L899 garLoopResultBuilder]: For program point L518(lines 518 522) no Hoare annotation was computed. [2023-04-03 00:59:19,117 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (= ~pumpRunning~0 |old(~pumpRunning~0)|) [2023-04-03 00:59:19,117 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-03 00:59:19,117 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 83 94) the Hoare annotation is: (or (not (= |old(~methaneLevelCritical~0)| 0)) (= ~methaneLevelCritical~0 0) (not (= 1 ~systemActive~0))) [2023-04-03 00:59:19,117 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 83 94) no Hoare annotation was computed. [2023-04-03 00:59:19,117 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-04-03 00:59:19,117 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-04-03 00:59:19,117 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 244 250) no Hoare annotation was computed. [2023-04-03 00:59:19,117 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 244 250) the Hoare annotation is: true [2023-04-03 00:59:19,117 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-03 00:59:19,117 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-03 00:59:19,118 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-03 00:59:19,118 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-03 00:59:19,118 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification1_spec__1EXIT(lines 161 185) no Hoare annotation was computed. [2023-04-03 00:59:19,118 INFO L895 garLoopResultBuilder]: At program point L175(line 175) 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-03 00:59:19,118 INFO L899 garLoopResultBuilder]: For program point L173(lines 173 179) no Hoare annotation was computed. [2023-04-03 00:59:19,118 INFO L895 garLoopResultBuilder]: At program point L171(line 171) the Hoare annotation is: (or (not (= 1 ~systemActive~0)) (not (= ~methaneLevelCritical~0 0))) [2023-04-03 00:59:19,118 INFO L899 garLoopResultBuilder]: For program point L171-1(line 171) no Hoare annotation was computed. [2023-04-03 00:59:19,118 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 161 185) the Hoare annotation is: true [2023-04-03 00:59:19,118 INFO L899 garLoopResultBuilder]: For program point L169(lines 169 182) no Hoare annotation was computed. [2023-04-03 00:59:19,118 INFO L899 garLoopResultBuilder]: For program point L169-1(lines 161 185) no Hoare annotation was computed. [2023-04-03 00:59:19,118 INFO L902 garLoopResultBuilder]: At program point L167(line 167) the Hoare annotation is: true [2023-04-03 00:59:19,119 INFO L899 garLoopResultBuilder]: For program point L167-1(line 167) no Hoare annotation was computed. [2023-04-03 00:59:19,122 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 00:59:19,123 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-03 00:59:19,137 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.04 12:59:19 BoogieIcfgContainer [2023-04-03 00:59:19,138 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-03 00:59:19,139 INFO L158 Benchmark]: Toolchain (without parser) took 7829.90ms. Allocated memory was 256.9MB in the beginning and 308.3MB in the end (delta: 51.4MB). Free memory was 208.5MB in the beginning and 204.8MB in the end (delta: 3.7MB). Peak memory consumption was 164.6MB. Max. memory is 8.0GB. [2023-04-03 00:59:19,139 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 173.0MB. Free memory is still 119.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-03 00:59:19,139 INFO L158 Benchmark]: CACSL2BoogieTranslator took 405.70ms. Allocated memory is still 256.9MB. Free memory was 208.0MB in the beginning and 189.7MB in the end (delta: 18.3MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. [2023-04-03 00:59:19,139 INFO L158 Benchmark]: Boogie Preprocessor took 84.99ms. Allocated memory is still 256.9MB. Free memory was 189.7MB in the beginning and 186.5MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-04-03 00:59:19,141 INFO L158 Benchmark]: RCFGBuilder took 966.18ms. Allocated memory is still 256.9MB. Free memory was 186.5MB in the beginning and 197.9MB in the end (delta: -11.4MB). Peak memory consumption was 42.1MB. Max. memory is 8.0GB. [2023-04-03 00:59:19,142 INFO L158 Benchmark]: TraceAbstraction took 6365.77ms. Allocated memory was 256.9MB in the beginning and 308.3MB in the end (delta: 51.4MB). Free memory was 197.4MB in the beginning and 204.8MB in the end (delta: -7.4MB). Peak memory consumption was 151.9MB. Max. memory is 8.0GB. [2023-04-03 00:59:19,143 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 173.0MB. Free memory is still 119.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 405.70ms. Allocated memory is still 256.9MB. Free memory was 208.0MB in the beginning and 189.7MB in the end (delta: 18.3MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. * Boogie Preprocessor took 84.99ms. Allocated memory is still 256.9MB. Free memory was 189.7MB in the beginning and 186.5MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 966.18ms. Allocated memory is still 256.9MB. Free memory was 186.5MB in the beginning and 197.9MB in the end (delta: -11.4MB). Peak memory consumption was 42.1MB. Max. memory is 8.0GB. * TraceAbstraction took 6365.77ms. Allocated memory was 256.9MB in the beginning and 308.3MB in the end (delta: 51.4MB). Free memory was 197.4MB in the beginning and 204.8MB in the end (delta: -7.4MB). Peak memory consumption was 151.9MB. 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: 155]: 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 40 procedures, 185 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 6.3s, OverallIterations: 8, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 653 SdHoareTripleChecker+Valid, 1.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 622 mSDsluCounter, 2652 SdHoareTripleChecker+Invalid, 0.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1901 mSDsCounter, 210 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1874 IncrementalHoareTripleChecker+Invalid, 2084 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 210 mSolverCounterUnsat, 751 mSDtfsCounter, 1874 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 324 GetRequests, 243 SyntacticMatches, 0 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 179 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=407occurred in iteration=7, InterpolantAutomatonStates: 68, 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, 8 MinimizatonAttempts, 56 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 60 LocationsWithAnnotation, 909 PreInvPairs, 964 NumberOfFragments, 677 HoareAnnotationTreeSize, 909 FomulaSimplifications, 957 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 60 FomulaSimplificationsInter, 2504 FormulaSimplificationTreeSizeReductionInter, 0.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.0s InterpolantComputationTime, 747 NumberOfCodeBlocks, 747 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 737 ConstructedInterpolants, 0 QuantifiedInterpolants, 1338 SizeOfPredicates, 10 NumberOfNonLiveVariables, 814 ConjunctsInSsa, 50 ConjunctsInUnsatCore, 10 InterpolantComputations, 8 PerfectInterpolantSequences, 77/82 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: 699]: Loop Invariant Derived loop invariant: (!(\old(pumpRunning) == 0) || !(\old(methaneLevelCritical) == 0)) || !(1 == systemActive) - InvariantResult [Line: 700]: Loop Invariant Derived loop invariant: ((((pumpRunning == 0 && splverifierCounter == 0) || !(\old(pumpRunning) == 0)) || !(\old(methaneLevelCritical) == 0)) || !(1 == systemActive)) || (splverifierCounter == 0 && methaneLevelCritical == 0) - InvariantResult [Line: 189]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 199]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-04-03 00:59:19,164 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...