/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 EqDomain -i ../sv-benchmarks/c/product-lines/minepump_spec3_product62.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 12:03:51,794 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 12:03:51,797 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 12:03:51,830 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 12:03:51,831 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 12:03:51,834 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 12:03:51,837 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 12:03:51,838 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 12:03:51,839 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 12:03:51,840 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 12:03:51,841 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 12:03:51,842 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 12:03:51,842 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 12:03:51,844 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 12:03:51,846 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 12:03:51,847 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 12:03:51,848 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 12:03:51,849 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 12:03:51,851 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 12:03:51,856 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 12:03:51,858 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 12:03:51,860 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 12:03:51,861 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 12:03:51,862 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 12:03:51,868 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 12:03:51,868 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 12:03:51,869 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 12:03:51,869 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 12:03:51,870 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 12:03:51,871 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 12:03:51,871 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 12:03:51,871 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 12:03:51,872 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 12:03:51,873 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 12:03:51,873 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 12:03:51,873 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 12:03:51,874 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 12:03:51,874 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 12:03:51,874 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 12:03:51,875 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 12:03:51,876 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 12:03:51,877 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 12:03:51,907 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 12:03:51,908 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 12:03:51,908 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 12:03:51,908 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 12:03:51,909 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 12:03:51,909 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 12:03:51,910 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 12:03:51,910 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 12:03:51,910 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 12:03:51,911 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 12:03:51,911 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 12:03:51,912 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 12:03:51,912 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 12:03:51,912 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 12:03:51,912 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 12:03:51,912 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 12:03:51,912 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 12:03:51,913 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 12:03:51,913 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 12:03:51,914 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 12:03:51,915 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 12:03:51,915 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 12:03:51,916 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 12:03:51,920 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 12:03:51,920 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 12:03:51,920 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 12:03:51,920 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 12:03:51,920 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 12:03:51,920 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 12:03:51,921 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 12:03:51,921 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 12:03:51,921 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 12:03:51,921 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 12:03:51,921 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 12:03:51,922 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 12:03:51,922 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 12:03:51,922 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 12:03:51,922 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 12:03:51,922 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 12:03:51,922 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 12:03:51,923 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 12:03:51,923 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 -> EqDomain [2023-04-01 12:03:52,130 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 12:03:52,163 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 12:03:52,165 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 12:03:52,166 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 12:03:52,167 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 12:03:52,169 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec3_product62.cil.c [2023-04-01 12:03:53,404 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 12:03:53,675 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 12:03:53,675 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec3_product62.cil.c [2023-04-01 12:03:53,687 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bdaf3b16f/58f61347e77c44adb5468bd032e5c32b/FLAG33c744aa7 [2023-04-01 12:03:53,701 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bdaf3b16f/58f61347e77c44adb5468bd032e5c32b [2023-04-01 12:03:53,703 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 12:03:53,705 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 12:03:53,706 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 12:03:53,706 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 12:03:53,713 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 12:03:53,714 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:03:53" (1/1) ... [2023-04-01 12:03:53,715 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@663caa68 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:03:53, skipping insertion in model container [2023-04-01 12:03:53,715 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:03:53" (1/1) ... [2023-04-01 12:03:53,721 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 12:03:53,763 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 12:03:53,879 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec3_product62.cil.c[1605,1618] [2023-04-01 12:03:53,979 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 12:03:53,990 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 12:03:54,020 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec3_product62.cil.c[1605,1618] [2023-04-01 12:03:54,101 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 12:03:54,122 INFO L208 MainTranslator]: Completed translation [2023-04-01 12:03:54,123 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:03:54 WrapperNode [2023-04-01 12:03:54,123 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 12:03:54,124 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 12:03:54,124 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 12:03:54,124 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 12:03:54,136 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:03:54" (1/1) ... [2023-04-01 12:03:54,136 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:03:54" (1/1) ... [2023-04-01 12:03:54,153 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:03:54" (1/1) ... [2023-04-01 12:03:54,154 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:03:54" (1/1) ... [2023-04-01 12:03:54,183 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:03:54" (1/1) ... [2023-04-01 12:03:54,190 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:03:54" (1/1) ... [2023-04-01 12:03:54,197 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:03:54" (1/1) ... [2023-04-01 12:03:54,199 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:03:54" (1/1) ... [2023-04-01 12:03:54,209 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 12:03:54,210 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 12:03:54,210 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 12:03:54,210 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 12:03:54,211 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:03:54" (1/1) ... [2023-04-01 12:03:54,218 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 12:03:54,237 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 12:03:54,251 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 12:03:54,266 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 12:03:54,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 12:03:54,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 12:03:54,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-01 12:03:54,298 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 12:03:54,299 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-01 12:03:54,299 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2023-04-01 12:03:54,299 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-01 12:03:54,300 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-01 12:03:54,300 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-01 12:03:54,300 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-01 12:03:54,300 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-01 12:03:54,300 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-01 12:03:54,300 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-01 12:03:54,300 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-01 12:03:54,300 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-01 12:03:54,301 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-01 12:03:54,301 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-01 12:03:54,301 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-01 12:03:54,301 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2023-04-01 12:03:54,302 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2023-04-01 12:03:54,302 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-01 12:03:54,302 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-01 12:03:54,302 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-01 12:03:54,302 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-01 12:03:54,302 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-01 12:03:54,302 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-04-01 12:03:54,302 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-04-01 12:03:54,302 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2023-04-01 12:03:54,302 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-01 12:03:54,303 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2023-04-01 12:03:54,303 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-01 12:03:54,303 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-01 12:03:54,303 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-01 12:03:54,303 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-01 12:03:54,303 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-01 12:03:54,303 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2023-04-01 12:03:54,303 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2023-04-01 12:03:54,303 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2023-04-01 12:03:54,304 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-01 12:03:54,304 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-01 12:03:54,304 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-01 12:03:54,304 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-01 12:03:54,304 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-01 12:03:54,305 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 12:03:54,305 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 12:03:54,306 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 12:03:54,306 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 12:03:54,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 12:03:54,306 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 12:03:54,306 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-01 12:03:54,306 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-01 12:03:54,306 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-01 12:03:54,307 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-01 12:03:54,307 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-01 12:03:54,307 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2023-04-01 12:03:54,307 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 12:03:54,308 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 12:03:54,308 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-01 12:03:54,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 12:03:54,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 12:03:54,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 12:03:54,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 12:03:54,309 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-01 12:03:54,309 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 12:03:54,309 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-01 12:03:54,309 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-01 12:03:54,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 12:03:54,310 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-01 12:03:54,310 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-01 12:03:54,310 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-01 12:03:54,310 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-01 12:03:54,310 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-01 12:03:54,310 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-01 12:03:54,310 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-01 12:03:54,310 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2023-04-01 12:03:54,310 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2023-04-01 12:03:54,310 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-01 12:03:54,311 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-01 12:03:54,311 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-01 12:03:54,311 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-01 12:03:54,311 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-01 12:03:54,311 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-01 12:03:54,311 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-01 12:03:54,311 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-01 12:03:54,312 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2023-04-01 12:03:54,312 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-01 12:03:54,312 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-04-01 12:03:54,312 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2023-04-01 12:03:54,313 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-04-01 12:03:54,313 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2023-04-01 12:03:54,313 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2023-04-01 12:03:54,313 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-01 12:03:54,313 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2023-04-01 12:03:54,313 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-01 12:03:54,313 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-01 12:03:54,314 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-01 12:03:54,314 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-01 12:03:54,314 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-01 12:03:54,314 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 12:03:54,314 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 12:03:54,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 12:03:54,314 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 12:03:54,500 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 12:03:54,505 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 12:03:55,109 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 12:03:55,301 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 12:03:55,302 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-01 12:03:55,305 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:03:55 BoogieIcfgContainer [2023-04-01 12:03:55,306 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 12:03:55,310 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 12:03:55,311 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 12:03:55,314 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 12:03:55,315 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 12:03:53" (1/3) ... [2023-04-01 12:03:55,315 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c0ceeb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:03:55, skipping insertion in model container [2023-04-01 12:03:55,316 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:03:54" (2/3) ... [2023-04-01 12:03:55,316 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c0ceeb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:03:55, skipping insertion in model container [2023-04-01 12:03:55,316 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:03:55" (3/3) ... [2023-04-01 12:03:55,318 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product62.cil.c [2023-04-01 12:03:55,334 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 12:03:55,334 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 12:03:55,397 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 12:03:55,405 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;@71e21ae8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 12:03:55,408 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 12:03:55,413 INFO L276 IsEmpty]: Start isEmpty. Operand has 169 states, 79 states have (on average 1.2658227848101267) internal successors, (100), 95 states have internal predecessors, (100), 54 states have call successors, (54), 33 states have call predecessors, (54), 33 states have return successors, (54), 48 states have call predecessors, (54), 54 states have call successors, (54) [2023-04-01 12:03:55,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-04-01 12:03:55,432 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:03:55,432 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:03:55,433 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:03:55,438 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:03:55,439 INFO L85 PathProgramCache]: Analyzing trace with hash -754944541, now seen corresponding path program 1 times [2023-04-01 12:03:55,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:03:55,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908163169] [2023-04-01 12:03:55,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:03:55,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:03:55,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:03:55,686 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:03:55,687 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:03:55,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908163169] [2023-04-01 12:03:55,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1908163169] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:03:55,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:03:55,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-01 12:03:55,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414224468] [2023-04-01 12:03:55,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:03:55,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-01 12:03:55,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:03:55,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-01 12:03:55,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 12:03:55,745 INFO L87 Difference]: Start difference. First operand has 169 states, 79 states have (on average 1.2658227848101267) internal successors, (100), 95 states have internal predecessors, (100), 54 states have call successors, (54), 33 states have call predecessors, (54), 33 states have return successors, (54), 48 states have call predecessors, (54), 54 states have call successors, (54) Second operand has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-01 12:03:55,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:03:55,872 INFO L93 Difference]: Finished difference Result 271 states and 330 transitions. [2023-04-01 12:03:55,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-01 12:03:55,874 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 47 [2023-04-01 12:03:55,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:03:55,886 INFO L225 Difference]: With dead ends: 271 [2023-04-01 12:03:55,887 INFO L226 Difference]: Without dead ends: 136 [2023-04-01 12:03:55,892 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 12:03:55,898 INFO L413 NwaCegarLoop]: 150 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, 150 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-01 12:03:55,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 150 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 12:03:55,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2023-04-01 12:03:55,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 136. [2023-04-01 12:03:55,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136 states, 70 states have (on average 1.2285714285714286) internal successors, (86), 83 states have internal predecessors, (86), 39 states have call successors, (39), 31 states have call predecessors, (39), 26 states have return successors, (34), 28 states have call predecessors, (34), 34 states have call successors, (34) [2023-04-01 12:03:55,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 159 transitions. [2023-04-01 12:03:55,948 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 159 transitions. Word has length 47 [2023-04-01 12:03:55,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:03:55,948 INFO L495 AbstractCegarLoop]: Abstraction has 136 states and 159 transitions. [2023-04-01 12:03:55,949 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-01 12:03:55,949 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 159 transitions. [2023-04-01 12:03:55,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-04-01 12:03:55,952 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:03:55,953 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:03:55,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 12:03:55,953 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:03:55,954 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:03:55,954 INFO L85 PathProgramCache]: Analyzing trace with hash 1537104301, now seen corresponding path program 1 times [2023-04-01 12:03:55,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:03:55,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256532008] [2023-04-01 12:03:55,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:03:55,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:03:55,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:03:56,119 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:03:56,120 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:03:56,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256532008] [2023-04-01 12:03:56,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256532008] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:03:56,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:03:56,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 12:03:56,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373089637] [2023-04-01 12:03:56,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:03:56,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 12:03:56,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:03:56,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 12:03:56,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 12:03:56,125 INFO L87 Difference]: Start difference. First operand 136 states and 159 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-01 12:03:56,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:03:56,204 INFO L93 Difference]: Finished difference Result 225 states and 264 transitions. [2023-04-01 12:03:56,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 12:03:56,204 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 48 [2023-04-01 12:03:56,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:03:56,206 INFO L225 Difference]: With dead ends: 225 [2023-04-01 12:03:56,206 INFO L226 Difference]: Without dead ends: 128 [2023-04-01 12:03:56,246 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 12:03:56,247 INFO L413 NwaCegarLoop]: 130 mSDtfsCounter, 9 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 247 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-01 12:03:56,247 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 247 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 12:03:56,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2023-04-01 12:03:56,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 128. [2023-04-01 12:03:56,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 65 states have (on average 1.2307692307692308) internal successors, (80), 78 states have internal predecessors, (80), 36 states have call successors, (36), 30 states have call predecessors, (36), 26 states have return successors, (32), 26 states have call predecessors, (32), 32 states have call successors, (32) [2023-04-01 12:03:56,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 148 transitions. [2023-04-01 12:03:56,261 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 148 transitions. Word has length 48 [2023-04-01 12:03:56,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:03:56,262 INFO L495 AbstractCegarLoop]: Abstraction has 128 states and 148 transitions. [2023-04-01 12:03:56,262 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-01 12:03:56,262 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 148 transitions. [2023-04-01 12:03:56,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-04-01 12:03:56,264 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:03:56,264 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:03:56,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 12:03:56,264 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:03:56,265 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:03:56,265 INFO L85 PathProgramCache]: Analyzing trace with hash 90275741, now seen corresponding path program 1 times [2023-04-01 12:03:56,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:03:56,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953291474] [2023-04-01 12:03:56,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:03:56,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:03:56,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:03:56,476 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:03:56,477 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:03:56,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953291474] [2023-04-01 12:03:56,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953291474] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:03:56,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:03:56,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 12:03:56,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858572726] [2023-04-01 12:03:56,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:03:56,478 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 12:03:56,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:03:56,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 12:03:56,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-01 12:03:56,479 INFO L87 Difference]: Start difference. First operand 128 states and 148 transitions. Second operand has 7 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 4 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 12:03:56,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:03:56,727 INFO L93 Difference]: Finished difference Result 234 states and 275 transitions. [2023-04-01 12:03:56,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 12:03:56,727 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 4 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 51 [2023-04-01 12:03:56,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:03:56,734 INFO L225 Difference]: With dead ends: 234 [2023-04-01 12:03:56,735 INFO L226 Difference]: Without dead ends: 128 [2023-04-01 12:03:56,740 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-04-01 12:03:56,743 INFO L413 NwaCegarLoop]: 125 mSDtfsCounter, 137 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 368 SdHoareTripleChecker+Invalid, 221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 12:03:56,743 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 368 Invalid, 221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 217 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 12:03:56,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2023-04-01 12:03:56,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 128. [2023-04-01 12:03:56,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 65 states have (on average 1.2153846153846153) internal successors, (79), 77 states have internal predecessors, (79), 36 states have call successors, (36), 30 states have call predecessors, (36), 26 states have return successors, (32), 26 states have call predecessors, (32), 32 states have call successors, (32) [2023-04-01 12:03:56,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 147 transitions. [2023-04-01 12:03:56,757 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 147 transitions. Word has length 51 [2023-04-01 12:03:56,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:03:56,758 INFO L495 AbstractCegarLoop]: Abstraction has 128 states and 147 transitions. [2023-04-01 12:03:56,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 4 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 12:03:56,758 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 147 transitions. [2023-04-01 12:03:56,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-04-01 12:03:56,760 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:03:56,760 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] [2023-04-01 12:03:56,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 12:03:56,760 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:03:56,761 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:03:56,761 INFO L85 PathProgramCache]: Analyzing trace with hash -388571210, now seen corresponding path program 1 times [2023-04-01 12:03:56,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:03:56,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171216300] [2023-04-01 12:03:56,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:03:56,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:03:56,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:03:56,960 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-01 12:03:56,961 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:03:56,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171216300] [2023-04-01 12:03:56,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171216300] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:03:56,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:03:56,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 12:03:56,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392112346] [2023-04-01 12:03:56,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:03:56,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 12:03:56,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:03:56,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 12:03:56,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 12:03:56,963 INFO L87 Difference]: Start difference. First operand 128 states and 147 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2023-04-01 12:03:57,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:03:57,364 INFO L93 Difference]: Finished difference Result 346 states and 412 transitions. [2023-04-01 12:03:57,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 12:03:57,364 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 68 [2023-04-01 12:03:57,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:03:57,369 INFO L225 Difference]: With dead ends: 346 [2023-04-01 12:03:57,369 INFO L226 Difference]: Without dead ends: 240 [2023-04-01 12:03:57,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 9 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-01 12:03:57,378 INFO L413 NwaCegarLoop]: 84 mSDtfsCounter, 191 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 358 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 179 SdHoareTripleChecker+Invalid, 514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 358 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 12:03:57,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 179 Invalid, 514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 358 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 12:03:57,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2023-04-01 12:03:57,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 223. [2023-04-01 12:03:57,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 223 states, 120 states have (on average 1.1666666666666667) internal successors, (140), 131 states have internal predecessors, (140), 51 states have call successors, (51), 47 states have call predecessors, (51), 51 states have return successors, (57), 51 states have call predecessors, (57), 47 states have call successors, (57) [2023-04-01 12:03:57,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 223 states and 248 transitions. [2023-04-01 12:03:57,428 INFO L78 Accepts]: Start accepts. Automaton has 223 states and 248 transitions. Word has length 68 [2023-04-01 12:03:57,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:03:57,429 INFO L495 AbstractCegarLoop]: Abstraction has 223 states and 248 transitions. [2023-04-01 12:03:57,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2023-04-01 12:03:57,430 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 248 transitions. [2023-04-01 12:03:57,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-04-01 12:03:57,437 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:03:57,438 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:03:57,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 12:03:57,438 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:03:57,439 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:03:57,439 INFO L85 PathProgramCache]: Analyzing trace with hash -1722489671, now seen corresponding path program 1 times [2023-04-01 12:03:57,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:03:57,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139076187] [2023-04-01 12:03:57,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:03:57,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:03:57,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:03:57,665 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:03:57,666 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:03:57,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139076187] [2023-04-01 12:03:57,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139076187] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:03:57,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:03:57,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 12:03:57,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101952735] [2023-04-01 12:03:57,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:03:57,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 12:03:57,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:03:57,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 12:03:57,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 12:03:57,668 INFO L87 Difference]: Start difference. First operand 223 states and 248 transitions. Second operand has 6 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2023-04-01 12:03:57,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:03:57,853 INFO L93 Difference]: Finished difference Result 552 states and 630 transitions. [2023-04-01 12:03:57,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 12:03:57,854 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) Word has length 78 [2023-04-01 12:03:57,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:03:57,857 INFO L225 Difference]: With dead ends: 552 [2023-04-01 12:03:57,857 INFO L226 Difference]: Without dead ends: 351 [2023-04-01 12:03:57,858 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-04-01 12:03:57,858 INFO L413 NwaCegarLoop]: 129 mSDtfsCounter, 77 mSDsluCounter, 448 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 577 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 12:03:57,859 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 577 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 12:03:57,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2023-04-01 12:03:57,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 335. [2023-04-01 12:03:57,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 185 states have (on average 1.1675675675675676) internal successors, (216), 201 states have internal predecessors, (216), 73 states have call successors, (73), 68 states have call predecessors, (73), 76 states have return successors, (87), 76 states have call predecessors, (87), 69 states have call successors, (87) [2023-04-01 12:03:57,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 376 transitions. [2023-04-01 12:03:57,896 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 376 transitions. Word has length 78 [2023-04-01 12:03:57,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:03:57,896 INFO L495 AbstractCegarLoop]: Abstraction has 335 states and 376 transitions. [2023-04-01 12:03:57,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2023-04-01 12:03:57,897 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 376 transitions. [2023-04-01 12:03:57,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-04-01 12:03:57,898 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:03:57,898 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:03:57,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 12:03:57,899 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:03:57,899 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:03:57,899 INFO L85 PathProgramCache]: Analyzing trace with hash -1375742270, now seen corresponding path program 1 times [2023-04-01 12:03:57,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:03:57,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737042501] [2023-04-01 12:03:57,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:03:57,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:03:57,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:03:58,230 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:03:58,230 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:03:58,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737042501] [2023-04-01 12:03:58,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [737042501] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:03:58,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:03:58,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-04-01 12:03:58,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430527847] [2023-04-01 12:03:58,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:03:58,231 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-01 12:03:58,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:03:58,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-01 12:03:58,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2023-04-01 12:03:58,232 INFO L87 Difference]: Start difference. First operand 335 states and 376 transitions. Second operand has 14 states, 10 states have (on average 4.5) internal successors, (45), 10 states have internal predecessors, (45), 3 states have call successors, (21), 3 states have call predecessors, (21), 6 states have return successors, (15), 7 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-01 12:03:58,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:03:58,545 INFO L93 Difference]: Finished difference Result 665 states and 766 transitions. [2023-04-01 12:03:58,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-01 12:03:58,545 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 10 states have (on average 4.5) internal successors, (45), 10 states have internal predecessors, (45), 3 states have call successors, (21), 3 states have call predecessors, (21), 6 states have return successors, (15), 7 states have call predecessors, (15), 3 states have call successors, (15) Word has length 81 [2023-04-01 12:03:58,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:03:58,548 INFO L225 Difference]: With dead ends: 665 [2023-04-01 12:03:58,548 INFO L226 Difference]: Without dead ends: 464 [2023-04-01 12:03:58,549 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=296, Unknown=0, NotChecked=0, Total=380 [2023-04-01 12:03:58,550 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 190 mSDsluCounter, 1217 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 193 SdHoareTripleChecker+Valid, 1344 SdHoareTripleChecker+Invalid, 408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 12:03:58,550 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [193 Valid, 1344 Invalid, 408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 12:03:58,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 464 states. [2023-04-01 12:03:58,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 464 to 444. [2023-04-01 12:03:58,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 444 states, 249 states have (on average 1.1686746987951808) internal successors, (291), 269 states have internal predecessors, (291), 94 states have call successors, (94), 88 states have call predecessors, (94), 100 states have return successors, (121), 101 states have call predecessors, (121), 90 states have call successors, (121) [2023-04-01 12:03:58,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 444 states to 444 states and 506 transitions. [2023-04-01 12:03:58,601 INFO L78 Accepts]: Start accepts. Automaton has 444 states and 506 transitions. Word has length 81 [2023-04-01 12:03:58,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:03:58,601 INFO L495 AbstractCegarLoop]: Abstraction has 444 states and 506 transitions. [2023-04-01 12:03:58,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 10 states have (on average 4.5) internal successors, (45), 10 states have internal predecessors, (45), 3 states have call successors, (21), 3 states have call predecessors, (21), 6 states have return successors, (15), 7 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-01 12:03:58,601 INFO L276 IsEmpty]: Start isEmpty. Operand 444 states and 506 transitions. [2023-04-01 12:03:58,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-04-01 12:03:58,604 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:03:58,604 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:03:58,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 12:03:58,604 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:03:58,604 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:03:58,605 INFO L85 PathProgramCache]: Analyzing trace with hash 1022182441, now seen corresponding path program 1 times [2023-04-01 12:03:58,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:03:58,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451888312] [2023-04-01 12:03:58,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:03:58,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:03:58,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:03:58,766 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-01 12:03:58,766 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:03:58,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451888312] [2023-04-01 12:03:58,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451888312] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:03:58,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:03:58,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-01 12:03:58,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349143088] [2023-04-01 12:03:58,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:03:58,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-01 12:03:58,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:03:58,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-01 12:03:58,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-01 12:03:58,768 INFO L87 Difference]: Start difference. First operand 444 states and 506 transitions. Second operand has 10 states, 8 states have (on average 6.25) internal successors, (50), 7 states have internal predecessors, (50), 3 states have call successors, (23), 3 states have call predecessors, (23), 4 states have return successors, (17), 6 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-01 12:03:59,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:03:59,135 INFO L93 Difference]: Finished difference Result 1057 states and 1253 transitions. [2023-04-01 12:03:59,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-01 12:03:59,137 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 6.25) internal successors, (50), 7 states have internal predecessors, (50), 3 states have call successors, (23), 3 states have call predecessors, (23), 4 states have return successors, (17), 6 states have call predecessors, (17), 3 states have call successors, (17) Word has length 91 [2023-04-01 12:03:59,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:03:59,140 INFO L225 Difference]: With dead ends: 1057 [2023-04-01 12:03:59,140 INFO L226 Difference]: Without dead ends: 635 [2023-04-01 12:03:59,142 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2023-04-01 12:03:59,142 INFO L413 NwaCegarLoop]: 189 mSDtfsCounter, 61 mSDsluCounter, 1231 mSDsCounter, 0 mSdLazyCounter, 492 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 1420 SdHoareTripleChecker+Invalid, 494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 492 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 12:03:59,142 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 1420 Invalid, 494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 492 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 12:03:59,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 635 states. [2023-04-01 12:03:59,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 635 to 615. [2023-04-01 12:03:59,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 615 states, 353 states have (on average 1.1529745042492918) internal successors, (407), 376 states have internal predecessors, (407), 132 states have call successors, (132), 124 states have call predecessors, (132), 129 states have return successors, (173), 133 states have call predecessors, (173), 128 states have call successors, (173) [2023-04-01 12:03:59,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 615 states to 615 states and 712 transitions. [2023-04-01 12:03:59,207 INFO L78 Accepts]: Start accepts. Automaton has 615 states and 712 transitions. Word has length 91 [2023-04-01 12:03:59,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:03:59,207 INFO L495 AbstractCegarLoop]: Abstraction has 615 states and 712 transitions. [2023-04-01 12:03:59,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 6.25) internal successors, (50), 7 states have internal predecessors, (50), 3 states have call successors, (23), 3 states have call predecessors, (23), 4 states have return successors, (17), 6 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-01 12:03:59,207 INFO L276 IsEmpty]: Start isEmpty. Operand 615 states and 712 transitions. [2023-04-01 12:03:59,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-04-01 12:03:59,214 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:03:59,214 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:03:59,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 12:03:59,214 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:03:59,215 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:03:59,215 INFO L85 PathProgramCache]: Analyzing trace with hash 1108746645, now seen corresponding path program 1 times [2023-04-01 12:03:59,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:03:59,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461138473] [2023-04-01 12:03:59,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:03:59,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:03:59,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:03:59,391 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-01 12:03:59,391 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:03:59,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1461138473] [2023-04-01 12:03:59,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1461138473] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:03:59,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:03:59,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-01 12:03:59,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148466657] [2023-04-01 12:03:59,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:03:59,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-01 12:03:59,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:03:59,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-01 12:03:59,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-04-01 12:03:59,394 INFO L87 Difference]: Start difference. First operand 615 states and 712 transitions. Second operand has 10 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 3 states have call successors, (24), 3 states have call predecessors, (24), 4 states have return successors, (18), 5 states have call predecessors, (18), 2 states have call successors, (18) [2023-04-01 12:03:59,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:03:59,639 INFO L93 Difference]: Finished difference Result 1214 states and 1408 transitions. [2023-04-01 12:03:59,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 12:03:59,641 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 3 states have call successors, (24), 3 states have call predecessors, (24), 4 states have return successors, (18), 5 states have call predecessors, (18), 2 states have call successors, (18) Word has length 94 [2023-04-01 12:03:59,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:03:59,645 INFO L225 Difference]: With dead ends: 1214 [2023-04-01 12:03:59,645 INFO L226 Difference]: Without dead ends: 621 [2023-04-01 12:03:59,647 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2023-04-01 12:03:59,647 INFO L413 NwaCegarLoop]: 174 mSDtfsCounter, 87 mSDsluCounter, 1186 mSDsCounter, 0 mSdLazyCounter, 328 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 1360 SdHoareTripleChecker+Invalid, 330 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 328 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 12:03:59,648 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 1360 Invalid, 330 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 328 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 12:03:59,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 621 states. [2023-04-01 12:03:59,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 621 to 585. [2023-04-01 12:03:59,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 585 states, 333 states have (on average 1.1291291291291292) internal successors, (376), 354 states have internal predecessors, (376), 126 states have call successors, (126), 118 states have call predecessors, (126), 125 states have return successors, (156), 127 states have call predecessors, (156), 122 states have call successors, (156) [2023-04-01 12:03:59,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 585 states and 658 transitions. [2023-04-01 12:03:59,698 INFO L78 Accepts]: Start accepts. Automaton has 585 states and 658 transitions. Word has length 94 [2023-04-01 12:03:59,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:03:59,698 INFO L495 AbstractCegarLoop]: Abstraction has 585 states and 658 transitions. [2023-04-01 12:03:59,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 3 states have call successors, (24), 3 states have call predecessors, (24), 4 states have return successors, (18), 5 states have call predecessors, (18), 2 states have call successors, (18) [2023-04-01 12:03:59,698 INFO L276 IsEmpty]: Start isEmpty. Operand 585 states and 658 transitions. [2023-04-01 12:03:59,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-04-01 12:03:59,701 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:03:59,701 INFO L195 NwaCegarLoop]: trace histogram [4, 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, 1, 1, 1, 1] [2023-04-01 12:03:59,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 12:03:59,701 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:03:59,702 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:03:59,702 INFO L85 PathProgramCache]: Analyzing trace with hash -644519333, now seen corresponding path program 1 times [2023-04-01 12:03:59,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:03:59,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [359366064] [2023-04-01 12:03:59,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:03:59,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:03:59,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:03:59,890 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 16 proven. 8 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-01 12:03:59,891 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:03:59,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [359366064] [2023-04-01 12:03:59,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [359366064] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 12:03:59,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1673591687] [2023-04-01 12:03:59,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:03:59,891 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 12:03:59,891 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 12:03:59,894 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 12:03:59,925 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 12:04:00,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:04:00,075 INFO L262 TraceCheckSpWp]: Trace formula consists of 495 conjuncts, 32 conjunts are in the unsatisfiable core [2023-04-01 12:04:00,084 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 12:04:00,362 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 20 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-01 12:04:00,362 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 12:04:00,954 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-04-01 12:04:00,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1673591687] provided 1 perfect and 1 imperfect interpolant sequences [2023-04-01 12:04:00,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-04-01 12:04:00,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [11, 9] total 25 [2023-04-01 12:04:00,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222590273] [2023-04-01 12:04:00,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:04:00,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 12:04:00,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:04:00,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 12:04:00,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=529, Unknown=0, NotChecked=0, Total=600 [2023-04-01 12:04:00,957 INFO L87 Difference]: Start difference. First operand 585 states and 658 transitions. Second operand has 9 states, 7 states have (on average 8.857142857142858) internal successors, (62), 8 states have internal predecessors, (62), 5 states have call successors, (30), 5 states have call predecessors, (30), 5 states have return successors, (24), 6 states have call predecessors, (24), 5 states have call successors, (24) [2023-04-01 12:04:01,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:04:01,348 INFO L93 Difference]: Finished difference Result 1300 states and 1487 transitions. [2023-04-01 12:04:01,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 12:04:01,348 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 8.857142857142858) internal successors, (62), 8 states have internal predecessors, (62), 5 states have call successors, (30), 5 states have call predecessors, (30), 5 states have return successors, (24), 6 states have call predecessors, (24), 5 states have call successors, (24) Word has length 132 [2023-04-01 12:04:01,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:04:01,349 INFO L225 Difference]: With dead ends: 1300 [2023-04-01 12:04:01,349 INFO L226 Difference]: Without dead ends: 0 [2023-04-01 12:04:01,352 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 280 GetRequests, 253 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=100, Invalid=712, Unknown=0, NotChecked=0, Total=812 [2023-04-01 12:04:01,353 INFO L413 NwaCegarLoop]: 138 mSDtfsCounter, 410 mSDsluCounter, 347 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 195 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 412 SdHoareTripleChecker+Valid, 485 SdHoareTripleChecker+Invalid, 433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 195 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 12:04:01,353 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [412 Valid, 485 Invalid, 433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [195 Valid, 238 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 12:04:01,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-01 12:04:01,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-01 12:04:01,357 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-01 12:04:01,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-01 12:04:01,358 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 132 [2023-04-01 12:04:01,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:04:01,358 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-01 12:04:01,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 8.857142857142858) internal successors, (62), 8 states have internal predecessors, (62), 5 states have call successors, (30), 5 states have call predecessors, (30), 5 states have return successors, (24), 6 states have call predecessors, (24), 5 states have call successors, (24) [2023-04-01 12:04:01,358 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-01 12:04:01,358 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-01 12:04:01,361 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-01 12:04:01,376 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 12:04:01,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 12:04:01,571 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-01 12:04:04,479 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-04-01 12:04:04,479 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-04-01 12:04:04,479 INFO L899 garLoopResultBuilder]: For program point L179(lines 179 183) no Hoare annotation was computed. [2023-04-01 12:04:04,479 INFO L899 garLoopResultBuilder]: For program point L173-2(lines 173 194) no Hoare annotation was computed. [2023-04-01 12:04:04,479 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 148 203) no Hoare annotation was computed. [2023-04-01 12:04:04,479 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 148 203) no Hoare annotation was computed. [2023-04-01 12:04:04,479 INFO L899 garLoopResultBuilder]: For program point L195(lines 172 196) no Hoare annotation was computed. [2023-04-01 12:04:04,480 INFO L899 garLoopResultBuilder]: For program point L256(lines 229 257) no Hoare annotation was computed. [2023-04-01 12:04:04,480 INFO L899 garLoopResultBuilder]: For program point L249(line 249) no Hoare annotation was computed. [2023-04-01 12:04:04,480 INFO L899 garLoopResultBuilder]: For program point L249-1(line 249) no Hoare annotation was computed. [2023-04-01 12:04:04,480 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 204 263) no Hoare annotation was computed. [2023-04-01 12:04:04,480 INFO L899 garLoopResultBuilder]: For program point L236(lines 236 240) no Hoare annotation was computed. [2023-04-01 12:04:04,480 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 204 263) no Hoare annotation was computed. [2023-04-01 12:04:04,481 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 204 263) no Hoare annotation was computed. [2023-04-01 12:04:04,481 INFO L899 garLoopResultBuilder]: For program point L230-2(lines 230 255) no Hoare annotation was computed. [2023-04-01 12:04:04,481 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 599 607) no Hoare annotation was computed. [2023-04-01 12:04:04,481 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 599 607) the Hoare annotation is: true [2023-04-01 12:04:04,481 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 1002 1024) no Hoare annotation was computed. [2023-04-01 12:04:04,482 INFO L895 garLoopResultBuilder]: At program point L1014(line 1014) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= main_~tmp~11 1) (< ~waterLevel~0 2)) (not (= |old(~systemActive~0)| 1)) (<= 2 |old(~waterLevel~0)|)) [2023-04-01 12:04:04,484 INFO L895 garLoopResultBuilder]: At program point L1014-1(line 1014) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= main_~tmp~11 1) (< ~waterLevel~0 2)) (not (= |old(~systemActive~0)| 1)) (<= 2 |old(~waterLevel~0)|)) [2023-04-01 12:04:04,484 INFO L899 garLoopResultBuilder]: For program point L1012(lines 1012 1019) no Hoare annotation was computed. [2023-04-01 12:04:04,484 INFO L899 garLoopResultBuilder]: For program point L1012-1(lines 1012 1019) no Hoare annotation was computed. [2023-04-01 12:04:04,484 INFO L899 garLoopResultBuilder]: For program point L1010(line 1010) no Hoare annotation was computed. [2023-04-01 12:04:04,485 INFO L895 garLoopResultBuilder]: At program point L1009(line 1009) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~systemActive~0)| 1)) (<= 2 |old(~waterLevel~0)|) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (< ~waterLevel~0 2))) [2023-04-01 12:04:04,486 INFO L895 garLoopResultBuilder]: At program point L1008(line 1008) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~systemActive~0)| 1)) (<= 2 |old(~waterLevel~0)|) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (< ~waterLevel~0 2))) [2023-04-01 12:04:04,488 INFO L895 garLoopResultBuilder]: At program point L1008-1(line 1008) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~systemActive~0)| 1)) (<= 2 |old(~waterLevel~0)|) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (< ~waterLevel~0 2))) [2023-04-01 12:04:04,488 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 1002 1024) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~systemActive~0)| 1)) (<= 2 |old(~waterLevel~0)|) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (< ~waterLevel~0 2))) [2023-04-01 12:04:04,488 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 961 984) no Hoare annotation was computed. [2023-04-01 12:04:04,488 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 961 984) no Hoare annotation was computed. [2023-04-01 12:04:04,488 INFO L899 garLoopResultBuilder]: For program point L979(line 979) no Hoare annotation was computed. [2023-04-01 12:04:04,488 INFO L899 garLoopResultBuilder]: For program point L978(line 978) no Hoare annotation was computed. [2023-04-01 12:04:04,488 INFO L899 garLoopResultBuilder]: For program point L977(line 977) no Hoare annotation was computed. [2023-04-01 12:04:04,488 INFO L899 garLoopResultBuilder]: For program point L976(line 976) no Hoare annotation was computed. [2023-04-01 12:04:04,488 INFO L899 garLoopResultBuilder]: For program point L975(line 975) no Hoare annotation was computed. [2023-04-01 12:04:04,488 INFO L899 garLoopResultBuilder]: For program point L974(line 974) no Hoare annotation was computed. [2023-04-01 12:04:04,488 INFO L899 garLoopResultBuilder]: For program point L973(line 973) no Hoare annotation was computed. [2023-04-01 12:04:04,489 INFO L899 garLoopResultBuilder]: For program point L972(line 972) no Hoare annotation was computed. [2023-04-01 12:04:04,490 INFO L899 garLoopResultBuilder]: For program point L971(line 971) no Hoare annotation was computed. [2023-04-01 12:04:04,490 INFO L899 garLoopResultBuilder]: For program point L970(line 970) no Hoare annotation was computed. [2023-04-01 12:04:04,490 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 961 984) no Hoare annotation was computed. [2023-04-01 12:04:04,490 INFO L899 garLoopResultBuilder]: For program point L969(line 969) no Hoare annotation was computed. [2023-04-01 12:04:04,491 INFO L899 garLoopResultBuilder]: For program point L968(line 968) no Hoare annotation was computed. [2023-04-01 12:04:04,491 INFO L899 garLoopResultBuilder]: For program point L967(line 967) no Hoare annotation was computed. [2023-04-01 12:04:04,491 INFO L899 garLoopResultBuilder]: For program point L966(line 966) no Hoare annotation was computed. [2023-04-01 12:04:04,491 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 834 852) the Hoare annotation is: true [2023-04-01 12:04:04,492 INFO L902 garLoopResultBuilder]: At program point L841(line 841) the Hoare annotation is: true [2023-04-01 12:04:04,492 INFO L899 garLoopResultBuilder]: For program point L841-1(line 841) no Hoare annotation was computed. [2023-04-01 12:04:04,492 INFO L899 garLoopResultBuilder]: For program point isLowWaterLevelEXIT(lines 834 852) no Hoare annotation was computed. [2023-04-01 12:04:04,492 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 585 591) no Hoare annotation was computed. [2023-04-01 12:04:04,492 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 585 591) the Hoare annotation is: true [2023-04-01 12:04:04,492 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 415 460) no Hoare annotation was computed. [2023-04-01 12:04:04,493 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 415 460) no Hoare annotation was computed. [2023-04-01 12:04:04,493 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 547 560) the Hoare annotation is: true [2023-04-01 12:04:04,493 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDryEXIT(lines 547 560) no Hoare annotation was computed. [2023-04-01 12:04:04,493 INFO L899 garLoopResultBuilder]: For program point L705(lines 705 722) no Hoare annotation was computed. [2023-04-01 12:04:04,494 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 701 725) no Hoare annotation was computed. [2023-04-01 12:04:04,494 INFO L895 garLoopResultBuilder]: At program point L720(line 720) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 (<= 3 ~waterLevel~0)) (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1))))) [2023-04-01 12:04:04,494 INFO L899 garLoopResultBuilder]: For program point L720-1(lines 701 725) no Hoare annotation was computed. [2023-04-01 12:04:04,494 INFO L895 garLoopResultBuilder]: At program point L715(line 715) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (<= 3 ~waterLevel~0)))) [2023-04-01 12:04:04,494 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 701 725) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 (<= 3 ~waterLevel~0)) (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)))) [2023-04-01 12:04:04,494 INFO L895 garLoopResultBuilder]: At program point L711(line 711) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (<= 3 ~waterLevel~0)))) [2023-04-01 12:04:04,494 INFO L899 garLoopResultBuilder]: For program point L709(lines 709 717) no Hoare annotation was computed. [2023-04-01 12:04:04,495 INFO L895 garLoopResultBuilder]: At program point L707(line 707) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (<= 3 ~waterLevel~0)))) [2023-04-01 12:04:04,495 INFO L899 garLoopResultBuilder]: For program point L707-1(line 707) no Hoare annotation was computed. [2023-04-01 12:04:04,495 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 641 647) no Hoare annotation was computed. [2023-04-01 12:04:04,495 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 641 647) the Hoare annotation is: true [2023-04-01 12:04:04,495 INFO L895 garLoopResultBuilder]: At program point L921(lines 872 922) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~systemActive~0)| 1)) (<= 2 |old(~waterLevel~0)|)) [2023-04-01 12:04:04,495 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 863 928) no Hoare annotation was computed. [2023-04-01 12:04:04,495 INFO L895 garLoopResultBuilder]: At program point L911-2(lines 903 916) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (< ~waterLevel~0 3))) (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) .cse0 .cse1 .cse2) (not (= |old(~systemActive~0)| 1)) (<= 2 |old(~waterLevel~0)|) (and .cse0 .cse1 .cse2 (= ~pumpRunning~0 1)))) [2023-04-01 12:04:04,495 INFO L899 garLoopResultBuilder]: For program point L874(lines 873 920) no Hoare annotation was computed. [2023-04-01 12:04:04,496 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 863 928) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~systemActive~0)| 1)) (<= 2 |old(~waterLevel~0)|) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (< ~waterLevel~0 2))) [2023-04-01 12:04:04,496 INFO L895 garLoopResultBuilder]: At program point L905(line 905) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (< ~waterLevel~0 3))) (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) .cse0 .cse1 .cse2) (not (= |old(~systemActive~0)| 1)) (<= 2 |old(~waterLevel~0)|) (and .cse0 .cse1 .cse2 (= ~pumpRunning~0 1)))) [2023-04-01 12:04:04,496 INFO L899 garLoopResultBuilder]: For program point L903(lines 903 916) no Hoare annotation was computed. [2023-04-01 12:04:04,496 INFO L895 garLoopResultBuilder]: At program point L895(line 895) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (< ~waterLevel~0 3))) (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) .cse0 .cse1 .cse2) (not (= |old(~systemActive~0)| 1)) (<= 2 |old(~waterLevel~0)|) (and .cse0 .cse1 .cse2 (= ~pumpRunning~0 1)))) [2023-04-01 12:04:04,496 INFO L899 garLoopResultBuilder]: For program point L893(lines 893 899) no Hoare annotation was computed. [2023-04-01 12:04:04,496 INFO L899 garLoopResultBuilder]: For program point L893-1(lines 893 899) no Hoare annotation was computed. [2023-04-01 12:04:04,496 INFO L895 garLoopResultBuilder]: At program point L918(lines 873 920) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse2 (= 1 ~systemActive~0)) (.cse3 (< ~waterLevel~0 3))) (or (not (= |old(~pumpRunning~0)| 0)) (and .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3) (not (= |old(~systemActive~0)| 1)) (<= 2 |old(~waterLevel~0)|) (and .cse0 .cse1 .cse2 (< ~waterLevel~0 2)) (and .cse1 .cse2 .cse3 (= ~pumpRunning~0 1)))) [2023-04-01 12:04:04,496 INFO L895 garLoopResultBuilder]: At program point L885(line 885) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (< ~waterLevel~0 3))) (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) .cse0 .cse1 .cse2) (not (= |old(~systemActive~0)| 1)) (<= 2 |old(~waterLevel~0)|) (and .cse0 .cse1 .cse2 (= ~pumpRunning~0 1)))) [2023-04-01 12:04:04,496 INFO L899 garLoopResultBuilder]: For program point L883(lines 883 889) no Hoare annotation was computed. [2023-04-01 12:04:04,496 INFO L899 garLoopResultBuilder]: For program point L883-1(lines 883 889) no Hoare annotation was computed. [2023-04-01 12:04:04,496 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 863 928) no Hoare annotation was computed. [2023-04-01 12:04:04,497 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 726 733) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0)) (<= 3 ~waterLevel~0)) [2023-04-01 12:04:04,497 INFO L899 garLoopResultBuilder]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 726 733) no Hoare annotation was computed. [2023-04-01 12:04:04,497 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 561 569) the Hoare annotation is: true [2023-04-01 12:04:04,497 INFO L899 garLoopResultBuilder]: For program point isLowWaterSensorDryEXIT(lines 561 569) no Hoare annotation was computed. [2023-04-01 12:04:04,497 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 515 537) no Hoare annotation was computed. [2023-04-01 12:04:04,497 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 515 537) no Hoare annotation was computed. [2023-04-01 12:04:04,497 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 734 750) no Hoare annotation was computed. [2023-04-01 12:04:04,497 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 734 750) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0)) (<= 3 ~waterLevel~0)) [2023-04-01 12:04:04,498 INFO L895 garLoopResultBuilder]: At program point L745(line 745) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (<= 3 ~waterLevel~0))) (and (or .cse0 (= ~methaneLevelCritical~0 0) .cse1 .cse2) (or .cse0 .cse1 .cse2 (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 activatePump_~tmp~7))))) [2023-04-01 12:04:04,498 INFO L899 garLoopResultBuilder]: For program point L745-1(lines 734 750) no Hoare annotation was computed. [2023-04-01 12:04:04,498 INFO L899 garLoopResultBuilder]: For program point L741(lines 741 747) no Hoare annotation was computed. [2023-04-01 12:04:04,498 INFO L895 garLoopResultBuilder]: At program point L739(line 739) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0)) (<= 3 ~waterLevel~0)) [2023-04-01 12:04:04,498 INFO L899 garLoopResultBuilder]: For program point L739-1(line 739) no Hoare annotation was computed. [2023-04-01 12:04:04,498 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 538 546) the Hoare annotation is: true [2023-04-01 12:04:04,498 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 538 546) no Hoare annotation was computed. [2023-04-01 12:04:04,498 INFO L899 garLoopResultBuilder]: For program point isHighWaterLevelEXIT(lines 815 833) no Hoare annotation was computed. [2023-04-01 12:04:04,498 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 815 833) the Hoare annotation is: true [2023-04-01 12:04:04,498 INFO L902 garLoopResultBuilder]: At program point L822(line 822) the Hoare annotation is: true [2023-04-01 12:04:04,498 INFO L899 garLoopResultBuilder]: For program point L822-1(line 822) no Hoare annotation was computed. [2023-04-01 12:04:04,499 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 506 514) the Hoare annotation is: true [2023-04-01 12:04:04,499 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 506 514) no Hoare annotation was computed. [2023-04-01 12:04:04,499 INFO L895 garLoopResultBuilder]: At program point L630(line 630) the Hoare annotation is: (let ((.cse2 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse1 (<= 3 |old(~waterLevel~0)|))) (and (or .cse0 .cse1 (not (= |old(~pumpRunning~0)| 1)) (and (< ~waterLevel~0 2) (= ~pumpRunning~0 1))) (or .cse2 .cse0 (not (= 2 ~waterLevel~0)) .cse1 (= |old(~waterLevel~0)| 2)) (or .cse2 .cse0 .cse1 (and (= ~pumpRunning~0 0) (< ~waterLevel~0 3))))) [2023-04-01 12:04:04,499 INFO L895 garLoopResultBuilder]: At program point L628(lines 628 634) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 0)) (.cse8 (= ~methaneLevelCritical~0 0)) (.cse6 (< ~waterLevel~0 3)) (.cse9 (= |old(~pumpRunning~0)| 0))) (let ((.cse2 (< ~waterLevel~0 2)) (.cse3 (= ~pumpRunning~0 1)) (.cse5 (not .cse9)) (.cse0 (not (= 1 ~systemActive~0))) (.cse1 (<= 3 |old(~waterLevel~0)|)) (.cse7 (and .cse4 .cse9 (not .cse8) .cse6))) (and (or .cse0 .cse1 (not (= |old(~pumpRunning~0)| 1)) (and .cse2 .cse3) (and .cse4 .cse2)) (or .cse5 .cse0 (<= 2 |old(~waterLevel~0)|) .cse2) (or (and .cse6 .cse3) .cse5 .cse0 .cse1 (and .cse4 (not (= 2 ~waterLevel~0)) .cse6) .cse7) (or .cse5 .cse8 .cse0 .cse1 .cse7)))) [2023-04-01 12:04:04,499 INFO L895 garLoopResultBuilder]: At program point L623(line 623) the Hoare annotation is: (let ((.cse1 (<= 3 |old(~waterLevel~0)|)) (.cse0 (not (= 1 ~systemActive~0))) (.cse2 (not (= |old(~pumpRunning~0)| 1)))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 .cse1) (or (and (< ~waterLevel~0 3) (= ~pumpRunning~0 1)) .cse0 .cse1 .cse2) (or .cse0 .cse2 (<= 2 |old(~waterLevel~0)|) (< ~waterLevel~0 2)))) [2023-04-01 12:04:04,499 INFO L899 garLoopResultBuilder]: For program point L621(lines 620 639) no Hoare annotation was computed. [2023-04-01 12:04:04,500 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 617 640) no Hoare annotation was computed. [2023-04-01 12:04:04,500 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 617 640) the Hoare annotation is: (let ((.cse3 (not (= |old(~pumpRunning~0)| 1))) (.cse4 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (<= 3 |old(~waterLevel~0)|)) (.cse0 (< ~waterLevel~0 3))) (and (or (and .cse0 (= ~pumpRunning~0 1)) .cse1 .cse2 .cse3) (or .cse1 .cse3 (<= 2 |old(~waterLevel~0)|) (< ~waterLevel~0 2)) (or .cse4 .cse1 (not (= 2 ~waterLevel~0)) .cse2 (= |old(~waterLevel~0)| 2)) (or .cse4 .cse1 .cse2 (and (= ~pumpRunning~0 0) .cse0)))) [2023-04-01 12:04:04,500 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 617 640) no Hoare annotation was computed. [2023-04-01 12:04:04,500 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 931 960) no Hoare annotation was computed. [2023-04-01 12:04:04,500 INFO L902 garLoopResultBuilder]: At program point L956(lines 931 960) the Hoare annotation is: true [2023-04-01 12:04:04,500 INFO L899 garLoopResultBuilder]: For program point L952(line 952) no Hoare annotation was computed. [2023-04-01 12:04:04,500 INFO L899 garLoopResultBuilder]: For program point L945(lines 945 949) no Hoare annotation was computed. [2023-04-01 12:04:04,500 INFO L902 garLoopResultBuilder]: At program point L945-1(lines 945 949) the Hoare annotation is: true [2023-04-01 12:04:04,500 INFO L902 garLoopResultBuilder]: At program point L941-2(lines 941 955) the Hoare annotation is: true [2023-04-01 12:04:04,500 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 931 960) the Hoare annotation is: true [2023-04-01 12:04:04,500 INFO L902 garLoopResultBuilder]: At program point L937(line 937) the Hoare annotation is: true [2023-04-01 12:04:04,500 INFO L899 garLoopResultBuilder]: For program point L937-1(line 937) no Hoare annotation was computed. [2023-04-01 12:04:04,501 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 470 481) no Hoare annotation was computed. [2023-04-01 12:04:04,501 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 470 481) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= ~pumpRunning~0 1)))) (and (or .cse0 (<= 2 |old(~waterLevel~0)|) .cse1 (< ~waterLevel~0 2)) (or .cse0 (<= 3 |old(~waterLevel~0)|) .cse1 (< ~waterLevel~0 3)))) [2023-04-01 12:04:04,501 INFO L899 garLoopResultBuilder]: For program point startSystemEXIT(lines 853 860) no Hoare annotation was computed. [2023-04-01 12:04:04,501 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 853 860) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (not (= |old(~systemActive~0)| 1))) (.cse2 (<= 3 ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 (not (= ~pumpRunning~0 1))) (or (not (= ~pumpRunning~0 0)) .cse0 .cse1 .cse2))) [2023-04-01 12:04:04,501 INFO L895 garLoopResultBuilder]: At program point L668(line 668) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (<= 3 ~waterLevel~0)))) [2023-04-01 12:04:04,501 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 649 673) no Hoare annotation was computed. [2023-04-01 12:04:04,501 INFO L899 garLoopResultBuilder]: For program point L668-1(lines 649 673) no Hoare annotation was computed. [2023-04-01 12:04:04,501 INFO L895 garLoopResultBuilder]: At program point L663(line 663) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (<= 2 ~waterLevel~0))) (and (or .cse0 .cse1 (not (= 2 ~waterLevel~0))) (or .cse0 (= ~pumpRunning~0 0) .cse1 .cse2) (or .cse1 .cse2 (not (= |old(~pumpRunning~0)| 1))))) [2023-04-01 12:04:04,501 INFO L895 garLoopResultBuilder]: At program point L659(line 659) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1))) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (<= 3 ~waterLevel~0) (and (= ~pumpRunning~0 0) (or (not (= 2 ~waterLevel~0)) (= processEnvironment__wrappee__highWaterSensor_~tmp~4 1)))))) [2023-04-01 12:04:04,501 INFO L899 garLoopResultBuilder]: For program point L657(lines 657 665) no Hoare annotation was computed. [2023-04-01 12:04:04,502 INFO L895 garLoopResultBuilder]: At program point L655(line 655) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 (<= 3 ~waterLevel~0)) (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1))))) [2023-04-01 12:04:04,502 INFO L899 garLoopResultBuilder]: For program point L655-1(line 655) no Hoare annotation was computed. [2023-04-01 12:04:04,502 INFO L899 garLoopResultBuilder]: For program point L653(lines 653 670) no Hoare annotation was computed. [2023-04-01 12:04:04,502 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 649 673) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 (<= 3 ~waterLevel~0)) (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)))) [2023-04-01 12:04:04,502 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 482 493) no Hoare annotation was computed. [2023-04-01 12:04:04,502 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 482 493) the Hoare annotation is: (let ((.cse2 (<= 2 |old(~waterLevel~0)|)) (.cse3 (< ~waterLevel~0 2)) (.cse4 (not (= ~pumpRunning~0 1))) (.cse0 (not (= ~pumpRunning~0 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse5 (<= 3 |old(~waterLevel~0)|)) (.cse6 (< ~waterLevel~0 3))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse4 .cse3) (or .cse1 .cse5 .cse4 .cse6) (or .cse0 .cse1 .cse5 .cse6))) [2023-04-01 12:04:04,502 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 50 57) the Hoare annotation is: true [2023-04-01 12:04:04,502 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 54) no Hoare annotation was computed. [2023-04-01 12:04:04,502 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 50 57) no Hoare annotation was computed. [2023-04-01 12:04:04,503 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 592 598) the Hoare annotation is: true [2023-04-01 12:04:04,503 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 592 598) no Hoare annotation was computed. [2023-04-01 12:04:04,503 INFO L895 garLoopResultBuilder]: At program point L694(line 694) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 (<= 3 ~waterLevel~0)) (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1))))) [2023-04-01 12:04:04,503 INFO L899 garLoopResultBuilder]: For program point L694-1(lines 675 699) no Hoare annotation was computed. [2023-04-01 12:04:04,503 INFO L895 garLoopResultBuilder]: At program point L689(line 689) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (<= 3 ~waterLevel~0)))) [2023-04-01 12:04:04,503 INFO L895 garLoopResultBuilder]: At program point L685(line 685) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (<= 3 ~waterLevel~0)))) [2023-04-01 12:04:04,503 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 675 699) no Hoare annotation was computed. [2023-04-01 12:04:04,503 INFO L899 garLoopResultBuilder]: For program point L683(lines 683 691) no Hoare annotation was computed. [2023-04-01 12:04:04,503 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 675 699) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 (<= 3 ~waterLevel~0)) (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)))) [2023-04-01 12:04:04,503 INFO L895 garLoopResultBuilder]: At program point L681(line 681) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (<= 3 ~waterLevel~0)))) [2023-04-01 12:04:04,503 INFO L899 garLoopResultBuilder]: For program point L681-1(line 681) no Hoare annotation was computed. [2023-04-01 12:04:04,503 INFO L899 garLoopResultBuilder]: For program point L679(lines 679 696) no Hoare annotation was computed. [2023-04-01 12:04:04,504 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 770 778) no Hoare annotation was computed. [2023-04-01 12:04:04,504 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 770 778) the Hoare annotation is: true [2023-04-01 12:04:04,504 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 779 814) no Hoare annotation was computed. [2023-04-01 12:04:04,504 INFO L899 garLoopResultBuilder]: For program point L809(line 809) no Hoare annotation was computed. [2023-04-01 12:04:04,504 INFO L899 garLoopResultBuilder]: For program point L809-1(line 809) no Hoare annotation was computed. [2023-04-01 12:04:04,504 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 779 814) no Hoare annotation was computed. [2023-04-01 12:04:04,504 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 102 147) no Hoare annotation was computed. [2023-04-01 12:04:04,504 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 102 147) no Hoare annotation was computed. [2023-04-01 12:04:04,504 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 992 1001) no Hoare annotation was computed. [2023-04-01 12:04:04,504 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 992 1001) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~systemActive~0)| 1)) (<= 2 |old(~waterLevel~0)|) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (< ~waterLevel~0 2))) [2023-04-01 12:04:04,504 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 992 1001) no Hoare annotation was computed. [2023-04-01 12:04:04,504 INFO L902 garLoopResultBuilder]: At program point L764(line 764) the Hoare annotation is: true [2023-04-01 12:04:04,504 INFO L899 garLoopResultBuilder]: For program point L764-1(line 764) no Hoare annotation was computed. [2023-04-01 12:04:04,504 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 759 769) no Hoare annotation was computed. [2023-04-01 12:04:04,504 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 759 769) the Hoare annotation is: true [2023-04-01 12:04:04,504 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 751 758) no Hoare annotation was computed. [2023-04-01 12:04:04,505 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 751 758) the Hoare annotation is: (or (not (= 1 ~systemActive~0)) (<= 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)) [2023-04-01 12:04:04,505 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 369 414) no Hoare annotation was computed. [2023-04-01 12:04:04,505 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 369 414) no Hoare annotation was computed. [2023-04-01 12:04:04,505 INFO L899 garLoopResultBuilder]: For program point L316(lines 315 335) no Hoare annotation was computed. [2023-04-01 12:04:04,505 INFO L899 garLoopResultBuilder]: For program point L347(line 347) no Hoare annotation was computed. [2023-04-01 12:04:04,505 INFO L899 garLoopResultBuilder]: For program point L347-1(line 347) no Hoare annotation was computed. [2023-04-01 12:04:04,505 INFO L899 garLoopResultBuilder]: For program point L312(lines 312 353) no Hoare annotation was computed. [2023-04-01 12:04:04,505 INFO L899 garLoopResultBuilder]: For program point L331(line 331) no Hoare annotation was computed. [2023-04-01 12:04:04,505 INFO L899 garLoopResultBuilder]: For program point L331-1(line 331) no Hoare annotation was computed. [2023-04-01 12:04:04,505 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 266 368) no Hoare annotation was computed. [2023-04-01 12:04:04,505 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 266 368) no Hoare annotation was computed. [2023-04-01 12:04:04,505 INFO L899 garLoopResultBuilder]: For program point L290(lines 290 294) no Hoare annotation was computed. [2023-04-01 12:04:04,505 INFO L899 garLoopResultBuilder]: For program point L315-2(lines 315 335) no Hoare annotation was computed. [2023-04-01 12:04:04,505 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 266 368) no Hoare annotation was computed. [2023-04-01 12:04:04,505 INFO L899 garLoopResultBuilder]: For program point L336(lines 314 337) no Hoare annotation was computed. [2023-04-01 12:04:04,505 INFO L899 garLoopResultBuilder]: For program point L295(lines 295 311) no Hoare annotation was computed. [2023-04-01 12:04:04,506 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 575 584) no Hoare annotation was computed. [2023-04-01 12:04:04,506 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 575 584) no Hoare annotation was computed. [2023-04-01 12:04:04,506 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (or (<= 3 |old(~waterLevel~0)|) (< ~waterLevel~0 3))) [2023-04-01 12:04:04,506 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-01 12:04:04,506 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-04-01 12:04:04,507 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-04-01 12:04:04,507 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 494 505) the Hoare annotation is: true [2023-04-01 12:04:04,507 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 494 505) no Hoare annotation was computed. [2023-04-01 12:04:04,507 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification3_spec__1EXIT(lines 62 94) no Hoare annotation was computed. [2023-04-01 12:04:04,507 INFO L895 garLoopResultBuilder]: At program point L85(line 85) the Hoare annotation is: (let ((.cse0 (not (= ~pumpRunning~0 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (<= 3 ~waterLevel~0))) (and (or .cse0 .cse1 (<= 2 ~waterLevel~0)) (or .cse1 .cse2 (not (= ~pumpRunning~0 1))) (or .cse0 (= ~methaneLevelCritical~0 0) .cse1 .cse2))) [2023-04-01 12:04:04,507 INFO L899 garLoopResultBuilder]: For program point L81(lines 81 87) no Hoare annotation was computed. [2023-04-01 12:04:04,507 INFO L895 garLoopResultBuilder]: At program point L79(line 79) the Hoare annotation is: (let ((.cse2 (<= 2 ~waterLevel~0)) (.cse0 (not (= ~pumpRunning~0 0))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2) (or .cse1 .cse2 (not (= ~pumpRunning~0 1))) (or .cse0 (= ~methaneLevelCritical~0 0) .cse1 (<= 3 ~waterLevel~0)))) [2023-04-01 12:04:04,507 INFO L899 garLoopResultBuilder]: For program point L79-1(line 79) no Hoare annotation was computed. [2023-04-01 12:04:04,507 INFO L899 garLoopResultBuilder]: For program point L77(lines 77 90) no Hoare annotation was computed. [2023-04-01 12:04:04,507 INFO L899 garLoopResultBuilder]: For program point L77-1(lines 62 94) no Hoare annotation was computed. [2023-04-01 12:04:04,507 INFO L895 garLoopResultBuilder]: At program point L75(line 75) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (= ~methaneLevelCritical~0 0) (not (= 1 ~systemActive~0)) (<= 3 ~waterLevel~0)) [2023-04-01 12:04:04,508 INFO L899 garLoopResultBuilder]: For program point L75-1(line 75) no Hoare annotation was computed. [2023-04-01 12:04:04,508 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 62 94) the Hoare annotation is: true [2023-04-01 12:04:04,508 INFO L899 garLoopResultBuilder]: For program point L71(lines 71 91) no Hoare annotation was computed. [2023-04-01 12:04:04,509 INFO L902 garLoopResultBuilder]: At program point L69(line 69) the Hoare annotation is: true [2023-04-01 12:04:04,509 INFO L899 garLoopResultBuilder]: For program point L69-1(line 69) no Hoare annotation was computed. [2023-04-01 12:04:04,509 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 985 991) no Hoare annotation was computed. [2023-04-01 12:04:04,509 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 985 991) the Hoare annotation is: true [2023-04-01 12:04:04,509 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-01 12:04:04,509 INFO L895 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (< ~waterLevel~0 2)) [2023-04-01 12:04:04,509 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-01 12:04:04,509 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-01 12:04:04,512 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:04:04,514 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-01 12:04:04,536 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.04 12:04:04 BoogieIcfgContainer [2023-04-01 12:04:04,536 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-01 12:04:04,536 INFO L158 Benchmark]: Toolchain (without parser) took 10831.55ms. Allocated memory was 339.7MB in the beginning and 425.7MB in the end (delta: 86.0MB). Free memory was 301.3MB in the beginning and 170.7MB in the end (delta: 130.6MB). Peak memory consumption was 245.9MB. Max. memory is 8.0GB. [2023-04-01 12:04:04,537 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 204.5MB. Free memory is still 148.3MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-01 12:04:04,537 INFO L158 Benchmark]: CACSL2BoogieTranslator took 417.17ms. Allocated memory is still 339.7MB. Free memory was 301.3MB in the beginning and 281.9MB in the end (delta: 19.4MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-04-01 12:04:04,538 INFO L158 Benchmark]: Boogie Preprocessor took 85.14ms. Allocated memory is still 339.7MB. Free memory was 281.9MB in the beginning and 278.8MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-04-01 12:04:04,538 INFO L158 Benchmark]: RCFGBuilder took 1095.58ms. Allocated memory is still 339.7MB. Free memory was 278.2MB in the beginning and 215.3MB in the end (delta: 62.9MB). Peak memory consumption was 62.9MB. Max. memory is 8.0GB. [2023-04-01 12:04:04,538 INFO L158 Benchmark]: TraceAbstraction took 9225.41ms. Allocated memory was 339.7MB in the beginning and 425.7MB in the end (delta: 86.0MB). Free memory was 214.3MB in the beginning and 170.7MB in the end (delta: 43.6MB). Peak memory consumption was 158.9MB. Max. memory is 8.0GB. [2023-04-01 12:04:04,540 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.13ms. Allocated memory is still 204.5MB. Free memory is still 148.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 417.17ms. Allocated memory is still 339.7MB. Free memory was 301.3MB in the beginning and 281.9MB in the end (delta: 19.4MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 85.14ms. Allocated memory is still 339.7MB. Free memory was 281.9MB in the beginning and 278.8MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 1095.58ms. Allocated memory is still 339.7MB. Free memory was 278.2MB in the beginning and 215.3MB in the end (delta: 62.9MB). Peak memory consumption was 62.9MB. Max. memory is 8.0GB. * TraceAbstraction took 9225.41ms. Allocated memory was 339.7MB in the beginning and 425.7MB in the end (delta: 86.0MB). Free memory was 214.3MB in the beginning and 170.7MB in the end (delta: 43.6MB). Peak memory consumption was 158.9MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 54]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 44 procedures, 208 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 9.1s, OverallIterations: 9, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 2.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 2.9s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1186 SdHoareTripleChecker+Valid, 1.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1162 mSDsluCounter, 6130 SdHoareTripleChecker+Invalid, 1.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4884 mSDsCounter, 448 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2153 IncrementalHoareTripleChecker+Invalid, 2601 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 448 mSolverCounterUnsat, 1246 mSDtfsCounter, 2153 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 382 GetRequests, 289 SyntacticMatches, 0 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=615occurred in iteration=7, InterpolantAutomatonStates: 78, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 9 MinimizatonAttempts, 109 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 72 LocationsWithAnnotation, 1631 PreInvPairs, 1711 NumberOfFragments, 1505 HoareAnnotationTreeSize, 1631 FomulaSimplifications, 1841 FormulaSimplificationTreeSizeReduction, 0.4s HoareSimplificationTime, 72 FomulaSimplificationsInter, 9881 FormulaSimplificationTreeSizeReductionInter, 2.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.5s InterpolantComputationTime, 822 NumberOfCodeBlocks, 822 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 943 ConstructedInterpolants, 0 QuantifiedInterpolants, 1718 SizeOfPredicates, 6 NumberOfNonLiveVariables, 495 ConjunctsInSsa, 32 ConjunctsInUnsatCore, 11 InterpolantComputations, 9 PerfectInterpolantSequences, 102/114 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: 941]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 931]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 873]: Loop Invariant Derived loop invariant: ((((!(\old(pumpRunning) == 0) || ((((pumpRunning == 0 && splverifierCounter == 0) && 1 == systemActive) && !(methaneLevelCritical == 0)) && waterLevel < 3)) || !(\old(systemActive) == 1)) || 2 <= \old(waterLevel)) || (((pumpRunning == 0 && splverifierCounter == 0) && 1 == systemActive) && waterLevel < 2)) || (((splverifierCounter == 0 && 1 == systemActive) && waterLevel < 3) && pumpRunning == 1) - InvariantResult [Line: 872]: Loop Invariant Derived loop invariant: (!(\old(pumpRunning) == 0) || !(\old(systemActive) == 1)) || 2 <= \old(waterLevel) RESULT: Ultimate proved your program to be correct! [2023-04-01 12:04:04,562 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...