/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_product45.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 06:02:33,978 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 06:02:33,980 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 06:02:34,022 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 06:02:34,023 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 06:02:34,025 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 06:02:34,029 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 06:02:34,031 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 06:02:34,034 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 06:02:34,039 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 06:02:34,040 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 06:02:34,042 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 06:02:34,042 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 06:02:34,044 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 06:02:34,045 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 06:02:34,046 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 06:02:34,047 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 06:02:34,047 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 06:02:34,049 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 06:02:34,053 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 06:02:34,055 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 06:02:34,055 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 06:02:34,056 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 06:02:34,057 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 06:02:34,065 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 06:02:34,065 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 06:02:34,065 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 06:02:34,067 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 06:02:34,067 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 06:02:34,068 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 06:02:34,068 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 06:02:34,068 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 06:02:34,070 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 06:02:34,070 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 06:02:34,071 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 06:02:34,071 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 06:02:34,072 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 06:02:34,072 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 06:02:34,072 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 06:02:34,073 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 06:02:34,073 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 06:02:34,075 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 06:02:34,109 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 06:02:34,109 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 06:02:34,110 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 06:02:34,110 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 06:02:34,111 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 06:02:34,111 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 06:02:34,111 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 06:02:34,111 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 06:02:34,111 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 06:02:34,111 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 06:02:34,112 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 06:02:34,112 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 06:02:34,112 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 06:02:34,113 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 06:02:34,113 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 06:02:34,113 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 06:02:34,113 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 06:02:34,113 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 06:02:34,114 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 06:02:34,114 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 06:02:34,114 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 06:02:34,114 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 06:02:34,114 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 06:02:34,114 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 06:02:34,114 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 06:02:34,115 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 06:02:34,115 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 06:02:34,115 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 06:02:34,115 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 06:02:34,115 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 06:02:34,115 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 06:02:34,116 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 06:02:34,116 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 06:02:34,116 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 06:02:34,116 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 06:02:34,116 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 06:02:34,116 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 06:02:34,116 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 06:02:34,117 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 06:02:34,117 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 06:02:34,117 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 06:02:34,117 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-01 06:02:34,371 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 06:02:34,393 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 06:02:34,395 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 06:02:34,396 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 06:02:34,397 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 06:02:34,398 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec5_product45.cil.c [2023-04-01 06:02:35,529 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 06:02:35,757 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 06:02:35,758 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec5_product45.cil.c [2023-04-01 06:02:35,769 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3da8a90af/192c2d732fa94aedb36bb6e77553321d/FLAGb7f7cd267 [2023-04-01 06:02:35,791 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3da8a90af/192c2d732fa94aedb36bb6e77553321d [2023-04-01 06:02:35,793 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 06:02:35,794 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 06:02:35,795 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 06:02:35,795 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 06:02:35,807 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 06:02:35,808 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 06:02:35" (1/1) ... [2023-04-01 06:02:35,809 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ae9c91a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:02:35, skipping insertion in model container [2023-04-01 06:02:35,809 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 06:02:35" (1/1) ... [2023-04-01 06:02:35,815 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 06:02:35,852 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 06:02:36,039 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_product45.cil.c[3064,3077] [2023-04-01 06:02:36,147 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 06:02:36,158 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 06:02:36,191 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_product45.cil.c[3064,3077] [2023-04-01 06:02:36,242 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 06:02:36,261 INFO L208 MainTranslator]: Completed translation [2023-04-01 06:02:36,261 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:02:36 WrapperNode [2023-04-01 06:02:36,261 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 06:02:36,263 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 06:02:36,263 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 06:02:36,263 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 06:02:36,273 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:02:36" (1/1) ... [2023-04-01 06:02:36,273 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:02:36" (1/1) ... [2023-04-01 06:02:36,294 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:02:36" (1/1) ... [2023-04-01 06:02:36,294 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:02:36" (1/1) ... [2023-04-01 06:02:36,313 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:02:36" (1/1) ... [2023-04-01 06:02:36,332 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:02:36" (1/1) ... [2023-04-01 06:02:36,335 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:02:36" (1/1) ... [2023-04-01 06:02:36,337 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:02:36" (1/1) ... [2023-04-01 06:02:36,358 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 06:02:36,359 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 06:02:36,359 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 06:02:36,359 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 06:02:36,360 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:02:36" (1/1) ... [2023-04-01 06:02:36,372 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 06:02:36,381 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 06:02:36,397 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 06:02:36,404 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 06:02:36,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 06:02:36,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 06:02:36,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-01 06:02:36,435 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 06:02:36,436 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-01 06:02:36,436 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-01 06:02:36,436 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-01 06:02:36,436 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-01 06:02:36,436 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-01 06:02:36,436 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-01 06:02:36,436 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2023-04-01 06:02:36,437 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-01 06:02:36,437 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-01 06:02:36,437 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-01 06:02:36,437 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-01 06:02:36,437 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-01 06:02:36,437 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-01 06:02:36,437 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-01 06:02:36,437 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2023-04-01 06:02:36,437 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2023-04-01 06:02:36,437 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2023-04-01 06:02:36,438 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-01 06:02:36,438 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-04-01 06:02:36,438 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2023-04-01 06:02:36,438 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-01 06:02:36,438 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2023-04-01 06:02:36,438 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-01 06:02:36,438 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-01 06:02:36,438 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-01 06:02:36,438 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-01 06:02:36,438 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-01 06:02:36,439 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2023-04-01 06:02:36,439 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-01 06:02:36,439 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-01 06:02:36,439 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-01 06:02:36,439 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-01 06:02:36,439 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-01 06:02:36,439 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-01 06:02:36,439 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-01 06:02:36,439 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-01 06:02:36,439 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-01 06:02:36,440 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 06:02:36,440 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 06:02:36,440 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 06:02:36,441 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 06:02:36,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 06:02:36,441 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 06:02:36,441 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-01 06:02:36,442 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-01 06:02:36,442 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-01 06:02:36,442 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-01 06:02:36,442 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-01 06:02:36,442 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-01 06:02:36,442 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-01 06:02:36,443 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2023-04-01 06:02:36,443 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-01 06:02:36,443 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 06:02:36,443 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 06:02:36,443 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-01 06:02:36,444 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 06:02:36,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 06:02:36,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 06:02:36,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 06:02:36,445 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-01 06:02:36,445 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 06:02:36,445 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-01 06:02:36,445 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-01 06:02:36,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 06:02:36,445 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-01 06:02:36,445 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-01 06:02:36,446 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-01 06:02:36,446 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-01 06:02:36,446 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2023-04-01 06:02:36,446 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2023-04-01 06:02:36,446 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2023-04-01 06:02:36,446 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-01 06:02:36,446 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-01 06:02:36,446 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-01 06:02:36,446 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-01 06:02:36,446 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-01 06:02:36,446 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-04-01 06:02:36,447 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2023-04-01 06:02:36,447 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2023-04-01 06:02:36,448 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-01 06:02:36,448 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2023-04-01 06:02:36,449 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-01 06:02:36,449 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-01 06:02:36,449 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-01 06:02:36,449 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-01 06:02:36,449 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-01 06:02:36,449 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-01 06:02:36,449 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-01 06:02:36,449 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-01 06:02:36,449 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-01 06:02:36,449 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 06:02:36,450 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 06:02:36,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 06:02:36,450 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 06:02:36,640 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 06:02:36,657 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 06:02:37,342 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 06:02:37,498 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 06:02:37,498 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-01 06:02:37,501 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 06:02:37 BoogieIcfgContainer [2023-04-01 06:02:37,501 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 06:02:37,504 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 06:02:37,505 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 06:02:37,507 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 06:02:37,508 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 06:02:35" (1/3) ... [2023-04-01 06:02:37,508 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b41ab79 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 06:02:37, skipping insertion in model container [2023-04-01 06:02:37,508 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:02:36" (2/3) ... [2023-04-01 06:02:37,509 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b41ab79 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 06:02:37, skipping insertion in model container [2023-04-01 06:02:37,509 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 06:02:37" (3/3) ... [2023-04-01 06:02:37,512 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product45.cil.c [2023-04-01 06:02:37,529 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 06:02:37,530 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 06:02:37,594 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 06:02:37,600 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;@5b86540c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 06:02:37,601 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 06:02:37,605 INFO L276 IsEmpty]: Start isEmpty. Operand has 154 states, 70 states have (on average 1.2571428571428571) internal successors, (88), 83 states have internal predecessors, (88), 50 states have call successors, (50), 31 states have call predecessors, (50), 31 states have return successors, (50), 46 states have call predecessors, (50), 50 states have call successors, (50) [2023-04-01 06:02:37,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-04-01 06:02:37,617 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:02:37,620 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-01 06:02:37,621 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:02:37,631 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:02:37,631 INFO L85 PathProgramCache]: Analyzing trace with hash -419195124, now seen corresponding path program 1 times [2023-04-01 06:02:37,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:02:37,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653549417] [2023-04-01 06:02:37,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:02:37,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:02:37,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:02:37,921 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 06:02:37,922 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:02:37,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653549417] [2023-04-01 06:02:37,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1653549417] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:02:37,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:02:37,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-01 06:02:37,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334969478] [2023-04-01 06:02:37,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:02:37,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-01 06:02:37,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:02:37,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-01 06:02:37,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 06:02:37,965 INFO L87 Difference]: Start difference. First operand has 154 states, 70 states have (on average 1.2571428571428571) internal successors, (88), 83 states have internal predecessors, (88), 50 states have call successors, (50), 31 states have call predecessors, (50), 31 states have return successors, (50), 46 states have call predecessors, (50), 50 states have call successors, (50) 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-01 06:02:38,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:02:38,026 INFO L93 Difference]: Finished difference Result 238 states and 287 transitions. [2023-04-01 06:02:38,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-01 06:02:38,029 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-01 06:02:38,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:02:38,037 INFO L225 Difference]: With dead ends: 238 [2023-04-01 06:02:38,037 INFO L226 Difference]: Without dead ends: 121 [2023-04-01 06:02:38,041 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 06:02:38,043 INFO L413 NwaCegarLoop]: 131 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 06:02:38,044 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 131 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 06:02:38,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2023-04-01 06:02:38,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 121. [2023-04-01 06:02:38,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 61 states have (on average 1.2131147540983607) internal successors, (74), 71 states have internal predecessors, (74), 35 states have call successors, (35), 29 states have call predecessors, (35), 24 states have return successors, (30), 26 states have call predecessors, (30), 30 states have call successors, (30) [2023-04-01 06:02:38,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 139 transitions. [2023-04-01 06:02:38,085 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 139 transitions. Word has length 52 [2023-04-01 06:02:38,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:02:38,086 INFO L495 AbstractCegarLoop]: Abstraction has 121 states and 139 transitions. [2023-04-01 06:02:38,086 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-01 06:02:38,086 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 139 transitions. [2023-04-01 06:02:38,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-04-01 06:02:38,089 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:02:38,089 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-01 06:02:38,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 06:02:38,089 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:02:38,090 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:02:38,090 INFO L85 PathProgramCache]: Analyzing trace with hash -1801392719, now seen corresponding path program 1 times [2023-04-01 06:02:38,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:02:38,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060583659] [2023-04-01 06:02:38,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:02:38,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:02:38,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:02:38,183 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 06:02:38,184 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:02:38,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060583659] [2023-04-01 06:02:38,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060583659] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:02:38,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:02:38,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 06:02:38,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989225995] [2023-04-01 06:02:38,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:02:38,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 06:02:38,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:02:38,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 06:02:38,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 06:02:38,187 INFO L87 Difference]: Start difference. First operand 121 states and 139 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-01 06:02:38,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:02:38,229 INFO L93 Difference]: Finished difference Result 196 states and 226 transitions. [2023-04-01 06:02:38,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 06:02:38,229 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-01 06:02:38,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:02:38,231 INFO L225 Difference]: With dead ends: 196 [2023-04-01 06:02:38,231 INFO L226 Difference]: Without dead ends: 113 [2023-04-01 06:02:38,232 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 06:02:38,233 INFO L413 NwaCegarLoop]: 111 mSDtfsCounter, 7 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 212 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 06:02:38,234 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 212 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 06:02:38,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2023-04-01 06:02:38,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 113. [2023-04-01 06:02:38,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 56 states have (on average 1.2142857142857142) internal successors, (68), 66 states have internal predecessors, (68), 32 states have call successors, (32), 28 states have call predecessors, (32), 24 states have return successors, (28), 24 states have call predecessors, (28), 28 states have call successors, (28) [2023-04-01 06:02:38,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 128 transitions. [2023-04-01 06:02:38,248 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 128 transitions. Word has length 53 [2023-04-01 06:02:38,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:02:38,249 INFO L495 AbstractCegarLoop]: Abstraction has 113 states and 128 transitions. [2023-04-01 06:02:38,249 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-01 06:02:38,249 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 128 transitions. [2023-04-01 06:02:38,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-04-01 06:02:38,251 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:02:38,251 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-01 06:02:38,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 06:02:38,251 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:02:38,252 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:02:38,252 INFO L85 PathProgramCache]: Analyzing trace with hash -1440596416, now seen corresponding path program 1 times [2023-04-01 06:02:38,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:02:38,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450167011] [2023-04-01 06:02:38,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:02:38,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:02:38,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:02:38,408 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 06:02:38,409 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:02:38,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450167011] [2023-04-01 06:02:38,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1450167011] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:02:38,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:02:38,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 06:02:38,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205672124] [2023-04-01 06:02:38,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:02:38,410 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 06:02:38,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:02:38,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 06:02:38,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-01 06:02:38,411 INFO L87 Difference]: Start difference. First operand 113 states and 128 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-01 06:02:38,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:02:38,645 INFO L93 Difference]: Finished difference Result 201 states and 232 transitions. [2023-04-01 06:02:38,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 06:02:38,645 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-01 06:02:38,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:02:38,647 INFO L225 Difference]: With dead ends: 201 [2023-04-01 06:02:38,647 INFO L226 Difference]: Without dead ends: 113 [2023-04-01 06:02:38,648 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-01 06:02:38,649 INFO L413 NwaCegarLoop]: 106 mSDtfsCounter, 174 mSDsluCounter, 201 mSDsCounter, 0 mSdLazyCounter, 197 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 307 SdHoareTripleChecker+Invalid, 249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 06:02:38,649 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 307 Invalid, 249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 197 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 06:02:38,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2023-04-01 06:02:38,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 113. [2023-04-01 06:02:38,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 56 states have (on average 1.1964285714285714) internal successors, (67), 65 states have internal predecessors, (67), 32 states have call successors, (32), 28 states have call predecessors, (32), 24 states have return successors, (28), 24 states have call predecessors, (28), 28 states have call successors, (28) [2023-04-01 06:02:38,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 127 transitions. [2023-04-01 06:02:38,660 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 127 transitions. Word has length 55 [2023-04-01 06:02:38,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:02:38,661 INFO L495 AbstractCegarLoop]: Abstraction has 113 states and 127 transitions. [2023-04-01 06:02:38,662 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-01 06:02:38,662 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 127 transitions. [2023-04-01 06:02:38,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-04-01 06:02:38,663 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:02:38,663 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-01 06:02:38,664 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 06:02:38,664 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:02:38,664 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:02:38,664 INFO L85 PathProgramCache]: Analyzing trace with hash -874057189, now seen corresponding path program 1 times [2023-04-01 06:02:38,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:02:38,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861695046] [2023-04-01 06:02:38,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:02:38,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:02:38,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:02:38,891 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 06:02:38,891 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:02:38,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861695046] [2023-04-01 06:02:38,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861695046] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:02:38,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:02:38,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 06:02:38,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386315804] [2023-04-01 06:02:38,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:02:38,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 06:02:38,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:02:38,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 06:02:38,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 06:02:38,895 INFO L87 Difference]: Start difference. First operand 113 states and 127 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-01 06:02:39,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:02:39,290 INFO L93 Difference]: Finished difference Result 297 states and 348 transitions. [2023-04-01 06:02:39,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 06:02:39,291 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-01 06:02:39,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:02:39,293 INFO L225 Difference]: With dead ends: 297 [2023-04-01 06:02:39,293 INFO L226 Difference]: Without dead ends: 209 [2023-04-01 06:02:39,294 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-01 06:02:39,295 INFO L413 NwaCegarLoop]: 68 mSDtfsCounter, 163 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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-01 06:02:39,296 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-01 06:02:39,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209 states. [2023-04-01 06:02:39,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 194. [2023-04-01 06:02:39,322 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-01 06:02:39,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 215 transitions. [2023-04-01 06:02:39,324 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 215 transitions. Word has length 68 [2023-04-01 06:02:39,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:02:39,324 INFO L495 AbstractCegarLoop]: Abstraction has 194 states and 215 transitions. [2023-04-01 06:02:39,324 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-01 06:02:39,325 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 215 transitions. [2023-04-01 06:02:39,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-04-01 06:02:39,326 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:02:39,326 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-01 06:02:39,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 06:02:39,326 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:02:39,326 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:02:39,327 INFO L85 PathProgramCache]: Analyzing trace with hash -1047969310, now seen corresponding path program 1 times [2023-04-01 06:02:39,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:02:39,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326459281] [2023-04-01 06:02:39,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:02:39,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:02:39,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:02:39,497 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-01 06:02:39,497 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:02:39,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326459281] [2023-04-01 06:02:39,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1326459281] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:02:39,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:02:39,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 06:02:39,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324233343] [2023-04-01 06:02:39,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:02:39,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 06:02:39,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:02:39,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 06:02:39,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 06:02:39,500 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-01 06:02:39,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:02:39,857 INFO L93 Difference]: Finished difference Result 377 states and 431 transitions. [2023-04-01 06:02:39,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 06:02:39,857 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-01 06:02:39,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:02:39,861 INFO L225 Difference]: With dead ends: 377 [2023-04-01 06:02:39,861 INFO L226 Difference]: Without dead ends: 208 [2023-04-01 06:02:39,862 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2023-04-01 06:02:39,866 INFO L413 NwaCegarLoop]: 57 mSDtfsCounter, 126 mSDsluCounter, 188 mSDsCounter, 0 mSdLazyCounter, 415 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 415 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 06:02:39,867 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 245 Invalid, 506 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 415 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 06:02:39,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2023-04-01 06:02:39,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 193. [2023-04-01 06:02:39,898 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-01 06:02:39,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 212 transitions. [2023-04-01 06:02:39,899 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 212 transitions. Word has length 77 [2023-04-01 06:02:39,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:02:39,900 INFO L495 AbstractCegarLoop]: Abstraction has 193 states and 212 transitions. [2023-04-01 06:02:39,900 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-01 06:02:39,900 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 212 transitions. [2023-04-01 06:02:39,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-04-01 06:02:39,906 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:02:39,906 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:02:39,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 06:02:39,906 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:02:39,907 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:02:39,907 INFO L85 PathProgramCache]: Analyzing trace with hash 446559768, now seen corresponding path program 1 times [2023-04-01 06:02:39,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:02:39,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2041431554] [2023-04-01 06:02:39,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:02:39,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:02:39,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:02:40,334 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 06:02:40,334 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:02:40,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2041431554] [2023-04-01 06:02:40,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2041431554] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:02:40,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:02:40,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-01 06:02:40,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597878511] [2023-04-01 06:02:40,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:02:40,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 06:02:40,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:02:40,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 06:02:40,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-01 06:02:40,338 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-01 06:02:40,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:02:40,798 INFO L93 Difference]: Finished difference Result 498 states and 568 transitions. [2023-04-01 06:02:40,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-04-01 06:02:40,798 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-01 06:02:40,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:02:40,805 INFO L225 Difference]: With dead ends: 498 [2023-04-01 06:02:40,805 INFO L226 Difference]: Without dead ends: 330 [2023-04-01 06:02:40,806 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 9 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-01 06:02:40,809 INFO L413 NwaCegarLoop]: 159 mSDtfsCounter, 141 mSDsluCounter, 745 mSDsCounter, 0 mSdLazyCounter, 681 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 904 SdHoareTripleChecker+Invalid, 686 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 681 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 06:02:40,811 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 904 Invalid, 686 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 681 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 06:02:40,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 330 states. [2023-04-01 06:02:40,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 330 to 321. [2023-04-01 06:02:40,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 174 states have (on average 1.1436781609195403) internal successors, (199), 185 states have internal predecessors, (199), 75 states have call successors, (75), 70 states have call predecessors, (75), 71 states have return successors, (89), 74 states have call predecessors, (89), 71 states have call successors, (89) [2023-04-01 06:02:40,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 363 transitions. [2023-04-01 06:02:40,856 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 363 transitions. Word has length 90 [2023-04-01 06:02:40,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:02:40,857 INFO L495 AbstractCegarLoop]: Abstraction has 321 states and 363 transitions. [2023-04-01 06:02:40,858 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-01 06:02:40,858 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 363 transitions. [2023-04-01 06:02:40,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-04-01 06:02:40,863 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:02:40,863 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-01 06:02:40,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 06:02:40,863 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:02:40,863 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:02:40,864 INFO L85 PathProgramCache]: Analyzing trace with hash 1223127478, now seen corresponding path program 1 times [2023-04-01 06:02:40,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:02:40,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162625033] [2023-04-01 06:02:40,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:02:40,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:02:40,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:02:41,197 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 06:02:41,197 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:02:41,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162625033] [2023-04-01 06:02:41,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162625033] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:02:41,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:02:41,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-01 06:02:41,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409578941] [2023-04-01 06:02:41,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:02:41,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 06:02:41,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:02:41,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 06:02:41,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-01 06:02:41,199 INFO L87 Difference]: Start difference. First operand 321 states and 363 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-01 06:02:42,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:02:42,036 INFO L93 Difference]: Finished difference Result 991 states and 1155 transitions. [2023-04-01 06:02:42,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 06:02:42,037 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-01 06:02:42,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:02:42,042 INFO L225 Difference]: With dead ends: 991 [2023-04-01 06:02:42,042 INFO L226 Difference]: Without dead ends: 752 [2023-04-01 06:02:42,043 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2023-04-01 06:02:42,045 INFO L413 NwaCegarLoop]: 131 mSDtfsCounter, 284 mSDsluCounter, 360 mSDsCounter, 0 mSdLazyCounter, 612 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 306 SdHoareTripleChecker+Valid, 491 SdHoareTripleChecker+Invalid, 718 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 612 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 06:02:42,046 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [306 Valid, 491 Invalid, 718 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 612 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 06:02:42,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 752 states. [2023-04-01 06:02:42,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 752 to 655. [2023-04-01 06:02:42,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 655 states, 360 states have (on average 1.15) internal successors, (414), 381 states have internal predecessors, (414), 147 states have call successors, (147), 138 states have call predecessors, (147), 147 states have return successors, (186), 151 states have call predecessors, (186), 143 states have call successors, (186) [2023-04-01 06:02:42,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 655 states to 655 states and 747 transitions. [2023-04-01 06:02:42,108 INFO L78 Accepts]: Start accepts. Automaton has 655 states and 747 transitions. Word has length 93 [2023-04-01 06:02:42,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:02:42,108 INFO L495 AbstractCegarLoop]: Abstraction has 655 states and 747 transitions. [2023-04-01 06:02:42,108 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-01 06:02:42,108 INFO L276 IsEmpty]: Start isEmpty. Operand 655 states and 747 transitions. [2023-04-01 06:02:42,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-04-01 06:02:42,110 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:02:42,110 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, 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] [2023-04-01 06:02:42,111 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 06:02:42,111 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:02:42,111 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:02:42,111 INFO L85 PathProgramCache]: Analyzing trace with hash -1374582122, now seen corresponding path program 1 times [2023-04-01 06:02:42,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:02:42,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533913664] [2023-04-01 06:02:42,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:02:42,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:02:42,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:02:42,354 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-04-01 06:02:42,354 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:02:42,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533913664] [2023-04-01 06:02:42,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533913664] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 06:02:42,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [666992372] [2023-04-01 06:02:42,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:02:42,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 06:02:42,355 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 06:02:42,361 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-01 06:02:42,388 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-01 06:02:42,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:02:42,537 INFO L262 TraceCheckSpWp]: Trace formula consists of 534 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-01 06:02:42,547 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 06:02:42,818 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 28 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 06:02:42,818 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 06:02:43,291 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-04-01 06:02:43,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [666992372] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 06:02:43,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [838045688] [2023-04-01 06:02:43,336 INFO L159 IcfgInterpreter]: Started Sifa with 106 locations of interest [2023-04-01 06:02:43,337 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 06:02:43,340 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 06:02:43,344 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 06:02:43,345 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 06:02:43,591 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 31 for LOIs [2023-04-01 06:02:43,632 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 34 for LOIs [2023-04-01 06:02:43,853 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 34 for LOIs [2023-04-01 06:02:43,925 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 34 for LOIs [2023-04-01 06:02:47,304 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 52 for LOIs [2023-04-01 06:02:47,313 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 45 for LOIs [2023-04-01 06:02:47,733 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 33 for LOIs [2023-04-01 06:02:47,739 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 54 for LOIs [2023-04-01 06:02:48,107 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__methaneQuery with input of size 40 for LOIs [2023-04-01 06:02:48,469 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 24 for LOIs [2023-04-01 06:02:48,603 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 24 for LOIs [2023-04-01 06:02:48,610 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump with input of size 36 for LOIs [2023-04-01 06:02:48,777 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 45 for LOIs [2023-04-01 06:02:48,825 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 45 for LOIs [2023-04-01 06:02:48,831 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump__wrappee__highWaterSensor with input of size 26 for LOIs [2023-04-01 06:02:48,838 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 35 for LOIs [2023-04-01 06:02:48,855 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 26 for LOIs [2023-04-01 06:02:48,859 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 26 for LOIs [2023-04-01 06:02:48,875 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__3 with input of size 31 for LOIs [2023-04-01 06:02:49,073 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 39 for LOIs [2023-04-01 06:02:49,076 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 31 for LOIs [2023-04-01 06:02:49,079 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__2 with input of size 39 for LOIs [2023-04-01 06:02:49,186 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 20 for LOIs [2023-04-01 06:02:49,188 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__1 with input of size 28 for LOIs [2023-04-01 06:02:49,191 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 26 for LOIs [2023-04-01 06:02:49,193 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 26 for LOIs [2023-04-01 06:02:49,195 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-01 06:03:02,919 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '7637#(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-01 06:03:02,920 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-01 06:03:02,920 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 06:03:02,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 7] total 19 [2023-04-01 06:03:02,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619384415] [2023-04-01 06:03:02,920 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 06:03:02,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-04-01 06:03:02,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:03:02,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-04-01 06:03:02,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=543, Invalid=5463, Unknown=0, NotChecked=0, Total=6006 [2023-04-01 06:03:02,924 INFO L87 Difference]: Start difference. First operand 655 states and 747 transitions. Second operand has 19 states, 12 states have (on average 9.75) internal successors, (117), 15 states have internal predecessors, (117), 7 states have call successors, (54), 6 states have call predecessors, (54), 11 states have return successors, (54), 10 states have call predecessors, (54), 6 states have call successors, (54) [2023-04-01 06:03:04,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:03:04,844 INFO L93 Difference]: Finished difference Result 1429 states and 1679 transitions. [2023-04-01 06:03:04,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-04-01 06:03:04,845 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 12 states have (on average 9.75) internal successors, (117), 15 states have internal predecessors, (117), 7 states have call successors, (54), 6 states have call predecessors, (54), 11 states have return successors, (54), 10 states have call predecessors, (54), 6 states have call successors, (54) Word has length 144 [2023-04-01 06:03:04,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:03:04,849 INFO L225 Difference]: With dead ends: 1429 [2023-04-01 06:03:04,849 INFO L226 Difference]: Without dead ends: 853 [2023-04-01 06:03:04,871 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 464 GetRequests, 348 SyntacticMatches, 23 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4391 ImplicationChecksByTransitivity, 14.3s TimeCoverageRelationStatistics Valid=709, Invalid=8221, Unknown=0, NotChecked=0, Total=8930 [2023-04-01 06:03:04,872 INFO L413 NwaCegarLoop]: 215 mSDtfsCounter, 288 mSDsluCounter, 1320 mSDsCounter, 0 mSdLazyCounter, 1101 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 295 SdHoareTripleChecker+Valid, 1535 SdHoareTripleChecker+Invalid, 1243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 1101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-04-01 06:03:04,872 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [295 Valid, 1535 Invalid, 1243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 1101 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-04-01 06:03:04,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 853 states. [2023-04-01 06:03:04,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 853 to 742. [2023-04-01 06:03:04,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 742 states, 410 states have (on average 1.1414634146341462) internal successors, (468), 440 states have internal predecessors, (468), 168 states have call successors, (168), 159 states have call predecessors, (168), 163 states have return successors, (208), 162 states have call predecessors, (208), 164 states have call successors, (208) [2023-04-01 06:03:04,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 742 states to 742 states and 844 transitions. [2023-04-01 06:03:04,971 INFO L78 Accepts]: Start accepts. Automaton has 742 states and 844 transitions. Word has length 144 [2023-04-01 06:03:04,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:03:04,972 INFO L495 AbstractCegarLoop]: Abstraction has 742 states and 844 transitions. [2023-04-01 06:03:04,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 12 states have (on average 9.75) internal successors, (117), 15 states have internal predecessors, (117), 7 states have call successors, (54), 6 states have call predecessors, (54), 11 states have return successors, (54), 10 states have call predecessors, (54), 6 states have call successors, (54) [2023-04-01 06:03:04,973 INFO L276 IsEmpty]: Start isEmpty. Operand 742 states and 844 transitions. [2023-04-01 06:03:04,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2023-04-01 06:03:04,982 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:03:04,982 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:03:05,009 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 06:03:05,197 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-01 06:03:05,198 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:03:05,198 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:03:05,198 INFO L85 PathProgramCache]: Analyzing trace with hash -697323436, now seen corresponding path program 1 times [2023-04-01 06:03:05,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:03:05,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839463544] [2023-04-01 06:03:05,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:03:05,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:03:05,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:03:05,515 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 40 proven. 5 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2023-04-01 06:03:05,516 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:03:05,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839463544] [2023-04-01 06:03:05,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839463544] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 06:03:05,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1099564626] [2023-04-01 06:03:05,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:03:05,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 06:03:05,517 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 06:03:05,518 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-01 06:03:05,521 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-01 06:03:05,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:03:05,731 INFO L262 TraceCheckSpWp]: Trace formula consists of 689 conjuncts, 23 conjunts are in the unsatisfiable core [2023-04-01 06:03:05,744 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 06:03:06,005 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 101 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-04-01 06:03:06,006 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 06:03:07,395 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 38 proven. 3 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2023-04-01 06:03:07,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1099564626] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 06:03:07,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1951883777] [2023-04-01 06:03:07,399 INFO L159 IcfgInterpreter]: Started Sifa with 105 locations of interest [2023-04-01 06:03:07,399 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 06:03:07,400 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 06:03:07,405 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 06:03:07,405 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 06:03:07,541 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 31 for LOIs [2023-04-01 06:03:07,576 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 34 for LOIs [2023-04-01 06:03:07,698 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 34 for LOIs [2023-04-01 06:03:07,753 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 34 for LOIs [2023-04-01 06:03:11,756 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 74 for LOIs [2023-04-01 06:03:11,769 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 48 for LOIs [2023-04-01 06:03:12,269 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 33 for LOIs [2023-04-01 06:03:12,273 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 37 for LOIs [2023-04-01 06:03:12,397 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__methaneQuery with input of size 26 for LOIs [2023-04-01 06:03:12,622 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 24 for LOIs [2023-04-01 06:03:12,749 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 24 for LOIs [2023-04-01 06:03:12,753 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump with input of size 36 for LOIs [2023-04-01 06:03:12,817 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 32 for LOIs [2023-04-01 06:03:12,924 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 32 for LOIs [2023-04-01 06:03:12,931 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump__wrappee__highWaterSensor with input of size 26 for LOIs [2023-04-01 06:03:12,934 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 26 for LOIs [2023-04-01 06:03:12,935 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 26 for LOIs [2023-04-01 06:03:12,937 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__3 with input of size 43 for LOIs [2023-04-01 06:03:13,135 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 50 for LOIs [2023-04-01 06:03:13,142 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 43 for LOIs [2023-04-01 06:03:13,146 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__2 with input of size 43 for LOIs [2023-04-01 06:03:13,192 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 24 for LOIs [2023-04-01 06:03:13,194 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__1 with input of size 28 for LOIs [2023-04-01 06:03:13,197 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 26 for LOIs [2023-04-01 06:03:13,200 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 26 for LOIs [2023-04-01 06:03:13,202 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-01 06:03:19,624 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '12033#(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-01 06:03:19,624 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-01 06:03:19,624 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 06:03:19,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 20 [2023-04-01 06:03:19,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015444300] [2023-04-01 06:03:19,625 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 06:03:19,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-04-01 06:03:19,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:03:19,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-04-01 06:03:19,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=494, Invalid=5668, Unknown=0, NotChecked=0, Total=6162 [2023-04-01 06:03:19,628 INFO L87 Difference]: Start difference. First operand 742 states and 844 transitions. Second operand has 20 states, 14 states have (on average 9.214285714285714) internal successors, (129), 15 states have internal predecessors, (129), 5 states have call successors, (62), 4 states have call predecessors, (62), 11 states have return successors, (60), 10 states have call predecessors, (60), 5 states have call successors, (60) [2023-04-01 06:03:21,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:03:21,351 INFO L93 Difference]: Finished difference Result 3046 states and 3604 transitions. [2023-04-01 06:03:21,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-04-01 06:03:21,352 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 14 states have (on average 9.214285714285714) internal successors, (129), 15 states have internal predecessors, (129), 5 states have call successors, (62), 4 states have call predecessors, (62), 11 states have return successors, (60), 10 states have call predecessors, (60), 5 states have call successors, (60) Word has length 200 [2023-04-01 06:03:21,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:03:21,366 INFO L225 Difference]: With dead ends: 3046 [2023-04-01 06:03:21,366 INFO L226 Difference]: Without dead ends: 2343 [2023-04-01 06:03:21,372 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 650 GetRequests, 522 SyntacticMatches, 17 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5107 ImplicationChecksByTransitivity, 7.4s TimeCoverageRelationStatistics Valid=764, Invalid=11892, Unknown=0, NotChecked=0, Total=12656 [2023-04-01 06:03:21,390 INFO L413 NwaCegarLoop]: 285 mSDtfsCounter, 253 mSDsluCounter, 2841 mSDsCounter, 0 mSdLazyCounter, 2447 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 264 SdHoareTripleChecker+Valid, 3126 SdHoareTripleChecker+Invalid, 2515 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 2447 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 06:03:21,391 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [264 Valid, 3126 Invalid, 2515 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 2447 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 06:03:21,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2343 states. [2023-04-01 06:03:21,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2343 to 1993. [2023-04-01 06:03:21,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1993 states, 1104 states have (on average 1.1195652173913044) internal successors, (1236), 1177 states have internal predecessors, (1236), 440 states have call successors, (440), 424 states have call predecessors, (440), 448 states have return successors, (606), 436 states have call predecessors, (606), 436 states have call successors, (606) [2023-04-01 06:03:21,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1993 states to 1993 states and 2282 transitions. [2023-04-01 06:03:21,626 INFO L78 Accepts]: Start accepts. Automaton has 1993 states and 2282 transitions. Word has length 200 [2023-04-01 06:03:21,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:03:21,626 INFO L495 AbstractCegarLoop]: Abstraction has 1993 states and 2282 transitions. [2023-04-01 06:03:21,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 14 states have (on average 9.214285714285714) internal successors, (129), 15 states have internal predecessors, (129), 5 states have call successors, (62), 4 states have call predecessors, (62), 11 states have return successors, (60), 10 states have call predecessors, (60), 5 states have call successors, (60) [2023-04-01 06:03:21,627 INFO L276 IsEmpty]: Start isEmpty. Operand 1993 states and 2282 transitions. [2023-04-01 06:03:21,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2023-04-01 06:03:21,631 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:03:21,631 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:03:21,638 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-01 06:03:21,846 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-01 06:03:21,847 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:03:21,847 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:03:21,847 INFO L85 PathProgramCache]: Analyzing trace with hash -1666559909, now seen corresponding path program 1 times [2023-04-01 06:03:21,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:03:21,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139030065] [2023-04-01 06:03:21,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:03:21,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:03:21,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:03:22,289 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 35 proven. 20 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2023-04-01 06:03:22,290 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:03:22,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139030065] [2023-04-01 06:03:22,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139030065] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 06:03:22,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1463451108] [2023-04-01 06:03:22,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:03:22,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 06:03:22,291 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 06:03:22,292 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-01 06:03:22,307 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-01 06:03:22,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:03:22,469 INFO L262 TraceCheckSpWp]: Trace formula consists of 709 conjuncts, 35 conjunts are in the unsatisfiable core [2023-04-01 06:03:22,479 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 06:03:22,636 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 121 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-04-01 06:03:22,636 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 06:03:22,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1463451108] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:03:22,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 06:03:22,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [14] total 21 [2023-04-01 06:03:22,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487724277] [2023-04-01 06:03:22,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:03:22,637 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-01 06:03:22,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:03:22,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-01 06:03:22,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=369, Unknown=0, NotChecked=0, Total=420 [2023-04-01 06:03:22,638 INFO L87 Difference]: Start difference. First operand 1993 states and 2282 transitions. Second operand has 13 states, 9 states have (on average 11.555555555555555) internal successors, (104), 9 states have internal predecessors, (104), 3 states have call successors, (45), 3 states have call predecessors, (45), 7 states have return successors, (42), 7 states have call predecessors, (42), 3 states have call successors, (42) [2023-04-01 06:03:23,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:03:23,086 INFO L93 Difference]: Finished difference Result 4267 states and 4932 transitions. [2023-04-01 06:03:23,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-04-01 06:03:23,087 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 9 states have (on average 11.555555555555555) internal successors, (104), 9 states have internal predecessors, (104), 3 states have call successors, (45), 3 states have call predecessors, (45), 7 states have return successors, (42), 7 states have call predecessors, (42), 3 states have call successors, (42) Word has length 208 [2023-04-01 06:03:23,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:03:23,099 INFO L225 Difference]: With dead ends: 4267 [2023-04-01 06:03:23,099 INFO L226 Difference]: Without dead ends: 2529 [2023-04-01 06:03:23,107 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=407, Unknown=0, NotChecked=0, Total=462 [2023-04-01 06:03:23,108 INFO L413 NwaCegarLoop]: 170 mSDtfsCounter, 21 mSDsluCounter, 1004 mSDsCounter, 0 mSdLazyCounter, 678 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 1174 SdHoareTripleChecker+Invalid, 679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 06:03:23,109 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 1174 Invalid, 679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 678 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 06:03:23,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2529 states. [2023-04-01 06:03:23,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2529 to 2511. [2023-04-01 06:03:23,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2511 states, 1402 states have (on average 1.116262482168331) internal successors, (1565), 1483 states have internal predecessors, (1565), 552 states have call successors, (552), 532 states have call predecessors, (552), 556 states have return successors, (734), 543 states have call predecessors, (734), 548 states have call successors, (734) [2023-04-01 06:03:23,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2511 states to 2511 states and 2851 transitions. [2023-04-01 06:03:23,270 INFO L78 Accepts]: Start accepts. Automaton has 2511 states and 2851 transitions. Word has length 208 [2023-04-01 06:03:23,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:03:23,271 INFO L495 AbstractCegarLoop]: Abstraction has 2511 states and 2851 transitions. [2023-04-01 06:03:23,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 9 states have (on average 11.555555555555555) internal successors, (104), 9 states have internal predecessors, (104), 3 states have call successors, (45), 3 states have call predecessors, (45), 7 states have return successors, (42), 7 states have call predecessors, (42), 3 states have call successors, (42) [2023-04-01 06:03:23,272 INFO L276 IsEmpty]: Start isEmpty. Operand 2511 states and 2851 transitions. [2023-04-01 06:03:23,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2023-04-01 06:03:23,276 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:03:23,276 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:03:23,285 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-01 06:03:23,485 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-01 06:03:23,485 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:03:23,486 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:03:23,486 INFO L85 PathProgramCache]: Analyzing trace with hash -2101877111, now seen corresponding path program 2 times [2023-04-01 06:03:23,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:03:23,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637964347] [2023-04-01 06:03:23,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:03:23,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:03:23,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:03:23,861 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 36 proven. 22 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2023-04-01 06:03:23,862 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:03:23,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637964347] [2023-04-01 06:03:23,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637964347] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 06:03:23,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1357432492] [2023-04-01 06:03:23,862 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-04-01 06:03:23,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 06:03:23,862 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 06:03:23,863 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 06:03:23,892 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-01 06:03:24,031 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-04-01 06:03:24,031 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-04-01 06:03:24,035 INFO L262 TraceCheckSpWp]: Trace formula consists of 715 conjuncts, 37 conjunts are in the unsatisfiable core [2023-04-01 06:03:24,041 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 06:03:24,275 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 103 proven. 24 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-01 06:03:24,276 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 06:03:25,076 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 43 proven. 10 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2023-04-01 06:03:25,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1357432492] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 06:03:25,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1067211469] [2023-04-01 06:03:25,085 INFO L159 IcfgInterpreter]: Started Sifa with 108 locations of interest [2023-04-01 06:03:25,085 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 06:03:25,086 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 06:03:25,086 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 06:03:25,086 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 06:03:25,174 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 31 for LOIs [2023-04-01 06:03:25,199 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 34 for LOIs [2023-04-01 06:03:25,289 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 34 for LOIs [2023-04-01 06:03:25,321 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 34 for LOIs [2023-04-01 06:03:29,470 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 95 for LOIs [2023-04-01 06:03:29,481 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 59 for LOIs [2023-04-01 06:03:29,972 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 54 for LOIs [2023-04-01 06:03:29,978 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 58 for LOIs [2023-04-01 06:03:30,185 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__methaneQuery with input of size 28 for LOIs [2023-04-01 06:03:30,295 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 26 for LOIs [2023-04-01 06:03:30,370 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 26 for LOIs [2023-04-01 06:03:30,375 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump with input of size 38 for LOIs [2023-04-01 06:03:30,422 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 53 for LOIs [2023-04-01 06:03:30,526 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 53 for LOIs [2023-04-01 06:03:30,537 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump__wrappee__highWaterSensor with input of size 26 for LOIs [2023-04-01 06:03:30,540 INFO L197 IcfgInterpreter]: Interpreting procedure deactivatePump with input of size 54 for LOIs [2023-04-01 06:03:30,545 INFO L197 IcfgInterpreter]: Interpreting procedure changeMethaneLevel with input of size 40 for LOIs [2023-04-01 06:03:30,550 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 26 for LOIs [2023-04-01 06:03:30,552 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 26 for LOIs [2023-04-01 06:03:30,554 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__3 with input of size 61 for LOIs [2023-04-01 06:03:30,833 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 70 for LOIs [2023-04-01 06:03:30,839 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 61 for LOIs [2023-04-01 06:03:30,843 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__2 with input of size 54 for LOIs [2023-04-01 06:03:30,931 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 28 for LOIs [2023-04-01 06:03:30,933 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__1 with input of size 28 for LOIs [2023-04-01 06:03:30,935 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 26 for LOIs [2023-04-01 06:03:30,938 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 26 for LOIs [2023-04-01 06:03:30,939 INFO L180 IcfgInterpreter]: Interpretation finished