/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_spec4_product34.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 01:05:02,318 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 01:05:02,319 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 01:05:02,344 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 01:05:02,345 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 01:05:02,347 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 01:05:02,351 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 01:05:02,353 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 01:05:02,354 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 01:05:02,358 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 01:05:02,359 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 01:05:02,360 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 01:05:02,360 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 01:05:02,360 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 01:05:02,361 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 01:05:02,361 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 01:05:02,362 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 01:05:02,362 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 01:05:02,363 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 01:05:02,364 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 01:05:02,365 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 01:05:02,370 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 01:05:02,371 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 01:05:02,372 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 01:05:02,379 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 01:05:02,379 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 01:05:02,379 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 01:05:02,380 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 01:05:02,380 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 01:05:02,381 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 01:05:02,381 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 01:05:02,382 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 01:05:02,383 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 01:05:02,383 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 01:05:02,384 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 01:05:02,384 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 01:05:02,384 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 01:05:02,384 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 01:05:02,384 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 01:05:02,385 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 01:05:02,385 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 01:05:02,386 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:05:02,410 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 01:05:02,411 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 01:05:02,411 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 01:05:02,411 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 01:05:02,411 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 01:05:02,411 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 01:05:02,412 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 01:05:02,412 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 01:05:02,412 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 01:05:02,412 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 01:05:02,412 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 01:05:02,412 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 01:05:02,412 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 01:05:02,412 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 01:05:02,412 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 01:05:02,412 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 01:05:02,412 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 01:05:02,412 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 01:05:02,413 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 01:05:02,413 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 01:05:02,413 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 01:05:02,413 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 01:05:02,413 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 01:05:02,413 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 01:05:02,413 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 01:05:02,413 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 01:05:02,413 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 01:05:02,414 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 01:05:02,414 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 01:05:02,414 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 01:05:02,414 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 01:05:02,414 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 01:05:02,414 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:05:02,414 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 01:05:02,414 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 01:05:02,414 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 01:05:02,415 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 01:05:02,415 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 01:05:02,415 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 01:05:02,415 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 01:05:02,415 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 01:05:02,415 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:05:02,606 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 01:05:02,623 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 01:05:02,625 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 01:05:02,625 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 01:05:02,627 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 01:05:02,627 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec4_product34.cil.c [2023-04-03 01:05:03,567 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 01:05:03,736 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 01:05:03,737 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec4_product34.cil.c [2023-04-03 01:05:03,746 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1630131a5/38e88291b2fa466785468fcfa3871de4/FLAG897ad9ea5 [2023-04-03 01:05:03,758 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1630131a5/38e88291b2fa466785468fcfa3871de4 [2023-04-03 01:05:03,760 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 01:05:03,761 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 01:05:03,762 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 01:05:03,762 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 01:05:03,765 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 01:05:03,766 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:05:03" (1/1) ... [2023-04-03 01:05:03,767 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5107e4e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:05:03, skipping insertion in model container [2023-04-03 01:05:03,767 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:05:03" (1/1) ... [2023-04-03 01:05:03,771 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 01:05:03,809 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 01:05:03,965 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_spec4_product34.cil.c[8026,8039] [2023-04-03 01:05:03,998 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:05:04,007 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 01:05:04,026 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_spec4_product34.cil.c[8026,8039] [2023-04-03 01:05:04,044 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:05:04,055 INFO L208 MainTranslator]: Completed translation [2023-04-03 01:05:04,056 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:05:04 WrapperNode [2023-04-03 01:05:04,056 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 01:05:04,057 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 01:05:04,057 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 01:05:04,057 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 01:05:04,064 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:05:04" (1/1) ... [2023-04-03 01:05:04,064 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:05:04" (1/1) ... [2023-04-03 01:05:04,072 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:05:04" (1/1) ... [2023-04-03 01:05:04,072 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:05:04" (1/1) ... [2023-04-03 01:05:04,085 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:05:04" (1/1) ... [2023-04-03 01:05:04,089 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:05:04" (1/1) ... [2023-04-03 01:05:04,091 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:05:04" (1/1) ... [2023-04-03 01:05:04,093 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:05:04" (1/1) ... [2023-04-03 01:05:04,096 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 01:05:04,096 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 01:05:04,097 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 01:05:04,097 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 01:05:04,097 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:05:04" (1/1) ... [2023-04-03 01:05:04,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:05:04,110 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:05:04,121 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:05:04,127 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:05:04,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 01:05:04,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 01:05:04,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-03 01:05:04,148 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 01:05:04,149 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification4_spec__1 [2023-04-03 01:05:04,149 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-03 01:05:04,149 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-03 01:05:04,150 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-03 01:05:04,150 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-03 01:05:04,150 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 01:05:04,150 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-03 01:05:04,150 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-03 01:05:04,150 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-03 01:05:04,150 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-03 01:05:04,150 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-03 01:05:04,150 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-03 01:05:04,151 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-04-03 01:05:04,151 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-03 01:05:04,151 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-03 01:05:04,151 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-03 01:05:04,151 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-03 01:05:04,151 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-03 01:05:04,151 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-03 01:05:04,151 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2023-04-03 01:05:04,151 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2023-04-03 01:05:04,151 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-03 01:05:04,151 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-03 01:05:04,152 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-03 01:05:04,152 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-03 01:05:04,152 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-03 01:05:04,152 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-03 01:05:04,152 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2023-04-03 01:05:04,152 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-03 01:05:04,152 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-03 01:05:04,152 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-03 01:05:04,152 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-03 01:05:04,152 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-03 01:05:04,152 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-03 01:05:04,152 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-03 01:05:04,152 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 01:05:04,153 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 01:05:04,153 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 01:05:04,153 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 01:05:04,153 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 01:05:04,153 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-03 01:05:04,154 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-03 01:05:04,154 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-03 01:05:04,154 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-03 01:05:04,154 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification4_spec__1 [2023-04-03 01:05:04,155 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-03 01:05:04,155 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-03 01:05:04,155 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-03 01:05:04,155 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-03 01:05:04,155 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-03 01:05:04,155 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-03 01:05:04,155 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-03 01:05:04,156 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-03 01:05:04,156 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-03 01:05:04,156 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-03 01:05:04,156 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-03 01:05:04,157 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-03 01:05:04,157 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 01:05:04,157 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-03 01:05:04,157 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2023-04-03 01:05:04,157 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-03 01:05:04,157 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-03 01:05:04,157 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-03 01:05:04,157 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2023-04-03 01:05:04,157 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-03 01:05:04,157 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-03 01:05:04,158 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-03 01:05:04,158 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-04-03 01:05:04,158 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2023-04-03 01:05:04,158 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-03 01:05:04,158 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 01:05:04,158 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 01:05:04,158 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-03 01:05:04,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 01:05:04,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 01:05:04,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 01:05:04,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 01:05:04,158 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-03 01:05:04,158 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 01:05:04,158 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-03 01:05:04,159 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-03 01:05:04,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 01:05:04,159 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-03 01:05:04,159 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-03 01:05:04,159 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-03 01:05:04,159 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 01:05:04,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 01:05:04,159 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 01:05:04,274 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 01:05:04,276 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 01:05:04,684 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 01:05:04,762 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 01:05:04,762 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-03 01:05:04,765 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:05:04 BoogieIcfgContainer [2023-04-03 01:05:04,765 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 01:05:04,767 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 01:05:04,767 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 01:05:04,769 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 01:05:04,770 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 01:05:03" (1/3) ... [2023-04-03 01:05:04,770 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43e76e77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:05:04, skipping insertion in model container [2023-04-03 01:05:04,770 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:05:04" (2/3) ... [2023-04-03 01:05:04,771 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43e76e77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:05:04, skipping insertion in model container [2023-04-03 01:05:04,771 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:05:04" (3/3) ... [2023-04-03 01:05:04,772 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product34.cil.c [2023-04-03 01:05:04,784 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 01:05:04,784 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 01:05:04,825 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 01:05:04,830 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;@1f7dbfae, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 01:05:04,830 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 01:05:04,833 INFO L276 IsEmpty]: Start isEmpty. Operand has 125 states, 56 states have (on average 1.2678571428571428) internal successors, (71), 67 states have internal predecessors, (71), 41 states have call successors, (41), 25 states have call predecessors, (41), 25 states have return successors, (41), 39 states have call predecessors, (41), 41 states have call successors, (41) [2023-04-03 01:05:04,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-04-03 01:05:04,840 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:05:04,841 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:05:04,842 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:05:04,847 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:05:04,847 INFO L85 PathProgramCache]: Analyzing trace with hash 1593482264, now seen corresponding path program 1 times [2023-04-03 01:05:04,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:05:04,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621081287] [2023-04-03 01:05:04,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:05:04,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:05:04,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:05:05,034 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:05:05,035 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:05:05,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621081287] [2023-04-03 01:05:05,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621081287] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:05:05,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:05:05,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-03 01:05:05,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647245824] [2023-04-03 01:05:05,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:05:05,040 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-03 01:05:05,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:05:05,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-03 01:05:05,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-03 01:05:05,072 INFO L87 Difference]: Start difference. First operand has 125 states, 56 states have (on average 1.2678571428571428) internal successors, (71), 67 states have internal predecessors, (71), 41 states have call successors, (41), 25 states have call predecessors, (41), 25 states have return successors, (41), 39 states have call predecessors, (41), 41 states have call successors, (41) Second operand has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-03 01:05:05,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:05:05,136 INFO L93 Difference]: Finished difference Result 183 states and 220 transitions. [2023-04-03 01:05:05,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-03 01:05:05,139 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 42 [2023-04-03 01:05:05,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:05:05,145 INFO L225 Difference]: With dead ends: 183 [2023-04-03 01:05:05,145 INFO L226 Difference]: Without dead ends: 92 [2023-04-03 01:05:05,147 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:05:05,149 INFO L413 NwaCegarLoop]: 100 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:05:05,149 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 100 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:05:05,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2023-04-03 01:05:05,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 92. [2023-04-03 01:05:05,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 47 states have (on average 1.2127659574468086) internal successors, (57), 55 states have internal predecessors, (57), 26 states have call successors, (26), 23 states have call predecessors, (26), 18 states have return successors, (21), 19 states have call predecessors, (21), 21 states have call successors, (21) [2023-04-03 01:05:05,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 104 transitions. [2023-04-03 01:05:05,194 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 104 transitions. Word has length 42 [2023-04-03 01:05:05,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:05:05,194 INFO L495 AbstractCegarLoop]: Abstraction has 92 states and 104 transitions. [2023-04-03 01:05:05,194 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-03 01:05:05,194 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 104 transitions. [2023-04-03 01:05:05,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-04-03 01:05:05,196 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:05:05,196 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:05:05,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 01:05:05,196 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:05:05,197 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:05:05,197 INFO L85 PathProgramCache]: Analyzing trace with hash -1787218727, now seen corresponding path program 1 times [2023-04-03 01:05:05,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:05:05,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286111299] [2023-04-03 01:05:05,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:05:05,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:05:05,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:05:05,293 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:05:05,293 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:05:05,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286111299] [2023-04-03 01:05:05,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1286111299] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:05:05,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:05:05,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 01:05:05,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [799299938] [2023-04-03 01:05:05,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:05:05,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:05:05,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:05:05,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:05:05,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:05:05,297 INFO L87 Difference]: Start difference. First operand 92 states and 104 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-03 01:05:05,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:05:05,336 INFO L93 Difference]: Finished difference Result 137 states and 154 transitions. [2023-04-03 01:05:05,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:05:05,336 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 43 [2023-04-03 01:05:05,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:05:05,338 INFO L225 Difference]: With dead ends: 137 [2023-04-03 01:05:05,338 INFO L226 Difference]: Without dead ends: 84 [2023-04-03 01:05:05,338 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:05:05,339 INFO L413 NwaCegarLoop]: 80 mSDtfsCounter, 9 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 147 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:05:05,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 147 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:05:05,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2023-04-03 01:05:05,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 84. [2023-04-03 01:05:05,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 42 states have (on average 1.2142857142857142) internal successors, (51), 50 states have internal predecessors, (51), 23 states have call successors, (23), 22 states have call predecessors, (23), 18 states have return successors, (19), 17 states have call predecessors, (19), 19 states have call successors, (19) [2023-04-03 01:05:05,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 93 transitions. [2023-04-03 01:05:05,350 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 93 transitions. Word has length 43 [2023-04-03 01:05:05,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:05:05,350 INFO L495 AbstractCegarLoop]: Abstraction has 84 states and 93 transitions. [2023-04-03 01:05:05,350 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-03 01:05:05,350 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 93 transitions. [2023-04-03 01:05:05,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-04-03 01:05:05,351 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:05:05,351 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:05:05,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 01:05:05,352 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:05:05,352 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:05:05,352 INFO L85 PathProgramCache]: Analyzing trace with hash 769411183, now seen corresponding path program 1 times [2023-04-03 01:05:05,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:05:05,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659034747] [2023-04-03 01:05:05,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:05:05,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:05:05,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:05:05,583 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:05:05,584 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:05:05,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659034747] [2023-04-03 01:05:05,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659034747] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:05:05,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:05:05,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 01:05:05,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316188398] [2023-04-03 01:05:05,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:05:05,586 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 01:05:05,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:05:05,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 01:05:05,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-03 01:05:05,586 INFO L87 Difference]: Start difference. First operand 84 states and 93 transitions. Second operand has 7 states, 6 states have (on average 4.333333333333333) internal successors, (26), 6 states have internal predecessors, (26), 4 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-03 01:05:05,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:05:05,762 INFO L93 Difference]: Finished difference Result 146 states and 165 transitions. [2023-04-03 01:05:05,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 01:05:05,763 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 4.333333333333333) internal successors, (26), 6 states have internal predecessors, (26), 4 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 46 [2023-04-03 01:05:05,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:05:05,764 INFO L225 Difference]: With dead ends: 146 [2023-04-03 01:05:05,764 INFO L226 Difference]: Without dead ends: 84 [2023-04-03 01:05:05,764 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:05:05,765 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 119 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 219 SdHoareTripleChecker+Invalid, 183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-03 01:05:05,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 219 Invalid, 183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 01:05:05,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2023-04-03 01:05:05,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 84. [2023-04-03 01:05:05,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 42 states have (on average 1.1904761904761905) internal successors, (50), 49 states have internal predecessors, (50), 23 states have call successors, (23), 22 states have call predecessors, (23), 18 states have return successors, (19), 17 states have call predecessors, (19), 19 states have call successors, (19) [2023-04-03 01:05:05,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 92 transitions. [2023-04-03 01:05:05,776 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 92 transitions. Word has length 46 [2023-04-03 01:05:05,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:05:05,776 INFO L495 AbstractCegarLoop]: Abstraction has 84 states and 92 transitions. [2023-04-03 01:05:05,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 4.333333333333333) internal successors, (26), 6 states have internal predecessors, (26), 4 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-03 01:05:05,776 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 92 transitions. [2023-04-03 01:05:05,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-04-03 01:05:05,777 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:05:05,777 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] [2023-04-03 01:05:05,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 01:05:05,777 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:05:05,777 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:05:05,778 INFO L85 PathProgramCache]: Analyzing trace with hash -1785253084, now seen corresponding path program 1 times [2023-04-03 01:05:05,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:05:05,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540183626] [2023-04-03 01:05:05,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:05:05,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:05:05,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:05:05,877 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:05:05,877 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:05:05,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540183626] [2023-04-03 01:05:05,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540183626] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:05:05,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:05:05,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 01:05:05,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444354455] [2023-04-03 01:05:05,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:05:05,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 01:05:05,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:05:05,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 01:05:05,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 01:05:05,879 INFO L87 Difference]: Start difference. First operand 84 states and 92 transitions. Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 4 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (9), 3 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-03 01:05:06,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:05:06,096 INFO L93 Difference]: Finished difference Result 223 states and 260 transitions. [2023-04-03 01:05:06,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 01:05:06,097 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 4 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (9), 3 states have call predecessors, (9), 4 states have call successors, (9) Word has length 54 [2023-04-03 01:05:06,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:05:06,101 INFO L225 Difference]: With dead ends: 223 [2023-04-03 01:05:06,101 INFO L226 Difference]: Without dead ends: 161 [2023-04-03 01:05:06,102 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-03 01:05:06,103 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 112 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 01:05:06,103 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 117 Invalid, 333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 247 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 01:05:06,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2023-04-03 01:05:06,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 144. [2023-04-03 01:05:06,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 77 states have (on average 1.1818181818181819) internal successors, (91), 85 states have internal predecessors, (91), 34 states have call successors, (34), 34 states have call predecessors, (34), 32 states have return successors, (34), 31 states have call predecessors, (34), 30 states have call successors, (34) [2023-04-03 01:05:06,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 159 transitions. [2023-04-03 01:05:06,134 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 159 transitions. Word has length 54 [2023-04-03 01:05:06,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:05:06,135 INFO L495 AbstractCegarLoop]: Abstraction has 144 states and 159 transitions. [2023-04-03 01:05:06,135 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 4 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (9), 3 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-03 01:05:06,135 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 159 transitions. [2023-04-03 01:05:06,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-04-03 01:05:06,139 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:05:06,139 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:05:06,140 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 01:05:06,140 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:05:06,140 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:05:06,140 INFO L85 PathProgramCache]: Analyzing trace with hash -736020215, now seen corresponding path program 1 times [2023-04-03 01:05:06,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:05:06,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241795967] [2023-04-03 01:05:06,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:05:06,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:05:06,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:05:06,316 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:05:06,316 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:05:06,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241795967] [2023-04-03 01:05:06,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241795967] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:05:06,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:05:06,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-03 01:05:06,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980898614] [2023-04-03 01:05:06,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:05:06,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-03 01:05:06,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:05:06,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-03 01:05:06,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-04-03 01:05:06,339 INFO L87 Difference]: Start difference. First operand 144 states and 159 transitions. Second operand has 10 states, 8 states have (on average 4.375) internal successors, (35), 8 states have internal predecessors, (35), 4 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (11), 6 states have call predecessors, (11), 4 states have call successors, (11) [2023-04-03 01:05:06,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:05:06,558 INFO L93 Difference]: Finished difference Result 436 states and 508 transitions. [2023-04-03 01:05:06,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-03 01:05:06,559 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 4.375) internal successors, (35), 8 states have internal predecessors, (35), 4 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (11), 6 states have call predecessors, (11), 4 states have call successors, (11) Word has length 63 [2023-04-03 01:05:06,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:05:06,565 INFO L225 Difference]: With dead ends: 436 [2023-04-03 01:05:06,565 INFO L226 Difference]: Without dead ends: 314 [2023-04-03 01:05:06,566 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2023-04-03 01:05:06,570 INFO L413 NwaCegarLoop]: 74 mSDtfsCounter, 137 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 492 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-03 01:05:06,570 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 492 Invalid, 301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 01:05:06,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2023-04-03 01:05:06,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 300. [2023-04-03 01:05:06,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 300 states, 167 states have (on average 1.1796407185628743) internal successors, (197), 185 states have internal predecessors, (197), 66 states have call successors, (66), 66 states have call predecessors, (66), 66 states have return successors, (74), 65 states have call predecessors, (74), 62 states have call successors, (74) [2023-04-03 01:05:06,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 337 transitions. [2023-04-03 01:05:06,607 INFO L78 Accepts]: Start accepts. Automaton has 300 states and 337 transitions. Word has length 63 [2023-04-03 01:05:06,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:05:06,607 INFO L495 AbstractCegarLoop]: Abstraction has 300 states and 337 transitions. [2023-04-03 01:05:06,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 4.375) internal successors, (35), 8 states have internal predecessors, (35), 4 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (11), 6 states have call predecessors, (11), 4 states have call successors, (11) [2023-04-03 01:05:06,607 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 337 transitions. [2023-04-03 01:05:06,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-04-03 01:05:06,609 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:05:06,609 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-03 01:05:06,609 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 01:05:06,610 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:05:06,610 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:05:06,610 INFO L85 PathProgramCache]: Analyzing trace with hash 1929927165, now seen corresponding path program 1 times [2023-04-03 01:05:06,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:05:06,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368457852] [2023-04-03 01:05:06,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:05:06,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:05:06,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:05:07,005 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-04-03 01:05:07,005 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:05:07,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368457852] [2023-04-03 01:05:07,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [368457852] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:05:07,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1536847777] [2023-04-03 01:05:07,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:05:07,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:05:07,006 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:05:07,008 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 01:05:07,010 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-03 01:05:07,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:05:07,130 INFO L262 TraceCheckSpWp]: Trace formula consists of 401 conjuncts, 51 conjunts are in the unsatisfiable core [2023-04-03 01:05:07,139 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:05:07,383 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-03 01:05:07,383 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:05:07,964 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 11 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-03 01:05:07,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1536847777] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:05:07,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [90775479] [2023-04-03 01:05:07,982 INFO L159 IcfgInterpreter]: Started Sifa with 77 locations of interest [2023-04-03 01:05:07,982 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:05:07,985 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:05:07,988 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:05:07,989 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:05:08,154 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 28 for LOIs [2023-04-03 01:05:08,185 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 32 for LOIs [2023-04-03 01:05:08,345 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 32 for LOIs [2023-04-03 01:05:08,355 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 24 for LOIs [2023-04-03 01:05:08,357 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 24 for LOIs [2023-04-03 01:05:08,358 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 32 for LOIs [2023-04-03 01:05:10,052 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 38 for LOIs [2023-04-03 01:05:10,066 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 26 for LOIs [2023-04-03 01:05:10,218 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification4_spec__1 with input of size 20 for LOIs [2023-04-03 01:05:10,249 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 22 for LOIs [2023-04-03 01:05:10,251 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 30 for LOIs [2023-04-03 01:05:10,253 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 20 for LOIs [2023-04-03 01:05:10,254 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 26 for LOIs [2023-04-03 01:05:10,257 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 24 for LOIs [2023-04-03 01:05:10,259 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 24 for LOIs [2023-04-03 01:05:10,260 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 29 for LOIs [2023-04-03 01:05:10,374 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 22 for LOIs [2023-04-03 01:05:10,459 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 22 for LOIs [2023-04-03 01:05:10,465 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump with input of size 34 for LOIs [2023-04-03 01:05:10,469 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 23 for LOIs [2023-04-03 01:05:10,471 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 01:05:13,375 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3519#(and (<= 1 |#StackHeapBarrier|) (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 2147483647) (= ~methaneLevelCritical~0 0) (= ~head~0.offset 0) (= 1 ~systemActive~0) (= ~head~0.base 0) (<= 0 (+ ~pumpRunning~0 2147483648)) (= |#NULL.offset| 0) (= ~waterLevel~0 0) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0))' at error location [2023-04-03 01:05:13,375 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-03 01:05:13,375 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-03 01:05:13,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 17] total 33 [2023-04-03 01:05:13,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467832397] [2023-04-03 01:05:13,375 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-03 01:05:13,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-04-03 01:05:13,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:05:13,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-04-03 01:05:13,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=620, Invalid=5542, Unknown=0, NotChecked=0, Total=6162 [2023-04-03 01:05:13,378 INFO L87 Difference]: Start difference. First operand 300 states and 337 transitions. Second operand has 33 states, 23 states have (on average 4.434782608695652) internal successors, (102), 26 states have internal predecessors, (102), 10 states have call successors, (50), 12 states have call predecessors, (50), 16 states have return successors, (41), 16 states have call predecessors, (41), 10 states have call successors, (41) [2023-04-03 01:05:15,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:05:15,792 INFO L93 Difference]: Finished difference Result 1280 states and 1857 transitions. [2023-04-03 01:05:15,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2023-04-03 01:05:15,792 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 23 states have (on average 4.434782608695652) internal successors, (102), 26 states have internal predecessors, (102), 10 states have call successors, (50), 12 states have call predecessors, (50), 16 states have return successors, (41), 16 states have call predecessors, (41), 10 states have call successors, (41) Word has length 98 [2023-04-03 01:05:15,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:05:15,801 INFO L225 Difference]: With dead ends: 1280 [2023-04-03 01:05:15,801 INFO L226 Difference]: Without dead ends: 1154 [2023-04-03 01:05:15,805 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 367 GetRequests, 237 SyntacticMatches, 7 SemanticMatches, 123 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6340 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=1590, Invalid=13910, Unknown=0, NotChecked=0, Total=15500 [2023-04-03 01:05:15,808 INFO L413 NwaCegarLoop]: 104 mSDtfsCounter, 1192 mSDsluCounter, 888 mSDsCounter, 0 mSdLazyCounter, 2161 mSolverCounterSat, 1109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1223 SdHoareTripleChecker+Valid, 992 SdHoareTripleChecker+Invalid, 3270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1109 IncrementalHoareTripleChecker+Valid, 2161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-03 01:05:15,809 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1223 Valid, 992 Invalid, 3270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1109 Valid, 2161 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-03 01:05:15,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1154 states. [2023-04-03 01:05:15,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1154 to 592. [2023-04-03 01:05:15,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 592 states, 329 states have (on average 1.1641337386018238) internal successors, (383), 362 states have internal predecessors, (383), 131 states have call successors, (131), 129 states have call predecessors, (131), 131 states have return successors, (168), 129 states have call predecessors, (168), 127 states have call successors, (168) [2023-04-03 01:05:15,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 592 states to 592 states and 682 transitions. [2023-04-03 01:05:15,878 INFO L78 Accepts]: Start accepts. Automaton has 592 states and 682 transitions. Word has length 98 [2023-04-03 01:05:15,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:05:15,878 INFO L495 AbstractCegarLoop]: Abstraction has 592 states and 682 transitions. [2023-04-03 01:05:15,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 23 states have (on average 4.434782608695652) internal successors, (102), 26 states have internal predecessors, (102), 10 states have call successors, (50), 12 states have call predecessors, (50), 16 states have return successors, (41), 16 states have call predecessors, (41), 10 states have call successors, (41) [2023-04-03 01:05:15,879 INFO L276 IsEmpty]: Start isEmpty. Operand 592 states and 682 transitions. [2023-04-03 01:05:15,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-04-03 01:05:15,880 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:05:15,881 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-03 01:05:15,890 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-03 01:05:16,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-04-03 01:05:16,093 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:05:16,093 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:05:16,093 INFO L85 PathProgramCache]: Analyzing trace with hash 990690306, now seen corresponding path program 1 times [2023-04-03 01:05:16,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:05:16,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412766012] [2023-04-03 01:05:16,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:05:16,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:05:16,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:05:16,350 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-03 01:05:16,351 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:05:16,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412766012] [2023-04-03 01:05:16,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1412766012] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:05:16,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1413284752] [2023-04-03 01:05:16,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:05:16,351 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:05:16,351 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:05:16,352 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 01:05:16,354 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-03 01:05:16,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:05:16,443 INFO L262 TraceCheckSpWp]: Trace formula consists of 395 conjuncts, 33 conjunts are in the unsatisfiable core [2023-04-03 01:05:16,446 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:05:16,713 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:05:16,714 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 01:05:16,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1413284752] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:05:16,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 01:05:16,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [14] total 26 [2023-04-03 01:05:16,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235252439] [2023-04-03 01:05:16,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:05:16,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-03 01:05:16,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:05:16,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-03 01:05:16,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=555, Unknown=0, NotChecked=0, Total=650 [2023-04-03 01:05:16,715 INFO L87 Difference]: Start difference. First operand 592 states and 682 transitions. Second operand has 14 states, 11 states have (on average 5.0) internal successors, (55), 11 states have internal predecessors, (55), 6 states have call successors, (23), 5 states have call predecessors, (23), 7 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) [2023-04-03 01:05:17,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:05:17,563 INFO L93 Difference]: Finished difference Result 1419 states and 1689 transitions. [2023-04-03 01:05:17,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-04-03 01:05:17,564 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 5.0) internal successors, (55), 11 states have internal predecessors, (55), 6 states have call successors, (23), 5 states have call predecessors, (23), 7 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) Word has length 95 [2023-04-03 01:05:17,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:05:17,567 INFO L225 Difference]: With dead ends: 1419 [2023-04-03 01:05:17,567 INFO L226 Difference]: Without dead ends: 849 [2023-04-03 01:05:17,569 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 510 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=248, Invalid=1732, Unknown=0, NotChecked=0, Total=1980 [2023-04-03 01:05:17,569 INFO L413 NwaCegarLoop]: 49 mSDtfsCounter, 176 mSDsluCounter, 276 mSDsCounter, 0 mSdLazyCounter, 1343 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 192 SdHoareTripleChecker+Valid, 325 SdHoareTripleChecker+Invalid, 1446 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 1343 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-03 01:05:17,569 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [192 Valid, 325 Invalid, 1446 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 1343 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-03 01:05:17,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 849 states. [2023-04-03 01:05:17,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 849 to 824. [2023-04-03 01:05:17,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 824 states, 470 states have (on average 1.1595744680851063) internal successors, (545), 513 states have internal predecessors, (545), 185 states have call successors, (185), 183 states have call predecessors, (185), 168 states have return successors, (228), 169 states have call predecessors, (228), 181 states have call successors, (228) [2023-04-03 01:05:17,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 824 states to 824 states and 958 transitions. [2023-04-03 01:05:17,616 INFO L78 Accepts]: Start accepts. Automaton has 824 states and 958 transitions. Word has length 95 [2023-04-03 01:05:17,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:05:17,616 INFO L495 AbstractCegarLoop]: Abstraction has 824 states and 958 transitions. [2023-04-03 01:05:17,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 5.0) internal successors, (55), 11 states have internal predecessors, (55), 6 states have call successors, (23), 5 states have call predecessors, (23), 7 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) [2023-04-03 01:05:17,616 INFO L276 IsEmpty]: Start isEmpty. Operand 824 states and 958 transitions. [2023-04-03 01:05:17,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-04-03 01:05:17,617 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:05:17,617 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:17,623 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-03 01:05:17,822 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,SelfDestructingSolverStorable6 [2023-04-03 01:05:17,823 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:05:17,823 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:05:17,823 INFO L85 PathProgramCache]: Analyzing trace with hash 1729301750, now seen corresponding path program 2 times [2023-04-03 01:05:17,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:05:17,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1294317418] [2023-04-03 01:05:17,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:05:17,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:05:17,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-04-03 01:05:17,840 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-04-03 01:05:17,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-04-03 01:05:17,894 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2023-04-03 01:05:17,894 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-04-03 01:05:17,895 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-03 01:05:17,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 01:05:17,898 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1] [2023-04-03 01:05:17,900 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-03 01:05:17,953 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.04 01:05:17 BoogieIcfgContainer [2023-04-03 01:05:17,953 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-03 01:05:17,953 INFO L158 Benchmark]: Toolchain (without parser) took 14192.43ms. Allocated memory was 245.4MB in the beginning and 804.3MB in the end (delta: 558.9MB). Free memory was 195.0MB in the beginning and 529.8MB in the end (delta: -334.8MB). Peak memory consumption was 225.6MB. Max. memory is 8.0GB. [2023-04-03 01:05:17,954 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 190.8MB. Free memory is still 136.7MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-03 01:05:17,954 INFO L158 Benchmark]: CACSL2BoogieTranslator took 294.46ms. Allocated memory is still 245.4MB. Free memory was 195.0MB in the beginning and 176.7MB in the end (delta: 18.3MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. [2023-04-03 01:05:17,954 INFO L158 Benchmark]: Boogie Preprocessor took 39.27ms. Allocated memory is still 245.4MB. Free memory was 176.7MB in the beginning and 173.5MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-04-03 01:05:17,954 INFO L158 Benchmark]: RCFGBuilder took 668.96ms. Allocated memory is still 245.4MB. Free memory was 173.5MB in the beginning and 181.5MB in the end (delta: -8.0MB). Peak memory consumption was 36.6MB. Max. memory is 8.0GB. [2023-04-03 01:05:17,954 INFO L158 Benchmark]: TraceAbstraction took 13185.71ms. Allocated memory was 245.4MB in the beginning and 804.3MB in the end (delta: 558.9MB). Free memory was 181.0MB in the beginning and 529.8MB in the end (delta: -348.9MB). Peak memory consumption was 211.1MB. Max. memory is 8.0GB. [2023-04-03 01:05:17,955 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 190.8MB. Free memory is still 136.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 294.46ms. Allocated memory is still 245.4MB. Free memory was 195.0MB in the beginning and 176.7MB in the end (delta: 18.3MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. * Boogie Preprocessor took 39.27ms. Allocated memory is still 245.4MB. Free memory was 176.7MB in the beginning and 173.5MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 668.96ms. Allocated memory is still 245.4MB. Free memory was 173.5MB in the beginning and 181.5MB in the end (delta: -8.0MB). Peak memory consumption was 36.6MB. Max. memory is 8.0GB. * TraceAbstraction took 13185.71ms. Allocated memory was 245.4MB in the beginning and 804.3MB in the end (delta: 558.9MB). Free memory was 181.0MB in the beginning and 529.8MB in the end (delta: -348.9MB). Peak memory consumption was 211.1MB. 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: 550]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L79] int cleanupTimeShifts = 4; [L292] int pumpRunning = 0; [L293] int systemActive = 1; [L452] int waterLevel = 1; [L453] int methaneLevelCritical = 0; [L724] static struct __ACC__ERR *head = (struct __ACC__ERR *)0; [L160] int retValue_acc ; [L161] 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] [L165] 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] [L166] 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] [L167] 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] [L209] int retValue_acc ; [L212] retValue_acc = 1 [L213] return (retValue_acc); [L167] 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] [L167] tmp = valid_product() [L169] 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] [L171] 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] [L172] 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] [L151] 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] [L220] int splverifierCounter ; [L221] int tmp ; [L222] int tmp___0 ; [L223] int tmp___1 ; [L224] int tmp___2 ; [L227] 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] [L229] 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] [L231] COND TRUE splverifierCounter < 4 [L237] tmp = __VERIFIER_nondet_int() [L239] 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] [L241] 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] [L470] COND TRUE waterLevel < 2 [L471] waterLevel = waterLevel + 1 [L241] 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] [L247] tmp___0 = __VERIFIER_nondet_int() [L249] 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] [L257] tmp___2 = __VERIFIER_nondet_int() [L259] COND FALSE !(\read(tmp___2)) [L265] tmp___1 = __VERIFIER_nondet_int() [L267] COND FALSE !(\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=0, tmp___2=0, waterLevel=2] [L274] 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=1, waterLevel=2] [L299] 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=1, waterLevel=2] [L306] COND TRUE \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=1, waterLevel=2] [L308] CALL processEnvironment() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L328] int tmp ; VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L331] COND TRUE ! pumpRunning VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L333] CALL, EXPR isHighWaterLevel() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L425] int retValue_acc ; [L426] int tmp ; [L427] int tmp___0 ; VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L431] CALL, EXPR isHighWaterSensorDry() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L532] int retValue_acc ; [L535] COND FALSE !(waterLevel < 2) [L539] retValue_acc = 0 [L540] return (retValue_acc); [L431] RET, EXPR isHighWaterSensorDry() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, isHighWaterSensorDry()=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L431] tmp = isHighWaterSensorDry() [L433] COND FALSE !(\read(tmp)) [L436] tmp___0 = 1 [L438] retValue_acc = tmp___0 [L439] return (retValue_acc); [L333] RET, EXPR isHighWaterLevel() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, isHighWaterLevel()=1, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L333] tmp = isHighWaterLevel() [L335] COND TRUE \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=1, tmp=1, waterLevel=2] [L337] CALL activatePump() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L356] pumpRunning = 1 [L337] RET activatePump() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, tmp=1, waterLevel=2] [L308] RET processEnvironment() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L314] CALL __utac_acc__Specification4_spec__1() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L54] int tmp ; [L55] int tmp___0 ; VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L59] CALL, EXPR getWaterLevel() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L523] int retValue_acc ; [L526] retValue_acc = waterLevel [L527] return (retValue_acc); [L59] 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=1, systemActive=1, waterLevel=2] [L59] tmp = getWaterLevel() [L61] COND FALSE !(tmp == 0) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, tmp=2, waterLevel=2] [L314] RET __utac_acc__Specification4_spec__1() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L274] RET timeShift() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=1, tmp___0=0, tmp___1=0, tmp___2=0, waterLevel=2] [L229] COND TRUE 1 VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=1, tmp___0=0, tmp___1=0, tmp___2=0, waterLevel=2] [L231] COND TRUE splverifierCounter < 4 [L237] tmp = __VERIFIER_nondet_int() [L239] COND FALSE !(\read(tmp)) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___1=0, tmp___2=0, waterLevel=2] [L247] tmp___0 = __VERIFIER_nondet_int() [L249] 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=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___1=0, tmp___2=0, waterLevel=2] [L257] tmp___2 = __VERIFIER_nondet_int() [L259] COND FALSE !(\read(tmp___2)) [L265] tmp___1 = __VERIFIER_nondet_int() [L267] 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=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___1=1, tmp___2=0, waterLevel=2] [L274] CALL timeShift() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L299] COND TRUE \read(pumpRunning) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L301] CALL lowerWaterLevel() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L458] COND TRUE waterLevel > 0 [L459] waterLevel = waterLevel - 1 [L301] RET lowerWaterLevel() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L306] COND TRUE \read(systemActive) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L308] CALL processEnvironment() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L328] int tmp ; VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L331] COND FALSE !(! pumpRunning) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L346] FCALL processEnvironment__wrappee__base() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L308] RET processEnvironment() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L314] CALL __utac_acc__Specification4_spec__1() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L54] int tmp ; [L55] int tmp___0 ; VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L59] CALL, EXPR getWaterLevel() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L523] int retValue_acc ; [L526] retValue_acc = waterLevel [L527] return (retValue_acc); [L59] RET, EXPR getWaterLevel() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, getWaterLevel()=1, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L59] tmp = getWaterLevel() [L61] COND FALSE !(tmp == 0) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, tmp=1, waterLevel=1] [L314] RET __utac_acc__Specification4_spec__1() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L274] RET timeShift() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___1=1, tmp___2=0, waterLevel=1] [L229] COND TRUE 1 VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___1=1, tmp___2=0, waterLevel=1] [L231] COND TRUE splverifierCounter < 4 [L237] tmp = __VERIFIER_nondet_int() [L239] COND FALSE !(\read(tmp)) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___1=1, tmp___2=0, waterLevel=1] [L247] tmp___0 = __VERIFIER_nondet_int() [L249] 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=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___1=1, tmp___2=0, waterLevel=1] [L257] tmp___2 = __VERIFIER_nondet_int() [L259] COND FALSE !(\read(tmp___2)) [L265] tmp___1 = __VERIFIER_nondet_int() [L267] 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=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___1=1, tmp___2=0, waterLevel=1] [L274] CALL timeShift() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L299] COND TRUE \read(pumpRunning) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L301] CALL lowerWaterLevel() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L458] COND TRUE waterLevel > 0 [L459] waterLevel = waterLevel - 1 [L301] RET lowerWaterLevel() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L306] COND TRUE \read(systemActive) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L308] CALL processEnvironment() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L328] int tmp ; VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L331] COND FALSE !(! pumpRunning) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L346] FCALL processEnvironment__wrappee__base() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L308] RET processEnvironment() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L314] CALL __utac_acc__Specification4_spec__1() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L54] int tmp ; [L55] int tmp___0 ; VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L59] CALL, EXPR getWaterLevel() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L523] int retValue_acc ; [L526] retValue_acc = waterLevel [L527] return (retValue_acc); [L59] RET, EXPR getWaterLevel() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, getWaterLevel()=0, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L59] tmp = getWaterLevel() [L61] COND TRUE tmp == 0 VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, tmp=0, waterLevel=0] [L63] CALL, EXPR isPumpRunning() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L380] int retValue_acc ; [L383] retValue_acc = pumpRunning [L384] return (retValue_acc); [L63] RET, EXPR isPumpRunning() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, isPumpRunning()=1, methaneLevelCritical=0, pumpRunning=1, systemActive=1, tmp=0, waterLevel=0] [L63] tmp___0 = isPumpRunning() [L65] COND TRUE \read(tmp___0) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, tmp=0, tmp___0=1, waterLevel=0] [L67] CALL __automaton_fail() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L550] reach_error() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 39 procedures, 172 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 13.1s, OverallIterations: 8, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 4.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1807 SdHoareTripleChecker+Valid, 2.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1745 mSDsluCounter, 2392 SdHoareTripleChecker+Invalid, 1.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1857 mSDsCounter, 1366 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4207 IncrementalHoareTripleChecker+Invalid, 5573 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1366 mSolverCounterUnsat, 535 mSDtfsCounter, 4207 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 555 GetRequests, 351 SyntacticMatches, 7 SemanticMatches, 197 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6893 ImplicationChecksByTransitivity, 4.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=824occurred in iteration=7, InterpolantAutomatonStates: 116, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 7 MinimizatonAttempts, 618 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.3s InterpolantComputationTime, 764 NumberOfCodeBlocks, 764 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 722 ConstructedInterpolants, 0 QuantifiedInterpolants, 1972 SizeOfPredicates, 18 NumberOfNonLiveVariables, 796 ConjunctsInSsa, 84 ConjunctsInUnsatCore, 10 InterpolantComputations, 6 PerfectInterpolantSequences, 84/110 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:05:17,971 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...