/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/product-lines/minepump_spec5_product50.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 01:09:33,475 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 01:09:33,477 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 01:09:33,510 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 01:09:33,510 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 01:09:33,521 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 01:09:33,522 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 01:09:33,523 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 01:09:33,524 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 01:09:33,525 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 01:09:33,525 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 01:09:33,526 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 01:09:33,526 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 01:09:33,527 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 01:09:33,528 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 01:09:33,528 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 01:09:33,529 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 01:09:33,529 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 01:09:33,531 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 01:09:33,532 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 01:09:33,533 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 01:09:33,537 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 01:09:33,538 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 01:09:33,539 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 01:09:33,541 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 01:09:33,542 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 01:09:33,542 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 01:09:33,542 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 01:09:33,543 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 01:09:33,543 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 01:09:33,544 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 01:09:33,544 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 01:09:33,545 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 01:09:33,545 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 01:09:33,546 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 01:09:33,546 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 01:09:33,546 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 01:09:33,546 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 01:09:33,547 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 01:09:33,547 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 01:09:33,548 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 01:09:33,551 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 01:09:33,573 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 01:09:33,573 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 01:09:33,574 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 01:09:33,574 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 01:09:33,574 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 01:09:33,574 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 01:09:33,574 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 01:09:33,574 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 01:09:33,575 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 01:09:33,575 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 01:09:33,575 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 01:09:33,575 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 01:09:33,575 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 01:09:33,575 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 01:09:33,575 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 01:09:33,575 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 01:09:33,575 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 01:09:33,575 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 01:09:33,576 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 01:09:33,576 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 01:09:33,576 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 01:09:33,576 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 01:09:33,576 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 01:09:33,576 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 01:09:33,576 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 01:09:33,576 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 01:09:33,576 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 01:09:33,577 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 01:09:33,577 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 01:09:33,577 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 01:09:33,577 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 01:09:33,577 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 01:09:33,577 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:09:33,577 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 01:09:33,577 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 01:09:33,577 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 01:09:33,577 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 01:09:33,577 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 01:09:33,578 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 01:09:33,578 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 01:09:33,578 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 01:09:33,578 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 01:09:33,793 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 01:09:33,809 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 01:09:33,811 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 01:09:33,812 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 01:09:33,812 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 01:09:33,813 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec5_product50.cil.c [2023-04-03 01:09:34,852 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 01:09:35,083 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 01:09:35,084 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec5_product50.cil.c [2023-04-03 01:09:35,095 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/973378250/b6989d3ad4ea421c9061d2e41dff70e9/FLAG49184e235 [2023-04-03 01:09:35,107 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/973378250/b6989d3ad4ea421c9061d2e41dff70e9 [2023-04-03 01:09:35,109 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 01:09:35,111 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 01:09:35,112 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 01:09:35,112 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 01:09:35,115 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 01:09:35,115 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:09:35" (1/1) ... [2023-04-03 01:09:35,116 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f03318e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:09:35, skipping insertion in model container [2023-04-03 01:09:35,116 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:09:35" (1/1) ... [2023-04-03 01:09:35,121 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 01:09:35,163 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 01:09:35,269 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_spec5_product50.cil.c[1605,1618] [2023-04-03 01:09:35,375 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:09:35,389 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 01:09:35,403 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_spec5_product50.cil.c[1605,1618] [2023-04-03 01:09:35,436 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:09:35,450 INFO L208 MainTranslator]: Completed translation [2023-04-03 01:09:35,450 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:09:35 WrapperNode [2023-04-03 01:09:35,450 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 01:09:35,451 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 01:09:35,451 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 01:09:35,451 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 01:09:35,460 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:09:35" (1/1) ... [2023-04-03 01:09:35,460 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:09:35" (1/1) ... [2023-04-03 01:09:35,469 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:09:35" (1/1) ... [2023-04-03 01:09:35,469 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:09:35" (1/1) ... [2023-04-03 01:09:35,484 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:09:35" (1/1) ... [2023-04-03 01:09:35,490 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:09:35" (1/1) ... [2023-04-03 01:09:35,492 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:09:35" (1/1) ... [2023-04-03 01:09:35,494 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:09:35" (1/1) ... [2023-04-03 01:09:35,498 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 01:09:35,499 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 01:09:35,499 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 01:09:35,499 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 01:09:35,500 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:09:35" (1/1) ... [2023-04-03 01:09:35,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:09:35,513 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:09:35,524 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 01:09:35,551 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 01:09:35,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 01:09:35,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 01:09:35,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-03 01:09:35,568 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 01:09:35,568 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-03 01:09:35,568 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-03 01:09:35,568 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-04-03 01:09:35,568 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-04-03 01:09:35,568 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-03 01:09:35,568 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-03 01:09:35,568 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-03 01:09:35,568 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-03 01:09:35,568 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-03 01:09:35,568 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-03 01:09:35,569 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2023-04-03 01:09:35,569 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2023-04-03 01:09:35,570 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2023-04-03 01:09:35,570 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-03 01:09:35,570 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-03 01:09:35,570 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-03 01:09:35,570 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-03 01:09:35,570 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-03 01:09:35,571 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-03 01:09:35,571 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-03 01:09:35,571 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2023-04-03 01:09:35,571 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2023-04-03 01:09:35,571 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-03 01:09:35,571 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-03 01:09:35,571 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-03 01:09:35,571 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-03 01:09:35,571 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-03 01:09:35,571 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-03 01:09:35,571 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2023-04-03 01:09:35,571 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2023-04-03 01:09:35,572 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2023-04-03 01:09:35,572 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-03 01:09:35,572 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-03 01:09:35,572 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-03 01:09:35,572 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-03 01:09:35,572 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-03 01:09:35,572 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-03 01:09:35,572 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-03 01:09:35,572 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-03 01:09:35,572 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 01:09:35,572 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 01:09:35,572 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 01:09:35,573 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 01:09:35,573 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 01:09:35,573 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 01:09:35,573 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-03 01:09:35,573 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-03 01:09:35,573 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-03 01:09:35,573 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-03 01:09:35,573 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-03 01:09:35,573 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2023-04-03 01:09:35,573 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2023-04-03 01:09:35,573 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-03 01:09:35,573 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-03 01:09:35,573 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-03 01:09:35,574 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-03 01:09:35,574 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-03 01:09:35,574 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2023-04-03 01:09:35,574 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2023-04-03 01:09:35,574 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2023-04-03 01:09:35,574 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-03 01:09:35,574 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-04-03 01:09:35,574 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2023-04-03 01:09:35,574 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-04-03 01:09:35,574 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2023-04-03 01:09:35,574 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-03 01:09:35,574 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-03 01:09:35,574 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-03 01:09:35,575 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-03 01:09:35,575 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-03 01:09:35,575 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-03 01:09:35,575 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 01:09:35,575 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 01:09:35,575 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-03 01:09:35,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 01:09:35,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 01:09:35,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 01:09:35,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 01:09:35,575 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-03 01:09:35,575 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 01:09:35,575 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-03 01:09:35,576 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-03 01:09:35,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 01:09:35,576 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-03 01:09:35,576 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-03 01:09:35,576 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-03 01:09:35,576 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2023-04-03 01:09:35,576 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-03 01:09:35,576 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-03 01:09:35,576 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-03 01:09:35,576 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-03 01:09:35,576 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-03 01:09:35,576 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-03 01:09:35,577 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-03 01:09:35,577 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 01:09:35,577 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 01:09:35,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 01:09:35,577 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 01:09:35,697 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 01:09:35,699 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 01:09:36,205 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 01:09:36,334 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 01:09:36,334 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-03 01:09:36,337 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:09:36 BoogieIcfgContainer [2023-04-03 01:09:36,337 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 01:09:36,339 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 01:09:36,339 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 01:09:36,341 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 01:09:36,342 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 01:09:35" (1/3) ... [2023-04-03 01:09:36,342 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67d457f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:09:36, skipping insertion in model container [2023-04-03 01:09:36,342 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:09:35" (2/3) ... [2023-04-03 01:09:36,342 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67d457f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:09:36, skipping insertion in model container [2023-04-03 01:09:36,343 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:09:36" (3/3) ... [2023-04-03 01:09:36,344 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product50.cil.c [2023-04-03 01:09:36,356 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 01:09:36,356 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 01:09:36,392 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 01:09:36,397 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;@1774617a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 01:09:36,397 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 01:09:36,401 INFO L276 IsEmpty]: Start isEmpty. Operand has 151 states, 68 states have (on average 1.2647058823529411) internal successors, (86), 81 states have internal predecessors, (86), 49 states have call successors, (49), 31 states have call predecessors, (49), 31 states have return successors, (49), 45 states have call predecessors, (49), 49 states have call successors, (49) [2023-04-03 01:09:36,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-04-03 01:09:36,410 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:09:36,410 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-03 01:09:36,411 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:09:36,415 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:09:36,415 INFO L85 PathProgramCache]: Analyzing trace with hash 477828376, now seen corresponding path program 1 times [2023-04-03 01:09:36,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:09:36,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357124279] [2023-04-03 01:09:36,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:36,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:09:36,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:36,569 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-03 01:09:36,569 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:09:36,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357124279] [2023-04-03 01:09:36,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357124279] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:09:36,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:09:36,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-03 01:09:36,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783857562] [2023-04-03 01:09:36,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:09:36,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-03 01:09:36,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:09:36,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-03 01:09:36,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-03 01:09:36,597 INFO L87 Difference]: Start difference. First operand has 151 states, 68 states have (on average 1.2647058823529411) internal successors, (86), 81 states have internal predecessors, (86), 49 states have call successors, (49), 31 states have call predecessors, (49), 31 states have return successors, (49), 45 states have call predecessors, (49), 49 states have call successors, (49) 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-04-03 01:09:36,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:09:36,720 INFO L93 Difference]: Finished difference Result 232 states and 279 transitions. [2023-04-03 01:09:36,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-03 01:09:36,723 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 52 [2023-04-03 01:09:36,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:09:36,732 INFO L225 Difference]: With dead ends: 232 [2023-04-03 01:09:36,732 INFO L226 Difference]: Without dead ends: 118 [2023-04-03 01:09:36,737 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-03 01:09:36,743 INFO L413 NwaCegarLoop]: 126 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-03 01:09:36,744 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 126 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 01:09:36,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2023-04-03 01:09:36,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 118. [2023-04-03 01:09:36,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 59 states have (on average 1.2203389830508475) internal successors, (72), 69 states have internal predecessors, (72), 34 states have call successors, (34), 29 states have call predecessors, (34), 24 states have return successors, (29), 25 states have call predecessors, (29), 29 states have call successors, (29) [2023-04-03 01:09:36,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 135 transitions. [2023-04-03 01:09:36,838 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 135 transitions. Word has length 52 [2023-04-03 01:09:36,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:09:36,840 INFO L495 AbstractCegarLoop]: Abstraction has 118 states and 135 transitions. [2023-04-03 01:09:36,840 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-04-03 01:09:36,841 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 135 transitions. [2023-04-03 01:09:36,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-04-03 01:09:36,850 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:09:36,851 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-03 01:09:36,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 01:09:36,851 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:09:36,852 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:09:36,852 INFO L85 PathProgramCache]: Analyzing trace with hash 944538370, now seen corresponding path program 1 times [2023-04-03 01:09:36,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:09:36,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170460605] [2023-04-03 01:09:36,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:36,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:09:36,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:37,032 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-03 01:09:37,032 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:09:37,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170460605] [2023-04-03 01:09:37,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170460605] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:09:37,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:09:37,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 01:09:37,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750472782] [2023-04-03 01:09:37,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:09:37,035 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:09:37,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:09:37,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:09:37,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:09:37,036 INFO L87 Difference]: Start difference. First operand 118 states and 135 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-04-03 01:09:37,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:09:37,111 INFO L93 Difference]: Finished difference Result 186 states and 213 transitions. [2023-04-03 01:09:37,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:09:37,115 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 53 [2023-04-03 01:09:37,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:09:37,117 INFO L225 Difference]: With dead ends: 186 [2023-04-03 01:09:37,117 INFO L226 Difference]: Without dead ends: 110 [2023-04-03 01:09:37,117 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:09:37,118 INFO L413 NwaCegarLoop]: 106 mSDtfsCounter, 9 mSDsluCounter, 93 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 199 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:09:37,118 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 199 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:09:37,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2023-04-03 01:09:37,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 110. [2023-04-03 01:09:37,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 54 states have (on average 1.2222222222222223) internal successors, (66), 64 states have internal predecessors, (66), 31 states have call successors, (31), 28 states have call predecessors, (31), 24 states have return successors, (27), 23 states have call predecessors, (27), 27 states have call successors, (27) [2023-04-03 01:09:37,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 124 transitions. [2023-04-03 01:09:37,144 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 124 transitions. Word has length 53 [2023-04-03 01:09:37,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:09:37,145 INFO L495 AbstractCegarLoop]: Abstraction has 110 states and 124 transitions. [2023-04-03 01:09:37,145 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-04-03 01:09:37,145 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 124 transitions. [2023-04-03 01:09:37,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-04-03 01:09:37,150 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:09:37,150 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-03 01:09:37,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 01:09:37,151 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:09:37,153 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:09:37,153 INFO L85 PathProgramCache]: Analyzing trace with hash -437761502, now seen corresponding path program 1 times [2023-04-03 01:09:37,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:09:37,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647063747] [2023-04-03 01:09:37,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:37,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:09:37,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:37,509 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-03 01:09:37,510 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:09:37,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647063747] [2023-04-03 01:09:37,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1647063747] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:09:37,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:09:37,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 01:09:37,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989496186] [2023-04-03 01:09:37,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:09:37,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 01:09:37,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:09:37,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 01:09:37,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-03 01:09:37,514 INFO L87 Difference]: Start difference. First operand 110 states and 124 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, (16), 4 states have call predecessors, (16), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2023-04-03 01:09:37,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:09:37,773 INFO L93 Difference]: Finished difference Result 195 states and 224 transitions. [2023-04-03 01:09:37,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 01:09:37,774 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, (16), 4 states have call predecessors, (16), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) Word has length 56 [2023-04-03 01:09:37,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:09:37,775 INFO L225 Difference]: With dead ends: 195 [2023-04-03 01:09:37,775 INFO L226 Difference]: Without dead ends: 110 [2023-04-03 01:09:37,776 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-04-03 01:09:37,777 INFO L413 NwaCegarLoop]: 101 mSDtfsCounter, 113 mSDsluCounter, 191 mSDsCounter, 0 mSdLazyCounter, 197 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 292 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 01:09:37,777 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 292 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 197 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 01:09:37,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2023-04-03 01:09:37,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 110. [2023-04-03 01:09:37,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 54 states have (on average 1.2037037037037037) internal successors, (65), 63 states have internal predecessors, (65), 31 states have call successors, (31), 28 states have call predecessors, (31), 24 states have return successors, (27), 23 states have call predecessors, (27), 27 states have call successors, (27) [2023-04-03 01:09:37,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 123 transitions. [2023-04-03 01:09:37,787 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 123 transitions. Word has length 56 [2023-04-03 01:09:37,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:09:37,788 INFO L495 AbstractCegarLoop]: Abstraction has 110 states and 123 transitions. [2023-04-03 01:09:37,788 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, (16), 4 states have call predecessors, (16), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2023-04-03 01:09:37,792 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 123 transitions. [2023-04-03 01:09:37,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-04-03 01:09:37,795 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:09:37,795 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-03 01:09:37,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 01:09:37,795 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:09:37,802 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:09:37,802 INFO L85 PathProgramCache]: Analyzing trace with hash -1881529361, now seen corresponding path program 1 times [2023-04-03 01:09:37,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:09:37,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1802138784] [2023-04-03 01:09:37,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:37,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:09:37,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:38,005 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-03 01:09:38,006 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:09:38,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1802138784] [2023-04-03 01:09:38,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1802138784] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:09:38,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:09:38,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 01:09:38,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000908270] [2023-04-03 01:09:38,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:09:38,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 01:09:38,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:09:38,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 01:09:38,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 01:09:38,008 INFO L87 Difference]: Start difference. First operand 110 states and 123 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, (19), 4 states have call predecessors, (19), 3 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) [2023-04-03 01:09:38,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:09:38,330 INFO L93 Difference]: Finished difference Result 289 states and 342 transitions. [2023-04-03 01:09:38,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 01:09:38,330 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, (19), 4 states have call predecessors, (19), 3 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) Word has length 69 [2023-04-03 01:09:38,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:09:38,338 INFO L225 Difference]: With dead ends: 289 [2023-04-03 01:09:38,338 INFO L226 Difference]: Without dead ends: 204 [2023-04-03 01:09:38,341 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-03 01:09:38,348 INFO L413 NwaCegarLoop]: 72 mSDtfsCounter, 149 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 150 SdHoareTripleChecker+Invalid, 439 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-03 01:09:38,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [156 Valid, 150 Invalid, 439 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 314 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-03 01:09:38,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2023-04-03 01:09:38,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 187. [2023-04-03 01:09:38,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 98 states have (on average 1.183673469387755) internal successors, (116), 107 states have internal predecessors, (116), 45 states have call successors, (45), 42 states have call predecessors, (45), 43 states have return successors, (48), 44 states have call predecessors, (48), 41 states have call successors, (48) [2023-04-03 01:09:38,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 209 transitions. [2023-04-03 01:09:38,387 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 209 transitions. Word has length 69 [2023-04-03 01:09:38,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:09:38,388 INFO L495 AbstractCegarLoop]: Abstraction has 187 states and 209 transitions. [2023-04-03 01:09:38,388 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, (19), 4 states have call predecessors, (19), 3 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) [2023-04-03 01:09:38,388 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 209 transitions. [2023-04-03 01:09:38,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-04-03 01:09:38,390 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:09:38,390 INFO L195 NwaCegarLoop]: trace histogram [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-04-03 01:09:38,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 01:09:38,390 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:09:38,391 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:09:38,391 INFO L85 PathProgramCache]: Analyzing trace with hash -1444702965, now seen corresponding path program 1 times [2023-04-03 01:09:38,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:09:38,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518569900] [2023-04-03 01:09:38,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:38,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:09:38,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:38,781 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-03 01:09:38,782 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:09:38,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518569900] [2023-04-03 01:09:38,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518569900] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:09:38,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:09:38,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-03 01:09:38,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302119137] [2023-04-03 01:09:38,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:09:38,784 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-03 01:09:38,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:09:38,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-03 01:09:38,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-03 01:09:38,786 INFO L87 Difference]: Start difference. First operand 187 states and 209 transitions. Second operand has 12 states, 9 states have (on average 4.555555555555555) internal successors, (41), 9 states have internal predecessors, (41), 4 states have call successors, (21), 3 states have call predecessors, (21), 6 states have return successors, (15), 7 states have call predecessors, (15), 4 states have call successors, (15) [2023-04-03 01:09:39,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:09:39,259 INFO L93 Difference]: Finished difference Result 504 states and 578 transitions. [2023-04-03 01:09:39,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-04-03 01:09:39,260 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 4.555555555555555) internal successors, (41), 9 states have internal predecessors, (41), 4 states have call successors, (21), 3 states have call predecessors, (21), 6 states have return successors, (15), 7 states have call predecessors, (15), 4 states have call successors, (15) Word has length 78 [2023-04-03 01:09:39,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:09:39,264 INFO L225 Difference]: With dead ends: 504 [2023-04-03 01:09:39,264 INFO L226 Difference]: Without dead ends: 342 [2023-04-03 01:09:39,265 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=254, Unknown=0, NotChecked=0, Total=306 [2023-04-03 01:09:39,270 INFO L413 NwaCegarLoop]: 163 mSDtfsCounter, 340 mSDsluCounter, 700 mSDsCounter, 0 mSdLazyCounter, 661 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 345 SdHoareTripleChecker+Valid, 863 SdHoareTripleChecker+Invalid, 818 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 661 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-03 01:09:39,270 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [345 Valid, 863 Invalid, 818 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 661 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-03 01:09:39,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 342 states. [2023-04-03 01:09:39,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 342 to 332. [2023-04-03 01:09:39,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 332 states, 180 states have (on average 1.1944444444444444) internal successors, (215), 196 states have internal predecessors, (215), 78 states have call successors, (78), 73 states have call predecessors, (78), 73 states have return successors, (87), 77 states have call predecessors, (87), 74 states have call successors, (87) [2023-04-03 01:09:39,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 332 states to 332 states and 380 transitions. [2023-04-03 01:09:39,314 INFO L78 Accepts]: Start accepts. Automaton has 332 states and 380 transitions. Word has length 78 [2023-04-03 01:09:39,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:09:39,314 INFO L495 AbstractCegarLoop]: Abstraction has 332 states and 380 transitions. [2023-04-03 01:09:39,314 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 4.555555555555555) internal successors, (41), 9 states have internal predecessors, (41), 4 states have call successors, (21), 3 states have call predecessors, (21), 6 states have return successors, (15), 7 states have call predecessors, (15), 4 states have call successors, (15) [2023-04-03 01:09:39,314 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 380 transitions. [2023-04-03 01:09:39,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-04-03 01:09:39,315 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:09:39,315 INFO L195 NwaCegarLoop]: trace histogram [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-04-03 01:09:39,315 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 01:09:39,315 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:09:39,316 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:09:39,316 INFO L85 PathProgramCache]: Analyzing trace with hash -1743344497, now seen corresponding path program 1 times [2023-04-03 01:09:39,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:09:39,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728026523] [2023-04-03 01:09:39,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:39,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:09:39,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:39,529 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-03 01:09:39,529 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:09:39,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728026523] [2023-04-03 01:09:39,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728026523] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:09:39,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:09:39,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 01:09:39,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444556134] [2023-04-03 01:09:39,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:09:39,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 01:09:39,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:09:39,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 01:09:39,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 01:09:39,532 INFO L87 Difference]: Start difference. First operand 332 states and 380 transitions. Second operand has 7 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 4 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-03 01:09:39,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:09:39,855 INFO L93 Difference]: Finished difference Result 657 states and 771 transitions. [2023-04-03 01:09:39,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-03 01:09:39,855 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 4 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) Word has length 78 [2023-04-03 01:09:39,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:09:39,860 INFO L225 Difference]: With dead ends: 657 [2023-04-03 01:09:39,860 INFO L226 Difference]: Without dead ends: 350 [2023-04-03 01:09:39,861 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2023-04-03 01:09:39,863 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 118 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 416 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 234 SdHoareTripleChecker+Invalid, 500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 416 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 01:09:39,863 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 234 Invalid, 500 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 416 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 01:09:39,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350 states. [2023-04-03 01:09:39,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 350 to 329. [2023-04-03 01:09:39,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 329 states, 177 states have (on average 1.1638418079096045) internal successors, (206), 193 states have internal predecessors, (206), 78 states have call successors, (78), 73 states have call predecessors, (78), 73 states have return successors, (87), 77 states have call predecessors, (87), 74 states have call successors, (87) [2023-04-03 01:09:39,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 329 states and 371 transitions. [2023-04-03 01:09:39,903 INFO L78 Accepts]: Start accepts. Automaton has 329 states and 371 transitions. Word has length 78 [2023-04-03 01:09:39,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:09:39,904 INFO L495 AbstractCegarLoop]: Abstraction has 329 states and 371 transitions. [2023-04-03 01:09:39,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 4 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-03 01:09:39,904 INFO L276 IsEmpty]: Start isEmpty. Operand 329 states and 371 transitions. [2023-04-03 01:09:39,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-04-03 01:09:39,905 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:09:39,905 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1] [2023-04-03 01:09:39,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 01:09:39,905 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:09:39,905 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:09:39,906 INFO L85 PathProgramCache]: Analyzing trace with hash 240994300, now seen corresponding path program 1 times [2023-04-03 01:09:39,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:09:39,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91047504] [2023-04-03 01:09:39,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:39,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:09:39,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:40,138 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-03 01:09:40,138 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:09:40,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91047504] [2023-04-03 01:09:40,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91047504] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:09:40,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:09:40,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-03 01:09:40,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868525501] [2023-04-03 01:09:40,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:09:40,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-03 01:09:40,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:09:40,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-03 01:09:40,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-04-03 01:09:40,140 INFO L87 Difference]: Start difference. First operand 329 states and 371 transitions. Second operand has 9 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 4 states have call successors, (22), 5 states have call predecessors, (22), 4 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-03 01:09:40,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:09:40,673 INFO L93 Difference]: Finished difference Result 1018 states and 1178 transitions. [2023-04-03 01:09:40,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-03 01:09:40,674 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 4 states have call successors, (22), 5 states have call predecessors, (22), 4 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 81 [2023-04-03 01:09:40,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:09:40,677 INFO L225 Difference]: With dead ends: 1018 [2023-04-03 01:09:40,677 INFO L226 Difference]: Without dead ends: 772 [2023-04-03 01:09:40,677 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2023-04-03 01:09:40,678 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 286 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 800 mSolverCounterSat, 204 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 307 SdHoareTripleChecker+Valid, 264 SdHoareTripleChecker+Invalid, 1004 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 204 IncrementalHoareTripleChecker+Valid, 800 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-03 01:09:40,678 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [307 Valid, 264 Invalid, 1004 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [204 Valid, 800 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-03 01:09:40,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 772 states. [2023-04-03 01:09:40,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 772 to 660. [2023-04-03 01:09:40,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 660 states, 360 states have (on average 1.1722222222222223) internal successors, (422), 391 states have internal predecessors, (422), 151 states have call successors, (151), 142 states have call predecessors, (151), 148 states have return successors, (179), 155 states have call predecessors, (179), 147 states have call successors, (179) [2023-04-03 01:09:40,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 660 states to 660 states and 752 transitions. [2023-04-03 01:09:40,751 INFO L78 Accepts]: Start accepts. Automaton has 660 states and 752 transitions. Word has length 81 [2023-04-03 01:09:40,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:09:40,751 INFO L495 AbstractCegarLoop]: Abstraction has 660 states and 752 transitions. [2023-04-03 01:09:40,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 4 states have call successors, (22), 5 states have call predecessors, (22), 4 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-03 01:09:40,751 INFO L276 IsEmpty]: Start isEmpty. Operand 660 states and 752 transitions. [2023-04-03 01:09:40,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-04-03 01:09:40,761 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:09:40,761 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:09:40,762 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 01:09:40,762 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:09:40,762 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:09:40,763 INFO L85 PathProgramCache]: Analyzing trace with hash 1801674876, now seen corresponding path program 1 times [2023-04-03 01:09:40,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:09:40,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719901464] [2023-04-03 01:09:40,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:40,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:09:40,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:40,927 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 19 proven. 6 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-04-03 01:09:40,927 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:09:40,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719901464] [2023-04-03 01:09:40,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719901464] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:09:40,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1468897542] [2023-04-03 01:09:40,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:40,928 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:09:40,928 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:09:40,940 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 01:09:40,955 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-03 01:09:41,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:41,094 INFO L262 TraceCheckSpWp]: Trace formula consists of 524 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-03 01:09:41,103 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:09:41,362 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 23 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:09:41,362 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:09:41,721 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 19 proven. 6 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-04-03 01:09:41,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1468897542] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:09:41,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [584539717] [2023-04-03 01:09:41,751 INFO L159 IcfgInterpreter]: Started Sifa with 100 locations of interest [2023-04-03 01:09:41,751 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:09:41,755 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:09:41,760 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:09:41,760 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:09:41,937 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 31 for LOIs [2023-04-03 01:09:41,969 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 36 for LOIs [2023-04-03 01:09:42,119 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 36 for LOIs [2023-04-03 01:09:42,168 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 36 for LOIs [2023-04-03 01:09:45,560 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 71 for LOIs [2023-04-03 01:09:45,584 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 46 for LOIs [2023-04-03 01:09:46,016 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 50 for LOIs [2023-04-03 01:09:46,021 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 35 for LOIs [2023-04-03 01:09:46,180 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 52 for LOIs [2023-04-03 01:09:46,451 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 24 for LOIs [2023-04-03 01:09:46,516 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 24 for LOIs [2023-04-03 01:09:46,519 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump with input of size 36 for LOIs [2023-04-03 01:09:46,522 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 35 for LOIs [2023-04-03 01:09:46,523 INFO L197 IcfgInterpreter]: Interpreting procedure isLowWaterLevel with input of size 35 for LOIs [2023-04-03 01:09:46,598 INFO L197 IcfgInterpreter]: Interpreting procedure isLowWaterSensorDry with input of size 35 for LOIs [2023-04-03 01:09:46,602 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 26 for LOIs [2023-04-03 01:09:46,603 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 26 for LOIs [2023-04-03 01:09:46,605 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__3 with input of size 31 for LOIs [2023-04-03 01:09:46,720 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 39 for LOIs [2023-04-03 01:09:46,722 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 31 for LOIs [2023-04-03 01:09:46,723 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__2 with input of size 41 for LOIs [2023-04-03 01:09:46,767 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 20 for LOIs [2023-04-03 01:09:46,768 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__1 with input of size 28 for LOIs [2023-04-03 01:09:46,770 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 26 for LOIs [2023-04-03 01:09:46,772 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 26 for LOIs [2023-04-03 01:09:46,773 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 01:09:52,754 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '8194#(and (<= 1 |#StackHeapBarrier|) (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 2147483647) (= ~methaneLevelCritical~0 0) (= ~head~0.offset 0) (= 1 ~systemActive~0) (<= 0 (+ ~waterLevel~0 2147483648)) (<= ~waterLevel~0 2147483647) (= ~head~0.base 0) (<= 0 (+ ~pumpRunning~0 2147483648)) (= |#NULL.offset| 0) (= ~switchedOnBeforeTS~0 0) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0))' at error location [2023-04-03 01:09:52,754 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-03 01:09:52,754 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-03 01:09:52,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 7] total 19 [2023-04-03 01:09:52,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172307463] [2023-04-03 01:09:52,754 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-03 01:09:52,755 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-04-03 01:09:52,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:09:52,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-04-03 01:09:52,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=529, Invalid=5477, Unknown=0, NotChecked=0, Total=6006 [2023-04-03 01:09:52,758 INFO L87 Difference]: Start difference. First operand 660 states and 752 transitions. Second operand has 19 states, 12 states have (on average 9.583333333333334) internal successors, (115), 15 states have internal predecessors, (115), 7 states have call successors, (52), 6 states have call predecessors, (52), 11 states have return successors, (51), 10 states have call predecessors, (51), 6 states have call successors, (51) [2023-04-03 01:09:53,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:09:53,653 INFO L93 Difference]: Finished difference Result 1325 states and 1547 transitions. [2023-04-03 01:09:53,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-04-03 01:09:53,655 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 12 states have (on average 9.583333333333334) internal successors, (115), 15 states have internal predecessors, (115), 7 states have call successors, (52), 6 states have call predecessors, (52), 11 states have return successors, (51), 10 states have call predecessors, (51), 6 states have call successors, (51) Word has length 133 [2023-04-03 01:09:53,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:09:53,659 INFO L225 Difference]: With dead ends: 1325 [2023-04-03 01:09:53,660 INFO L226 Difference]: Without dead ends: 748 [2023-04-03 01:09:53,663 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 431 GetRequests, 325 SyntacticMatches, 13 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3856 ImplicationChecksByTransitivity, 6.4s TimeCoverageRelationStatistics Valid=693, Invalid=8237, Unknown=0, NotChecked=0, Total=8930 [2023-04-03 01:09:53,665 INFO L413 NwaCegarLoop]: 222 mSDtfsCounter, 328 mSDsluCounter, 1425 mSDsCounter, 0 mSdLazyCounter, 1140 mSolverCounterSat, 178 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 335 SdHoareTripleChecker+Valid, 1647 SdHoareTripleChecker+Invalid, 1318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 178 IncrementalHoareTripleChecker+Valid, 1140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-03 01:09:53,665 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [335 Valid, 1647 Invalid, 1318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [178 Valid, 1140 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-03 01:09:53,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 748 states. [2023-04-03 01:09:53,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 748 to 647. [2023-04-03 01:09:53,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 647 states, 352 states have (on average 1.1704545454545454) internal successors, (412), 392 states have internal predecessors, (412), 150 states have call successors, (150), 143 states have call predecessors, (150), 144 states have return successors, (171), 144 states have call predecessors, (171), 146 states have call successors, (171) [2023-04-03 01:09:53,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 647 states to 647 states and 733 transitions. [2023-04-03 01:09:53,702 INFO L78 Accepts]: Start accepts. Automaton has 647 states and 733 transitions. Word has length 133 [2023-04-03 01:09:53,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:09:53,702 INFO L495 AbstractCegarLoop]: Abstraction has 647 states and 733 transitions. [2023-04-03 01:09:53,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 12 states have (on average 9.583333333333334) internal successors, (115), 15 states have internal predecessors, (115), 7 states have call successors, (52), 6 states have call predecessors, (52), 11 states have return successors, (51), 10 states have call predecessors, (51), 6 states have call successors, (51) [2023-04-03 01:09:53,702 INFO L276 IsEmpty]: Start isEmpty. Operand 647 states and 733 transitions. [2023-04-03 01:09:53,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2023-04-03 01:09:53,705 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:09:53,706 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-03 01:09:53,714 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-03 01:09:53,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:09:53,912 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:09:53,912 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:09:53,913 INFO L85 PathProgramCache]: Analyzing trace with hash -431801908, now seen corresponding path program 1 times [2023-04-03 01:09:53,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:09:53,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898644360] [2023-04-03 01:09:53,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:53,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:09:53,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:54,051 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 40 proven. 2 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2023-04-03 01:09:54,051 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:09:54,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898644360] [2023-04-03 01:09:54,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898644360] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:09:54,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [892820364] [2023-04-03 01:09:54,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:54,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:09:54,052 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:09:54,063 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 01:09:54,064 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-03 01:09:54,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:54,194 INFO L262 TraceCheckSpWp]: Trace formula consists of 649 conjuncts, 23 conjunts are in the unsatisfiable core [2023-04-03 01:09:54,205 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:09:54,263 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 84 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-04-03 01:09:54,263 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:09:54,546 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 40 proven. 3 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2023-04-03 01:09:54,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [892820364] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:09:54,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [316784342] [2023-04-03 01:09:54,550 INFO L159 IcfgInterpreter]: Started Sifa with 99 locations of interest [2023-04-03 01:09:54,551 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:09:54,551 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:09:54,551 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:09:54,551 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:09:54,649 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 31 for LOIs [2023-04-03 01:09:54,667 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 36 for LOIs [2023-04-03 01:09:54,744 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 36 for LOIs [2023-04-03 01:09:54,770 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 36 for LOIs [2023-04-03 01:09:57,706 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 82 for LOIs [2023-04-03 01:09:57,728 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 64 for LOIs [2023-04-03 01:09:58,021 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 45 for LOIs [2023-04-03 01:09:58,027 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 42 for LOIs [2023-04-03 01:09:58,220 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 26 for LOIs [2023-04-03 01:09:58,322 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 24 for LOIs [2023-04-03 01:09:58,399 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 24 for LOIs [2023-04-03 01:09:58,404 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump with input of size 36 for LOIs [2023-04-03 01:09:58,407 INFO L197 IcfgInterpreter]: Interpreting procedure isLowWaterLevel with input of size 33 for LOIs [2023-04-03 01:09:58,500 INFO L197 IcfgInterpreter]: Interpreting procedure isLowWaterSensorDry with input of size 33 for LOIs [2023-04-03 01:09:58,504 INFO L197 IcfgInterpreter]: Interpreting procedure deactivatePump with input of size 42 for LOIs [2023-04-03 01:09:58,508 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 26 for LOIs [2023-04-03 01:09:58,509 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 26 for LOIs [2023-04-03 01:09:58,511 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__3 with input of size 32 for LOIs [2023-04-03 01:09:58,725 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 50 for LOIs [2023-04-03 01:09:58,729 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 32 for LOIs [2023-04-03 01:09:58,731 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__2 with input of size 60 for LOIs [2023-04-03 01:09:58,816 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 24 for LOIs [2023-04-03 01:09:58,818 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__1 with input of size 28 for LOIs [2023-04-03 01:09:58,820 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 26 for LOIs [2023-04-03 01:09:58,822 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 26 for LOIs [2023-04-03 01:09:58,824 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 01:10:05,228 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '12182#(and (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 1) (= ~methaneLevelCritical~0 0) (= ~head~0.offset 0) (= 1 ~systemActive~0) (<= ~waterLevel~0 2147483647) (<= 0 ~pumpRunning~0) (= ~head~0.base 0) (= |#NULL.offset| 0) (<= ~pumpRunning~0 (+ 2147483649 ~waterLevel~0)) (<= ~pumpRunning~0 |#StackHeapBarrier|) (= ~switchedOnBeforeTS~0 0) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0))' at error location [2023-04-03 01:10:05,228 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-03 01:10:05,228 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-03 01:10:05,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 13 [2023-04-03 01:10:05,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321163616] [2023-04-03 01:10:05,229 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-03 01:10:05,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-03 01:10:05,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:10:05,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-03 01:10:05,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=421, Invalid=4981, Unknown=0, NotChecked=0, Total=5402 [2023-04-03 01:10:05,251 INFO L87 Difference]: Start difference. First operand 647 states and 733 transitions. Second operand has 13 states, 9 states have (on average 10.11111111111111) internal successors, (91), 10 states have internal predecessors, (91), 3 states have call successors, (40), 3 states have call predecessors, (40), 7 states have return successors, (39), 6 states have call predecessors, (39), 3 states have call successors, (39) [2023-04-03 01:10:05,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:10:05,511 INFO L93 Difference]: Finished difference Result 1672 states and 1945 transitions. [2023-04-03 01:10:05,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-03 01:10:05,511 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 9 states have (on average 10.11111111111111) internal successors, (91), 10 states have internal predecessors, (91), 3 states have call successors, (40), 3 states have call predecessors, (40), 7 states have return successors, (39), 6 states have call predecessors, (39), 3 states have call successors, (39) Word has length 177 [2023-04-03 01:10:05,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:10:05,516 INFO L225 Difference]: With dead ends: 1672 [2023-04-03 01:10:05,516 INFO L226 Difference]: Without dead ends: 1068 [2023-04-03 01:10:05,518 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 459 SyntacticMatches, 10 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2539 ImplicationChecksByTransitivity, 6.5s TimeCoverageRelationStatistics Valid=444, Invalid=5408, Unknown=0, NotChecked=0, Total=5852 [2023-04-03 01:10:05,520 INFO L413 NwaCegarLoop]: 154 mSDtfsCounter, 59 mSDsluCounter, 941 mSDsCounter, 0 mSdLazyCounter, 429 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 1095 SdHoareTripleChecker+Invalid, 469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-03 01:10:05,520 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 1095 Invalid, 469 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 429 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 01:10:05,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1068 states. [2023-04-03 01:10:05,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1068 to 859. [2023-04-03 01:10:05,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 859 states, 468 states have (on average 1.1517094017094016) internal successors, (539), 519 states have internal predecessors, (539), 193 states have call successors, (193), 186 states have call predecessors, (193), 197 states have return successors, (243), 193 states have call predecessors, (243), 189 states have call successors, (243) [2023-04-03 01:10:05,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 859 states to 859 states and 975 transitions. [2023-04-03 01:10:05,569 INFO L78 Accepts]: Start accepts. Automaton has 859 states and 975 transitions. Word has length 177 [2023-04-03 01:10:05,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:10:05,572 INFO L495 AbstractCegarLoop]: Abstraction has 859 states and 975 transitions. [2023-04-03 01:10:05,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 9 states have (on average 10.11111111111111) internal successors, (91), 10 states have internal predecessors, (91), 3 states have call successors, (40), 3 states have call predecessors, (40), 7 states have return successors, (39), 6 states have call predecessors, (39), 3 states have call successors, (39) [2023-04-03 01:10:05,572 INFO L276 IsEmpty]: Start isEmpty. Operand 859 states and 975 transitions. [2023-04-03 01:10:05,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2023-04-03 01:10:05,574 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:10:05,575 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-03 01:10:05,591 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-03 01:10:05,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-04-03 01:10:05,782 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:10:05,782 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:10:05,782 INFO L85 PathProgramCache]: Analyzing trace with hash 472845864, now seen corresponding path program 1 times [2023-04-03 01:10:05,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:10:05,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309477557] [2023-04-03 01:10:05,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:05,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:10:05,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:06,274 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 50 proven. 20 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-04-03 01:10:06,274 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:10:06,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309477557] [2023-04-03 01:10:06,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309477557] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:10:06,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1352680376] [2023-04-03 01:10:06,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:10:06,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:10:06,275 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:10:06,289 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 01:10:06,290 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-03 01:10:06,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:10:06,443 INFO L262 TraceCheckSpWp]: Trace formula consists of 663 conjuncts, 46 conjunts are in the unsatisfiable core [2023-04-03 01:10:06,447 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:10:06,679 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 87 proven. 19 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-03 01:10:06,679 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:10:08,026 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 62 proven. 8 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-04-03 01:10:08,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1352680376] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:10:08,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1753402746] [2023-04-03 01:10:08,034 INFO L159 IcfgInterpreter]: Started Sifa with 99 locations of interest [2023-04-03 01:10:08,034 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:10:08,035 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:10:08,035 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:10:08,035 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:10:08,104 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 31 for LOIs [2023-04-03 01:10:08,122 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 36 for LOIs [2023-04-03 01:10:08,198 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 36 for LOIs [2023-04-03 01:10:08,225 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 36 for LOIs [2023-04-03 01:10:11,369 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 100 for LOIs [2023-04-03 01:10:11,402 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 56 for LOIs [2023-04-03 01:10:11,763 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 45 for LOIs [2023-04-03 01:10:11,768 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 33 for LOIs [2023-04-03 01:10:11,924 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 26 for LOIs [2023-04-03 01:10:12,019 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 24 for LOIs [2023-04-03 01:10:12,076 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 24 for LOIs [2023-04-03 01:10:12,080 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump with input of size 36 for LOIs [2023-04-03 01:10:12,082 INFO L197 IcfgInterpreter]: Interpreting procedure isLowWaterLevel with input of size 33 for LOIs [2023-04-03 01:10:12,153 INFO L197 IcfgInterpreter]: Interpreting procedure isLowWaterSensorDry with input of size 33 for LOIs [2023-04-03 01:10:12,157 INFO L197 IcfgInterpreter]: Interpreting procedure deactivatePump with input of size 42 for LOIs [2023-04-03 01:10:12,159 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 26 for LOIs [2023-04-03 01:10:12,161 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 26 for LOIs [2023-04-03 01:10:12,162 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__3 with input of size 32 for LOIs [2023-04-03 01:10:12,368 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 50 for LOIs [2023-04-03 01:10:12,371 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 32 for LOIs [2023-04-03 01:10:12,373 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__2 with input of size 51 for LOIs [2023-04-03 01:10:12,461 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 24 for LOIs [2023-04-03 01:10:12,463 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__1 with input of size 28 for LOIs [2023-04-03 01:10:12,465 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 26 for LOIs [2023-04-03 01:10:12,467 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 26 for LOIs [2023-04-03 01:10:12,468 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 01:10:18,994 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '16982#(and (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 1) (= ~methaneLevelCritical~0 0) (= ~head~0.offset 0) (= 1 ~systemActive~0) (<= ~waterLevel~0 2147483647) (<= 0 ~pumpRunning~0) (= ~head~0.base 0) (= |#NULL.offset| 0) (<= ~pumpRunning~0 (+ 2147483649 ~waterLevel~0)) (<= ~pumpRunning~0 |#StackHeapBarrier|) (= ~switchedOnBeforeTS~0 0) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0))' at error location [2023-04-03 01:10:18,994 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-03 01:10:18,994 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-03 01:10:18,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 15] total 36 [2023-04-03 01:10:18,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110762473] [2023-04-03 01:10:18,994 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-03 01:10:18,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2023-04-03 01:10:18,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:10:18,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2023-04-03 01:10:18,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=625, Invalid=8687, Unknown=0, NotChecked=0, Total=9312 [2023-04-03 01:10:18,998 INFO L87 Difference]: Start difference. First operand 859 states and 975 transitions. Second operand has 36 states, 27 states have (on average 5.037037037037037) internal successors, (136), 27 states have internal predecessors, (136), 12 states have call successors, (54), 5 states have call predecessors, (54), 18 states have return successors, (59), 21 states have call predecessors, (59), 11 states have call successors, (59) [2023-04-03 01:10:20,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:10:20,740 INFO L93 Difference]: Finished difference Result 1738 states and 2057 transitions. [2023-04-03 01:10:20,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-04-03 01:10:20,741 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 27 states have (on average 5.037037037037037) internal successors, (136), 27 states have internal predecessors, (136), 12 states have call successors, (54), 5 states have call predecessors, (54), 18 states have return successors, (59), 21 states have call predecessors, (59), 11 states have call successors, (59) Word has length 182 [2023-04-03 01:10:20,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:10:20,742 INFO L225 Difference]: With dead ends: 1738 [2023-04-03 01:10:20,742 INFO L226 Difference]: Without dead ends: 0 [2023-04-03 01:10:20,748 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 619 GetRequests, 474 SyntacticMatches, 13 SemanticMatches, 132 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7448 ImplicationChecksByTransitivity, 7.6s TimeCoverageRelationStatistics Valid=1215, Invalid=16607, Unknown=0, NotChecked=0, Total=17822 [2023-04-03 01:10:20,748 INFO L413 NwaCegarLoop]: 70 mSDtfsCounter, 415 mSDsluCounter, 683 mSDsCounter, 0 mSdLazyCounter, 2684 mSolverCounterSat, 374 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 423 SdHoareTripleChecker+Valid, 753 SdHoareTripleChecker+Invalid, 3058 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 374 IncrementalHoareTripleChecker+Valid, 2684 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:10:20,749 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [423 Valid, 753 Invalid, 3058 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [374 Valid, 2684 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-03 01:10:20,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-03 01:10:20,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-03 01:10:20,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-04-03 01:10:20,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-03 01:10:20,749 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 182 [2023-04-03 01:10:20,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:10:20,749 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-03 01:10:20,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 27 states have (on average 5.037037037037037) internal successors, (136), 27 states have internal predecessors, (136), 12 states have call successors, (54), 5 states have call predecessors, (54), 18 states have return successors, (59), 21 states have call predecessors, (59), 11 states have call successors, (59) [2023-04-03 01:10:20,750 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-03 01:10:20,750 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-03 01:10:20,752 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-03 01:10:20,771 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-03 01:10:20,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:10:20,960 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-03 01:10:26,519 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-04-03 01:10:26,519 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-04-03 01:10:26,520 INFO L899 garLoopResultBuilder]: For program point L537(lines 537 541) no Hoare annotation was computed. [2023-04-03 01:10:26,520 INFO L899 garLoopResultBuilder]: For program point L531-2(lines 531 552) no Hoare annotation was computed. [2023-04-03 01:10:26,520 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 506 561) no Hoare annotation was computed. [2023-04-03 01:10:26,520 INFO L899 garLoopResultBuilder]: For program point L553(lines 530 554) no Hoare annotation was computed. [2023-04-03 01:10:26,520 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 506 561) no Hoare annotation was computed. [2023-04-03 01:10:26,520 INFO L899 garLoopResultBuilder]: For program point L607(line 607) no Hoare annotation was computed. [2023-04-03 01:10:26,520 INFO L899 garLoopResultBuilder]: For program point L607-1(line 607) no Hoare annotation was computed. [2023-04-03 01:10:26,520 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 562 621) no Hoare annotation was computed. [2023-04-03 01:10:26,520 INFO L899 garLoopResultBuilder]: For program point L594(lines 594 598) no Hoare annotation was computed. [2023-04-03 01:10:26,520 INFO L899 garLoopResultBuilder]: For program point L588-2(lines 588 613) no Hoare annotation was computed. [2023-04-03 01:10:26,520 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 562 621) no Hoare annotation was computed. [2023-04-03 01:10:26,520 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 562 621) no Hoare annotation was computed. [2023-04-03 01:10:26,521 INFO L899 garLoopResultBuilder]: For program point L614(lines 587 615) no Hoare annotation was computed. [2023-04-03 01:10:26,521 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 897 905) no Hoare annotation was computed. [2023-04-03 01:10:26,521 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 897 905) the Hoare annotation is: true [2023-04-03 01:10:26,521 INFO L895 garLoopResultBuilder]: At program point L992(line 992) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= main_~tmp~9 1) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:10:26,521 INFO L895 garLoopResultBuilder]: At program point L992-1(line 992) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= main_~tmp~9 1) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:10:26,521 INFO L899 garLoopResultBuilder]: For program point L990(lines 990 997) no Hoare annotation was computed. [2023-04-03 01:10:26,521 INFO L899 garLoopResultBuilder]: For program point L990-1(lines 990 997) no Hoare annotation was computed. [2023-04-03 01:10:26,521 INFO L899 garLoopResultBuilder]: For program point L988(line 988) no Hoare annotation was computed. [2023-04-03 01:10:26,521 INFO L895 garLoopResultBuilder]: At program point L987(line 987) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:10:26,522 INFO L895 garLoopResultBuilder]: At program point L986(line 986) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:10:26,522 INFO L895 garLoopResultBuilder]: At program point L986-1(line 986) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:10:26,522 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 980 1002) no Hoare annotation was computed. [2023-04-03 01:10:26,522 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 980 1002) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:10:26,522 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 938 961) no Hoare annotation was computed. [2023-04-03 01:10:26,522 INFO L899 garLoopResultBuilder]: For program point L956(line 956) no Hoare annotation was computed. [2023-04-03 01:10:26,522 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 938 961) no Hoare annotation was computed. [2023-04-03 01:10:26,522 INFO L899 garLoopResultBuilder]: For program point L955(line 955) no Hoare annotation was computed. [2023-04-03 01:10:26,522 INFO L899 garLoopResultBuilder]: For program point L954(line 954) no Hoare annotation was computed. [2023-04-03 01:10:26,522 INFO L899 garLoopResultBuilder]: For program point L953(line 953) no Hoare annotation was computed. [2023-04-03 01:10:26,522 INFO L899 garLoopResultBuilder]: For program point L952(line 952) no Hoare annotation was computed. [2023-04-03 01:10:26,522 INFO L899 garLoopResultBuilder]: For program point L951(line 951) no Hoare annotation was computed. [2023-04-03 01:10:26,522 INFO L899 garLoopResultBuilder]: For program point L950(line 950) no Hoare annotation was computed. [2023-04-03 01:10:26,522 INFO L899 garLoopResultBuilder]: For program point L949(line 949) no Hoare annotation was computed. [2023-04-03 01:10:26,523 INFO L899 garLoopResultBuilder]: For program point L948(line 948) no Hoare annotation was computed. [2023-04-03 01:10:26,523 INFO L899 garLoopResultBuilder]: For program point L947(line 947) no Hoare annotation was computed. [2023-04-03 01:10:26,523 INFO L899 garLoopResultBuilder]: For program point L946(line 946) no Hoare annotation was computed. [2023-04-03 01:10:26,523 INFO L899 garLoopResultBuilder]: For program point L945(line 945) no Hoare annotation was computed. [2023-04-03 01:10:26,523 INFO L899 garLoopResultBuilder]: For program point L944(line 944) no Hoare annotation was computed. [2023-04-03 01:10:26,523 INFO L899 garLoopResultBuilder]: For program point L943(line 943) no Hoare annotation was computed. [2023-04-03 01:10:26,523 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 938 961) no Hoare annotation was computed. [2023-04-03 01:10:26,523 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 252 270) the Hoare annotation is: true [2023-04-03 01:10:26,523 INFO L899 garLoopResultBuilder]: For program point isLowWaterLevelEXIT(lines 252 270) no Hoare annotation was computed. [2023-04-03 01:10:26,523 INFO L902 garLoopResultBuilder]: At program point L259(line 259) the Hoare annotation is: true [2023-04-03 01:10:26,523 INFO L899 garLoopResultBuilder]: For program point L259-1(line 259) no Hoare annotation was computed. [2023-04-03 01:10:26,523 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 883 889) no Hoare annotation was computed. [2023-04-03 01:10:26,523 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 883 889) the Hoare annotation is: true [2023-04-03 01:10:26,523 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 773 818) no Hoare annotation was computed. [2023-04-03 01:10:26,523 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 773 818) no Hoare annotation was computed. [2023-04-03 01:10:26,523 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 430 443) the Hoare annotation is: true [2023-04-03 01:10:26,524 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDryEXIT(lines 430 443) no Hoare annotation was computed. [2023-04-03 01:10:26,524 INFO L895 garLoopResultBuilder]: At program point L155(line 155) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (not (= 1 ~systemActive~0))) (.cse4 (< 1 ~waterLevel~0)) (.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2 (not (= 2 ~waterLevel~0)) .cse3) (or .cse2 .cse4 (not (= |old(~pumpRunning~0)| 1)) .cse3) (or .cse0 .cse1 .cse2 .cse4 .cse3))) [2023-04-03 01:10:26,524 INFO L899 garLoopResultBuilder]: For program point L155-1(lines 136 160) no Hoare annotation was computed. [2023-04-03 01:10:26,524 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 136 160) no Hoare annotation was computed. [2023-04-03 01:10:26,524 INFO L895 garLoopResultBuilder]: At program point L150(line 150) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse3 (< 1 ~waterLevel~0)) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse2) (or .cse0 .cse1 .cse3 .cse2) (or .cse1 .cse3 (not (= |old(~pumpRunning~0)| 1)) .cse2 (= ~pumpRunning~0 1)))) [2023-04-03 01:10:26,524 INFO L895 garLoopResultBuilder]: At program point L146(line 146) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse3 (< 1 ~waterLevel~0)) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse2) (or .cse0 .cse1 .cse3 .cse2) (or .cse1 .cse3 (not (= |old(~pumpRunning~0)| 1)) .cse2 (= ~pumpRunning~0 1)))) [2023-04-03 01:10:26,524 INFO L899 garLoopResultBuilder]: For program point L144(lines 144 152) no Hoare annotation was computed. [2023-04-03 01:10:26,524 INFO L895 garLoopResultBuilder]: At program point L142(line 142) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse3 (< 1 ~waterLevel~0)) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse2) (or .cse0 .cse1 .cse3 .cse2) (or .cse1 .cse3 (not (= |old(~pumpRunning~0)| 1)) .cse2 (= ~pumpRunning~0 1)))) [2023-04-03 01:10:26,524 INFO L899 garLoopResultBuilder]: For program point L142-1(line 142) no Hoare annotation was computed. [2023-04-03 01:10:26,524 INFO L899 garLoopResultBuilder]: For program point L140(lines 140 157) no Hoare annotation was computed. [2023-04-03 01:10:26,524 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 136 160) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (not (= 1 ~systemActive~0))) (.cse4 (< 1 ~waterLevel~0)) (.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2 (not (= 2 ~waterLevel~0)) .cse3) (or .cse2 .cse4 (not (= |old(~pumpRunning~0)| 1)) .cse3 (= ~pumpRunning~0 1)) (or .cse0 .cse1 .cse2 .cse4 .cse3))) [2023-04-03 01:10:26,524 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 102 108) no Hoare annotation was computed. [2023-04-03 01:10:26,524 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 102 108) the Hoare annotation is: true [2023-04-03 01:10:26,525 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 283 348) no Hoare annotation was computed. [2023-04-03 01:10:26,525 INFO L895 garLoopResultBuilder]: At program point L341(lines 292 342) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:10:26,525 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 283 348) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:10:26,525 INFO L895 garLoopResultBuilder]: At program point L331-2(lines 323 336) the Hoare annotation is: (let ((.cse3 (<= ~waterLevel~0 2)) (.cse4 (= ~pumpRunning~0 1)) (.cse0 (= ~pumpRunning~0 0)) (.cse5 (= 2 ~waterLevel~0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse2 (= 1 ~systemActive~0))) (or (and .cse0 .cse1 .cse2 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|) (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (not (= |old(~pumpRunning~0)| 0)) (and .cse1 .cse2 (= ~switchedOnBeforeTS~0 1) .cse3 .cse4) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2 .cse3 (<= 1 ~switchedOnBeforeTS~0)) (not (= |old(~systemActive~0)| 1)) (and .cse5 .cse1 .cse2 .cse4) (and .cse0 .cse1 .cse2 (= ~waterLevel~0 1)) (and .cse0 .cse5 .cse1 .cse2))) [2023-04-03 01:10:26,525 INFO L899 garLoopResultBuilder]: For program point L294(lines 293 340) no Hoare annotation was computed. [2023-04-03 01:10:26,525 INFO L895 garLoopResultBuilder]: At program point L325(line 325) the Hoare annotation is: (let ((.cse3 (<= ~waterLevel~0 2)) (.cse4 (= ~pumpRunning~0 1)) (.cse0 (= ~pumpRunning~0 0)) (.cse5 (= 2 ~waterLevel~0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse2 (= 1 ~systemActive~0))) (or (and .cse0 .cse1 .cse2 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|) (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (not (= |old(~pumpRunning~0)| 0)) (and .cse1 .cse2 (= ~switchedOnBeforeTS~0 1) .cse3 .cse4) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2 .cse3 (<= 1 ~switchedOnBeforeTS~0)) (not (= |old(~systemActive~0)| 1)) (and .cse5 .cse1 .cse2 .cse4) (and .cse0 .cse1 .cse2 (= ~waterLevel~0 1)) (and .cse0 .cse5 .cse1 .cse2))) [2023-04-03 01:10:26,525 INFO L899 garLoopResultBuilder]: For program point L323(lines 323 336) no Hoare annotation was computed. [2023-04-03 01:10:26,525 INFO L895 garLoopResultBuilder]: At program point L315(line 315) the Hoare annotation is: (let ((.cse3 (<= ~waterLevel~0 2)) (.cse4 (= ~pumpRunning~0 1)) (.cse0 (= ~pumpRunning~0 0)) (.cse5 (= 2 ~waterLevel~0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse2 (= 1 ~systemActive~0))) (or (and .cse0 .cse1 .cse2 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|) (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (not (= |old(~pumpRunning~0)| 0)) (and .cse1 .cse2 (= ~switchedOnBeforeTS~0 1) .cse3 .cse4) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2 .cse3 (<= 1 ~switchedOnBeforeTS~0)) (not (= |old(~systemActive~0)| 1)) (and .cse5 .cse1 .cse2 .cse4) (and .cse0 .cse1 .cse2 (= ~waterLevel~0 1)) (and .cse0 .cse5 .cse1 .cse2))) [2023-04-03 01:10:26,525 INFO L899 garLoopResultBuilder]: For program point L313(lines 313 319) no Hoare annotation was computed. [2023-04-03 01:10:26,525 INFO L899 garLoopResultBuilder]: For program point L313-1(lines 313 319) no Hoare annotation was computed. [2023-04-03 01:10:26,525 INFO L895 garLoopResultBuilder]: At program point L338(lines 293 340) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse3 (or (<= |old(~waterLevel~0)| 0) (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|))) (.cse5 (= 2 ~waterLevel~0)) (.cse6 (<= 1 ~switchedOnBeforeTS~0)) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse2 (= 1 ~systemActive~0)) (.cse7 (= ~switchedOnBeforeTS~0 1)) (.cse9 (= ~waterLevel~0 1)) (.cse8 (= ~pumpRunning~0 1))) (or (not (= |old(~pumpRunning~0)| 0)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~waterLevel~0)| 1)) (and .cse5 (or (and .cse0 .cse1 .cse2 .cse4) (and .cse0 .cse1 .cse2 .cse6))) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse2 .cse7 .cse3 .cse8) (and .cse5 .cse1 .cse2 .cse8) (and .cse0 .cse1 (<= ~waterLevel~0 1) .cse2 .cse6) (and .cse0 .cse1 .cse2 .cse9) (and .cse1 .cse2 .cse7 .cse9 .cse8))) [2023-04-03 01:10:26,525 INFO L895 garLoopResultBuilder]: At program point L305(line 305) the Hoare annotation is: (let ((.cse3 (or (<= |old(~waterLevel~0)| 0) (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|))) (.cse6 (= ~waterLevel~0 1)) (.cse4 (= ~pumpRunning~0 1)) (.cse0 (= ~pumpRunning~0 0)) (.cse5 (= 2 ~waterLevel~0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse2 (= 1 ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) (and .cse0 .cse1 .cse2 .cse3 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse2 (= ~switchedOnBeforeTS~0 1) .cse3 .cse4) (and .cse5 .cse1 .cse2 .cse4) (and .cse0 .cse1 (<= ~waterLevel~0 1) .cse2 (<= 1 ~switchedOnBeforeTS~0)) (and .cse0 .cse1 .cse2 .cse6) (and .cse1 .cse2 .cse6 .cse4) (and .cse0 .cse5 .cse1 .cse2))) [2023-04-03 01:10:26,525 INFO L899 garLoopResultBuilder]: For program point L303(lines 303 309) no Hoare annotation was computed. [2023-04-03 01:10:26,526 INFO L899 garLoopResultBuilder]: For program point L303-1(lines 303 309) no Hoare annotation was computed. [2023-04-03 01:10:26,526 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 283 348) no Hoare annotation was computed. [2023-04-03 01:10:26,526 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 444 452) the Hoare annotation is: true [2023-04-03 01:10:26,526 INFO L899 garLoopResultBuilder]: For program point isLowWaterSensorDryEXIT(lines 444 452) no Hoare annotation was computed. [2023-04-03 01:10:26,526 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 398 420) no Hoare annotation was computed. [2023-04-03 01:10:26,526 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 398 420) no Hoare annotation was computed. [2023-04-03 01:10:26,526 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 161 168) no Hoare annotation was computed. [2023-04-03 01:10:26,526 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 161 168) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0)) (not (= 2 ~waterLevel~0)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) [2023-04-03 01:10:26,526 INFO L899 garLoopResultBuilder]: For program point isHighWaterLevelEXIT(lines 233 251) no Hoare annotation was computed. [2023-04-03 01:10:26,526 INFO L902 garLoopResultBuilder]: At program point L240(line 240) the Hoare annotation is: true [2023-04-03 01:10:26,526 INFO L899 garLoopResultBuilder]: For program point L240-1(line 240) no Hoare annotation was computed. [2023-04-03 01:10:26,526 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 233 251) the Hoare annotation is: true [2023-04-03 01:10:26,526 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 421 429) the Hoare annotation is: true [2023-04-03 01:10:26,526 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 421 429) no Hoare annotation was computed. [2023-04-03 01:10:26,526 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 389 397) no Hoare annotation was computed. [2023-04-03 01:10:26,526 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 389 397) no Hoare annotation was computed. [2023-04-03 01:10:26,527 INFO L895 garLoopResultBuilder]: At program point L91(line 91) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 0)) (.cse10 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse5 (= ~switchedOnBeforeTS~0 0))) (let ((.cse0 (< 1 |old(~waterLevel~0)|)) (.cse7 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse1 (not (= |old(~pumpRunning~0)| 0))) (.cse6 (< 2 |old(~waterLevel~0)|)) (.cse3 (and .cse4 .cse10 .cse5)) (.cse2 (not (= 1 ~systemActive~0))) (.cse9 (= ~switchedOnBeforeTS~0 1)) (.cse12 (= ~waterLevel~0 1)) (.cse11 (= ~pumpRunning~0 1)) (.cse8 (not (= |old(~pumpRunning~0)| 1)))) (and (or .cse0 .cse1 (< |old(~switchedOnBeforeTS~0)| 1) .cse2 .cse3) (or .cse1 .cse2 (and .cse4 (= 2 ~waterLevel~0) .cse5) (<= |old(~waterLevel~0)| 1) .cse6) (or .cse0 .cse7 .cse2 .cse8 (and .cse9 (or (and (= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) (< 0 |old(~waterLevel~0)|)) (and (<= |old(~waterLevel~0)| 0) .cse10)) .cse11)) (or .cse1 (and .cse4 .cse12 .cse5) (not (= |old(~waterLevel~0)| 1)) .cse2) (or .cse7 .cse1 .cse2 .cse6 .cse3) (or .cse2 (and .cse9 .cse12 .cse11) .cse8 (not (= |old(~waterLevel~0)| 2)))))) [2023-04-03 01:10:26,527 INFO L895 garLoopResultBuilder]: At program point L89(lines 89 95) the Hoare annotation is: (let ((.cse7 (= 2 ~waterLevel~0)) (.cse10 (= |old(~waterLevel~0)| 2)) (.cse12 (= ~pumpRunning~0 1)) (.cse6 (= ~pumpRunning~0 0)) (.cse14 (= 1 ~systemActive~0)) (.cse15 (= |old(~pumpRunning~0)| 0)) (.cse13 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse8 (= ~switchedOnBeforeTS~0 0))) (let ((.cse1 (and .cse6 .cse14 .cse15 .cse13 .cse8)) (.cse4 (and .cse7 .cse14 .cse10 .cse12)) (.cse2 (not .cse15)) (.cse0 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse3 (not .cse14)) (.cse5 (< 2 |old(~waterLevel~0)|))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse2 .cse3 (and .cse6 .cse7 .cse8) .cse4 (<= |old(~waterLevel~0)| 1) .cse5) (or .cse1 .cse2 (< |old(~switchedOnBeforeTS~0)| 1) .cse3 .cse4 .cse5) (or .cse2 (and .cse6 (= ~waterLevel~0 1) .cse8) (not (= |old(~waterLevel~0)| 1)) .cse3) (let ((.cse11 (or (and (= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) (< 0 |old(~waterLevel~0)|)) (and (<= |old(~waterLevel~0)| 0) .cse13)))) (or (let ((.cse9 (not (= |old(~pumpRunning~0)| 1)))) (and (or .cse3 .cse9 (not .cse10)) (or .cse0 .cse3 .cse9))) (and .cse6 .cse11 (<= 1 ~switchedOnBeforeTS~0)) (and (= ~switchedOnBeforeTS~0 1) .cse11 .cse12) .cse5))))) [2023-04-03 01:10:26,527 INFO L895 garLoopResultBuilder]: At program point L84(line 84) the Hoare annotation is: (let ((.cse2 (< 2 |old(~waterLevel~0)|)) (.cse3 (< 1 |old(~waterLevel~0)|)) (.cse5 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (<= |old(~waterLevel~0)| 1) .cse2) (or .cse0 (not (= |old(~waterLevel~0)| 1)) .cse1) (or .cse3 .cse0 (< |old(~switchedOnBeforeTS~0)| 1) .cse1) (or (and (= ~switchedOnBeforeTS~0 1) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 1)) (let ((.cse4 (not (= |old(~pumpRunning~0)| 1)))) (and (or .cse1 .cse4 (not (= |old(~waterLevel~0)| 2))) (or .cse5 .cse1 .cse4))) .cse2) (or .cse3 .cse5 .cse0 .cse1))) [2023-04-03 01:10:26,527 INFO L899 garLoopResultBuilder]: For program point L82(lines 78 100) no Hoare annotation was computed. [2023-04-03 01:10:26,527 INFO L899 garLoopResultBuilder]: For program point L80(lines 78 100) no Hoare annotation was computed. [2023-04-03 01:10:26,527 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 75 101) no Hoare annotation was computed. [2023-04-03 01:10:26,527 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 75 101) the Hoare annotation is: (let ((.cse8 (not (= |old(~waterLevel~0)| 2))) (.cse12 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse5 (not (= 1 ~systemActive~0)))) (let ((.cse0 (< 1 |old(~waterLevel~0)|)) (.cse7 (< |old(~switchedOnBeforeTS~0)| 1)) (.cse9 (<= 1 ~switchedOnBeforeTS~0)) (.cse3 (let ((.cse13 (not (= |old(~pumpRunning~0)| 1)))) (and (or .cse5 .cse13 .cse8) (or .cse12 .cse5 .cse13)))) (.cse10 (= 2 ~waterLevel~0)) (.cse2 (= ~pumpRunning~0 1)) (.cse4 (not (= |old(~pumpRunning~0)| 0))) (.cse11 (< 2 |old(~waterLevel~0)|)) (.cse6 (= ~pumpRunning~0 0)) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0))) (and (or .cse0 (and (= ~switchedOnBeforeTS~0 1) .cse1 .cse2) .cse3) (or .cse4 (not (= |old(~waterLevel~0)| 1)) .cse5 (and .cse6 (= ~waterLevel~0 1))) (or .cse4 .cse7 .cse5 .cse8 .cse9) (or .cse4 .cse5 (and .cse6 .cse10) (<= |old(~waterLevel~0)| 1) .cse11) (or .cse0 .cse4 .cse7 .cse5 (and .cse6 .cse1 .cse9)) (or .cse3 .cse8 (and .cse10 .cse2)) (or .cse12 .cse4 .cse5 .cse11 (and .cse6 .cse1 (= ~switchedOnBeforeTS~0 0)))))) [2023-04-03 01:10:26,527 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 75 101) no Hoare annotation was computed. [2023-04-03 01:10:26,527 INFO L899 garLoopResultBuilder]: For program point L929(line 929) no Hoare annotation was computed. [2023-04-03 01:10:26,527 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 908 937) no Hoare annotation was computed. [2023-04-03 01:10:26,527 INFO L899 garLoopResultBuilder]: For program point L922(lines 922 926) no Hoare annotation was computed. [2023-04-03 01:10:26,527 INFO L902 garLoopResultBuilder]: At program point L922-1(lines 922 926) the Hoare annotation is: true [2023-04-03 01:10:26,527 INFO L902 garLoopResultBuilder]: At program point L918-2(lines 918 932) the Hoare annotation is: true [2023-04-03 01:10:26,527 INFO L902 garLoopResultBuilder]: At program point L914(line 914) the Hoare annotation is: true [2023-04-03 01:10:26,528 INFO L899 garLoopResultBuilder]: For program point L914-1(line 914) no Hoare annotation was computed. [2023-04-03 01:10:26,528 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 908 937) the Hoare annotation is: true [2023-04-03 01:10:26,528 INFO L902 garLoopResultBuilder]: At program point L933(lines 908 937) the Hoare annotation is: true [2023-04-03 01:10:26,528 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 353 364) no Hoare annotation was computed. [2023-04-03 01:10:26,528 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 353 364) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (not (= ~pumpRunning~0 1))) (.cse3 (not (= ~pumpRunning~0 ~switchedOnBeforeTS~0)))) (and (or (< 1 |old(~waterLevel~0)|) .cse0 .cse1 .cse2 .cse3 (= |old(~waterLevel~0)| ~waterLevel~0)) (or .cse0 (= 2 ~waterLevel~0) .cse1 .cse2 .cse3 (<= |old(~waterLevel~0)| 1) (< 2 |old(~waterLevel~0)|)))) [2023-04-03 01:10:26,528 INFO L899 garLoopResultBuilder]: For program point startSystemEXIT(lines 271 278) no Hoare annotation was computed. [2023-04-03 01:10:26,528 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 271 278) the Hoare annotation is: (let ((.cse3 (not (= ~pumpRunning~0 1))) (.cse6 (not (= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse0 (< 2 ~waterLevel~0)) (.cse4 (not (= ~pumpRunning~0 0))) (.cse5 (< 1 ~waterLevel~0)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (not (= |old(~systemActive~0)| 1)))) (and (or .cse0 (<= ~waterLevel~0 1) .cse1 .cse2 .cse3) (or .cse4 .cse5 (< ~switchedOnBeforeTS~0 1) .cse1 .cse2) (or .cse0 .cse4 .cse1 .cse2 .cse6) (or .cse5 .cse1 .cse2 .cse3 .cse6) (or .cse0 .cse4 .cse1 .cse2 (< ~waterLevel~0 2)) (or .cse4 (< ~waterLevel~0 1) .cse5 .cse1 .cse2))) [2023-04-03 01:10:26,528 INFO L895 garLoopResultBuilder]: At program point L129(line 129) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse3 (< 1 ~waterLevel~0)) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse2) (or .cse0 .cse1 .cse3 .cse2) (or .cse1 .cse3 (not (= |old(~pumpRunning~0)| 1)) .cse2 (= ~pumpRunning~0 1)))) [2023-04-03 01:10:26,528 INFO L899 garLoopResultBuilder]: For program point L129-1(lines 110 134) no Hoare annotation was computed. [2023-04-03 01:10:26,528 INFO L895 garLoopResultBuilder]: At program point L124(line 124) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse2 (not (= 1 ~systemActive~0))) (.cse4 (< 1 ~waterLevel~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2 (not (= 2 ~waterLevel~0)) .cse3) (or .cse2 .cse4 (not (= |old(~pumpRunning~0)| 1)) .cse3) (or .cse0 .cse2 .cse4 (and (= processEnvironment__wrappee__highWaterSensor_~tmp~0 0) .cse1) .cse3))) [2023-04-03 01:10:26,528 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 110 134) no Hoare annotation was computed. [2023-04-03 01:10:26,528 INFO L895 garLoopResultBuilder]: At program point L120(line 120) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse3 (< 1 ~waterLevel~0)) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 (= ~pumpRunning~0 0) .cse1 (not (= 2 ~waterLevel~0)) .cse2) (or .cse1 .cse3 (not (= |old(~pumpRunning~0)| 1)) .cse2) (or .cse0 .cse1 .cse3 .cse2))) [2023-04-03 01:10:26,528 INFO L899 garLoopResultBuilder]: For program point L118(lines 118 126) no Hoare annotation was computed. [2023-04-03 01:10:26,529 INFO L895 garLoopResultBuilder]: At program point L116(line 116) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (not (= 1 ~systemActive~0))) (.cse4 (< 1 ~waterLevel~0)) (.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2 (not (= 2 ~waterLevel~0)) .cse3) (or .cse2 .cse4 (not (= |old(~pumpRunning~0)| 1)) .cse3) (or .cse0 .cse1 .cse2 .cse4 .cse3))) [2023-04-03 01:10:26,529 INFO L899 garLoopResultBuilder]: For program point L116-1(line 116) no Hoare annotation was computed. [2023-04-03 01:10:26,529 INFO L899 garLoopResultBuilder]: For program point L114(lines 114 131) no Hoare annotation was computed. [2023-04-03 01:10:26,529 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 110 134) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (not (= 1 ~systemActive~0))) (.cse4 (< 1 ~waterLevel~0)) (.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2 (not (= 2 ~waterLevel~0)) .cse3) (or .cse2 .cse4 (not (= |old(~pumpRunning~0)| 1)) .cse3 (= ~pumpRunning~0 1)) (or .cse0 .cse1 .cse2 .cse4 .cse3))) [2023-04-03 01:10:26,529 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 365 376) no Hoare annotation was computed. [2023-04-03 01:10:26,529 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 365 376) the Hoare annotation is: (let ((.cse1 (not (= |old(~waterLevel~0)| 2))) (.cse11 (not (= ~pumpRunning~0 1))) (.cse9 (not (= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse6 (< 1 |old(~waterLevel~0)|)) (.cse7 (not (= ~pumpRunning~0 0))) (.cse8 (not (= 1 ~systemActive~0)))) (let ((.cse0 (= 2 ~waterLevel~0)) (.cse2 (and (or .cse7 .cse8 (<= |old(~waterLevel~0)| 1) (< 2 |old(~waterLevel~0)|)) (or .cse6 (< |old(~waterLevel~0)| 1) .cse7 .cse8))) (.cse3 (and (or .cse8 .cse11 .cse1) (or .cse8 .cse11 .cse9))) (.cse10 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse5 (= ~waterLevel~0 1))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse3) (or .cse4 .cse5 .cse2) (or .cse6 .cse7 .cse8 .cse9 .cse10) (or .cse6 .cse10 .cse3) (or .cse6 .cse7 .cse8 (< ~switchedOnBeforeTS~0 1) .cse10) (or .cse4 .cse8 .cse11 .cse5)))) [2023-04-03 01:10:26,529 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 50 57) the Hoare annotation is: true [2023-04-03 01:10:26,529 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 54) no Hoare annotation was computed. [2023-04-03 01:10:26,529 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 50 57) no Hoare annotation was computed. [2023-04-03 01:10:26,529 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 890 896) the Hoare annotation is: true [2023-04-03 01:10:26,529 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 890 896) no Hoare annotation was computed. [2023-04-03 01:10:26,529 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification5_spec__1EXIT(lines 821 828) no Hoare annotation was computed. [2023-04-03 01:10:26,529 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 821 828) the Hoare annotation is: (or (not (= ~pumpRunning~0 |old(~switchedOnBeforeTS~0)|)) (not (= ~pumpRunning~0 0)) (< ~waterLevel~0 1) (not (= 1 ~systemActive~0)) (< 1 ~waterLevel~0) (= ~switchedOnBeforeTS~0 0)) [2023-04-03 01:10:26,529 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification5_spec__2EXIT(lines 829 838) no Hoare annotation was computed. [2023-04-03 01:10:26,530 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 829 838) the Hoare annotation is: (let ((.cse1 (not (= ~pumpRunning~0 0))) (.cse4 (= ~switchedOnBeforeTS~0 0)) (.cse0 (not (= ~pumpRunning~0 |old(~switchedOnBeforeTS~0)|))) (.cse2 (not (= 1 ~systemActive~0))) (.cse3 (< 1 ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (< 2 ~waterLevel~0) .cse1 (< |old(~switchedOnBeforeTS~0)| 1) .cse2 (<= 1 ~switchedOnBeforeTS~0)) (or .cse0 .cse1 .cse2 (not (= 2 ~waterLevel~0)) .cse4) (or .cse0 .cse2 .cse3 (= ~switchedOnBeforeTS~0 1) (not (= ~pumpRunning~0 1))))) [2023-04-03 01:10:26,530 INFO L899 garLoopResultBuilder]: For program point L834(line 834) no Hoare annotation was computed. [2023-04-03 01:10:26,530 INFO L895 garLoopResultBuilder]: At program point L854(line 854) the Hoare annotation is: (let ((.cse2 (not (= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse4 (not (= ~pumpRunning~0 1))) (.cse0 (not (= ~pumpRunning~0 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse3 (< 1 ~waterLevel~0))) (and (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse2) (or .cse1 .cse3 .cse4 .cse2) (or .cse0 .cse1 .cse3 .cse2) (or (< 2 ~waterLevel~0) .cse1 .cse4 (< ~waterLevel~0 2)) (or .cse0 .cse1 .cse3 (< ~switchedOnBeforeTS~0 1)))) [2023-04-03 01:10:26,530 INFO L899 garLoopResultBuilder]: For program point L852(lines 852 858) no Hoare annotation was computed. [2023-04-03 01:10:26,530 INFO L899 garLoopResultBuilder]: For program point L851(lines 851 861) no Hoare annotation was computed. [2023-04-03 01:10:26,530 INFO L895 garLoopResultBuilder]: At program point L849(line 849) the Hoare annotation is: (let ((.cse4 (not (= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse0 (not (= ~pumpRunning~0 0))) (.cse1 (= __utac_acc__Specification5_spec__3_~tmp~8 ~waterLevel~0)) (.cse3 (< 1 ~waterLevel~0)) (.cse2 (not (= 1 ~systemActive~0))) (.cse5 (not (= ~pumpRunning~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse2 (not (= 2 ~waterLevel~0)) .cse4) (or .cse1 .cse2 .cse3 .cse5 .cse4) (or .cse0 .cse1 .cse2 .cse3 (< ~switchedOnBeforeTS~0 1)) (or (< 2 ~waterLevel~0) .cse2 .cse5 (< ~waterLevel~0 2)))) [2023-04-03 01:10:26,530 INFO L899 garLoopResultBuilder]: For program point L849-1(line 849) no Hoare annotation was computed. [2023-04-03 01:10:26,530 INFO L899 garLoopResultBuilder]: For program point L847(lines 847 864) no Hoare annotation was computed. [2023-04-03 01:10:26,530 INFO L899 garLoopResultBuilder]: For program point L847-1(lines 839 867) no Hoare annotation was computed. [2023-04-03 01:10:26,530 INFO L902 garLoopResultBuilder]: At program point L845(line 845) the Hoare annotation is: true [2023-04-03 01:10:26,530 INFO L899 garLoopResultBuilder]: For program point L845-1(line 845) no Hoare annotation was computed. [2023-04-03 01:10:26,530 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification5_spec__3EXIT(lines 839 867) no Hoare annotation was computed. [2023-04-03 01:10:26,530 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 839 867) the Hoare annotation is: true [2023-04-03 01:10:26,530 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 188 196) no Hoare annotation was computed. [2023-04-03 01:10:26,530 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 188 196) the Hoare annotation is: true [2023-04-03 01:10:26,530 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 197 232) no Hoare annotation was computed. [2023-04-03 01:10:26,530 INFO L899 garLoopResultBuilder]: For program point L227(line 227) no Hoare annotation was computed. [2023-04-03 01:10:26,531 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 197 232) no Hoare annotation was computed. [2023-04-03 01:10:26,531 INFO L899 garLoopResultBuilder]: For program point L227-1(line 227) no Hoare annotation was computed. [2023-04-03 01:10:26,531 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 460 505) no Hoare annotation was computed. [2023-04-03 01:10:26,531 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 460 505) no Hoare annotation was computed. [2023-04-03 01:10:26,531 INFO L895 garLoopResultBuilder]: At program point L974(line 974) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:10:26,531 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 969 979) no Hoare annotation was computed. [2023-04-03 01:10:26,531 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 969 979) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:10:26,531 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 969 979) no Hoare annotation was computed. [2023-04-03 01:10:26,531 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 177 187) no Hoare annotation was computed. [2023-04-03 01:10:26,531 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 177 187) no Hoare annotation was computed. [2023-04-03 01:10:26,531 INFO L899 garLoopResultBuilder]: For program point L182(line 182) no Hoare annotation was computed. [2023-04-03 01:10:26,531 INFO L899 garLoopResultBuilder]: For program point L182-1(line 182) no Hoare annotation was computed. [2023-04-03 01:10:26,531 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 169 176) no Hoare annotation was computed. [2023-04-03 01:10:26,531 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 169 176) the Hoare annotation is: (or (not (= 1 ~systemActive~0)) (< 1 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 1)) [2023-04-03 01:10:26,531 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 727 772) no Hoare annotation was computed. [2023-04-03 01:10:26,531 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 727 772) no Hoare annotation was computed. [2023-04-03 01:10:26,531 INFO L899 garLoopResultBuilder]: For program point L673-2(lines 673 693) no Hoare annotation was computed. [2023-04-03 01:10:26,532 INFO L899 garLoopResultBuilder]: For program point L694(lines 672 695) no Hoare annotation was computed. [2023-04-03 01:10:26,532 INFO L899 garLoopResultBuilder]: For program point L653(lines 653 669) no Hoare annotation was computed. [2023-04-03 01:10:26,532 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 624 726) no Hoare annotation was computed. [2023-04-03 01:10:26,532 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 624 726) no Hoare annotation was computed. [2023-04-03 01:10:26,532 INFO L899 garLoopResultBuilder]: For program point L674(lines 673 693) no Hoare annotation was computed. [2023-04-03 01:10:26,532 INFO L899 garLoopResultBuilder]: For program point L705(line 705) no Hoare annotation was computed. [2023-04-03 01:10:26,532 INFO L899 garLoopResultBuilder]: For program point L705-1(line 705) no Hoare annotation was computed. [2023-04-03 01:10:26,532 INFO L899 garLoopResultBuilder]: For program point L670(lines 670 711) no Hoare annotation was computed. [2023-04-03 01:10:26,532 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 624 726) no Hoare annotation was computed. [2023-04-03 01:10:26,532 INFO L899 garLoopResultBuilder]: For program point L689(line 689) no Hoare annotation was computed. [2023-04-03 01:10:26,532 INFO L899 garLoopResultBuilder]: For program point L689-1(line 689) no Hoare annotation was computed. [2023-04-03 01:10:26,532 INFO L899 garLoopResultBuilder]: For program point L648(lines 648 652) no Hoare annotation was computed. [2023-04-03 01:10:26,532 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 873 882) no Hoare annotation was computed. [2023-04-03 01:10:26,532 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 873 882) no Hoare annotation was computed. [2023-04-03 01:10:26,532 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~waterLevel~0)| ~waterLevel~0)) [2023-04-03 01:10:26,532 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:10:26,532 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 377 388) the Hoare annotation is: true [2023-04-03 01:10:26,533 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 377 388) no Hoare annotation was computed. [2023-04-03 01:10:26,533 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:10:26,533 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-04-03 01:10:26,533 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 962 968) no Hoare annotation was computed. [2023-04-03 01:10:26,533 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 962 968) the Hoare annotation is: true [2023-04-03 01:10:26,533 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:10:26,533 INFO L895 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0)) [2023-04-03 01:10:26,533 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-03 01:10:26,533 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-03 01:10:26,535 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:10:26,537 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-03 01:10:26,563 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.04 01:10:26 BoogieIcfgContainer [2023-04-03 01:10:26,564 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-03 01:10:26,564 INFO L158 Benchmark]: Toolchain (without parser) took 51452.77ms. Allocated memory was 320.9MB in the beginning and 1.4GB in the end (delta: 1.1GB). Free memory was 269.4MB in the beginning and 673.8MB in the end (delta: -404.3MB). Peak memory consumption was 859.2MB. Max. memory is 8.0GB. [2023-04-03 01:10:26,564 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 196.1MB. Free memory is still 142.9MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-03 01:10:26,564 INFO L158 Benchmark]: CACSL2BoogieTranslator took 338.25ms. Allocated memory is still 320.9MB. Free memory was 269.4MB in the beginning and 250.4MB in the end (delta: 19.0MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-04-03 01:10:26,565 INFO L158 Benchmark]: Boogie Preprocessor took 47.52ms. Allocated memory is still 320.9MB. Free memory was 250.4MB in the beginning and 246.9MB in the end (delta: 3.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-04-03 01:10:26,565 INFO L158 Benchmark]: RCFGBuilder took 837.86ms. Allocated memory is still 320.9MB. Free memory was 246.9MB in the beginning and 184.5MB in the end (delta: 62.4MB). Peak memory consumption was 62.9MB. Max. memory is 8.0GB. [2023-04-03 01:10:26,565 INFO L158 Benchmark]: TraceAbstraction took 50224.86ms. Allocated memory was 320.9MB in the beginning and 1.4GB in the end (delta: 1.1GB). Free memory was 184.0MB in the beginning and 673.8MB in the end (delta: -489.8MB). Peak memory consumption was 774.2MB. Max. memory is 8.0GB. [2023-04-03 01:10:26,566 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 196.1MB. Free memory is still 142.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 338.25ms. Allocated memory is still 320.9MB. Free memory was 269.4MB in the beginning and 250.4MB in the end (delta: 19.0MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 47.52ms. Allocated memory is still 320.9MB. Free memory was 250.4MB in the beginning and 246.9MB in the end (delta: 3.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 837.86ms. Allocated memory is still 320.9MB. Free memory was 246.9MB in the beginning and 184.5MB in the end (delta: 62.4MB). Peak memory consumption was 62.9MB. Max. memory is 8.0GB. * TraceAbstraction took 50224.86ms. Allocated memory was 320.9MB in the beginning and 1.4GB in the end (delta: 1.1GB). Free memory was 184.0MB in the beginning and 673.8MB in the end (delta: -489.8MB). Peak memory consumption was 774.2MB. 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: 54]: 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 44 procedures, 196 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 50.2s, OverallIterations: 10, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 5.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 5.6s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1884 SdHoareTripleChecker+Valid, 3.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1817 mSDsluCounter, 5623 SdHoareTripleChecker+Invalid, 2.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4496 mSDsCounter, 1167 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6695 IncrementalHoareTripleChecker+Invalid, 7862 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1167 mSolverCounterUnsat, 1127 mSDtfsCounter, 6695 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1697 GetRequests, 1301 SyntacticMatches, 37 SemanticMatches, 359 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13941 ImplicationChecksByTransitivity, 20.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=859occurred in iteration=9, InterpolantAutomatonStates: 140, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 10 MinimizatonAttempts, 470 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 63 LocationsWithAnnotation, 1818 PreInvPairs, 1975 NumberOfFragments, 2808 HoareAnnotationTreeSize, 1818 FomulaSimplifications, 26899 FormulaSimplificationTreeSizeReduction, 1.1s HoareSimplificationTime, 63 FomulaSimplificationsInter, 25010 FormulaSimplificationTreeSizeReductionInter, 4.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 4.7s InterpolantComputationTime, 1451 NumberOfCodeBlocks, 1451 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 1927 ConstructedInterpolants, 0 QuantifiedInterpolants, 3573 SizeOfPredicates, 19 NumberOfNonLiveVariables, 1836 ConjunctsInSsa, 77 ConjunctsInUnsatCore, 16 InterpolantComputations, 7 PerfectInterpolantSequences, 742/821 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: 293]: Loop Invariant Derived loop invariant: ((((((((!(\old(pumpRunning) == 0) || ((((pumpRunning == 0 && splverifierCounter == 0) && 1 == systemActive) && (\old(waterLevel) <= 0 || waterLevel + 1 <= \old(waterLevel))) && pumpRunning == switchedOnBeforeTS)) || !(\old(waterLevel) == 1)) || (2 == waterLevel && ((((pumpRunning == 0 && splverifierCounter == 0) && 1 == systemActive) && pumpRunning == switchedOnBeforeTS) || (((pumpRunning == 0 && splverifierCounter == 0) && 1 == systemActive) && 1 <= switchedOnBeforeTS)))) || !(\old(systemActive) == 1)) || ((((splverifierCounter == 0 && 1 == systemActive) && switchedOnBeforeTS == 1) && (\old(waterLevel) <= 0 || waterLevel + 1 <= \old(waterLevel))) && pumpRunning == 1)) || (((2 == waterLevel && splverifierCounter == 0) && 1 == systemActive) && pumpRunning == 1)) || ((((pumpRunning == 0 && splverifierCounter == 0) && waterLevel <= 1) && 1 == systemActive) && 1 <= switchedOnBeforeTS)) || (((pumpRunning == 0 && splverifierCounter == 0) && 1 == systemActive) && waterLevel == 1)) || ((((splverifierCounter == 0 && 1 == systemActive) && switchedOnBeforeTS == 1) && waterLevel == 1) && pumpRunning == 1) - InvariantResult [Line: 908]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 918]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 292]: Loop Invariant Derived loop invariant: (!(\old(pumpRunning) == 0) || !(\old(waterLevel) == 1)) || !(\old(systemActive) == 1) RESULT: Ultimate proved your program to be correct! [2023-04-03 01:10:26,586 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...