/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_product38.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 01:09:07,827 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 01:09:07,828 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 01:09:07,857 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 01:09:07,858 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 01:09:07,861 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 01:09:07,865 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 01:09:07,867 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 01:09:07,869 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 01:09:07,875 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 01:09:07,877 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 01:09:07,879 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 01:09:07,879 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 01:09:07,888 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 01:09:07,888 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 01:09:07,889 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 01:09:07,890 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 01:09:07,890 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 01:09:07,892 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 01:09:07,898 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 01:09:07,899 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 01:09:07,900 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 01:09:07,901 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 01:09:07,902 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 01:09:07,904 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 01:09:07,904 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 01:09:07,904 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 01:09:07,905 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 01:09:07,905 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 01:09:07,906 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 01:09:07,906 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 01:09:07,907 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 01:09:07,907 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 01:09:07,908 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 01:09:07,909 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 01:09:07,909 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 01:09:07,909 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 01:09:07,910 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 01:09:07,910 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 01:09:07,910 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 01:09:07,911 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 01:09:07,912 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:07,930 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 01:09:07,930 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 01:09:07,931 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 01:09:07,931 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 01:09:07,931 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 01:09:07,931 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 01:09:07,931 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 01:09:07,932 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 01:09:07,932 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 01:09:07,932 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 01:09:07,932 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 01:09:07,932 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 01:09:07,932 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 01:09:07,932 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 01:09:07,932 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 01:09:07,933 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 01:09:07,933 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 01:09:07,933 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 01:09:07,933 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 01:09:07,933 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 01:09:07,933 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 01:09:07,934 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 01:09:07,934 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 01:09:07,934 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 01:09:07,934 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 01:09:07,934 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 01:09:07,934 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 01:09:07,934 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 01:09:07,934 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 01:09:07,935 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 01:09:07,935 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 01:09:07,935 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 01:09:07,935 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:09:07,935 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 01:09:07,935 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 01:09:07,935 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 01:09:07,935 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 01:09:07,936 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 01:09:07,936 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 01:09:07,936 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 01:09:07,936 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 01:09:07,936 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:08,144 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 01:09:08,168 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 01:09:08,170 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 01:09:08,171 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 01:09:08,172 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 01:09:08,174 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec5_product38.cil.c [2023-04-03 01:09:09,372 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 01:09:09,599 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 01:09:09,599 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec5_product38.cil.c [2023-04-03 01:09:09,615 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2239703fe/203cf34d90f8495792375a3e48bab392/FLAG44f41eb05 [2023-04-03 01:09:09,629 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2239703fe/203cf34d90f8495792375a3e48bab392 [2023-04-03 01:09:09,633 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 01:09:09,634 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 01:09:09,637 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 01:09:09,637 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 01:09:09,640 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 01:09:09,640 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:09:09" (1/1) ... [2023-04-03 01:09:09,641 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@642776af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:09:09, skipping insertion in model container [2023-04-03 01:09:09,641 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:09:09" (1/1) ... [2023-04-03 01:09:09,649 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 01:09:09,684 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 01:09:09,792 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_product38.cil.c[1605,1618] [2023-04-03 01:09:09,881 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:09:09,891 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 01:09:09,902 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_product38.cil.c[1605,1618] [2023-04-03 01:09:09,958 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:09:09,978 INFO L208 MainTranslator]: Completed translation [2023-04-03 01:09:09,978 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:09:09 WrapperNode [2023-04-03 01:09:09,978 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 01:09:09,979 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 01:09:09,980 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 01:09:09,980 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 01:09:09,990 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:09" (1/1) ... [2023-04-03 01:09:09,991 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:09" (1/1) ... [2023-04-03 01:09:10,007 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:09" (1/1) ... [2023-04-03 01:09:10,008 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:09" (1/1) ... [2023-04-03 01:09:10,027 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:09" (1/1) ... [2023-04-03 01:09:10,033 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:09" (1/1) ... [2023-04-03 01:09:10,037 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:09" (1/1) ... [2023-04-03 01:09:10,039 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:09" (1/1) ... [2023-04-03 01:09:10,048 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 01:09:10,049 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 01:09:10,049 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 01:09:10,049 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 01:09:10,050 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:09:09" (1/1) ... [2023-04-03 01:09:10,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:09:10,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:09:10,085 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:10,107 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:10,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 01:09:10,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 01:09:10,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-03 01:09:10,124 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 01:09:10,125 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-03 01:09:10,125 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-03 01:09:10,126 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-03 01:09:10,126 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-03 01:09:10,126 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-03 01:09:10,126 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 01:09:10,126 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2023-04-03 01:09:10,126 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2023-04-03 01:09:10,127 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2023-04-03 01:09:10,127 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-03 01:09:10,127 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-03 01:09:10,127 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-03 01:09:10,127 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-03 01:09:10,128 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-03 01:09:10,128 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-03 01:09:10,128 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-03 01:09:10,128 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-03 01:09:10,128 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-03 01:09:10,128 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-03 01:09:10,128 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-03 01:09:10,129 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-03 01:09:10,129 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2023-04-03 01:09:10,129 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-03 01:09:10,129 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-04-03 01:09:10,129 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-04-03 01:09:10,129 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-03 01:09:10,129 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-03 01:09:10,130 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-03 01:09:10,130 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-03 01:09:10,130 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-03 01:09:10,130 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-03 01:09:10,130 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2023-04-03 01:09:10,130 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2023-04-03 01:09:10,130 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-03 01:09:10,130 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-03 01:09:10,131 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-03 01:09:10,131 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-03 01:09:10,131 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-03 01:09:10,131 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 01:09:10,131 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 01:09:10,131 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 01:09:10,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 01:09:10,132 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 01:09:10,132 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-03 01:09:10,132 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-03 01:09:10,132 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-03 01:09:10,132 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-03 01:09:10,132 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-03 01:09:10,132 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-03 01:09:10,133 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-03 01:09:10,133 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-03 01:09:10,133 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-03 01:09:10,133 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2023-04-03 01:09:10,133 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-03 01:09:10,133 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-03 01:09:10,137 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-03 01:09:10,137 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-03 01:09:10,137 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-03 01:09:10,137 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 01:09:10,138 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-03 01:09:10,138 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-03 01:09:10,138 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2023-04-03 01:09:10,138 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2023-04-03 01:09:10,138 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 01:09:10,138 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 01:09:10,138 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-03 01:09:10,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 01:09:10,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 01:09:10,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 01:09:10,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 01:09:10,139 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-03 01:09:10,139 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 01:09:10,139 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-03 01:09:10,139 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-03 01:09:10,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 01:09:10,140 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-03 01:09:10,140 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-03 01:09:10,140 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-03 01:09:10,140 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-03 01:09:10,140 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-03 01:09:10,140 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-03 01:09:10,141 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2023-04-03 01:09:10,141 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-03 01:09:10,141 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-03 01:09:10,141 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2023-04-03 01:09:10,141 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-03 01:09:10,141 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-04-03 01:09:10,141 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2023-04-03 01:09:10,142 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-04-03 01:09:10,142 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-03 01:09:10,142 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-03 01:09:10,142 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 01:09:10,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 01:09:10,142 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 01:09:10,353 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 01:09:10,356 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 01:09:10,945 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 01:09:11,056 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 01:09:11,058 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-03 01:09:11,061 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:09:11 BoogieIcfgContainer [2023-04-03 01:09:11,061 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 01:09:11,065 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 01:09:11,066 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 01:09:11,068 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 01:09:11,069 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 01:09:09" (1/3) ... [2023-04-03 01:09:11,069 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31fea1f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:09:11, skipping insertion in model container [2023-04-03 01:09:11,069 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:09:09" (2/3) ... [2023-04-03 01:09:11,070 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31fea1f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:09:11, skipping insertion in model container [2023-04-03 01:09:11,070 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:09:11" (3/3) ... [2023-04-03 01:09:11,071 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product38.cil.c [2023-04-03 01:09:11,087 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 01:09:11,087 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 01:09:11,145 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 01:09:11,153 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;@7be6942b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 01:09:11,153 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 01:09:11,157 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:11,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-04-03 01:09:11,165 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:09:11,166 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:11,166 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:09:11,170 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:09:11,171 INFO L85 PathProgramCache]: Analyzing trace with hash 1680419242, now seen corresponding path program 1 times [2023-04-03 01:09:11,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:09:11,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266946562] [2023-04-03 01:09:11,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:11,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:09:11,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:11,402 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:11,402 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:09:11,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266946562] [2023-04-03 01:09:11,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [266946562] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:09:11,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:09:11,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-03 01:09:11,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976759730] [2023-04-03 01:09:11,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:09:11,409 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-03 01:09:11,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:09:11,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-03 01:09:11,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-03 01:09:11,451 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:11,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:09:11,504 INFO L93 Difference]: Finished difference Result 232 states and 279 transitions. [2023-04-03 01:09:11,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-03 01:09:11,506 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:11,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:09:11,514 INFO L225 Difference]: With dead ends: 232 [2023-04-03 01:09:11,514 INFO L226 Difference]: Without dead ends: 118 [2023-04-03 01:09:11,518 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:11,523 INFO L413 NwaCegarLoop]: 126 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s 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.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:09:11,524 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.0s Time] [2023-04-03 01:09:11,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2023-04-03 01:09:11,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 118. [2023-04-03 01:09:11,574 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:11,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 135 transitions. [2023-04-03 01:09:11,579 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 135 transitions. Word has length 52 [2023-04-03 01:09:11,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:09:11,580 INFO L495 AbstractCegarLoop]: Abstraction has 118 states and 135 transitions. [2023-04-03 01:09:11,580 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:11,580 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 135 transitions. [2023-04-03 01:09:11,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-04-03 01:09:11,583 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:09:11,583 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:11,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 01:09:11,584 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:09:11,584 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:09:11,584 INFO L85 PathProgramCache]: Analyzing trace with hash 2136445887, now seen corresponding path program 1 times [2023-04-03 01:09:11,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:09:11,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105366246] [2023-04-03 01:09:11,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:11,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:09:11,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:11,785 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:11,786 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:09:11,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105366246] [2023-04-03 01:09:11,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105366246] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:09:11,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:09:11,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 01:09:11,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515722620] [2023-04-03 01:09:11,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:09:11,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:09:11,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:09:11,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:09:11,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:09:11,789 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:11,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:09:11,830 INFO L93 Difference]: Finished difference Result 186 states and 213 transitions. [2023-04-03 01:09:11,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:09:11,831 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:11,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:09:11,832 INFO L225 Difference]: With dead ends: 186 [2023-04-03 01:09:11,832 INFO L226 Difference]: Without dead ends: 110 [2023-04-03 01:09:11,833 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:11,834 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:11,835 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:11,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2023-04-03 01:09:11,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 110. [2023-04-03 01:09:11,844 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:11,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 124 transitions. [2023-04-03 01:09:11,846 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 124 transitions. Word has length 53 [2023-04-03 01:09:11,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:09:11,846 INFO L495 AbstractCegarLoop]: Abstraction has 110 states and 124 transitions. [2023-04-03 01:09:11,847 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:11,847 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 124 transitions. [2023-04-03 01:09:11,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-04-03 01:09:11,849 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:09:11,849 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:11,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 01:09:11,849 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:09:11,849 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:09:11,850 INFO L85 PathProgramCache]: Analyzing trace with hash 529953115, now seen corresponding path program 1 times [2023-04-03 01:09:11,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:09:11,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469908991] [2023-04-03 01:09:11,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:11,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:09:11,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:12,109 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:12,109 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:09:12,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469908991] [2023-04-03 01:09:12,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469908991] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:09:12,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:09:12,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 01:09:12,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302386179] [2023-04-03 01:09:12,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:09:12,111 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 01:09:12,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:09:12,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 01:09:12,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-03 01:09:12,112 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:12,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:09:12,372 INFO L93 Difference]: Finished difference Result 195 states and 224 transitions. [2023-04-03 01:09:12,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 01:09:12,373 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:12,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:09:12,377 INFO L225 Difference]: With dead ends: 195 [2023-04-03 01:09:12,377 INFO L226 Difference]: Without dead ends: 110 [2023-04-03 01:09:12,382 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:12,384 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:12,386 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:12,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2023-04-03 01:09:12,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 110. [2023-04-03 01:09:12,398 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:12,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 123 transitions. [2023-04-03 01:09:12,399 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 123 transitions. Word has length 56 [2023-04-03 01:09:12,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:09:12,404 INFO L495 AbstractCegarLoop]: Abstraction has 110 states and 123 transitions. [2023-04-03 01:09:12,404 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:12,407 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 123 transitions. [2023-04-03 01:09:12,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-04-03 01:09:12,416 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:09:12,417 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:12,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 01:09:12,417 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:09:12,417 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:09:12,417 INFO L85 PathProgramCache]: Analyzing trace with hash -271662285, now seen corresponding path program 1 times [2023-04-03 01:09:12,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:09:12,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206507250] [2023-04-03 01:09:12,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:12,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:09:12,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:12,604 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:12,605 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:09:12,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206507250] [2023-04-03 01:09:12,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1206507250] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:09:12,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:09:12,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 01:09:12,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876038200] [2023-04-03 01:09:12,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:09:12,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 01:09:12,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:09:12,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 01:09:12,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 01:09:12,607 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:12,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:09:12,952 INFO L93 Difference]: Finished difference Result 289 states and 342 transitions. [2023-04-03 01:09:12,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 01:09:12,953 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:12,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:09:12,958 INFO L225 Difference]: With dead ends: 289 [2023-04-03 01:09:12,958 INFO L226 Difference]: Without dead ends: 204 [2023-04-03 01:09:12,959 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:12,959 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:12,960 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:12,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2023-04-03 01:09:12,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 187. [2023-04-03 01:09:12,986 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:12,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 209 transitions. [2023-04-03 01:09:12,988 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 209 transitions. Word has length 69 [2023-04-03 01:09:12,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:09:12,988 INFO L495 AbstractCegarLoop]: Abstraction has 187 states and 209 transitions. [2023-04-03 01:09:12,992 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:12,992 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 209 transitions. [2023-04-03 01:09:12,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-04-03 01:09:12,995 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:09:12,995 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:12,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 01:09:12,995 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:09:12,996 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:09:12,996 INFO L85 PathProgramCache]: Analyzing trace with hash 289077582, now seen corresponding path program 1 times [2023-04-03 01:09:12,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:09:12,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557317989] [2023-04-03 01:09:12,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:12,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:09:13,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:13,379 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:13,380 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:09:13,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557317989] [2023-04-03 01:09:13,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557317989] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:09:13,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:09:13,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-03 01:09:13,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597459567] [2023-04-03 01:09:13,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:09:13,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-03 01:09:13,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:09:13,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-03 01:09:13,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-03 01:09:13,386 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:13,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:09:13,864 INFO L93 Difference]: Finished difference Result 503 states and 578 transitions. [2023-04-03 01:09:13,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-04-03 01:09:13,865 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:13,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:09:13,868 INFO L225 Difference]: With dead ends: 503 [2023-04-03 01:09:13,868 INFO L226 Difference]: Without dead ends: 341 [2023-04-03 01:09:13,870 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 9 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:13,873 INFO L413 NwaCegarLoop]: 163 mSDtfsCounter, 343 mSDsluCounter, 728 mSDsCounter, 0 mSdLazyCounter, 644 mSolverCounterSat, 168 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 348 SdHoareTripleChecker+Valid, 891 SdHoareTripleChecker+Invalid, 812 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 168 IncrementalHoareTripleChecker+Valid, 644 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-03 01:09:13,874 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [348 Valid, 891 Invalid, 812 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [168 Valid, 644 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-03 01:09:13,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 341 states. [2023-04-03 01:09:13,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 341 to 329. [2023-04-03 01:09:13,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 329 states, 179 states have (on average 1.1955307262569832) internal successors, (214), 194 states have internal predecessors, (214), 77 states have call successors, (77), 72 states have call predecessors, (77), 72 states have return successors, (86), 76 states have call predecessors, (86), 73 states have call successors, (86) [2023-04-03 01:09:13,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 329 states and 377 transitions. [2023-04-03 01:09:13,937 INFO L78 Accepts]: Start accepts. Automaton has 329 states and 377 transitions. Word has length 78 [2023-04-03 01:09:13,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:09:13,938 INFO L495 AbstractCegarLoop]: Abstraction has 329 states and 377 transitions. [2023-04-03 01:09:13,938 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:13,938 INFO L276 IsEmpty]: Start isEmpty. Operand 329 states and 377 transitions. [2023-04-03 01:09:13,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-04-03 01:09:13,939 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:09:13,940 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:13,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 01:09:13,941 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:09:13,941 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:09:13,941 INFO L85 PathProgramCache]: Analyzing trace with hash 1258541528, now seen corresponding path program 1 times [2023-04-03 01:09:13,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:09:13,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426498410] [2023-04-03 01:09:13,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:13,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:09:13,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:14,180 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:14,180 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:09:14,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426498410] [2023-04-03 01:09:14,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426498410] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:09:14,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:09:14,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 01:09:14,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504191146] [2023-04-03 01:09:14,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:09:14,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 01:09:14,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:09:14,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 01:09:14,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 01:09:14,182 INFO L87 Difference]: Start difference. First operand 329 states and 377 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:14,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:09:14,532 INFO L93 Difference]: Finished difference Result 661 states and 783 transitions. [2023-04-03 01:09:14,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-03 01:09:14,533 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:14,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:09:14,539 INFO L225 Difference]: With dead ends: 661 [2023-04-03 01:09:14,539 INFO L226 Difference]: Without dead ends: 357 [2023-04-03 01:09:14,540 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:14,541 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 118 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 234 SdHoareTripleChecker+Invalid, 505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-03 01:09:14,543 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 234 Invalid, 505 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 422 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-03 01:09:14,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357 states. [2023-04-03 01:09:14,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357 to 326. [2023-04-03 01:09:14,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 326 states, 176 states have (on average 1.1647727272727273) internal successors, (205), 191 states have internal predecessors, (205), 77 states have call successors, (77), 72 states have call predecessors, (77), 72 states have return successors, (86), 76 states have call predecessors, (86), 73 states have call successors, (86) [2023-04-03 01:09:14,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 326 states and 368 transitions. [2023-04-03 01:09:14,587 INFO L78 Accepts]: Start accepts. Automaton has 326 states and 368 transitions. Word has length 78 [2023-04-03 01:09:14,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:09:14,588 INFO L495 AbstractCegarLoop]: Abstraction has 326 states and 368 transitions. [2023-04-03 01:09:14,588 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:14,588 INFO L276 IsEmpty]: Start isEmpty. Operand 326 states and 368 transitions. [2023-04-03 01:09:14,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-04-03 01:09:14,589 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:09:14,589 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:14,589 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 01:09:14,589 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:09:14,590 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:09:14,590 INFO L85 PathProgramCache]: Analyzing trace with hash 17939403, now seen corresponding path program 1 times [2023-04-03 01:09:14,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:09:14,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193780755] [2023-04-03 01:09:14,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:14,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:09:14,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:14,898 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:14,899 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:09:14,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193780755] [2023-04-03 01:09:14,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193780755] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:09:14,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:09:14,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-03 01:09:14,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397959254] [2023-04-03 01:09:14,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:09:14,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-03 01:09:14,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:09:14,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-03 01:09:14,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-03 01:09:14,901 INFO L87 Difference]: Start difference. First operand 326 states and 368 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:15,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:09:15,478 INFO L93 Difference]: Finished difference Result 999 states and 1158 transitions. [2023-04-03 01:09:15,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-03 01:09:15,479 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:15,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:09:15,483 INFO L225 Difference]: With dead ends: 999 [2023-04-03 01:09:15,483 INFO L226 Difference]: Without dead ends: 759 [2023-04-03 01:09:15,484 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2023-04-03 01:09:15,485 INFO L413 NwaCegarLoop]: 129 mSDtfsCounter, 256 mSDsluCounter, 361 mSDsCounter, 0 mSdLazyCounter, 556 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 277 SdHoareTripleChecker+Valid, 490 SdHoareTripleChecker+Invalid, 648 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 556 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-03 01:09:15,485 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [277 Valid, 490 Invalid, 648 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 556 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-03 01:09:15,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 759 states. [2023-04-03 01:09:15,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 759 to 654. [2023-04-03 01:09:15,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 654 states, 358 states have (on average 1.1731843575418994) internal successors, (420), 387 states have internal predecessors, (420), 149 states have call successors, (149), 140 states have call predecessors, (149), 146 states have return successors, (177), 153 states have call predecessors, (177), 145 states have call successors, (177) [2023-04-03 01:09:15,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 654 states to 654 states and 746 transitions. [2023-04-03 01:09:15,551 INFO L78 Accepts]: Start accepts. Automaton has 654 states and 746 transitions. Word has length 81 [2023-04-03 01:09:15,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:09:15,551 INFO L495 AbstractCegarLoop]: Abstraction has 654 states and 746 transitions. [2023-04-03 01:09:15,552 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:15,552 INFO L276 IsEmpty]: Start isEmpty. Operand 654 states and 746 transitions. [2023-04-03 01:09:15,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-04-03 01:09:15,558 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:09:15,559 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:15,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 01:09:15,559 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:09:15,559 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:09:15,559 INFO L85 PathProgramCache]: Analyzing trace with hash 241034141, now seen corresponding path program 1 times [2023-04-03 01:09:15,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:09:15,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558771194] [2023-04-03 01:09:15,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:15,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:09:15,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:15,775 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:15,775 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:09:15,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558771194] [2023-04-03 01:09:15,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558771194] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:09:15,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1262505646] [2023-04-03 01:09:15,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:15,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:09:15,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:09:15,779 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:15,799 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:15,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:15,940 INFO L262 TraceCheckSpWp]: Trace formula consists of 521 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-03 01:09:15,951 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:09:16,191 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:16,192 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:09:16,576 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:16,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1262505646] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:09:16,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1428829388] [2023-04-03 01:09:16,597 INFO L159 IcfgInterpreter]: Started Sifa with 100 locations of interest [2023-04-03 01:09:16,597 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:09:16,601 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:09:16,606 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:09:16,606 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:09:16,818 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 31 for LOIs [2023-04-03 01:09:16,864 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 36 for LOIs [2023-04-03 01:09:17,110 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 36 for LOIs [2023-04-03 01:09:17,174 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 36 for LOIs [2023-04-03 01:09:20,271 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 37 for LOIs [2023-04-03 01:09:20,285 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 29 for LOIs [2023-04-03 01:09:20,766 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 33 for LOIs [2023-04-03 01:09:20,771 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 54 for LOIs [2023-04-03 01:09:21,125 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 47 for LOIs [2023-04-03 01:09:21,239 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 47 for LOIs [2023-04-03 01:09:21,248 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 52 for LOIs [2023-04-03 01:09:21,583 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 24 for LOIs [2023-04-03 01:09:21,683 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 24 for LOIs [2023-04-03 01:09:21,688 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump with input of size 36 for LOIs [2023-04-03 01:09:21,693 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 35 for LOIs [2023-04-03 01:09:21,696 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 26 for LOIs [2023-04-03 01:09:21,699 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 26 for LOIs [2023-04-03 01:09:21,701 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__3 with input of size 31 for LOIs [2023-04-03 01:09:21,857 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 39 for LOIs [2023-04-03 01:09:21,861 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 31 for LOIs [2023-04-03 01:09:21,864 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__2 with input of size 23 for LOIs [2023-04-03 01:09:21,889 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 20 for LOIs [2023-04-03 01:09:21,890 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__1 with input of size 28 for LOIs [2023-04-03 01:09:21,894 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 26 for LOIs [2023-04-03 01:09:21,897 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 26 for LOIs [2023-04-03 01:09:21,899 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 01:09:27,054 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '8142#(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:27,055 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-03 01:09:27,055 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-03 01:09:27,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 7] total 19 [2023-04-03 01:09:27,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300771338] [2023-04-03 01:09:27,055 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-03 01:09:27,056 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-04-03 01:09:27,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:09:27,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-04-03 01:09:27,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=517, Invalid=5335, Unknown=0, NotChecked=0, Total=5852 [2023-04-03 01:09:27,059 INFO L87 Difference]: Start difference. First operand 654 states and 746 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:28,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:09:28,166 INFO L93 Difference]: Finished difference Result 1351 states and 1587 transitions. [2023-04-03 01:09:28,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-04-03 01:09:28,166 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:28,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:09:28,171 INFO L225 Difference]: With dead ends: 1351 [2023-04-03 01:09:28,171 INFO L226 Difference]: Without dead ends: 780 [2023-04-03 01:09:28,175 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 431 GetRequests, 322 SyntacticMatches, 17 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4023 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=681, Invalid=8061, Unknown=0, NotChecked=0, Total=8742 [2023-04-03 01:09:28,176 INFO L413 NwaCegarLoop]: 222 mSDtfsCounter, 297 mSDsluCounter, 1636 mSDsCounter, 0 mSdLazyCounter, 1419 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 304 SdHoareTripleChecker+Valid, 1858 SdHoareTripleChecker+Invalid, 1566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 1419 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-03 01:09:28,176 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [304 Valid, 1858 Invalid, 1566 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 1419 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-03 01:09:28,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 780 states. [2023-04-03 01:09:28,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 780 to 641. [2023-04-03 01:09:28,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 641 states, 350 states have (on average 1.1714285714285715) internal successors, (410), 388 states have internal predecessors, (410), 148 states have call successors, (148), 141 states have call predecessors, (148), 142 states have return successors, (169), 142 states have call predecessors, (169), 144 states have call successors, (169) [2023-04-03 01:09:28,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 641 states to 641 states and 727 transitions. [2023-04-03 01:09:28,229 INFO L78 Accepts]: Start accepts. Automaton has 641 states and 727 transitions. Word has length 133 [2023-04-03 01:09:28,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:09:28,229 INFO L495 AbstractCegarLoop]: Abstraction has 641 states and 727 transitions. [2023-04-03 01:09:28,230 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:28,230 INFO L276 IsEmpty]: Start isEmpty. Operand 641 states and 727 transitions. [2023-04-03 01:09:28,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2023-04-03 01:09:28,232 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:09:28,232 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:28,238 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-03 01:09:28,435 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:28,435 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:09:28,436 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:09:28,436 INFO L85 PathProgramCache]: Analyzing trace with hash -1422460300, now seen corresponding path program 1 times [2023-04-03 01:09:28,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:09:28,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078857157] [2023-04-03 01:09:28,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:28,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:09:28,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:28,687 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 39 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-04-03 01:09:28,688 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:09:28,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078857157] [2023-04-03 01:09:28,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078857157] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:09:28,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [73383887] [2023-04-03 01:09:28,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:28,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:09:28,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:09:28,690 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:28,704 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:28,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:28,862 INFO L262 TraceCheckSpWp]: Trace formula consists of 646 conjuncts, 23 conjunts are in the unsatisfiable core [2023-04-03 01:09:28,871 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:09:29,018 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:29,018 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:09:29,360 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:29,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [73383887] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:09:29,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1437886987] [2023-04-03 01:09:29,364 INFO L159 IcfgInterpreter]: Started Sifa with 99 locations of interest [2023-04-03 01:09:29,364 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:09:29,365 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:09:29,365 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:09:29,365 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:09:29,461 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 31 for LOIs [2023-04-03 01:09:29,514 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 36 for LOIs [2023-04-03 01:09:29,646 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 36 for LOIs [2023-04-03 01:09:29,691 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 36 for LOIs [2023-04-03 01:09:31,795 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 45 for LOIs [2023-04-03 01:09:31,800 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 32 for LOIs [2023-04-03 01:09:32,075 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 33 for LOIs [2023-04-03 01:09:32,080 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 37 for LOIs [2023-04-03 01:09:32,142 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 28 for LOIs [2023-04-03 01:09:32,161 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 28 for LOIs [2023-04-03 01:09:32,164 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 26 for LOIs [2023-04-03 01:09:32,312 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 24 for LOIs [2023-04-03 01:09:32,375 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 24 for LOIs [2023-04-03 01:09:32,379 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump with input of size 36 for LOIs [2023-04-03 01:09:32,383 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 26 for LOIs [2023-04-03 01:09:32,385 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 26 for LOIs [2023-04-03 01:09:32,387 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__3 with input of size 43 for LOIs [2023-04-03 01:09:32,643 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 50 for LOIs [2023-04-03 01:09:32,647 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 43 for LOIs [2023-04-03 01:09:32,651 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__2 with input of size 27 for LOIs [2023-04-03 01:09:32,678 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 24 for LOIs [2023-04-03 01:09:32,680 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__1 with input of size 28 for LOIs [2023-04-03 01:09:32,683 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 26 for LOIs [2023-04-03 01:09:32,685 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 26 for LOIs [2023-04-03 01:09:32,687 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 01:09:38,004 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '12164#(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:09:38,004 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-03 01:09:38,004 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-03 01:09:38,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 20 [2023-04-03 01:09:38,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391242362] [2023-04-03 01:09:38,004 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-03 01:09:38,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-04-03 01:09:38,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:09:38,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-04-03 01:09:38,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=492, Invalid=5670, Unknown=0, NotChecked=0, Total=6162 [2023-04-03 01:09:38,009 INFO L87 Difference]: Start difference. First operand 641 states and 727 transitions. Second operand has 20 states, 14 states have (on average 8.714285714285714) internal successors, (122), 15 states have internal predecessors, (122), 5 states have call successors, (57), 4 states have call predecessors, (57), 11 states have return successors, (55), 10 states have call predecessors, (55), 5 states have call successors, (55) [2023-04-03 01:09:39,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:09:39,521 INFO L93 Difference]: Finished difference Result 2525 states and 2960 transitions. [2023-04-03 01:09:39,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-04-03 01:09:39,522 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 14 states have (on average 8.714285714285714) internal successors, (122), 15 states have internal predecessors, (122), 5 states have call successors, (57), 4 states have call predecessors, (57), 11 states have return successors, (55), 10 states have call predecessors, (55), 5 states have call successors, (55) Word has length 177 [2023-04-03 01:09:39,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:09:39,532 INFO L225 Difference]: With dead ends: 2525 [2023-04-03 01:09:39,533 INFO L226 Difference]: Without dead ends: 1927 [2023-04-03 01:09:39,538 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 575 GetRequests, 465 SyntacticMatches, 5 SemanticMatches, 105 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4014 ImplicationChecksByTransitivity, 5.8s TimeCoverageRelationStatistics Valid=701, Invalid=10641, Unknown=0, NotChecked=0, Total=11342 [2023-04-03 01:09:39,539 INFO L413 NwaCegarLoop]: 259 mSDtfsCounter, 252 mSDsluCounter, 2255 mSDsCounter, 0 mSdLazyCounter, 2157 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 261 SdHoareTripleChecker+Valid, 2514 SdHoareTripleChecker+Invalid, 2233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 2157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-03 01:09:39,539 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [261 Valid, 2514 Invalid, 2233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 2157 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-03 01:09:39,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1927 states. [2023-04-03 01:09:39,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1927 to 1551. [2023-04-03 01:09:39,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1551 states, 848 states have (on average 1.1485849056603774) internal successors, (974), 935 states have internal predecessors, (974), 350 states have call successors, (350), 338 states have call predecessors, (350), 352 states have return successors, (430), 346 states have call predecessors, (430), 346 states have call successors, (430) [2023-04-03 01:09:39,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1551 states to 1551 states and 1754 transitions. [2023-04-03 01:09:39,661 INFO L78 Accepts]: Start accepts. Automaton has 1551 states and 1754 transitions. Word has length 177 [2023-04-03 01:09:39,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:09:39,663 INFO L495 AbstractCegarLoop]: Abstraction has 1551 states and 1754 transitions. [2023-04-03 01:09:39,664 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 14 states have (on average 8.714285714285714) internal successors, (122), 15 states have internal predecessors, (122), 5 states have call successors, (57), 4 states have call predecessors, (57), 11 states have return successors, (55), 10 states have call predecessors, (55), 5 states have call successors, (55) [2023-04-03 01:09:39,664 INFO L276 IsEmpty]: Start isEmpty. Operand 1551 states and 1754 transitions. [2023-04-03 01:09:39,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2023-04-03 01:09:39,667 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:09:39,668 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:09:39,681 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:09:39,877 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:09:39,877 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:09:39,877 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:09:39,878 INFO L85 PathProgramCache]: Analyzing trace with hash 1232587135, now seen corresponding path program 1 times [2023-04-03 01:09:39,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:09:39,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399800431] [2023-04-03 01:09:39,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:39,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:09:39,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:40,577 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:09:40,578 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:09:40,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399800431] [2023-04-03 01:09:40,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399800431] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:09:40,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [863723063] [2023-04-03 01:09:40,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:09:40,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:09:40,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:09:40,579 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:09:40,583 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:09:40,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:09:40,746 INFO L262 TraceCheckSpWp]: Trace formula consists of 666 conjuncts, 46 conjunts are in the unsatisfiable core [2023-04-03 01:09:40,758 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:09:41,037 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:09:41,038 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:09:42,544 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:09:42,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [863723063] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:09:42,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [634967509] [2023-04-03 01:09:42,547 INFO L159 IcfgInterpreter]: Started Sifa with 102 locations of interest [2023-04-03 01:09:42,547 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:09:42,548 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:09:42,548 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:09:42,548 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:09:42,670 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 31 for LOIs [2023-04-03 01:09:42,689 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 36 for LOIs [2023-04-03 01:09:42,791 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 36 for LOIs [2023-04-03 01:09:42,831 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 36 for LOIs [2023-04-03 01:09:45,380 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 41 for LOIs [2023-04-03 01:09:45,386 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 36 for LOIs [2023-04-03 01:09:45,701 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 37 for LOIs [2023-04-03 01:09:45,706 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 41 for LOIs [2023-04-03 01:09:45,845 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 32 for LOIs [2023-04-03 01:09:45,862 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 32 for LOIs [2023-04-03 01:09:45,865 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 28 for LOIs [2023-04-03 01:09:45,976 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 26 for LOIs [2023-04-03 01:09:46,029 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 26 for LOIs [2023-04-03 01:09:46,032 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump with input of size 38 for LOIs [2023-04-03 01:09:46,036 INFO L197 IcfgInterpreter]: Interpreting procedure deactivatePump with input of size 37 for LOIs [2023-04-03 01:09:46,038 INFO L197 IcfgInterpreter]: Interpreting procedure changeMethaneLevel with input of size 40 for LOIs [2023-04-03 01:09:46,042 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 26 for LOIs [2023-04-03 01:09:46,043 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 26 for LOIs [2023-04-03 01:09:46,044 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__3 with input of size 53 for LOIs [2023-04-03 01:09:46,295 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 60 for LOIs [2023-04-03 01:09:46,299 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 53 for LOIs [2023-04-03 01:09:46,302 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__2 with input of size 31 for LOIs [2023-04-03 01:09:46,322 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 28 for LOIs [2023-04-03 01:09:46,324 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification5_spec__1 with input of size 28 for LOIs [2023-04-03 01:09:46,325 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 26 for LOIs [2023-04-03 01:09:46,329 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 26 for LOIs [2023-04-03 01:09:46,330 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 01:09:53,974 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '19239#(and (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 1) (= ~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) (<= ~pumpRunning~0 (+ ~methaneLevelCritical~0 1)) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0))' at error location [2023-04-03 01:09:53,974 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-03 01:09:53,974 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-03 01:09:53,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 15] total 36 [2023-04-03 01:09:53,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954909922] [2023-04-03 01:09:53,975 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-03 01:09:53,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2023-04-03 01:09:53,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:09:53,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2023-04-03 01:09:53,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=663, Invalid=9237, Unknown=0, NotChecked=0, Total=9900 [2023-04-03 01:09:53,982 INFO L87 Difference]: Start difference. First operand 1551 states and 1754 transitions. Second operand has 36 states, 27 states have (on average 5.074074074074074) internal successors, (137), 27 states have internal predecessors, (137), 12 states have call successors, (55), 5 states have call predecessors, (55), 18 states have return successors, (60), 21 states have call predecessors, (60), 11 states have call successors, (60) [2023-04-03 01:09:56,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:09:56,077 INFO L93 Difference]: Finished difference Result 3084 states and 3629 transitions. [2023-04-03 01:09:56,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-04-03 01:09:56,078 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 27 states have (on average 5.074074074074074) internal successors, (137), 27 states have internal predecessors, (137), 12 states have call successors, (55), 5 states have call predecessors, (55), 18 states have return successors, (60), 21 states have call predecessors, (60), 11 states have call successors, (60) Word has length 185 [2023-04-03 01:09:56,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:09:56,080 INFO L225 Difference]: With dead ends: 3084 [2023-04-03 01:09:56,080 INFO L226 Difference]: Without dead ends: 0 [2023-04-03 01:09:56,091 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 628 GetRequests, 479 SyntacticMatches, 14 SemanticMatches, 135 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7864 ImplicationChecksByTransitivity, 8.7s TimeCoverageRelationStatistics Valid=1253, Invalid=17379, Unknown=0, NotChecked=0, Total=18632 [2023-04-03 01:09:56,091 INFO L413 NwaCegarLoop]: 70 mSDtfsCounter, 598 mSDsluCounter, 715 mSDsCounter, 0 mSdLazyCounter, 2862 mSolverCounterSat, 586 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 606 SdHoareTripleChecker+Valid, 785 SdHoareTripleChecker+Invalid, 3448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 586 IncrementalHoareTripleChecker+Valid, 2862 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-03 01:09:56,092 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [606 Valid, 785 Invalid, 3448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [586 Valid, 2862 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-03 01:09:56,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-03 01:09:56,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-03 01:09:56,093 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:09:56,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-03 01:09:56,094 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 185 [2023-04-03 01:09:56,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:09:56,094 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-03 01:09:56,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 27 states have (on average 5.074074074074074) internal successors, (137), 27 states have internal predecessors, (137), 12 states have call successors, (55), 5 states have call predecessors, (55), 18 states have return successors, (60), 21 states have call predecessors, (60), 11 states have call successors, (60) [2023-04-03 01:09:56,094 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-03 01:09:56,094 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-03 01:09:56,096 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-03 01:09:56,103 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:09:56,304 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:09:56,306 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-03 01:10:05,091 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-04-03 01:10:05,091 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-04-03 01:10:05,091 INFO L899 garLoopResultBuilder]: For program point L315(lines 292 316) no Hoare annotation was computed. [2023-04-03 01:10:05,091 INFO L899 garLoopResultBuilder]: For program point L299(lines 299 303) no Hoare annotation was computed. [2023-04-03 01:10:05,091 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 268 323) no Hoare annotation was computed. [2023-04-03 01:10:05,091 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 268 323) no Hoare annotation was computed. [2023-04-03 01:10:05,091 INFO L899 garLoopResultBuilder]: For program point L293-2(lines 293 314) no Hoare annotation was computed. [2023-04-03 01:10:05,091 INFO L899 garLoopResultBuilder]: For program point L350-2(lines 350 375) no Hoare annotation was computed. [2023-04-03 01:10:05,091 INFO L899 garLoopResultBuilder]: For program point L376(lines 349 377) no Hoare annotation was computed. [2023-04-03 01:10:05,091 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 324 383) no Hoare annotation was computed. [2023-04-03 01:10:05,092 INFO L899 garLoopResultBuilder]: For program point L369(line 369) no Hoare annotation was computed. [2023-04-03 01:10:05,092 INFO L899 garLoopResultBuilder]: For program point L369-1(line 369) no Hoare annotation was computed. [2023-04-03 01:10:05,092 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 324 383) no Hoare annotation was computed. [2023-04-03 01:10:05,092 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 324 383) no Hoare annotation was computed. [2023-04-03 01:10:05,092 INFO L899 garLoopResultBuilder]: For program point L356(lines 356 360) no Hoare annotation was computed. [2023-04-03 01:10:05,092 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 897 905) no Hoare annotation was computed. [2023-04-03 01:10:05,092 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 897 905) the Hoare annotation is: true [2023-04-03 01:10:05,092 INFO L895 garLoopResultBuilder]: At program point L153(line 153) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= main_~tmp~0 1) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:10:05,092 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 141 163) no Hoare annotation was computed. [2023-04-03 01:10:05,092 INFO L895 garLoopResultBuilder]: At program point L153-1(line 153) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= main_~tmp~0 1) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:10:05,093 INFO L899 garLoopResultBuilder]: For program point L151(lines 151 158) no Hoare annotation was computed. [2023-04-03 01:10:05,093 INFO L899 garLoopResultBuilder]: For program point L151-1(lines 151 158) no Hoare annotation was computed. [2023-04-03 01:10:05,093 INFO L899 garLoopResultBuilder]: For program point L149(line 149) no Hoare annotation was computed. [2023-04-03 01:10:05,093 INFO L895 garLoopResultBuilder]: At program point L148(line 148) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0))) [2023-04-03 01:10:05,093 INFO L895 garLoopResultBuilder]: At program point L147(line 147) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0))) [2023-04-03 01:10:05,093 INFO L895 garLoopResultBuilder]: At program point L147-1(line 147) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0))) [2023-04-03 01:10:05,093 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 141 163) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0))) [2023-04-03 01:10:05,093 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 94 117) no Hoare annotation was computed. [2023-04-03 01:10:05,093 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 94 117) no Hoare annotation was computed. [2023-04-03 01:10:05,093 INFO L899 garLoopResultBuilder]: For program point L112(line 112) no Hoare annotation was computed. [2023-04-03 01:10:05,093 INFO L899 garLoopResultBuilder]: For program point L111(line 111) no Hoare annotation was computed. [2023-04-03 01:10:05,093 INFO L899 garLoopResultBuilder]: For program point L110(line 110) no Hoare annotation was computed. [2023-04-03 01:10:05,093 INFO L899 garLoopResultBuilder]: For program point L109(line 109) no Hoare annotation was computed. [2023-04-03 01:10:05,094 INFO L899 garLoopResultBuilder]: For program point L108(line 108) no Hoare annotation was computed. [2023-04-03 01:10:05,094 INFO L899 garLoopResultBuilder]: For program point L107(line 107) no Hoare annotation was computed. [2023-04-03 01:10:05,094 INFO L899 garLoopResultBuilder]: For program point L106(line 106) no Hoare annotation was computed. [2023-04-03 01:10:05,094 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 94 117) no Hoare annotation was computed. [2023-04-03 01:10:05,094 INFO L899 garLoopResultBuilder]: For program point L105(line 105) no Hoare annotation was computed. [2023-04-03 01:10:05,094 INFO L899 garLoopResultBuilder]: For program point L104(line 104) no Hoare annotation was computed. [2023-04-03 01:10:05,094 INFO L899 garLoopResultBuilder]: For program point L103(line 103) no Hoare annotation was computed. [2023-04-03 01:10:05,094 INFO L899 garLoopResultBuilder]: For program point L102(line 102) no Hoare annotation was computed. [2023-04-03 01:10:05,094 INFO L899 garLoopResultBuilder]: For program point L101(line 101) no Hoare annotation was computed. [2023-04-03 01:10:05,094 INFO L899 garLoopResultBuilder]: For program point L100(line 100) no Hoare annotation was computed. [2023-04-03 01:10:05,094 INFO L899 garLoopResultBuilder]: For program point L99(line 99) no Hoare annotation was computed. [2023-04-03 01:10:05,094 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 883 889) no Hoare annotation was computed. [2023-04-03 01:10:05,094 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 883 889) the Hoare annotation is: true [2023-04-03 01:10:05,094 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 535 580) no Hoare annotation was computed. [2023-04-03 01:10:05,095 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 535 580) no Hoare annotation was computed. [2023-04-03 01:10:05,095 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 665 678) the Hoare annotation is: true [2023-04-03 01:10:05,095 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDryEXIT(lines 665 678) no Hoare annotation was computed. [2023-04-03 01:10:05,095 INFO L895 garLoopResultBuilder]: At program point L766(line 766) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 .cse1) (or .cse0 (< 1 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) .cse1))) [2023-04-03 01:10:05,095 INFO L899 garLoopResultBuilder]: For program point L766-1(lines 747 771) no Hoare annotation was computed. [2023-04-03 01:10:05,095 INFO L895 garLoopResultBuilder]: At program point L761(line 761) the Hoare annotation is: (let ((.cse2 (not (= |old(~pumpRunning~0)| 1))) (.cse4 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse1 (< 1 ~waterLevel~0)) (.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 (and (= 0 processEnvironment_~tmp~6) (= ~pumpRunning~0 1)) .cse1 .cse2 .cse3) (or (= ~methaneLevelCritical~0 0) .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 (not (= 2 ~waterLevel~0)) .cse3) (or .cse4 .cse0 .cse1 .cse3))) [2023-04-03 01:10:05,095 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 747 771) no Hoare annotation was computed. [2023-04-03 01:10:05,095 INFO L895 garLoopResultBuilder]: At program point L757(line 757) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse3 (< 1 ~waterLevel~0)) (.cse4 (not (= |old(~pumpRunning~0)| 1))) (.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 (= ~methaneLevelCritical~0 0)) .cse4 .cse2) (or .cse1 (and (= ~methaneLevelCritical~0 processEnvironment_~tmp~6) (= ~pumpRunning~0 1)) .cse3 .cse4 .cse2))) [2023-04-03 01:10:05,095 INFO L899 garLoopResultBuilder]: For program point L755(lines 755 763) no Hoare annotation was computed. [2023-04-03 01:10:05,096 INFO L895 garLoopResultBuilder]: At program point L753(line 753) 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:05,096 INFO L899 garLoopResultBuilder]: For program point L753-1(line 753) no Hoare annotation was computed. [2023-04-03 01:10:05,096 INFO L899 garLoopResultBuilder]: For program point L751(lines 751 768) no Hoare annotation was computed. [2023-04-03 01:10:05,096 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 747 771) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 .cse1) (or .cse0 (< 1 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) .cse1 (= ~pumpRunning~0 1)))) [2023-04-03 01:10:05,096 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 713 719) no Hoare annotation was computed. [2023-04-03 01:10:05,096 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 713 719) the Hoare annotation is: true [2023-04-03 01:10:05,096 INFO L895 garLoopResultBuilder]: At program point L929(line 929) the Hoare annotation is: (let ((.cse4 (or (<= |old(~waterLevel~0)| 0) (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|))) (.cse3 (= ~methaneLevelCritical~0 0)) (.cse5 (= ~pumpRunning~0 1)) (.cse0 (= ~pumpRunning~0 0)) (.cse6 (= 2 ~waterLevel~0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse2 (= 1 ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 .cse2 (not .cse3) .cse4 (<= 1 ~switchedOnBeforeTS~0)) (and .cse0 .cse1 .cse2 .cse4 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse3 (<= ~waterLevel~0 1) .cse2 .cse5) (and .cse6 .cse1 .cse2 .cse5) (and .cse0 .cse1 .cse2 (= ~waterLevel~0 1)) (and .cse0 .cse6 .cse1 .cse2))) [2023-04-03 01:10:05,096 INFO L899 garLoopResultBuilder]: For program point L927(lines 927 933) no Hoare annotation was computed. [2023-04-03 01:10:05,096 INFO L899 garLoopResultBuilder]: For program point L927-1(lines 927 933) no Hoare annotation was computed. [2023-04-03 01:10:05,096 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 907 972) no Hoare annotation was computed. [2023-04-03 01:10:05,096 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 907 972) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:10:05,097 INFO L895 garLoopResultBuilder]: At program point L965(lines 916 966) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:10:05,097 INFO L895 garLoopResultBuilder]: At program point L955-2(lines 947 960) the Hoare annotation is: (let ((.cse3 (<= ~waterLevel~0 2)) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse2 (= 1 ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2 .cse3 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (and .cse1 .cse2 .cse3 (= ~pumpRunning~0 1)) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 (<= ~waterLevel~0 1) .cse2 (<= 1 ~switchedOnBeforeTS~0)) (and .cse0 .cse1 .cse2 (= ~waterLevel~0 1)) (and .cse0 (= 2 ~waterLevel~0) .cse1 .cse2))) [2023-04-03 01:10:05,097 INFO L899 garLoopResultBuilder]: For program point L918(lines 917 964) no Hoare annotation was computed. [2023-04-03 01:10:05,097 INFO L895 garLoopResultBuilder]: At program point L949(line 949) the Hoare annotation is: (let ((.cse3 (<= ~waterLevel~0 2)) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse2 (= 1 ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2 .cse3 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (and .cse1 .cse2 .cse3 (= ~pumpRunning~0 1)) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 (<= ~waterLevel~0 1) .cse2 (<= 1 ~switchedOnBeforeTS~0)) (and .cse0 .cse1 .cse2 (= ~waterLevel~0 1)) (and .cse0 (= 2 ~waterLevel~0) .cse1 .cse2))) [2023-04-03 01:10:05,097 INFO L899 garLoopResultBuilder]: For program point L947(lines 947 960) no Hoare annotation was computed. [2023-04-03 01:10:05,097 INFO L895 garLoopResultBuilder]: At program point L939(line 939) the Hoare annotation is: (let ((.cse5 (= ~pumpRunning~0 1)) (.cse4 (<= ~waterLevel~0 1)) (.cse6 (= 2 ~waterLevel~0)) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse3 (= ~methaneLevelCritical~0 0)) (.cse2 (= 1 ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2 (<= ~waterLevel~0 2) (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse3 .cse4 .cse2 .cse5) (and .cse6 .cse1 .cse2 .cse5) (and .cse0 .cse1 .cse4 .cse2 (not .cse3) (<= 1 ~switchedOnBeforeTS~0)) (and .cse0 .cse6 .cse1 .cse2) (and .cse0 .cse1 .cse3 .cse2 (= ~waterLevel~0 1)))) [2023-04-03 01:10:05,097 INFO L899 garLoopResultBuilder]: For program point L937(lines 937 943) no Hoare annotation was computed. [2023-04-03 01:10:05,097 INFO L899 garLoopResultBuilder]: For program point L937-1(lines 937 943) no Hoare annotation was computed. [2023-04-03 01:10:05,097 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 907 972) no Hoare annotation was computed. [2023-04-03 01:10:05,097 INFO L895 garLoopResultBuilder]: At program point L962(lines 917 964) the Hoare annotation is: (let ((.cse8 (= ~methaneLevelCritical~0 0))) (let ((.cse4 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse1 (= 2 ~waterLevel~0)) (.cse10 (= ~pumpRunning~0 1)) (.cse9 (<= ~waterLevel~0 1)) (.cse6 (not .cse8)) (.cse7 (<= 1 ~switchedOnBeforeTS~0)) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (= test_~splverifierCounter~0 0)) (.cse3 (= 1 ~systemActive~0)) (.cse5 (= ~waterLevel~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse2 .cse3 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|) .cse4) (not (= |old(~pumpRunning~0)| 0)) (and .cse0 .cse2 .cse3 .cse5 .cse4) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 .cse2 .cse3 .cse6 .cse7) (not (= |old(~waterLevel~0)| 1)) (and .cse2 .cse8 .cse9 .cse3 (= ~switchedOnBeforeTS~0 1) .cse10) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse2 .cse3 .cse10) (and .cse0 .cse2 .cse9 .cse3 .cse6 .cse7) (and .cse0 .cse2 .cse8 .cse3 .cse5)))) [2023-04-03 01:10:05,098 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 633 655) no Hoare annotation was computed. [2023-04-03 01:10:05,098 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 633 655) no Hoare annotation was computed. [2023-04-03 01:10:05,098 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 772 779) no Hoare annotation was computed. [2023-04-03 01:10:05,098 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 772 779) 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:05,098 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 656 664) the Hoare annotation is: true [2023-04-03 01:10:05,098 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 656 664) no Hoare annotation was computed. [2023-04-03 01:10:05,098 INFO L899 garLoopResultBuilder]: For program point isHighWaterLevelEXIT(lines 844 862) no Hoare annotation was computed. [2023-04-03 01:10:05,098 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 844 862) the Hoare annotation is: true [2023-04-03 01:10:05,098 INFO L902 garLoopResultBuilder]: At program point L851(line 851) the Hoare annotation is: true [2023-04-03 01:10:05,098 INFO L899 garLoopResultBuilder]: For program point L851-1(line 851) no Hoare annotation was computed. [2023-04-03 01:10:05,098 INFO L895 garLoopResultBuilder]: At program point L702(line 702) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse5 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse3 (= ~switchedOnBeforeTS~0 0)) (.cse8 (= |old(~pumpRunning~0)| 0))) (let ((.cse4 (< 2 |old(~waterLevel~0)|)) (.cse6 (< 1 |old(~waterLevel~0)|)) (.cse0 (not .cse8)) (.cse1 (not (= 1 ~systemActive~0))) (.cse7 (and .cse2 (<= ~waterLevel~0 1) .cse8 .cse5 .cse3))) (and (or .cse0 .cse1 (and .cse2 (= 2 ~waterLevel~0) .cse3) (<= |old(~waterLevel~0)| 1) .cse4) (or .cse0 (and .cse2 (= ~waterLevel~0 1) .cse3) (not (= |old(~waterLevel~0)| 1)) .cse1) (or .cse1 (not (= |old(~pumpRunning~0)| 1)) (and (= ~switchedOnBeforeTS~0 1) (or (and (= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) (< 0 |old(~waterLevel~0)|)) (and (<= |old(~waterLevel~0)| 0) .cse5)) (= ~pumpRunning~0 1)) .cse4) (or .cse6 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) .cse0 .cse1 .cse7) (or .cse6 .cse0 (< |old(~switchedOnBeforeTS~0)| 1) .cse1 .cse7)))) [2023-04-03 01:10:05,099 INFO L895 garLoopResultBuilder]: At program point L700(lines 700 706) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse4 (= ~switchedOnBeforeTS~0 0)) (.cse16 (= |old(~pumpRunning~0)| 0)) (.cse17 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse14 (= ~methaneLevelCritical~0 0))) (let ((.cse9 (= ~switchedOnBeforeTS~0 1)) (.cse5 (= ~pumpRunning~0 1)) (.cse7 (not .cse14)) (.cse10 (or (and (= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) (< 0 |old(~waterLevel~0)|)) (and (<= |old(~waterLevel~0)| 0) .cse17))) (.cse8 (not (= |old(~pumpRunning~0)| 1))) (.cse12 (not (= |old(~waterLevel~0)| 2))) (.cse11 (= ~waterLevel~0 1)) (.cse15 (<= 1 ~switchedOnBeforeTS~0)) (.cse6 (< 1 |old(~waterLevel~0)|)) (.cse0 (not .cse16)) (.cse1 (not (= 1 ~systemActive~0))) (.cse13 (and .cse2 (<= ~waterLevel~0 1) .cse16 .cse17 .cse4))) (and (let ((.cse3 (= 2 ~waterLevel~0))) (or .cse0 .cse1 (and .cse2 .cse3 .cse4) (<= |old(~waterLevel~0)| 1) (< 2 |old(~waterLevel~0)|) (and .cse3 .cse5))) (or .cse6 .cse1 .cse7 .cse8 (and .cse9 .cse10 .cse5)) (or .cse1 (and .cse9 .cse11 .cse5) .cse7 .cse8 .cse12) (or .cse0 (and .cse2 .cse11 .cse4) (not (= |old(~waterLevel~0)| 1)) .cse1) (or .cse6 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) .cse0 .cse1 .cse13) (or .cse6 .cse14 .cse1 .cse8 (and .cse2 .cse10 .cse15)) (or .cse14 .cse1 .cse8 .cse12 (and .cse2 .cse11 .cse15)) (or .cse6 .cse0 (< |old(~switchedOnBeforeTS~0)| 1) .cse1 .cse13)))) [2023-04-03 01:10:05,099 INFO L895 garLoopResultBuilder]: At program point L695(line 695) the Hoare annotation is: (let ((.cse2 (< 2 |old(~waterLevel~0)|)) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (<= |old(~waterLevel~0)| 1) .cse2) (or .cse0 (< |old(~switchedOnBeforeTS~0)| 1) .cse1 .cse2) (or .cse0 (not (= |old(~waterLevel~0)| 1)) .cse1) (or (and (= ~switchedOnBeforeTS~0 1) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 1)) .cse1 (not (= |old(~pumpRunning~0)| 1)) .cse2) (or (< 1 |old(~waterLevel~0)|) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) .cse0 .cse1))) [2023-04-03 01:10:05,099 INFO L899 garLoopResultBuilder]: For program point L693(lines 689 711) no Hoare annotation was computed. [2023-04-03 01:10:05,099 INFO L899 garLoopResultBuilder]: For program point L691(lines 689 711) no Hoare annotation was computed. [2023-04-03 01:10:05,099 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 686 712) no Hoare annotation was computed. [2023-04-03 01:10:05,099 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 686 712) the Hoare annotation is: (let ((.cse0 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse3 (= ~switchedOnBeforeTS~0 0)) (.cse7 (< 2 |old(~waterLevel~0)|)) (.cse4 (< 1 |old(~waterLevel~0)|)) (.cse1 (not (= |old(~pumpRunning~0)| 0))) (.cse5 (= ~pumpRunning~0 0)) (.cse6 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse8 (< |old(~switchedOnBeforeTS~0)| 1)) (.cse2 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 (not (= |old(~waterLevel~0)| 2)) .cse3) (or .cse4 .cse0 .cse1 .cse2 (and .cse5 .cse6 .cse3)) (or .cse1 (not (= |old(~waterLevel~0)| 1)) .cse2 (and .cse5 (= ~waterLevel~0 1))) (or .cse2 (not (= |old(~pumpRunning~0)| 1)) .cse7 (and .cse6 (= ~pumpRunning~0 1))) (or .cse1 .cse8 .cse2 (<= 1 ~switchedOnBeforeTS~0) .cse7) (or .cse1 .cse2 (and .cse5 (= 2 ~waterLevel~0)) (<= |old(~waterLevel~0)| 1) .cse7) (or .cse4 .cse1 (and .cse5 .cse6) .cse8 .cse2))) [2023-04-03 01:10:05,099 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 686 712) no Hoare annotation was computed. [2023-04-03 01:10:05,099 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 61 90) no Hoare annotation was computed. [2023-04-03 01:10:05,099 INFO L902 garLoopResultBuilder]: At program point L86(lines 61 90) the Hoare annotation is: true [2023-04-03 01:10:05,099 INFO L899 garLoopResultBuilder]: For program point L82(line 82) no Hoare annotation was computed. [2023-04-03 01:10:05,100 INFO L899 garLoopResultBuilder]: For program point L75(lines 75 79) no Hoare annotation was computed. [2023-04-03 01:10:05,100 INFO L902 garLoopResultBuilder]: At program point L75-1(lines 75 79) the Hoare annotation is: true [2023-04-03 01:10:05,100 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 61 90) the Hoare annotation is: true [2023-04-03 01:10:05,100 INFO L902 garLoopResultBuilder]: At program point L71-2(lines 71 85) the Hoare annotation is: true [2023-04-03 01:10:05,100 INFO L902 garLoopResultBuilder]: At program point L67(line 67) the Hoare annotation is: true [2023-04-03 01:10:05,100 INFO L899 garLoopResultBuilder]: For program point L67-1(line 67) no Hoare annotation was computed. [2023-04-03 01:10:05,100 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 624 632) the Hoare annotation is: true [2023-04-03 01:10:05,100 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 624 632) no Hoare annotation was computed. [2023-04-03 01:10:05,100 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 588 599) no Hoare annotation was computed. [2023-04-03 01:10:05,100 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 588 599) the Hoare annotation is: (or (not (= 1 ~systemActive~0)) (not (= ~pumpRunning~0 1)) (not (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (= |old(~waterLevel~0)| ~waterLevel~0) (< 2 |old(~waterLevel~0)|)) [2023-04-03 01:10:05,100 INFO L899 garLoopResultBuilder]: For program point startSystemEXIT(lines 863 870) no Hoare annotation was computed. [2023-04-03 01:10:05,100 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 863 870) the Hoare annotation is: (let ((.cse3 (< 2 ~waterLevel~0)) (.cse0 (not (= ~pumpRunning~0 0))) (.cse1 (= 1 ~systemActive~0)) (.cse2 (not (= |old(~systemActive~0)| 1)))) (and (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2) (or .cse0 (< 1 ~waterLevel~0) (< ~switchedOnBeforeTS~0 1) .cse1 .cse2) (or .cse3 .cse0 .cse1 .cse2 (not (= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (or .cse3 .cse1 .cse2 (not (= ~pumpRunning~0 1))) (or .cse3 .cse0 (<= ~waterLevel~0 1) .cse1 .cse2))) [2023-04-03 01:10:05,101 INFO L895 garLoopResultBuilder]: At program point L735(line 735) 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 (< 2 ~waterLevel~0) .cse0 (= ~pumpRunning~0 0) .cse1 .cse2) (or .cse0 .cse1 (= processEnvironment__wrappee__highWaterSensor_~tmp~5 0) .cse3 .cse2) (or .cse1 .cse3 (not (= ~methaneLevelCritical~0 0)) (not (= |old(~pumpRunning~0)| 1)) .cse2))) [2023-04-03 01:10:05,101 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 721 745) no Hoare annotation was computed. [2023-04-03 01:10:05,101 INFO L895 garLoopResultBuilder]: At program point L731(line 731) 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 (< 2 ~waterLevel~0) .cse0 (= ~pumpRunning~0 0) .cse1 .cse2) (or .cse0 .cse1 .cse3 .cse2) (or .cse1 .cse3 (not (= ~methaneLevelCritical~0 0)) (not (= |old(~pumpRunning~0)| 1)) .cse2))) [2023-04-03 01:10:05,101 INFO L899 garLoopResultBuilder]: For program point L729(lines 729 737) no Hoare annotation was computed. [2023-04-03 01:10:05,101 INFO L895 garLoopResultBuilder]: At program point L727(line 727) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 .cse1) (or .cse0 (< 1 ~waterLevel~0) (not (= ~methaneLevelCritical~0 0)) (not (= |old(~pumpRunning~0)| 1)) .cse1))) [2023-04-03 01:10:05,101 INFO L899 garLoopResultBuilder]: For program point L727-1(line 727) no Hoare annotation was computed. [2023-04-03 01:10:05,101 INFO L899 garLoopResultBuilder]: For program point L725(lines 725 742) no Hoare annotation was computed. [2023-04-03 01:10:05,101 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 721 745) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 (< 1 ~waterLevel~0) (not (= ~methaneLevelCritical~0 0)) (not (= |old(~pumpRunning~0)| 1)) .cse1 (= ~pumpRunning~0 1)) (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 .cse1))) [2023-04-03 01:10:05,101 INFO L895 garLoopResultBuilder]: At program point L740(line 740) the Hoare annotation is: (let ((.cse3 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse1 (< 1 ~waterLevel~0)) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0)) (not (= |old(~pumpRunning~0)| 1)) .cse2 (= ~pumpRunning~0 1)) (or .cse3 .cse0 (not (= 2 ~waterLevel~0)) .cse2) (or .cse3 .cse0 .cse1 .cse2))) [2023-04-03 01:10:05,101 INFO L899 garLoopResultBuilder]: For program point L740-1(lines 721 745) no Hoare annotation was computed. [2023-04-03 01:10:05,101 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 600 611) no Hoare annotation was computed. [2023-04-03 01:10:05,102 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 600 611) the Hoare annotation is: (let ((.cse5 (not (= ~pumpRunning~0 0))) (.cse10 (not (= |old(~waterLevel~0)| 1))) (.cse6 (not (= 1 ~systemActive~0))) (.cse1 (= ~methaneLevelCritical~0 0))) (let ((.cse4 (< 1 |old(~waterLevel~0)|)) (.cse7 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse0 (= 2 ~waterLevel~0)) (.cse9 (not (= ~pumpRunning~0 1))) (.cse2 (not (= |old(~waterLevel~0)| 2))) (.cse8 (not .cse1)) (.cse11 (= ~waterLevel~0 1)) (.cse3 (and (or .cse5 .cse6 (<= |old(~waterLevel~0)| 1) (< 2 |old(~waterLevel~0)|)) (or .cse5 .cse10 .cse6)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 (not (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) .cse7) (or .cse4 .cse6 .cse8 .cse9 .cse7) (or .cse0 .cse8 .cse2 .cse3) (or .cse4 .cse5 .cse1 .cse6 (< ~switchedOnBeforeTS~0 1) .cse7) (or .cse10 .cse1 .cse11 .cse3) (or .cse0 .cse6 .cse9 .cse2) (or .cse10 .cse8 .cse11 .cse3)))) [2023-04-03 01:10:05,102 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 50 57) the Hoare annotation is: true [2023-04-03 01:10:05,102 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 54) no Hoare annotation was computed. [2023-04-03 01:10:05,102 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 50 57) no Hoare annotation was computed. [2023-04-03 01:10:05,102 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 890 896) the Hoare annotation is: true [2023-04-03 01:10:05,102 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 890 896) no Hoare annotation was computed. [2023-04-03 01:10:05,102 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification5_spec__1EXIT(lines 168 175) no Hoare annotation was computed. [2023-04-03 01:10:05,102 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 168 175) the Hoare annotation is: (or (not (= ~pumpRunning~0 |old(~switchedOnBeforeTS~0)|)) (not (= ~waterLevel~0 1)) (not (= ~pumpRunning~0 0)) (not (= 1 ~systemActive~0)) (not (= ~methaneLevelCritical~0 0)) (= ~switchedOnBeforeTS~0 0)) [2023-04-03 01:10:05,102 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification5_spec__2EXIT(lines 176 185) no Hoare annotation was computed. [2023-04-03 01:10:05,102 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 176 185) the Hoare annotation is: (let ((.cse0 (< 2 ~waterLevel~0)) (.cse1 (not (= ~pumpRunning~0 0))) (.cse2 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (< |old(~switchedOnBeforeTS~0)| 1) .cse2 (<= 1 ~switchedOnBeforeTS~0)) (or (not (= ~pumpRunning~0 |old(~switchedOnBeforeTS~0)|)) .cse0 .cse1 .cse2 (= ~switchedOnBeforeTS~0 0)))) [2023-04-03 01:10:05,102 INFO L899 garLoopResultBuilder]: For program point L181(line 181) no Hoare annotation was computed. [2023-04-03 01:10:05,103 INFO L899 garLoopResultBuilder]: For program point L194-1(lines 186 214) no Hoare annotation was computed. [2023-04-03 01:10:05,103 INFO L902 garLoopResultBuilder]: At program point L192(line 192) the Hoare annotation is: true [2023-04-03 01:10:05,103 INFO L899 garLoopResultBuilder]: For program point L192-1(line 192) no Hoare annotation was computed. [2023-04-03 01:10:05,103 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification5_spec__3EXIT(lines 186 214) no Hoare annotation was computed. [2023-04-03 01:10:05,103 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 186 214) the Hoare annotation is: true [2023-04-03 01:10:05,103 INFO L895 garLoopResultBuilder]: At program point L201(line 201) the Hoare annotation is: (let ((.cse0 (not (= ~pumpRunning~0 0))) (.cse4 (< 1 ~waterLevel~0)) (.cse3 (= ~methaneLevelCritical~0 0)) (.cse2 (not (= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse5 (not (= ~pumpRunning~0 1)))) (and (or (< 2 ~waterLevel~0) .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse1 .cse4 (< ~switchedOnBeforeTS~0 1)) (or .cse1 .cse4 (not .cse3) .cse5 .cse2) (or .cse1 (not (= 2 ~waterLevel~0)) .cse5))) [2023-04-03 01:10:05,103 INFO L899 garLoopResultBuilder]: For program point L199(lines 199 205) no Hoare annotation was computed. [2023-04-03 01:10:05,103 INFO L899 garLoopResultBuilder]: For program point L198(lines 198 208) no Hoare annotation was computed. [2023-04-03 01:10:05,103 INFO L895 garLoopResultBuilder]: At program point L196(line 196) the Hoare annotation is: (let ((.cse0 (not (= ~pumpRunning~0 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (< 1 ~waterLevel~0)) (.cse5 (= ~methaneLevelCritical~0 0)) (.cse6 (not (= ~pumpRunning~0 1))) (.cse3 (not (= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse4 (= __utac_acc__Specification5_spec__3_~tmp~1 ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse1 .cse2 (< ~switchedOnBeforeTS~0 1) .cse4) (or (< 2 ~waterLevel~0) .cse0 .cse1 (<= ~waterLevel~0 1) .cse3) (or .cse1 (not (= 2 ~waterLevel~0)) .cse6) (or .cse1 .cse2 (not .cse5) .cse6 .cse3 .cse4))) [2023-04-03 01:10:05,103 INFO L899 garLoopResultBuilder]: For program point L196-1(line 196) no Hoare annotation was computed. [2023-04-03 01:10:05,103 INFO L899 garLoopResultBuilder]: For program point L194(lines 194 211) no Hoare annotation was computed. [2023-04-03 01:10:05,103 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 799 807) no Hoare annotation was computed. [2023-04-03 01:10:05,103 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 799 807) the Hoare annotation is: true [2023-04-03 01:10:05,104 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 808 843) no Hoare annotation was computed. [2023-04-03 01:10:05,104 INFO L899 garLoopResultBuilder]: For program point L838(line 838) no Hoare annotation was computed. [2023-04-03 01:10:05,104 INFO L899 garLoopResultBuilder]: For program point L838-1(line 838) no Hoare annotation was computed. [2023-04-03 01:10:05,104 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 808 843) no Hoare annotation was computed. [2023-04-03 01:10:05,104 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 222 267) no Hoare annotation was computed. [2023-04-03 01:10:05,104 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 222 267) no Hoare annotation was computed. [2023-04-03 01:10:05,104 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 127 137) no Hoare annotation was computed. [2023-04-03 01:10:05,104 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 127 137) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0))) [2023-04-03 01:10:05,104 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 127 137) no Hoare annotation was computed. [2023-04-03 01:10:05,104 INFO L895 garLoopResultBuilder]: At program point L132(line 132) the Hoare annotation is: (or (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-03 01:10:05,104 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 788 798) no Hoare annotation was computed. [2023-04-03 01:10:05,105 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 788 798) the Hoare annotation is: true [2023-04-03 01:10:05,105 INFO L902 garLoopResultBuilder]: At program point L793(line 793) the Hoare annotation is: true [2023-04-03 01:10:05,105 INFO L899 garLoopResultBuilder]: For program point L793-1(line 793) no Hoare annotation was computed. [2023-04-03 01:10:05,105 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 780 787) no Hoare annotation was computed. [2023-04-03 01:10:05,105 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 780 787) the Hoare annotation is: (or (= ~methaneLevelCritical~0 0) (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:05,105 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 489 534) no Hoare annotation was computed. [2023-04-03 01:10:05,105 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 489 534) no Hoare annotation was computed. [2023-04-03 01:10:05,105 INFO L899 garLoopResultBuilder]: For program point L415(lines 415 431) no Hoare annotation was computed. [2023-04-03 01:10:05,105 INFO L899 garLoopResultBuilder]: For program point L436(lines 435 455) no Hoare annotation was computed. [2023-04-03 01:10:05,105 INFO L899 garLoopResultBuilder]: For program point L467(line 467) no Hoare annotation was computed. [2023-04-03 01:10:05,105 INFO L899 garLoopResultBuilder]: For program point L467-1(line 467) no Hoare annotation was computed. [2023-04-03 01:10:05,105 INFO L899 garLoopResultBuilder]: For program point L432(lines 432 473) no Hoare annotation was computed. [2023-04-03 01:10:05,106 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 386 488) no Hoare annotation was computed. [2023-04-03 01:10:05,106 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 386 488) no Hoare annotation was computed. [2023-04-03 01:10:05,106 INFO L899 garLoopResultBuilder]: For program point L451(line 451) no Hoare annotation was computed. [2023-04-03 01:10:05,106 INFO L899 garLoopResultBuilder]: For program point L451-1(line 451) no Hoare annotation was computed. [2023-04-03 01:10:05,106 INFO L899 garLoopResultBuilder]: For program point L410(lines 410 414) no Hoare annotation was computed. [2023-04-03 01:10:05,106 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 386 488) no Hoare annotation was computed. [2023-04-03 01:10:05,106 INFO L899 garLoopResultBuilder]: For program point L435-2(lines 435 455) no Hoare annotation was computed. [2023-04-03 01:10:05,106 INFO L899 garLoopResultBuilder]: For program point L456(lines 434 457) no Hoare annotation was computed. [2023-04-03 01:10:05,106 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 873 882) no Hoare annotation was computed. [2023-04-03 01:10:05,106 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 873 882) no Hoare annotation was computed. [2023-04-03 01:10:05,106 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:05,107 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:10:05,107 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 612 623) the Hoare annotation is: (let ((.cse7 (= ~methaneLevelCritical~0 0)) (.cse3 (= |old(~methaneLevelCritical~0)| 0))) (let ((.cse6 (not .cse3)) (.cse1 (not (= ~pumpRunning~0 0))) (.cse9 (not (= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse0 (< 2 ~waterLevel~0)) (.cse2 (not (= 1 ~systemActive~0))) (.cse4 (<= ~waterLevel~0 1)) (.cse5 (not .cse7)) (.cse8 (not (= ~pumpRunning~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse0 .cse6 .cse1 .cse7 .cse2 .cse4) (or .cse0 .cse1 .cse2 .cse3 (< ~switchedOnBeforeTS~0 1) .cse5) (or (not (= ~waterLevel~0 1)) .cse6 .cse1 .cse7 .cse2) (or .cse0 .cse6 .cse7 .cse2 .cse8) (or .cse0 .cse1 .cse2 .cse3 .cse5 .cse9) (or .cse0 .cse6 .cse1 .cse7 .cse2 .cse9) (or .cse0 .cse2 .cse3 .cse4 .cse5 .cse8)))) [2023-04-03 01:10:05,107 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 612 623) no Hoare annotation was computed. [2023-04-03 01:10:05,107 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:10:05,107 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-04-03 01:10:05,107 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 118 124) no Hoare annotation was computed. [2023-04-03 01:10:05,107 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 118 124) the Hoare annotation is: true [2023-04-03 01:10:05,107 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-03 01:10:05,107 INFO L895 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= ~switchedOnBeforeTS~0 0)) [2023-04-03 01:10:05,107 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-03 01:10:05,107 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-03 01:10:05,111 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:10:05,112 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-03 01:10:05,140 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.04 01:10:05 BoogieIcfgContainer [2023-04-03 01:10:05,141 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-03 01:10:05,141 INFO L158 Benchmark]: Toolchain (without parser) took 55507.39ms. Allocated memory was 268.4MB in the beginning and 931.1MB in the end (delta: 662.7MB). Free memory was 215.7MB in the beginning and 598.3MB in the end (delta: -382.7MB). Peak memory consumption was 555.2MB. Max. memory is 8.0GB. [2023-04-03 01:10:05,141 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 192.9MB. Free memory is still 139.6MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-03 01:10:05,142 INFO L158 Benchmark]: CACSL2BoogieTranslator took 342.19ms. Allocated memory is still 268.4MB. Free memory was 215.7MB in the beginning and 196.8MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-04-03 01:10:05,142 INFO L158 Benchmark]: Boogie Preprocessor took 68.39ms. Allocated memory is still 268.4MB. Free memory was 196.8MB in the beginning and 193.7MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-04-03 01:10:05,142 INFO L158 Benchmark]: RCFGBuilder took 1013.25ms. Allocated memory is still 268.4MB. Free memory was 193.1MB in the beginning and 132.3MB in the end (delta: 60.8MB). Peak memory consumption was 60.8MB. Max. memory is 8.0GB. [2023-04-03 01:10:05,142 INFO L158 Benchmark]: TraceAbstraction took 54075.28ms. Allocated memory was 268.4MB in the beginning and 931.1MB in the end (delta: 662.7MB). Free memory was 131.8MB in the beginning and 598.3MB in the end (delta: -466.5MB). Peak memory consumption was 471.3MB. Max. memory is 8.0GB. [2023-04-03 01:10:05,143 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12ms. Allocated memory is still 192.9MB. Free memory is still 139.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 342.19ms. Allocated memory is still 268.4MB. Free memory was 215.7MB in the beginning and 196.8MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 68.39ms. Allocated memory is still 268.4MB. Free memory was 196.8MB in the beginning and 193.7MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 1013.25ms. Allocated memory is still 268.4MB. Free memory was 193.1MB in the beginning and 132.3MB in the end (delta: 60.8MB). Peak memory consumption was 60.8MB. Max. memory is 8.0GB. * TraceAbstraction took 54075.28ms. Allocated memory was 268.4MB in the beginning and 931.1MB in the end (delta: 662.7MB). Free memory was 131.8MB in the beginning and 598.3MB in the end (delta: -466.5MB). Peak memory consumption was 471.3MB. 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 42 procedures, 190 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 54.0s, OverallIterations: 10, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 7.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 8.8s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2210 SdHoareTripleChecker+Valid, 4.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2135 mSDsluCounter, 7539 SdHoareTripleChecker+Invalid, 3.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6238 mSDsCounter, 1282 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 8625 IncrementalHoareTripleChecker+Invalid, 9907 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1282 mSolverCounterUnsat, 1301 mSDtfsCounter, 8625 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1737 GetRequests, 1310 SyntacticMatches, 37 SemanticMatches, 390 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15997 ImplicationChecksByTransitivity, 20.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1551occurred in iteration=9, InterpolantAutomatonStates: 160, 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, 680 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 63 LocationsWithAnnotation, 2461 PreInvPairs, 2720 NumberOfFragments, 2904 HoareAnnotationTreeSize, 2461 FomulaSimplifications, 48926 FormulaSimplificationTreeSizeReduction, 2.4s HoareSimplificationTime, 63 FomulaSimplificationsInter, 51841 FormulaSimplificationTreeSizeReductionInter, 6.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 5.6s InterpolantComputationTime, 1457 NumberOfCodeBlocks, 1457 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 1936 ConstructedInterpolants, 0 QuantifiedInterpolants, 3565 SizeOfPredicates, 19 NumberOfNonLiveVariables, 1833 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: 71]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 916]: Loop Invariant Derived loop invariant: ((!(\old(pumpRunning) == 0) || !(\old(methaneLevelCritical) == 0)) || !(\old(waterLevel) == 1)) || !(\old(systemActive) == 1) - InvariantResult [Line: 61]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 917]: Loop Invariant Derived loop invariant: ((((((((((((((pumpRunning == 0 && 2 == waterLevel) && splverifierCounter == 0) && 1 == systemActive) && pumpRunning == switchedOnBeforeTS) || ((((pumpRunning == 0 && splverifierCounter == 0) && 1 == systemActive) && waterLevel + 1 <= \old(waterLevel)) && pumpRunning == switchedOnBeforeTS)) || !(\old(pumpRunning) == 0)) || ((((pumpRunning == 0 && splverifierCounter == 0) && 1 == systemActive) && waterLevel == 1) && pumpRunning == switchedOnBeforeTS)) || !(\old(methaneLevelCritical) == 0)) || (((((pumpRunning == 0 && 2 == waterLevel) && splverifierCounter == 0) && 1 == systemActive) && !(methaneLevelCritical == 0)) && 1 <= switchedOnBeforeTS)) || !(\old(waterLevel) == 1)) || (((((splverifierCounter == 0 && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && switchedOnBeforeTS == 1) && pumpRunning == 1)) || !(\old(systemActive) == 1)) || (((2 == waterLevel && splverifierCounter == 0) && 1 == systemActive) && pumpRunning == 1)) || (((((pumpRunning == 0 && splverifierCounter == 0) && waterLevel <= 1) && 1 == systemActive) && !(methaneLevelCritical == 0)) && 1 <= switchedOnBeforeTS)) || ((((pumpRunning == 0 && splverifierCounter == 0) && methaneLevelCritical == 0) && 1 == systemActive) && waterLevel == 1) RESULT: Ultimate proved your program to be correct! [2023-04-03 01:10:05,171 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...