/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_spec2_product46.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 01:00:52,886 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 01:00:52,888 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 01:00:52,931 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 01:00:52,932 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 01:00:52,936 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 01:00:52,939 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 01:00:52,941 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 01:00:52,942 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 01:00:52,946 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 01:00:52,947 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 01:00:52,948 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 01:00:52,948 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 01:00:52,950 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 01:00:52,951 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 01:00:52,952 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 01:00:52,952 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 01:00:52,953 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 01:00:52,955 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 01:00:52,959 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 01:00:52,960 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 01:00:52,961 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 01:00:52,961 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 01:00:52,962 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 01:00:52,969 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 01:00:52,969 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 01:00:52,969 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 01:00:52,970 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 01:00:52,971 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 01:00:52,971 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 01:00:52,971 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 01:00:52,972 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 01:00:52,973 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 01:00:52,973 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 01:00:52,974 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 01:00:52,974 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 01:00:52,974 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 01:00:52,975 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 01:00:52,975 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 01:00:52,975 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 01:00:52,976 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 01:00:52,977 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 01:00:53,001 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 01:00:53,001 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 01:00:53,002 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 01:00:53,002 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 01:00:53,003 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 01:00:53,003 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 01:00:53,003 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 01:00:53,003 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 01:00:53,003 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 01:00:53,003 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 01:00:53,004 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 01:00:53,004 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 01:00:53,004 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 01:00:53,004 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 01:00:53,004 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 01:00:53,004 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 01:00:53,005 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 01:00:53,005 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 01:00:53,005 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 01:00:53,005 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 01:00:53,005 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 01:00:53,005 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 01:00:53,006 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 01:00:53,006 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 01:00:53,006 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 01:00:53,006 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 01:00:53,006 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 01:00:53,006 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 01:00:53,007 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 01:00:53,007 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 01:00:53,007 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 01:00:53,007 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 01:00:53,007 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:00:53,007 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 01:00:53,007 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 01:00:53,008 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 01:00:53,008 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 01:00:53,008 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 01:00:53,008 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 01:00:53,008 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 01:00:53,008 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 01:00:53,008 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 01:00:53,216 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 01:00:53,243 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 01:00:53,245 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 01:00:53,246 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 01:00:53,246 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 01:00:53,248 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec2_product46.cil.c [2023-04-03 01:00:54,293 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 01:00:54,525 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 01:00:54,525 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec2_product46.cil.c [2023-04-03 01:00:54,536 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7501b3af3/91dbf484649645c4976b3f3f35dce77a/FLAGb339f4b79 [2023-04-03 01:00:54,549 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7501b3af3/91dbf484649645c4976b3f3f35dce77a [2023-04-03 01:00:54,551 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 01:00:54,552 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 01:00:54,554 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 01:00:54,555 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 01:00:54,557 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 01:00:54,557 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:00:54" (1/1) ... [2023-04-03 01:00:54,558 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e1b8d2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:00:54, skipping insertion in model container [2023-04-03 01:00:54,559 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:00:54" (1/1) ... [2023-04-03 01:00:54,563 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 01:00:54,607 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 01:00:54,838 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec2_product46.cil.c[17174,17187] [2023-04-03 01:00:54,844 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:00:54,853 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 01:00:54,886 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec2_product46.cil.c[17174,17187] [2023-04-03 01:00:54,888 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:00:54,904 INFO L208 MainTranslator]: Completed translation [2023-04-03 01:00:54,904 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:00:54 WrapperNode [2023-04-03 01:00:54,904 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 01:00:54,905 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 01:00:54,905 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 01:00:54,905 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 01:00:54,913 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:00:54" (1/1) ... [2023-04-03 01:00:54,913 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:00:54" (1/1) ... [2023-04-03 01:00:54,931 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:00:54" (1/1) ... [2023-04-03 01:00:54,931 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:00:54" (1/1) ... [2023-04-03 01:00:54,945 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:00:54" (1/1) ... [2023-04-03 01:00:54,949 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:00:54" (1/1) ... [2023-04-03 01:00:54,951 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:00:54" (1/1) ... [2023-04-03 01:00:54,952 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:00:54" (1/1) ... [2023-04-03 01:00:54,957 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 01:00:54,958 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 01:00:54,958 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 01:00:54,958 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 01:00:54,958 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:00:54" (1/1) ... [2023-04-03 01:00:54,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:00:54,976 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:00:54,985 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 01:00:54,999 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 01:00:55,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 01:00:55,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 01:00:55,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-03 01:00:55,021 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 01:00:55,025 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-03 01:00:55,025 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-03 01:00:55,025 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-03 01:00:55,025 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-03 01:00:55,026 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-03 01:00:55,026 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-03 01:00:55,026 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-03 01:00:55,026 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-03 01:00:55,026 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-03 01:00:55,026 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-03 01:00:55,026 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-03 01:00:55,026 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-03 01:00:55,026 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-03 01:00:55,026 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-03 01:00:55,026 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-03 01:00:55,027 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-03 01:00:55,027 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2023-04-03 01:00:55,027 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-03 01:00:55,027 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-03 01:00:55,027 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-03 01:00:55,027 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-03 01:00:55,027 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 01:00:55,027 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-03 01:00:55,027 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-04-03 01:00:55,027 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2023-04-03 01:00:55,027 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-03 01:00:55,027 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2023-04-03 01:00:55,028 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-03 01:00:55,028 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-03 01:00:55,028 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-03 01:00:55,028 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-03 01:00:55,028 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-03 01:00:55,028 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2023-04-03 01:00:55,028 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2023-04-03 01:00:55,028 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-03 01:00:55,028 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2023-04-03 01:00:55,028 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2023-04-03 01:00:55,028 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-03 01:00:55,029 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 01:00:55,029 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 01:00:55,029 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 01:00:55,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 01:00:55,029 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 01:00:55,029 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-03 01:00:55,029 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-03 01:00:55,029 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-03 01:00:55,029 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-03 01:00:55,029 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-03 01:00:55,030 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 01:00:55,030 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 01:00:55,030 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-03 01:00:55,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 01:00:55,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 01:00:55,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 01:00:55,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 01:00:55,030 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-03 01:00:55,030 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 01:00:55,030 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-03 01:00:55,030 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-03 01:00:55,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 01:00:55,031 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-03 01:00:55,031 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-03 01:00:55,031 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-03 01:00:55,031 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-03 01:00:55,031 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-03 01:00:55,031 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-03 01:00:55,031 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-03 01:00:55,031 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-03 01:00:55,031 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-03 01:00:55,031 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2023-04-03 01:00:55,031 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-03 01:00:55,031 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-03 01:00:55,032 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-03 01:00:55,032 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-03 01:00:55,032 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-03 01:00:55,032 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2023-04-03 01:00:55,032 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-03 01:00:55,032 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-03 01:00:55,032 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 01:00:55,032 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-03 01:00:55,032 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-03 01:00:55,032 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-03 01:00:55,032 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2023-04-03 01:00:55,032 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2023-04-03 01:00:55,032 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-03 01:00:55,032 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-04-03 01:00:55,032 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2023-04-03 01:00:55,033 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2023-04-03 01:00:55,033 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-03 01:00:55,033 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2023-04-03 01:00:55,033 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-03 01:00:55,033 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 01:00:55,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 01:00:55,033 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 01:00:55,176 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 01:00:55,178 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 01:00:55,686 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 01:00:55,806 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 01:00:55,806 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-03 01:00:55,809 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:00:55 BoogieIcfgContainer [2023-04-03 01:00:55,809 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 01:00:55,812 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 01:00:55,812 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 01:00:55,814 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 01:00:55,814 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 01:00:54" (1/3) ... [2023-04-03 01:00:55,814 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f98afc5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:00:55, skipping insertion in model container [2023-04-03 01:00:55,815 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:00:54" (2/3) ... [2023-04-03 01:00:55,815 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f98afc5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:00:55, skipping insertion in model container [2023-04-03 01:00:55,815 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:00:55" (3/3) ... [2023-04-03 01:00:55,816 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product46.cil.c [2023-04-03 01:00:55,828 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 01:00:55,828 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 01:00:55,872 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 01:00:55,877 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;@4a64384a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 01:00:55,877 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 01:00:55,880 INFO L276 IsEmpty]: Start isEmpty. Operand has 152 states, 70 states have (on average 1.2714285714285714) internal successors, (89), 84 states have internal predecessors, (89), 49 states have call successors, (49), 30 states have call predecessors, (49), 30 states have return successors, (49), 45 states have call predecessors, (49), 49 states have call successors, (49) [2023-04-03 01:00:55,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-04-03 01:00:55,887 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:00:55,887 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:00:55,887 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:00:55,891 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:00:55,891 INFO L85 PathProgramCache]: Analyzing trace with hash 199739265, now seen corresponding path program 1 times [2023-04-03 01:00:55,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:00:55,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074792091] [2023-04-03 01:00:55,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:00:55,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:00:55,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:00:56,061 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 01:00:56,061 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:00:56,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074792091] [2023-04-03 01:00:56,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074792091] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:00:56,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:00:56,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-03 01:00:56,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764657473] [2023-04-03 01:00:56,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:00:56,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-03 01:00:56,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:00:56,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-03 01:00:56,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-03 01:00:56,095 INFO L87 Difference]: Start difference. First operand has 152 states, 70 states have (on average 1.2714285714285714) internal successors, (89), 84 states have internal predecessors, (89), 49 states have call successors, (49), 30 states have call predecessors, (49), 30 states have return successors, (49), 45 states have call predecessors, (49), 49 states have call successors, (49) Second operand has 2 states, 2 states have (on average 11.5) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 01:00:56,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:00:56,153 INFO L93 Difference]: Finished difference Result 234 states and 285 transitions. [2023-04-03 01:00:56,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-03 01:00:56,155 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 11.5) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 46 [2023-04-03 01:00:56,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:00:56,160 INFO L225 Difference]: With dead ends: 234 [2023-04-03 01:00:56,161 INFO L226 Difference]: Without dead ends: 119 [2023-04-03 01:00:56,163 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 01:00:56,166 INFO L413 NwaCegarLoop]: 131 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:00:56,166 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 131 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:00:56,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2023-04-03 01:00:56,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119. [2023-04-03 01:00:56,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 61 states have (on average 1.2295081967213115) internal successors, (75), 72 states have internal predecessors, (75), 34 states have call successors, (34), 28 states have call predecessors, (34), 23 states have return successors, (29), 25 states have call predecessors, (29), 29 states have call successors, (29) [2023-04-03 01:00:56,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 138 transitions. [2023-04-03 01:00:56,196 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 138 transitions. Word has length 46 [2023-04-03 01:00:56,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:00:56,197 INFO L495 AbstractCegarLoop]: Abstraction has 119 states and 138 transitions. [2023-04-03 01:00:56,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 11.5) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 01:00:56,197 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 138 transitions. [2023-04-03 01:00:56,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-04-03 01:00:56,199 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:00:56,199 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:00:56,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 01:00:56,200 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:00:56,200 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:00:56,200 INFO L85 PathProgramCache]: Analyzing trace with hash 1662941464, now seen corresponding path program 1 times [2023-04-03 01:00:56,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:00:56,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320162327] [2023-04-03 01:00:56,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:00:56,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:00:56,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:00:56,300 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 01:00:56,300 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:00:56,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320162327] [2023-04-03 01:00:56,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320162327] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:00:56,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:00:56,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 01:00:56,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266840611] [2023-04-03 01:00:56,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:00:56,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:00:56,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:00:56,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:00:56,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:00:56,304 INFO L87 Difference]: Start difference. First operand 119 states and 138 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 01:00:56,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:00:56,347 INFO L93 Difference]: Finished difference Result 188 states and 219 transitions. [2023-04-03 01:00:56,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:00:56,347 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 47 [2023-04-03 01:00:56,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:00:56,349 INFO L225 Difference]: With dead ends: 188 [2023-04-03 01:00:56,349 INFO L226 Difference]: Without dead ends: 111 [2023-04-03 01:00:56,349 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 01:00:56,350 INFO L413 NwaCegarLoop]: 111 mSDtfsCounter, 9 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:00:56,351 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 209 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:00:56,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2023-04-03 01:00:56,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 111. [2023-04-03 01:00:56,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 56 states have (on average 1.2321428571428572) internal successors, (69), 67 states have internal predecessors, (69), 31 states have call successors, (31), 27 states have call predecessors, (31), 23 states have return successors, (27), 23 states have call predecessors, (27), 27 states have call successors, (27) [2023-04-03 01:00:56,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 127 transitions. [2023-04-03 01:00:56,361 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 127 transitions. Word has length 47 [2023-04-03 01:00:56,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:00:56,361 INFO L495 AbstractCegarLoop]: Abstraction has 111 states and 127 transitions. [2023-04-03 01:00:56,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 01:00:56,362 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 127 transitions. [2023-04-03 01:00:56,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-04-03 01:00:56,363 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:00:56,366 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:00:56,366 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 01:00:56,366 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:00:56,367 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:00:56,367 INFO L85 PathProgramCache]: Analyzing trace with hash -363635711, now seen corresponding path program 1 times [2023-04-03 01:00:56,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:00:56,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894727364] [2023-04-03 01:00:56,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:00:56,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:00:56,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:00:56,589 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 01:00:56,589 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:00:56,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894727364] [2023-04-03 01:00:56,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894727364] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:00:56,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:00:56,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 01:00:56,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745512429] [2023-04-03 01:00:56,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:00:56,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 01:00:56,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:00:56,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 01:00:56,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-03 01:00:56,591 INFO L87 Difference]: Start difference. First operand 111 states and 127 transitions. Second operand has 7 states, 6 states have (on average 4.666666666666667) internal successors, (28), 6 states have internal predecessors, (28), 4 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-03 01:00:56,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:00:56,799 INFO L93 Difference]: Finished difference Result 197 states and 230 transitions. [2023-04-03 01:00:56,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 01:00:56,800 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 4.666666666666667) internal successors, (28), 6 states have internal predecessors, (28), 4 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 50 [2023-04-03 01:00:56,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:00:56,801 INFO L225 Difference]: With dead ends: 197 [2023-04-03 01:00:56,801 INFO L226 Difference]: Without dead ends: 111 [2023-04-03 01:00:56,802 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-04-03 01:00:56,802 INFO L413 NwaCegarLoop]: 106 mSDtfsCounter, 116 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 312 SdHoareTripleChecker+Invalid, 193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 01:00:56,803 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 312 Invalid, 193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 01:00:56,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2023-04-03 01:00:56,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 111. [2023-04-03 01:00:56,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 56 states have (on average 1.2142857142857142) internal successors, (68), 66 states have internal predecessors, (68), 31 states have call successors, (31), 27 states have call predecessors, (31), 23 states have return successors, (27), 23 states have call predecessors, (27), 27 states have call successors, (27) [2023-04-03 01:00:56,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 126 transitions. [2023-04-03 01:00:56,812 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 126 transitions. Word has length 50 [2023-04-03 01:00:56,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:00:56,812 INFO L495 AbstractCegarLoop]: Abstraction has 111 states and 126 transitions. [2023-04-03 01:00:56,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 4.666666666666667) internal successors, (28), 6 states have internal predecessors, (28), 4 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-03 01:00:56,813 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 126 transitions. [2023-04-03 01:00:56,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-04-03 01:00:56,814 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:00:56,814 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] [2023-04-03 01:00:56,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 01:00:56,814 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:00:56,815 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:00:56,815 INFO L85 PathProgramCache]: Analyzing trace with hash 1843753903, now seen corresponding path program 1 times [2023-04-03 01:00:56,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:00:56,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938684421] [2023-04-03 01:00:56,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:00:56,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:00:56,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:00:56,973 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:00:56,973 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:00:56,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938684421] [2023-04-03 01:00:56,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938684421] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:00:56,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:00:56,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 01:00:56,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737004058] [2023-04-03 01:00:56,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:00:56,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 01:00:56,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:00:56,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 01:00:56,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 01:00:56,977 INFO L87 Difference]: Start difference. First operand 111 states and 126 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (11), 3 states have call predecessors, (11), 5 states have call successors, (11) [2023-04-03 01:00:57,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:00:57,270 INFO L93 Difference]: Finished difference Result 293 states and 349 transitions. [2023-04-03 01:00:57,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 01:00:57,271 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (11), 3 states have call predecessors, (11), 5 states have call successors, (11) Word has length 63 [2023-04-03 01:00:57,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:00:57,277 INFO L225 Difference]: With dead ends: 293 [2023-04-03 01:00:57,277 INFO L226 Difference]: Without dead ends: 207 [2023-04-03 01:00:57,280 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 01:00:57,287 INFO L413 NwaCegarLoop]: 73 mSDtfsCounter, 158 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 163 SdHoareTripleChecker+Valid, 157 SdHoareTripleChecker+Invalid, 437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 01:00:57,288 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [163 Valid, 157 Invalid, 437 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 306 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 01:00:57,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207 states. [2023-04-03 01:00:57,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207 to 190. [2023-04-03 01:00:57,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 102 states have (on average 1.1862745098039216) internal successors, (121), 112 states have internal predecessors, (121), 44 states have call successors, (44), 41 states have call predecessors, (44), 43 states have return successors, (48), 43 states have call predecessors, (48), 40 states have call successors, (48) [2023-04-03 01:00:57,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 213 transitions. [2023-04-03 01:00:57,318 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 213 transitions. Word has length 63 [2023-04-03 01:00:57,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:00:57,319 INFO L495 AbstractCegarLoop]: Abstraction has 190 states and 213 transitions. [2023-04-03 01:00:57,319 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (11), 3 states have call predecessors, (11), 5 states have call successors, (11) [2023-04-03 01:00:57,319 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 213 transitions. [2023-04-03 01:00:57,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-04-03 01:00:57,320 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:00:57,320 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:00:57,320 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 01:00:57,321 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:00:57,321 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:00:57,321 INFO L85 PathProgramCache]: Analyzing trace with hash 694309993, now seen corresponding path program 1 times [2023-04-03 01:00:57,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:00:57,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886392631] [2023-04-03 01:00:57,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:00:57,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:00:57,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:00:57,432 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 01:00:57,433 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:00:57,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886392631] [2023-04-03 01:00:57,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886392631] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:00:57,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:00:57,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-03 01:00:57,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008783644] [2023-04-03 01:00:57,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:00:57,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 01:00:57,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:00:57,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 01:00:57,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-03 01:00:57,436 INFO L87 Difference]: Start difference. First operand 190 states and 213 transitions. Second operand has 6 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-03 01:00:57,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:00:57,564 INFO L93 Difference]: Finished difference Result 503 states and 580 transitions. [2023-04-03 01:00:57,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-03 01:00:57,565 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) Word has length 72 [2023-04-03 01:00:57,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:00:57,569 INFO L225 Difference]: With dead ends: 503 [2023-04-03 01:00:57,569 INFO L226 Difference]: Without dead ends: 338 [2023-04-03 01:00:57,571 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 01:00:57,571 INFO L413 NwaCegarLoop]: 108 mSDtfsCounter, 85 mSDsluCounter, 355 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 463 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-03 01:00:57,572 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 463 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 01:00:57,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338 states. [2023-04-03 01:00:57,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 328. [2023-04-03 01:00:57,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 179 states have (on average 1.1620111731843576) internal successors, (208), 196 states have internal predecessors, (208), 73 states have call successors, (73), 67 states have call predecessors, (73), 75 states have return successors, (85), 75 states have call predecessors, (85), 69 states have call successors, (85) [2023-04-03 01:00:57,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 366 transitions. [2023-04-03 01:00:57,622 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 366 transitions. Word has length 72 [2023-04-03 01:00:57,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:00:57,623 INFO L495 AbstractCegarLoop]: Abstraction has 328 states and 366 transitions. [2023-04-03 01:00:57,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-03 01:00:57,624 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 366 transitions. [2023-04-03 01:00:57,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-04-03 01:00:57,628 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:00:57,628 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:00:57,628 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 01:00:57,628 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:00:57,629 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:00:57,629 INFO L85 PathProgramCache]: Analyzing trace with hash -257956215, now seen corresponding path program 1 times [2023-04-03 01:00:57,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:00:57,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2097884360] [2023-04-03 01:00:57,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:00:57,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:00:57,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:00:57,782 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 01:00:57,782 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:00:57,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2097884360] [2023-04-03 01:00:57,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2097884360] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:00:57,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:00:57,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 01:00:57,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305309580] [2023-04-03 01:00:57,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:00:57,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 01:00:57,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:00:57,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 01:00:57,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 01:00:57,784 INFO L87 Difference]: Start difference. First operand 328 states and 366 transitions. Second operand has 7 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 4 states have call successors, (20), 4 states have call predecessors, (20), 4 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2023-04-03 01:00:58,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:00:58,061 INFO L93 Difference]: Finished difference Result 519 states and 601 transitions. [2023-04-03 01:00:58,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-03 01:00:58,061 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 4 states have call successors, (20), 4 states have call predecessors, (20), 4 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) Word has length 75 [2023-04-03 01:00:58,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:00:58,065 INFO L225 Difference]: With dead ends: 519 [2023-04-03 01:00:58,065 INFO L226 Difference]: Without dead ends: 354 [2023-04-03 01:00:58,065 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2023-04-03 01:00:58,067 INFO L413 NwaCegarLoop]: 64 mSDtfsCounter, 121 mSDsluCounter, 212 mSDsCounter, 0 mSdLazyCounter, 441 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 276 SdHoareTripleChecker+Invalid, 523 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 441 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 01:00:58,067 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 276 Invalid, 523 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 441 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 01:00:58,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 354 states. [2023-04-03 01:00:58,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 354 to 327. [2023-04-03 01:00:58,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 327 states, 178 states have (on average 1.151685393258427) internal successors, (205), 195 states have internal predecessors, (205), 73 states have call successors, (73), 67 states have call predecessors, (73), 75 states have return successors, (85), 75 states have call predecessors, (85), 69 states have call successors, (85) [2023-04-03 01:00:58,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 327 states and 363 transitions. [2023-04-03 01:00:58,101 INFO L78 Accepts]: Start accepts. Automaton has 327 states and 363 transitions. Word has length 75 [2023-04-03 01:00:58,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:00:58,106 INFO L495 AbstractCegarLoop]: Abstraction has 327 states and 363 transitions. [2023-04-03 01:00:58,106 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 4 states have call successors, (20), 4 states have call predecessors, (20), 4 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2023-04-03 01:00:58,107 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 363 transitions. [2023-04-03 01:00:58,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-04-03 01:00:58,108 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:00:58,109 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:00:58,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 01:00:58,109 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:00:58,110 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:00:58,110 INFO L85 PathProgramCache]: Analyzing trace with hash 182329313, now seen corresponding path program 1 times [2023-04-03 01:00:58,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:00:58,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918495941] [2023-04-03 01:00:58,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:00:58,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:00:58,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:00:58,308 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 01:00:58,308 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:00:58,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [918495941] [2023-04-03 01:00:58,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [918495941] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:00:58,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1586046481] [2023-04-03 01:00:58,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:00:58,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:00:58,309 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:00:58,311 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 01:00:58,313 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 01:00:58,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:00:58,418 INFO L262 TraceCheckSpWp]: Trace formula consists of 404 conjuncts, 25 conjunts are in the unsatisfiable core [2023-04-03 01:00:58,424 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:00:58,560 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 01:00:58,560 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 01:00:58,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1586046481] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:00:58,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 01:00:58,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [14] total 17 [2023-04-03 01:00:58,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029628071] [2023-04-03 01:00:58,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:00:58,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-03 01:00:58,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:00:58,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-03 01:00:58,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=237, Unknown=0, NotChecked=0, Total=272 [2023-04-03 01:00:58,562 INFO L87 Difference]: Start difference. First operand 327 states and 363 transitions. Second operand has 11 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 3 states have call successors, (23), 3 states have call predecessors, (23), 6 states have return successors, (17), 6 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-03 01:00:58,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:00:58,869 INFO L93 Difference]: Finished difference Result 745 states and 859 transitions. [2023-04-03 01:00:58,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-03 01:00:58,869 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 3 states have call successors, (23), 3 states have call predecessors, (23), 6 states have return successors, (17), 6 states have call predecessors, (17), 3 states have call successors, (17) Word has length 88 [2023-04-03 01:00:58,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:00:58,872 INFO L225 Difference]: With dead ends: 745 [2023-04-03 01:00:58,872 INFO L226 Difference]: Without dead ends: 443 [2023-04-03 01:00:58,873 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=447, Unknown=0, NotChecked=0, Total=506 [2023-04-03 01:00:58,874 INFO L413 NwaCegarLoop]: 106 mSDtfsCounter, 99 mSDsluCounter, 590 mSDsCounter, 0 mSdLazyCounter, 525 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 696 SdHoareTripleChecker+Invalid, 529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 01:00:58,874 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 696 Invalid, 529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 525 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 01:00:58,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2023-04-03 01:00:58,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 435. [2023-04-03 01:00:58,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 435 states, 239 states have (on average 1.1338912133891212) internal successors, (271), 260 states have internal predecessors, (271), 98 states have call successors, (98), 89 states have call predecessors, (98), 97 states have return successors, (116), 100 states have call predecessors, (116), 94 states have call successors, (116) [2023-04-03 01:00:58,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 435 states and 485 transitions. [2023-04-03 01:00:58,906 INFO L78 Accepts]: Start accepts. Automaton has 435 states and 485 transitions. Word has length 88 [2023-04-03 01:00:58,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:00:58,907 INFO L495 AbstractCegarLoop]: Abstraction has 435 states and 485 transitions. [2023-04-03 01:00:58,907 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 3 states have call successors, (23), 3 states have call predecessors, (23), 6 states have return successors, (17), 6 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-03 01:00:58,907 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 485 transitions. [2023-04-03 01:00:58,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-04-03 01:00:58,908 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:00:58,909 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:00:58,916 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-03 01:00:59,117 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 01:00:59,117 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:00:59,117 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:00:59,118 INFO L85 PathProgramCache]: Analyzing trace with hash -2055276906, now seen corresponding path program 1 times [2023-04-03 01:00:59,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:00:59,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46156157] [2023-04-03 01:00:59,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:00:59,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:00:59,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:00:59,463 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 16 proven. 4 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-03 01:00:59,463 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:00:59,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46156157] [2023-04-03 01:00:59,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46156157] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:00:59,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1038142942] [2023-04-03 01:00:59,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:00:59,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:00:59,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:00:59,464 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 01:00:59,467 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 01:00:59,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:00:59,599 INFO L262 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 25 conjunts are in the unsatisfiable core [2023-04-03 01:00:59,609 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:00:59,757 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-04-03 01:00:59,757 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 01:00:59,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1038142942] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:00:59,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 01:00:59,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [14] total 23 [2023-04-03 01:00:59,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165815] [2023-04-03 01:00:59,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:00:59,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-03 01:00:59,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:00:59,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-03 01:00:59,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=444, Unknown=0, NotChecked=0, Total=506 [2023-04-03 01:00:59,761 INFO L87 Difference]: Start difference. First operand 435 states and 485 transitions. Second operand has 11 states, 8 states have (on average 8.25) internal successors, (66), 8 states have internal predecessors, (66), 3 states have call successors, (29), 3 states have call predecessors, (29), 6 states have return successors, (26), 6 states have call predecessors, (26), 3 states have call successors, (26) [2023-04-03 01:01:00,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:01:00,060 INFO L93 Difference]: Finished difference Result 1026 states and 1171 transitions. [2023-04-03 01:01:00,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-03 01:01:00,061 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 8 states have (on average 8.25) internal successors, (66), 8 states have internal predecessors, (66), 3 states have call successors, (29), 3 states have call predecessors, (29), 6 states have return successors, (26), 6 states have call predecessors, (26), 3 states have call successors, (26) Word has length 134 [2023-04-03 01:01:00,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:01:00,061 INFO L225 Difference]: With dead ends: 1026 [2023-04-03 01:01:00,061 INFO L226 Difference]: Without dead ends: 0 [2023-04-03 01:01:00,063 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 132 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 01:01:00,064 INFO L413 NwaCegarLoop]: 106 mSDtfsCounter, 95 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 462 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 643 SdHoareTripleChecker+Invalid, 466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 462 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 01:01:00,064 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 643 Invalid, 466 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 462 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 01:01:00,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-03 01:01:00,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-03 01:01:00,065 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 01:01:00,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-03 01:01:00,065 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 134 [2023-04-03 01:01:00,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:01:00,065 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-03 01:01:00,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 8 states have (on average 8.25) internal successors, (66), 8 states have internal predecessors, (66), 3 states have call successors, (29), 3 states have call predecessors, (29), 6 states have return successors, (26), 6 states have call predecessors, (26), 3 states have call successors, (26) [2023-04-03 01:01:00,066 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-03 01:01:00,066 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-03 01:01:00,067 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-03 01:01:00,074 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 01:01:00,273 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 01:01:00,275 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-03 01:01:01,363 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-04-03 01:01:01,363 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-04-03 01:01:01,363 INFO L899 garLoopResultBuilder]: For program point L187(lines 164 188) no Hoare annotation was computed. [2023-04-03 01:01:01,363 INFO L899 garLoopResultBuilder]: For program point L171(lines 171 175) no Hoare annotation was computed. [2023-04-03 01:01:01,363 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 140 195) no Hoare annotation was computed. [2023-04-03 01:01:01,363 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 140 195) no Hoare annotation was computed. [2023-04-03 01:01:01,363 INFO L899 garLoopResultBuilder]: For program point L165-2(lines 165 186) no Hoare annotation was computed. [2023-04-03 01:01:01,363 INFO L899 garLoopResultBuilder]: For program point L222-2(lines 222 247) no Hoare annotation was computed. [2023-04-03 01:01:01,363 INFO L899 garLoopResultBuilder]: For program point L248(lines 221 249) no Hoare annotation was computed. [2023-04-03 01:01:01,363 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 196 255) no Hoare annotation was computed. [2023-04-03 01:01:01,363 INFO L899 garLoopResultBuilder]: For program point L241(line 241) no Hoare annotation was computed. [2023-04-03 01:01:01,364 INFO L899 garLoopResultBuilder]: For program point L241-1(line 241) no Hoare annotation was computed. [2023-04-03 01:01:01,364 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 196 255) no Hoare annotation was computed. [2023-04-03 01:01:01,364 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 196 255) no Hoare annotation was computed. [2023-04-03 01:01:01,364 INFO L899 garLoopResultBuilder]: For program point L228(lines 228 232) no Hoare annotation was computed. [2023-04-03 01:01:01,364 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 78 86) no Hoare annotation was computed. [2023-04-03 01:01:01,364 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 78 86) the Hoare annotation is: true [2023-04-03 01:01:01,364 INFO L899 garLoopResultBuilder]: For program point L642-1(lines 642 649) no Hoare annotation was computed. [2023-04-03 01:01:01,364 INFO L899 garLoopResultBuilder]: For program point L640(line 640) no Hoare annotation was computed. [2023-04-03 01:01:01,364 INFO L895 garLoopResultBuilder]: At program point L639(line 639) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:01:01,364 INFO L895 garLoopResultBuilder]: At program point L638(line 638) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:01:01,364 INFO L895 garLoopResultBuilder]: At program point L638-1(line 638) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:01:01,365 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 632 654) no Hoare annotation was computed. [2023-04-03 01:01:01,365 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 632 654) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:01:01,365 INFO L895 garLoopResultBuilder]: At program point L644(line 644) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= main_~tmp~3 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:01:01,365 INFO L895 garLoopResultBuilder]: At program point L644-1(line 644) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= main_~tmp~3 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:01:01,365 INFO L899 garLoopResultBuilder]: For program point L642(lines 642 649) no Hoare annotation was computed. [2023-04-03 01:01:01,365 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 588 611) no Hoare annotation was computed. [2023-04-03 01:01:01,365 INFO L899 garLoopResultBuilder]: For program point L606(line 606) no Hoare annotation was computed. [2023-04-03 01:01:01,365 INFO L899 garLoopResultBuilder]: For program point L605(line 605) no Hoare annotation was computed. [2023-04-03 01:01:01,365 INFO L899 garLoopResultBuilder]: For program point L604(line 604) no Hoare annotation was computed. [2023-04-03 01:01:01,365 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 588 611) no Hoare annotation was computed. [2023-04-03 01:01:01,365 INFO L899 garLoopResultBuilder]: For program point L603(line 603) no Hoare annotation was computed. [2023-04-03 01:01:01,365 INFO L899 garLoopResultBuilder]: For program point L602(line 602) no Hoare annotation was computed. [2023-04-03 01:01:01,365 INFO L899 garLoopResultBuilder]: For program point L601(line 601) no Hoare annotation was computed. [2023-04-03 01:01:01,365 INFO L899 garLoopResultBuilder]: For program point L600(line 600) no Hoare annotation was computed. [2023-04-03 01:01:01,365 INFO L899 garLoopResultBuilder]: For program point L599(line 599) no Hoare annotation was computed. [2023-04-03 01:01:01,365 INFO L899 garLoopResultBuilder]: For program point L598(line 598) no Hoare annotation was computed. [2023-04-03 01:01:01,365 INFO L899 garLoopResultBuilder]: For program point L597(line 597) no Hoare annotation was computed. [2023-04-03 01:01:01,366 INFO L899 garLoopResultBuilder]: For program point L596(line 596) no Hoare annotation was computed. [2023-04-03 01:01:01,366 INFO L899 garLoopResultBuilder]: For program point L595(line 595) no Hoare annotation was computed. [2023-04-03 01:01:01,366 INFO L899 garLoopResultBuilder]: For program point L594(line 594) no Hoare annotation was computed. [2023-04-03 01:01:01,366 INFO L899 garLoopResultBuilder]: For program point L593(line 593) no Hoare annotation was computed. [2023-04-03 01:01:01,366 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 588 611) no Hoare annotation was computed. [2023-04-03 01:01:01,366 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 64 70) no Hoare annotation was computed. [2023-04-03 01:01:01,366 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 64 70) the Hoare annotation is: true [2023-04-03 01:01:01,366 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 407 452) no Hoare annotation was computed. [2023-04-03 01:01:01,366 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 407 452) no Hoare annotation was computed. [2023-04-03 01:01:01,366 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 540 553) the Hoare annotation is: true [2023-04-03 01:01:01,366 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDryEXIT(lines 540 553) no Hoare annotation was computed. [2023-04-03 01:01:01,366 INFO L895 garLoopResultBuilder]: At program point L736(line 736) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= 0 processEnvironment_~tmp~5) (= ~methaneLevelCritical~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) .cse0))) [2023-04-03 01:01:01,366 INFO L895 garLoopResultBuilder]: At program point L732(line 732) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= ~methaneLevelCritical~0 processEnvironment_~tmp~5))) (or (not (= |old(~pumpRunning~0)| 0)) .cse0) (or .cse0 (not (= ~methaneLevelCritical~0 0))))) [2023-04-03 01:01:01,366 INFO L899 garLoopResultBuilder]: For program point L730(lines 730 738) no Hoare annotation was computed. [2023-04-03 01:01:01,366 INFO L895 garLoopResultBuilder]: At program point L728(line 728) 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 01:01:01,367 INFO L899 garLoopResultBuilder]: For program point L728-1(line 728) no Hoare annotation was computed. [2023-04-03 01:01:01,367 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 722 746) no Hoare annotation was computed. [2023-04-03 01:01:01,367 INFO L899 garLoopResultBuilder]: For program point L726(lines 726 743) no Hoare annotation was computed. [2023-04-03 01:01:01,367 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 722 746) the Hoare annotation is: (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 1 ~systemActive~0))) [2023-04-03 01:01:01,367 INFO L895 garLoopResultBuilder]: At program point L741(line 741) 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 01:01:01,367 INFO L899 garLoopResultBuilder]: For program point L741-1(lines 722 746) no Hoare annotation was computed. [2023-04-03 01:01:01,367 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 688 694) no Hoare annotation was computed. [2023-04-03 01:01:01,367 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 688 694) the Hoare annotation is: true [2023-04-03 01:01:01,367 INFO L895 garLoopResultBuilder]: At program point L960-2(lines 952 965) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= test_~splverifierCounter~0 0) (= 1 ~systemActive~0))) [2023-04-03 01:01:01,367 INFO L899 garLoopResultBuilder]: For program point L923(lines 922 969) no Hoare annotation was computed. [2023-04-03 01:01:01,367 INFO L895 garLoopResultBuilder]: At program point L954(line 954) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= test_~splverifierCounter~0 0) (= 1 ~systemActive~0))) [2023-04-03 01:01:01,367 INFO L899 garLoopResultBuilder]: For program point L952(lines 952 965) no Hoare annotation was computed. [2023-04-03 01:01:01,367 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 912 977) no Hoare annotation was computed. [2023-04-03 01:01:01,367 INFO L895 garLoopResultBuilder]: At program point L944(line 944) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= test_~splverifierCounter~0 0) (= 1 ~systemActive~0))) [2023-04-03 01:01:01,367 INFO L899 garLoopResultBuilder]: For program point L942(lines 942 948) no Hoare annotation was computed. [2023-04-03 01:01:01,367 INFO L899 garLoopResultBuilder]: For program point L942-1(lines 942 948) no Hoare annotation was computed. [2023-04-03 01:01:01,368 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 912 977) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:01:01,368 INFO L895 garLoopResultBuilder]: At program point L967(lines 922 969) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0)) (.cse1 (= 1 ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 (= ~methaneLevelCritical~0 0) .cse1) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) .cse0 .cse1))) [2023-04-03 01:01:01,368 INFO L895 garLoopResultBuilder]: At program point L934(line 934) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0)) (.cse1 (= 1 ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 (= ~methaneLevelCritical~0 0) .cse1) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) .cse0 .cse1))) [2023-04-03 01:01:01,368 INFO L899 garLoopResultBuilder]: For program point L932(lines 932 938) no Hoare annotation was computed. [2023-04-03 01:01:01,368 INFO L899 garLoopResultBuilder]: For program point L932-1(lines 932 938) no Hoare annotation was computed. [2023-04-03 01:01:01,368 INFO L895 garLoopResultBuilder]: At program point L970(lines 921 971) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:01:01,368 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 912 977) no Hoare annotation was computed. [2023-04-03 01:01:01,368 INFO L895 garLoopResultBuilder]: At program point L897(line 897) 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 01:01:01,368 INFO L899 garLoopResultBuilder]: For program point L895(lines 895 901) no Hoare annotation was computed. [2023-04-03 01:01:01,368 INFO L899 garLoopResultBuilder]: For program point L894(lines 894 904) no Hoare annotation was computed. [2023-04-03 01:01:01,368 INFO L895 garLoopResultBuilder]: At program point L892(line 892) the Hoare annotation is: (or (not (= 1 ~systemActive~0)) (not (= ~methaneLevelCritical~0 0))) [2023-04-03 01:01:01,368 INFO L899 garLoopResultBuilder]: For program point L892-1(line 892) no Hoare annotation was computed. [2023-04-03 01:01:01,368 INFO L899 garLoopResultBuilder]: For program point L890(lines 890 907) no Hoare annotation was computed. [2023-04-03 01:01:01,368 INFO L899 garLoopResultBuilder]: For program point L890-1(lines 882 910) no Hoare annotation was computed. [2023-04-03 01:01:01,368 INFO L902 garLoopResultBuilder]: At program point L888(line 888) the Hoare annotation is: true [2023-04-03 01:01:01,369 INFO L899 garLoopResultBuilder]: For program point L888-1(line 888) no Hoare annotation was computed. [2023-04-03 01:01:01,369 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 882 910) the Hoare annotation is: true [2023-04-03 01:01:01,369 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification2_spec__2EXIT(lines 882 910) no Hoare annotation was computed. [2023-04-03 01:01:01,369 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 508 530) no Hoare annotation was computed. [2023-04-03 01:01:01,369 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 508 530) no Hoare annotation was computed. [2023-04-03 01:01:01,369 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 874 881) the Hoare annotation is: true [2023-04-03 01:01:01,369 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification2_spec__1EXIT(lines 874 881) no Hoare annotation was computed. [2023-04-03 01:01:01,369 INFO L895 garLoopResultBuilder]: At program point L766(line 766) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= activatePump_~tmp~6 0)) (not (= 1 ~systemActive~0))) [2023-04-03 01:01:01,369 INFO L899 garLoopResultBuilder]: For program point L766-1(lines 755 771) no Hoare annotation was computed. [2023-04-03 01:01:01,369 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 755 771) no Hoare annotation was computed. [2023-04-03 01:01:01,369 INFO L899 garLoopResultBuilder]: For program point L762(lines 762 768) no Hoare annotation was computed. [2023-04-03 01:01:01,369 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 755 771) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0))) [2023-04-03 01:01:01,369 INFO L895 garLoopResultBuilder]: At program point L760(line 760) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0))) [2023-04-03 01:01:01,369 INFO L899 garLoopResultBuilder]: For program point L760-1(line 760) no Hoare annotation was computed. [2023-04-03 01:01:01,369 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 531 539) no Hoare annotation was computed. [2023-04-03 01:01:01,369 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 531 539) no Hoare annotation was computed. [2023-04-03 01:01:01,369 INFO L899 garLoopResultBuilder]: For program point isHighWaterLevelEXIT(lines 836 854) no Hoare annotation was computed. [2023-04-03 01:01:01,369 INFO L902 garLoopResultBuilder]: At program point L843(line 843) the Hoare annotation is: true [2023-04-03 01:01:01,370 INFO L899 garLoopResultBuilder]: For program point L843-1(line 843) no Hoare annotation was computed. [2023-04-03 01:01:01,370 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 836 854) the Hoare annotation is: true [2023-04-03 01:01:01,370 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 499 507) the Hoare annotation is: true [2023-04-03 01:01:01,370 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 499 507) no Hoare annotation was computed. [2023-04-03 01:01:01,370 INFO L895 garLoopResultBuilder]: At program point L670(line 670) 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 01:01:01,370 INFO L899 garLoopResultBuilder]: For program point L668(lines 667 686) no Hoare annotation was computed. [2023-04-03 01:01:01,370 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 664 687) no Hoare annotation was computed. [2023-04-03 01:01:01,370 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 664 687) the Hoare annotation is: (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 1 ~systemActive~0))) [2023-04-03 01:01:01,370 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 664 687) no Hoare annotation was computed. [2023-04-03 01:01:01,370 INFO L895 garLoopResultBuilder]: At program point L677(line 677) the Hoare annotation is: (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 1 ~systemActive~0))) [2023-04-03 01:01:01,370 INFO L895 garLoopResultBuilder]: At program point L675(lines 675 681) the Hoare annotation is: (or (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (not (= 1 ~systemActive~0))) [2023-04-03 01:01:01,370 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 557 586) no Hoare annotation was computed. [2023-04-03 01:01:01,370 INFO L899 garLoopResultBuilder]: For program point L571(lines 571 575) no Hoare annotation was computed. [2023-04-03 01:01:01,371 INFO L902 garLoopResultBuilder]: At program point L571-1(lines 571 575) the Hoare annotation is: true [2023-04-03 01:01:01,371 INFO L902 garLoopResultBuilder]: At program point L567-2(lines 567 581) the Hoare annotation is: true [2023-04-03 01:01:01,371 INFO L902 garLoopResultBuilder]: At program point L563(line 563) the Hoare annotation is: true [2023-04-03 01:01:01,371 INFO L899 garLoopResultBuilder]: For program point L563-1(line 563) no Hoare annotation was computed. [2023-04-03 01:01:01,371 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 557 586) the Hoare annotation is: true [2023-04-03 01:01:01,371 INFO L902 garLoopResultBuilder]: At program point L582(lines 557 586) the Hoare annotation is: true [2023-04-03 01:01:01,371 INFO L899 garLoopResultBuilder]: For program point L578(line 578) no Hoare annotation was computed. [2023-04-03 01:01:01,371 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 463 474) no Hoare annotation was computed. [2023-04-03 01:01:01,371 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 463 474) the Hoare annotation is: true [2023-04-03 01:01:01,371 INFO L899 garLoopResultBuilder]: For program point startSystemEXIT(lines 855 862) no Hoare annotation was computed. [2023-04-03 01:01:01,371 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 855 862) the Hoare annotation is: (or (= 1 ~systemActive~0) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:01:01,371 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 475 486) no Hoare annotation was computed. [2023-04-03 01:01:01,371 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 475 486) the Hoare annotation is: true [2023-04-03 01:01:01,371 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 864 871) the Hoare annotation is: true [2023-04-03 01:01:01,371 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 868) no Hoare annotation was computed. [2023-04-03 01:01:01,371 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 864 871) no Hoare annotation was computed. [2023-04-03 01:01:01,371 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 71 77) the Hoare annotation is: true [2023-04-03 01:01:01,371 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 71 77) no Hoare annotation was computed. [2023-04-03 01:01:01,372 INFO L899 garLoopResultBuilder]: For program point L704(lines 704 712) no Hoare annotation was computed. [2023-04-03 01:01:01,372 INFO L895 garLoopResultBuilder]: At program point L702(line 702) 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 01:01:01,372 INFO L899 garLoopResultBuilder]: For program point L702-1(line 702) no Hoare annotation was computed. [2023-04-03 01:01:01,372 INFO L899 garLoopResultBuilder]: For program point L700(lines 700 717) no Hoare annotation was computed. [2023-04-03 01:01:01,372 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 696 720) no Hoare annotation was computed. [2023-04-03 01:01:01,373 INFO L895 garLoopResultBuilder]: At program point L715(line 715) 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 01:01:01,373 INFO L899 garLoopResultBuilder]: For program point L715-1(lines 696 720) no Hoare annotation was computed. [2023-04-03 01:01:01,373 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 696 720) 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 01:01:01,373 INFO L895 garLoopResultBuilder]: At program point L710(line 710) 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 01:01:01,373 INFO L895 garLoopResultBuilder]: At program point L706(line 706) 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 01:01:01,373 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 791 799) no Hoare annotation was computed. [2023-04-03 01:01:01,373 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 791 799) the Hoare annotation is: true [2023-04-03 01:01:01,373 INFO L899 garLoopResultBuilder]: For program point L830(line 830) no Hoare annotation was computed. [2023-04-03 01:01:01,373 INFO L899 garLoopResultBuilder]: For program point L830-1(line 830) no Hoare annotation was computed. [2023-04-03 01:01:01,373 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 800 835) no Hoare annotation was computed. [2023-04-03 01:01:01,373 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 800 835) no Hoare annotation was computed. [2023-04-03 01:01:01,373 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 94 139) no Hoare annotation was computed. [2023-04-03 01:01:01,373 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 94 139) no Hoare annotation was computed. [2023-04-03 01:01:01,373 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 621 631) no Hoare annotation was computed. [2023-04-03 01:01:01,373 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 621 631) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:01:01,374 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 621 631) no Hoare annotation was computed. [2023-04-03 01:01:01,374 INFO L895 garLoopResultBuilder]: At program point L626(line 626) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:01:01,374 INFO L902 garLoopResultBuilder]: At program point L785(line 785) the Hoare annotation is: true [2023-04-03 01:01:01,374 INFO L899 garLoopResultBuilder]: For program point L785-1(line 785) no Hoare annotation was computed. [2023-04-03 01:01:01,374 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 780 790) no Hoare annotation was computed. [2023-04-03 01:01:01,374 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 780 790) the Hoare annotation is: true [2023-04-03 01:01:01,374 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 772 779) no Hoare annotation was computed. [2023-04-03 01:01:01,374 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 772 779) the Hoare annotation is: (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 1 ~systemActive~0)) (= |old(~pumpRunning~0)| 0)) [2023-04-03 01:01:01,374 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 361 406) no Hoare annotation was computed. [2023-04-03 01:01:01,374 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 361 406) no Hoare annotation was computed. [2023-04-03 01:01:01,374 INFO L899 garLoopResultBuilder]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 747 754) no Hoare annotation was computed. [2023-04-03 01:01:01,374 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 747 754) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0)) (not (= ~methaneLevelCritical~0 0))) [2023-04-03 01:01:01,374 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 54 63) no Hoare annotation was computed. [2023-04-03 01:01:01,374 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 54 63) no Hoare annotation was computed. [2023-04-03 01:01:01,374 INFO L899 garLoopResultBuilder]: For program point L287(lines 287 303) no Hoare annotation was computed. [2023-04-03 01:01:01,374 INFO L899 garLoopResultBuilder]: For program point L308(lines 307 327) no Hoare annotation was computed. [2023-04-03 01:01:01,374 INFO L899 garLoopResultBuilder]: For program point L339(line 339) no Hoare annotation was computed. [2023-04-03 01:01:01,374 INFO L899 garLoopResultBuilder]: For program point L339-1(line 339) no Hoare annotation was computed. [2023-04-03 01:01:01,375 INFO L899 garLoopResultBuilder]: For program point L304(lines 304 345) no Hoare annotation was computed. [2023-04-03 01:01:01,375 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 258 360) no Hoare annotation was computed. [2023-04-03 01:01:01,375 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 258 360) no Hoare annotation was computed. [2023-04-03 01:01:01,375 INFO L899 garLoopResultBuilder]: For program point L323(line 323) no Hoare annotation was computed. [2023-04-03 01:01:01,375 INFO L899 garLoopResultBuilder]: For program point L323-1(line 323) no Hoare annotation was computed. [2023-04-03 01:01:01,375 INFO L899 garLoopResultBuilder]: For program point L282(lines 282 286) no Hoare annotation was computed. [2023-04-03 01:01:01,375 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 258 360) no Hoare annotation was computed. [2023-04-03 01:01:01,375 INFO L899 garLoopResultBuilder]: For program point L307-2(lines 307 327) no Hoare annotation was computed. [2023-04-03 01:01:01,375 INFO L899 garLoopResultBuilder]: For program point L328(lines 306 329) no Hoare annotation was computed. [2023-04-03 01:01:01,375 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (= ~pumpRunning~0 |old(~pumpRunning~0)|) [2023-04-03 01:01:01,375 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:01:01,375 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:01:01,375 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-04-03 01:01:01,375 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 487 498) the Hoare annotation is: (or (not (= |old(~methaneLevelCritical~0)| 0)) (= ~methaneLevelCritical~0 0) (not (= 1 ~systemActive~0))) [2023-04-03 01:01:01,376 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 487 498) no Hoare annotation was computed. [2023-04-03 01:01:01,376 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 612 618) no Hoare annotation was computed. [2023-04-03 01:01:01,376 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 612 618) the Hoare annotation is: true [2023-04-03 01:01:01,376 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:01:01,376 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 01:01:01,377 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-03 01:01:01,377 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-03 01:01:01,379 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:01:01,381 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-03 01:01:01,394 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.04 01:01:01 BoogieIcfgContainer [2023-04-03 01:01:01,394 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-03 01:01:01,394 INFO L158 Benchmark]: Toolchain (without parser) took 6842.24ms. Allocated memory was 185.6MB in the beginning and 341.8MB in the end (delta: 156.2MB). Free memory was 138.2MB in the beginning and 228.2MB in the end (delta: -90.0MB). Peak memory consumption was 181.5MB. Max. memory is 8.0GB. [2023-04-03 01:01:01,396 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 185.6MB. Free memory is still 136.7MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-03 01:01:01,396 INFO L158 Benchmark]: CACSL2BoogieTranslator took 349.93ms. Allocated memory is still 185.6MB. Free memory was 138.2MB in the beginning and 119.3MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-04-03 01:01:01,396 INFO L158 Benchmark]: Boogie Preprocessor took 52.32ms. Allocated memory is still 185.6MB. Free memory was 119.3MB in the beginning and 115.8MB in the end (delta: 3.5MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-04-03 01:01:01,397 INFO L158 Benchmark]: RCFGBuilder took 851.21ms. Allocated memory was 185.6MB in the beginning and 282.1MB in the end (delta: 96.5MB). Free memory was 115.8MB in the beginning and 213.5MB in the end (delta: -97.6MB). Peak memory consumption was 32.6MB. Max. memory is 8.0GB. [2023-04-03 01:01:01,397 INFO L158 Benchmark]: TraceAbstraction took 5582.35ms. Allocated memory was 282.1MB in the beginning and 341.8MB in the end (delta: 59.8MB). Free memory was 213.0MB in the beginning and 228.2MB in the end (delta: -15.2MB). Peak memory consumption was 159.4MB. Max. memory is 8.0GB. [2023-04-03 01:01:01,398 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.10ms. Allocated memory is still 185.6MB. Free memory is still 136.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 349.93ms. Allocated memory is still 185.6MB. Free memory was 138.2MB in the beginning and 119.3MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 52.32ms. Allocated memory is still 185.6MB. Free memory was 119.3MB in the beginning and 115.8MB in the end (delta: 3.5MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 851.21ms. Allocated memory was 185.6MB in the beginning and 282.1MB in the end (delta: 96.5MB). Free memory was 115.8MB in the beginning and 213.5MB in the end (delta: -97.6MB). Peak memory consumption was 32.6MB. Max. memory is 8.0GB. * TraceAbstraction took 5582.35ms. Allocated memory was 282.1MB in the beginning and 341.8MB in the end (delta: 59.8MB). Free memory was 213.0MB in the beginning and 228.2MB in the end (delta: -15.2MB). Peak memory consumption was 159.4MB. 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: 868]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 42 procedures, 193 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.5s, OverallIterations: 8, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 717 SdHoareTripleChecker+Valid, 1.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 683 mSDsluCounter, 2887 SdHoareTripleChecker+Invalid, 0.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2082 mSDsCounter, 227 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2112 IncrementalHoareTripleChecker+Invalid, 2339 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 227 mSolverCounterUnsat, 805 mSDtfsCounter, 2112 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 338 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 179 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=435occurred 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, 62 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 64 LocationsWithAnnotation, 1010 PreInvPairs, 1070 NumberOfFragments, 773 HoareAnnotationTreeSize, 1010 FomulaSimplifications, 1075 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 64 FomulaSimplificationsInter, 2626 FormulaSimplificationTreeSizeReductionInter, 0.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.5s InterpolantComputationTime, 797 NumberOfCodeBlocks, 797 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 787 ConstructedInterpolants, 0 QuantifiedInterpolants, 1415 SizeOfPredicates, 10 NumberOfNonLiveVariables, 927 ConjunctsInSsa, 50 ConjunctsInUnsatCore, 10 InterpolantComputations, 8 PerfectInterpolantSequences, 79/84 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: 921]: Loop Invariant Derived loop invariant: (!(\old(pumpRunning) == 0) || !(\old(methaneLevelCritical) == 0)) || !(\old(systemActive) == 1) - InvariantResult [Line: 922]: Loop Invariant Derived loop invariant: (((!(\old(pumpRunning) == 0) || !(\old(methaneLevelCritical) == 0)) || ((splverifierCounter == 0 && methaneLevelCritical == 0) && 1 == systemActive)) || !(\old(systemActive) == 1)) || ((pumpRunning == 0 && splverifierCounter == 0) && 1 == systemActive) - InvariantResult [Line: 567]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 557]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-04-03 01:01:01,424 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...