/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 01:02:30,287 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 01:02:30,289 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 01:02:30,318 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 01:02:30,318 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 01:02:30,320 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 01:02:30,322 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 01:02:30,324 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 01:02:30,325 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 01:02:30,329 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 01:02:30,330 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 01:02:30,331 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 01:02:30,331 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 01:02:30,333 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 01:02:30,334 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 01:02:30,335 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 01:02:30,335 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 01:02:30,336 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 01:02:30,337 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 01:02:30,341 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 01:02:30,341 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 01:02:30,342 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 01:02:30,343 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 01:02:30,344 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 01:02:30,350 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 01:02:30,350 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 01:02:30,350 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 01:02:30,351 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 01:02:30,351 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 01:02:30,352 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 01:02:30,352 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 01:02:30,352 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 01:02:30,353 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 01:02:30,354 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 01:02:30,354 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 01:02:30,354 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 01:02:30,355 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 01:02:30,355 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 01:02:30,355 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 01:02:30,355 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 01:02:30,356 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 01:02:30,357 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 01:02:30,379 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 01:02:30,379 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 01:02:30,379 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 01:02:30,379 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 01:02:30,380 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 01:02:30,380 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 01:02:30,380 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 01:02:30,380 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 01:02:30,380 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 01:02:30,380 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 01:02:30,381 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 01:02:30,381 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 01:02:30,381 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 01:02:30,381 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 01:02:30,381 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 01:02:30,382 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 01:02:30,382 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 01:02:30,382 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 01:02:30,382 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 01:02:30,382 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 01:02:30,382 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 01:02:30,382 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 01:02:30,382 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 01:02:30,382 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 01:02:30,382 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 01:02:30,383 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 01:02:30,383 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 01:02:30,383 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 01:02:30,383 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 01:02:30,383 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 01:02:30,383 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 01:02:30,383 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 01:02:30,383 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:02:30,383 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 01:02:30,383 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 01:02:30,384 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 01:02:30,384 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 01:02:30,384 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 01:02:30,384 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 01:02:30,384 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 01:02:30,384 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 01:02:30,384 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 01:02:30,570 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 01:02:30,587 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 01:02:30,589 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 01:02:30,590 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 01:02:30,590 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 01:02:30,591 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c [2023-04-03 01:02:31,650 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 01:02:31,998 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 01:02:31,998 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c [2023-04-03 01:02:32,017 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db27bd387/47ea613b3b2546c9ab7217429e822d4d/FLAG4e2c83ac6 [2023-04-03 01:02:32,037 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db27bd387/47ea613b3b2546c9ab7217429e822d4d [2023-04-03 01:02:32,039 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 01:02:32,040 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 01:02:32,042 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 01:02:32,042 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 01:02:32,046 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 01:02:32,046 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:02:32" (1/1) ... [2023-04-03 01:02:32,049 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b5a192c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:32, skipping insertion in model container [2023-04-03 01:02:32,050 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:02:32" (1/1) ... [2023-04-03 01:02:32,054 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 01:02:32,085 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 01:02:32,238 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c[17206,17219] [2023-04-03 01:02:32,243 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:02:32,262 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 01:02:32,339 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c[17206,17219] [2023-04-03 01:02:32,341 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:02:32,357 INFO L208 MainTranslator]: Completed translation [2023-04-03 01:02:32,358 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:32 WrapperNode [2023-04-03 01:02:32,358 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 01:02:32,359 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 01:02:32,359 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 01:02:32,359 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 01:02:32,367 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:32" (1/1) ... [2023-04-03 01:02:32,368 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:32" (1/1) ... [2023-04-03 01:02:32,390 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:32" (1/1) ... [2023-04-03 01:02:32,391 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:32" (1/1) ... [2023-04-03 01:02:32,404 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:32" (1/1) ... [2023-04-03 01:02:32,424 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:32" (1/1) ... [2023-04-03 01:02:32,427 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:32" (1/1) ... [2023-04-03 01:02:32,428 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:32" (1/1) ... [2023-04-03 01:02:32,433 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 01:02:32,434 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 01:02:32,434 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 01:02:32,434 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 01:02:32,435 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:32" (1/1) ... [2023-04-03 01:02:32,439 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:02:32,449 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:02:32,459 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 01:02:32,468 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 01:02:32,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 01:02:32,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 01:02:32,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-03 01:02:32,487 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 01:02:32,487 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-03 01:02:32,487 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-03 01:02:32,487 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-03 01:02:32,487 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-03 01:02:32,487 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 01:02:32,487 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-03 01:02:32,487 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-03 01:02:32,487 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-03 01:02:32,488 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-03 01:02:32,488 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-03 01:02:32,488 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-03 01:02:32,488 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-03 01:02:32,488 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-04-03 01:02:32,488 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-04-03 01:02:32,488 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-03 01:02:32,488 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-03 01:02:32,488 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-03 01:02:32,488 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-03 01:02:32,488 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-03 01:02:32,488 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-03 01:02:32,488 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2023-04-03 01:02:32,489 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-03 01:02:32,489 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-03 01:02:32,489 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-03 01:02:32,489 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-03 01:02:32,489 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-03 01:02:32,489 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-03 01:02:32,489 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-03 01:02:32,489 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2023-04-03 01:02:32,489 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-03 01:02:32,489 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2023-04-03 01:02:32,489 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-03 01:02:32,489 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-03 01:02:32,489 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-03 01:02:32,489 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-03 01:02:32,490 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 01:02:32,490 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 01:02:32,490 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 01:02:32,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 01:02:32,490 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 01:02:32,490 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-03 01:02:32,490 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-03 01:02:32,490 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-03 01:02:32,490 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-03 01:02:32,490 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-03 01:02:32,490 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-03 01:02:32,490 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-03 01:02:32,491 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-03 01:02:32,491 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-03 01:02:32,491 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-03 01:02:32,491 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-03 01:02:32,491 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-03 01:02:32,491 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-03 01:02:32,491 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 01:02:32,491 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 01:02:32,491 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 01:02:32,491 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-03 01:02:32,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 01:02:32,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 01:02:32,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 01:02:32,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 01:02:32,492 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-03 01:02:32,492 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 01:02:32,492 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-03 01:02:32,492 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-03 01:02:32,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 01:02:32,492 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-03 01:02:32,492 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-03 01:02:32,492 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-03 01:02:32,492 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-03 01:02:32,493 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-03 01:02:32,493 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-03 01:02:32,493 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2023-04-03 01:02:32,493 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-03 01:02:32,493 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-03 01:02:32,493 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-03 01:02:32,493 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2023-04-03 01:02:32,493 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-03 01:02:32,493 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-04-03 01:02:32,493 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2023-04-03 01:02:32,493 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-04-03 01:02:32,493 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-03 01:02:32,493 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-03 01:02:32,494 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-03 01:02:32,494 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-03 01:02:32,494 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 01:02:32,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 01:02:32,494 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 01:02:32,651 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 01:02:32,654 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 01:02:33,106 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 01:02:33,208 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 01:02:33,208 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-03 01:02:33,210 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:02:33 BoogieIcfgContainer [2023-04-03 01:02:33,210 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 01:02:33,213 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 01:02:33,213 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 01:02:33,215 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 01:02:33,215 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 01:02:32" (1/3) ... [2023-04-03 01:02:33,216 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7022be40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:02:33, skipping insertion in model container [2023-04-03 01:02:33,216 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:32" (2/3) ... [2023-04-03 01:02:33,216 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7022be40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:02:33, skipping insertion in model container [2023-04-03 01:02:33,216 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:02:33" (3/3) ... [2023-04-03 01:02:33,221 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product37.cil.c [2023-04-03 01:02:33,234 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 01:02:33,235 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 01:02:33,279 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 01:02:33,290 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;@227cf90a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 01:02:33,290 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 01:02:33,294 INFO L276 IsEmpty]: Start isEmpty. Operand has 142 states, 65 states have (on average 1.2615384615384615) internal successors, (82), 77 states have internal predecessors, (82), 46 states have call successors, (46), 28 states have call predecessors, (46), 28 states have return successors, (46), 42 states have call predecessors, (46), 46 states have call successors, (46) [2023-04-03 01:02:33,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-04-03 01:02:33,316 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:02:33,317 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:02:33,317 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:02:33,321 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:02:33,321 INFO L85 PathProgramCache]: Analyzing trace with hash 1610963736, now seen corresponding path program 1 times [2023-04-03 01:02:33,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:02:33,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340860368] [2023-04-03 01:02:33,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:02:33,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:02:33,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:02:33,643 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:02:33,643 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:02:33,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340860368] [2023-04-03 01:02:33,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340860368] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:02:33,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:02:33,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-03 01:02:33,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431764307] [2023-04-03 01:02:33,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:02:33,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-03 01:02:33,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:02:33,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-03 01:02:33,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-03 01:02:33,708 INFO L87 Difference]: Start difference. First operand has 142 states, 65 states have (on average 1.2615384615384615) internal successors, (82), 77 states have internal predecessors, (82), 46 states have call successors, (46), 28 states have call predecessors, (46), 28 states have return successors, (46), 42 states have call predecessors, (46), 46 states have call successors, (46) Second operand has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 01:02:33,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:02:33,801 INFO L93 Difference]: Finished difference Result 217 states and 262 transitions. [2023-04-03 01:02:33,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-03 01:02:33,804 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 47 [2023-04-03 01:02:33,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:02:33,813 INFO L225 Difference]: With dead ends: 217 [2023-04-03 01:02:33,813 INFO L226 Difference]: Without dead ends: 109 [2023-04-03 01:02:33,817 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-03 01:02:33,821 INFO L413 NwaCegarLoop]: 119 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, 119 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.1s IncrementalHoareTripleChecker+Time [2023-04-03 01:02:33,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 119 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 01:02:33,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2023-04-03 01:02:33,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2023-04-03 01:02:33,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 56 states have (on average 1.2142857142857142) internal successors, (68), 65 states have internal predecessors, (68), 31 states have call successors, (31), 26 states have call predecessors, (31), 21 states have return successors, (26), 22 states have call predecessors, (26), 26 states have call successors, (26) [2023-04-03 01:02:33,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 125 transitions. [2023-04-03 01:02:33,878 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 125 transitions. Word has length 47 [2023-04-03 01:02:33,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:02:33,878 INFO L495 AbstractCegarLoop]: Abstraction has 109 states and 125 transitions. [2023-04-03 01:02:33,879 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 01:02:33,880 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 125 transitions. [2023-04-03 01:02:33,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-04-03 01:02:33,887 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:02:33,887 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:02:33,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 01:02:33,887 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:02:33,889 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:02:33,889 INFO L85 PathProgramCache]: Analyzing trace with hash -858339577, now seen corresponding path program 1 times [2023-04-03 01:02:33,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:02:33,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844919216] [2023-04-03 01:02:33,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:02:33,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:02:33,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:02:34,029 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:02:34,029 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:02:34,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844919216] [2023-04-03 01:02:34,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844919216] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:02:34,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:02:34,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 01:02:34,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795963263] [2023-04-03 01:02:34,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:02:34,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:02:34,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:02:34,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:02:34,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:02:34,033 INFO L87 Difference]: Start difference. First operand 109 states and 125 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 01:02:34,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:02:34,076 INFO L93 Difference]: Finished difference Result 175 states and 201 transitions. [2023-04-03 01:02:34,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:02:34,077 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 48 [2023-04-03 01:02:34,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:02:34,080 INFO L225 Difference]: With dead ends: 175 [2023-04-03 01:02:34,080 INFO L226 Difference]: Without dead ends: 101 [2023-04-03 01:02:34,081 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:02:34,082 INFO L413 NwaCegarLoop]: 99 mSDtfsCounter, 7 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 188 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-03 01:02:34,082 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 188 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:02:34,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2023-04-03 01:02:34,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 101. [2023-04-03 01:02:34,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 51 states have (on average 1.2156862745098038) internal successors, (62), 60 states have internal predecessors, (62), 28 states have call successors, (28), 25 states have call predecessors, (28), 21 states have return successors, (24), 20 states have call predecessors, (24), 24 states have call successors, (24) [2023-04-03 01:02:34,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 114 transitions. [2023-04-03 01:02:34,090 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 114 transitions. Word has length 48 [2023-04-03 01:02:34,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:02:34,090 INFO L495 AbstractCegarLoop]: Abstraction has 101 states and 114 transitions. [2023-04-03 01:02:34,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 01:02:34,090 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 114 transitions. [2023-04-03 01:02:34,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-04-03 01:02:34,092 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:02:34,092 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] [2023-04-03 01:02:34,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 01:02:34,092 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:02:34,092 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:02:34,093 INFO L85 PathProgramCache]: Analyzing trace with hash 1206682479, now seen corresponding path program 1 times [2023-04-03 01:02:34,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:02:34,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982462999] [2023-04-03 01:02:34,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:02:34,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:02:34,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:02:34,165 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:02:34,166 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:02:34,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982462999] [2023-04-03 01:02:34,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982462999] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:02:34,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:02:34,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 01:02:34,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525152188] [2023-04-03 01:02:34,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:02:34,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:02:34,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:02:34,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:02:34,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:02:34,167 INFO L87 Difference]: Start difference. First operand 101 states and 114 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2023-04-03 01:02:34,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:02:34,215 INFO L93 Difference]: Finished difference Result 180 states and 207 transitions. [2023-04-03 01:02:34,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:02:34,216 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 50 [2023-04-03 01:02:34,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:02:34,217 INFO L225 Difference]: With dead ends: 180 [2023-04-03 01:02:34,217 INFO L226 Difference]: Without dead ends: 101 [2023-04-03 01:02:34,218 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:02:34,219 INFO L413 NwaCegarLoop]: 97 mSDtfsCounter, 91 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 98 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:02:34,219 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 98 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:02:34,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2023-04-03 01:02:34,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 101. [2023-04-03 01:02:34,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 51 states have (on average 1.196078431372549) internal successors, (61), 59 states have internal predecessors, (61), 28 states have call successors, (28), 25 states have call predecessors, (28), 21 states have return successors, (24), 20 states have call predecessors, (24), 24 states have call successors, (24) [2023-04-03 01:02:34,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 113 transitions. [2023-04-03 01:02:34,233 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 113 transitions. Word has length 50 [2023-04-03 01:02:34,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:02:34,233 INFO L495 AbstractCegarLoop]: Abstraction has 101 states and 113 transitions. [2023-04-03 01:02:34,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2023-04-03 01:02:34,233 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 113 transitions. [2023-04-03 01:02:34,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-04-03 01:02:34,234 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:02:34,234 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:02:34,234 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 01:02:34,235 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:02:34,235 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:02:34,235 INFO L85 PathProgramCache]: Analyzing trace with hash -64872869, now seen corresponding path program 1 times [2023-04-03 01:02:34,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:02:34,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820586372] [2023-04-03 01:02:34,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:02:34,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:02:34,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:02:34,463 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:02:34,464 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:02:34,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820586372] [2023-04-03 01:02:34,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820586372] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:02:34,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:02:34,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 01:02:34,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758080735] [2023-04-03 01:02:34,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:02:34,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 01:02:34,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:02:34,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 01:02:34,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 01:02:34,465 INFO L87 Difference]: Start difference. First operand 101 states and 113 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (11), 3 states have call predecessors, (11), 5 states have call successors, (11) [2023-04-03 01:02:34,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:02:34,783 INFO L93 Difference]: Finished difference Result 272 states and 319 transitions. [2023-04-03 01:02:34,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 01:02:34,783 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (11), 3 states have call predecessors, (11), 5 states have call successors, (11) Word has length 63 [2023-04-03 01:02:34,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:02:34,791 INFO L225 Difference]: With dead ends: 272 [2023-04-03 01:02:34,791 INFO L226 Difference]: Without dead ends: 193 [2023-04-03 01:02:34,792 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-03 01:02:34,793 INFO L413 NwaCegarLoop]: 67 mSDtfsCounter, 139 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 136 SdHoareTripleChecker+Invalid, 427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-03 01:02:34,793 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 136 Invalid, 427 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 314 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-03 01:02:34,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2023-04-03 01:02:34,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 178. [2023-04-03 01:02:34,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 178 states, 96 states have (on average 1.1666666666666667) internal successors, (112), 103 states have internal predecessors, (112), 41 states have call successors, (41), 39 states have call predecessors, (41), 40 states have return successors, (44), 40 states have call predecessors, (44), 37 states have call successors, (44) [2023-04-03 01:02:34,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 197 transitions. [2023-04-03 01:02:34,812 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 197 transitions. Word has length 63 [2023-04-03 01:02:34,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:02:34,813 INFO L495 AbstractCegarLoop]: Abstraction has 178 states and 197 transitions. [2023-04-03 01:02:34,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (11), 3 states have call predecessors, (11), 5 states have call successors, (11) [2023-04-03 01:02:34,813 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 197 transitions. [2023-04-03 01:02:34,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-04-03 01:02:34,814 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:02:34,814 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:02:34,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 01:02:34,814 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:02:34,814 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:02:34,814 INFO L85 PathProgramCache]: Analyzing trace with hash 218692831, now seen corresponding path program 1 times [2023-04-03 01:02:34,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:02:34,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659907734] [2023-04-03 01:02:34,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:02:34,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:02:34,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:02:34,969 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:02:34,969 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:02:34,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659907734] [2023-04-03 01:02:34,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659907734] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:02:34,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:02:34,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-03 01:02:34,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151923823] [2023-04-03 01:02:34,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:02:34,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 01:02:34,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:02:34,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 01:02:34,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-03 01:02:34,974 INFO L87 Difference]: Start difference. First operand 178 states and 197 transitions. Second operand has 6 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-03 01:02:35,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:02:35,115 INFO L93 Difference]: Finished difference Result 428 states and 489 transitions. [2023-04-03 01:02:35,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 01:02:35,115 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) Word has length 72 [2023-04-03 01:02:35,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:02:35,118 INFO L225 Difference]: With dead ends: 428 [2023-04-03 01:02:35,118 INFO L226 Difference]: Without dead ends: 272 [2023-04-03 01:02:35,120 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-04-03 01:02:35,122 INFO L413 NwaCegarLoop]: 98 mSDtfsCounter, 54 mSDsluCounter, 332 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 430 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-03 01:02:35,122 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 430 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 01:02:35,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272 states. [2023-04-03 01:02:35,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272 to 262. [2023-04-03 01:02:35,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 262 states, 146 states have (on average 1.1643835616438356) internal successors, (170), 155 states have internal predecessors, (170), 57 states have call successors, (57), 55 states have call predecessors, (57), 58 states have return successors, (66), 58 states have call predecessors, (66), 53 states have call successors, (66) [2023-04-03 01:02:35,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 262 states and 293 transitions. [2023-04-03 01:02:35,170 INFO L78 Accepts]: Start accepts. Automaton has 262 states and 293 transitions. Word has length 72 [2023-04-03 01:02:35,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:02:35,170 INFO L495 AbstractCegarLoop]: Abstraction has 262 states and 293 transitions. [2023-04-03 01:02:35,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-03 01:02:35,171 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 293 transitions. [2023-04-03 01:02:35,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-04-03 01:02:35,172 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:02:35,172 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:02:35,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 01:02:35,173 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:02:35,173 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:02:35,173 INFO L85 PathProgramCache]: Analyzing trace with hash -659234244, now seen corresponding path program 1 times [2023-04-03 01:02:35,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:02:35,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [649156417] [2023-04-03 01:02:35,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:02:35,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:02:35,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:02:35,329 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:02:35,329 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:02:35,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [649156417] [2023-04-03 01:02:35,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [649156417] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:02:35,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:02:35,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-03 01:02:35,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506131967] [2023-04-03 01:02:35,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:02:35,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-03 01:02:35,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:02:35,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-03 01:02:35,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-04-03 01:02:35,349 INFO L87 Difference]: Start difference. First operand 262 states and 293 transitions. Second operand has 10 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 3 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (14), 5 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-03 01:02:35,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:02:35,507 INFO L93 Difference]: Finished difference Result 508 states and 571 transitions. [2023-04-03 01:02:35,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-03 01:02:35,507 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 3 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (14), 5 states have call predecessors, (14), 2 states have call successors, (14) Word has length 75 [2023-04-03 01:02:35,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:02:35,509 INFO L225 Difference]: With dead ends: 508 [2023-04-03 01:02:35,509 INFO L226 Difference]: Without dead ends: 268 [2023-04-03 01:02:35,509 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2023-04-03 01:02:35,510 INFO L413 NwaCegarLoop]: 112 mSDtfsCounter, 67 mSDsluCounter, 783 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 895 SdHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-03 01:02:35,510 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 895 Invalid, 255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 01:02:35,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2023-04-03 01:02:35,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 251. [2023-04-03 01:02:35,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 251 states, 138 states have (on average 1.1304347826086956) internal successors, (156), 147 states have internal predecessors, (156), 55 states have call successors, (55), 53 states have call predecessors, (55), 57 states have return successors, (59), 56 states have call predecessors, (59), 51 states have call successors, (59) [2023-04-03 01:02:35,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 251 states and 270 transitions. [2023-04-03 01:02:35,538 INFO L78 Accepts]: Start accepts. Automaton has 251 states and 270 transitions. Word has length 75 [2023-04-03 01:02:35,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:02:35,538 INFO L495 AbstractCegarLoop]: Abstraction has 251 states and 270 transitions. [2023-04-03 01:02:35,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 3 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (14), 5 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-03 01:02:35,538 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 270 transitions. [2023-04-03 01:02:35,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-04-03 01:02:35,553 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:02:35,553 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:02:35,553 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 01:02:35,553 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:02:35,553 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:02:35,553 INFO L85 PathProgramCache]: Analyzing trace with hash -1591770409, now seen corresponding path program 1 times [2023-04-03 01:02:35,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:02:35,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481263416] [2023-04-03 01:02:35,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:02:35,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:02:35,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:02:35,807 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:02:35,808 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:02:35,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481263416] [2023-04-03 01:02:35,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481263416] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:02:35,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:02:35,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-04-03 01:02:35,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001305035] [2023-04-03 01:02:35,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:02:35,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-03 01:02:35,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:02:35,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-03 01:02:35,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2023-04-03 01:02:35,809 INFO L87 Difference]: Start difference. First operand 251 states and 270 transitions. Second operand has 14 states, 10 states have (on average 4.1) internal successors, (41), 10 states have internal predecessors, (41), 3 states have call successors, (20), 3 states have call predecessors, (20), 6 states have return successors, (14), 7 states have call predecessors, (14), 3 states have call successors, (14) [2023-04-03 01:02:36,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:02:36,045 INFO L93 Difference]: Finished difference Result 501 states and 555 transitions. [2023-04-03 01:02:36,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-03 01:02:36,061 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 10 states have (on average 4.1) internal successors, (41), 10 states have internal predecessors, (41), 3 states have call successors, (20), 3 states have call predecessors, (20), 6 states have return successors, (14), 7 states have call predecessors, (14), 3 states have call successors, (14) Word has length 75 [2023-04-03 01:02:36,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:02:36,063 INFO L225 Difference]: With dead ends: 501 [2023-04-03 01:02:36,063 INFO L226 Difference]: Without dead ends: 345 [2023-04-03 01:02:36,064 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=296, Unknown=0, NotChecked=0, Total=380 [2023-04-03 01:02:36,065 INFO L413 NwaCegarLoop]: 95 mSDtfsCounter, 147 mSDsluCounter, 881 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 976 SdHoareTripleChecker+Invalid, 344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-03 01:02:36,065 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 976 Invalid, 344 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 01:02:36,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states. [2023-04-03 01:02:36,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 314. [2023-04-03 01:02:36,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 314 states, 176 states have (on average 1.1306818181818181) internal successors, (199), 186 states have internal predecessors, (199), 67 states have call successors, (67), 66 states have call predecessors, (67), 70 states have return successors, (74), 68 states have call predecessors, (74), 63 states have call successors, (74) [2023-04-03 01:02:36,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 340 transitions. [2023-04-03 01:02:36,115 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 340 transitions. Word has length 75 [2023-04-03 01:02:36,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:02:36,116 INFO L495 AbstractCegarLoop]: Abstraction has 314 states and 340 transitions. [2023-04-03 01:02:36,116 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 10 states have (on average 4.1) internal successors, (41), 10 states have internal predecessors, (41), 3 states have call successors, (20), 3 states have call predecessors, (20), 6 states have return successors, (14), 7 states have call predecessors, (14), 3 states have call successors, (14) [2023-04-03 01:02:36,116 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 340 transitions. [2023-04-03 01:02:36,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-04-03 01:02:36,117 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:02:36,117 INFO L195 NwaCegarLoop]: trace histogram [3, 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-03 01:02:36,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 01:02:36,118 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:02:36,118 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:02:36,118 INFO L85 PathProgramCache]: Analyzing trace with hash -1485016867, now seen corresponding path program 1 times [2023-04-03 01:02:36,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:02:36,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178035138] [2023-04-03 01:02:36,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:02:36,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:02:36,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:02:36,545 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 15 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-03 01:02:36,545 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:02:36,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178035138] [2023-04-03 01:02:36,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178035138] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:02:36,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [200600722] [2023-04-03 01:02:36,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:02:36,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:02:36,546 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:02:36,567 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 01:02:36,568 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-03 01:02:36,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:02:36,722 INFO L262 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 32 conjunts are in the unsatisfiable core [2023-04-03 01:02:36,758 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:02:36,997 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 12 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-04-03 01:02:36,997 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:02:37,452 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-04-03 01:02:37,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [200600722] provided 1 perfect and 1 imperfect interpolant sequences [2023-04-03 01:02:37,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-04-03 01:02:37,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [14, 9] total 27 [2023-04-03 01:02:37,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131325905] [2023-04-03 01:02:37,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:02:37,453 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-03 01:02:37,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:02:37,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-03 01:02:37,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=586, Unknown=0, NotChecked=0, Total=702 [2023-04-03 01:02:37,454 INFO L87 Difference]: Start difference. First operand 314 states and 340 transitions. Second operand has 9 states, 7 states have (on average 7.714285714285714) internal successors, (54), 8 states have internal predecessors, (54), 5 states have call successors, (27), 5 states have call predecessors, (27), 5 states have return successors, (21), 6 states have call predecessors, (21), 5 states have call successors, (21) [2023-04-03 01:02:37,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:02:37,709 INFO L93 Difference]: Finished difference Result 671 states and 745 transitions. [2023-04-03 01:02:37,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-03 01:02:37,710 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 7.714285714285714) internal successors, (54), 8 states have internal predecessors, (54), 5 states have call successors, (27), 5 states have call predecessors, (27), 5 states have return successors, (21), 6 states have call predecessors, (21), 5 states have call successors, (21) Word has length 112 [2023-04-03 01:02:37,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:02:37,711 INFO L225 Difference]: With dead ends: 671 [2023-04-03 01:02:37,711 INFO L226 Difference]: Without dead ends: 0 [2023-04-03 01:02:37,713 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 247 GetRequests, 218 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 185 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=145, Invalid=785, Unknown=0, NotChecked=0, Total=930 [2023-04-03 01:02:37,714 INFO L413 NwaCegarLoop]: 95 mSDtfsCounter, 229 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 231 SdHoareTripleChecker+Valid, 336 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 01:02:37,715 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [231 Valid, 336 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 180 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 01:02:37,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-03 01:02:37,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-03 01:02:37,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-04-03 01:02:37,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-03 01:02:37,716 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 112 [2023-04-03 01:02:37,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:02:37,717 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-03 01:02:37,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 7.714285714285714) internal successors, (54), 8 states have internal predecessors, (54), 5 states have call successors, (27), 5 states have call predecessors, (27), 5 states have return successors, (21), 6 states have call predecessors, (21), 5 states have call successors, (21) [2023-04-03 01:02:37,717 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-03 01:02:37,717 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-03 01:02:37,719 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-03 01:02:37,727 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-03 01:02:37,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:02:37,928 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-03 01:02:39,958 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-04-03 01:02:39,958 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-04-03 01:02:39,958 INFO L899 garLoopResultBuilder]: For program point L253(lines 230 254) no Hoare annotation was computed. [2023-04-03 01:02:39,958 INFO L899 garLoopResultBuilder]: For program point L237(lines 237 241) no Hoare annotation was computed. [2023-04-03 01:02:39,958 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 206 261) no Hoare annotation was computed. [2023-04-03 01:02:39,958 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 206 261) no Hoare annotation was computed. [2023-04-03 01:02:39,959 INFO L899 garLoopResultBuilder]: For program point L231-2(lines 231 252) no Hoare annotation was computed. [2023-04-03 01:02:39,959 INFO L899 garLoopResultBuilder]: For program point L288-2(lines 288 313) no Hoare annotation was computed. [2023-04-03 01:02:39,959 INFO L899 garLoopResultBuilder]: For program point L314(lines 287 315) no Hoare annotation was computed. [2023-04-03 01:02:39,959 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 262 321) no Hoare annotation was computed. [2023-04-03 01:02:39,959 INFO L899 garLoopResultBuilder]: For program point L307(line 307) no Hoare annotation was computed. [2023-04-03 01:02:39,959 INFO L899 garLoopResultBuilder]: For program point L307-1(line 307) no Hoare annotation was computed. [2023-04-03 01:02:39,959 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 262 321) no Hoare annotation was computed. [2023-04-03 01:02:39,959 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 262 321) no Hoare annotation was computed. [2023-04-03 01:02:39,959 INFO L899 garLoopResultBuilder]: For program point L294(lines 294 298) no Hoare annotation was computed. [2023-04-03 01:02:39,959 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 934 942) no Hoare annotation was computed. [2023-04-03 01:02:39,959 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 934 942) the Hoare annotation is: true [2023-04-03 01:02:39,959 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 130 152) no Hoare annotation was computed. [2023-04-03 01:02:39,959 INFO L895 garLoopResultBuilder]: At program point L142(line 142) the Hoare annotation is: (or (< ~systemActive~0 1) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= main_~tmp~0 1) (= ~waterLevel~0 1))) [2023-04-03 01:02:39,960 INFO L895 garLoopResultBuilder]: At program point L142-1(line 142) the Hoare annotation is: (or (< ~systemActive~0 1) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= main_~tmp~0 1) (= ~waterLevel~0 1))) [2023-04-03 01:02:39,960 INFO L899 garLoopResultBuilder]: For program point L140(lines 140 147) no Hoare annotation was computed. [2023-04-03 01:02:39,960 INFO L899 garLoopResultBuilder]: For program point L140-1(lines 140 147) no Hoare annotation was computed. [2023-04-03 01:02:39,960 INFO L899 garLoopResultBuilder]: For program point L138(line 138) no Hoare annotation was computed. [2023-04-03 01:02:39,960 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 130 152) the Hoare annotation is: (or (< ~systemActive~0 1) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= ~waterLevel~0 1))) [2023-04-03 01:02:39,960 INFO L895 garLoopResultBuilder]: At program point L137(line 137) the Hoare annotation is: (or (< ~systemActive~0 1) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= ~waterLevel~0 1))) [2023-04-03 01:02:39,960 INFO L895 garLoopResultBuilder]: At program point L136(line 136) the Hoare annotation is: (or (< ~systemActive~0 1) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= ~waterLevel~0 1))) [2023-04-03 01:02:39,960 INFO L895 garLoopResultBuilder]: At program point L136-1(line 136) the Hoare annotation is: (or (< ~systemActive~0 1) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= ~waterLevel~0 1))) [2023-04-03 01:02:39,960 INFO L899 garLoopResultBuilder]: For program point L97(line 97) no Hoare annotation was computed. [2023-04-03 01:02:39,960 INFO L899 garLoopResultBuilder]: For program point L96(line 96) no Hoare annotation was computed. [2023-04-03 01:02:39,960 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 85 108) no Hoare annotation was computed. [2023-04-03 01:02:39,960 INFO L899 garLoopResultBuilder]: For program point L95(line 95) no Hoare annotation was computed. [2023-04-03 01:02:39,960 INFO L899 garLoopResultBuilder]: For program point L94(line 94) no Hoare annotation was computed. [2023-04-03 01:02:39,960 INFO L899 garLoopResultBuilder]: For program point L93(line 93) no Hoare annotation was computed. [2023-04-03 01:02:39,961 INFO L899 garLoopResultBuilder]: For program point L92(line 92) no Hoare annotation was computed. [2023-04-03 01:02:39,961 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 85 108) no Hoare annotation was computed. [2023-04-03 01:02:39,961 INFO L899 garLoopResultBuilder]: For program point L91(line 91) no Hoare annotation was computed. [2023-04-03 01:02:39,961 INFO L899 garLoopResultBuilder]: For program point L90(line 90) no Hoare annotation was computed. [2023-04-03 01:02:39,961 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 85 108) no Hoare annotation was computed. [2023-04-03 01:02:39,961 INFO L899 garLoopResultBuilder]: For program point L103(line 103) no Hoare annotation was computed. [2023-04-03 01:02:39,961 INFO L899 garLoopResultBuilder]: For program point L102(line 102) no Hoare annotation was computed. [2023-04-03 01:02:39,961 INFO L899 garLoopResultBuilder]: For program point L101(line 101) no Hoare annotation was computed. [2023-04-03 01:02:39,961 INFO L899 garLoopResultBuilder]: For program point L100(line 100) no Hoare annotation was computed. [2023-04-03 01:02:39,961 INFO L899 garLoopResultBuilder]: For program point L99(line 99) no Hoare annotation was computed. [2023-04-03 01:02:39,961 INFO L899 garLoopResultBuilder]: For program point L98(line 98) no Hoare annotation was computed. [2023-04-03 01:02:39,961 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 920 926) no Hoare annotation was computed. [2023-04-03 01:02:39,961 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 920 926) the Hoare annotation is: true [2023-04-03 01:02:39,961 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 473 518) no Hoare annotation was computed. [2023-04-03 01:02:39,961 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 473 518) no Hoare annotation was computed. [2023-04-03 01:02:39,961 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 851 864) the Hoare annotation is: true [2023-04-03 01:02:39,961 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDryEXIT(lines 851 864) no Hoare annotation was computed. [2023-04-03 01:02:39,961 INFO L895 garLoopResultBuilder]: At program point L608(line 608) the Hoare annotation is: (let ((.cse0 (< ~systemActive~0 1))) (and (or .cse0 (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (<= 3 ~waterLevel~0)) (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1))))) [2023-04-03 01:02:39,962 INFO L899 garLoopResultBuilder]: For program point L608-1(lines 589 613) no Hoare annotation was computed. [2023-04-03 01:02:39,962 INFO L895 garLoopResultBuilder]: At program point L603(line 603) the Hoare annotation is: (let ((.cse0 (< ~systemActive~0 1))) (and (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)) (or .cse0 (not (= |old(~pumpRunning~0)| 0)) (<= 3 ~waterLevel~0)))) [2023-04-03 01:02:39,962 INFO L895 garLoopResultBuilder]: At program point L599(line 599) the Hoare annotation is: (let ((.cse0 (< ~systemActive~0 1))) (and (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)) (or .cse0 (not (= |old(~pumpRunning~0)| 0)) (<= 3 ~waterLevel~0)))) [2023-04-03 01:02:39,962 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 589 613) no Hoare annotation was computed. [2023-04-03 01:02:39,962 INFO L899 garLoopResultBuilder]: For program point L597(lines 597 605) no Hoare annotation was computed. [2023-04-03 01:02:39,962 INFO L895 garLoopResultBuilder]: At program point L595(line 595) the Hoare annotation is: (let ((.cse0 (< ~systemActive~0 1))) (and (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)) (or .cse0 (not (= |old(~pumpRunning~0)| 0)) (<= 3 ~waterLevel~0)))) [2023-04-03 01:02:39,962 INFO L899 garLoopResultBuilder]: For program point L595-1(line 595) no Hoare annotation was computed. [2023-04-03 01:02:39,962 INFO L899 garLoopResultBuilder]: For program point L593(lines 593 610) no Hoare annotation was computed. [2023-04-03 01:02:39,962 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 589 613) the Hoare annotation is: (let ((.cse0 (< ~systemActive~0 1))) (and (or .cse0 (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (<= 3 ~waterLevel~0)) (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)))) [2023-04-03 01:02:39,962 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 555 561) no Hoare annotation was computed. [2023-04-03 01:02:39,962 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 555 561) the Hoare annotation is: true [2023-04-03 01:02:39,963 INFO L895 garLoopResultBuilder]: At program point L762(lines 715 763) the Hoare annotation is: (or (< ~systemActive~0 1) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1))) [2023-04-03 01:02:39,963 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 706 769) no Hoare annotation was computed. [2023-04-03 01:02:39,963 INFO L895 garLoopResultBuilder]: At program point L752-2(lines 746 757) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0)) (.cse1 (< ~waterLevel~0 3))) (or (< ~systemActive~0 1) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 (= ~pumpRunning~0 1)) (and (= ~pumpRunning~0 0) .cse0 .cse1))) [2023-04-03 01:02:39,963 INFO L899 garLoopResultBuilder]: For program point L717(lines 716 761) no Hoare annotation was computed. [2023-04-03 01:02:39,963 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 706 769) the Hoare annotation is: (or (< ~systemActive~0 1) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= ~waterLevel~0 1))) [2023-04-03 01:02:39,963 INFO L895 garLoopResultBuilder]: At program point L738(line 738) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0)) (.cse1 (< ~waterLevel~0 3))) (or (< ~systemActive~0 1) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 (= ~pumpRunning~0 1)) (and (= ~pumpRunning~0 0) .cse0 .cse1))) [2023-04-03 01:02:39,963 INFO L899 garLoopResultBuilder]: For program point L736(lines 736 742) no Hoare annotation was computed. [2023-04-03 01:02:39,963 INFO L899 garLoopResultBuilder]: For program point L736-1(lines 736 742) no Hoare annotation was computed. [2023-04-03 01:02:39,963 INFO L895 garLoopResultBuilder]: At program point L728(line 728) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0)) (.cse1 (< ~waterLevel~0 3))) (or (< ~systemActive~0 1) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 (= ~pumpRunning~0 1)) (and (= ~pumpRunning~0 0) .cse0 .cse1))) [2023-04-03 01:02:39,963 INFO L895 garLoopResultBuilder]: At program point L759(lines 716 761) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0)) (.cse1 (< ~waterLevel~0 3))) (or (< ~systemActive~0 1) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 (= ~pumpRunning~0 1)) (and (= ~pumpRunning~0 0) .cse0 (not (= 2 ~waterLevel~0)) .cse1))) [2023-04-03 01:02:39,963 INFO L899 garLoopResultBuilder]: For program point L726(lines 726 732) no Hoare annotation was computed. [2023-04-03 01:02:39,964 INFO L899 garLoopResultBuilder]: For program point L726-1(lines 726 732) no Hoare annotation was computed. [2023-04-03 01:02:39,964 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 706 769) no Hoare annotation was computed. [2023-04-03 01:02:39,964 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 819 841) no Hoare annotation was computed. [2023-04-03 01:02:39,964 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 819 841) no Hoare annotation was computed. [2023-04-03 01:02:39,964 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 614 621) no Hoare annotation was computed. [2023-04-03 01:02:39,964 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 614 621) the Hoare annotation is: (or (< ~systemActive~0 1) (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (<= 3 ~waterLevel~0)) [2023-04-03 01:02:39,964 INFO L899 garLoopResultBuilder]: For program point isHighWaterLevelEXIT(lines 686 704) no Hoare annotation was computed. [2023-04-03 01:02:39,964 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 686 704) the Hoare annotation is: true [2023-04-03 01:02:39,964 INFO L902 garLoopResultBuilder]: At program point L693(line 693) the Hoare annotation is: true [2023-04-03 01:02:39,964 INFO L899 garLoopResultBuilder]: For program point L693-1(line 693) no Hoare annotation was computed. [2023-04-03 01:02:39,964 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 842 850) the Hoare annotation is: true [2023-04-03 01:02:39,964 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 842 850) no Hoare annotation was computed. [2023-04-03 01:02:39,970 INFO L895 garLoopResultBuilder]: At program point L544(line 544) the Hoare annotation is: (let ((.cse2 (<= 3 |old(~waterLevel~0)|)) (.cse3 (< ~waterLevel~0 2)) (.cse0 (< ~systemActive~0 1)) (.cse1 (not (= |old(~pumpRunning~0)| 0)))) (and (or .cse0 .cse1 .cse2 (and (= ~pumpRunning~0 0) (< ~waterLevel~0 3))) (or .cse0 .cse1 (<= 2 |old(~waterLevel~0)|) .cse3) (or .cse0 .cse2 (not (= |old(~pumpRunning~0)| 1)) (and .cse3 (= ~pumpRunning~0 1))) (or .cse0 .cse1 (not (= |old(~waterLevel~0)| 1)) (= ~waterLevel~0 1)))) [2023-04-03 01:02:39,971 INFO L895 garLoopResultBuilder]: At program point L542(lines 542 548) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 1)) (.cse1 (<= 3 |old(~waterLevel~0)|)) (.cse4 (= ~pumpRunning~0 0)) (.cse2 (< ~waterLevel~0 2)) (.cse0 (< ~systemActive~0 1)) (.cse6 (not (= |old(~pumpRunning~0)| 0)))) (and (or .cse0 .cse1 (not (= |old(~pumpRunning~0)| 1)) (and .cse2 .cse3) (and .cse4 .cse2)) (let ((.cse5 (< ~waterLevel~0 3))) (or .cse0 (and .cse5 .cse3) .cse6 .cse1 (and .cse4 (not (= 2 ~waterLevel~0)) .cse5))) (or .cse0 .cse6 (<= 2 |old(~waterLevel~0)|) .cse2) (or .cse0 .cse6 (not (= |old(~waterLevel~0)| 1)) (= ~waterLevel~0 1)))) [2023-04-03 01:02:39,971 INFO L895 garLoopResultBuilder]: At program point L537(line 537) the Hoare annotation is: (let ((.cse1 (<= 3 |old(~waterLevel~0)|)) (.cse0 (< ~systemActive~0 1)) (.cse2 (not (= |old(~pumpRunning~0)| 1)))) (and (or .cse0 (not (= |old(~pumpRunning~0)| 0)) .cse1) (or .cse0 (and (< ~waterLevel~0 3) (= ~pumpRunning~0 1)) .cse1 .cse2) (or .cse0 .cse2 (<= 2 |old(~waterLevel~0)|) (< ~waterLevel~0 2)))) [2023-04-03 01:02:39,971 INFO L899 garLoopResultBuilder]: For program point L535(lines 534 553) no Hoare annotation was computed. [2023-04-03 01:02:39,971 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 531 554) no Hoare annotation was computed. [2023-04-03 01:02:39,971 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 531 554) the Hoare annotation is: (let ((.cse1 (not (= |old(~pumpRunning~0)| 0))) (.cse3 (< ~waterLevel~0 3)) (.cse2 (<= 3 |old(~waterLevel~0)|)) (.cse0 (< ~systemActive~0 1)) (.cse6 (not (= |old(~pumpRunning~0)| 1))) (.cse4 (<= 2 |old(~waterLevel~0)|)) (.cse5 (< ~waterLevel~0 2))) (and (or .cse0 .cse1 .cse2 (and (= ~pumpRunning~0 0) .cse3)) (or .cse0 .cse1 .cse4 .cse5) (or .cse0 .cse1 (not (= |old(~waterLevel~0)| 1)) (= ~waterLevel~0 1)) (or .cse0 (and .cse3 (= ~pumpRunning~0 1)) .cse2 .cse6) (or .cse0 .cse6 .cse4 .cse5))) [2023-04-03 01:02:39,971 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 531 554) no Hoare annotation was computed. [2023-04-03 01:02:39,971 INFO L902 garLoopResultBuilder]: At program point L66-1(lines 66 70) the Hoare annotation is: true [2023-04-03 01:02:39,971 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 52 81) no Hoare annotation was computed. [2023-04-03 01:02:39,971 INFO L902 garLoopResultBuilder]: At program point L62-2(lines 62 76) the Hoare annotation is: true [2023-04-03 01:02:39,971 INFO L902 garLoopResultBuilder]: At program point L58(line 58) the Hoare annotation is: true [2023-04-03 01:02:39,971 INFO L899 garLoopResultBuilder]: For program point L58-1(line 58) no Hoare annotation was computed. [2023-04-03 01:02:39,971 INFO L902 garLoopResultBuilder]: At program point L77(lines 52 81) the Hoare annotation is: true [2023-04-03 01:02:39,972 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 52 81) the Hoare annotation is: true [2023-04-03 01:02:39,972 INFO L899 garLoopResultBuilder]: For program point L73(line 73) no Hoare annotation was computed. [2023-04-03 01:02:39,972 INFO L899 garLoopResultBuilder]: For program point L66(lines 66 70) no Hoare annotation was computed. [2023-04-03 01:02:39,972 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 810 818) the Hoare annotation is: true [2023-04-03 01:02:39,972 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 810 818) no Hoare annotation was computed. [2023-04-03 01:02:39,972 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 774 785) no Hoare annotation was computed. [2023-04-03 01:02:39,972 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 774 785) the Hoare annotation is: (let ((.cse0 (< ~systemActive~0 1)) (.cse1 (not (= ~pumpRunning~0 1)))) (and (or .cse0 (<= 2 |old(~waterLevel~0)|) .cse1 (< ~waterLevel~0 2)) (or .cse0 (<= 3 |old(~waterLevel~0)|) .cse1 (< ~waterLevel~0 3)))) [2023-04-03 01:02:39,972 INFO L895 garLoopResultBuilder]: At program point L577(line 577) the Hoare annotation is: (let ((.cse0 (< ~systemActive~0 1))) (and (or .cse0 (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (not (= 2 ~waterLevel~0))) (<= 3 ~waterLevel~0)) (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1))))) [2023-04-03 01:02:39,972 INFO L895 garLoopResultBuilder]: At program point L573(line 573) the Hoare annotation is: (let ((.cse0 (< ~systemActive~0 1))) (and (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1))) (or .cse0 (not (= |old(~pumpRunning~0)| 0)) (<= 3 ~waterLevel~0) (and (= ~pumpRunning~0 0) (or (not (= 2 ~waterLevel~0)) (= processEnvironment__wrappee__highWaterSensor_~tmp~4 1)))))) [2023-04-03 01:02:39,972 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 563 587) no Hoare annotation was computed. [2023-04-03 01:02:39,972 INFO L899 garLoopResultBuilder]: For program point L571(lines 571 579) no Hoare annotation was computed. [2023-04-03 01:02:39,972 INFO L895 garLoopResultBuilder]: At program point L569(line 569) the Hoare annotation is: (let ((.cse0 (< ~systemActive~0 1))) (and (or .cse0 (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (<= 3 ~waterLevel~0)) (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1))))) [2023-04-03 01:02:39,972 INFO L899 garLoopResultBuilder]: For program point L569-1(line 569) no Hoare annotation was computed. [2023-04-03 01:02:39,972 INFO L899 garLoopResultBuilder]: For program point L567(lines 567 584) no Hoare annotation was computed. [2023-04-03 01:02:39,972 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 563 587) the Hoare annotation is: (let ((.cse0 (< ~systemActive~0 1))) (and (or .cse0 (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (<= 3 ~waterLevel~0)) (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)))) [2023-04-03 01:02:39,973 INFO L895 garLoopResultBuilder]: At program point L582(line 582) the Hoare annotation is: (let ((.cse0 (< ~systemActive~0 1))) (and (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)) (or .cse0 (not (= |old(~pumpRunning~0)| 0)) (<= 3 ~waterLevel~0)))) [2023-04-03 01:02:39,973 INFO L899 garLoopResultBuilder]: For program point L582-1(lines 563 587) no Hoare annotation was computed. [2023-04-03 01:02:39,973 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 786 797) no Hoare annotation was computed. [2023-04-03 01:02:39,973 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 786 797) the Hoare annotation is: (let ((.cse2 (<= 2 |old(~waterLevel~0)|)) (.cse3 (< ~waterLevel~0 2)) (.cse4 (not (= ~pumpRunning~0 1))) (.cse0 (< ~systemActive~0 1)) (.cse1 (not (= ~pumpRunning~0 0))) (.cse5 (<= 3 |old(~waterLevel~0)|)) (.cse6 (< ~waterLevel~0 3))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse2 .cse4 .cse3) (or .cse0 .cse5 .cse4 .cse6) (or .cse0 .cse1 .cse5 .cse6))) [2023-04-03 01:02:39,973 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 866 873) the Hoare annotation is: true [2023-04-03 01:02:39,973 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 870) no Hoare annotation was computed. [2023-04-03 01:02:39,973 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 866 873) no Hoare annotation was computed. [2023-04-03 01:02:39,973 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 927 933) the Hoare annotation is: true [2023-04-03 01:02:39,973 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 927 933) no Hoare annotation was computed. [2023-04-03 01:02:39,973 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 641 649) no Hoare annotation was computed. [2023-04-03 01:02:39,973 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 641 649) the Hoare annotation is: true [2023-04-03 01:02:39,973 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 650 685) no Hoare annotation was computed. [2023-04-03 01:02:39,973 INFO L899 garLoopResultBuilder]: For program point L680(line 680) no Hoare annotation was computed. [2023-04-03 01:02:39,973 INFO L899 garLoopResultBuilder]: For program point L680-1(line 680) no Hoare annotation was computed. [2023-04-03 01:02:39,973 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 650 685) no Hoare annotation was computed. [2023-04-03 01:02:39,974 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 160 205) no Hoare annotation was computed. [2023-04-03 01:02:39,974 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 160 205) no Hoare annotation was computed. [2023-04-03 01:02:39,974 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 117 126) no Hoare annotation was computed. [2023-04-03 01:02:39,974 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 117 126) the Hoare annotation is: (or (< ~systemActive~0 1) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= ~waterLevel~0 1))) [2023-04-03 01:02:39,974 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 117 126) no Hoare annotation was computed. [2023-04-03 01:02:39,974 INFO L902 garLoopResultBuilder]: At program point L635(line 635) the Hoare annotation is: true [2023-04-03 01:02:39,974 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 630 640) no Hoare annotation was computed. [2023-04-03 01:02:39,974 INFO L899 garLoopResultBuilder]: For program point L635-1(line 635) no Hoare annotation was computed. [2023-04-03 01:02:39,974 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 630 640) the Hoare annotation is: true [2023-04-03 01:02:39,974 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 622 629) no Hoare annotation was computed. [2023-04-03 01:02:39,974 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 622 629) the Hoare annotation is: (or (< ~systemActive~0 1) (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)) [2023-04-03 01:02:39,974 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 427 472) no Hoare annotation was computed. [2023-04-03 01:02:39,974 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 427 472) no Hoare annotation was computed. [2023-04-03 01:02:39,974 INFO L899 garLoopResultBuilder]: For program point L353(lines 353 369) no Hoare annotation was computed. [2023-04-03 01:02:39,974 INFO L899 garLoopResultBuilder]: For program point L374(lines 373 393) no Hoare annotation was computed. [2023-04-03 01:02:39,974 INFO L899 garLoopResultBuilder]: For program point L405(line 405) no Hoare annotation was computed. [2023-04-03 01:02:39,974 INFO L899 garLoopResultBuilder]: For program point L405-1(line 405) no Hoare annotation was computed. [2023-04-03 01:02:39,974 INFO L899 garLoopResultBuilder]: For program point L370(lines 370 411) no Hoare annotation was computed. [2023-04-03 01:02:39,975 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 324 426) no Hoare annotation was computed. [2023-04-03 01:02:39,975 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 324 426) no Hoare annotation was computed. [2023-04-03 01:02:39,975 INFO L899 garLoopResultBuilder]: For program point L389(line 389) no Hoare annotation was computed. [2023-04-03 01:02:39,975 INFO L899 garLoopResultBuilder]: For program point L389-1(line 389) no Hoare annotation was computed. [2023-04-03 01:02:39,975 INFO L899 garLoopResultBuilder]: For program point L348(lines 348 352) no Hoare annotation was computed. [2023-04-03 01:02:39,975 INFO L899 garLoopResultBuilder]: For program point L373-2(lines 373 393) no Hoare annotation was computed. [2023-04-03 01:02:39,975 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 324 426) no Hoare annotation was computed. [2023-04-03 01:02:39,975 INFO L899 garLoopResultBuilder]: For program point L394(lines 372 395) no Hoare annotation was computed. [2023-04-03 01:02:39,975 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 910 919) no Hoare annotation was computed. [2023-04-03 01:02:39,975 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 910 919) no Hoare annotation was computed. [2023-04-03 01:02:39,975 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (or (<= 3 |old(~waterLevel~0)|) (< ~waterLevel~0 3))) [2023-04-03 01:02:39,975 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:02:39,975 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 798 809) the Hoare annotation is: true [2023-04-03 01:02:39,975 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 798 809) no Hoare annotation was computed. [2023-04-03 01:02:39,975 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:02:39,975 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-04-03 01:02:39,975 INFO L899 garLoopResultBuilder]: For program point L894(lines 894 900) no Hoare annotation was computed. [2023-04-03 01:02:39,975 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification3_spec__1EXIT(lines 875 907) no Hoare annotation was computed. [2023-04-03 01:02:39,975 INFO L895 garLoopResultBuilder]: At program point L892(line 892) the Hoare annotation is: (let ((.cse0 (< ~systemActive~0 1))) (and (or .cse0 (<= 2 ~waterLevel~0) (not (= ~pumpRunning~0 1))) (or .cse0 (not (= ~pumpRunning~0 0)) (= 2 ~waterLevel~0) (<= 3 ~waterLevel~0)))) [2023-04-03 01:02:39,976 INFO L899 garLoopResultBuilder]: For program point L892-1(line 892) no Hoare annotation was computed. [2023-04-03 01:02:39,976 INFO L899 garLoopResultBuilder]: For program point L890(lines 890 903) no Hoare annotation was computed. [2023-04-03 01:02:39,976 INFO L899 garLoopResultBuilder]: For program point L890-1(lines 875 907) no Hoare annotation was computed. [2023-04-03 01:02:39,976 INFO L902 garLoopResultBuilder]: At program point L888(line 888) the Hoare annotation is: true [2023-04-03 01:02:39,976 INFO L899 garLoopResultBuilder]: For program point L888-1(line 888) no Hoare annotation was computed. [2023-04-03 01:02:39,976 INFO L899 garLoopResultBuilder]: For program point L884(lines 884 904) no Hoare annotation was computed. [2023-04-03 01:02:39,976 INFO L902 garLoopResultBuilder]: At program point L882(line 882) the Hoare annotation is: true [2023-04-03 01:02:39,976 INFO L899 garLoopResultBuilder]: For program point L882-1(line 882) no Hoare annotation was computed. [2023-04-03 01:02:39,976 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 875 907) the Hoare annotation is: true [2023-04-03 01:02:39,976 INFO L895 garLoopResultBuilder]: At program point L898(line 898) the Hoare annotation is: (let ((.cse0 (< ~systemActive~0 1)) (.cse1 (<= 3 ~waterLevel~0))) (and (or .cse0 .cse1 (not (= ~pumpRunning~0 1))) (or .cse0 (not (= ~pumpRunning~0 0)) (= 2 ~waterLevel~0) .cse1))) [2023-04-03 01:02:39,976 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 109 115) no Hoare annotation was computed. [2023-04-03 01:02:39,976 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 109 115) the Hoare annotation is: true [2023-04-03 01:02:39,976 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:02:39,976 INFO L895 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 0) (<= 1 ~systemActive~0) (= ~waterLevel~0 1)) [2023-04-03 01:02:39,976 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-03 01:02:39,979 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-03 01:02:39,982 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:02:39,983 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-03 01:02:39,997 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.04 01:02:39 BoogieIcfgContainer [2023-04-03 01:02:39,997 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-03 01:02:39,998 INFO L158 Benchmark]: Toolchain (without parser) took 7957.62ms. Allocated memory was 173.0MB in the beginning and 297.8MB in the end (delta: 124.8MB). Free memory was 139.8MB in the beginning and 252.5MB in the end (delta: -112.7MB). Peak memory consumption was 168.8MB. Max. memory is 8.0GB. [2023-04-03 01:02:39,998 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 173.0MB. Free memory is still 128.0MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-03 01:02:39,998 INFO L158 Benchmark]: CACSL2BoogieTranslator took 315.86ms. Allocated memory is still 173.0MB. Free memory was 139.4MB in the beginning and 121.2MB in the end (delta: 18.2MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. [2023-04-03 01:02:39,998 INFO L158 Benchmark]: Boogie Preprocessor took 74.62ms. Allocated memory is still 173.0MB. Free memory was 121.2MB in the beginning and 117.8MB in the end (delta: 3.4MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-04-03 01:02:39,999 INFO L158 Benchmark]: RCFGBuilder took 776.43ms. Allocated memory was 173.0MB in the beginning and 246.4MB in the end (delta: 73.4MB). Free memory was 117.8MB in the beginning and 196.9MB in the end (delta: -79.2MB). Peak memory consumption was 44.6MB. Max. memory is 8.0GB. [2023-04-03 01:02:39,999 INFO L158 Benchmark]: TraceAbstraction took 6784.40ms. Allocated memory was 246.4MB in the beginning and 297.8MB in the end (delta: 51.4MB). Free memory was 196.4MB in the beginning and 252.5MB in the end (delta: -56.1MB). Peak memory consumption was 150.5MB. Max. memory is 8.0GB. [2023-04-03 01:02:40,000 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 173.0MB. Free memory is still 128.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 315.86ms. Allocated memory is still 173.0MB. Free memory was 139.4MB in the beginning and 121.2MB in the end (delta: 18.2MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. * Boogie Preprocessor took 74.62ms. Allocated memory is still 173.0MB. Free memory was 121.2MB in the beginning and 117.8MB in the end (delta: 3.4MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 776.43ms. Allocated memory was 173.0MB in the beginning and 246.4MB in the end (delta: 73.4MB). Free memory was 117.8MB in the beginning and 196.9MB in the end (delta: -79.2MB). Peak memory consumption was 44.6MB. Max. memory is 8.0GB. * TraceAbstraction took 6784.40ms. Allocated memory was 246.4MB in the beginning and 297.8MB in the end (delta: 51.4MB). Free memory was 196.4MB in the beginning and 252.5MB in the end (delta: -56.1MB). Peak memory consumption was 150.5MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 870]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 39 procedures, 181 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 6.7s, OverallIterations: 8, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 1.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 2.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 750 SdHoareTripleChecker+Valid, 0.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 734 mSDsluCounter, 3178 SdHoareTripleChecker+Invalid, 0.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2396 mSDsCounter, 262 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1203 IncrementalHoareTripleChecker+Invalid, 1465 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 262 mSolverCounterUnsat, 782 mSDtfsCounter, 1203 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 322 GetRequests, 249 SyntacticMatches, 0 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 215 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=314occurred in iteration=7, InterpolantAutomatonStates: 58, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 8 MinimizatonAttempts, 73 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 59 LocationsWithAnnotation, 763 PreInvPairs, 809 NumberOfFragments, 1067 HoareAnnotationTreeSize, 763 FomulaSimplifications, 997 FormulaSimplificationTreeSizeReduction, 0.3s HoareSimplificationTime, 59 FomulaSimplificationsInter, 5814 FormulaSimplificationTreeSizeReductionInter, 1.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 2.2s InterpolantComputationTime, 654 NumberOfCodeBlocks, 654 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 756 ConstructedInterpolants, 0 QuantifiedInterpolants, 1503 SizeOfPredicates, 6 NumberOfNonLiveVariables, 428 ConjunctsInSsa, 32 ConjunctsInUnsatCore, 10 InterpolantComputations, 8 PerfectInterpolantSequences, 69/75 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 715]: Loop Invariant Derived loop invariant: (systemActive < 1 || !(\old(pumpRunning) == 0)) || !(\old(waterLevel) == 1) - InvariantResult [Line: 52]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 62]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 716]: Loop Invariant Derived loop invariant: (((systemActive < 1 || !(\old(pumpRunning) == 0)) || !(\old(waterLevel) == 1)) || ((splverifierCounter == 0 && waterLevel < 3) && pumpRunning == 1)) || (((pumpRunning == 0 && splverifierCounter == 0) && !(2 == waterLevel)) && waterLevel < 3) RESULT: Ultimate proved your program to be correct! [2023-04-03 01:02:40,037 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...