/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_spec5_product57.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 01:10:26,851 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 01:10:26,853 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 01:10:26,892 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 01:10:26,893 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 01:10:26,895 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 01:10:26,897 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 01:10:26,898 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 01:10:26,900 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 01:10:26,903 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 01:10:26,904 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 01:10:26,906 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 01:10:26,906 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 01:10:26,907 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 01:10:26,908 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 01:10:26,909 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 01:10:26,910 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 01:10:26,910 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 01:10:26,912 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 01:10:26,915 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 01:10:26,916 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 01:10:26,917 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 01:10:26,918 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 01:10:26,919 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 01:10:26,925 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 01:10:26,925 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 01:10:26,925 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 01:10:26,926 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 01:10:26,926 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 01:10:26,927 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 01:10:26,927 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 01:10:26,927 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 01:10:26,928 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 01:10:26,928 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 01:10:26,929 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 01:10:26,929 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 01:10:26,929 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 01:10:26,929 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 01:10:26,930 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 01:10:26,930 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 01:10:26,930 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 01:10:26,931 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:10:26,953 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 01:10:26,953 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 01:10:26,953 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 01:10:26,954 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 01:10:26,954 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 01:10:26,954 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 01:10:26,954 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 01:10:26,954 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 01:10:26,954 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 01:10:26,955 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 01:10:26,955 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 01:10:26,955 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 01:10:26,955 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 01:10:26,955 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 01:10:26,955 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 01:10:26,956 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 01:10:26,956 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 01:10:26,956 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 01:10:26,956 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 01:10:26,956 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 01:10:26,956 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 01:10:26,956 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 01:10:26,956 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 01:10:26,956 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 01:10:26,957 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 01:10:26,957 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 01:10:26,957 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 01:10:26,957 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 01:10:26,957 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 01:10:26,957 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 01:10:26,957 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 01:10:26,957 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 01:10:26,957 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:10:26,958 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 01:10:26,958 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 01:10:26,958 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 01:10:26,958 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 01:10:26,958 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 01:10:26,958 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 01:10:26,958 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 01:10:26,958 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 01:10:26,958 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:10:27,103 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 01:10:27,121 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 01:10:27,124 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 01:10:27,125 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 01:10:27,126 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 01:10:27,126 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec5_product57.cil.c [2023-04-03 01:10:28,200 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 01:10:28,425 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 01:10:28,425 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec5_product57.cil.c [2023-04-03 01:10:28,437 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da0e488e1/7077ccb5d4e342ff86d6e4e25d88f3b0/FLAGeafe03c4e [2023-04-03 01:10:28,446 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da0e488e1/7077ccb5d4e342ff86d6e4e25d88f3b0 [2023-04-03 01:10:28,448 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 01:10:28,450 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 01:10:28,452 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 01:10:28,452 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 01:10:28,455 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 01:10:28,455 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:10:28" (1/1) ... [2023-04-03 01:10:28,456 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@537e477d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:10:28, skipping insertion in model container [2023-04-03 01:10:28,456 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:10:28" (1/1) ... [2023-04-03 01:10:28,461 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 01:10:28,499 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 01:10:28,610 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_spec5_product57.cil.c[1605,1618] [2023-04-03 01:10:28,707 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:10:28,717 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 01:10:28,726 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_spec5_product57.cil.c[1605,1618] [2023-04-03 01:10:28,756 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:10:28,777 INFO L208 MainTranslator]: Completed translation [2023-04-03 01:10:28,777 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:10:28 WrapperNode [2023-04-03 01:10:28,777 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 01:10:28,778 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 01:10:28,779 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 01:10:28,779 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 01:10:28,789 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:10:28" (1/1) ... [2023-04-03 01:10:28,790 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:10:28" (1/1) ... [2023-04-03 01:10:28,824 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:10:28" (1/1) ... [2023-04-03 01:10:28,824 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:10:28" (1/1) ... [2023-04-03 01:10:28,856 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:10:28" (1/1) ... [2023-04-03 01:10:28,861 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:10:28" (1/1) ... [2023-04-03 01:10:28,864 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:10:28" (1/1) ... [2023-04-03 01:10:28,866 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:10:28" (1/1) ... [2023-04-03 01:10:28,877 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 01:10:28,878 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 01:10:28,878 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 01:10:28,878 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 01:10:28,879 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:10:28" (1/1) ... [2023-04-03 01:10:28,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:10:28,894 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:10:28,913 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:10:28,915 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:10:28,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 01:10:28,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 01:10:28,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-03 01:10:28,944 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 01:10:28,946 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-03 01:10:28,946 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-03 01:10:28,946 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-03 01:10:28,946 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-03 01:10:28,946 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-03 01:10:28,946 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-03 01:10:28,946 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-03 01:10:28,946 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-03 01:10:28,946 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-03 01:10:28,946 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 01:10:28,947 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-03 01:10:28,947 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-03 01:10:28,947 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-03 01:10:28,947 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-03 01:10:28,947 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-03 01:10:28,947 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-03 01:10:28,947 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2023-04-03 01:10:28,947 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2023-04-03 01:10:28,947 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-03 01:10:28,947 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-03 01:10:28,948 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-03 01:10:28,948 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-03 01:10:28,948 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-03 01:10:28,948 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-03 01:10:28,948 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2023-04-03 01:10:28,948 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2023-04-03 01:10:28,948 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2023-04-03 01:10:28,948 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-03 01:10:28,948 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-03 01:10:28,948 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-04-03 01:10:28,948 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-04-03 01:10:28,949 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-03 01:10:28,949 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2023-04-03 01:10:28,949 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-03 01:10:28,949 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-03 01:10:28,949 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-03 01:10:28,949 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-03 01:10:28,949 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-03 01:10:28,949 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2023-04-03 01:10:28,950 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2023-04-03 01:10:28,950 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 01:10:28,950 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 01:10:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 01:10:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 01:10:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 01:10:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-03 01:10:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-03 01:10:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-03 01:10:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-03 01:10:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-03 01:10:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-03 01:10:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-03 01:10:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-03 01:10:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-03 01:10:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-03 01:10:28,953 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-03 01:10:28,953 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-03 01:10:28,953 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-03 01:10:28,953 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2023-04-03 01:10:28,953 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-03 01:10:28,953 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-03 01:10:28,954 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 01:10:28,954 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-03 01:10:28,954 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-03 01:10:28,954 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-03 01:10:28,954 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-03 01:10:28,954 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2023-04-03 01:10:28,954 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2023-04-03 01:10:28,954 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 01:10:28,954 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 01:10:28,954 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-03 01:10:28,954 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 01:10:28,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 01:10:28,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 01:10:28,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 01:10:28,955 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-03 01:10:28,955 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 01:10:28,955 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-03 01:10:28,956 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-03 01:10:28,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 01:10:28,956 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-03 01:10:28,956 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-03 01:10:28,957 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-03 01:10:28,957 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-03 01:10:28,957 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2023-04-03 01:10:28,957 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2023-04-03 01:10:28,957 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-03 01:10:28,957 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-03 01:10:28,957 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-03 01:10:28,957 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-04-03 01:10:28,957 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2023-04-03 01:10:28,957 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-04-03 01:10:28,957 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2023-04-03 01:10:28,958 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2023-04-03 01:10:28,958 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-03 01:10:28,958 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 01:10:28,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 01:10:28,958 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 01:10:29,109 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 01:10:29,112 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 01:10:29,635 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 01:10:29,754 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 01:10:29,754 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-03 01:10:29,757 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:10:29 BoogieIcfgContainer [2023-04-03 01:10:29,757 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 01:10:29,759 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 01:10:29,760 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 01:10:29,762 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 01:10:29,762 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 01:10:28" (1/3) ... [2023-04-03 01:10:29,763 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@171ab100 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:10:29, skipping insertion in model container [2023-04-03 01:10:29,763 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:10:28" (2/3) ... [2023-04-03 01:10:29,763 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@171ab100 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:10:29, skipping insertion in model container [2023-04-03 01:10:29,763 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:10:29" (3/3) ... [2023-04-03 01:10:29,764 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product57.cil.c [2023-04-03 01:10:29,776 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 01:10:29,776 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 01:10:29,816 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 01:10:29,820 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;@5e3aa04e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 01:10:29,821 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 01:10:29,824 INFO L276 IsEmpty]: Start isEmpty. Operand has 160 states, 73 states have (on average 1.2465753424657535) internal successors, (91), 86 states have internal predecessors, (91), 51 states have call successors, (51), 33 states have call predecessors, (51), 33 states have return successors, (51), 47 states have call predecessors, (51), 51 states have call successors, (51) [2023-04-03 01:10:29,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-04-03 01:10:29,833 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:10:29,833 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] [2023-04-03 01:10:29,834 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:10:29,837 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:10:29,837 INFO L85 PathProgramCache]: Analyzing trace with hash -986438223, now seen corresponding path program 1 times [2023-04-03 01:10:29,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:10:29,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519236487] [2023-04-03 01:10:29,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:29,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:10:29,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:30,039 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-03 01:10:30,039 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:10:30,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519236487] [2023-04-03 01:10:30,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519236487] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:10:30,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:10:30,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-03 01:10:30,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127090283] [2023-04-03 01:10:30,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:10:30,047 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-03 01:10:30,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:10:30,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-03 01:10:30,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-03 01:10:30,085 INFO L87 Difference]: Start difference. First operand has 160 states, 73 states have (on average 1.2465753424657535) internal successors, (91), 86 states have internal predecessors, (91), 51 states have call successors, (51), 33 states have call predecessors, (51), 33 states have return successors, (51), 47 states have call predecessors, (51), 51 states have call successors, (51) Second operand has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-04-03 01:10:30,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:10:30,174 INFO L93 Difference]: Finished difference Result 250 states and 297 transitions. [2023-04-03 01:10:30,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-03 01:10:30,176 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 52 [2023-04-03 01:10:30,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:10:30,184 INFO L225 Difference]: With dead ends: 250 [2023-04-03 01:10:30,184 INFO L226 Difference]: Without dead ends: 127 [2023-04-03 01:10:30,187 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:10:30,190 INFO L413 NwaCegarLoop]: 134 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 134 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-03 01:10:30,194 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 134 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 01:10:30,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2023-04-03 01:10:30,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 127. [2023-04-03 01:10:30,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 64 states have (on average 1.203125) internal successors, (77), 74 states have internal predecessors, (77), 36 states have call successors, (36), 31 states have call predecessors, (36), 26 states have return successors, (31), 27 states have call predecessors, (31), 31 states have call successors, (31) [2023-04-03 01:10:30,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 144 transitions. [2023-04-03 01:10:30,239 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 144 transitions. Word has length 52 [2023-04-03 01:10:30,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:10:30,239 INFO L495 AbstractCegarLoop]: Abstraction has 127 states and 144 transitions. [2023-04-03 01:10:30,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-04-03 01:10:30,239 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 144 transitions. [2023-04-03 01:10:30,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-04-03 01:10:30,242 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:10:30,242 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] [2023-04-03 01:10:30,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 01:10:30,242 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:10:30,242 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:10:30,243 INFO L85 PathProgramCache]: Analyzing trace with hash -267804441, now seen corresponding path program 1 times [2023-04-03 01:10:30,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:10:30,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346786718] [2023-04-03 01:10:30,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:30,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:10:30,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:30,351 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-03 01:10:30,352 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:10:30,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346786718] [2023-04-03 01:10:30,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346786718] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:10:30,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:10:30,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 01:10:30,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665140830] [2023-04-03 01:10:30,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:10:30,353 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:10:30,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:10:30,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:10:30,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:10:30,354 INFO L87 Difference]: Start difference. First operand 127 states and 144 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-04-03 01:10:30,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:10:30,415 INFO L93 Difference]: Finished difference Result 208 states and 236 transitions. [2023-04-03 01:10:30,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:10:30,415 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 53 [2023-04-03 01:10:30,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:10:30,417 INFO L225 Difference]: With dead ends: 208 [2023-04-03 01:10:30,417 INFO L226 Difference]: Without dead ends: 119 [2023-04-03 01:10:30,418 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:10:30,419 INFO L413 NwaCegarLoop]: 114 mSDtfsCounter, 7 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 218 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:10:30,419 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 218 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:10:30,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2023-04-03 01:10:30,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119. [2023-04-03 01:10:30,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 59 states have (on average 1.2033898305084745) internal successors, (71), 69 states have internal predecessors, (71), 33 states have call successors, (33), 30 states have call predecessors, (33), 26 states have return successors, (29), 25 states have call predecessors, (29), 29 states have call successors, (29) [2023-04-03 01:10:30,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 133 transitions. [2023-04-03 01:10:30,437 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 133 transitions. Word has length 53 [2023-04-03 01:10:30,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:10:30,437 INFO L495 AbstractCegarLoop]: Abstraction has 119 states and 133 transitions. [2023-04-03 01:10:30,437 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-04-03 01:10:30,437 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 133 transitions. [2023-04-03 01:10:30,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-04-03 01:10:30,439 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:10:30,439 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] [2023-04-03 01:10:30,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 01:10:30,439 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:10:30,439 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:10:30,440 INFO L85 PathProgramCache]: Analyzing trace with hash -1089551945, now seen corresponding path program 1 times [2023-04-03 01:10:30,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:10:30,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982381832] [2023-04-03 01:10:30,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:30,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:10:30,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:30,585 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-03 01:10:30,585 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:10:30,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982381832] [2023-04-03 01:10:30,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982381832] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:10:30,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:10:30,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 01:10:30,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36163070] [2023-04-03 01:10:30,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:10:30,586 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 01:10:30,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:10:30,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 01:10:30,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-03 01:10:30,587 INFO L87 Difference]: Start difference. First operand 119 states and 133 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, (16), 4 states have call predecessors, (16), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2023-04-03 01:10:30,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:10:30,792 INFO L93 Difference]: Finished difference Result 213 states and 242 transitions. [2023-04-03 01:10:30,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 01:10:30,792 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, (16), 4 states have call predecessors, (16), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) Word has length 55 [2023-04-03 01:10:30,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:10:30,797 INFO L225 Difference]: With dead ends: 213 [2023-04-03 01:10:30,797 INFO L226 Difference]: Without dead ends: 119 [2023-04-03 01:10:30,802 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-04-03 01:10:30,804 INFO L413 NwaCegarLoop]: 109 mSDtfsCounter, 123 mSDsluCounter, 207 mSDsCounter, 0 mSdLazyCounter, 209 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 316 SdHoareTripleChecker+Invalid, 212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 209 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-03 01:10:30,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 316 Invalid, 212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 209 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 01:10:30,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2023-04-03 01:10:30,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119. [2023-04-03 01:10:30,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 59 states have (on average 1.1864406779661016) internal successors, (70), 68 states have internal predecessors, (70), 33 states have call successors, (33), 30 states have call predecessors, (33), 26 states have return successors, (29), 25 states have call predecessors, (29), 29 states have call successors, (29) [2023-04-03 01:10:30,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 132 transitions. [2023-04-03 01:10:30,823 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 132 transitions. Word has length 55 [2023-04-03 01:10:30,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:10:30,824 INFO L495 AbstractCegarLoop]: Abstraction has 119 states and 132 transitions. [2023-04-03 01:10:30,824 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, (16), 4 states have call predecessors, (16), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2023-04-03 01:10:30,824 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 132 transitions. [2023-04-03 01:10:30,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-04-03 01:10:30,826 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:10:30,826 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] [2023-04-03 01:10:30,826 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 01:10:30,826 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:10:30,826 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:10:30,826 INFO L85 PathProgramCache]: Analyzing trace with hash -1380777110, now seen corresponding path program 1 times [2023-04-03 01:10:30,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:10:30,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752466429] [2023-04-03 01:10:30,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:30,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:10:30,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:31,002 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-03 01:10:31,002 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:10:31,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752466429] [2023-04-03 01:10:31,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752466429] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:10:31,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:10:31,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 01:10:31,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527800707] [2023-04-03 01:10:31,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:10:31,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 01:10:31,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:10:31,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 01:10:31,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 01:10:31,004 INFO L87 Difference]: Start difference. First operand 119 states and 132 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, (19), 4 states have call predecessors, (19), 3 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) [2023-04-03 01:10:31,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:10:31,306 INFO L93 Difference]: Finished difference Result 303 states and 353 transitions. [2023-04-03 01:10:31,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 01:10:31,307 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, (19), 4 states have call predecessors, (19), 3 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) Word has length 68 [2023-04-03 01:10:31,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:10:31,311 INFO L225 Difference]: With dead ends: 303 [2023-04-03 01:10:31,311 INFO L226 Difference]: Without dead ends: 209 [2023-04-03 01:10:31,312 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:10:31,321 INFO L413 NwaCegarLoop]: 68 mSDtfsCounter, 163 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-03 01:10:31,321 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 142 Invalid, 435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-03 01:10:31,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209 states. [2023-04-03 01:10:31,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 194. [2023-04-03 01:10:31,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194 states, 102 states have (on average 1.1666666666666667) internal successors, (119), 110 states have internal predecessors, (119), 46 states have call successors, (46), 43 states have call predecessors, (46), 45 states have return successors, (50), 45 states have call predecessors, (50), 42 states have call successors, (50) [2023-04-03 01:10:31,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 215 transitions. [2023-04-03 01:10:31,340 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 215 transitions. Word has length 68 [2023-04-03 01:10:31,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:10:31,340 INFO L495 AbstractCegarLoop]: Abstraction has 194 states and 215 transitions. [2023-04-03 01:10:31,340 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, (19), 4 states have call predecessors, (19), 3 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) [2023-04-03 01:10:31,344 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 215 transitions. [2023-04-03 01:10:31,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-04-03 01:10:31,345 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:10:31,346 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] [2023-04-03 01:10:31,346 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 01:10:31,346 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:10:31,347 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:10:31,347 INFO L85 PathProgramCache]: Analyzing trace with hash -1165023204, now seen corresponding path program 1 times [2023-04-03 01:10:31,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:10:31,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688269752] [2023-04-03 01:10:31,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:31,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:10:31,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:31,547 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-03 01:10:31,548 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:10:31,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688269752] [2023-04-03 01:10:31,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [688269752] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:10:31,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:10:31,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 01:10:31,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683719267] [2023-04-03 01:10:31,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:10:31,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 01:10:31,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:10:31,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 01:10:31,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 01:10:31,552 INFO L87 Difference]: Start difference. First operand 194 states and 215 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, (21), 4 states have call predecessors, (21), 4 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-03 01:10:31,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:10:31,872 INFO L93 Difference]: Finished difference Result 377 states and 431 transitions. [2023-04-03 01:10:31,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-03 01:10:31,873 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, (21), 4 states have call predecessors, (21), 4 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) Word has length 77 [2023-04-03 01:10:31,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:10:31,874 INFO L225 Difference]: With dead ends: 377 [2023-04-03 01:10:31,874 INFO L226 Difference]: Without dead ends: 208 [2023-04-03 01:10:31,874 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2023-04-03 01:10:31,875 INFO L413 NwaCegarLoop]: 57 mSDtfsCounter, 126 mSDsluCounter, 188 mSDsCounter, 0 mSdLazyCounter, 435 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 526 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 435 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-03 01:10:31,875 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 245 Invalid, 526 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 435 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-03 01:10:31,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2023-04-03 01:10:31,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 193. [2023-04-03 01:10:31,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193 states, 101 states have (on average 1.1485148514851484) internal successors, (116), 109 states have internal predecessors, (116), 46 states have call successors, (46), 43 states have call predecessors, (46), 45 states have return successors, (50), 45 states have call predecessors, (50), 42 states have call successors, (50) [2023-04-03 01:10:31,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 212 transitions. [2023-04-03 01:10:31,891 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 212 transitions. Word has length 77 [2023-04-03 01:10:31,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:10:31,892 INFO L495 AbstractCegarLoop]: Abstraction has 193 states and 212 transitions. [2023-04-03 01:10:31,892 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, (21), 4 states have call predecessors, (21), 4 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-03 01:10:31,892 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 212 transitions. [2023-04-03 01:10:31,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-04-03 01:10:31,894 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:10:31,894 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:10:31,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 01:10:31,894 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:10:31,894 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:10:31,894 INFO L85 PathProgramCache]: Analyzing trace with hash -1834830735, now seen corresponding path program 1 times [2023-04-03 01:10:31,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:10:31,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001945428] [2023-04-03 01:10:31,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:31,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:10:31,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:32,227 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-03 01:10:32,227 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:10:32,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001945428] [2023-04-03 01:10:32,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001945428] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:10:32,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:10:32,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-03 01:10:32,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434646054] [2023-04-03 01:10:32,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:10:32,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-03 01:10:32,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:10:32,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-03 01:10:32,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-03 01:10:32,229 INFO L87 Difference]: Start difference. First operand 193 states and 212 transitions. Second operand has 12 states, 9 states have (on average 5.222222222222222) internal successors, (47), 9 states have internal predecessors, (47), 4 states have call successors, (24), 3 states have call predecessors, (24), 6 states have return successors, (18), 7 states have call predecessors, (18), 4 states have call successors, (18) [2023-04-03 01:10:32,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:10:32,616 INFO L93 Difference]: Finished difference Result 499 states and 568 transitions. [2023-04-03 01:10:32,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-04-03 01:10:32,617 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 5.222222222222222) internal successors, (47), 9 states have internal predecessors, (47), 4 states have call successors, (24), 3 states have call predecessors, (24), 6 states have return successors, (18), 7 states have call predecessors, (18), 4 states have call successors, (18) Word has length 90 [2023-04-03 01:10:32,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:10:32,622 INFO L225 Difference]: With dead ends: 499 [2023-04-03 01:10:32,622 INFO L226 Difference]: Without dead ends: 331 [2023-04-03 01:10:32,622 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=254, Unknown=0, NotChecked=0, Total=306 [2023-04-03 01:10:32,623 INFO L413 NwaCegarLoop]: 163 mSDtfsCounter, 365 mSDsluCounter, 597 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 177 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 370 SdHoareTripleChecker+Valid, 760 SdHoareTripleChecker+Invalid, 713 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 177 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-03 01:10:32,624 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [370 Valid, 760 Invalid, 713 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [177 Valid, 536 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-03 01:10:32,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 331 states. [2023-04-03 01:10:32,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 331 to 324. [2023-04-03 01:10:32,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 324 states, 175 states have (on average 1.1428571428571428) internal successors, (200), 187 states have internal predecessors, (200), 76 states have call successors, (76), 71 states have call predecessors, (76), 72 states have return successors, (90), 75 states have call predecessors, (90), 72 states have call successors, (90) [2023-04-03 01:10:32,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 366 transitions. [2023-04-03 01:10:32,664 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 366 transitions. Word has length 90 [2023-04-03 01:10:32,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:10:32,664 INFO L495 AbstractCegarLoop]: Abstraction has 324 states and 366 transitions. [2023-04-03 01:10:32,664 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 5.222222222222222) internal successors, (47), 9 states have internal predecessors, (47), 4 states have call successors, (24), 3 states have call predecessors, (24), 6 states have return successors, (18), 7 states have call predecessors, (18), 4 states have call successors, (18) [2023-04-03 01:10:32,664 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 366 transitions. [2023-04-03 01:10:32,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-04-03 01:10:32,666 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:10:32,666 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:10:32,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 01:10:32,666 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:10:32,667 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:10:32,667 INFO L85 PathProgramCache]: Analyzing trace with hash -240964254, now seen corresponding path program 1 times [2023-04-03 01:10:32,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:10:32,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287118799] [2023-04-03 01:10:32,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:32,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:10:32,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:32,900 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-03 01:10:32,901 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:10:32,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287118799] [2023-04-03 01:10:32,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [287118799] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:10:32,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:10:32,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-03 01:10:32,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808118923] [2023-04-03 01:10:32,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:10:32,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-03 01:10:32,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:10:32,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-03 01:10:32,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-04-03 01:10:32,902 INFO L87 Difference]: Start difference. First operand 324 states and 366 transitions. Second operand has 9 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 4 states have call successors, (25), 5 states have call predecessors, (25), 4 states have return successors, (19), 5 states have call predecessors, (19), 4 states have call successors, (19) [2023-04-03 01:10:33,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:10:33,464 INFO L93 Difference]: Finished difference Result 1010 states and 1175 transitions. [2023-04-03 01:10:33,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-03 01:10:33,465 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 4 states have call successors, (25), 5 states have call predecessors, (25), 4 states have return successors, (19), 5 states have call predecessors, (19), 4 states have call successors, (19) Word has length 93 [2023-04-03 01:10:33,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:10:33,468 INFO L225 Difference]: With dead ends: 1010 [2023-04-03 01:10:33,468 INFO L226 Difference]: Without dead ends: 765 [2023-04-03 01:10:33,469 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2023-04-03 01:10:33,470 INFO L413 NwaCegarLoop]: 54 mSDtfsCounter, 321 mSDsluCounter, 180 mSDsCounter, 0 mSdLazyCounter, 914 mSolverCounterSat, 225 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 343 SdHoareTripleChecker+Valid, 234 SdHoareTripleChecker+Invalid, 1139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 225 IncrementalHoareTripleChecker+Valid, 914 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-03 01:10:33,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [343 Valid, 234 Invalid, 1139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [225 Valid, 914 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-03 01:10:33,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 765 states. [2023-04-03 01:10:33,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 765 to 661. [2023-04-03 01:10:33,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 661 states, 362 states have (on average 1.149171270718232) internal successors, (416), 385 states have internal predecessors, (416), 149 states have call successors, (149), 140 states have call predecessors, (149), 149 states have return successors, (188), 153 states have call predecessors, (188), 145 states have call successors, (188) [2023-04-03 01:10:33,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 661 states to 661 states and 753 transitions. [2023-04-03 01:10:33,522 INFO L78 Accepts]: Start accepts. Automaton has 661 states and 753 transitions. Word has length 93 [2023-04-03 01:10:33,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:10:33,523 INFO L495 AbstractCegarLoop]: Abstraction has 661 states and 753 transitions. [2023-04-03 01:10:33,523 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 4 states have call successors, (25), 5 states have call predecessors, (25), 4 states have return successors, (19), 5 states have call predecessors, (19), 4 states have call successors, (19) [2023-04-03 01:10:33,523 INFO L276 IsEmpty]: Start isEmpty. Operand 661 states and 753 transitions. [2023-04-03 01:10:33,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-04-03 01:10:33,529 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:10:33,530 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:10:33,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 01:10:33,530 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:10:33,530 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:10:33,530 INFO L85 PathProgramCache]: Analyzing trace with hash -2069313356, now seen corresponding path program 1 times [2023-04-03 01:10:33,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:10:33,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004930806] [2023-04-03 01:10:33,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:33,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:10:33,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:33,716 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-04-03 01:10:33,717 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:10:33,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004930806] [2023-04-03 01:10:33,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004930806] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:10:33,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [741518252] [2023-04-03 01:10:33,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:33,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:10:33,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:10:33,719 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:10:33,721 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:10:33,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:33,857 INFO L262 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-03 01:10:33,865 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:10:34,038 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 22 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:10:34,038 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:10:34,380 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-04-03 01:10:34,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [741518252] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:10:34,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [218455275] [2023-04-03 01:10:34,399 INFO L159 IcfgInterpreter]: Started Sifa with 112 locations of interest [2023-04-03 01:10:34,399 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:10:34,403 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:10:34,406 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:10:34,407 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:10:34,560 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 31 for LOIs [2023-04-03 01:10:34,621 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 34 for LOIs [2023-04-03 01:10:34,796 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 34 for LOIs [2023-04-03 01:10:34,847 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 34 for LOIs [2023-04-03 01:10:38,104 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 52 for LOIs [2023-04-03 01:10:38,116 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 45 for LOIs [2023-04-03 01:10:38,502 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 33 for LOIs [2023-04-03 01:10:38,507 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 54 for LOIs [2023-04-03 01:10:38,752 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 40 for LOIs [2023-04-03 01:10:39,009 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 24 for LOIs [2023-04-03 01:10:39,083 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 24 for LOIs [2023-04-03 01:10:39,087 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump with input of size 36 for LOIs [2023-04-03 01:10:39,127 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 34 for LOIs [2023-04-03 01:10:39,145 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 34 for LOIs [2023-04-03 01:10:39,148 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump__wrappee__lowWaterSensor with input of size 26 for LOIs [2023-04-03 01:10:39,150 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 35 for LOIs [2023-04-03 01:10:39,152 INFO L197 IcfgInterpreter]: Interpreting procedure isLowWaterLevel with input of size 47 for LOIs [2023-04-03 01:10:39,231 INFO L197 IcfgInterpreter]: Interpreting procedure isLowWaterSensorDry with input of size 47 for LOIs [2023-04-03 01:10:39,237 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 26 for LOIs [2023-04-03 01:10:39,239 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 26 for LOIs [2023-04-03 01:10:39,242 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__3 with input of size 31 for LOIs [2023-04-03 01:10:39,348 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 39 for LOIs [2023-04-03 01:10:39,351 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 31 for LOIs [2023-04-03 01:10:39,353 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__2 with input of size 39 for LOIs [2023-04-03 01:10:39,381 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 20 for LOIs [2023-04-03 01:10:39,383 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__1 with input of size 28 for LOIs [2023-04-03 01:10:39,385 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 26 for LOIs [2023-04-03 01:10:39,387 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 26 for LOIs [2023-04-03 01:10:39,388 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 01:10:45,219 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '7784#(and (<= 1 |#StackHeapBarrier|) (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 2147483647) (= ~methaneLevelCritical~0 0) (= ~head~0.offset 0) (= 1 ~systemActive~0) (<= 0 (+ ~waterLevel~0 2147483648)) (<= ~waterLevel~0 2147483647) (= ~head~0.base 0) (<= 0 (+ ~pumpRunning~0 2147483648)) (= |#NULL.offset| 0) (= ~switchedOnBeforeTS~0 0) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0))' at error location [2023-04-03 01:10:45,220 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-03 01:10:45,220 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-03 01:10:45,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 7] total 19 [2023-04-03 01:10:45,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567597727] [2023-04-03 01:10:45,220 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-03 01:10:45,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-04-03 01:10:45,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:10:45,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-04-03 01:10:45,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=588, Invalid=6218, Unknown=0, NotChecked=0, Total=6806 [2023-04-03 01:10:45,223 INFO L87 Difference]: Start difference. First operand 661 states and 753 transitions. Second operand has 19 states, 12 states have (on average 10.0) internal successors, (120), 15 states have internal predecessors, (120), 7 states have call successors, (55), 6 states have call predecessors, (55), 11 states have return successors, (55), 10 states have call predecessors, (55), 6 states have call successors, (55) [2023-04-03 01:10:46,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:10:46,210 INFO L93 Difference]: Finished difference Result 1414 states and 1650 transitions. [2023-04-03 01:10:46,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-04-03 01:10:46,211 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 12 states have (on average 10.0) internal successors, (120), 15 states have internal predecessors, (120), 7 states have call successors, (55), 6 states have call predecessors, (55), 11 states have return successors, (55), 10 states have call predecessors, (55), 6 states have call successors, (55) Word has length 144 [2023-04-03 01:10:46,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:10:46,215 INFO L225 Difference]: With dead ends: 1414 [2023-04-03 01:10:46,215 INFO L226 Difference]: Without dead ends: 832 [2023-04-03 01:10:46,220 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 464 GetRequests, 344 SyntacticMatches, 22 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4821 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=757, Invalid=9143, Unknown=0, NotChecked=0, Total=9900 [2023-04-03 01:10:46,220 INFO L413 NwaCegarLoop]: 215 mSDtfsCounter, 242 mSDsluCounter, 1539 mSDsCounter, 0 mSdLazyCounter, 1356 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 249 SdHoareTripleChecker+Valid, 1754 SdHoareTripleChecker+Invalid, 1465 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 1356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-03 01:10:46,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [249 Valid, 1754 Invalid, 1465 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 1356 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-03 01:10:46,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 832 states. [2023-04-03 01:10:46,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 832 to 751. [2023-04-03 01:10:46,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 751 states, 413 states have (on average 1.1404358353510895) internal successors, (471), 446 states have internal predecessors, (471), 171 states have call successors, (171), 162 states have call predecessors, (171), 166 states have return successors, (211), 165 states have call predecessors, (211), 167 states have call successors, (211) [2023-04-03 01:10:46,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 751 states to 751 states and 853 transitions. [2023-04-03 01:10:46,266 INFO L78 Accepts]: Start accepts. Automaton has 751 states and 853 transitions. Word has length 144 [2023-04-03 01:10:46,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:10:46,267 INFO L495 AbstractCegarLoop]: Abstraction has 751 states and 853 transitions. [2023-04-03 01:10:46,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 12 states have (on average 10.0) internal successors, (120), 15 states have internal predecessors, (120), 7 states have call successors, (55), 6 states have call predecessors, (55), 11 states have return successors, (55), 10 states have call predecessors, (55), 6 states have call successors, (55) [2023-04-03 01:10:46,267 INFO L276 IsEmpty]: Start isEmpty. Operand 751 states and 853 transitions. [2023-04-03 01:10:46,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2023-04-03 01:10:46,269 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:10:46,269 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-03 01:10:46,280 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:10:46,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:10:46,481 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:10:46,481 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:10:46,481 INFO L85 PathProgramCache]: Analyzing trace with hash -443665283, now seen corresponding path program 1 times [2023-04-03 01:10:46,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:10:46,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983278922] [2023-04-03 01:10:46,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:46,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:10:46,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:46,825 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 44 proven. 9 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2023-04-03 01:10:46,825 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:10:46,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983278922] [2023-04-03 01:10:46,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983278922] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:10:46,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1237768086] [2023-04-03 01:10:46,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:46,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:10:46,826 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:10:46,829 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:10:46,864 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:10:46,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:46,994 INFO L262 TraceCheckSpWp]: Trace formula consists of 692 conjuncts, 23 conjunts are in the unsatisfiable core [2023-04-03 01:10:47,005 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:10:47,120 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 95 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-04-03 01:10:47,120 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:10:47,487 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 38 proven. 3 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2023-04-03 01:10:47,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1237768086] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:10:47,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1409257919] [2023-04-03 01:10:47,490 INFO L159 IcfgInterpreter]: Started Sifa with 111 locations of interest [2023-04-03 01:10:47,490 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:10:47,490 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:10:47,490 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:10:47,490 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:10:47,556 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 31 for LOIs [2023-04-03 01:10:47,578 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 34 for LOIs [2023-04-03 01:10:47,650 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 34 for LOIs [2023-04-03 01:10:47,675 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 34 for LOIs [2023-04-03 01:10:50,602 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 74 for LOIs [2023-04-03 01:10:50,610 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 48 for LOIs [2023-04-03 01:10:50,824 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 36 for LOIs [2023-04-03 01:10:50,828 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 40 for LOIs [2023-04-03 01:10:51,015 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 26 for LOIs [2023-04-03 01:10:51,115 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 24 for LOIs [2023-04-03 01:10:51,171 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 24 for LOIs [2023-04-03 01:10:51,174 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump with input of size 36 for LOIs [2023-04-03 01:10:51,216 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 34 for LOIs [2023-04-03 01:10:51,233 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 34 for LOIs [2023-04-03 01:10:51,235 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump__wrappee__lowWaterSensor with input of size 26 for LOIs [2023-04-03 01:10:51,237 INFO L197 IcfgInterpreter]: Interpreting procedure isLowWaterLevel with input of size 31 for LOIs [2023-04-03 01:10:51,311 INFO L197 IcfgInterpreter]: Interpreting procedure isLowWaterSensorDry with input of size 31 for LOIs [2023-04-03 01:10:51,316 INFO L197 IcfgInterpreter]: Interpreting procedure deactivatePump with input of size 39 for LOIs [2023-04-03 01:10:51,319 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 26 for LOIs [2023-04-03 01:10:51,321 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 26 for LOIs [2023-04-03 01:10:51,322 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__3 with input of size 43 for LOIs [2023-04-03 01:10:51,505 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 50 for LOIs [2023-04-03 01:10:51,508 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 43 for LOIs [2023-04-03 01:10:51,511 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__2 with input of size 43 for LOIs [2023-04-03 01:10:51,543 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 24 for LOIs [2023-04-03 01:10:51,545 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__1 with input of size 28 for LOIs [2023-04-03 01:10:51,546 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 26 for LOIs [2023-04-03 01:10:51,548 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 26 for LOIs [2023-04-03 01:10:51,549 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 01:10:58,591 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '12182#(and (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 1) (= ~methaneLevelCritical~0 0) (= ~head~0.offset 0) (= 1 ~systemActive~0) (<= ~waterLevel~0 2147483647) (<= 0 ~pumpRunning~0) (= ~head~0.base 0) (= |#NULL.offset| 0) (<= ~pumpRunning~0 (+ 2147483649 ~waterLevel~0)) (<= ~pumpRunning~0 |#StackHeapBarrier|) (= ~switchedOnBeforeTS~0 0) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0))' at error location [2023-04-03 01:10:58,592 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-03 01:10:58,592 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-03 01:10:58,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9, 9] total 23 [2023-04-03 01:10:58,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181259679] [2023-04-03 01:10:58,592 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-03 01:10:58,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-04-03 01:10:58,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:10:58,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-04-03 01:10:58,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=548, Invalid=7462, Unknown=0, NotChecked=0, Total=8010 [2023-04-03 01:10:58,605 INFO L87 Difference]: Start difference. First operand 751 states and 853 transitions. Second operand has 23 states, 17 states have (on average 7.352941176470588) internal successors, (125), 18 states have internal predecessors, (125), 5 states have call successors, (56), 4 states have call predecessors, (56), 12 states have return successors, (54), 11 states have call predecessors, (54), 5 states have call successors, (54) [2023-04-03 01:11:00,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:11:00,270 INFO L93 Difference]: Finished difference Result 2630 states and 3584 transitions. [2023-04-03 01:11:00,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-04-03 01:11:00,270 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 17 states have (on average 7.352941176470588) internal successors, (125), 18 states have internal predecessors, (125), 5 states have call successors, (56), 4 states have call predecessors, (56), 12 states have return successors, (54), 11 states have call predecessors, (54), 5 states have call successors, (54) Word has length 200 [2023-04-03 01:11:00,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:11:00,279 INFO L225 Difference]: With dead ends: 2630 [2023-04-03 01:11:00,279 INFO L226 Difference]: Without dead ends: 1910 [2023-04-03 01:11:00,283 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 633 GetRequests, 518 SyntacticMatches, 15 SemanticMatches, 100 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4667 ImplicationChecksByTransitivity, 7.4s TimeCoverageRelationStatistics Valid=680, Invalid=9622, Unknown=0, NotChecked=0, Total=10302 [2023-04-03 01:11:00,284 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 188 mSDsluCounter, 911 mSDsCounter, 0 mSdLazyCounter, 3499 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 999 SdHoareTripleChecker+Invalid, 3584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 3499 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-03 01:11:00,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 999 Invalid, 3584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 3499 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-03 01:11:00,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1910 states. [2023-04-03 01:11:00,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1910 to 1156. [2023-04-03 01:11:00,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1156 states, 632 states have (on average 1.1234177215189873) internal successors, (710), 683 states have internal predecessors, (710), 258 states have call successors, (258), 243 states have call predecessors, (258), 265 states have return successors, (363), 262 states have call predecessors, (363), 254 states have call successors, (363) [2023-04-03 01:11:00,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1156 states to 1156 states and 1331 transitions. [2023-04-03 01:11:00,370 INFO L78 Accepts]: Start accepts. Automaton has 1156 states and 1331 transitions. Word has length 200 [2023-04-03 01:11:00,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:11:00,370 INFO L495 AbstractCegarLoop]: Abstraction has 1156 states and 1331 transitions. [2023-04-03 01:11:00,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 17 states have (on average 7.352941176470588) internal successors, (125), 18 states have internal predecessors, (125), 5 states have call successors, (56), 4 states have call predecessors, (56), 12 states have return successors, (54), 11 states have call predecessors, (54), 5 states have call successors, (54) [2023-04-03 01:11:00,370 INFO L276 IsEmpty]: Start isEmpty. Operand 1156 states and 1331 transitions. [2023-04-03 01:11:00,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-04-03 01:11:00,372 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:11:00,372 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-03 01:11:00,379 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:11:00,578 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,SelfDestructingSolverStorable8 [2023-04-03 01:11:00,578 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:11:00,579 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:11:00,579 INFO L85 PathProgramCache]: Analyzing trace with hash 701219837, now seen corresponding path program 1 times [2023-04-03 01:11:00,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:11:00,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497934117] [2023-04-03 01:11:00,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:11:00,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:11:00,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:11:01,068 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 48 proven. 19 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-04-03 01:11:01,068 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:11:01,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497934117] [2023-04-03 01:11:01,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [497934117] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:11:01,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [987829079] [2023-04-03 01:11:01,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:11:01,068 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:11:01,068 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:11:01,069 INFO L229 MonitoredProcess]: Starting monitored process 4 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:11:01,072 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-03 01:11:01,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:11:01,208 INFO L262 TraceCheckSpWp]: Trace formula consists of 706 conjuncts, 40 conjunts are in the unsatisfiable core [2023-04-03 01:11:01,214 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:11:01,550 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 56 proven. 74 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-03 01:11:01,550 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:11:02,938 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 59 proven. 8 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-04-03 01:11:02,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [987829079] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:11:02,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1187791204] [2023-04-03 01:11:02,941 INFO L159 IcfgInterpreter]: Started Sifa with 111 locations of interest [2023-04-03 01:11:02,941 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:11:02,941 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:11:02,941 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:11:02,941 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:11:03,012 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 31 for LOIs [2023-04-03 01:11:03,030 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 34 for LOIs [2023-04-03 01:11:03,105 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 34 for LOIs [2023-04-03 01:11:03,128 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 34 for LOIs [2023-04-03 01:11:06,122 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 72 for LOIs [2023-04-03 01:11:06,130 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 48 for LOIs [2023-04-03 01:11:06,463 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 36 for LOIs [2023-04-03 01:11:06,468 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 40 for LOIs [2023-04-03 01:11:06,654 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 26 for LOIs [2023-04-03 01:11:06,775 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 24 for LOIs [2023-04-03 01:11:06,853 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 24 for LOIs [2023-04-03 01:11:06,857 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump with input of size 36 for LOIs [2023-04-03 01:11:06,896 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 34 for LOIs [2023-04-03 01:11:06,919 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 34 for LOIs [2023-04-03 01:11:06,932 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump__wrappee__lowWaterSensor with input of size 26 for LOIs [2023-04-03 01:11:06,934 INFO L197 IcfgInterpreter]: Interpreting procedure isLowWaterLevel with input of size 31 for LOIs [2023-04-03 01:11:07,021 INFO L197 IcfgInterpreter]: Interpreting procedure isLowWaterSensorDry with input of size 31 for LOIs [2023-04-03 01:11:07,025 INFO L197 IcfgInterpreter]: Interpreting procedure deactivatePump with input of size 40 for LOIs [2023-04-03 01:11:07,028 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 26 for LOIs [2023-04-03 01:11:07,030 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 26 for LOIs [2023-04-03 01:11:07,031 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__3 with input of size 43 for LOIs [2023-04-03 01:11:07,256 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 50 for LOIs [2023-04-03 01:11:07,260 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 43 for LOIs [2023-04-03 01:11:07,263 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__2 with input of size 43 for LOIs [2023-04-03 01:11:07,292 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 24 for LOIs [2023-04-03 01:11:07,294 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__1 with input of size 28 for LOIs [2023-04-03 01:11:07,295 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 26 for LOIs [2023-04-03 01:11:07,297 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 26 for LOIs [2023-04-03 01:11:07,298 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 01:11:15,229 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '18906#(and (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 1) (= ~methaneLevelCritical~0 0) (= ~head~0.offset 0) (= 1 ~systemActive~0) (<= ~waterLevel~0 2147483647) (<= 0 ~pumpRunning~0) (= ~head~0.base 0) (= |#NULL.offset| 0) (<= ~pumpRunning~0 (+ 2147483649 ~waterLevel~0)) (<= ~pumpRunning~0 |#StackHeapBarrier|) (= ~switchedOnBeforeTS~0 0) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0))' at error location [2023-04-03 01:11:15,229 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-03 01:11:15,229 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-03 01:11:15,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 17, 15] total 38 [2023-04-03 01:11:15,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929996343] [2023-04-03 01:11:15,230 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-03 01:11:15,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2023-04-03 01:11:15,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:11:15,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2023-04-03 01:11:15,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=765, Invalid=10155, Unknown=0, NotChecked=0, Total=10920 [2023-04-03 01:11:15,233 INFO L87 Difference]: Start difference. First operand 1156 states and 1331 transitions. Second operand has 38 states, 29 states have (on average 6.482758620689655) internal successors, (188), 29 states have internal predecessors, (188), 13 states have call successors, (82), 6 states have call predecessors, (82), 20 states have return successors, (84), 23 states have call predecessors, (84), 12 states have call successors, (84) [2023-04-03 01:11:17,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:11:17,131 INFO L93 Difference]: Finished difference Result 2121 states and 2533 transitions. [2023-04-03 01:11:17,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-04-03 01:11:17,131 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 29 states have (on average 6.482758620689655) internal successors, (188), 29 states have internal predecessors, (188), 13 states have call successors, (82), 6 states have call predecessors, (82), 20 states have return successors, (84), 23 states have call predecessors, (84), 12 states have call successors, (84) Word has length 205 [2023-04-03 01:11:17,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:11:17,132 INFO L225 Difference]: With dead ends: 2121 [2023-04-03 01:11:17,132 INFO L226 Difference]: Without dead ends: 0 [2023-04-03 01:11:17,150 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 694 GetRequests, 533 SyntacticMatches, 18 SemanticMatches, 143 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9210 ImplicationChecksByTransitivity, 9.0s TimeCoverageRelationStatistics Valid=1524, Invalid=19356, Unknown=0, NotChecked=0, Total=20880 [2023-04-03 01:11:17,150 INFO L413 NwaCegarLoop]: 56 mSDtfsCounter, 641 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 2849 mSolverCounterSat, 666 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 642 SdHoareTripleChecker+Valid, 585 SdHoareTripleChecker+Invalid, 3515 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 666 IncrementalHoareTripleChecker+Valid, 2849 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-03 01:11:17,151 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [642 Valid, 585 Invalid, 3515 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [666 Valid, 2849 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-03 01:11:17,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-03 01:11:17,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-03 01:11:17,151 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:11:17,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-03 01:11:17,152 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 205 [2023-04-03 01:11:17,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:11:17,152 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-03 01:11:17,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 29 states have (on average 6.482758620689655) internal successors, (188), 29 states have internal predecessors, (188), 13 states have call successors, (82), 6 states have call predecessors, (82), 20 states have return successors, (84), 23 states have call predecessors, (84), 12 states have call successors, (84) [2023-04-03 01:11:17,152 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-03 01:11:17,153 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-03 01:11:17,154 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-03 01:11:17,163 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-03 01:11:17,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:11:17,363 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-03 01:11:23,632 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-04-03 01:11:23,632 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-04-03 01:11:23,632 INFO L899 garLoopResultBuilder]: For program point L386-2(lines 386 407) no Hoare annotation was computed. [2023-04-03 01:11:23,632 INFO L899 garLoopResultBuilder]: For program point L408(lines 385 409) no Hoare annotation was computed. [2023-04-03 01:11:23,632 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 361 416) no Hoare annotation was computed. [2023-04-03 01:11:23,633 INFO L899 garLoopResultBuilder]: For program point L392(lines 392 396) no Hoare annotation was computed. [2023-04-03 01:11:23,633 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 361 416) no Hoare annotation was computed. [2023-04-03 01:11:23,633 INFO L899 garLoopResultBuilder]: For program point L449(lines 449 453) no Hoare annotation was computed. [2023-04-03 01:11:23,633 INFO L899 garLoopResultBuilder]: For program point L443-2(lines 443 468) no Hoare annotation was computed. [2023-04-03 01:11:23,633 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 417 476) no Hoare annotation was computed. [2023-04-03 01:11:23,633 INFO L899 garLoopResultBuilder]: For program point L469(lines 442 470) no Hoare annotation was computed. [2023-04-03 01:11:23,633 INFO L899 garLoopResultBuilder]: For program point L462(line 462) no Hoare annotation was computed. [2023-04-03 01:11:23,633 INFO L899 garLoopResultBuilder]: For program point L462-1(line 462) no Hoare annotation was computed. [2023-04-03 01:11:23,633 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 417 476) no Hoare annotation was computed. [2023-04-03 01:11:23,633 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 417 476) no Hoare annotation was computed. [2023-04-03 01:11:23,633 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 87 95) no Hoare annotation was computed. [2023-04-03 01:11:23,633 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 87 95) the Hoare annotation is: true [2023-04-03 01:11:23,633 INFO L895 garLoopResultBuilder]: At program point L188(line 188) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= main_~tmp~0 1) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0))) [2023-04-03 01:11:23,633 INFO L895 garLoopResultBuilder]: At program point L188-1(line 188) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= main_~tmp~0 1) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0))) [2023-04-03 01:11:23,633 INFO L899 garLoopResultBuilder]: For program point L186(lines 186 193) no Hoare annotation was computed. [2023-04-03 01:11:23,633 INFO L899 garLoopResultBuilder]: For program point L186-1(lines 186 193) no Hoare annotation was computed. [2023-04-03 01:11:23,633 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 176 198) no Hoare annotation was computed. [2023-04-03 01:11:23,633 INFO L899 garLoopResultBuilder]: For program point L184(line 184) no Hoare annotation was computed. [2023-04-03 01:11:23,634 INFO L895 garLoopResultBuilder]: At program point L183(line 183) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0))) [2023-04-03 01:11:23,634 INFO L895 garLoopResultBuilder]: At program point L182(line 182) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0))) [2023-04-03 01:11:23,634 INFO L895 garLoopResultBuilder]: At program point L182-1(line 182) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0))) [2023-04-03 01:11:23,634 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 176 198) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0))) [2023-04-03 01:11:23,634 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 132 155) no Hoare annotation was computed. [2023-04-03 01:11:23,634 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 132 155) no Hoare annotation was computed. [2023-04-03 01:11:23,634 INFO L899 garLoopResultBuilder]: For program point L150(line 150) no Hoare annotation was computed. [2023-04-03 01:11:23,634 INFO L899 garLoopResultBuilder]: For program point L149(line 149) no Hoare annotation was computed. [2023-04-03 01:11:23,634 INFO L899 garLoopResultBuilder]: For program point L148(line 148) no Hoare annotation was computed. [2023-04-03 01:11:23,634 INFO L899 garLoopResultBuilder]: For program point L147(line 147) no Hoare annotation was computed. [2023-04-03 01:11:23,634 INFO L899 garLoopResultBuilder]: For program point L146(line 146) no Hoare annotation was computed. [2023-04-03 01:11:23,634 INFO L899 garLoopResultBuilder]: For program point L145(line 145) no Hoare annotation was computed. [2023-04-03 01:11:23,634 INFO L899 garLoopResultBuilder]: For program point L144(line 144) no Hoare annotation was computed. [2023-04-03 01:11:23,634 INFO L899 garLoopResultBuilder]: For program point L143(line 143) no Hoare annotation was computed. [2023-04-03 01:11:23,634 INFO L899 garLoopResultBuilder]: For program point L142(line 142) no Hoare annotation was computed. [2023-04-03 01:11:23,634 INFO L899 garLoopResultBuilder]: For program point L141(line 141) no Hoare annotation was computed. [2023-04-03 01:11:23,634 INFO L899 garLoopResultBuilder]: For program point L140(line 140) no Hoare annotation was computed. [2023-04-03 01:11:23,634 INFO L899 garLoopResultBuilder]: For program point L139(line 139) no Hoare annotation was computed. [2023-04-03 01:11:23,634 INFO L899 garLoopResultBuilder]: For program point L138(line 138) no Hoare annotation was computed. [2023-04-03 01:11:23,634 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 132 155) no Hoare annotation was computed. [2023-04-03 01:11:23,634 INFO L899 garLoopResultBuilder]: For program point L137(line 137) no Hoare annotation was computed. [2023-04-03 01:11:23,634 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 990 1008) the Hoare annotation is: true [2023-04-03 01:11:23,634 INFO L899 garLoopResultBuilder]: For program point isLowWaterLevelEXIT(lines 990 1008) no Hoare annotation was computed. [2023-04-03 01:11:23,635 INFO L902 garLoopResultBuilder]: At program point L997(line 997) the Hoare annotation is: true [2023-04-03 01:11:23,635 INFO L899 garLoopResultBuilder]: For program point L997-1(line 997) no Hoare annotation was computed. [2023-04-03 01:11:23,635 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 73 79) no Hoare annotation was computed. [2023-04-03 01:11:23,635 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 73 79) the Hoare annotation is: true [2023-04-03 01:11:23,635 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 628 673) no Hoare annotation was computed. [2023-04-03 01:11:23,635 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 628 673) no Hoare annotation was computed. [2023-04-03 01:11:23,635 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 285 298) the Hoare annotation is: true [2023-04-03 01:11:23,635 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDryEXIT(lines 285 298) no Hoare annotation was computed. [2023-04-03 01:11:23,635 INFO L899 garLoopResultBuilder]: For program point L864(lines 864 872) no Hoare annotation was computed. [2023-04-03 01:11:23,635 INFO L895 garLoopResultBuilder]: At program point L862(line 862) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse3 (< 1 ~waterLevel~0)) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse2) (or .cse0 .cse1 .cse3 .cse2) (or .cse1 .cse3 (not (= |old(~pumpRunning~0)| 1)) .cse2 (= ~pumpRunning~0 1)))) [2023-04-03 01:11:23,635 INFO L899 garLoopResultBuilder]: For program point L862-1(line 862) no Hoare annotation was computed. [2023-04-03 01:11:23,635 INFO L899 garLoopResultBuilder]: For program point L860(lines 860 877) no Hoare annotation was computed. [2023-04-03 01:11:23,635 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 856 880) no Hoare annotation was computed. [2023-04-03 01:11:23,635 INFO L895 garLoopResultBuilder]: At program point L875(line 875) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 .cse1) (or .cse0 (< 1 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) .cse1))) [2023-04-03 01:11:23,635 INFO L899 garLoopResultBuilder]: For program point L875-1(lines 856 880) no Hoare annotation was computed. [2023-04-03 01:11:23,635 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 856 880) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 .cse1) (or .cse0 (< 1 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) .cse1 (= ~pumpRunning~0 1)))) [2023-04-03 01:11:23,635 INFO L895 garLoopResultBuilder]: At program point L870(line 870) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse3 (< 1 ~waterLevel~0)) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse2) (or .cse0 .cse1 .cse3 .cse2) (or .cse1 .cse3 (not (= |old(~pumpRunning~0)| 1)) .cse2 (= ~pumpRunning~0 1)))) [2023-04-03 01:11:23,635 INFO L895 garLoopResultBuilder]: At program point L866(line 866) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse3 (< 1 ~waterLevel~0)) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse2) (or .cse0 .cse1 .cse3 .cse2) (or .cse1 .cse3 (not (= |old(~pumpRunning~0)| 1)) .cse2 (= ~pumpRunning~0 1)))) [2023-04-03 01:11:23,635 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 822 828) no Hoare annotation was computed. [2023-04-03 01:11:23,635 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 822 828) the Hoare annotation is: true [2023-04-03 01:11:23,636 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 725 788) no Hoare annotation was computed. [2023-04-03 01:11:23,636 INFO L895 garLoopResultBuilder]: At program point L781(lines 734 782) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0))) [2023-04-03 01:11:23,636 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 725 788) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (and (= ~pumpRunning~0 0) (= ~waterLevel~0 1))) [2023-04-03 01:11:23,636 INFO L895 garLoopResultBuilder]: At program point L771-2(lines 765 776) the Hoare annotation is: (let ((.cse2 (<= ~waterLevel~0 1)) (.cse5 (= 2 ~waterLevel~0)) (.cse3 (= ~switchedOnBeforeTS~0 1)) (.cse4 (= ~pumpRunning~0 1)) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse6 (= ~waterLevel~0 1))) (or (not (= |old(~pumpRunning~0)| 0)) (and .cse0 .cse1 .cse2 (<= 1 ~switchedOnBeforeTS~0)) (and .cse1 .cse3 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|) .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (and .cse0 .cse1 .cse2 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (and .cse0 .cse5 .cse1) (and .cse5 .cse1 .cse4) (and .cse1 .cse3 .cse6 .cse4) (and .cse0 .cse1 .cse6))) [2023-04-03 01:11:23,636 INFO L899 garLoopResultBuilder]: For program point L736(lines 735 780) no Hoare annotation was computed. [2023-04-03 01:11:23,636 INFO L895 garLoopResultBuilder]: At program point L757(line 757) the Hoare annotation is: (let ((.cse2 (<= ~waterLevel~0 1)) (.cse5 (= 2 ~waterLevel~0)) (.cse3 (= ~switchedOnBeforeTS~0 1)) (.cse4 (= ~pumpRunning~0 1)) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse6 (= ~waterLevel~0 1))) (or (not (= |old(~pumpRunning~0)| 0)) (and .cse0 .cse1 .cse2 (<= 1 ~switchedOnBeforeTS~0)) (and .cse1 .cse3 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|) .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (and .cse0 .cse1 .cse2 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (and .cse0 .cse5 .cse1) (and .cse5 .cse1 .cse4) (and .cse1 .cse3 .cse6 .cse4) (and .cse0 .cse1 .cse6))) [2023-04-03 01:11:23,636 INFO L899 garLoopResultBuilder]: For program point L755(lines 755 761) no Hoare annotation was computed. [2023-04-03 01:11:23,636 INFO L899 garLoopResultBuilder]: For program point L755-1(lines 755 761) no Hoare annotation was computed. [2023-04-03 01:11:23,636 INFO L895 garLoopResultBuilder]: At program point L747(line 747) the Hoare annotation is: (let ((.cse3 (<= ~waterLevel~0 1)) (.cse5 (= 2 ~waterLevel~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= test_~splverifierCounter~0 0)) (.cse0 (= |old(~pumpRunning~0)| 0)) (.cse6 (= ~waterLevel~0 1))) (or (not .cse0) (and .cse1 .cse2 .cse3 (<= 1 ~switchedOnBeforeTS~0)) (and .cse2 (= ~switchedOnBeforeTS~0 1) (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|) .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (and .cse1 .cse2 .cse3 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (and .cse1 .cse5 .cse2 .cse0) (and .cse2 .cse6 .cse4) (and .cse5 .cse2 .cse4) (and .cse1 .cse2 .cse0 .cse6))) [2023-04-03 01:11:23,636 INFO L895 garLoopResultBuilder]: At program point L778(lines 735 780) the Hoare annotation is: (let ((.cse3 (<= 1 ~switchedOnBeforeTS~0)) (.cse4 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse5 (= 2 ~waterLevel~0)) (.cse2 (<= ~waterLevel~0 1)) (.cse6 (= ~pumpRunning~0 1)) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (= test_~splverifierCounter~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) (and .cse0 .cse1 .cse2 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (and .cse0 .cse1 .cse2 .cse4) (and .cse0 .cse5 .cse1 .cse3) (and .cse0 .cse5 .cse1 .cse4) (and .cse5 .cse1 .cse6) (and .cse1 .cse2 (= ~switchedOnBeforeTS~0 1) .cse6) (and .cse0 .cse1 (= ~waterLevel~0 1)))) [2023-04-03 01:11:23,636 INFO L899 garLoopResultBuilder]: For program point L745(lines 745 751) no Hoare annotation was computed. [2023-04-03 01:11:23,636 INFO L899 garLoopResultBuilder]: For program point L745-1(lines 745 751) no Hoare annotation was computed. [2023-04-03 01:11:23,636 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 725 788) no Hoare annotation was computed. [2023-04-03 01:11:23,636 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 881 888) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0)) (not (= 2 ~waterLevel~0)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) [2023-04-03 01:11:23,636 INFO L899 garLoopResultBuilder]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 881 888) no Hoare annotation was computed. [2023-04-03 01:11:23,636 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 299 307) the Hoare annotation is: true [2023-04-03 01:11:23,636 INFO L899 garLoopResultBuilder]: For program point isLowWaterSensorDryEXIT(lines 299 307) no Hoare annotation was computed. [2023-04-03 01:11:23,636 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 253 275) no Hoare annotation was computed. [2023-04-03 01:11:23,637 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 253 275) no Hoare annotation was computed. [2023-04-03 01:11:23,637 INFO L899 garLoopResultBuilder]: For program point L897(lines 897 903) no Hoare annotation was computed. [2023-04-03 01:11:23,637 INFO L895 garLoopResultBuilder]: At program point L895(line 895) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0)) (not (= 2 ~waterLevel~0)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) [2023-04-03 01:11:23,637 INFO L899 garLoopResultBuilder]: For program point L895-1(line 895) no Hoare annotation was computed. [2023-04-03 01:11:23,637 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 890 906) no Hoare annotation was computed. [2023-04-03 01:11:23,637 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 890 906) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0)) (not (= 2 ~waterLevel~0)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) [2023-04-03 01:11:23,637 INFO L895 garLoopResultBuilder]: At program point L901(line 901) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0)) (not (= 2 ~waterLevel~0)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) [2023-04-03 01:11:23,637 INFO L899 garLoopResultBuilder]: For program point L901-1(lines 890 906) no Hoare annotation was computed. [2023-04-03 01:11:23,637 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 276 284) the Hoare annotation is: true [2023-04-03 01:11:23,637 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 276 284) no Hoare annotation was computed. [2023-04-03 01:11:23,637 INFO L899 garLoopResultBuilder]: For program point L978-1(line 978) no Hoare annotation was computed. [2023-04-03 01:11:23,637 INFO L899 garLoopResultBuilder]: For program point isHighWaterLevelEXIT(lines 971 989) no Hoare annotation was computed. [2023-04-03 01:11:23,637 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 971 989) the Hoare annotation is: true [2023-04-03 01:11:23,637 INFO L902 garLoopResultBuilder]: At program point L978(line 978) the Hoare annotation is: true [2023-04-03 01:11:23,637 INFO L899 garLoopResultBuilder]: For program point L800(lines 798 820) no Hoare annotation was computed. [2023-04-03 01:11:23,637 INFO L895 garLoopResultBuilder]: At program point L811(line 811) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0)) (.cse9 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse4 (= ~switchedOnBeforeTS~0 0))) (let ((.cse11 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse5 (< 2 |old(~waterLevel~0)|)) (.cse2 (and .cse3 .cse9 .cse4)) (.cse1 (not (= 1 ~systemActive~0))) (.cse7 (= ~switchedOnBeforeTS~0 1)) (.cse6 (= ~waterLevel~0 1)) (.cse10 (= ~pumpRunning~0 1)) (.cse12 (not (= |old(~pumpRunning~0)| 1)))) (and (or (< 1 |old(~waterLevel~0)|) .cse0 (< |old(~switchedOnBeforeTS~0)| 1) .cse1 .cse2) (or .cse0 .cse1 (and .cse3 (= 2 ~waterLevel~0) .cse4) (<= |old(~waterLevel~0)| 1) .cse5) (or .cse0 (and .cse3 .cse6 .cse4) (not (= |old(~waterLevel~0)| 1)) .cse1) (or (let ((.cse8 (+ ~waterLevel~0 1))) (and .cse7 (or (and (= |old(~waterLevel~0)| .cse8) (< 0 |old(~waterLevel~0)|)) .cse9) (or (<= |old(~waterLevel~0)| 0) (<= .cse8 |old(~waterLevel~0)|)) .cse10)) .cse11 .cse1 .cse12 .cse5) (or .cse11 .cse0 .cse1 .cse5 .cse2) (or .cse1 (and .cse7 .cse6 .cse10) .cse12 (not (= |old(~waterLevel~0)| 2)))))) [2023-04-03 01:11:23,637 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 795 821) no Hoare annotation was computed. [2023-04-03 01:11:23,637 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 795 821) the Hoare annotation is: (let ((.cse4 (not (= |old(~waterLevel~0)| 2))) (.cse6 (= 2 ~waterLevel~0)) (.cse3 (< |old(~switchedOnBeforeTS~0)| 1)) (.cse5 (<= 1 ~switchedOnBeforeTS~0)) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse2 (= ~pumpRunning~0 0)) (.cse11 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse10 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse9 (= ~pumpRunning~0 1)) (.cse1 (not (= 1 ~systemActive~0))) (.cse8 (not (= |old(~pumpRunning~0)| 1))) (.cse7 (< 2 |old(~waterLevel~0)|))) (and (or .cse0 (not (= |old(~waterLevel~0)| 1)) .cse1 (and .cse2 (= ~waterLevel~0 1))) (or .cse0 .cse3 .cse1 .cse4 .cse5) (or .cse0 .cse1 (and .cse2 .cse6) (<= |old(~waterLevel~0)| 1) .cse7) (or .cse1 .cse8 .cse4 (and .cse6 .cse9)) (or (< 1 |old(~waterLevel~0)|) .cse0 .cse3 .cse1 (and .cse2 .cse10 .cse5)) (or .cse11 .cse0 .cse1 .cse7 (and .cse2 .cse10 (= ~switchedOnBeforeTS~0 0))) (or .cse11 (and (= ~switchedOnBeforeTS~0 1) .cse10 .cse9) .cse1 .cse8 .cse7))) [2023-04-03 01:11:23,638 INFO L895 garLoopResultBuilder]: At program point L809(lines 809 815) the Hoare annotation is: (let ((.cse7 (= 2 ~waterLevel~0)) (.cse13 (= |old(~waterLevel~0)| 2)) (.cse11 (= ~pumpRunning~0 1)) (.cse6 (= ~pumpRunning~0 0)) (.cse19 (= 1 ~systemActive~0)) (.cse20 (= |old(~pumpRunning~0)| 0)) (.cse18 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse8 (= ~switchedOnBeforeTS~0 0))) (let ((.cse1 (and .cse6 .cse19 .cse20 .cse18 .cse8)) (.cse4 (and .cse7 .cse19 .cse13 .cse11)) (.cse5 (< 2 |old(~waterLevel~0)|)) (.cse2 (not .cse20)) (.cse9 (= ~waterLevel~0 1)) (.cse10 (= ~switchedOnBeforeTS~0 1)) (.cse0 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse3 (not .cse19)) (.cse12 (not (= |old(~pumpRunning~0)| 1))) (.cse14 (<= 1 ~switchedOnBeforeTS~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse2 .cse3 (and .cse6 .cse7 .cse8) .cse4 (<= |old(~waterLevel~0)| 1) .cse5) (or .cse1 .cse2 (< |old(~switchedOnBeforeTS~0)| 1) .cse3 .cse4 .cse5) (or .cse2 (and .cse6 .cse9 .cse8) (not (= |old(~waterLevel~0)| 1)) .cse3) (or .cse3 (and .cse10 .cse9 .cse11) .cse12 (not .cse13) (and .cse6 .cse9 .cse14)) (let ((.cse17 (+ ~waterLevel~0 1))) (let ((.cse15 (or (and (= |old(~waterLevel~0)| .cse17) (< 0 |old(~waterLevel~0)|)) .cse18)) (.cse16 (or (<= |old(~waterLevel~0)| 0) (<= .cse17 |old(~waterLevel~0)|)))) (or (< 1 |old(~waterLevel~0)|) (and .cse10 .cse15 .cse16 .cse11) .cse0 .cse3 .cse12 (and .cse6 .cse15 .cse16 .cse14))))))) [2023-04-03 01:11:23,638 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 795 821) no Hoare annotation was computed. [2023-04-03 01:11:23,638 INFO L895 garLoopResultBuilder]: At program point L804(line 804) the Hoare annotation is: (let ((.cse2 (= ~switchedOnBeforeTS~0 1)) (.cse3 (= ~pumpRunning~0 1)) (.cse5 (not (= |old(~pumpRunning~0)| 1))) (.cse0 (< 1 |old(~waterLevel~0)|)) (.cse1 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse6 (not (= |old(~pumpRunning~0)| 0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (and .cse2 (= |old(~waterLevel~0)| ~waterLevel~0) .cse3) .cse4 .cse5) (or .cse6 .cse4 (<= |old(~waterLevel~0)| 1) (< 2 |old(~waterLevel~0)|)) (or .cse4 (and (= 2 ~waterLevel~0) .cse2 .cse3) .cse5 (not (= |old(~waterLevel~0)| 2))) (or .cse6 (not (= |old(~waterLevel~0)| 1)) .cse4) (or .cse0 .cse6 (< |old(~switchedOnBeforeTS~0)| 1) .cse4) (or .cse0 .cse1 .cse6 .cse4))) [2023-04-03 01:11:23,638 INFO L899 garLoopResultBuilder]: For program point L802(lines 798 820) no Hoare annotation was computed. [2023-04-03 01:11:23,638 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 99 128) no Hoare annotation was computed. [2023-04-03 01:11:23,638 INFO L902 garLoopResultBuilder]: At program point L124(lines 99 128) the Hoare annotation is: true [2023-04-03 01:11:23,638 INFO L899 garLoopResultBuilder]: For program point L120(line 120) no Hoare annotation was computed. [2023-04-03 01:11:23,638 INFO L899 garLoopResultBuilder]: For program point L113(lines 113 117) no Hoare annotation was computed. [2023-04-03 01:11:23,638 INFO L902 garLoopResultBuilder]: At program point L113-1(lines 113 117) the Hoare annotation is: true [2023-04-03 01:11:23,638 INFO L902 garLoopResultBuilder]: At program point L109-2(lines 109 123) the Hoare annotation is: true [2023-04-03 01:11:23,638 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 99 128) the Hoare annotation is: true [2023-04-03 01:11:23,638 INFO L902 garLoopResultBuilder]: At program point L105(line 105) the Hoare annotation is: true [2023-04-03 01:11:23,638 INFO L899 garLoopResultBuilder]: For program point L105-1(line 105) no Hoare annotation was computed. [2023-04-03 01:11:23,638 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 244 252) the Hoare annotation is: true [2023-04-03 01:11:23,638 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 244 252) no Hoare annotation was computed. [2023-04-03 01:11:23,638 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 208 219) no Hoare annotation was computed. [2023-04-03 01:11:23,638 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 208 219) the Hoare annotation is: (or (not (= 1 ~systemActive~0)) (not (= ~pumpRunning~0 1)) (not (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (= |old(~waterLevel~0)| ~waterLevel~0) (< 2 |old(~waterLevel~0)|)) [2023-04-03 01:11:23,638 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 830 854) no Hoare annotation was computed. [2023-04-03 01:11:23,638 INFO L895 garLoopResultBuilder]: At program point L849(line 849) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse3 (< 1 ~waterLevel~0)) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse2) (or .cse0 .cse1 .cse3 .cse2) (or .cse1 .cse3 (not (= |old(~pumpRunning~0)| 1)) .cse2 (= ~pumpRunning~0 1)))) [2023-04-03 01:11:23,638 INFO L899 garLoopResultBuilder]: For program point L849-1(lines 830 854) no Hoare annotation was computed. [2023-04-03 01:11:23,638 INFO L895 garLoopResultBuilder]: At program point L844(line 844) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 (< 1 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) .cse1) (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) .cse0 (and (= ~pumpRunning~0 0) (or (= processEnvironment__wrappee__highWaterSensor_~tmp~6 0) (<= 2 ~waterLevel~0))) .cse1))) [2023-04-03 01:11:23,639 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 830 854) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 .cse1) (or .cse0 (< 1 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) .cse1 (= ~pumpRunning~0 1)))) [2023-04-03 01:11:23,639 INFO L895 garLoopResultBuilder]: At program point L840(line 840) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse3 (< 1 ~waterLevel~0)) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (< 2 ~waterLevel~0) .cse0 (= ~pumpRunning~0 0) .cse1 .cse2) (or .cse1 .cse3 (not (= |old(~pumpRunning~0)| 1)) .cse2) (or .cse0 .cse1 .cse3 .cse2))) [2023-04-03 01:11:23,639 INFO L899 garLoopResultBuilder]: For program point L838(lines 838 846) no Hoare annotation was computed. [2023-04-03 01:11:23,639 INFO L895 garLoopResultBuilder]: At program point L836(line 836) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 .cse1) (or .cse0 (< 1 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) .cse1))) [2023-04-03 01:11:23,639 INFO L899 garLoopResultBuilder]: For program point L836-1(line 836) no Hoare annotation was computed. [2023-04-03 01:11:23,639 INFO L899 garLoopResultBuilder]: For program point L834(lines 834 851) no Hoare annotation was computed. [2023-04-03 01:11:23,639 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 220 231) no Hoare annotation was computed. [2023-04-03 01:11:23,639 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 220 231) the Hoare annotation is: (let ((.cse5 (< 1 |old(~waterLevel~0)|)) (.cse6 (not (= ~pumpRunning~0 0))) (.cse7 (not (= 1 ~systemActive~0)))) (let ((.cse2 (and (or .cse6 .cse7 (<= |old(~waterLevel~0)| 1) (< 2 |old(~waterLevel~0)|)) (or .cse5 (< |old(~waterLevel~0)| 1) .cse6 .cse7))) (.cse3 (not (= |old(~waterLevel~0)| 1))) (.cse4 (= ~waterLevel~0 1)) (.cse8 (not (= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse9 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse0 (= 2 ~waterLevel~0)) (.cse10 (not (= ~pumpRunning~0 1))) (.cse1 (not (= |old(~waterLevel~0)| 2)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse2) (or .cse5 .cse6 .cse7 .cse8 .cse9) (or .cse5 .cse6 .cse7 (< ~switchedOnBeforeTS~0 1) .cse9) (or .cse3 .cse7 .cse10 .cse4) (or .cse5 .cse7 .cse10 .cse8 .cse9) (or .cse0 .cse7 .cse10 .cse1)))) [2023-04-03 01:11:23,639 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 50 57) the Hoare annotation is: true [2023-04-03 01:11:23,639 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 54) no Hoare annotation was computed. [2023-04-03 01:11:23,639 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 50 57) no Hoare annotation was computed. [2023-04-03 01:11:23,639 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 80 86) the Hoare annotation is: true [2023-04-03 01:11:23,639 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 80 86) no Hoare annotation was computed. [2023-04-03 01:11:23,639 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification5_spec__1EXIT(lines 677 684) no Hoare annotation was computed. [2023-04-03 01:11:23,639 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 677 684) the Hoare annotation is: (or (not (= ~pumpRunning~0 |old(~switchedOnBeforeTS~0)|)) (not (= ~pumpRunning~0 0)) (< ~waterLevel~0 1) (not (= 1 ~systemActive~0)) (< 1 ~waterLevel~0) (= ~switchedOnBeforeTS~0 0)) [2023-04-03 01:11:23,639 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification5_spec__2EXIT(lines 685 694) no Hoare annotation was computed. [2023-04-03 01:11:23,639 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 685 694) the Hoare annotation is: (let ((.cse1 (< 2 ~waterLevel~0)) (.cse0 (not (= ~pumpRunning~0 |old(~switchedOnBeforeTS~0)|))) (.cse3 (not (= ~pumpRunning~0 0))) (.cse2 (not (= 1 ~systemActive~0))) (.cse4 (= ~switchedOnBeforeTS~0 0))) (and (or .cse0 .cse1 .cse2 (= ~switchedOnBeforeTS~0 1) (not (= ~pumpRunning~0 1))) (or .cse0 .cse3 .cse2 (< 1 ~waterLevel~0) .cse4) (or .cse1 .cse3 (< |old(~switchedOnBeforeTS~0)| 1) .cse2 (<= 1 ~switchedOnBeforeTS~0)) (or .cse0 .cse3 .cse2 (not (= 2 ~waterLevel~0)) .cse4))) [2023-04-03 01:11:23,639 INFO L899 garLoopResultBuilder]: For program point L690(line 690) no Hoare annotation was computed. [2023-04-03 01:11:23,640 INFO L895 garLoopResultBuilder]: At program point L705(line 705) the Hoare annotation is: (let ((.cse4 (not (= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse0 (not (= ~pumpRunning~0 0))) (.cse2 (< 1 ~waterLevel~0)) (.cse3 (= __utac_acc__Specification5_spec__3_~tmp~4 ~waterLevel~0)) (.cse1 (not (= 1 ~systemActive~0))) (.cse5 (not (= ~pumpRunning~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse3 .cse5 .cse4) (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse4) (or .cse0 .cse1 .cse2 (< ~switchedOnBeforeTS~0 1) .cse3) (or (< 2 ~waterLevel~0) .cse1 .cse5 (< ~waterLevel~0 2)))) [2023-04-03 01:11:23,640 INFO L899 garLoopResultBuilder]: For program point L705-1(line 705) no Hoare annotation was computed. [2023-04-03 01:11:23,640 INFO L899 garLoopResultBuilder]: For program point L703(lines 703 720) no Hoare annotation was computed. [2023-04-03 01:11:23,640 INFO L899 garLoopResultBuilder]: For program point L703-1(lines 695 723) no Hoare annotation was computed. [2023-04-03 01:11:23,640 INFO L902 garLoopResultBuilder]: At program point L701(line 701) the Hoare annotation is: true [2023-04-03 01:11:23,640 INFO L899 garLoopResultBuilder]: For program point L701-1(line 701) no Hoare annotation was computed. [2023-04-03 01:11:23,640 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification5_spec__3EXIT(lines 695 723) no Hoare annotation was computed. [2023-04-03 01:11:23,640 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 695 723) the Hoare annotation is: true [2023-04-03 01:11:23,640 INFO L895 garLoopResultBuilder]: At program point L710(line 710) the Hoare annotation is: (let ((.cse2 (not (= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse4 (not (= ~pumpRunning~0 1))) (.cse0 (not (= ~pumpRunning~0 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse3 (< 1 ~waterLevel~0))) (and (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse2) (or .cse1 .cse3 .cse4 .cse2) (or .cse0 .cse1 .cse3 .cse2) (or (< 2 ~waterLevel~0) .cse1 .cse4 (< ~waterLevel~0 2)) (or .cse0 .cse1 .cse3 (< ~switchedOnBeforeTS~0 1)))) [2023-04-03 01:11:23,640 INFO L899 garLoopResultBuilder]: For program point L708(lines 708 714) no Hoare annotation was computed. [2023-04-03 01:11:23,640 INFO L899 garLoopResultBuilder]: For program point L707(lines 707 717) no Hoare annotation was computed. [2023-04-03 01:11:23,640 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 926 934) no Hoare annotation was computed. [2023-04-03 01:11:23,640 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 926 934) the Hoare annotation is: true [2023-04-03 01:11:23,640 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 935 970) no Hoare annotation was computed. [2023-04-03 01:11:23,640 INFO L899 garLoopResultBuilder]: For program point L965(line 965) no Hoare annotation was computed. [2023-04-03 01:11:23,640 INFO L899 garLoopResultBuilder]: For program point L965-1(line 965) no Hoare annotation was computed. [2023-04-03 01:11:23,640 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 935 970) no Hoare annotation was computed. [2023-04-03 01:11:23,640 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 315 360) no Hoare annotation was computed. [2023-04-03 01:11:23,640 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 315 360) no Hoare annotation was computed. [2023-04-03 01:11:23,640 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 165 175) no Hoare annotation was computed. [2023-04-03 01:11:23,641 INFO L895 garLoopResultBuilder]: At program point L170(line 170) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0)) (and (= ~pumpRunning~0 0) (= ~waterLevel~0 1))) [2023-04-03 01:11:23,641 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 165 175) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= 1 ~systemActive~0))) [2023-04-03 01:11:23,641 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 165 175) no Hoare annotation was computed. [2023-04-03 01:11:23,641 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 915 925) no Hoare annotation was computed. [2023-04-03 01:11:23,641 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 915 925) the Hoare annotation is: true [2023-04-03 01:11:23,641 INFO L902 garLoopResultBuilder]: At program point L920(line 920) the Hoare annotation is: true [2023-04-03 01:11:23,641 INFO L899 garLoopResultBuilder]: For program point L920-1(line 920) no Hoare annotation was computed. [2023-04-03 01:11:23,641 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 907 914) no Hoare annotation was computed. [2023-04-03 01:11:23,641 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 907 914) the Hoare annotation is: (or (not (= 1 ~systemActive~0)) (< 1 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 1)) [2023-04-03 01:11:23,641 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 582 627) no Hoare annotation was computed. [2023-04-03 01:11:23,641 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 582 627) no Hoare annotation was computed. [2023-04-03 01:11:23,641 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 63 72) no Hoare annotation was computed. [2023-04-03 01:11:23,641 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 63 72) no Hoare annotation was computed. [2023-04-03 01:11:23,641 INFO L899 garLoopResultBuilder]: For program point L508(lines 508 524) no Hoare annotation was computed. [2023-04-03 01:11:23,641 INFO L899 garLoopResultBuilder]: For program point L529(lines 528 548) no Hoare annotation was computed. [2023-04-03 01:11:23,641 INFO L899 garLoopResultBuilder]: For program point L560(line 560) no Hoare annotation was computed. [2023-04-03 01:11:23,641 INFO L899 garLoopResultBuilder]: For program point L560-1(line 560) no Hoare annotation was computed. [2023-04-03 01:11:23,641 INFO L899 garLoopResultBuilder]: For program point L525(lines 525 566) no Hoare annotation was computed. [2023-04-03 01:11:23,641 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 479 581) no Hoare annotation was computed. [2023-04-03 01:11:23,641 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 479 581) no Hoare annotation was computed. [2023-04-03 01:11:23,641 INFO L899 garLoopResultBuilder]: For program point L544(line 544) no Hoare annotation was computed. [2023-04-03 01:11:23,641 INFO L899 garLoopResultBuilder]: For program point L544-1(line 544) no Hoare annotation was computed. [2023-04-03 01:11:23,642 INFO L899 garLoopResultBuilder]: For program point L503(lines 503 507) no Hoare annotation was computed. [2023-04-03 01:11:23,642 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 479 581) no Hoare annotation was computed. [2023-04-03 01:11:23,642 INFO L899 garLoopResultBuilder]: For program point L528-2(lines 528 548) no Hoare annotation was computed. [2023-04-03 01:11:23,642 INFO L899 garLoopResultBuilder]: For program point L549(lines 527 550) no Hoare annotation was computed. [2023-04-03 01:11:23,642 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~waterLevel~0)| ~waterLevel~0)) [2023-04-03 01:11:23,642 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:11:23,642 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 232 243) the Hoare annotation is: true [2023-04-03 01:11:23,642 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 232 243) no Hoare annotation was computed. [2023-04-03 01:11:23,642 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:11:23,642 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-04-03 01:11:23,642 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 156 162) no Hoare annotation was computed. [2023-04-03 01:11:23,642 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 156 162) the Hoare annotation is: true [2023-04-03 01:11:23,642 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:11:23,642 INFO L895 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0)) [2023-04-03 01:11:23,642 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-03 01:11:23,642 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-03 01:11:23,644 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:11:23,646 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-03 01:11:23,669 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.04 01:11:23 BoogieIcfgContainer [2023-04-03 01:11:23,669 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-03 01:11:23,669 INFO L158 Benchmark]: Toolchain (without parser) took 55219.78ms. Allocated memory was 242.2MB in the beginning and 1.0GB in the end (delta: 767.6MB). Free memory was 197.2MB in the beginning and 476.0MB in the end (delta: -278.8MB). Peak memory consumption was 607.7MB. Max. memory is 8.0GB. [2023-04-03 01:11:23,669 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 178.3MB. Free memory was 130.3MB in the beginning and 130.2MB in the end (delta: 160.8kB). There was no memory consumed. Max. memory is 8.0GB. [2023-04-03 01:11:23,670 INFO L158 Benchmark]: CACSL2BoogieTranslator took 325.47ms. Allocated memory is still 242.2MB. Free memory was 196.8MB in the beginning and 177.9MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-04-03 01:11:23,670 INFO L158 Benchmark]: Boogie Preprocessor took 99.20ms. Allocated memory is still 242.2MB. Free memory was 177.9MB in the beginning and 174.5MB in the end (delta: 3.4MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-04-03 01:11:23,670 INFO L158 Benchmark]: RCFGBuilder took 879.26ms. Allocated memory is still 242.2MB. Free memory was 174.5MB in the beginning and 183.5MB in the end (delta: -8.9MB). Peak memory consumption was 41.4MB. Max. memory is 8.0GB. [2023-04-03 01:11:23,670 INFO L158 Benchmark]: TraceAbstraction took 53909.44ms. Allocated memory was 242.2MB in the beginning and 1.0GB in the end (delta: 767.6MB). Free memory was 182.9MB in the beginning and 476.0MB in the end (delta: -293.1MB). Peak memory consumption was 592.5MB. Max. memory is 8.0GB. [2023-04-03 01:11:23,671 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.09ms. Allocated memory is still 178.3MB. Free memory was 130.3MB in the beginning and 130.2MB in the end (delta: 160.8kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 325.47ms. Allocated memory is still 242.2MB. Free memory was 196.8MB in the beginning and 177.9MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 99.20ms. Allocated memory is still 242.2MB. Free memory was 177.9MB in the beginning and 174.5MB in the end (delta: 3.4MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 879.26ms. Allocated memory is still 242.2MB. Free memory was 174.5MB in the beginning and 183.5MB in the end (delta: -8.9MB). Peak memory consumption was 41.4MB. Max. memory is 8.0GB. * TraceAbstraction took 53909.44ms. Allocated memory was 242.2MB in the beginning and 1.0GB in the end (delta: 767.6MB). Free memory was 182.9MB in the beginning and 476.0MB in the end (delta: -293.1MB). Peak memory consumption was 592.5MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 54]: 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 44 procedures, 199 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 53.8s, OverallIterations: 10, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 6.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 6.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2266 SdHoareTripleChecker+Valid, 4.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2176 mSDsluCounter, 5387 SdHoareTripleChecker+Invalid, 3.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4329 mSDsCounter, 1493 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 10154 IncrementalHoareTripleChecker+Invalid, 11647 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1493 mSolverCounterUnsat, 1058 mSDtfsCounter, 10154 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1891 GetRequests, 1435 SyntacticMatches, 56 SemanticMatches, 400 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18796 ImplicationChecksByTransitivity, 22.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1156occurred in iteration=9, InterpolantAutomatonStates: 149, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 10 MinimizatonAttempts, 976 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 67 LocationsWithAnnotation, 2089 PreInvPairs, 2246 NumberOfFragments, 2395 HoareAnnotationTreeSize, 2089 FomulaSimplifications, 86571 FormulaSimplificationTreeSizeReduction, 2.0s HoareSimplificationTime, 67 FomulaSimplificationsInter, 27830 FormulaSimplificationTreeSizeReductionInter, 4.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 4.9s InterpolantComputationTime, 1586 NumberOfCodeBlocks, 1586 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 2119 ConstructedInterpolants, 0 QuantifiedInterpolants, 3999 SizeOfPredicates, 18 NumberOfNonLiveVariables, 1935 ConjunctsInSsa, 71 ConjunctsInUnsatCore, 16 InterpolantComputations, 7 PerfectInterpolantSequences, 738/878 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: 734]: Loop Invariant Derived loop invariant: (!(\old(pumpRunning) == 0) || !(\old(waterLevel) == 1)) || !(1 == systemActive) - InvariantResult [Line: 109]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 99]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 735]: Loop Invariant Derived loop invariant: ((((((((!(\old(pumpRunning) == 0) || (((pumpRunning == 0 && splverifierCounter == 0) && waterLevel <= 1) && 1 <= switchedOnBeforeTS)) || !(\old(waterLevel) == 1)) || !(1 == systemActive)) || (((pumpRunning == 0 && splverifierCounter == 0) && waterLevel <= 1) && pumpRunning == switchedOnBeforeTS)) || (((pumpRunning == 0 && 2 == waterLevel) && splverifierCounter == 0) && 1 <= switchedOnBeforeTS)) || (((pumpRunning == 0 && 2 == waterLevel) && splverifierCounter == 0) && pumpRunning == switchedOnBeforeTS)) || ((2 == waterLevel && splverifierCounter == 0) && pumpRunning == 1)) || (((splverifierCounter == 0 && waterLevel <= 1) && switchedOnBeforeTS == 1) && pumpRunning == 1)) || ((pumpRunning == 0 && splverifierCounter == 0) && waterLevel == 1) RESULT: Ultimate proved your program to be correct! [2023-04-03 01:11:23,690 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...