/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 IntervalDomain -i ../sv-benchmarks/c/product-lines/minepump_spec3_product50.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 23:55:00,293 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 23:55:00,295 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 23:55:00,324 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 23:55:00,325 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 23:55:00,326 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 23:55:00,329 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 23:55:00,331 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 23:55:00,332 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 23:55:00,335 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 23:55:00,336 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 23:55:00,337 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 23:55:00,337 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 23:55:00,339 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 23:55:00,340 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 23:55:00,341 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 23:55:00,342 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 23:55:00,342 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 23:55:00,344 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 23:55:00,347 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 23:55:00,348 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 23:55:00,349 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 23:55:00,349 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 23:55:00,350 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 23:55:00,356 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 23:55:00,356 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 23:55:00,356 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 23:55:00,357 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 23:55:00,357 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 23:55:00,358 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 23:55:00,358 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 23:55:00,358 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 23:55:00,359 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 23:55:00,360 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 23:55:00,360 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 23:55:00,360 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 23:55:00,361 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 23:55:00,361 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 23:55:00,361 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 23:55:00,362 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 23:55:00,362 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 23:55:00,363 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-03-31 23:55:00,398 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 23:55:00,399 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 23:55:00,399 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 23:55:00,399 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 23:55:00,400 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 23:55:00,400 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 23:55:00,400 INFO L138 SettingsManager]: * User list type=DISABLED [2023-03-31 23:55:00,400 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-03-31 23:55:00,400 INFO L138 SettingsManager]: * Explicit value domain=true [2023-03-31 23:55:00,400 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-03-31 23:55:00,401 INFO L138 SettingsManager]: * Octagon Domain=false [2023-03-31 23:55:00,401 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-03-31 23:55:00,401 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-03-31 23:55:00,401 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-03-31 23:55:00,401 INFO L138 SettingsManager]: * Interval Domain=false [2023-03-31 23:55:00,401 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-03-31 23:55:00,401 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-03-31 23:55:00,402 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-03-31 23:55:00,402 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 23:55:00,402 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 23:55:00,402 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 23:55:00,402 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 23:55:00,402 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 23:55:00,402 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 23:55:00,402 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 23:55:00,402 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 23:55:00,403 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 23:55:00,403 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 23:55:00,403 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 23:55:00,403 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 23:55:00,403 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 23:55:00,403 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 23:55:00,403 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 23:55:00,403 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 23:55:00,403 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-03-31 23:55:00,403 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 23:55:00,404 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 23:55:00,404 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-03-31 23:55:00,404 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 23:55:00,404 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 23:55:00,404 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-03-31 23:55:00,404 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 -> IntervalDomain [2023-03-31 23:55:00,658 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 23:55:00,678 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 23:55:00,679 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 23:55:00,681 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 23:55:00,681 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 23:55:00,682 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec3_product50.cil.c [2023-03-31 23:55:01,686 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 23:55:01,894 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 23:55:01,894 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec3_product50.cil.c [2023-03-31 23:55:01,900 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/882f15513/6828d3f8b97641218e79430996ad5202/FLAG509387a31 [2023-03-31 23:55:01,912 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/882f15513/6828d3f8b97641218e79430996ad5202 [2023-03-31 23:55:01,913 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 23:55:01,914 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 23:55:01,915 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 23:55:01,915 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 23:55:01,919 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 23:55:01,919 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 11:55:01" (1/1) ... [2023-03-31 23:55:01,920 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@bce7dd2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:55:01, skipping insertion in model container [2023-03-31 23:55:01,920 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 11:55:01" (1/1) ... [2023-03-31 23:55:01,929 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 23:55:01,968 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 23:55:02,154 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_product50.cil.c[15143,15156] [2023-03-31 23:55:02,164 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 23:55:02,171 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 23:55:02,226 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_product50.cil.c[15143,15156] [2023-03-31 23:55:02,232 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 23:55:02,252 INFO L208 MainTranslator]: Completed translation [2023-03-31 23:55:02,253 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:55:02 WrapperNode [2023-03-31 23:55:02,253 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 23:55:02,254 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 23:55:02,254 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 23:55:02,254 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 23:55:02,261 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:55:02" (1/1) ... [2023-03-31 23:55:02,261 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:55:02" (1/1) ... [2023-03-31 23:55:02,282 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:55:02" (1/1) ... [2023-03-31 23:55:02,282 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:55:02" (1/1) ... [2023-03-31 23:55:02,307 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:55:02" (1/1) ... [2023-03-31 23:55:02,312 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:55:02" (1/1) ... [2023-03-31 23:55:02,314 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:55:02" (1/1) ... [2023-03-31 23:55:02,315 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:55:02" (1/1) ... [2023-03-31 23:55:02,318 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 23:55:02,319 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 23:55:02,319 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 23:55:02,319 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 23:55:02,320 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:55:02" (1/1) ... [2023-03-31 23:55:02,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 23:55:02,338 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:55:02,352 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-03-31 23:55:02,369 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-03-31 23:55:02,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 23:55:02,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 23:55:02,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-03-31 23:55:02,386 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 23:55:02,388 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-03-31 23:55:02,388 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-03-31 23:55:02,388 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-03-31 23:55:02,388 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-03-31 23:55:02,389 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-03-31 23:55:02,389 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-03-31 23:55:02,389 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2023-03-31 23:55:02,389 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-03-31 23:55:02,389 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-03-31 23:55:02,389 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-03-31 23:55:02,389 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-03-31 23:55:02,389 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-03-31 23:55:02,389 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-03-31 23:55:02,389 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2023-03-31 23:55:02,389 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2023-03-31 23:55:02,389 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-03-31 23:55:02,389 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-03-31 23:55:02,390 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-03-31 23:55:02,390 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-03-31 23:55:02,390 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 23:55:02,390 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-03-31 23:55:02,390 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-03-31 23:55:02,390 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-03-31 23:55:02,390 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-03-31 23:55:02,390 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-03-31 23:55:02,390 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-03-31 23:55:02,390 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-03-31 23:55:02,390 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-03-31 23:55:02,390 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-03-31 23:55:02,390 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-03-31 23:55:02,391 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-03-31 23:55:02,391 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-03-31 23:55:02,391 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-03-31 23:55:02,391 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-03-31 23:55:02,391 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-03-31 23:55:02,391 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2023-03-31 23:55:02,391 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2023-03-31 23:55:02,391 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2023-03-31 23:55:02,391 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 23:55:02,392 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 23:55:02,392 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 23:55:02,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 23:55:02,393 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-31 23:55:02,393 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-03-31 23:55:02,393 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-03-31 23:55:02,393 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-03-31 23:55:02,393 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-03-31 23:55:02,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-03-31 23:55:02,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-03-31 23:55:02,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 23:55:02,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-03-31 23:55:02,394 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-03-31 23:55:02,395 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 23:55:02,395 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-03-31 23:55:02,395 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-03-31 23:55:02,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 23:55:02,396 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-03-31 23:55:02,396 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-03-31 23:55:02,396 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-03-31 23:55:02,396 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-03-31 23:55:02,396 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-03-31 23:55:02,396 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-03-31 23:55:02,397 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-03-31 23:55:02,397 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2023-03-31 23:55:02,397 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-03-31 23:55:02,397 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-03-31 23:55:02,397 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-03-31 23:55:02,397 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-03-31 23:55:02,397 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2023-03-31 23:55:02,397 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2023-03-31 23:55:02,397 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-03-31 23:55:02,397 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-03-31 23:55:02,397 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-03-31 23:55:02,397 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-03-31 23:55:02,397 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-03-31 23:55:02,397 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-03-31 23:55:02,398 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-03-31 23:55:02,398 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-03-31 23:55:02,398 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-03-31 23:55:02,399 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-03-31 23:55:02,399 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 23:55:02,399 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-03-31 23:55:02,399 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2023-03-31 23:55:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-03-31 23:55:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-03-31 23:55:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-03-31 23:55:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-03-31 23:55:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2023-03-31 23:55:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-03-31 23:55:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2023-03-31 23:55:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-03-31 23:55:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 23:55:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 23:55:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 23:55:02,565 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 23:55:02,572 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 23:55:02,922 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 23:55:03,066 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 23:55:03,066 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-03-31 23:55:03,069 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 11:55:03 BoogieIcfgContainer [2023-03-31 23:55:03,069 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 23:55:03,071 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 23:55:03,071 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 23:55:03,073 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 23:55:03,073 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 11:55:01" (1/3) ... [2023-03-31 23:55:03,073 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48708bbe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 11:55:03, skipping insertion in model container [2023-03-31 23:55:03,073 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:55:02" (2/3) ... [2023-03-31 23:55:03,074 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48708bbe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 11:55:03, skipping insertion in model container [2023-03-31 23:55:03,074 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 11:55:03" (3/3) ... [2023-03-31 23:55:03,076 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product50.cil.c [2023-03-31 23:55:03,088 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 23:55:03,088 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 23:55:03,133 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 23:55:03,138 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;@76b84793, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-03-31 23:55:03,138 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 23:55:03,141 INFO L276 IsEmpty]: Start isEmpty. Operand has 150 states, 69 states have (on average 1.2608695652173914) internal successors, (87), 82 states have internal predecessors, (87), 47 states have call successors, (47), 30 states have call predecessors, (47), 30 states have return successors, (47), 43 states have call predecessors, (47), 47 states have call successors, (47) [2023-03-31 23:55:03,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-03-31 23:55:03,151 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:55:03,153 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-03-31 23:55:03,154 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:55:03,159 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:55:03,159 INFO L85 PathProgramCache]: Analyzing trace with hash 574975147, now seen corresponding path program 1 times [2023-03-31 23:55:03,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:55:03,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280636615] [2023-03-31 23:55:03,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:55:03,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:55:03,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:55:03,283 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:55:03,283 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:55:03,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280636615] [2023-03-31 23:55:03,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280636615] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:55:03,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:55:03,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-03-31 23:55:03,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049738176] [2023-03-31 23:55:03,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:55:03,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-03-31 23:55:03,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:55:03,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-03-31 23:55:03,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-03-31 23:55:03,306 INFO L87 Difference]: Start difference. First operand has 150 states, 69 states have (on average 1.2608695652173914) internal successors, (87), 82 states have internal predecessors, (87), 47 states have call successors, (47), 30 states have call predecessors, (47), 30 states have return successors, (47), 43 states have call predecessors, (47), 47 states have call successors, (47) 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-03-31 23:55:03,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:55:03,358 INFO L93 Difference]: Finished difference Result 229 states and 274 transitions. [2023-03-31 23:55:03,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-03-31 23:55:03,361 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-03-31 23:55:03,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:55:03,368 INFO L225 Difference]: With dead ends: 229 [2023-03-31 23:55:03,368 INFO L226 Difference]: Without dead ends: 115 [2023-03-31 23:55:03,371 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-03-31 23:55:03,376 INFO L413 NwaCegarLoop]: 123 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-03-31 23:55:03,376 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 123 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-03-31 23:55:03,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2023-03-31 23:55:03,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 115. [2023-03-31 23:55:03,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 59 states have (on average 1.2203389830508475) internal successors, (72), 69 states have internal predecessors, (72), 32 states have call successors, (32), 28 states have call predecessors, (32), 23 states have return successors, (27), 23 states have call predecessors, (27), 27 states have call successors, (27) [2023-03-31 23:55:03,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 131 transitions. [2023-03-31 23:55:03,411 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 131 transitions. Word has length 47 [2023-03-31 23:55:03,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:55:03,412 INFO L495 AbstractCegarLoop]: Abstraction has 115 states and 131 transitions. [2023-03-31 23:55:03,412 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-03-31 23:55:03,412 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 131 transitions. [2023-03-31 23:55:03,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-03-31 23:55:03,414 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:55:03,414 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-03-31 23:55:03,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-31 23:55:03,414 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:55:03,414 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:55:03,415 INFO L85 PathProgramCache]: Analyzing trace with hash 1040652828, now seen corresponding path program 1 times [2023-03-31 23:55:03,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:55:03,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364898486] [2023-03-31 23:55:03,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:55:03,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:55:03,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:55:03,517 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:55:03,517 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:55:03,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364898486] [2023-03-31 23:55:03,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1364898486] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:55:03,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:55:03,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-03-31 23:55:03,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344654736] [2023-03-31 23:55:03,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:55:03,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 23:55:03,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:55:03,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 23:55:03,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-03-31 23:55:03,519 INFO L87 Difference]: Start difference. First operand 115 states and 131 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-03-31 23:55:03,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:55:03,555 INFO L93 Difference]: Finished difference Result 183 states and 208 transitions. [2023-03-31 23:55:03,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 23:55:03,555 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-03-31 23:55:03,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:55:03,559 INFO L225 Difference]: With dead ends: 183 [2023-03-31 23:55:03,559 INFO L226 Difference]: Without dead ends: 107 [2023-03-31 23:55:03,560 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-03-31 23:55:03,561 INFO L413 NwaCegarLoop]: 103 mSDtfsCounter, 9 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 193 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-03-31 23:55:03,561 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 193 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-03-31 23:55:03,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2023-03-31 23:55:03,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 107. [2023-03-31 23:55:03,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 54 states have (on average 1.2222222222222223) internal successors, (66), 64 states have internal predecessors, (66), 29 states have call successors, (29), 27 states have call predecessors, (29), 23 states have return successors, (25), 21 states have call predecessors, (25), 25 states have call successors, (25) [2023-03-31 23:55:03,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 120 transitions. [2023-03-31 23:55:03,569 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 120 transitions. Word has length 48 [2023-03-31 23:55:03,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:55:03,569 INFO L495 AbstractCegarLoop]: Abstraction has 107 states and 120 transitions. [2023-03-31 23:55:03,569 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-03-31 23:55:03,569 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 120 transitions. [2023-03-31 23:55:03,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-03-31 23:55:03,570 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:55:03,570 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] [2023-03-31 23:55:03,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-31 23:55:03,571 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:55:03,571 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:55:03,571 INFO L85 PathProgramCache]: Analyzing trace with hash 117007481, now seen corresponding path program 1 times [2023-03-31 23:55:03,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:55:03,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769599994] [2023-03-31 23:55:03,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:55:03,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:55:03,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:55:03,712 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:55:03,713 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:55:03,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769599994] [2023-03-31 23:55:03,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769599994] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:55:03,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:55:03,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 23:55:03,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212914786] [2023-03-31 23:55:03,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:55:03,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 23:55:03,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:55:03,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 23:55:03,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:55:03,715 INFO L87 Difference]: Start difference. First operand 107 states and 120 transitions. Second operand has 7 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 4 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-03-31 23:55:03,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:55:03,877 INFO L93 Difference]: Finished difference Result 192 states and 219 transitions. [2023-03-31 23:55:03,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-03-31 23:55:03,877 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 4 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 51 [2023-03-31 23:55:03,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:55:03,880 INFO L225 Difference]: With dead ends: 192 [2023-03-31 23:55:03,880 INFO L226 Difference]: Without dead ends: 107 [2023-03-31 23:55:03,885 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-03-31 23:55:03,887 INFO L413 NwaCegarLoop]: 98 mSDtfsCounter, 109 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 185 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 288 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 185 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:55:03,888 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 288 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 185 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:55:03,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2023-03-31 23:55:03,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 107. [2023-03-31 23:55:03,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 54 states have (on average 1.2037037037037037) internal successors, (65), 63 states have internal predecessors, (65), 29 states have call successors, (29), 27 states have call predecessors, (29), 23 states have return successors, (25), 21 states have call predecessors, (25), 25 states have call successors, (25) [2023-03-31 23:55:03,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 119 transitions. [2023-03-31 23:55:03,906 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 119 transitions. Word has length 51 [2023-03-31 23:55:03,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:55:03,906 INFO L495 AbstractCegarLoop]: Abstraction has 107 states and 119 transitions. [2023-03-31 23:55:03,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 4 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-03-31 23:55:03,909 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 119 transitions. [2023-03-31 23:55:03,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-03-31 23:55:03,914 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:55:03,914 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] [2023-03-31 23:55:03,914 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-03-31 23:55:03,914 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:55:03,914 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:55:03,915 INFO L85 PathProgramCache]: Analyzing trace with hash 649527041, now seen corresponding path program 1 times [2023-03-31 23:55:03,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:55:03,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667423523] [2023-03-31 23:55:03,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:55:03,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:55:03,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:55:04,116 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:55:04,116 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:55:04,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667423523] [2023-03-31 23:55:04,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667423523] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:55:04,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:55:04,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-03-31 23:55:04,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016069461] [2023-03-31 23:55:04,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:55:04,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-31 23:55:04,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:55:04,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-31 23:55:04,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-03-31 23:55:04,118 INFO L87 Difference]: Start difference. First operand 107 states and 119 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 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-03-31 23:55:04,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:55:04,432 INFO L93 Difference]: Finished difference Result 290 states and 340 transitions. [2023-03-31 23:55:04,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-03-31 23:55:04,433 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 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 64 [2023-03-31 23:55:04,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:55:04,435 INFO L225 Difference]: With dead ends: 290 [2023-03-31 23:55:04,435 INFO L226 Difference]: Without dead ends: 205 [2023-03-31 23:55:04,436 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-03-31 23:55:04,436 INFO L413 NwaCegarLoop]: 70 mSDtfsCounter, 149 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 148 SdHoareTripleChecker+Invalid, 443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-03-31 23:55:04,436 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 148 Invalid, 443 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-03-31 23:55:04,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2023-03-31 23:55:04,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 188. [2023-03-31 23:55:04,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 101 states have (on average 1.1782178217821782) internal successors, (119), 110 states have internal predecessors, (119), 43 states have call successors, (43), 42 states have call predecessors, (43), 43 states have return successors, (46), 42 states have call predecessors, (46), 39 states have call successors, (46) [2023-03-31 23:55:04,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 208 transitions. [2023-03-31 23:55:04,462 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 208 transitions. Word has length 64 [2023-03-31 23:55:04,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:55:04,463 INFO L495 AbstractCegarLoop]: Abstraction has 188 states and 208 transitions. [2023-03-31 23:55:04,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 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-03-31 23:55:04,463 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 208 transitions. [2023-03-31 23:55:04,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-03-31 23:55:04,465 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:55:04,465 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] [2023-03-31 23:55:04,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-03-31 23:55:04,466 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:55:04,466 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:55:04,466 INFO L85 PathProgramCache]: Analyzing trace with hash -1436707701, now seen corresponding path program 1 times [2023-03-31 23:55:04,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:55:04,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582707017] [2023-03-31 23:55:04,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:55:04,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:55:04,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:55:04,646 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:55:04,646 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:55:04,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582707017] [2023-03-31 23:55:04,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [582707017] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:55:04,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:55:04,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-03-31 23:55:04,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710225125] [2023-03-31 23:55:04,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:55:04,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-03-31 23:55:04,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:55:04,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-03-31 23:55:04,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-03-31 23:55:04,650 INFO L87 Difference]: Start difference. First operand 188 states and 208 transitions. Second operand has 6 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 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-03-31 23:55:04,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:55:04,763 INFO L93 Difference]: Finished difference Result 462 states and 528 transitions. [2023-03-31 23:55:04,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-03-31 23:55:04,763 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 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 73 [2023-03-31 23:55:04,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:55:04,769 INFO L225 Difference]: With dead ends: 462 [2023-03-31 23:55:04,769 INFO L226 Difference]: Without dead ends: 296 [2023-03-31 23:55:04,770 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-03-31 23:55:04,772 INFO L413 NwaCegarLoop]: 102 mSDtfsCounter, 59 mSDsluCounter, 348 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 450 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:55:04,772 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 450 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:55:04,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 296 states. [2023-03-31 23:55:04,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 296 to 280. [2023-03-31 23:55:04,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280 states, 155 states have (on average 1.1806451612903226) internal successors, (183), 168 states have internal predecessors, (183), 61 states have call successors, (61), 60 states have call predecessors, (61), 63 states have return successors, (70), 62 states have call predecessors, (70), 57 states have call successors, (70) [2023-03-31 23:55:04,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 314 transitions. [2023-03-31 23:55:04,810 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 314 transitions. Word has length 73 [2023-03-31 23:55:04,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:55:04,811 INFO L495 AbstractCegarLoop]: Abstraction has 280 states and 314 transitions. [2023-03-31 23:55:04,811 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 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-03-31 23:55:04,811 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 314 transitions. [2023-03-31 23:55:04,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-03-31 23:55:04,812 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:55:04,812 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, 1] [2023-03-31 23:55:04,812 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-03-31 23:55:04,812 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:55:04,812 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:55:04,812 INFO L85 PathProgramCache]: Analyzing trace with hash 1624434984, now seen corresponding path program 1 times [2023-03-31 23:55:04,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:55:04,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427801749] [2023-03-31 23:55:04,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:55:04,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:55:04,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:55:04,931 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:55:04,931 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:55:04,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427801749] [2023-03-31 23:55:04,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427801749] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:55:04,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:55:04,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-03-31 23:55:04,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964209231] [2023-03-31 23:55:04,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:55:04,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-03-31 23:55:04,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:55:04,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-03-31 23:55:04,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-03-31 23:55:04,933 INFO L87 Difference]: Start difference. First operand 280 states and 314 transitions. Second operand has 10 states, 8 states have (on average 5.25) internal successors, (42), 8 states have internal predecessors, (42), 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-03-31 23:55:05,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:55:05,113 INFO L93 Difference]: Finished difference Result 544 states and 613 transitions. [2023-03-31 23:55:05,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-03-31 23:55:05,113 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 5.25) internal successors, (42), 8 states have internal predecessors, (42), 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 76 [2023-03-31 23:55:05,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:55:05,115 INFO L225 Difference]: With dead ends: 544 [2023-03-31 23:55:05,115 INFO L226 Difference]: Without dead ends: 286 [2023-03-31 23:55:05,116 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2023-03-31 23:55:05,117 INFO L413 NwaCegarLoop]: 120 mSDtfsCounter, 73 mSDsluCounter, 837 mSDsCounter, 0 mSdLazyCounter, 278 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 957 SdHoareTripleChecker+Invalid, 280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:55:05,129 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 957 Invalid, 280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 278 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:55:05,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 286 states. [2023-03-31 23:55:05,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 286 to 265. [2023-03-31 23:55:05,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 265 states, 145 states have (on average 1.1448275862068966) internal successors, (166), 157 states have internal predecessors, (166), 58 states have call successors, (58), 57 states have call predecessors, (58), 61 states have return successors, (62), 59 states have call predecessors, (62), 54 states have call successors, (62) [2023-03-31 23:55:05,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 265 states and 286 transitions. [2023-03-31 23:55:05,162 INFO L78 Accepts]: Start accepts. Automaton has 265 states and 286 transitions. Word has length 76 [2023-03-31 23:55:05,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:55:05,162 INFO L495 AbstractCegarLoop]: Abstraction has 265 states and 286 transitions. [2023-03-31 23:55:05,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 5.25) internal successors, (42), 8 states have internal predecessors, (42), 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-03-31 23:55:05,163 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 286 transitions. [2023-03-31 23:55:05,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-03-31 23:55:05,163 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:55:05,163 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, 1] [2023-03-31 23:55:05,163 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-03-31 23:55:05,164 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:55:05,164 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:55:05,164 INFO L85 PathProgramCache]: Analyzing trace with hash -151392841, now seen corresponding path program 1 times [2023-03-31 23:55:05,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:55:05,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753752180] [2023-03-31 23:55:05,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:55:05,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:55:05,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:55:05,377 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:55:05,377 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:55:05,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753752180] [2023-03-31 23:55:05,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753752180] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:55:05,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:55:05,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-03-31 23:55:05,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187705172] [2023-03-31 23:55:05,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:55:05,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-03-31 23:55:05,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:55:05,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-03-31 23:55:05,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2023-03-31 23:55:05,379 INFO L87 Difference]: Start difference. First operand 265 states and 286 transitions. Second operand has 14 states, 10 states have (on average 4.2) internal successors, (42), 10 states have internal predecessors, (42), 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-03-31 23:55:05,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:55:05,571 INFO L93 Difference]: Finished difference Result 533 states and 592 transitions. [2023-03-31 23:55:05,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-03-31 23:55:05,571 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 10 states have (on average 4.2) internal successors, (42), 10 states have internal predecessors, (42), 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 76 [2023-03-31 23:55:05,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:55:05,573 INFO L225 Difference]: With dead ends: 533 [2023-03-31 23:55:05,573 INFO L226 Difference]: Without dead ends: 367 [2023-03-31 23:55:05,574 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-03-31 23:55:05,574 INFO L413 NwaCegarLoop]: 99 mSDtfsCounter, 117 mSDsluCounter, 924 mSDsCounter, 0 mSdLazyCounter, 303 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 1023 SdHoareTripleChecker+Invalid, 343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:55:05,574 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 1023 Invalid, 343 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 303 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:55:05,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 367 states. [2023-03-31 23:55:05,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 367 to 332. [2023-03-31 23:55:05,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 332 states, 185 states have (on average 1.145945945945946) internal successors, (212), 199 states have internal predecessors, (212), 71 states have call successors, (71), 71 states have call predecessors, (71), 75 states have return successors, (78), 72 states have call predecessors, (78), 67 states have call successors, (78) [2023-03-31 23:55:05,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 332 states to 332 states and 361 transitions. [2023-03-31 23:55:05,611 INFO L78 Accepts]: Start accepts. Automaton has 332 states and 361 transitions. Word has length 76 [2023-03-31 23:55:05,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:55:05,611 INFO L495 AbstractCegarLoop]: Abstraction has 332 states and 361 transitions. [2023-03-31 23:55:05,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 10 states have (on average 4.2) internal successors, (42), 10 states have internal predecessors, (42), 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-03-31 23:55:05,612 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 361 transitions. [2023-03-31 23:55:05,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-03-31 23:55:05,629 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:55:05,629 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:55:05,629 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-03-31 23:55:05,630 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:55:05,630 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:55:05,630 INFO L85 PathProgramCache]: Analyzing trace with hash 963795758, now seen corresponding path program 1 times [2023-03-31 23:55:05,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:55:05,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236621547] [2023-03-31 23:55:05,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:55:05,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:55:05,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:55:05,804 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-03-31 23:55:05,804 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:55:05,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236621547] [2023-03-31 23:55:05,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236621547] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:55:05,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [740678025] [2023-03-31 23:55:05,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:55:05,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:55:05,804 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:55:05,807 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-03-31 23:55:05,831 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-03-31 23:55:05,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:55:06,014 INFO L262 TraceCheckSpWp]: Trace formula consists of 453 conjuncts, 32 conjunts are in the unsatisfiable core [2023-03-31 23:55:06,021 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:55:06,229 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-03-31 23:55:06,229 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-31 23:55:06,558 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-03-31 23:55:06,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [740678025] provided 1 perfect and 1 imperfect interpolant sequences [2023-03-31 23:55:06,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-03-31 23:55:06,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8, 9] total 22 [2023-03-31 23:55:06,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959818714] [2023-03-31 23:55:06,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:55:06,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-03-31 23:55:06,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:55:06,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-03-31 23:55:06,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=397, Unknown=0, NotChecked=0, Total=462 [2023-03-31 23:55:06,559 INFO L87 Difference]: Start difference. First operand 332 states and 361 transitions. Second operand has 9 states, 7 states have (on average 8.0) internal successors, (56), 8 states have internal predecessors, (56), 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-03-31 23:55:06,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:55:06,782 INFO L93 Difference]: Finished difference Result 715 states and 797 transitions. [2023-03-31 23:55:06,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-03-31 23:55:06,782 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 8.0) internal successors, (56), 8 states have internal predecessors, (56), 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 114 [2023-03-31 23:55:06,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:55:06,783 INFO L225 Difference]: With dead ends: 715 [2023-03-31 23:55:06,783 INFO L226 Difference]: Without dead ends: 0 [2023-03-31 23:55:06,784 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=94, Invalid=556, Unknown=0, NotChecked=0, Total=650 [2023-03-31 23:55:06,784 INFO L413 NwaCegarLoop]: 99 mSDtfsCounter, 201 mSDsluCounter, 286 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 203 SdHoareTripleChecker+Valid, 385 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:55:06,785 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [203 Valid, 385 Invalid, 276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:55:06,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-03-31 23:55:06,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-03-31 23:55:06,785 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-03-31 23:55:06,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-03-31 23:55:06,785 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 114 [2023-03-31 23:55:06,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:55:06,786 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-03-31 23:55:06,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 8.0) internal successors, (56), 8 states have internal predecessors, (56), 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-03-31 23:55:06,786 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-03-31 23:55:06,786 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-03-31 23:55:06,788 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-03-31 23:55:06,793 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-03-31 23:55:06,993 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-03-31 23:55:06,995 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-03-31 23:55:08,835 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-03-31 23:55:08,836 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-03-31 23:55:08,836 INFO L899 garLoopResultBuilder]: For program point L127-2(lines 127 148) no Hoare annotation was computed. [2023-03-31 23:55:08,836 INFO L899 garLoopResultBuilder]: For program point L149(lines 126 150) no Hoare annotation was computed. [2023-03-31 23:55:08,836 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 102 157) no Hoare annotation was computed. [2023-03-31 23:55:08,836 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 102 157) no Hoare annotation was computed. [2023-03-31 23:55:08,836 INFO L899 garLoopResultBuilder]: For program point L133(lines 133 137) no Hoare annotation was computed. [2023-03-31 23:55:08,836 INFO L899 garLoopResultBuilder]: For program point L190(lines 190 194) no Hoare annotation was computed. [2023-03-31 23:55:08,836 INFO L899 garLoopResultBuilder]: For program point L184-2(lines 184 209) no Hoare annotation was computed. [2023-03-31 23:55:08,836 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 158 217) no Hoare annotation was computed. [2023-03-31 23:55:08,836 INFO L899 garLoopResultBuilder]: For program point L210(lines 183 211) no Hoare annotation was computed. [2023-03-31 23:55:08,836 INFO L899 garLoopResultBuilder]: For program point L203(line 203) no Hoare annotation was computed. [2023-03-31 23:55:08,836 INFO L899 garLoopResultBuilder]: For program point L203-1(line 203) no Hoare annotation was computed. [2023-03-31 23:55:08,836 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 158 217) no Hoare annotation was computed. [2023-03-31 23:55:08,836 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 158 217) no Hoare annotation was computed. [2023-03-31 23:55:08,836 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 690 698) no Hoare annotation was computed. [2023-03-31 23:55:08,837 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 690 698) the Hoare annotation is: true [2023-03-31 23:55:08,837 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 641 663) no Hoare annotation was computed. [2023-03-31 23:55:08,837 INFO L895 garLoopResultBuilder]: At program point L653(line 653) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~systemActive~0)| 1)) (<= 2 |old(~waterLevel~0)|) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= main_~tmp~4 1) (< ~waterLevel~0 2))) [2023-03-31 23:55:08,838 INFO L895 garLoopResultBuilder]: At program point L653-1(line 653) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~systemActive~0)| 1)) (<= 2 |old(~waterLevel~0)|) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= main_~tmp~4 1) (< ~waterLevel~0 2))) [2023-03-31 23:55:08,839 INFO L899 garLoopResultBuilder]: For program point L651(lines 651 658) no Hoare annotation was computed. [2023-03-31 23:55:08,839 INFO L899 garLoopResultBuilder]: For program point L651-1(lines 651 658) no Hoare annotation was computed. [2023-03-31 23:55:08,840 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 641 663) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~systemActive~0)| 1)) (<= 2 |old(~waterLevel~0)|) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (< ~waterLevel~0 2))) [2023-03-31 23:55:08,840 INFO L899 garLoopResultBuilder]: For program point L649(line 649) no Hoare annotation was computed. [2023-03-31 23:55:08,840 INFO L895 garLoopResultBuilder]: At program point L648(line 648) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~systemActive~0)| 1)) (<= 2 |old(~waterLevel~0)|) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (< ~waterLevel~0 2))) [2023-03-31 23:55:08,840 INFO L895 garLoopResultBuilder]: At program point L647(line 647) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~systemActive~0)| 1)) (<= 2 |old(~waterLevel~0)|) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (< ~waterLevel~0 2))) [2023-03-31 23:55:08,840 INFO L895 garLoopResultBuilder]: At program point L647-1(line 647) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~systemActive~0)| 1)) (<= 2 |old(~waterLevel~0)|) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (< ~waterLevel~0 2))) [2023-03-31 23:55:08,840 INFO L899 garLoopResultBuilder]: For program point L609(line 609) no Hoare annotation was computed. [2023-03-31 23:55:08,841 INFO L899 garLoopResultBuilder]: For program point L608(line 608) no Hoare annotation was computed. [2023-03-31 23:55:08,841 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 596 619) no Hoare annotation was computed. [2023-03-31 23:55:08,841 INFO L899 garLoopResultBuilder]: For program point L607(line 607) no Hoare annotation was computed. [2023-03-31 23:55:08,841 INFO L899 garLoopResultBuilder]: For program point L606(line 606) no Hoare annotation was computed. [2023-03-31 23:55:08,841 INFO L899 garLoopResultBuilder]: For program point L605(line 605) no Hoare annotation was computed. [2023-03-31 23:55:08,841 INFO L899 garLoopResultBuilder]: For program point L604(line 604) no Hoare annotation was computed. [2023-03-31 23:55:08,841 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 596 619) no Hoare annotation was computed. [2023-03-31 23:55:08,841 INFO L899 garLoopResultBuilder]: For program point L603(line 603) no Hoare annotation was computed. [2023-03-31 23:55:08,841 INFO L899 garLoopResultBuilder]: For program point L602(line 602) no Hoare annotation was computed. [2023-03-31 23:55:08,841 INFO L899 garLoopResultBuilder]: For program point L601(line 601) no Hoare annotation was computed. [2023-03-31 23:55:08,841 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 596 619) no Hoare annotation was computed. [2023-03-31 23:55:08,841 INFO L899 garLoopResultBuilder]: For program point L614(line 614) no Hoare annotation was computed. [2023-03-31 23:55:08,841 INFO L899 garLoopResultBuilder]: For program point L613(line 613) no Hoare annotation was computed. [2023-03-31 23:55:08,841 INFO L899 garLoopResultBuilder]: For program point L612(line 612) no Hoare annotation was computed. [2023-03-31 23:55:08,841 INFO L899 garLoopResultBuilder]: For program point L611(line 611) no Hoare annotation was computed. [2023-03-31 23:55:08,841 INFO L899 garLoopResultBuilder]: For program point L610(line 610) no Hoare annotation was computed. [2023-03-31 23:55:08,856 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 956 974) the Hoare annotation is: true [2023-03-31 23:55:08,857 INFO L899 garLoopResultBuilder]: For program point isLowWaterLevelEXIT(lines 956 974) no Hoare annotation was computed. [2023-03-31 23:55:08,857 INFO L902 garLoopResultBuilder]: At program point L963(line 963) the Hoare annotation is: true [2023-03-31 23:55:08,857 INFO L899 garLoopResultBuilder]: For program point L963-1(line 963) no Hoare annotation was computed. [2023-03-31 23:55:08,857 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 676 682) no Hoare annotation was computed. [2023-03-31 23:55:08,857 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 676 682) the Hoare annotation is: true [2023-03-31 23:55:08,857 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 369 414) no Hoare annotation was computed. [2023-03-31 23:55:08,857 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 369 414) no Hoare annotation was computed. [2023-03-31 23:55:08,857 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 539 552) the Hoare annotation is: true [2023-03-31 23:55:08,857 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDryEXIT(lines 539 552) no Hoare annotation was computed. [2023-03-31 23:55:08,857 INFO L895 garLoopResultBuilder]: At program point L859(line 859) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 (<= 3 ~waterLevel~0)) (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1))))) [2023-03-31 23:55:08,857 INFO L899 garLoopResultBuilder]: For program point L859-1(lines 840 864) no Hoare annotation was computed. [2023-03-31 23:55:08,857 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 840 864) no Hoare annotation was computed. [2023-03-31 23:55:08,858 INFO L895 garLoopResultBuilder]: At program point L854(line 854) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (<= 3 ~waterLevel~0)))) [2023-03-31 23:55:08,858 INFO L895 garLoopResultBuilder]: At program point L850(line 850) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (<= 3 ~waterLevel~0)))) [2023-03-31 23:55:08,858 INFO L899 garLoopResultBuilder]: For program point L848(lines 848 856) no Hoare annotation was computed. [2023-03-31 23:55:08,858 INFO L895 garLoopResultBuilder]: At program point L846(line 846) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (<= 3 ~waterLevel~0)))) [2023-03-31 23:55:08,858 INFO L899 garLoopResultBuilder]: For program point L846-1(line 846) no Hoare annotation was computed. [2023-03-31 23:55:08,858 INFO L899 garLoopResultBuilder]: For program point L844(lines 844 861) no Hoare annotation was computed. [2023-03-31 23:55:08,858 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 840 864) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 (<= 3 ~waterLevel~0)) (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)))) [2023-03-31 23:55:08,858 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 806 812) no Hoare annotation was computed. [2023-03-31 23:55:08,858 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 806 812) the Hoare annotation is: true [2023-03-31 23:55:08,858 INFO L895 garLoopResultBuilder]: At program point L768(lines 719 769) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~systemActive~0)| 1)) (<= 2 |old(~waterLevel~0)|)) [2023-03-31 23:55:08,858 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 710 775) no Hoare annotation was computed. [2023-03-31 23:55:08,858 INFO L895 garLoopResultBuilder]: At program point L758-2(lines 750 763) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (< ~waterLevel~0 3))) (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) .cse0 .cse1 .cse2) (not (= |old(~systemActive~0)| 1)) (<= 2 |old(~waterLevel~0)|) (and .cse0 .cse1 .cse2 (= ~pumpRunning~0 1)))) [2023-03-31 23:55:08,858 INFO L899 garLoopResultBuilder]: For program point L721(lines 720 767) no Hoare annotation was computed. [2023-03-31 23:55:08,858 INFO L895 garLoopResultBuilder]: At program point L752(line 752) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (< ~waterLevel~0 3))) (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) .cse0 .cse1 .cse2) (not (= |old(~systemActive~0)| 1)) (<= 2 |old(~waterLevel~0)|) (and .cse0 .cse1 .cse2 (= ~pumpRunning~0 1)))) [2023-03-31 23:55:08,859 INFO L899 garLoopResultBuilder]: For program point L750(lines 750 763) no Hoare annotation was computed. [2023-03-31 23:55:08,859 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 710 775) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~systemActive~0)| 1)) (<= 2 |old(~waterLevel~0)|) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (< ~waterLevel~0 2))) [2023-03-31 23:55:08,859 INFO L895 garLoopResultBuilder]: At program point L742(line 742) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (< ~waterLevel~0 3))) (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) .cse0 .cse1 .cse2) (not (= |old(~systemActive~0)| 1)) (<= 2 |old(~waterLevel~0)|) (and .cse0 .cse1 .cse2 (= ~pumpRunning~0 1)))) [2023-03-31 23:55:08,859 INFO L899 garLoopResultBuilder]: For program point L740(lines 740 746) no Hoare annotation was computed. [2023-03-31 23:55:08,859 INFO L899 garLoopResultBuilder]: For program point L740-1(lines 740 746) no Hoare annotation was computed. [2023-03-31 23:55:08,859 INFO L895 garLoopResultBuilder]: At program point L765(lines 720 767) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0)) (.cse1 (= 1 ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~systemActive~0)| 1)) (<= 2 |old(~waterLevel~0)|) (and (= ~pumpRunning~0 0) .cse0 .cse1 (< ~waterLevel~0 2)) (and .cse0 .cse1 (< ~waterLevel~0 3) (= ~pumpRunning~0 1)))) [2023-03-31 23:55:08,859 INFO L895 garLoopResultBuilder]: At program point L732(line 732) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (< ~waterLevel~0 3))) (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) .cse0 .cse1 .cse2) (not (= |old(~systemActive~0)| 1)) (<= 2 |old(~waterLevel~0)|) (and .cse0 .cse1 .cse2 (= ~pumpRunning~0 1)))) [2023-03-31 23:55:08,859 INFO L899 garLoopResultBuilder]: For program point L730(lines 730 736) no Hoare annotation was computed. [2023-03-31 23:55:08,859 INFO L899 garLoopResultBuilder]: For program point L730-1(lines 730 736) no Hoare annotation was computed. [2023-03-31 23:55:08,859 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 710 775) no Hoare annotation was computed. [2023-03-31 23:55:08,859 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 553 561) the Hoare annotation is: true [2023-03-31 23:55:08,859 INFO L899 garLoopResultBuilder]: For program point isLowWaterSensorDryEXIT(lines 553 561) no Hoare annotation was computed. [2023-03-31 23:55:08,859 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 507 529) no Hoare annotation was computed. [2023-03-31 23:55:08,859 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 507 529) no Hoare annotation was computed. [2023-03-31 23:55:08,859 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 865 872) no Hoare annotation was computed. [2023-03-31 23:55:08,859 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 865 872) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0)) (<= 3 ~waterLevel~0)) [2023-03-31 23:55:08,859 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 530 538) the Hoare annotation is: true [2023-03-31 23:55:08,859 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 530 538) no Hoare annotation was computed. [2023-03-31 23:55:08,860 INFO L899 garLoopResultBuilder]: For program point isHighWaterLevelEXIT(lines 937 955) no Hoare annotation was computed. [2023-03-31 23:55:08,860 INFO L902 garLoopResultBuilder]: At program point L944(line 944) the Hoare annotation is: true [2023-03-31 23:55:08,860 INFO L899 garLoopResultBuilder]: For program point L944-1(line 944) no Hoare annotation was computed. [2023-03-31 23:55:08,860 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 937 955) the Hoare annotation is: true [2023-03-31 23:55:08,860 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 498 506) the Hoare annotation is: true [2023-03-31 23:55:08,860 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 498 506) no Hoare annotation was computed. [2023-03-31 23:55:08,860 INFO L895 garLoopResultBuilder]: At program point L795(line 795) the Hoare annotation is: (let ((.cse2 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse1 (<= 3 |old(~waterLevel~0)|))) (and (or .cse0 .cse1 (not (= |old(~pumpRunning~0)| 1)) (and (< ~waterLevel~0 2) (= ~pumpRunning~0 1))) (or .cse2 .cse0 (not (= 2 ~waterLevel~0)) .cse1 (= |old(~waterLevel~0)| 2)) (or .cse2 .cse0 .cse1 (and (= ~pumpRunning~0 0) (< ~waterLevel~0 3))))) [2023-03-31 23:55:08,860 INFO L895 garLoopResultBuilder]: At program point L793(lines 793 799) the Hoare annotation is: (let ((.cse2 (< ~waterLevel~0 2)) (.cse3 (= ~pumpRunning~0 1)) (.cse5 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse1 (<= 3 |old(~waterLevel~0)|)) (.cse4 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 (not (= |old(~pumpRunning~0)| 1)) (and .cse2 .cse3) (and .cse4 .cse2)) (or .cse5 .cse0 (<= 2 |old(~waterLevel~0)|) .cse2) (let ((.cse6 (< ~waterLevel~0 3))) (or (and .cse6 .cse3) .cse5 .cse0 .cse1 (and .cse4 (not (= 2 ~waterLevel~0)) .cse6))))) [2023-03-31 23:55:08,860 INFO L895 garLoopResultBuilder]: At program point L788(line 788) the Hoare annotation is: (let ((.cse1 (<= 3 |old(~waterLevel~0)|)) (.cse0 (not (= 1 ~systemActive~0))) (.cse2 (not (= |old(~pumpRunning~0)| 1)))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 .cse1) (or (and (< ~waterLevel~0 3) (= ~pumpRunning~0 1)) .cse0 .cse1 .cse2) (or .cse0 .cse2 (<= 2 |old(~waterLevel~0)|) (< ~waterLevel~0 2)))) [2023-03-31 23:55:08,860 INFO L899 garLoopResultBuilder]: For program point L786(lines 785 804) no Hoare annotation was computed. [2023-03-31 23:55:08,860 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 782 805) no Hoare annotation was computed. [2023-03-31 23:55:08,860 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 782 805) the Hoare annotation is: (let ((.cse3 (not (= |old(~pumpRunning~0)| 1))) (.cse4 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (<= 3 |old(~waterLevel~0)|)) (.cse0 (< ~waterLevel~0 3))) (and (or (and .cse0 (= ~pumpRunning~0 1)) .cse1 .cse2 .cse3) (or .cse1 .cse3 (<= 2 |old(~waterLevel~0)|) (< ~waterLevel~0 2)) (or .cse4 .cse1 (not (= 2 ~waterLevel~0)) .cse2 (= |old(~waterLevel~0)| 2)) (or .cse4 .cse1 .cse2 (and (= ~pumpRunning~0 0) .cse0)))) [2023-03-31 23:55:08,860 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 782 805) no Hoare annotation was computed. [2023-03-31 23:55:08,860 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 565 594) no Hoare annotation was computed. [2023-03-31 23:55:08,860 INFO L902 garLoopResultBuilder]: At program point L575-2(lines 575 589) the Hoare annotation is: true [2023-03-31 23:55:08,861 INFO L902 garLoopResultBuilder]: At program point L571(line 571) the Hoare annotation is: true [2023-03-31 23:55:08,861 INFO L899 garLoopResultBuilder]: For program point L571-1(line 571) no Hoare annotation was computed. [2023-03-31 23:55:08,861 INFO L902 garLoopResultBuilder]: At program point L590(lines 565 594) the Hoare annotation is: true [2023-03-31 23:55:08,861 INFO L899 garLoopResultBuilder]: For program point L586(line 586) no Hoare annotation was computed. [2023-03-31 23:55:08,861 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 565 594) the Hoare annotation is: true [2023-03-31 23:55:08,861 INFO L899 garLoopResultBuilder]: For program point L579(lines 579 583) no Hoare annotation was computed. [2023-03-31 23:55:08,861 INFO L902 garLoopResultBuilder]: At program point L579-1(lines 579 583) the Hoare annotation is: true [2023-03-31 23:55:08,861 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 462 473) no Hoare annotation was computed. [2023-03-31 23:55:08,861 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 462 473) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.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-03-31 23:55:08,861 INFO L899 garLoopResultBuilder]: For program point startSystemEXIT(lines 975 982) no Hoare annotation was computed. [2023-03-31 23:55:08,861 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 975 982) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (not (= |old(~systemActive~0)| 1))) (.cse2 (<= 3 ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 (not (= ~pumpRunning~0 1))) (or (not (= ~pumpRunning~0 0)) .cse0 .cse1 .cse2))) [2023-03-31 23:55:08,861 INFO L895 garLoopResultBuilder]: At program point L833(line 833) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (<= 3 ~waterLevel~0)))) [2023-03-31 23:55:08,861 INFO L899 garLoopResultBuilder]: For program point L833-1(lines 814 838) no Hoare annotation was computed. [2023-03-31 23:55:08,861 INFO L895 garLoopResultBuilder]: At program point L828(line 828) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (<= 2 ~waterLevel~0))) (and (or .cse0 .cse1 (not (= 2 ~waterLevel~0))) (or .cse0 (= ~pumpRunning~0 0) .cse1 .cse2) (or .cse1 .cse2 (not (= |old(~pumpRunning~0)| 1))))) [2023-03-31 23:55:08,861 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 814 838) no Hoare annotation was computed. [2023-03-31 23:55:08,861 INFO L895 garLoopResultBuilder]: At program point L824(line 824) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1))) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (and (= ~pumpRunning~0 0) (or (not (= 2 ~waterLevel~0)) (= processEnvironment__wrappee__highWaterSensor_~tmp~6 1))) (<= 3 ~waterLevel~0)))) [2023-03-31 23:55:08,861 INFO L899 garLoopResultBuilder]: For program point L822(lines 822 830) no Hoare annotation was computed. [2023-03-31 23:55:08,862 INFO L895 garLoopResultBuilder]: At program point L820(line 820) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 (<= 3 ~waterLevel~0)) (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1))))) [2023-03-31 23:55:08,862 INFO L899 garLoopResultBuilder]: For program point L820-1(line 820) no Hoare annotation was computed. [2023-03-31 23:55:08,862 INFO L899 garLoopResultBuilder]: For program point L818(lines 818 835) no Hoare annotation was computed. [2023-03-31 23:55:08,862 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 814 838) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 (<= 3 ~waterLevel~0)) (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)))) [2023-03-31 23:55:08,862 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 474 485) no Hoare annotation was computed. [2023-03-31 23:55:08,862 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 474 485) the Hoare annotation is: (let ((.cse2 (<= 2 |old(~waterLevel~0)|)) (.cse3 (< ~waterLevel~0 2)) (.cse4 (not (= ~pumpRunning~0 1))) (.cse0 (not (= ~pumpRunning~0 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse5 (<= 3 |old(~waterLevel~0)|)) (.cse6 (< ~waterLevel~0 3))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse4 .cse3) (or .cse1 .cse5 .cse4 .cse6) (or .cse0 .cse1 .cse5 .cse6))) [2023-03-31 23:55:08,862 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 700 707) the Hoare annotation is: true [2023-03-31 23:55:08,862 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 704) no Hoare annotation was computed. [2023-03-31 23:55:08,862 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 700 707) no Hoare annotation was computed. [2023-03-31 23:55:08,862 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 683 689) the Hoare annotation is: true [2023-03-31 23:55:08,862 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 683 689) no Hoare annotation was computed. [2023-03-31 23:55:08,862 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 892 900) no Hoare annotation was computed. [2023-03-31 23:55:08,862 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 892 900) the Hoare annotation is: true [2023-03-31 23:55:08,862 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 901 936) no Hoare annotation was computed. [2023-03-31 23:55:08,862 INFO L899 garLoopResultBuilder]: For program point L931(line 931) no Hoare annotation was computed. [2023-03-31 23:55:08,862 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 901 936) no Hoare annotation was computed. [2023-03-31 23:55:08,863 INFO L899 garLoopResultBuilder]: For program point L931-1(line 931) no Hoare annotation was computed. [2023-03-31 23:55:08,863 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 56 101) no Hoare annotation was computed. [2023-03-31 23:55:08,863 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 56 101) no Hoare annotation was computed. [2023-03-31 23:55:08,863 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 628 637) no Hoare annotation was computed. [2023-03-31 23:55:08,863 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 628 637) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~systemActive~0)| 1)) (<= 2 |old(~waterLevel~0)|) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (< ~waterLevel~0 2))) [2023-03-31 23:55:08,863 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 628 637) no Hoare annotation was computed. [2023-03-31 23:55:08,863 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 881 891) no Hoare annotation was computed. [2023-03-31 23:55:08,863 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 881 891) no Hoare annotation was computed. [2023-03-31 23:55:08,863 INFO L899 garLoopResultBuilder]: For program point L886(line 886) no Hoare annotation was computed. [2023-03-31 23:55:08,863 INFO L899 garLoopResultBuilder]: For program point L886-1(line 886) no Hoare annotation was computed. [2023-03-31 23:55:08,863 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 873 880) no Hoare annotation was computed. [2023-03-31 23:55:08,863 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 873 880) the Hoare annotation is: (or (not (= 1 ~systemActive~0)) (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)) [2023-03-31 23:55:08,863 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 323 368) no Hoare annotation was computed. [2023-03-31 23:55:08,863 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 323 368) no Hoare annotation was computed. [2023-03-31 23:55:08,863 INFO L899 garLoopResultBuilder]: For program point L285(line 285) no Hoare annotation was computed. [2023-03-31 23:55:08,863 INFO L899 garLoopResultBuilder]: For program point L285-1(line 285) no Hoare annotation was computed. [2023-03-31 23:55:08,863 INFO L899 garLoopResultBuilder]: For program point L244(lines 244 248) no Hoare annotation was computed. [2023-03-31 23:55:08,863 INFO L899 garLoopResultBuilder]: For program point L269-2(lines 269 289) no Hoare annotation was computed. [2023-03-31 23:55:08,863 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 220 322) no Hoare annotation was computed. [2023-03-31 23:55:08,863 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 220 322) no Hoare annotation was computed. [2023-03-31 23:55:08,863 INFO L899 garLoopResultBuilder]: For program point L290(lines 268 291) no Hoare annotation was computed. [2023-03-31 23:55:08,864 INFO L899 garLoopResultBuilder]: For program point L249(lines 249 265) no Hoare annotation was computed. [2023-03-31 23:55:08,864 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 220 322) no Hoare annotation was computed. [2023-03-31 23:55:08,864 INFO L899 garLoopResultBuilder]: For program point L270(lines 269 289) no Hoare annotation was computed. [2023-03-31 23:55:08,864 INFO L899 garLoopResultBuilder]: For program point L301(line 301) no Hoare annotation was computed. [2023-03-31 23:55:08,864 INFO L899 garLoopResultBuilder]: For program point L301-1(line 301) no Hoare annotation was computed. [2023-03-31 23:55:08,864 INFO L899 garLoopResultBuilder]: For program point L266(lines 266 307) no Hoare annotation was computed. [2023-03-31 23:55:08,864 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 666 675) no Hoare annotation was computed. [2023-03-31 23:55:08,864 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 666 675) no Hoare annotation was computed. [2023-03-31 23:55:08,864 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-03-31 23:55:08,864 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-03-31 23:55:08,864 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-03-31 23:55:08,864 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-03-31 23:55:08,864 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 486 497) the Hoare annotation is: true [2023-03-31 23:55:08,864 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 486 497) no Hoare annotation was computed. [2023-03-31 23:55:08,864 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification3_spec__1EXIT(lines 420 452) no Hoare annotation was computed. [2023-03-31 23:55:08,864 INFO L895 garLoopResultBuilder]: At program point L443(line 443) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= ~pumpRunning~0 0)) .cse0 (<= 2 ~waterLevel~0)) (or .cse0 (<= 3 ~waterLevel~0) (not (= ~pumpRunning~0 1))))) [2023-03-31 23:55:08,864 INFO L899 garLoopResultBuilder]: For program point L439(lines 439 445) no Hoare annotation was computed. [2023-03-31 23:55:08,864 INFO L895 garLoopResultBuilder]: At program point L437(line 437) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (<= 2 ~waterLevel~0))) (and (or (not (= ~pumpRunning~0 0)) .cse0 .cse1) (or .cse0 .cse1 (not (= ~pumpRunning~0 1))))) [2023-03-31 23:55:08,864 INFO L899 garLoopResultBuilder]: For program point L437-1(line 437) no Hoare annotation was computed. [2023-03-31 23:55:08,865 INFO L899 garLoopResultBuilder]: For program point L435(lines 435 448) no Hoare annotation was computed. [2023-03-31 23:55:08,865 INFO L899 garLoopResultBuilder]: For program point L435-1(lines 420 452) no Hoare annotation was computed. [2023-03-31 23:55:08,865 INFO L902 garLoopResultBuilder]: At program point L433(line 433) the Hoare annotation is: true [2023-03-31 23:55:08,865 INFO L899 garLoopResultBuilder]: For program point L433-1(line 433) no Hoare annotation was computed. [2023-03-31 23:55:08,865 INFO L899 garLoopResultBuilder]: For program point L429(lines 429 449) no Hoare annotation was computed. [2023-03-31 23:55:08,865 INFO L902 garLoopResultBuilder]: At program point L427(line 427) the Hoare annotation is: true [2023-03-31 23:55:08,865 INFO L899 garLoopResultBuilder]: For program point L427-1(line 427) no Hoare annotation was computed. [2023-03-31 23:55:08,865 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 420 452) the Hoare annotation is: true [2023-03-31 23:55:08,865 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 620 626) no Hoare annotation was computed. [2023-03-31 23:55:08,865 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 620 626) the Hoare annotation is: true [2023-03-31 23:55:08,865 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-03-31 23:55:08,865 INFO L895 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (< ~waterLevel~0 2)) [2023-03-31 23:55:08,865 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-03-31 23:55:08,865 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-03-31 23:55:08,868 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:55:08,869 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-03-31 23:55:08,894 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 31.03 11:55:08 BoogieIcfgContainer [2023-03-31 23:55:08,894 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-03-31 23:55:08,894 INFO L158 Benchmark]: Toolchain (without parser) took 6980.03ms. Allocated memory was 318.8MB in the beginning and 466.6MB in the end (delta: 147.8MB). Free memory was 278.4MB in the beginning and 341.1MB in the end (delta: -62.7MB). Peak memory consumption was 246.4MB. Max. memory is 8.0GB. [2023-03-31 23:55:08,894 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 191.9MB. Free memory was 139.9MB in the beginning and 139.8MB in the end (delta: 154.5kB). There was no memory consumed. Max. memory is 8.0GB. [2023-03-31 23:55:08,895 INFO L158 Benchmark]: CACSL2BoogieTranslator took 338.12ms. Allocated memory is still 318.8MB. Free memory was 278.4MB in the beginning and 259.5MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-03-31 23:55:08,895 INFO L158 Benchmark]: Boogie Preprocessor took 64.86ms. Allocated memory is still 318.8MB. Free memory was 259.5MB in the beginning and 256.2MB in the end (delta: 3.3MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-03-31 23:55:08,895 INFO L158 Benchmark]: RCFGBuilder took 749.80ms. Allocated memory is still 318.8MB. Free memory was 256.2MB in the beginning and 265.7MB in the end (delta: -9.6MB). Peak memory consumption was 51.2MB. Max. memory is 8.0GB. [2023-03-31 23:55:08,895 INFO L158 Benchmark]: TraceAbstraction took 5823.19ms. Allocated memory was 318.8MB in the beginning and 466.6MB in the end (delta: 147.8MB). Free memory was 265.2MB in the beginning and 341.1MB in the end (delta: -75.9MB). Peak memory consumption was 231.9MB. Max. memory is 8.0GB. [2023-03-31 23:55:08,896 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.09ms. Allocated memory is still 191.9MB. Free memory was 139.9MB in the beginning and 139.8MB in the end (delta: 154.5kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 338.12ms. Allocated memory is still 318.8MB. Free memory was 278.4MB in the beginning and 259.5MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 64.86ms. Allocated memory is still 318.8MB. Free memory was 259.5MB in the beginning and 256.2MB in the end (delta: 3.3MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 749.80ms. Allocated memory is still 318.8MB. Free memory was 256.2MB in the beginning and 265.7MB in the end (delta: -9.6MB). Peak memory consumption was 51.2MB. Max. memory is 8.0GB. * TraceAbstraction took 5823.19ms. Allocated memory was 318.8MB in the beginning and 466.6MB in the end (delta: 147.8MB). Free memory was 265.2MB in the beginning and 341.1MB in the end (delta: -75.9MB). Peak memory consumption was 231.9MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 704]: 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 42 procedures, 191 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.7s, OverallIterations: 8, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.8s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 736 SdHoareTripleChecker+Valid, 0.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 717 mSDsluCounter, 3567 SdHoareTripleChecker+Invalid, 0.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2753 mSDsCounter, 209 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1507 IncrementalHoareTripleChecker+Invalid, 1716 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 209 mSolverCounterUnsat, 814 mSDtfsCounter, 1507 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 326 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=332occurred in iteration=7, InterpolantAutomatonStates: 62, 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, 89 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 62 LocationsWithAnnotation, 785 PreInvPairs, 834 NumberOfFragments, 1191 HoareAnnotationTreeSize, 785 FomulaSimplifications, 1535 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 62 FomulaSimplificationsInter, 4812 FormulaSimplificationTreeSizeReductionInter, 1.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 1.6s InterpolantComputationTime, 663 NumberOfCodeBlocks, 663 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 767 ConstructedInterpolants, 0 QuantifiedInterpolants, 1509 SizeOfPredicates, 6 NumberOfNonLiveVariables, 453 ConjunctsInSsa, 32 ConjunctsInUnsatCore, 10 InterpolantComputations, 8 PerfectInterpolantSequences, 60/66 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: 720]: Loop Invariant Derived loop invariant: (((!(\old(pumpRunning) == 0) || !(\old(systemActive) == 1)) || 2 <= \old(waterLevel)) || (((pumpRunning == 0 && splverifierCounter == 0) && 1 == systemActive) && waterLevel < 2)) || (((splverifierCounter == 0 && 1 == systemActive) && waterLevel < 3) && pumpRunning == 1) - InvariantResult [Line: 719]: Loop Invariant Derived loop invariant: (!(\old(pumpRunning) == 0) || !(\old(systemActive) == 1)) || 2 <= \old(waterLevel) - InvariantResult [Line: 575]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 565]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-03-31 23:55:08,961 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...