/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_spec3_product60.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 01:02:46,610 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 01:02:46,612 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 01:02:46,638 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 01:02:46,638 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 01:02:46,639 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 01:02:46,640 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 01:02:46,641 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 01:02:46,642 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 01:02:46,643 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 01:02:46,644 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 01:02:46,645 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 01:02:46,645 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 01:02:46,646 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 01:02:46,647 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 01:02:46,648 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 01:02:46,648 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 01:02:46,649 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 01:02:46,650 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 01:02:46,653 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 01:02:46,654 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 01:02:46,657 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 01:02:46,658 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 01:02:46,658 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 01:02:46,661 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 01:02:46,661 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 01:02:46,661 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 01:02:46,662 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 01:02:46,662 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 01:02:46,663 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 01:02:46,663 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 01:02:46,664 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 01:02:46,664 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 01:02:46,665 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 01:02:46,665 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 01:02:46,666 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 01:02:46,666 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 01:02:46,666 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 01:02:46,667 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 01:02:46,667 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 01:02:46,668 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 01:02:46,677 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 01:02:46,708 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 01:02:46,708 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 01:02:46,708 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 01:02:46,708 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 01:02:46,709 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 01:02:46,709 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 01:02:46,709 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 01:02:46,710 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 01:02:46,710 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 01:02:46,710 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 01:02:46,710 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 01:02:46,711 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 01:02:46,711 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 01:02:46,711 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 01:02:46,711 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 01:02:46,711 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 01:02:46,711 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 01:02:46,711 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 01:02:46,712 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 01:02:46,712 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 01:02:46,712 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 01:02:46,712 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 01:02:46,712 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 01:02:46,712 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 01:02:46,713 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 01:02:46,713 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 01:02:46,713 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 01:02:46,713 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 01:02:46,713 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 01:02:46,713 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 01:02:46,713 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 01:02:46,714 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 01:02:46,714 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:02:46,714 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 01:02:46,714 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 01:02:46,714 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 01:02:46,714 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 01:02:46,714 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 01:02:46,714 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 01:02:46,715 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 01:02:46,715 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 01:02:46,715 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 01:02:46,904 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 01:02:46,926 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 01:02:46,929 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 01:02:46,930 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 01:02:46,930 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 01:02:46,932 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec3_product60.cil.c [2023-04-03 01:02:48,081 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 01:02:48,408 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 01:02:48,409 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec3_product60.cil.c [2023-04-03 01:02:48,423 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ad92d2455/88fb48ae591e4bc892084986ef77fff5/FLAG5b15b824d [2023-04-03 01:02:48,440 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ad92d2455/88fb48ae591e4bc892084986ef77fff5 [2023-04-03 01:02:48,443 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 01:02:48,445 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 01:02:48,448 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 01:02:48,448 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 01:02:48,451 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 01:02:48,452 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:02:48" (1/1) ... [2023-04-03 01:02:48,454 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@437e9cfa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:48, skipping insertion in model container [2023-04-03 01:02:48,454 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:02:48" (1/1) ... [2023-04-03 01:02:48,460 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 01:02:48,511 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 01:02:48,795 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_spec3_product60.cil.c[16122,16135] [2023-04-03 01:02:48,827 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:02:48,838 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 01:02:48,877 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_spec3_product60.cil.c[16122,16135] [2023-04-03 01:02:48,882 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:02:48,898 INFO L208 MainTranslator]: Completed translation [2023-04-03 01:02:48,899 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:48 WrapperNode [2023-04-03 01:02:48,899 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 01:02:48,900 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 01:02:48,900 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 01:02:48,900 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 01:02:48,923 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:48" (1/1) ... [2023-04-03 01:02:48,923 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:48" (1/1) ... [2023-04-03 01:02:48,936 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:48" (1/1) ... [2023-04-03 01:02:48,936 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:48" (1/1) ... [2023-04-03 01:02:48,971 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:48" (1/1) ... [2023-04-03 01:02:48,979 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:48" (1/1) ... [2023-04-03 01:02:48,982 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:48" (1/1) ... [2023-04-03 01:02:48,984 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:48" (1/1) ... [2023-04-03 01:02:48,989 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 01:02:48,990 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 01:02:48,991 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 01:02:48,991 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 01:02:48,991 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:48" (1/1) ... [2023-04-03 01:02:48,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:02:49,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:02:49,025 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 01:02:49,036 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 01:02:49,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 01:02:49,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 01:02:49,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-03 01:02:49,071 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 01:02:49,073 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-03 01:02:49,073 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-03 01:02:49,073 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-04-03 01:02:49,073 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-04-03 01:02:49,073 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-03 01:02:49,073 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2023-04-03 01:02:49,073 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-03 01:02:49,073 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-03 01:02:49,073 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-03 01:02:49,074 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-03 01:02:49,074 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-03 01:02:49,074 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2023-04-03 01:02:49,074 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2023-04-03 01:02:49,074 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2023-04-03 01:02:49,074 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2023-04-03 01:02:49,074 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2023-04-03 01:02:49,074 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-03 01:02:49,075 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-03 01:02:49,075 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-03 01:02:49,075 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-03 01:02:49,075 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-03 01:02:49,075 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-03 01:02:49,075 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-03 01:02:49,076 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-03 01:02:49,076 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-03 01:02:49,076 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-03 01:02:49,076 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-03 01:02:49,076 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-03 01:02:49,076 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-03 01:02:49,076 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-03 01:02:49,076 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-03 01:02:49,077 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-03 01:02:49,077 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-03 01:02:49,077 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2023-04-03 01:02:49,077 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2023-04-03 01:02:49,077 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-03 01:02:49,077 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-03 01:02:49,077 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-03 01:02:49,077 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-03 01:02:49,078 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 01:02:49,078 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 01:02:49,079 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 01:02:49,079 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 01:02:49,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 01:02:49,079 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 01:02:49,079 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-03 01:02:49,079 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-03 01:02:49,080 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-03 01:02:49,080 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2023-04-03 01:02:49,080 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2023-04-03 01:02:49,080 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-03 01:02:49,080 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-03 01:02:49,081 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-03 01:02:49,081 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-03 01:02:49,081 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-03 01:02:49,081 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-03 01:02:49,081 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2023-04-03 01:02:49,081 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2023-04-03 01:02:49,081 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-03 01:02:49,082 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-03 01:02:49,082 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-03 01:02:49,082 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-03 01:02:49,082 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2023-04-03 01:02:49,082 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-03 01:02:49,082 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-04-03 01:02:49,082 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2023-04-03 01:02:49,082 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-04-03 01:02:49,082 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2023-04-03 01:02:49,082 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2023-04-03 01:02:49,083 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-03 01:02:49,083 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-03 01:02:49,083 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-03 01:02:49,083 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 01:02:49,083 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 01:02:49,083 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-03 01:02:49,083 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 01:02:49,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 01:02:49,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 01:02:49,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 01:02:49,084 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-03 01:02:49,084 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 01:02:49,084 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-03 01:02:49,084 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-03 01:02:49,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 01:02:49,084 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-03 01:02:49,084 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-03 01:02:49,084 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-03 01:02:49,084 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-03 01:02:49,084 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-03 01:02:49,084 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-03 01:02:49,084 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-03 01:02:49,085 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-03 01:02:49,085 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-03 01:02:49,085 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-03 01:02:49,085 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 01:02:49,085 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 01:02:49,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 01:02:49,085 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 01:02:49,228 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 01:02:49,231 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 01:02:49,740 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 01:02:49,866 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 01:02:49,866 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-03 01:02:49,868 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:02:49 BoogieIcfgContainer [2023-04-03 01:02:49,869 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 01:02:49,870 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 01:02:49,870 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 01:02:49,873 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 01:02:49,873 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 01:02:48" (1/3) ... [2023-04-03 01:02:49,873 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68c367e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:02:49, skipping insertion in model container [2023-04-03 01:02:49,874 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:48" (2/3) ... [2023-04-03 01:02:49,874 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68c367e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:02:49, skipping insertion in model container [2023-04-03 01:02:49,874 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:02:49" (3/3) ... [2023-04-03 01:02:49,875 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product60.cil.c [2023-04-03 01:02:49,890 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 01:02:49,890 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 01:02:49,932 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 01:02:49,939 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;@3a251918, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 01:02:49,939 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 01:02:49,943 INFO L276 IsEmpty]: Start isEmpty. Operand has 165 states, 77 states have (on average 1.2727272727272727) internal successors, (98), 93 states have internal predecessors, (98), 52 states have call successors, (52), 33 states have call predecessors, (52), 33 states have return successors, (52), 47 states have call predecessors, (52), 52 states have call successors, (52) [2023-04-03 01:02:49,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-04-03 01:02:49,953 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:02:49,954 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:02:49,954 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:02:49,958 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:02:49,959 INFO L85 PathProgramCache]: Analyzing trace with hash 1250057218, now seen corresponding path program 1 times [2023-04-03 01:02:49,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:02:49,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400244968] [2023-04-03 01:02:49,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:02:49,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:02:50,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:02:50,213 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:02:50,214 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:02:50,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400244968] [2023-04-03 01:02:50,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400244968] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:02:50,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:02:50,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-03 01:02:50,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1310292159] [2023-04-03 01:02:50,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:02:50,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-03 01:02:50,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:02:50,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-03 01:02:50,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-03 01:02:50,256 INFO L87 Difference]: Start difference. First operand has 165 states, 77 states have (on average 1.2727272727272727) internal successors, (98), 93 states have internal predecessors, (98), 52 states have call successors, (52), 33 states have call predecessors, (52), 33 states have return successors, (52), 47 states have call predecessors, (52), 52 states have call successors, (52) 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, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 01:02:50,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:02:50,357 INFO L93 Difference]: Finished difference Result 263 states and 318 transitions. [2023-04-03 01:02:50,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-03 01:02:50,359 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, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 47 [2023-04-03 01:02:50,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:02:50,370 INFO L225 Difference]: With dead ends: 263 [2023-04-03 01:02:50,371 INFO L226 Difference]: Without dead ends: 132 [2023-04-03 01:02:50,376 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-03 01:02:50,381 INFO L413 NwaCegarLoop]: 144 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 144 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:02:50,382 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 144 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:02:50,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2023-04-03 01:02:50,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 132. [2023-04-03 01:02:50,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 68 states have (on average 1.2352941176470589) internal successors, (84), 81 states have internal predecessors, (84), 37 states have call successors, (37), 31 states have call predecessors, (37), 26 states have return successors, (32), 27 states have call predecessors, (32), 32 states have call successors, (32) [2023-04-03 01:02:50,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 153 transitions. [2023-04-03 01:02:50,427 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 153 transitions. Word has length 47 [2023-04-03 01:02:50,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:02:50,427 INFO L495 AbstractCegarLoop]: Abstraction has 132 states and 153 transitions. [2023-04-03 01:02:50,428 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, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 01:02:50,428 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 153 transitions. [2023-04-03 01:02:50,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-04-03 01:02:50,431 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:02:50,431 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:02:50,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 01:02:50,431 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:02:50,432 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:02:50,432 INFO L85 PathProgramCache]: Analyzing trace with hash -710275396, now seen corresponding path program 1 times [2023-04-03 01:02:50,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:02:50,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538618235] [2023-04-03 01:02:50,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:02:50,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:02:50,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:02:50,525 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:02:50,525 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:02:50,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538618235] [2023-04-03 01:02:50,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538618235] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:02:50,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:02:50,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 01:02:50,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270000205] [2023-04-03 01:02:50,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:02:50,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:02:50,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:02:50,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:02:50,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:02:50,531 INFO L87 Difference]: Start difference. First operand 132 states and 153 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, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 01:02:50,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:02:50,580 INFO L93 Difference]: Finished difference Result 211 states and 243 transitions. [2023-04-03 01:02:50,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:02:50,581 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, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 48 [2023-04-03 01:02:50,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:02:50,583 INFO L225 Difference]: With dead ends: 211 [2023-04-03 01:02:50,583 INFO L226 Difference]: Without dead ends: 124 [2023-04-03 01:02:50,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:02:50,585 INFO L413 NwaCegarLoop]: 124 mSDtfsCounter, 11 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 231 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:02:50,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 231 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:02:50,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2023-04-03 01:02:50,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 124. [2023-04-03 01:02:50,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 63 states have (on average 1.2380952380952381) internal successors, (78), 76 states have internal predecessors, (78), 34 states have call successors, (34), 30 states have call predecessors, (34), 26 states have return successors, (30), 25 states have call predecessors, (30), 30 states have call successors, (30) [2023-04-03 01:02:50,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 142 transitions. [2023-04-03 01:02:50,597 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 142 transitions. Word has length 48 [2023-04-03 01:02:50,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:02:50,599 INFO L495 AbstractCegarLoop]: Abstraction has 124 states and 142 transitions. [2023-04-03 01:02:50,599 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, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 01:02:50,600 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 142 transitions. [2023-04-03 01:02:50,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-04-03 01:02:50,605 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:02:50,605 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:02:50,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 01:02:50,605 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:02:50,606 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:02:50,606 INFO L85 PathProgramCache]: Analyzing trace with hash -81197653, now seen corresponding path program 1 times [2023-04-03 01:02:50,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:02:50,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794527466] [2023-04-03 01:02:50,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:02:50,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:02:50,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:02:50,860 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:02:50,861 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:02:50,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794527466] [2023-04-03 01:02:50,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1794527466] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:02:50,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:02:50,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 01:02:50,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559930520] [2023-04-03 01:02:50,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:02:50,862 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 01:02:50,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:02:50,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 01:02:50,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-03 01:02:50,863 INFO L87 Difference]: Start difference. First operand 124 states and 142 transitions. Second operand has 7 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-03 01:02:51,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:02:51,202 INFO L93 Difference]: Finished difference Result 378 states and 448 transitions. [2023-04-03 01:02:51,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 01:02:51,203 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 52 [2023-04-03 01:02:51,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:02:51,206 INFO L225 Difference]: With dead ends: 378 [2023-04-03 01:02:51,206 INFO L226 Difference]: Without dead ends: 276 [2023-04-03 01:02:51,207 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-04-03 01:02:51,208 INFO L413 NwaCegarLoop]: 144 mSDtfsCounter, 235 mSDsluCounter, 457 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 236 SdHoareTripleChecker+Valid, 601 SdHoareTripleChecker+Invalid, 314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-03 01:02:51,209 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [236 Valid, 601 Invalid, 314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-03 01:02:51,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 276 states. [2023-04-03 01:02:51,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 276 to 264. [2023-04-03 01:02:51,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 264 states, 141 states have (on average 1.2695035460992907) internal successors, (179), 166 states have internal predecessors, (179), 68 states have call successors, (68), 60 states have call predecessors, (68), 54 states have return successors, (65), 52 states have call predecessors, (65), 64 states have call successors, (65) [2023-04-03 01:02:51,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 264 states and 312 transitions. [2023-04-03 01:02:51,245 INFO L78 Accepts]: Start accepts. Automaton has 264 states and 312 transitions. Word has length 52 [2023-04-03 01:02:51,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:02:51,245 INFO L495 AbstractCegarLoop]: Abstraction has 264 states and 312 transitions. [2023-04-03 01:02:51,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-03 01:02:51,245 INFO L276 IsEmpty]: Start isEmpty. Operand 264 states and 312 transitions. [2023-04-03 01:02:51,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-04-03 01:02:51,247 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:02:51,247 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:02:51,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 01:02:51,248 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:02:51,248 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:02:51,248 INFO L85 PathProgramCache]: Analyzing trace with hash 1911546634, now seen corresponding path program 1 times [2023-04-03 01:02:51,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:02:51,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [597327562] [2023-04-03 01:02:51,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:02:51,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:02:51,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:02:51,494 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:02:51,494 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:02:51,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [597327562] [2023-04-03 01:02:51,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [597327562] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:02:51,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:02:51,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-03 01:02:51,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13731090] [2023-04-03 01:02:51,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:02:51,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 01:02:51,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:02:51,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 01:02:51,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-03 01:02:51,498 INFO L87 Difference]: Start difference. First operand 264 states and 312 transitions. Second operand has 6 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-03 01:02:51,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:02:51,705 INFO L93 Difference]: Finished difference Result 736 states and 895 transitions. [2023-04-03 01:02:51,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-03 01:02:51,705 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 56 [2023-04-03 01:02:51,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:02:51,710 INFO L225 Difference]: With dead ends: 736 [2023-04-03 01:02:51,710 INFO L226 Difference]: Without dead ends: 494 [2023-04-03 01:02:51,712 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-04-03 01:02:51,713 INFO L413 NwaCegarLoop]: 124 mSDtfsCounter, 100 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 540 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-03 01:02:51,713 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 540 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 01:02:51,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 494 states. [2023-04-03 01:02:51,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 494 to 470. [2023-04-03 01:02:51,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 470 states, 257 states have (on average 1.272373540856031) internal successors, (327), 300 states have internal predecessors, (327), 118 states have call successors, (118), 102 states have call predecessors, (118), 94 states have return successors, (120), 90 states have call predecessors, (120), 114 states have call successors, (120) [2023-04-03 01:02:51,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 470 states to 470 states and 565 transitions. [2023-04-03 01:02:51,774 INFO L78 Accepts]: Start accepts. Automaton has 470 states and 565 transitions. Word has length 56 [2023-04-03 01:02:51,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:02:51,775 INFO L495 AbstractCegarLoop]: Abstraction has 470 states and 565 transitions. [2023-04-03 01:02:51,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-03 01:02:51,775 INFO L276 IsEmpty]: Start isEmpty. Operand 470 states and 565 transitions. [2023-04-03 01:02:51,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-04-03 01:02:51,777 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:02:51,778 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:02:51,778 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 01:02:51,778 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:02:51,778 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:02:51,779 INFO L85 PathProgramCache]: Analyzing trace with hash 8363249, now seen corresponding path program 1 times [2023-04-03 01:02:51,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:02:51,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969621236] [2023-04-03 01:02:51,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:02:51,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:02:51,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-04-03 01:02:51,797 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-04-03 01:02:51,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-04-03 01:02:51,850 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2023-04-03 01:02:51,851 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-04-03 01:02:51,852 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-03 01:02:51,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 01:02:51,856 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-04-03 01:02:51,859 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-03 01:02:51,893 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.04 01:02:51 BoogieIcfgContainer [2023-04-03 01:02:51,893 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-03 01:02:51,894 INFO L158 Benchmark]: Toolchain (without parser) took 3448.80ms. Allocated memory was 207.6MB in the beginning and 264.2MB in the end (delta: 56.6MB). Free memory was 178.5MB in the beginning and 130.2MB in the end (delta: 48.3MB). Peak memory consumption was 106.9MB. Max. memory is 8.0GB. [2023-04-03 01:02:51,894 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 207.6MB. Free memory is still 162.7MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-03 01:02:51,895 INFO L158 Benchmark]: CACSL2BoogieTranslator took 450.86ms. Allocated memory is still 207.6MB. Free memory was 178.1MB in the beginning and 159.2MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-04-03 01:02:51,895 INFO L158 Benchmark]: Boogie Preprocessor took 90.04ms. Allocated memory is still 207.6MB. Free memory was 159.2MB in the beginning and 155.8MB in the end (delta: 3.4MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-04-03 01:02:51,896 INFO L158 Benchmark]: RCFGBuilder took 878.27ms. Allocated memory is still 207.6MB. Free memory was 155.8MB in the beginning and 161.7MB in the end (delta: -5.8MB). Peak memory consumption was 53.4MB. Max. memory is 8.0GB. [2023-04-03 01:02:51,896 INFO L158 Benchmark]: TraceAbstraction took 2023.36ms. Allocated memory was 207.6MB in the beginning and 264.2MB in the end (delta: 56.6MB). Free memory was 160.6MB in the beginning and 130.2MB in the end (delta: 30.4MB). Peak memory consumption was 87.0MB. Max. memory is 8.0GB. [2023-04-03 01:02:51,898 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12ms. Allocated memory is still 207.6MB. Free memory is still 162.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 450.86ms. Allocated memory is still 207.6MB. Free memory was 178.1MB in the beginning and 159.2MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 90.04ms. Allocated memory is still 207.6MB. Free memory was 159.2MB in the beginning and 155.8MB in the end (delta: 3.4MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 878.27ms. Allocated memory is still 207.6MB. Free memory was 155.8MB in the beginning and 161.7MB in the end (delta: -5.8MB). Peak memory consumption was 53.4MB. Max. memory is 8.0GB. * TraceAbstraction took 2023.36ms. Allocated memory was 207.6MB in the beginning and 264.2MB in the end (delta: 56.6MB). Free memory was 160.6MB in the beginning and 130.2MB in the end (delta: 30.4MB). Peak memory consumption was 87.0MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 779]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L134] int pumpRunning = 0; [L135] int systemActive = 1; [L578] static struct __ACC__ERR *head = (struct __ACC__ERR *)0; [L822] int waterLevel = 1; [L823] int methaneLevelCritical = 0; [L925] int cleanupTimeShifts = 4; [L998] int retValue_acc ; [L999] int tmp ; VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L1003] FCALL select_helpers() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L1004] FCALL select_features() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L1005] CALL, EXPR valid_product() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L813] int retValue_acc ; [L816] retValue_acc = 1 [L817] return (retValue_acc); [L1005] RET, EXPR valid_product() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, valid_product()=1, waterLevel=1] [L1005] tmp = valid_product() [L1007] COND TRUE \read(tmp) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, tmp=1, waterLevel=1] [L1009] FCALL setup() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, tmp=1, waterLevel=1] [L1010] CALL runTest() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L992] CALL test() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L57] int splverifierCounter ; [L58] int tmp ; [L59] int tmp___0 ; [L60] int tmp___1 ; [L61] int tmp___2 ; [L64] splverifierCounter = 0 VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L66] COND TRUE 1 VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L68] COND TRUE splverifierCounter < 4 [L74] tmp = __VERIFIER_nondet_int() [L76] COND TRUE \read(tmp) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, waterLevel=1] [L78] CALL waterRise() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L840] COND TRUE waterLevel < 2 [L841] waterLevel = waterLevel + 1 [L78] RET waterRise() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, waterLevel=2] [L84] tmp___0 = __VERIFIER_nondet_int() [L86] COND FALSE !(\read(tmp___0)) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, tmp___0=0, waterLevel=2] [L94] tmp___2 = __VERIFIER_nondet_int() [L96] COND FALSE !(\read(tmp___2)) [L102] tmp___1 = __VERIFIER_nondet_int() [L104] COND TRUE \read(tmp___1) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, tmp___0=0, tmp___1=1, tmp___2=0, waterLevel=2] [L106] CALL stopSystem() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L353] COND FALSE !(\read(pumpRunning)) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L360] systemActive = 0 [L106] RET stopSystem() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=0, tmp=1, tmp___0=0, tmp___1=1, tmp___2=0, waterLevel=2] [L113] CALL timeShift() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L142] COND FALSE !(\read(pumpRunning)) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L149] COND FALSE !(\read(systemActive)) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L157] CALL __utac_acc__Specification3_spec__1() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L376] int tmp ; [L377] int tmp___0 ; [L378] int tmp___1 ; VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L382] CALL, EXPR isMethaneLevelCritical() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L861] int retValue_acc ; [L864] retValue_acc = methaneLevelCritical [L865] return (retValue_acc); [L382] RET, EXPR isMethaneLevelCritical() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, isMethaneLevelCritical()=0, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L382] tmp = isMethaneLevelCritical() [L384] COND FALSE !(\read(tmp)) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, tmp=0, waterLevel=2] [L388] CALL, EXPR getWaterLevel() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L893] int retValue_acc ; [L896] retValue_acc = waterLevel [L897] return (retValue_acc); [L388] RET, EXPR getWaterLevel() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, getWaterLevel()=2, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, tmp=0, waterLevel=2] [L388] tmp___0 = getWaterLevel() [L390] COND TRUE tmp___0 == 2 VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, tmp=0, tmp___0=2, waterLevel=2] [L392] CALL, EXPR isPumpRunning() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L267] int retValue_acc ; [L270] retValue_acc = pumpRunning [L271] return (retValue_acc); [L392] RET, EXPR isPumpRunning() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, isPumpRunning()=0, methaneLevelCritical=0, pumpRunning=0, systemActive=0, tmp=0, tmp___0=2, waterLevel=2] [L392] tmp___1 = isPumpRunning() [L394] COND FALSE !(\read(tmp___1)) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, tmp=0, tmp___0=2, tmp___1=0, waterLevel=2] [L398] CALL __automaton_fail() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L779] reach_error() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] - StatisticsResult: Ultimate Automizer benchmark data CFG has 44 procedures, 204 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 1.9s, OverallIterations: 5, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 353 SdHoareTripleChecker+Valid, 0.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 346 mSDsluCounter, 1516 SdHoareTripleChecker+Invalid, 0.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 980 mSDsCounter, 8 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 520 IncrementalHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 8 mSolverCounterUnsat, 536 mSDtfsCounter, 520 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 31 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=470occurred in iteration=4, InterpolantAutomatonStates: 20, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 4 MinimizatonAttempts, 36 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 262 NumberOfCodeBlocks, 262 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 199 ConstructedInterpolants, 0 QuantifiedInterpolants, 364 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2023-04-03 01:02:51,917 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...