/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_product42.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 05:59:50,524 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 05:59:50,526 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 05:59:50,558 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 05:59:50,558 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 05:59:50,560 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 05:59:50,562 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 05:59:50,565 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 05:59:50,567 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 05:59:50,570 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 05:59:50,571 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 05:59:50,572 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 05:59:50,573 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 05:59:50,575 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 05:59:50,575 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 05:59:50,576 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 05:59:50,577 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 05:59:50,577 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 05:59:50,578 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 05:59:50,582 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 05:59:50,583 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 05:59:50,584 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 05:59:50,584 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 05:59:50,585 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 05:59:50,591 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 05:59:50,591 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 05:59:50,591 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 05:59:50,592 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 05:59:50,593 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 05:59:50,593 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 05:59:50,593 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 05:59:50,594 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 05:59:50,595 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 05:59:50,595 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 05:59:50,596 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 05:59:50,596 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 05:59:50,596 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 05:59:50,596 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 05:59:50,596 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 05:59:50,597 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 05:59:50,597 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 05:59:50,598 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 05:59:50,620 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 05:59:50,620 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 05:59:50,620 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 05:59:50,620 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 05:59:50,621 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 05:59:50,621 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 05:59:50,621 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 05:59:50,621 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 05:59:50,621 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 05:59:50,621 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 05:59:50,622 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 05:59:50,622 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 05:59:50,622 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 05:59:50,622 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 05:59:50,622 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 05:59:50,622 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 05:59:50,623 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 05:59:50,623 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 05:59:50,623 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 05:59:50,623 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 05:59:50,623 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 05:59:50,623 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 05:59:50,623 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 05:59:50,623 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 05:59:50,624 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 05:59:50,624 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 05:59:50,624 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 05:59:50,624 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 05:59:50,624 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 05:59:50,624 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 05:59:50,624 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 05:59:50,624 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 05:59:50,624 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 05:59:50,625 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 05:59:50,625 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 05:59:50,625 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 05:59:50,625 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 05:59:50,625 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 05:59:50,625 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 05:59:50,625 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 05:59:50,625 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 05:59:50,625 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-01 05:59:50,788 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 05:59:50,807 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 05:59:50,809 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 05:59:50,810 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 05:59:50,811 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 05:59:50,811 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec4_product42.cil.c [2023-04-01 05:59:51,873 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 05:59:52,090 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 05:59:52,091 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec4_product42.cil.c [2023-04-01 05:59:52,101 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ebc3c1f9a/7fb3a1b8269643bab2a307d15f0220d3/FLAGf9a425ee9 [2023-04-01 05:59:52,115 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ebc3c1f9a/7fb3a1b8269643bab2a307d15f0220d3 [2023-04-01 05:59:52,117 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 05:59:52,118 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 05:59:52,121 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 05:59:52,121 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 05:59:52,123 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 05:59:52,124 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 05:59:52" (1/1) ... [2023-04-01 05:59:52,125 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65d2705a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:59:52, skipping insertion in model container [2023-04-01 05:59:52,125 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 05:59:52" (1/1) ... [2023-04-01 05:59:52,130 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 05:59:52,168 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 05:59:52,354 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_product42.cil.c[17943,17956] [2023-04-01 05:59:52,357 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 05:59:52,369 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 05:59:52,435 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_product42.cil.c[17943,17956] [2023-04-01 05:59:52,436 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 05:59:52,459 INFO L208 MainTranslator]: Completed translation [2023-04-01 05:59:52,460 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:59:52 WrapperNode [2023-04-01 05:59:52,460 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 05:59:52,461 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 05:59:52,461 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 05:59:52,461 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 05:59:52,475 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:59:52" (1/1) ... [2023-04-01 05:59:52,475 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:59:52" (1/1) ... [2023-04-01 05:59:52,485 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:59:52" (1/1) ... [2023-04-01 05:59:52,486 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:59:52" (1/1) ... [2023-04-01 05:59:52,500 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:59:52" (1/1) ... [2023-04-01 05:59:52,505 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:59:52" (1/1) ... [2023-04-01 05:59:52,507 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:59:52" (1/1) ... [2023-04-01 05:59:52,509 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:59:52" (1/1) ... [2023-04-01 05:59:52,513 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 05:59:52,514 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 05:59:52,514 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 05:59:52,514 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 05:59:52,518 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:59:52" (1/1) ... [2023-04-01 05:59:52,523 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 05:59:52,533 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:59:52,544 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 05:59:52,545 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 05:59:52,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 05:59:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 05:59:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-01 05:59:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 05:59:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-01 05:59:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-01 05:59:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-01 05:59:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-01 05:59:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-01 05:59:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-01 05:59:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2023-04-01 05:59:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-01 05:59:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-01 05:59:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-01 05:59:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-01 05:59:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-01 05:59:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-01 05:59:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-01 05:59:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-01 05:59:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-01 05:59:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-01 05:59:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification4_spec__1 [2023-04-01 05:59:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-01 05:59:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-01 05:59:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-01 05:59:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-01 05:59:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 05:59:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-01 05:59:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-01 05:59:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-04-01 05:59:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-01 05:59:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2023-04-01 05:59:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-01 05:59:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-01 05:59:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-01 05:59:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-01 05:59:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-01 05:59:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2023-04-01 05:59:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2023-04-01 05:59:52,573 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-01 05:59:52,573 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 05:59:52,573 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 05:59:52,573 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 05:59:52,573 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 05:59:52,573 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 05:59:52,573 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-01 05:59:52,574 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-01 05:59:52,574 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-01 05:59:52,574 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-01 05:59:52,574 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-01 05:59:52,574 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-01 05:59:52,574 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-01 05:59:52,574 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2023-04-01 05:59:52,574 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 05:59:52,574 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 05:59:52,574 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-01 05:59:52,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 05:59:52,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 05:59:52,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 05:59:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 05:59:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-01 05:59:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 05:59:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-01 05:59:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-01 05:59:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 05:59:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-01 05:59:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-01 05:59:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-01 05:59:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-01 05:59:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-01 05:59:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-01 05:59:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-01 05:59:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-01 05:59:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-01 05:59:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification4_spec__1 [2023-04-01 05:59:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-01 05:59:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-01 05:59:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-01 05:59:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-01 05:59:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-01 05:59:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-01 05:59:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-01 05:59:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 05:59:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2023-04-01 05:59:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-01 05:59:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-01 05:59:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-01 05:59:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-04-01 05:59:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2023-04-01 05:59:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2023-04-01 05:59:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-01 05:59:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 05:59:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 05:59:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 05:59:52,719 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 05:59:52,721 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 05:59:53,205 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 05:59:53,277 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 05:59:53,277 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-01 05:59:53,282 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 05:59:53 BoogieIcfgContainer [2023-04-01 05:59:53,282 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 05:59:53,285 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 05:59:53,285 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 05:59:53,287 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 05:59:53,288 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 05:59:52" (1/3) ... [2023-04-01 05:59:53,288 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a8d49e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 05:59:53, skipping insertion in model container [2023-04-01 05:59:53,288 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:59:52" (2/3) ... [2023-04-01 05:59:53,288 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a8d49e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 05:59:53, skipping insertion in model container [2023-04-01 05:59:53,288 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 05:59:53" (3/3) ... [2023-04-01 05:59:53,289 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product42.cil.c [2023-04-01 05:59:53,302 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 05:59:53,302 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 05:59:53,346 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 05:59:53,351 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;@16aa2435, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 05:59:53,351 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 05:59:53,354 INFO L276 IsEmpty]: Start isEmpty. Operand has 138 states, 63 states have (on average 1.253968253968254) internal successors, (79), 75 states have internal predecessors, (79), 44 states have call successors, (44), 28 states have call predecessors, (44), 28 states have return successors, (44), 42 states have call predecessors, (44), 44 states have call successors, (44) [2023-04-01 05:59:53,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-04-01 05:59:53,361 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:59:53,362 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-01 05:59:53,362 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:59:53,366 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:59:53,366 INFO L85 PathProgramCache]: Analyzing trace with hash -1084697110, now seen corresponding path program 1 times [2023-04-01 05:59:53,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:59:53,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270898709] [2023-04-01 05:59:53,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:59:53,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:59:53,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:59:53,579 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-01 05:59:53,580 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:59:53,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270898709] [2023-04-01 05:59:53,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270898709] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:59:53,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:59:53,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-01 05:59:53,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712660198] [2023-04-01 05:59:53,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:59:53,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-01 05:59:53,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:59:53,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-01 05:59:53,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 05:59:53,624 INFO L87 Difference]: Start difference. First operand has 138 states, 63 states have (on average 1.253968253968254) internal successors, (79), 75 states have internal predecessors, (79), 44 states have call successors, (44), 28 states have call predecessors, (44), 28 states have return successors, (44), 42 states have call predecessors, (44), 44 states have call successors, (44) 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-01 05:59:53,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:59:53,701 INFO L93 Difference]: Finished difference Result 209 states and 248 transitions. [2023-04-01 05:59:53,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-01 05:59:53,706 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-01 05:59:53,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:59:53,713 INFO L225 Difference]: With dead ends: 209 [2023-04-01 05:59:53,713 INFO L226 Difference]: Without dead ends: 105 [2023-04-01 05:59:53,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 05:59:53,721 INFO L413 NwaCegarLoop]: 112 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 05:59:53,722 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 112 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 05:59:53,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2023-04-01 05:59:53,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 105. [2023-04-01 05:59:53,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 54 states have (on average 1.2037037037037037) internal successors, (65), 63 states have internal predecessors, (65), 29 states have call successors, (29), 26 states have call predecessors, (29), 21 states have return successors, (24), 22 states have call predecessors, (24), 24 states have call successors, (24) [2023-04-01 05:59:53,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 118 transitions. [2023-04-01 05:59:53,776 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 118 transitions. Word has length 42 [2023-04-01 05:59:53,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:59:53,777 INFO L495 AbstractCegarLoop]: Abstraction has 105 states and 118 transitions. [2023-04-01 05:59:53,777 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-01 05:59:53,778 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 118 transitions. [2023-04-01 05:59:53,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-04-01 05:59:53,782 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:59:53,782 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-01 05:59:53,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 05:59:53,782 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:59:53,783 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:59:53,783 INFO L85 PathProgramCache]: Analyzing trace with hash -799273592, now seen corresponding path program 1 times [2023-04-01 05:59:53,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:59:53,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143247001] [2023-04-01 05:59:53,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:59:53,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:59:53,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:59:53,909 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-01 05:59:53,910 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:59:53,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143247001] [2023-04-01 05:59:53,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143247001] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:59:53,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:59:53,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 05:59:53,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609125849] [2023-04-01 05:59:53,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:59:53,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:59:53,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:59:53,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:59:53,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 05:59:53,913 INFO L87 Difference]: Start difference. First operand 105 states and 118 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-01 05:59:53,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:59:53,961 INFO L93 Difference]: Finished difference Result 163 states and 182 transitions. [2023-04-01 05:59:53,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:59:53,961 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-01 05:59:53,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:59:53,963 INFO L225 Difference]: With dead ends: 163 [2023-04-01 05:59:53,963 INFO L226 Difference]: Without dead ends: 97 [2023-04-01 05:59:53,965 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 05:59:53,966 INFO L413 NwaCegarLoop]: 92 mSDtfsCounter, 9 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 171 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 05:59:53,966 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 171 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 05:59:53,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2023-04-01 05:59:53,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 97. [2023-04-01 05:59:53,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 49 states have (on average 1.2040816326530612) internal successors, (59), 58 states have internal predecessors, (59), 26 states have call successors, (26), 25 states have call predecessors, (26), 21 states have return successors, (22), 20 states have call predecessors, (22), 22 states have call successors, (22) [2023-04-01 05:59:53,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 107 transitions. [2023-04-01 05:59:53,974 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 107 transitions. Word has length 43 [2023-04-01 05:59:53,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:59:53,974 INFO L495 AbstractCegarLoop]: Abstraction has 97 states and 107 transitions. [2023-04-01 05:59:53,974 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-01 05:59:53,975 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 107 transitions. [2023-04-01 05:59:53,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-04-01 05:59:53,976 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:59:53,976 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-01 05:59:53,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 05:59:53,976 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:59:53,976 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:59:53,977 INFO L85 PathProgramCache]: Analyzing trace with hash 1518020785, now seen corresponding path program 1 times [2023-04-01 05:59:53,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:59:53,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689692129] [2023-04-01 05:59:53,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:59:53,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:59:53,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:59:54,188 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-01 05:59:54,188 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:59:54,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689692129] [2023-04-01 05:59:54,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689692129] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:59:54,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:59:54,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 05:59:54,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1382595433] [2023-04-01 05:59:54,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:59:54,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 05:59:54,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:59:54,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 05:59:54,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:59:54,193 INFO L87 Difference]: Start difference. First operand 97 states and 107 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-01 05:59:54,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:59:54,370 INFO L93 Difference]: Finished difference Result 172 states and 193 transitions. [2023-04-01 05:59:54,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 05:59:54,371 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-01 05:59:54,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:59:54,372 INFO L225 Difference]: With dead ends: 172 [2023-04-01 05:59:54,372 INFO L226 Difference]: Without dead ends: 97 [2023-04-01 05:59:54,373 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-01 05:59:54,373 INFO L413 NwaCegarLoop]: 87 mSDtfsCounter, 96 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 256 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:59:54,373 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 256 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:59:54,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2023-04-01 05:59:54,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 97. [2023-04-01 05:59:54,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 49 states have (on average 1.183673469387755) internal successors, (58), 57 states have internal predecessors, (58), 26 states have call successors, (26), 25 states have call predecessors, (26), 21 states have return successors, (22), 20 states have call predecessors, (22), 22 states have call successors, (22) [2023-04-01 05:59:54,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 106 transitions. [2023-04-01 05:59:54,383 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 106 transitions. Word has length 46 [2023-04-01 05:59:54,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:59:54,383 INFO L495 AbstractCegarLoop]: Abstraction has 97 states and 106 transitions. [2023-04-01 05:59:54,383 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-01 05:59:54,383 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 106 transitions. [2023-04-01 05:59:54,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-04-01 05:59:54,387 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:59:54,387 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-01 05:59:54,389 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 05:59:54,389 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:59:54,393 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:59:54,394 INFO L85 PathProgramCache]: Analyzing trace with hash 1310602972, now seen corresponding path program 1 times [2023-04-01 05:59:54,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:59:54,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780442687] [2023-04-01 05:59:54,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:59:54,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:59:54,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:59:54,505 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-01 05:59:54,506 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:59:54,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780442687] [2023-04-01 05:59:54,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780442687] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:59:54,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:59:54,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 05:59:54,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158273864] [2023-04-01 05:59:54,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:59:54,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 05:59:54,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:59:54,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 05:59:54,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 05:59:54,507 INFO L87 Difference]: Start difference. First operand 97 states and 106 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-01 05:59:54,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:59:54,730 INFO L93 Difference]: Finished difference Result 251 states and 290 transitions. [2023-04-01 05:59:54,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 05:59:54,731 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-01 05:59:54,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:59:54,736 INFO L225 Difference]: With dead ends: 251 [2023-04-01 05:59:54,736 INFO L226 Difference]: Without dead ends: 176 [2023-04-01 05:59:54,738 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-01 05:59:54,746 INFO L413 NwaCegarLoop]: 54 mSDtfsCounter, 139 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 228 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 228 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 05:59:54,746 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 124 Invalid, 332 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 228 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 05:59:54,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2023-04-01 05:59:54,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 159. [2023-04-01 05:59:54,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 85 states have (on average 1.1764705882352942) internal successors, (100), 94 states have internal predecessors, (100), 37 states have call successors, (37), 37 states have call predecessors, (37), 36 states have return successors, (38), 34 states have call predecessors, (38), 33 states have call successors, (38) [2023-04-01 05:59:54,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 175 transitions. [2023-04-01 05:59:54,763 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 175 transitions. Word has length 54 [2023-04-01 05:59:54,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:59:54,763 INFO L495 AbstractCegarLoop]: Abstraction has 159 states and 175 transitions. [2023-04-01 05:59:54,763 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-01 05:59:54,763 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 175 transitions. [2023-04-01 05:59:54,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-04-01 05:59:54,764 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:59:54,764 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-01 05:59:54,764 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 05:59:54,764 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:59:54,764 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:59:54,765 INFO L85 PathProgramCache]: Analyzing trace with hash 340412589, now seen corresponding path program 1 times [2023-04-01 05:59:54,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:59:54,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61099885] [2023-04-01 05:59:54,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:59:54,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:59:54,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:59:54,958 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-01 05:59:54,959 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:59:54,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61099885] [2023-04-01 05:59:54,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61099885] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:59:54,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:59:54,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-01 05:59:54,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204539697] [2023-04-01 05:59:54,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:59:54,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-01 05:59:54,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:59:54,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-01 05:59:54,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-04-01 05:59:54,960 INFO L87 Difference]: Start difference. First operand 159 states and 175 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-01 05:59:55,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:59:55,193 INFO L93 Difference]: Finished difference Result 496 states and 572 transitions. [2023-04-01 05:59:55,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 05:59:55,194 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-01 05:59:55,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:59:55,196 INFO L225 Difference]: With dead ends: 496 [2023-04-01 05:59:55,196 INFO L226 Difference]: Without dead ends: 359 [2023-04-01 05:59:55,197 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-01 05:59:55,198 INFO L413 NwaCegarLoop]: 86 mSDtfsCounter, 173 mSDsluCounter, 491 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 577 SdHoareTripleChecker+Invalid, 349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 05:59:55,198 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 577 Invalid, 349 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 314 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 05:59:55,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2023-04-01 05:59:55,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 345. [2023-04-01 05:59:55,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 345 states, 191 states have (on average 1.1727748691099475) internal successors, (224), 212 states have internal predecessors, (224), 75 states have call successors, (75), 75 states have call predecessors, (75), 78 states have return successors, (86), 74 states have call predecessors, (86), 71 states have call successors, (86) [2023-04-01 05:59:55,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 345 states and 385 transitions. [2023-04-01 05:59:55,228 INFO L78 Accepts]: Start accepts. Automaton has 345 states and 385 transitions. Word has length 63 [2023-04-01 05:59:55,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:59:55,228 INFO L495 AbstractCegarLoop]: Abstraction has 345 states and 385 transitions. [2023-04-01 05:59:55,228 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-01 05:59:55,228 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 385 transitions. [2023-04-01 05:59:55,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-04-01 05:59:55,230 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:59:55,230 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:59:55,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 05:59:55,231 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:59:55,231 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:59:55,231 INFO L85 PathProgramCache]: Analyzing trace with hash -2100163695, now seen corresponding path program 1 times [2023-04-01 05:59:55,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:59:55,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986763082] [2023-04-01 05:59:55,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:59:55,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:59:55,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:59:55,317 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-04-01 05:59:55,317 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:59:55,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986763082] [2023-04-01 05:59:55,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986763082] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:59:55,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1854901193] [2023-04-01 05:59:55,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:59:55,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:59:55,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:59:55,320 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:59:55,321 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 05:59:55,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:59:55,435 INFO L262 TraceCheckSpWp]: Trace formula consists of 464 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 05:59:55,440 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:59:55,524 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 05:59:55,524 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:59:55,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1854901193] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:59:55,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:59:55,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-01 05:59:55,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887439366] [2023-04-01 05:59:55,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:59:55,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:59:55,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:59:55,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:59:55,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:59:55,526 INFO L87 Difference]: Start difference. First operand 345 states and 385 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-04-01 05:59:55,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:59:55,590 INFO L93 Difference]: Finished difference Result 671 states and 750 transitions. [2023-04-01 05:59:55,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:59:55,590 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 120 [2023-04-01 05:59:55,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:59:55,626 INFO L225 Difference]: With dead ends: 671 [2023-04-01 05:59:55,626 INFO L226 Difference]: Without dead ends: 348 [2023-04-01 05:59:55,627 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:59:55,628 INFO L413 NwaCegarLoop]: 132 mSDtfsCounter, 29 mSDsluCounter, 82 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 214 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 05:59:55,628 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 214 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 05:59:55,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 348 states. [2023-04-01 05:59:55,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 348 to 312. [2023-04-01 05:59:55,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 312 states, 170 states have (on average 1.1411764705882352) internal successors, (194), 188 states have internal predecessors, (194), 68 states have call successors, (68), 68 states have call predecessors, (68), 73 states have return successors, (73), 67 states have call predecessors, (73), 64 states have call successors, (73) [2023-04-01 05:59:55,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 312 states and 335 transitions. [2023-04-01 05:59:55,663 INFO L78 Accepts]: Start accepts. Automaton has 312 states and 335 transitions. Word has length 120 [2023-04-01 05:59:55,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:59:55,663 INFO L495 AbstractCegarLoop]: Abstraction has 312 states and 335 transitions. [2023-04-01 05:59:55,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-04-01 05:59:55,663 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 335 transitions. [2023-04-01 05:59:55,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-04-01 05:59:55,669 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:59:55,669 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:59:55,680 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 05:59:55,877 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-01 05:59:55,877 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:59:55,878 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:59:55,878 INFO L85 PathProgramCache]: Analyzing trace with hash 1744134897, now seen corresponding path program 1 times [2023-04-01 05:59:55,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:59:55,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352230761] [2023-04-01 05:59:55,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:59:55,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:59:55,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:59:56,055 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-04-01 05:59:56,055 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:59:56,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352230761] [2023-04-01 05:59:56,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352230761] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:59:56,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [246500483] [2023-04-01 05:59:56,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:59:56,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:59:56,056 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:59:56,057 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:59:56,059 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 05:59:56,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:59:56,175 INFO L262 TraceCheckSpWp]: Trace formula consists of 427 conjuncts, 51 conjunts are in the unsatisfiable core [2023-04-01 05:59:56,184 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:59:56,442 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 20 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-01 05:59:56,443 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 05:59:56,866 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 5 proven. 15 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-04-01 05:59:56,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [246500483] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 05:59:56,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1125568187] [2023-04-01 05:59:56,880 INFO L159 IcfgInterpreter]: Started Sifa with 71 locations of interest [2023-04-01 05:59:56,880 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 05:59:56,883 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 05:59:56,886 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 05:59:56,886 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 05:59:57,041 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 28 for LOIs [2023-04-01 05:59:57,069 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 32 for LOIs [2023-04-01 05:59:57,225 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 32 for LOIs [2023-04-01 05:59:57,235 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 24 for LOIs [2023-04-01 05:59:57,237 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 24 for LOIs [2023-04-01 05:59:57,239 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 32 for LOIs [2023-04-01 05:59:58,649 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 35 for LOIs [2023-04-01 05:59:58,655 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 27 for LOIs [2023-04-01 05:59:58,768 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification4_spec__1 with input of size 22 for LOIs [2023-04-01 05:59:58,803 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 24 for LOIs [2023-04-01 05:59:58,805 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 22 for LOIs [2023-04-01 05:59:58,807 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 24 for LOIs [2023-04-01 05:59:58,809 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 24 for LOIs [2023-04-01 05:59:58,810 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 24 for LOIs [2023-04-01 05:59:58,872 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 22 for LOIs [2023-04-01 05:59:58,926 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 22 for LOIs [2023-04-01 05:59:58,930 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 22 for LOIs [2023-04-01 05:59:58,931 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-01 06:00:01,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1125568187] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:00:01,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-04-01 06:00:01,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [37] imperfect sequences [7, 14, 12] total 64 [2023-04-01 06:00:01,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838159347] [2023-04-01 06:00:01,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:00:01,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2023-04-01 06:00:01,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:00:01,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2023-04-01 06:00:01,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=427, Invalid=3605, Unknown=0, NotChecked=0, Total=4032 [2023-04-01 06:00:01,230 INFO L87 Difference]: Start difference. First operand 312 states and 335 transitions. Second operand has 38 states, 27 states have (on average 1.4444444444444444) internal successors, (39), 29 states have internal predecessors, (39), 12 states have call successors, (18), 9 states have call predecessors, (18), 12 states have return successors, (14), 13 states have call predecessors, (14), 10 states have call successors, (14) [2023-04-01 06:00:10,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:00:10,597 INFO L93 Difference]: Finished difference Result 652 states and 732 transitions. [2023-04-01 06:00:10,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-04-01 06:00:10,598 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 27 states have (on average 1.4444444444444444) internal successors, (39), 29 states have internal predecessors, (39), 12 states have call successors, (18), 9 states have call predecessors, (18), 12 states have return successors, (14), 13 states have call predecessors, (14), 10 states have call successors, (14) Word has length 107 [2023-04-01 06:00:10,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:00:10,603 INFO L225 Difference]: With dead ends: 652 [2023-04-01 06:00:10,604 INFO L226 Difference]: Without dead ends: 515 [2023-04-01 06:00:10,606 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 370 GetRequests, 274 SyntacticMatches, 1 SemanticMatches, 95 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2458 ImplicationChecksByTransitivity, 9.5s TimeCoverageRelationStatistics Valid=1285, Invalid=8027, Unknown=0, NotChecked=0, Total=9312 [2023-04-01 06:00:10,607 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 491 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 3575 mSolverCounterSat, 403 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 500 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 3978 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 403 IncrementalHoareTripleChecker+Valid, 3575 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-04-01 06:00:10,607 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [500 Valid, 124 Invalid, 3978 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [403 Valid, 3575 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-04-01 06:00:10,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 515 states. [2023-04-01 06:00:10,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 515 to 480. [2023-04-01 06:00:10,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 480 states, 268 states have (on average 1.1455223880597014) internal successors, (307), 294 states have internal predecessors, (307), 103 states have call successors, (103), 103 states have call predecessors, (103), 108 states have return successors, (117), 99 states have call predecessors, (117), 99 states have call successors, (117) [2023-04-01 06:00:10,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 480 states to 480 states and 527 transitions. [2023-04-01 06:00:10,674 INFO L78 Accepts]: Start accepts. Automaton has 480 states and 527 transitions. Word has length 107 [2023-04-01 06:00:10,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:00:10,674 INFO L495 AbstractCegarLoop]: Abstraction has 480 states and 527 transitions. [2023-04-01 06:00:10,675 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 27 states have (on average 1.4444444444444444) internal successors, (39), 29 states have internal predecessors, (39), 12 states have call successors, (18), 9 states have call predecessors, (18), 12 states have return successors, (14), 13 states have call predecessors, (14), 10 states have call successors, (14) [2023-04-01 06:00:10,675 INFO L276 IsEmpty]: Start isEmpty. Operand 480 states and 527 transitions. [2023-04-01 06:00:10,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-04-01 06:00:10,678 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:00:10,678 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:00:10,686 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 06:00:10,879 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-01 06:00:10,879 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:00:10,879 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:00:10,879 INFO L85 PathProgramCache]: Analyzing trace with hash 1121085003, now seen corresponding path program 1 times [2023-04-01 06:00:10,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:00:10,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921136441] [2023-04-01 06:00:10,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:00:10,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:00:10,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:00:11,171 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-01 06:00:11,172 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:00:11,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921136441] [2023-04-01 06:00:11,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1921136441] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 06:00:11,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [733144781] [2023-04-01 06:00:11,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:00:11,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 06:00:11,172 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 06:00:11,173 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 06:00:11,175 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-01 06:00:11,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:00:11,275 INFO L262 TraceCheckSpWp]: Trace formula consists of 430 conjuncts, 33 conjunts are in the unsatisfiable core [2023-04-01 06:00:11,280 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 06:00:11,569 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-01 06:00:11,569 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 06:00:11,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [733144781] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:00:11,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 06:00:11,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [14] total 26 [2023-04-01 06:00:11,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54389053] [2023-04-01 06:00:11,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:00:11,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-01 06:00:11,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:00:11,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-01 06:00:11,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=555, Unknown=0, NotChecked=0, Total=650 [2023-04-01 06:00:11,571 INFO L87 Difference]: Start difference. First operand 480 states and 527 transitions. Second operand has 14 states, 11 states have (on average 5.636363636363637) internal successors, (62), 11 states have internal predecessors, (62), 6 states have call successors, (26), 5 states have call predecessors, (26), 7 states have return successors, (20), 7 states have call predecessors, (20), 6 states have call successors, (20) [2023-04-01 06:00:12,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:00:12,471 INFO L93 Difference]: Finished difference Result 1183 states and 1361 transitions. [2023-04-01 06:00:12,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-04-01 06:00:12,472 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 5.636363636363637) internal successors, (62), 11 states have internal predecessors, (62), 6 states have call successors, (26), 5 states have call predecessors, (26), 7 states have return successors, (20), 7 states have call predecessors, (20), 6 states have call successors, (20) Word has length 108 [2023-04-01 06:00:12,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:00:12,476 INFO L225 Difference]: With dead ends: 1183 [2023-04-01 06:00:12,476 INFO L226 Difference]: Without dead ends: 725 [2023-04-01 06:00:12,477 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 510 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=248, Invalid=1732, Unknown=0, NotChecked=0, Total=1980 [2023-04-01 06:00:12,478 INFO L413 NwaCegarLoop]: 49 mSDtfsCounter, 163 mSDsluCounter, 270 mSDsCounter, 0 mSdLazyCounter, 1329 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 319 SdHoareTripleChecker+Invalid, 1417 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 1329 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 06:00:12,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [182 Valid, 319 Invalid, 1417 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 1329 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 06:00:12,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 725 states. [2023-04-01 06:00:12,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 725 to 699. [2023-04-01 06:00:12,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 699 states, 406 states have (on average 1.1403940886699508) internal successors, (463), 435 states have internal predecessors, (463), 149 states have call successors, (149), 149 states have call predecessors, (149), 143 states have return successors, (173), 141 states have call predecessors, (173), 145 states have call successors, (173) [2023-04-01 06:00:12,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 699 states to 699 states and 785 transitions. [2023-04-01 06:00:12,553 INFO L78 Accepts]: Start accepts. Automaton has 699 states and 785 transitions. Word has length 108 [2023-04-01 06:00:12,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:00:12,553 INFO L495 AbstractCegarLoop]: Abstraction has 699 states and 785 transitions. [2023-04-01 06:00:12,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 5.636363636363637) internal successors, (62), 11 states have internal predecessors, (62), 6 states have call successors, (26), 5 states have call predecessors, (26), 7 states have return successors, (20), 7 states have call predecessors, (20), 6 states have call successors, (20) [2023-04-01 06:00:12,554 INFO L276 IsEmpty]: Start isEmpty. Operand 699 states and 785 transitions. [2023-04-01 06:00:12,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-04-01 06:00:12,556 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:00:12,556 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:00:12,564 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-01 06:00:12,762 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 06:00:12,762 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:00:12,763 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:00:12,763 INFO L85 PathProgramCache]: Analyzing trace with hash 529262522, now seen corresponding path program 1 times [2023-04-01 06:00:12,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:00:12,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134292044] [2023-04-01 06:00:12,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:00:12,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:00:12,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:00:12,901 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-04-01 06:00:12,901 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:00:12,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134292044] [2023-04-01 06:00:12,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134292044] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 06:00:12,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1031378243] [2023-04-01 06:00:12,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:00:12,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 06:00:12,902 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 06:00:12,903 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 06:00:12,905 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-01 06:00:12,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:00:13,000 INFO L262 TraceCheckSpWp]: Trace formula consists of 433 conjuncts, 51 conjunts are in the unsatisfiable core [2023-04-01 06:00:13,003 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 06:00:13,203 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 20 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-01 06:00:13,203 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 06:00:13,624 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 5 proven. 15 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-04-01 06:00:13,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1031378243] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 06:00:13,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [200750487] [2023-04-01 06:00:13,626 INFO L159 IcfgInterpreter]: Started Sifa with 74 locations of interest [2023-04-01 06:00:13,627 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 06:00:13,627 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 06:00:13,627 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 06:00:13,627 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 06:00:13,692 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 28 for LOIs [2023-04-01 06:00:13,708 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 32 for LOIs [2023-04-01 06:00:13,805 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 32 for LOIs [2023-04-01 06:00:13,812 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 24 for LOIs [2023-04-01 06:00:13,814 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 24 for LOIs [2023-04-01 06:00:13,815 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 32 for LOIs [2023-04-01 06:00:15,846 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 27 for LOIs [2023-04-01 06:00:15,850 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 34 for LOIs [2023-04-01 06:00:16,013 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification4_spec__1 with input of size 24 for LOIs [2023-04-01 06:00:16,050 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 26 for LOIs [2023-04-01 06:00:16,052 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 24 for LOIs [2023-04-01 06:00:16,054 INFO L197 IcfgInterpreter]: Interpreting procedure changeMethaneLevel with input of size 36 for LOIs [2023-04-01 06:00:16,061 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 24 for LOIs [2023-04-01 06:00:16,063 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 24 for LOIs [2023-04-01 06:00:16,064 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 33 for LOIs [2023-04-01 06:00:16,135 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 31 for LOIs [2023-04-01 06:00:16,210 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 31 for LOIs [2023-04-01 06:00:16,216 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 24 for LOIs [2023-04-01 06:00:16,217 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-01 06:00:20,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [200750487] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:00:20,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-04-01 06:00:20,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [39] imperfect sequences [7, 14, 12] total 66 [2023-04-01 06:00:20,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543870341] [2023-04-01 06:00:20,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:00:20,183 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2023-04-01 06:00:20,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:00:20,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2023-04-01 06:00:20,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=438, Invalid=3852, Unknown=0, NotChecked=0, Total=4290 [2023-04-01 06:00:20,184 INFO L87 Difference]: Start difference. First operand 699 states and 785 transitions. Second operand has 40 states, 28 states have (on average 1.4642857142857142) internal successors, (41), 31 states have internal predecessors, (41), 13 states have call successors, (19), 10 states have call predecessors, (19), 13 states have return successors, (15), 14 states have call predecessors, (15), 11 states have call successors, (15) [2023-04-01 06:00:34,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:00:34,893 INFO L93 Difference]: Finished difference Result 1211 states and 1557 transitions. [2023-04-01 06:00:34,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2023-04-01 06:00:34,895 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 28 states have (on average 1.4642857142857142) internal successors, (41), 31 states have internal predecessors, (41), 13 states have call successors, (19), 10 states have call predecessors, (19), 13 states have return successors, (15), 14 states have call predecessors, (15), 11 states have call successors, (15) Word has length 110 [2023-04-01 06:00:34,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:00:34,899 INFO L225 Difference]: With dead ends: 1211 [2023-04-01 06:00:34,900 INFO L226 Difference]: Without dead ends: 1000 [2023-04-01 06:00:34,906 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 423 GetRequests, 263 SyntacticMatches, 24 SemanticMatches, 136 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6736 ImplicationChecksByTransitivity, 16.2s TimeCoverageRelationStatistics Valid=2410, Invalid=16496, Unknown=0, NotChecked=0, Total=18906 [2023-04-01 06:00:34,907 INFO L413 NwaCegarLoop]: 39 mSDtfsCounter, 972 mSDsluCounter, 283 mSDsCounter, 0 mSdLazyCounter, 3688 mSolverCounterSat, 850 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 975 SdHoareTripleChecker+Valid, 322 SdHoareTripleChecker+Invalid, 4538 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 850 IncrementalHoareTripleChecker+Valid, 3688 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-04-01 06:00:34,907 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [975 Valid, 322 Invalid, 4538 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [850 Valid, 3688 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-04-01 06:00:34,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1000 states. [2023-04-01 06:00:34,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1000 to 411. [2023-04-01 06:00:34,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 411 states, 232 states have (on average 1.1293103448275863) internal successors, (262), 253 states have internal predecessors, (262), 90 states have call successors, (90), 90 states have call predecessors, (90), 88 states have return successors, (100), 86 states have call predecessors, (100), 86 states have call successors, (100) [2023-04-01 06:00:34,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 411 states to 411 states and 452 transitions. [2023-04-01 06:00:34,983 INFO L78 Accepts]: Start accepts. Automaton has 411 states and 452 transitions. Word has length 110 [2023-04-01 06:00:34,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:00:34,984 INFO L495 AbstractCegarLoop]: Abstraction has 411 states and 452 transitions. [2023-04-01 06:00:34,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 28 states have (on average 1.4642857142857142) internal successors, (41), 31 states have internal predecessors, (41), 13 states have call successors, (19), 10 states have call predecessors, (19), 13 states have return successors, (15), 14 states have call predecessors, (15), 11 states have call successors, (15) [2023-04-01 06:00:34,985 INFO L276 IsEmpty]: Start isEmpty. Operand 411 states and 452 transitions. [2023-04-01 06:00:34,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-04-01 06:00:34,986 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:00:34,986 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:00:34,993 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-01 06:00:35,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 06:00:35,189 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:00:35,189 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:00:35,189 INFO L85 PathProgramCache]: Analyzing trace with hash -22510256, now seen corresponding path program 1 times [2023-04-01 06:00:35,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:00:35,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055259015] [2023-04-01 06:00:35,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:00:35,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:00:35,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:00:35,513 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-01 06:00:35,513 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:00:35,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055259015] [2023-04-01 06:00:35,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1055259015] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 06:00:35,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2079986413] [2023-04-01 06:00:35,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:00:35,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 06:00:35,514 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 06:00:35,515 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 06:00:35,520 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-01 06:00:35,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:00:35,619 INFO L262 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 51 conjunts are in the unsatisfiable core [2023-04-01 06:00:35,622 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 06:00:35,796 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-01 06:00:35,797 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 06:00:36,347 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-01 06:00:36,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2079986413] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 06:00:36,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1616037866] [2023-04-01 06:00:36,351 INFO L159 IcfgInterpreter]: Started Sifa with 90 locations of interest [2023-04-01 06:00:36,351 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 06:00:36,353 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 06:00:36,353 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 06:00:36,353 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 06:00:36,418 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 28 for LOIs [2023-04-01 06:00:36,434 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 32 for LOIs [2023-04-01 06:00:36,499 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 32 for LOIs [2023-04-01 06:00:36,505 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 24 for LOIs [2023-04-01 06:00:36,507 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 24 for LOIs [2023-04-01 06:00:36,508 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 32 for LOIs [2023-04-01 06:00:37,898 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 33 for LOIs [2023-04-01 06:00:37,904 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 26 for LOIs [2023-04-01 06:00:38,028 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification4_spec__1 with input of size 20 for LOIs [2023-04-01 06:00:38,065 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 22 for LOIs [2023-04-01 06:00:38,067 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 30 for LOIs [2023-04-01 06:00:38,068 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 20 for LOIs [2023-04-01 06:00:38,070 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 26 for LOIs [2023-04-01 06:00:38,073 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 24 for LOIs [2023-04-01 06:00:38,074 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 24 for LOIs [2023-04-01 06:00:38,076 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 29 for LOIs [2023-04-01 06:00:38,212 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 22 for LOIs [2023-04-01 06:00:38,265 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 22 for LOIs [2023-04-01 06:00:38,269 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump with input of size 34 for LOIs [2023-04-01 06:00:38,300 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 32 for LOIs [2023-04-01 06:00:38,319 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 32 for LOIs [2023-04-01 06:00:38,322 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump__wrappee__highWaterSensor with input of size 24 for LOIs [2023-04-01 06:00:38,324 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 23 for LOIs [2023-04-01 06:00:38,325 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-01 06:00:41,404 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '14514#(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-01 06:00:41,404 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-01 06:00:41,404 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 06:00:41,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 17] total 33 [2023-04-01 06:00:41,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199486016] [2023-04-01 06:00:41,404 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 06:00:41,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-04-01 06:00:41,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:00:41,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-04-01 06:00:41,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=666, Invalid=6644, Unknown=0, NotChecked=0, Total=7310 [2023-04-01 06:00:41,407 INFO L87 Difference]: Start difference. First operand 411 states and 452 transitions. Second operand has 33 states, 23 states have (on average 4.739130434782608) internal successors, (109), 26 states have internal predecessors, (109), 10 states have call successors, (53), 12 states have call predecessors, (53), 16 states have return successors, (44), 16 states have call predecessors, (44), 10 states have call successors, (44) [2023-04-01 06:00:43,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:00:43,142 INFO L93 Difference]: Finished difference Result 621 states and 712 transitions. [2023-04-01 06:00:43,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-04-01 06:00:43,143 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 23 states have (on average 4.739130434782608) internal successors, (109), 26 states have internal predecessors, (109), 10 states have call successors, (53), 12 states have call predecessors, (53), 16 states have return successors, (44), 16 states have call predecessors, (44), 10 states have call successors, (44) Word has length 111 [2023-04-01 06:00:43,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:00:43,146 INFO L225 Difference]: With dead ends: 621 [2023-04-01 06:00:43,146 INFO L226 Difference]: Without dead ends: 559 [2023-04-01 06:00:43,149 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 388 GetRequests, 264 SyntacticMatches, 11 SemanticMatches, 113 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5937 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=1179, Invalid=11931, Unknown=0, NotChecked=0, Total=13110 [2023-04-01 06:00:43,150 INFO L413 NwaCegarLoop]: 84 mSDtfsCounter, 840 mSDsluCounter, 612 mSDsCounter, 0 mSdLazyCounter, 1779 mSolverCounterSat, 745 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 853 SdHoareTripleChecker+Valid, 696 SdHoareTripleChecker+Invalid, 2524 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 745 IncrementalHoareTripleChecker+Valid, 1779 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-01 06:00:43,150 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [853 Valid, 696 Invalid, 2524 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [745 Valid, 1779 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-01 06:00:43,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 559 states. [2023-04-01 06:00:43,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 559 to 341. [2023-04-01 06:00:43,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 191 states have (on average 1.12565445026178) internal successors, (215), 210 states have internal predecessors, (215), 76 states have call successors, (76), 76 states have call predecessors, (76), 73 states have return successors, (80), 72 states have call predecessors, (80), 72 states have call successors, (80) [2023-04-01 06:00:43,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 371 transitions. [2023-04-01 06:00:43,234 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 371 transitions. Word has length 111 [2023-04-01 06:00:43,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:00:43,234 INFO L495 AbstractCegarLoop]: Abstraction has 341 states and 371 transitions. [2023-04-01 06:00:43,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 23 states have (on average 4.739130434782608) internal successors, (109), 26 states have internal predecessors, (109), 10 states have call successors, (53), 12 states have call predecessors, (53), 16 states have return successors, (44), 16 states have call predecessors, (44), 10 states have call successors, (44) [2023-04-01 06:00:43,234 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 371 transitions. [2023-04-01 06:00:43,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-04-01 06:00:43,237 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:00:43,237 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:00:43,242 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-01 06:00:43,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-04-01 06:00:43,443 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:00:43,444 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:00:43,444 INFO L85 PathProgramCache]: Analyzing trace with hash 910390712, now seen corresponding path program 2 times [2023-04-01 06:00:43,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:00:43,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606166198] [2023-04-01 06:00:43,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:00:43,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:00:43,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-04-01 06:00:43,462 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-04-01 06:00:43,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-04-01 06:00:43,512 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2023-04-01 06:00:43,512 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-04-01 06:00:43,514 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-01 06:00:43,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-01 06:00:43,518 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:00:43,522 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-01 06:00:43,595 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.04 06:00:43 BoogieIcfgContainer [2023-04-01 06:00:43,595 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-01 06:00:43,595 INFO L158 Benchmark]: Toolchain (without parser) took 51476.88ms. Allocated memory was 282.1MB in the beginning and 723.5MB in the end (delta: 441.5MB). Free memory was 231.1MB in the beginning and 644.6MB in the end (delta: -413.5MB). Peak memory consumption was 28.5MB. Max. memory is 8.0GB. [2023-04-01 06:00:43,595 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 221.2MB. Free memory is still 169.3MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-01 06:00:43,596 INFO L158 Benchmark]: CACSL2BoogieTranslator took 339.42ms. Allocated memory is still 282.1MB. Free memory was 230.8MB in the beginning and 212.5MB in the end (delta: 18.3MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-04-01 06:00:43,596 INFO L158 Benchmark]: Boogie Preprocessor took 52.50ms. Allocated memory is still 282.1MB. Free memory was 212.5MB in the beginning and 209.1MB in the end (delta: 3.4MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-04-01 06:00:43,596 INFO L158 Benchmark]: RCFGBuilder took 768.82ms. Allocated memory is still 282.1MB. Free memory was 209.1MB in the beginning and 207.1MB in the end (delta: 2.0MB). Peak memory consumption was 24.5MB. Max. memory is 8.0GB. [2023-04-01 06:00:43,596 INFO L158 Benchmark]: TraceAbstraction took 50310.05ms. Allocated memory was 282.1MB in the beginning and 723.5MB in the end (delta: 441.5MB). Free memory was 206.6MB in the beginning and 644.6MB in the end (delta: -438.0MB). Peak memory consumption was 2.9MB. Max. memory is 8.0GB. [2023-04-01 06:00:43,597 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12ms. Allocated memory is still 221.2MB. Free memory is still 169.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 339.42ms. Allocated memory is still 282.1MB. Free memory was 230.8MB in the beginning and 212.5MB in the end (delta: 18.3MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 52.50ms. Allocated memory is still 282.1MB. Free memory was 212.5MB in the beginning and 209.1MB in the end (delta: 3.4MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 768.82ms. Allocated memory is still 282.1MB. Free memory was 209.1MB in the beginning and 207.1MB in the end (delta: 2.0MB). Peak memory consumption was 24.5MB. Max. memory is 8.0GB. * TraceAbstraction took 50310.05ms. Allocated memory was 282.1MB in the beginning and 723.5MB in the end (delta: 441.5MB). Free memory was 206.6MB in the beginning and 644.6MB in the end (delta: -438.0MB). Peak memory consumption was 2.9MB. 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: 934]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L57] int waterLevel = 1; [L58] int methaneLevelCritical = 0; [L320] static struct __ACC__ERR *head = (struct __ACC__ERR *)0; [L583] int cleanupTimeShifts = 4; [L752] int pumpRunning = 0; [L753] int systemActive = 1; [L659] int retValue_acc ; [L660] 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] [L664] 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] [L665] 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] [L666] 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] [L546] int retValue_acc ; [L549] retValue_acc = 1 [L550] return (retValue_acc); [L666] 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] [L666] tmp = valid_product() [L668] 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] [L670] 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] [L671] 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] [L653] 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] [L684] int splverifierCounter ; [L685] int tmp ; [L686] int tmp___0 ; [L687] int tmp___1 ; [L688] int tmp___2 ; [L691] 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] [L693] 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] [L695] COND TRUE splverifierCounter < 4 [L701] tmp = __VERIFIER_nondet_int() [L703] 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] [L705] 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] [L75] COND TRUE waterLevel < 2 [L76] waterLevel = waterLevel + 1 [L705] 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] [L711] tmp___0 = __VERIFIER_nondet_int() [L713] 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] [L721] tmp___2 = __VERIFIER_nondet_int() [L723] COND FALSE !(\read(tmp___2)) [L729] tmp___1 = __VERIFIER_nondet_int() [L731] COND TRUE \read(tmp___1) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, tmp___0=0, tmp___1=1, tmp___2=0, waterLevel=2] [L738] 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] [L759] 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] [L766] 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] [L768] 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] [L788] 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] [L791] 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] [L793] 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] [L903] int retValue_acc ; [L904] int tmp ; [L905] 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] [L909] 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] [L137] int retValue_acc ; [L140] COND FALSE !(waterLevel < 2) [L144] retValue_acc = 0 [L145] return (retValue_acc); [L909] 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] [L909] tmp = isHighWaterSensorDry() [L911] COND FALSE !(\read(tmp)) [L914] tmp___0 = 1 [L916] retValue_acc = tmp___0 [L917] return (retValue_acc); [L793] 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] [L793] tmp = isHighWaterLevel() [L795] 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] [L797] 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] [L822] 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] [L826] CALL, EXPR isMethaneAlarm() 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] [L847] int retValue_acc ; 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] [L851] CALL, EXPR isMethaneLevelCritical() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L96] int retValue_acc ; [L99] retValue_acc = methaneLevelCritical [L100] return (retValue_acc); [L851] RET, EXPR isMethaneLevelCritical() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, isMethaneLevelCritical()=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L851] retValue_acc = isMethaneLevelCritical() [L853] return (retValue_acc); [L826] RET, EXPR isMethaneAlarm() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, isMethaneAlarm()=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L826] tmp = isMethaneAlarm() [L828] COND FALSE !(\read(tmp)) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, tmp=0, waterLevel=2] [L832] CALL activatePump__wrappee__highWaterSensor() 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] [L816] pumpRunning = 1 [L832] RET activatePump__wrappee__highWaterSensor() 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=0, waterLevel=2] [L797] 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] [L768] 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] [L774] 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] [L558] int tmp ; [L559] 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] [L563] 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] [L128] int retValue_acc ; [L131] retValue_acc = waterLevel [L132] return (retValue_acc); [L563] 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] [L563] tmp = getWaterLevel() [L565] 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] [L774] 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] [L738] 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=1, tmp___2=0, waterLevel=2] [L693] 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=1, tmp___2=0, waterLevel=2] [L695] COND TRUE splverifierCounter < 4 [L701] tmp = __VERIFIER_nondet_int() [L703] 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=2] [L711] tmp___0 = __VERIFIER_nondet_int() [L713] 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=2] [L721] tmp___2 = __VERIFIER_nondet_int() [L723] COND FALSE !(\read(tmp___2)) [L729] tmp___1 = __VERIFIER_nondet_int() [L731] 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=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___1=0, tmp___2=0, waterLevel=2] [L738] 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] [L759] 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] [L761] 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] [L63] COND TRUE waterLevel > 0 [L64] waterLevel = waterLevel - 1 [L761] 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] [L766] 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] [L768] 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] [L788] 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] [L791] 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] [L806] 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] [L768] 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] [L774] 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] [L558] int tmp ; [L559] 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] [L563] 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] [L128] int retValue_acc ; [L131] retValue_acc = waterLevel [L132] return (retValue_acc); [L563] 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] [L563] tmp = getWaterLevel() [L565] 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] [L774] 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] [L738] 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=0, tmp___2=0, waterLevel=1] [L693] 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=0, tmp___2=0, waterLevel=1] [L695] COND TRUE splverifierCounter < 4 [L701] tmp = __VERIFIER_nondet_int() [L703] 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=1] [L711] tmp___0 = __VERIFIER_nondet_int() [L713] 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=1] [L721] tmp___2 = __VERIFIER_nondet_int() [L723] COND FALSE !(\read(tmp___2)) [L729] tmp___1 = __VERIFIER_nondet_int() [L731] 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] [L738] 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] [L759] 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] [L761] 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] [L63] COND TRUE waterLevel > 0 [L64] waterLevel = waterLevel - 1 [L761] 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] [L766] 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] [L768] 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] [L788] 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] [L791] 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] [L806] 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] [L768] 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] [L774] 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] [L558] int tmp ; [L559] 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] [L563] 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] [L128] int retValue_acc ; [L131] retValue_acc = waterLevel [L132] return (retValue_acc); [L563] 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] [L563] tmp = getWaterLevel() [L565] 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] [L567] 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] [L858] int retValue_acc ; [L861] retValue_acc = pumpRunning [L862] return (retValue_acc); [L567] 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] [L567] tmp___0 = isPumpRunning() [L569] 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] [L571] 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] [L934] 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 40 procedures, 179 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 50.2s, OverallIterations: 11, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 27.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2971 SdHoareTripleChecker+Valid, 6.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2912 mSDsluCounter, 2915 SdHoareTripleChecker+Invalid, 5.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2164 mSDsCounter, 2230 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 11162 IncrementalHoareTripleChecker+Invalid, 13392 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2230 mSolverCounterUnsat, 751 mSDtfsCounter, 11162 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1510 GetRequests, 1050 SyntacticMatches, 36 SemanticMatches, 424 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15684 ImplicationChecksByTransitivity, 30.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=699occurred in iteration=8, InterpolantAutomatonStates: 212, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 10 MinimizatonAttempts, 935 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 4.0s InterpolantComputationTime, 1503 NumberOfCodeBlocks, 1503 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 1670 ConstructedInterpolants, 0 QuantifiedInterpolants, 4283 SizeOfPredicates, 35 NumberOfNonLiveVariables, 2190 ConjunctsInSsa, 190 ConjunctsInUnsatCore, 18 InterpolantComputations, 7 PerfectInterpolantSequences, 314/400 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: OVERALL_TIME: 4.6s, ICFG_INTERPRETER_ENTERED_PROCEDURES: 37, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 171, DAG_INTERPRETER_EARLY_EXITS: 2, TOOLS_POST_APPLICATIONS: 157, TOOLS_POST_TIME: 0.5s, TOOLS_POST_CALL_APPLICATIONS: 135, TOOLS_POST_CALL_TIME: 0.6s, TOOLS_POST_RETURN_APPLICATIONS: 100, TOOLS_POST_RETURN_TIME: 0.5s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 392, TOOLS_QUANTIFIERELIM_TIME: 1.5s, TOOLS_QUANTIFIERELIM_MAX_TIME: 0.0s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 536, FLUID_YES_ANSWERS: 0, DOMAIN_JOIN_APPLICATIONS: 107, DOMAIN_JOIN_TIME: 2.7s, DOMAIN_ALPHA_APPLICATIONS: 0, DOMAIN_ALPHA_TIME: 0.0s, DOMAIN_WIDEN_APPLICATIONS: 1, DOMAIN_WIDEN_TIME: 0.1s, DOMAIN_ISSUBSETEQ_APPLICATIONS: 3, DOMAIN_ISSUBSETEQ_TIME: 0.0s, DOMAIN_ISBOTTOM_APPLICATIONS: 171, DOMAIN_ISBOTTOM_TIME: 0.1s, LOOP_SUMMARIZER_APPLICATIONS: 2, LOOP_SUMMARIZER_CACHE_MISSES: 2, LOOP_SUMMARIZER_OVERALL_TIME: 1.7s, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME: 1.7s, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 3, CALL_SUMMARIZER_APPLICATIONS: 100, CALL_SUMMARIZER_CACHE_MISSES: 29, CALL_SUMMARIZER_OVERALL_TIME: 0.1s, CALL_SUMMARIZER_NEW_COMPUTATION_TIME: 0.1s, PROCEDURE_GRAPH_BUILDER_TIME: 0.0s, PATH_EXPR_TIME: 0.0s, REGEX_TO_DAG_TIME: 0.0s, DAG_COMPRESSION_TIME: 0.0s, DAG_COMPRESSION_PROCESSED_NODES: 1432, DAG_COMPRESSION_RETAINED_NODES: 509, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2023-04-01 06:00:43,614 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...