/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/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/product-lines/minepump_spec4_product30.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 01:15:25,957 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 01:15:25,959 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 01:15:25,982 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 01:15:25,982 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 01:15:25,983 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 01:15:25,984 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 01:15:25,986 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 01:15:25,987 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 01:15:25,988 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 01:15:25,988 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 01:15:25,989 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 01:15:25,990 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 01:15:25,990 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 01:15:25,991 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 01:15:25,992 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 01:15:25,993 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 01:15:25,993 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 01:15:25,995 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 01:15:25,996 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 01:15:25,997 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 01:15:25,998 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 01:15:25,999 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 01:15:26,000 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 01:15:26,003 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 01:15:26,003 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 01:15:26,004 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 01:15:26,004 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 01:15:26,005 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 01:15:26,005 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 01:15:26,006 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 01:15:26,006 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 01:15:26,007 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 01:15:26,008 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 01:15:26,008 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 01:15:26,009 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 01:15:26,009 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 01:15:26,009 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 01:15:26,010 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 01:15:26,010 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 01:15:26,011 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 01:15:26,012 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-03-31 01:15:26,030 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 01:15:26,030 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 01:15:26,031 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 01:15:26,031 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 01:15:26,032 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 01:15:26,032 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 01:15:26,032 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-03-31 01:15:26,032 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-03-31 01:15:26,033 INFO L138 SettingsManager]: * Use SBE=true [2023-03-31 01:15:26,033 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 01:15:26,033 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 01:15:26,033 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 01:15:26,033 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 01:15:26,033 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 01:15:26,033 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 01:15:26,033 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 01:15:26,034 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 01:15:26,034 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 01:15:26,034 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 01:15:26,034 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 01:15:26,034 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 01:15:26,034 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 01:15:26,034 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-03-31 01:15:26,034 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 01:15:26,034 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 01:15:26,035 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 01:15:26,035 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 01:15:26,035 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 01:15:26,035 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-03-31 01:15:26,035 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 01:15:26,035 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-03-31 01:15:26,035 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 01:15:26,035 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-03-31 01:15:26,036 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-03-31 01:15:26,036 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-03-31 01:15:26,036 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 [2023-03-31 01:15:26,243 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 01:15:26,272 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 01:15:26,277 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 01:15:26,278 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 01:15:26,278 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 01:15:26,280 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec4_product30.cil.c [2023-03-31 01:15:27,457 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 01:15:27,674 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 01:15:27,675 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec4_product30.cil.c [2023-03-31 01:15:27,685 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dbbe6cbdc/5c8adcb8fcb345caba5bf5e5dea67a44/FLAG21d7a4d8b [2023-03-31 01:15:27,698 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dbbe6cbdc/5c8adcb8fcb345caba5bf5e5dea67a44 [2023-03-31 01:15:27,700 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 01:15:27,702 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 01:15:27,703 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 01:15:27,703 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 01:15:27,706 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 01:15:27,707 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 01:15:27" (1/1) ... [2023-03-31 01:15:27,708 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40cf6068 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:15:27, skipping insertion in model container [2023-03-31 01:15:27,708 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 01:15:27" (1/1) ... [2023-03-31 01:15:27,714 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 01:15:27,750 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 01:15:27,978 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_spec4_product30.cil.c[18223,18236] [2023-03-31 01:15:27,981 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 01:15:27,991 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 01:15:28,048 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_spec4_product30.cil.c[18223,18236] [2023-03-31 01:15:28,049 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 01:15:28,068 INFO L208 MainTranslator]: Completed translation [2023-03-31 01:15:28,068 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:15:28 WrapperNode [2023-03-31 01:15:28,068 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 01:15:28,069 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 01:15:28,069 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 01:15:28,069 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 01:15:28,078 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:15:28" (1/1) ... [2023-03-31 01:15:28,078 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:15:28" (1/1) ... [2023-03-31 01:15:28,089 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:15:28" (1/1) ... [2023-03-31 01:15:28,089 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:15:28" (1/1) ... [2023-03-31 01:15:28,109 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:15:28" (1/1) ... [2023-03-31 01:15:28,130 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:15:28" (1/1) ... [2023-03-31 01:15:28,134 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:15:28" (1/1) ... [2023-03-31 01:15:28,136 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:15:28" (1/1) ... [2023-03-31 01:15:28,142 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 01:15:28,143 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 01:15:28,143 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 01:15:28,143 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 01:15:28,144 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:15:28" (1/1) ... [2023-03-31 01:15:28,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 01:15:28,161 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 01:15:28,177 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-03-31 01:15:28,208 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-03-31 01:15:28,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 01:15:28,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 01:15:28,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-03-31 01:15:28,229 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 01:15:28,229 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-03-31 01:15:28,229 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-03-31 01:15:28,230 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-03-31 01:15:28,230 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-03-31 01:15:28,230 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-03-31 01:15:28,230 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-03-31 01:15:28,230 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2023-03-31 01:15:28,230 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification4_spec__1 [2023-03-31 01:15:28,231 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-03-31 01:15:28,231 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-03-31 01:15:28,231 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2023-03-31 01:15:28,231 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-03-31 01:15:28,232 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2023-03-31 01:15:28,232 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-03-31 01:15:28,232 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-03-31 01:15:28,232 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-03-31 01:15:28,232 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-03-31 01:15:28,232 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-03-31 01:15:28,232 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2023-03-31 01:15:28,232 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2023-03-31 01:15:28,233 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-03-31 01:15:28,233 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-03-31 01:15:28,233 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-03-31 01:15:28,233 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-03-31 01:15:28,233 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-03-31 01:15:28,233 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-03-31 01:15:28,233 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-03-31 01:15:28,236 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-03-31 01:15:28,236 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-03-31 01:15:28,237 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-03-31 01:15:28,237 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-03-31 01:15:28,237 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 01:15:28,237 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-03-31 01:15:28,237 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-03-31 01:15:28,237 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-03-31 01:15:28,237 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-03-31 01:15:28,237 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-03-31 01:15:28,237 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 01:15:28,238 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 01:15:28,238 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 01:15:28,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 01:15:28,238 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-31 01:15:28,238 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-03-31 01:15:28,238 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-03-31 01:15:28,238 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-03-31 01:15:28,238 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-03-31 01:15:28,238 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-03-31 01:15:28,239 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-03-31 01:15:28,239 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-03-31 01:15:28,239 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2023-03-31 01:15:28,240 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-03-31 01:15:28,240 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-03-31 01:15:28,240 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification4_spec__1 [2023-03-31 01:15:28,241 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-03-31 01:15:28,241 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-03-31 01:15:28,241 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-03-31 01:15:28,242 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-03-31 01:15:28,242 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2023-03-31 01:15:28,242 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-03-31 01:15:28,242 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-03-31 01:15:28,242 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2023-03-31 01:15:28,242 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2023-03-31 01:15:28,242 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-03-31 01:15:28,242 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2023-03-31 01:15:28,242 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-03-31 01:15:28,243 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-03-31 01:15:28,243 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-03-31 01:15:28,243 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-03-31 01:15:28,243 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-03-31 01:15:28,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-03-31 01:15:28,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-03-31 01:15:28,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 01:15:28,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-03-31 01:15:28,243 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-03-31 01:15:28,244 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 01:15:28,244 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-03-31 01:15:28,244 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-03-31 01:15:28,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 01:15:28,245 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-03-31 01:15:28,245 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-03-31 01:15:28,245 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-03-31 01:15:28,245 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-03-31 01:15:28,245 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-03-31 01:15:28,245 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-03-31 01:15:28,245 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-03-31 01:15:28,246 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-03-31 01:15:28,246 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-03-31 01:15:28,246 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 01:15:28,246 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-03-31 01:15:28,247 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 01:15:28,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 01:15:28,247 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 01:15:28,414 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 01:15:28,417 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 01:15:29,007 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 01:15:29,015 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 01:15:29,015 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-03-31 01:15:29,018 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 01:15:29 BoogieIcfgContainer [2023-03-31 01:15:29,018 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 01:15:29,020 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 01:15:29,020 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 01:15:29,023 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 01:15:29,023 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 01:15:27" (1/3) ... [2023-03-31 01:15:29,024 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35c2a786 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 01:15:29, skipping insertion in model container [2023-03-31 01:15:29,024 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:15:28" (2/3) ... [2023-03-31 01:15:29,024 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35c2a786 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 01:15:29, skipping insertion in model container [2023-03-31 01:15:29,024 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 01:15:29" (3/3) ... [2023-03-31 01:15:29,025 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product30.cil.c [2023-03-31 01:15:29,040 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 01:15:29,040 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 01:15:29,088 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 01:15:29,094 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=PETRI_NET, 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;@7c8a03c8, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-03-31 01:15:29,095 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 01:15:29,099 INFO L276 IsEmpty]: Start isEmpty. Operand has 177 states, 97 states have (on average 1.288659793814433) internal successors, (125), 111 states have internal predecessors, (125), 47 states have call successors, (47), 29 states have call predecessors, (47), 29 states have return successors, (47), 43 states have call predecessors, (47), 47 states have call successors, (47) [2023-03-31 01:15:29,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-03-31 01:15:29,109 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:15:29,109 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] [2023-03-31 01:15:29,110 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:15:29,114 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:15:29,115 INFO L85 PathProgramCache]: Analyzing trace with hash 90894938, now seen corresponding path program 1 times [2023-03-31 01:15:29,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:15:29,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715344163] [2023-03-31 01:15:29,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:15:29,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:15:29,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:29,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:15:29,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:29,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:15:29,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:29,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 01:15:29,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:29,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:15:29,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:29,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 01:15:29,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:29,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-03-31 01:15:29,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:29,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-03-31 01:15:29,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:29,439 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:15:29,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:15:29,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715344163] [2023-03-31 01:15:29,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [715344163] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:15:29,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:15:29,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-03-31 01:15:29,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369495982] [2023-03-31 01:15:29,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:15:29,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 01:15:29,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:15:29,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 01:15:29,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-03-31 01:15:29,489 INFO L87 Difference]: Start difference. First operand has 177 states, 97 states have (on average 1.288659793814433) internal successors, (125), 111 states have internal predecessors, (125), 47 states have call successors, (47), 29 states have call predecessors, (47), 29 states have return successors, (47), 43 states have call predecessors, (47), 47 states have call successors, (47) Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-03-31 01:15:30,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:15:30,029 INFO L93 Difference]: Finished difference Result 294 states and 384 transitions. [2023-03-31 01:15:30,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 01:15:30,032 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 46 [2023-03-31 01:15:30,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:15:30,045 INFO L225 Difference]: With dead ends: 294 [2023-03-31 01:15:30,045 INFO L226 Difference]: Without dead ends: 159 [2023-03-31 01:15:30,050 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-03-31 01:15:30,055 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 91 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 209 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 22 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 209 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-03-31 01:15:30,057 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 22 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 209 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-03-31 01:15:30,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2023-03-31 01:15:30,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 126. [2023-03-31 01:15:30,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126 states, 73 states have (on average 1.2328767123287672) internal successors, (90), 83 states have internal predecessors, (90), 31 states have call successors, (31), 26 states have call predecessors, (31), 21 states have return successors, (26), 22 states have call predecessors, (26), 26 states have call successors, (26) [2023-03-31 01:15:30,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 147 transitions. [2023-03-31 01:15:30,128 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 147 transitions. Word has length 46 [2023-03-31 01:15:30,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:15:30,129 INFO L495 AbstractCegarLoop]: Abstraction has 126 states and 147 transitions. [2023-03-31 01:15:30,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-03-31 01:15:30,129 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 147 transitions. [2023-03-31 01:15:30,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-03-31 01:15:30,131 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:15:30,132 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 01:15:30,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-31 01:15:30,132 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:15:30,133 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:15:30,133 INFO L85 PathProgramCache]: Analyzing trace with hash 988266447, now seen corresponding path program 1 times [2023-03-31 01:15:30,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:15:30,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [788822433] [2023-03-31 01:15:30,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:15:30,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:15:30,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:30,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:15:30,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:30,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:15:30,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:30,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 01:15:30,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:30,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:15:30,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:30,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 01:15:30,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:30,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-03-31 01:15:30,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:30,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-03-31 01:15:30,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:30,274 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:15:30,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:15:30,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [788822433] [2023-03-31 01:15:30,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [788822433] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:15:30,275 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:15:30,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-03-31 01:15:30,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701416945] [2023-03-31 01:15:30,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:15:30,276 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 01:15:30,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:15:30,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 01:15:30,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-03-31 01:15:30,277 INFO L87 Difference]: Start difference. First operand 126 states and 147 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-03-31 01:15:30,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:15:30,675 INFO L93 Difference]: Finished difference Result 223 states and 271 transitions. [2023-03-31 01:15:30,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 01:15:30,675 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 47 [2023-03-31 01:15:30,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:15:30,678 INFO L225 Difference]: With dead ends: 223 [2023-03-31 01:15:30,678 INFO L226 Difference]: Without dead ends: 143 [2023-03-31 01:15:30,679 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-03-31 01:15:30,680 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 101 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 28 SdHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-03-31 01:15:30,680 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 28 Invalid, 316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-03-31 01:15:30,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2023-03-31 01:15:30,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 117. [2023-03-31 01:15:30,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 67 states have (on average 1.2388059701492538) internal successors, (83), 77 states have internal predecessors, (83), 28 states have call successors, (28), 25 states have call predecessors, (28), 21 states have return successors, (24), 20 states have call predecessors, (24), 24 states have call successors, (24) [2023-03-31 01:15:30,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 135 transitions. [2023-03-31 01:15:30,721 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 135 transitions. Word has length 47 [2023-03-31 01:15:30,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:15:30,722 INFO L495 AbstractCegarLoop]: Abstraction has 117 states and 135 transitions. [2023-03-31 01:15:30,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-03-31 01:15:30,722 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 135 transitions. [2023-03-31 01:15:30,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-03-31 01:15:30,726 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:15:30,727 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] [2023-03-31 01:15:30,727 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-31 01:15:30,727 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:15:30,728 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:15:30,728 INFO L85 PathProgramCache]: Analyzing trace with hash 1718778838, now seen corresponding path program 1 times [2023-03-31 01:15:30,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:15:30,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307165692] [2023-03-31 01:15:30,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:15:30,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:15:30,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:30,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:15:30,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:30,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:15:30,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:30,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 01:15:30,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:30,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:15:30,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:30,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 01:15:30,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:30,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-03-31 01:15:30,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:30,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-03-31 01:15:30,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:30,952 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:15:30,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:15:30,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307165692] [2023-03-31 01:15:30,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307165692] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:15:30,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:15:30,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-03-31 01:15:30,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020725605] [2023-03-31 01:15:30,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:15:30,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-31 01:15:30,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:15:30,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-31 01:15:30,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-03-31 01:15:30,955 INFO L87 Difference]: Start difference. First operand 117 states and 135 transitions. Second operand has 8 states, 8 states have (on average 4.0) internal successors, (32), 6 states have internal predecessors, (32), 4 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-03-31 01:15:31,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:15:31,466 INFO L93 Difference]: Finished difference Result 236 states and 289 transitions. [2023-03-31 01:15:31,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-03-31 01:15:31,467 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.0) internal successors, (32), 6 states have internal predecessors, (32), 4 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 52 [2023-03-31 01:15:31,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:15:31,468 INFO L225 Difference]: With dead ends: 236 [2023-03-31 01:15:31,468 INFO L226 Difference]: Without dead ends: 143 [2023-03-31 01:15:31,469 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-03-31 01:15:31,470 INFO L413 NwaCegarLoop]: 9 mSDtfsCounter, 187 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 558 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 33 SdHoareTripleChecker+Invalid, 657 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-03-31 01:15:31,471 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 33 Invalid, 657 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 558 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-03-31 01:15:31,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2023-03-31 01:15:31,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 117. [2023-03-31 01:15:31,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 67 states have (on average 1.2238805970149254) internal successors, (82), 76 states have internal predecessors, (82), 28 states have call successors, (28), 25 states have call predecessors, (28), 21 states have return successors, (24), 20 states have call predecessors, (24), 24 states have call successors, (24) [2023-03-31 01:15:31,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 134 transitions. [2023-03-31 01:15:31,504 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 134 transitions. Word has length 52 [2023-03-31 01:15:31,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:15:31,504 INFO L495 AbstractCegarLoop]: Abstraction has 117 states and 134 transitions. [2023-03-31 01:15:31,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.0) internal successors, (32), 6 states have internal predecessors, (32), 4 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-03-31 01:15:31,505 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 134 transitions. [2023-03-31 01:15:31,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-03-31 01:15:31,508 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:15:31,509 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] [2023-03-31 01:15:31,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-03-31 01:15:31,509 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:15:31,509 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:15:31,509 INFO L85 PathProgramCache]: Analyzing trace with hash 1114748456, now seen corresponding path program 1 times [2023-03-31 01:15:31,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:15:31,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450833058] [2023-03-31 01:15:31,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:15:31,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:15:31,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:31,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:15:31,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:31,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:15:31,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:31,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 01:15:31,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:31,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:15:31,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:31,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 01:15:31,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:31,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-03-31 01:15:31,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:31,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-03-31 01:15:31,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:31,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-03-31 01:15:31,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:31,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-03-31 01:15:31,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:31,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-03-31 01:15:31,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:31,833 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:15:31,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:15:31,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450833058] [2023-03-31 01:15:31,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1450833058] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:15:31,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:15:31,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-03-31 01:15:31,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46773790] [2023-03-31 01:15:31,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:15:31,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-03-31 01:15:31,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:15:31,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-03-31 01:15:31,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-03-31 01:15:31,836 INFO L87 Difference]: Start difference. First operand 117 states and 134 transitions. Second operand has 12 states, 12 states have (on average 3.25) internal successors, (39), 8 states have internal predecessors, (39), 4 states have call successors, (16), 6 states have call predecessors, (16), 4 states have return successors, (10), 6 states have call predecessors, (10), 4 states have call successors, (10) [2023-03-31 01:15:33,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:15:33,084 INFO L93 Difference]: Finished difference Result 458 states and 603 transitions. [2023-03-31 01:15:33,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-03-31 01:15:33,084 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.25) internal successors, (39), 8 states have internal predecessors, (39), 4 states have call successors, (16), 6 states have call predecessors, (16), 4 states have return successors, (10), 6 states have call predecessors, (10), 4 states have call successors, (10) Word has length 65 [2023-03-31 01:15:33,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:15:33,091 INFO L225 Difference]: With dead ends: 458 [2023-03-31 01:15:33,091 INFO L226 Difference]: Without dead ends: 365 [2023-03-31 01:15:33,093 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=155, Invalid=547, Unknown=0, NotChecked=0, Total=702 [2023-03-31 01:15:33,101 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 593 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 1171 mSolverCounterSat, 369 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 614 SdHoareTripleChecker+Valid, 89 SdHoareTripleChecker+Invalid, 1540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 369 IncrementalHoareTripleChecker+Valid, 1171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-03-31 01:15:33,103 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [614 Valid, 89 Invalid, 1540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [369 Valid, 1171 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-03-31 01:15:33,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 365 states. [2023-03-31 01:15:33,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 365 to 292. [2023-03-31 01:15:33,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 292 states, 172 states have (on average 1.2209302325581395) internal successors, (210), 197 states have internal predecessors, (210), 65 states have call successors, (65), 54 states have call predecessors, (65), 54 states have return successors, (71), 51 states have call predecessors, (71), 61 states have call successors, (71) [2023-03-31 01:15:33,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 292 states and 346 transitions. [2023-03-31 01:15:33,171 INFO L78 Accepts]: Start accepts. Automaton has 292 states and 346 transitions. Word has length 65 [2023-03-31 01:15:33,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:15:33,171 INFO L495 AbstractCegarLoop]: Abstraction has 292 states and 346 transitions. [2023-03-31 01:15:33,172 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.25) internal successors, (39), 8 states have internal predecessors, (39), 4 states have call successors, (16), 6 states have call predecessors, (16), 4 states have return successors, (10), 6 states have call predecessors, (10), 4 states have call successors, (10) [2023-03-31 01:15:33,172 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states and 346 transitions. [2023-03-31 01:15:33,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-03-31 01:15:33,174 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:15:33,175 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 01:15:33,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-03-31 01:15:33,175 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:15:33,175 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:15:33,175 INFO L85 PathProgramCache]: Analyzing trace with hash 654724936, now seen corresponding path program 1 times [2023-03-31 01:15:33,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:15:33,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498991369] [2023-03-31 01:15:33,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:15:33,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:15:33,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:33,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:15:33,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:33,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:15:33,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:33,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 01:15:33,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:33,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:15:33,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:33,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 01:15:33,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:33,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-03-31 01:15:33,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:33,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-03-31 01:15:33,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:33,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-03-31 01:15:33,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:33,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-03-31 01:15:33,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:33,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-03-31 01:15:33,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:33,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-03-31 01:15:33,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:33,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-03-31 01:15:33,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:33,403 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:15:33,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:15:33,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498991369] [2023-03-31 01:15:33,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498991369] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:15:33,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:15:33,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-03-31 01:15:33,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [87327770] [2023-03-31 01:15:33,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:15:33,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-03-31 01:15:33,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:15:33,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-03-31 01:15:33,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-03-31 01:15:33,406 INFO L87 Difference]: Start difference. First operand 292 states and 346 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (18), 6 states have call predecessors, (18), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-03-31 01:15:33,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:15:33,662 INFO L93 Difference]: Finished difference Result 459 states and 563 transitions. [2023-03-31 01:15:33,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-03-31 01:15:33,663 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (18), 6 states have call predecessors, (18), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 73 [2023-03-31 01:15:33,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:15:33,665 INFO L225 Difference]: With dead ends: 459 [2023-03-31 01:15:33,665 INFO L226 Difference]: Without dead ends: 191 [2023-03-31 01:15:33,666 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2023-03-31 01:15:33,669 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 129 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 23 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 01:15:33,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 23 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 01:15:33,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2023-03-31 01:15:33,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 178. [2023-03-31 01:15:33,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 178 states, 108 states have (on average 1.1666666666666667) internal successors, (126), 118 states have internal predecessors, (126), 36 states have call successors, (36), 36 states have call predecessors, (36), 33 states have return successors, (33), 32 states have call predecessors, (33), 32 states have call successors, (33) [2023-03-31 01:15:33,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 195 transitions. [2023-03-31 01:15:33,707 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 195 transitions. Word has length 73 [2023-03-31 01:15:33,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:15:33,707 INFO L495 AbstractCegarLoop]: Abstraction has 178 states and 195 transitions. [2023-03-31 01:15:33,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (18), 6 states have call predecessors, (18), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-03-31 01:15:33,708 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 195 transitions. [2023-03-31 01:15:33,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-03-31 01:15:33,709 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:15:33,709 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-03-31 01:15:33,710 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-03-31 01:15:33,710 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:15:33,710 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:15:33,710 INFO L85 PathProgramCache]: Analyzing trace with hash 192960068, now seen corresponding path program 1 times [2023-03-31 01:15:33,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:15:33,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859695505] [2023-03-31 01:15:33,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:15:33,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:15:33,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:33,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:15:33,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:33,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:15:33,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:33,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 01:15:33,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:33,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:15:33,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:33,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 01:15:33,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:33,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-03-31 01:15:33,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:33,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-03-31 01:15:33,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:33,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-03-31 01:15:33,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:33,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-03-31 01:15:33,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:33,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-03-31 01:15:33,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:33,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-03-31 01:15:33,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:34,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:15:34,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:34,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-03-31 01:15:34,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:34,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-03-31 01:15:34,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:34,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-03-31 01:15:34,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:34,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-03-31 01:15:34,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:34,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-03-31 01:15:34,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:34,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-03-31 01:15:34,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:34,037 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-03-31 01:15:34,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:15:34,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859695505] [2023-03-31 01:15:34,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859695505] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 01:15:34,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1060407494] [2023-03-31 01:15:34,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:15:34,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 01:15:34,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 01:15:34,045 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 01:15:34,070 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-03-31 01:15:34,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:15:34,195 INFO L262 TraceCheckSpWp]: Trace formula consists of 410 conjuncts, 15 conjunts are in the unsatisfiable core [2023-03-31 01:15:34,203 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 01:15:34,434 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 34 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-03-31 01:15:34,434 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-31 01:15:34,717 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 19 proven. 3 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-03-31 01:15:34,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1060407494] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-31 01:15:34,718 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-31 01:15:34,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7, 8] total 18 [2023-03-31 01:15:34,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129368854] [2023-03-31 01:15:34,718 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-31 01:15:34,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-03-31 01:15:34,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:15:34,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-03-31 01:15:34,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=245, Unknown=0, NotChecked=0, Total=306 [2023-03-31 01:15:34,720 INFO L87 Difference]: Start difference. First operand 178 states and 195 transitions. Second operand has 18 states, 18 states have (on average 6.388888888888889) internal successors, (115), 12 states have internal predecessors, (115), 7 states have call successors, (55), 11 states have call predecessors, (55), 10 states have return successors, (43), 8 states have call predecessors, (43), 7 states have call successors, (43) [2023-03-31 01:15:35,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:15:35,263 INFO L93 Difference]: Finished difference Result 240 states and 272 transitions. [2023-03-31 01:15:35,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-03-31 01:15:35,264 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 6.388888888888889) internal successors, (115), 12 states have internal predecessors, (115), 7 states have call successors, (55), 11 states have call predecessors, (55), 10 states have return successors, (43), 8 states have call predecessors, (43), 7 states have call successors, (43) Word has length 110 [2023-03-31 01:15:35,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:15:35,267 INFO L225 Difference]: With dead ends: 240 [2023-03-31 01:15:35,267 INFO L226 Difference]: Without dead ends: 0 [2023-03-31 01:15:35,268 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 279 GetRequests, 249 SyntacticMatches, 8 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 122 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=134, Invalid=418, Unknown=0, NotChecked=0, Total=552 [2023-03-31 01:15:35,268 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 327 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 776 mSolverCounterSat, 207 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 327 SdHoareTripleChecker+Valid, 102 SdHoareTripleChecker+Invalid, 983 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 207 IncrementalHoareTripleChecker+Valid, 776 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-03-31 01:15:35,269 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [327 Valid, 102 Invalid, 983 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [207 Valid, 776 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-03-31 01:15:35,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-03-31 01:15:35,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-03-31 01:15:35,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-03-31 01:15:35,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-03-31 01:15:35,270 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 110 [2023-03-31 01:15:35,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:15:35,273 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-03-31 01:15:35,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 6.388888888888889) internal successors, (115), 12 states have internal predecessors, (115), 7 states have call successors, (55), 11 states have call predecessors, (55), 10 states have return successors, (43), 8 states have call predecessors, (43), 7 states have call successors, (43) [2023-03-31 01:15:35,273 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-03-31 01:15:35,273 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-03-31 01:15:35,276 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-03-31 01:15:35,289 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-03-31 01:15:35,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-03-31 01:15:35,484 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-03-31 01:15:37,265 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-03-31 01:15:37,265 INFO L899 garLoopResultBuilder]: For program point reach_errorFINAL(line 11) no Hoare annotation was computed. [2023-03-31 01:15:37,265 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-03-31 01:15:37,265 INFO L899 garLoopResultBuilder]: For program point L533(lines 533 537) no Hoare annotation was computed. [2023-03-31 01:15:37,265 INFO L899 garLoopResultBuilder]: For program point L533-1(lines 533 537) no Hoare annotation was computed. [2023-03-31 01:15:37,265 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeFINAL(lines 502 557) no Hoare annotation was computed. [2023-03-31 01:15:37,265 INFO L899 garLoopResultBuilder]: For program point L528(line 528) no Hoare annotation was computed. [2023-03-31 01:15:37,265 INFO L899 garLoopResultBuilder]: For program point L527-2(lines 527 548) no Hoare annotation was computed. [2023-03-31 01:15:37,265 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 502 557) no Hoare annotation was computed. [2023-03-31 01:15:37,266 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 502 557) no Hoare annotation was computed. [2023-03-31 01:15:37,266 INFO L899 garLoopResultBuilder]: For program point L549(lines 526 550) no Hoare annotation was computed. [2023-03-31 01:15:37,266 INFO L899 garLoopResultBuilder]: For program point L603(line 603) no Hoare annotation was computed. [2023-03-31 01:15:37,266 INFO L899 garLoopResultBuilder]: For program point L603-1(line 603) no Hoare annotation was computed. [2023-03-31 01:15:37,266 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 558 617) no Hoare annotation was computed. [2023-03-31 01:15:37,266 INFO L899 garLoopResultBuilder]: For program point L590(lines 590 594) no Hoare annotation was computed. [2023-03-31 01:15:37,266 INFO L899 garLoopResultBuilder]: For program point L590-1(lines 590 594) no Hoare annotation was computed. [2023-03-31 01:15:37,266 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 558 617) no Hoare annotation was computed. [2023-03-31 01:15:37,266 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 558 617) no Hoare annotation was computed. [2023-03-31 01:15:37,266 INFO L899 garLoopResultBuilder]: For program point L585(line 585) no Hoare annotation was computed. [2023-03-31 01:15:37,266 INFO L899 garLoopResultBuilder]: For program point L584-2(lines 584 609) no Hoare annotation was computed. [2023-03-31 01:15:37,266 INFO L899 garLoopResultBuilder]: For program point L610(lines 583 611) no Hoare annotation was computed. [2023-03-31 01:15:37,266 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 940 948) no Hoare annotation was computed. [2023-03-31 01:15:37,266 INFO L899 garLoopResultBuilder]: For program point valid_productFINAL(lines 940 948) no Hoare annotation was computed. [2023-03-31 01:15:37,267 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 940 948) the Hoare annotation is: true [2023-03-31 01:15:37,267 INFO L899 garLoopResultBuilder]: For program point L160(lines 160 166) no Hoare annotation was computed. [2023-03-31 01:15:37,267 INFO L895 garLoopResultBuilder]: At program point L158(line 158) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (< ~waterLevel~0 1) (not (= 1 ~systemActive~0))) [2023-03-31 01:15:37,267 INFO L899 garLoopResultBuilder]: For program point L158-1(line 158) no Hoare annotation was computed. [2023-03-31 01:15:37,267 INFO L899 garLoopResultBuilder]: For program point L156(lines 156 169) no Hoare annotation was computed. [2023-03-31 01:15:37,267 INFO L899 garLoopResultBuilder]: For program point L156-1(lines 148 172) no Hoare annotation was computed. [2023-03-31 01:15:37,267 INFO L902 garLoopResultBuilder]: At program point L154(line 154) the Hoare annotation is: true [2023-03-31 01:15:37,267 INFO L899 garLoopResultBuilder]: For program point L154-1(line 154) no Hoare annotation was computed. [2023-03-31 01:15:37,268 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification4_spec__1EXIT(lines 148 172) no Hoare annotation was computed. [2023-03-31 01:15:37,268 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 148 172) the Hoare annotation is: true [2023-03-31 01:15:37,268 INFO L895 garLoopResultBuilder]: At program point L162(line 162) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (< ~waterLevel~0 1) (not (= 1 ~systemActive~0))) [2023-03-31 01:15:37,268 INFO L895 garLoopResultBuilder]: At program point L897(line 897) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-03-31 01:15:37,268 INFO L895 garLoopResultBuilder]: At program point L897-1(line 897) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-03-31 01:15:37,268 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 891 913) no Hoare annotation was computed. [2023-03-31 01:15:37,268 INFO L899 garLoopResultBuilder]: For program point mainFINAL(lines 891 913) no Hoare annotation was computed. [2023-03-31 01:15:37,268 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 891 913) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-03-31 01:15:37,268 INFO L895 garLoopResultBuilder]: At program point L903(line 903) the Hoare annotation is: (or (and (= ~pumpRunning~0 0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= main_~tmp~9 1) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1))) [2023-03-31 01:15:37,269 INFO L895 garLoopResultBuilder]: At program point L903-1(line 903) the Hoare annotation is: (or (and (= ~pumpRunning~0 0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= main_~tmp~9 1) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1))) [2023-03-31 01:15:37,269 INFO L899 garLoopResultBuilder]: For program point L901(lines 901 908) no Hoare annotation was computed. [2023-03-31 01:15:37,269 INFO L899 garLoopResultBuilder]: For program point L901-1(lines 901 908) no Hoare annotation was computed. [2023-03-31 01:15:37,269 INFO L899 garLoopResultBuilder]: For program point L899(line 899) no Hoare annotation was computed. [2023-03-31 01:15:37,269 INFO L895 garLoopResultBuilder]: At program point L898(line 898) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-03-31 01:15:37,269 INFO L899 garLoopResultBuilder]: For program point L865(line 865) no Hoare annotation was computed. [2023-03-31 01:15:37,269 INFO L899 garLoopResultBuilder]: For program point L864(line 864) no Hoare annotation was computed. [2023-03-31 01:15:37,269 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 847 870) no Hoare annotation was computed. [2023-03-31 01:15:37,269 INFO L899 garLoopResultBuilder]: For program point L863(line 863) no Hoare annotation was computed. [2023-03-31 01:15:37,269 INFO L899 garLoopResultBuilder]: For program point L862(line 862) no Hoare annotation was computed. [2023-03-31 01:15:37,269 INFO L899 garLoopResultBuilder]: For program point L861(line 861) no Hoare annotation was computed. [2023-03-31 01:15:37,270 INFO L899 garLoopResultBuilder]: For program point L860(line 860) no Hoare annotation was computed. [2023-03-31 01:15:37,270 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 847 870) no Hoare annotation was computed. [2023-03-31 01:15:37,270 INFO L899 garLoopResultBuilder]: For program point L859(line 859) no Hoare annotation was computed. [2023-03-31 01:15:37,270 INFO L899 garLoopResultBuilder]: For program point L858(line 858) no Hoare annotation was computed. [2023-03-31 01:15:37,270 INFO L899 garLoopResultBuilder]: For program point L857(line 857) no Hoare annotation was computed. [2023-03-31 01:15:37,270 INFO L899 garLoopResultBuilder]: For program point L856(line 856) no Hoare annotation was computed. [2023-03-31 01:15:37,270 INFO L899 garLoopResultBuilder]: For program point L855(line 855) no Hoare annotation was computed. [2023-03-31 01:15:37,270 INFO L899 garLoopResultBuilder]: For program point L854(line 854) no Hoare annotation was computed. [2023-03-31 01:15:37,270 INFO L899 garLoopResultBuilder]: For program point L853(line 853) no Hoare annotation was computed. [2023-03-31 01:15:37,270 INFO L899 garLoopResultBuilder]: For program point L852(line 852) no Hoare annotation was computed. [2023-03-31 01:15:37,270 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 847 870) no Hoare annotation was computed. [2023-03-31 01:15:37,270 INFO L899 garLoopResultBuilder]: For program point L363(lines 363 367) no Hoare annotation was computed. [2023-03-31 01:15:37,270 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 354 372) the Hoare annotation is: true [2023-03-31 01:15:37,271 INFO L902 garLoopResultBuilder]: At program point L361(line 361) the Hoare annotation is: true [2023-03-31 01:15:37,271 INFO L899 garLoopResultBuilder]: For program point L363-2(lines 363 367) no Hoare annotation was computed. [2023-03-31 01:15:37,271 INFO L899 garLoopResultBuilder]: For program point L361-1(line 361) no Hoare annotation was computed. [2023-03-31 01:15:37,271 INFO L899 garLoopResultBuilder]: For program point isLowWaterLevelEXIT(lines 354 372) no Hoare annotation was computed. [2023-03-31 01:15:37,271 INFO L899 garLoopResultBuilder]: For program point isLowWaterLevelFINAL(lines 354 372) no Hoare annotation was computed. [2023-03-31 01:15:37,271 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 926 932) no Hoare annotation was computed. [2023-03-31 01:15:37,271 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 926 932) the Hoare annotation is: true [2023-03-31 01:15:37,271 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeFINAL(lines 769 814) no Hoare annotation was computed. [2023-03-31 01:15:37,271 INFO L899 garLoopResultBuilder]: For program point L789(lines 789 796) no Hoare annotation was computed. [2023-03-31 01:15:37,271 INFO L899 garLoopResultBuilder]: For program point L783(lines 783 803) no Hoare annotation was computed. [2023-03-31 01:15:37,271 INFO L899 garLoopResultBuilder]: For program point L783-1(lines 783 803) no Hoare annotation was computed. [2023-03-31 01:15:37,271 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 769 814) no Hoare annotation was computed. [2023-03-31 01:15:37,272 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 769 814) no Hoare annotation was computed. [2023-03-31 01:15:37,272 INFO L895 garLoopResultBuilder]: At program point L254(line 254) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (< ~waterLevel~0 1) (not (= 1 ~systemActive~0))) [2023-03-31 01:15:37,272 INFO L895 garLoopResultBuilder]: At program point L250(line 250) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (< ~waterLevel~0 1) (not (= 1 ~systemActive~0))) [2023-03-31 01:15:37,272 INFO L899 garLoopResultBuilder]: For program point L248(lines 248 256) no Hoare annotation was computed. [2023-03-31 01:15:37,272 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 240 264) no Hoare annotation was computed. [2023-03-31 01:15:37,272 INFO L895 garLoopResultBuilder]: At program point L246(line 246) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (< ~waterLevel~0 1) (not (= 1 ~systemActive~0))) [2023-03-31 01:15:37,272 INFO L899 garLoopResultBuilder]: For program point L246-1(line 246) no Hoare annotation was computed. [2023-03-31 01:15:37,272 INFO L899 garLoopResultBuilder]: For program point L244(lines 244 261) no Hoare annotation was computed. [2023-03-31 01:15:37,278 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 240 264) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (not (= 1 ~systemActive~0)))) (and (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse2 (< ~waterLevel~0 2)))) [2023-03-31 01:15:37,279 INFO L895 garLoopResultBuilder]: At program point L259(line 259) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (not (= 1 ~systemActive~0)))) (and (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse2 (< ~waterLevel~0 2)))) [2023-03-31 01:15:37,279 INFO L899 garLoopResultBuilder]: For program point L259-1(lines 240 264) no Hoare annotation was computed. [2023-03-31 01:15:37,279 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 206 212) no Hoare annotation was computed. [2023-03-31 01:15:37,279 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 206 212) the Hoare annotation is: true [2023-03-31 01:15:37,279 INFO L895 garLoopResultBuilder]: At program point L415(line 415) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse2 (= 1 ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) (and .cse0 .cse1 (<= 2 ~waterLevel~0) .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2 (= |old(~waterLevel~0)| ~waterLevel~0)))) [2023-03-31 01:15:37,279 INFO L899 garLoopResultBuilder]: For program point L413(lines 413 419) no Hoare annotation was computed. [2023-03-31 01:15:37,279 INFO L899 garLoopResultBuilder]: For program point L413-1(lines 413 419) no Hoare annotation was computed. [2023-03-31 01:15:37,280 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 383 448) no Hoare annotation was computed. [2023-03-31 01:15:37,280 INFO L895 garLoopResultBuilder]: At program point L438(lines 393 440) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse2 (= 1 ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) (and .cse0 .cse1 (<= 2 ~waterLevel~0) .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2 (= |old(~waterLevel~0)| ~waterLevel~0)))) [2023-03-31 01:15:37,280 INFO L895 garLoopResultBuilder]: At program point L405(line 405) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse2 (= 1 ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) (and .cse0 .cse1 (<= 2 ~waterLevel~0) .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2 (= |old(~waterLevel~0)| ~waterLevel~0)))) [2023-03-31 01:15:37,280 INFO L899 garLoopResultBuilder]: For program point L403(lines 403 409) no Hoare annotation was computed. [2023-03-31 01:15:37,280 INFO L899 garLoopResultBuilder]: For program point L403-1(lines 403 409) no Hoare annotation was computed. [2023-03-31 01:15:37,280 INFO L899 garLoopResultBuilder]: For program point L395(lines 395 399) no Hoare annotation was computed. [2023-03-31 01:15:37,280 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 383 448) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-03-31 01:15:37,281 INFO L895 garLoopResultBuilder]: At program point L441(lines 392 442) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1))) [2023-03-31 01:15:37,281 INFO L899 garLoopResultBuilder]: For program point L431(lines 431 435) no Hoare annotation was computed. [2023-03-31 01:15:37,281 INFO L895 garLoopResultBuilder]: At program point L431-2(lines 423 436) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse2 (= 1 ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) (and .cse0 .cse1 (<= 2 ~waterLevel~0) .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2 (= |old(~waterLevel~0)| ~waterLevel~0)))) [2023-03-31 01:15:37,281 INFO L899 garLoopResultBuilder]: For program point L394(lines 393 440) no Hoare annotation was computed. [2023-03-31 01:15:37,281 INFO L895 garLoopResultBuilder]: At program point L425(line 425) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse2 (= 1 ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) (and .cse0 .cse1 (<= 2 ~waterLevel~0) .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2 (= |old(~waterLevel~0)| ~waterLevel~0)))) [2023-03-31 01:15:37,281 INFO L899 garLoopResultBuilder]: For program point L423(lines 423 436) no Hoare annotation was computed. [2023-03-31 01:15:37,281 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 383 448) no Hoare annotation was computed. [2023-03-31 01:15:37,281 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 265 272) no Hoare annotation was computed. [2023-03-31 01:15:37,281 INFO L899 garLoopResultBuilder]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 265 272) no Hoare annotation was computed. [2023-03-31 01:15:37,281 INFO L899 garLoopResultBuilder]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 265 272) no Hoare annotation was computed. [2023-03-31 01:15:37,281 INFO L899 garLoopResultBuilder]: For program point isLowWaterSensorDryFINAL(lines 136 144) no Hoare annotation was computed. [2023-03-31 01:15:37,282 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 136 144) the Hoare annotation is: true [2023-03-31 01:15:37,283 INFO L899 garLoopResultBuilder]: For program point isLowWaterSensorDryEXIT(lines 136 144) no Hoare annotation was computed. [2023-03-31 01:15:37,283 INFO L899 garLoopResultBuilder]: For program point L112(lines 112 120) no Hoare annotation was computed. [2023-03-31 01:15:37,283 INFO L899 garLoopResultBuilder]: For program point L112-2(lines 112 120) no Hoare annotation was computed. [2023-03-31 01:15:37,283 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 104 126) no Hoare annotation was computed. [2023-03-31 01:15:37,283 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 104 126) no Hoare annotation was computed. [2023-03-31 01:15:37,283 INFO L899 garLoopResultBuilder]: For program point printEnvironmentFINAL(lines 104 126) no Hoare annotation was computed. [2023-03-31 01:15:37,283 INFO L899 garLoopResultBuilder]: For program point L284(line 284) no Hoare annotation was computed. [2023-03-31 01:15:37,283 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 273 289) no Hoare annotation was computed. [2023-03-31 01:15:37,283 INFO L899 garLoopResultBuilder]: For program point L284-1(lines 273 289) no Hoare annotation was computed. [2023-03-31 01:15:37,283 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 273 289) no Hoare annotation was computed. [2023-03-31 01:15:37,283 INFO L899 garLoopResultBuilder]: For program point L280(lines 280 286) no Hoare annotation was computed. [2023-03-31 01:15:37,284 INFO L899 garLoopResultBuilder]: For program point L278(line 278) no Hoare annotation was computed. [2023-03-31 01:15:37,284 INFO L899 garLoopResultBuilder]: For program point L278-1(line 278) no Hoare annotation was computed. [2023-03-31 01:15:37,284 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 127 135) the Hoare annotation is: true [2023-03-31 01:15:37,284 INFO L899 garLoopResultBuilder]: For program point getWaterLevelFINAL(lines 127 135) no Hoare annotation was computed. [2023-03-31 01:15:37,284 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 127 135) no Hoare annotation was computed. [2023-03-31 01:15:37,284 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 95 103) the Hoare annotation is: true [2023-03-31 01:15:37,284 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalFINAL(lines 95 103) no Hoare annotation was computed. [2023-03-31 01:15:37,284 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 95 103) no Hoare annotation was computed. [2023-03-31 01:15:37,284 INFO L895 garLoopResultBuilder]: At program point L193(lines 193 199) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse2 (= ~pumpRunning~0 0)) (.cse1 (not (= 1 ~systemActive~0)))) (and (or .cse0 (not (= |old(~waterLevel~0)| 1)) .cse1 (and .cse2 (= ~waterLevel~0 1))) (or .cse0 (and .cse2 (= |old(~waterLevel~0)| ~waterLevel~0)) .cse1 (< |old(~waterLevel~0)| 2)))) [2023-03-31 01:15:37,284 INFO L895 garLoopResultBuilder]: At program point L188(line 188) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or .cse0 (not (= |old(~waterLevel~0)| 1)) .cse1) (or .cse0 .cse1 (< |old(~waterLevel~0)| 2)))) [2023-03-31 01:15:37,284 INFO L899 garLoopResultBuilder]: For program point L186(lines 185 204) no Hoare annotation was computed. [2023-03-31 01:15:37,284 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 182 205) no Hoare annotation was computed. [2023-03-31 01:15:37,285 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 182 205) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse2 (= ~pumpRunning~0 0)) (.cse1 (not (= 1 ~systemActive~0)))) (and (or .cse0 (not (= |old(~waterLevel~0)| 1)) .cse1 (and .cse2 (= ~waterLevel~0 1))) (or .cse0 (and .cse2 (= |old(~waterLevel~0)| ~waterLevel~0)) .cse1 (< |old(~waterLevel~0)| 2)))) [2023-03-31 01:15:37,285 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 182 205) no Hoare annotation was computed. [2023-03-31 01:15:37,285 INFO L895 garLoopResultBuilder]: At program point L195(line 195) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse2 (= ~pumpRunning~0 0)) (.cse1 (not (= 1 ~systemActive~0)))) (and (or .cse0 (not (= |old(~waterLevel~0)| 1)) .cse1 (and .cse2 (= ~waterLevel~0 1))) (or .cse0 (and .cse2 (= |old(~waterLevel~0)| ~waterLevel~0)) .cse1 (< |old(~waterLevel~0)| 2)))) [2023-03-31 01:15:37,285 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 817 846) no Hoare annotation was computed. [2023-03-31 01:15:37,285 INFO L899 garLoopResultBuilder]: For program point L831(lines 831 835) no Hoare annotation was computed. [2023-03-31 01:15:37,285 INFO L902 garLoopResultBuilder]: At program point L831-1(lines 831 835) the Hoare annotation is: true [2023-03-31 01:15:37,285 INFO L899 garLoopResultBuilder]: For program point L828(line 828) no Hoare annotation was computed. [2023-03-31 01:15:37,285 INFO L902 garLoopResultBuilder]: At program point L827-2(lines 827 841) the Hoare annotation is: true [2023-03-31 01:15:37,285 INFO L902 garLoopResultBuilder]: At program point L823(line 823) the Hoare annotation is: true [2023-03-31 01:15:37,285 INFO L899 garLoopResultBuilder]: For program point L823-1(line 823) no Hoare annotation was computed. [2023-03-31 01:15:37,285 INFO L902 garLoopResultBuilder]: At program point L842(lines 817 846) the Hoare annotation is: true [2023-03-31 01:15:37,285 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 817 846) the Hoare annotation is: true [2023-03-31 01:15:37,285 INFO L899 garLoopResultBuilder]: For program point L838(line 838) no Hoare annotation was computed. [2023-03-31 01:15:37,286 INFO L899 garLoopResultBuilder]: For program point L63-1(lines 59 70) no Hoare annotation was computed. [2023-03-31 01:15:37,286 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 59 70) no Hoare annotation was computed. [2023-03-31 01:15:37,286 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 59 70) the Hoare annotation is: true [2023-03-31 01:15:37,286 INFO L899 garLoopResultBuilder]: For program point startSystemEXIT(lines 373 380) no Hoare annotation was computed. [2023-03-31 01:15:37,286 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 373 380) the Hoare annotation is: (let ((.cse0 (not (= ~pumpRunning~0 0))) (.cse1 (= 1 ~systemActive~0)) (.cse2 (not (= |old(~systemActive~0)| 1)))) (and (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse2 (< ~waterLevel~0 2)))) [2023-03-31 01:15:37,286 INFO L899 garLoopResultBuilder]: For program point startSystemFINAL(lines 373 380) no Hoare annotation was computed. [2023-03-31 01:15:37,286 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 71 82) no Hoare annotation was computed. [2023-03-31 01:15:37,286 INFO L899 garLoopResultBuilder]: For program point L75-1(lines 71 82) no Hoare annotation was computed. [2023-03-31 01:15:37,286 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 71 82) the Hoare annotation is: (let ((.cse0 (not (= ~pumpRunning~0 0))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or .cse0 (not (= |old(~waterLevel~0)| 1)) .cse1 (= ~waterLevel~0 1)) (or .cse0 .cse1 (< |old(~waterLevel~0)| 2) (= |old(~waterLevel~0)| ~waterLevel~0)))) [2023-03-31 01:15:37,286 INFO L899 garLoopResultBuilder]: For program point __automaton_failFINAL(lines 950 957) no Hoare annotation was computed. [2023-03-31 01:15:37,286 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 950 957) the Hoare annotation is: true [2023-03-31 01:15:37,287 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 954) no Hoare annotation was computed. [2023-03-31 01:15:37,287 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 950 957) no Hoare annotation was computed. [2023-03-31 01:15:37,287 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 933 939) the Hoare annotation is: true [2023-03-31 01:15:37,287 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 933 939) no Hoare annotation was computed. [2023-03-31 01:15:37,287 INFO L895 garLoopResultBuilder]: At program point L224(line 224) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (< ~waterLevel~0 1) (not (= 1 ~systemActive~0))) [2023-03-31 01:15:37,288 INFO L899 garLoopResultBuilder]: For program point L222(lines 222 230) no Hoare annotation was computed. [2023-03-31 01:15:37,288 INFO L895 garLoopResultBuilder]: At program point L220(line 220) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (< ~waterLevel~0 1) (not (= 1 ~systemActive~0))) [2023-03-31 01:15:37,288 INFO L899 garLoopResultBuilder]: For program point L220-1(line 220) no Hoare annotation was computed. [2023-03-31 01:15:37,288 INFO L899 garLoopResultBuilder]: For program point L218(lines 218 235) no Hoare annotation was computed. [2023-03-31 01:15:37,288 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 214 238) no Hoare annotation was computed. [2023-03-31 01:15:37,288 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 214 238) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (not (= 1 ~systemActive~0)))) (and (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse2 (< ~waterLevel~0 2)))) [2023-03-31 01:15:37,288 INFO L895 garLoopResultBuilder]: At program point L233(line 233) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (not (= 1 ~systemActive~0)))) (and (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse2 (< ~waterLevel~0 2)))) [2023-03-31 01:15:37,288 INFO L899 garLoopResultBuilder]: For program point L233-1(lines 214 238) no Hoare annotation was computed. [2023-03-31 01:15:37,288 INFO L895 garLoopResultBuilder]: At program point L228(line 228) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (< ~waterLevel~0 1) (not (= 1 ~systemActive~0))) [2023-03-31 01:15:37,289 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 309 317) no Hoare annotation was computed. [2023-03-31 01:15:37,289 INFO L899 garLoopResultBuilder]: For program point isPumpRunningFINAL(lines 309 317) no Hoare annotation was computed. [2023-03-31 01:15:37,289 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 309 317) the Hoare annotation is: true [2023-03-31 01:15:37,289 INFO L899 garLoopResultBuilder]: For program point L348(line 348) no Hoare annotation was computed. [2023-03-31 01:15:37,290 INFO L899 garLoopResultBuilder]: For program point L348-1(line 348) no Hoare annotation was computed. [2023-03-31 01:15:37,290 INFO L899 garLoopResultBuilder]: For program point L337(lines 337 345) no Hoare annotation was computed. [2023-03-31 01:15:37,290 INFO L899 garLoopResultBuilder]: For program point L337-2(lines 337 345) no Hoare annotation was computed. [2023-03-31 01:15:37,290 INFO L899 garLoopResultBuilder]: For program point printPumpFINAL(lines 318 353) no Hoare annotation was computed. [2023-03-31 01:15:37,290 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 318 353) no Hoare annotation was computed. [2023-03-31 01:15:37,290 INFO L899 garLoopResultBuilder]: For program point L325(lines 325 333) no Hoare annotation was computed. [2023-03-31 01:15:37,290 INFO L899 garLoopResultBuilder]: For program point L325-2(lines 325 333) no Hoare annotation was computed. [2023-03-31 01:15:37,290 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 318 353) no Hoare annotation was computed. [2023-03-31 01:15:37,290 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 456 501) no Hoare annotation was computed. [2023-03-31 01:15:37,290 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 456 501) no Hoare annotation was computed. [2023-03-31 01:15:37,290 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setFINAL(lines 456 501) no Hoare annotation was computed. [2023-03-31 01:15:37,290 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 878 887) no Hoare annotation was computed. [2023-03-31 01:15:37,290 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 878 887) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-03-31 01:15:37,291 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 878 887) no Hoare annotation was computed. [2023-03-31 01:15:37,291 INFO L902 garLoopResultBuilder]: At program point L303(line 303) the Hoare annotation is: true [2023-03-31 01:15:37,291 INFO L899 garLoopResultBuilder]: For program point L303-1(line 303) no Hoare annotation was computed. [2023-03-31 01:15:37,291 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 298 308) no Hoare annotation was computed. [2023-03-31 01:15:37,291 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 298 308) the Hoare annotation is: true [2023-03-31 01:15:37,291 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmFINAL(lines 298 308) no Hoare annotation was computed. [2023-03-31 01:15:37,291 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 290 297) no Hoare annotation was computed. [2023-03-31 01:15:37,292 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 290 297) the Hoare annotation is: true [2023-03-31 01:15:37,292 INFO L899 garLoopResultBuilder]: For program point deactivatePumpFINAL(lines 290 297) no Hoare annotation was computed. [2023-03-31 01:15:37,292 INFO L899 garLoopResultBuilder]: For program point L737(lines 737 757) no Hoare annotation was computed. [2023-03-31 01:15:37,292 INFO L899 garLoopResultBuilder]: For program point L737-1(lines 737 757) no Hoare annotation was computed. [2023-03-31 01:15:37,292 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 723 768) no Hoare annotation was computed. [2023-03-31 01:15:37,292 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argFINAL(lines 723 768) no Hoare annotation was computed. [2023-03-31 01:15:37,292 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 723 768) no Hoare annotation was computed. [2023-03-31 01:15:37,293 INFO L899 garLoopResultBuilder]: For program point L743(lines 743 750) no Hoare annotation was computed. [2023-03-31 01:15:37,293 INFO L899 garLoopResultBuilder]: For program point L671(lines 671 675) no Hoare annotation was computed. [2023-03-31 01:15:37,293 INFO L899 garLoopResultBuilder]: For program point L669-2(lines 669 689) no Hoare annotation was computed. [2023-03-31 01:15:37,293 INFO L899 garLoopResultBuilder]: For program point L690(lines 668 691) no Hoare annotation was computed. [2023-03-31 01:15:37,293 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 620 722) no Hoare annotation was computed. [2023-03-31 01:15:37,293 INFO L899 garLoopResultBuilder]: For program point L649(lines 649 665) no Hoare annotation was computed. [2023-03-31 01:15:37,293 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 620 722) no Hoare annotation was computed. [2023-03-31 01:15:37,293 INFO L899 garLoopResultBuilder]: For program point L709(lines 709 716) no Hoare annotation was computed. [2023-03-31 01:15:37,293 INFO L899 garLoopResultBuilder]: For program point L670(lines 669 689) no Hoare annotation was computed. [2023-03-31 01:15:37,293 INFO L899 garLoopResultBuilder]: For program point L701(line 701) no Hoare annotation was computed. [2023-03-31 01:15:37,293 INFO L899 garLoopResultBuilder]: For program point L701-1(line 701) no Hoare annotation was computed. [2023-03-31 01:15:37,293 INFO L899 garLoopResultBuilder]: For program point L666(lines 666 707) no Hoare annotation was computed. [2023-03-31 01:15:37,294 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 620 722) no Hoare annotation was computed. [2023-03-31 01:15:37,294 INFO L899 garLoopResultBuilder]: For program point L685(line 685) no Hoare annotation was computed. [2023-03-31 01:15:37,294 INFO L899 garLoopResultBuilder]: For program point L685-1(line 685) no Hoare annotation was computed. [2023-03-31 01:15:37,294 INFO L899 garLoopResultBuilder]: For program point L644(lines 644 648) no Hoare annotation was computed. [2023-03-31 01:15:37,294 INFO L899 garLoopResultBuilder]: For program point L708(lines 708 719) no Hoare annotation was computed. [2023-03-31 01:15:37,294 INFO L899 garLoopResultBuilder]: For program point select_oneFINAL(lines 916 925) no Hoare annotation was computed. [2023-03-31 01:15:37,294 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 916 925) no Hoare annotation was computed. [2023-03-31 01:15:37,294 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 916 925) no Hoare annotation was computed. [2023-03-31 01:15:37,294 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2023-03-31 01:15:37,317 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~head~0.base)| ~head~0.base) (= ~head~0.offset |old(~head~0.offset)|) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= ~cleanupTimeShifts~0 |old(~cleanupTimeShifts~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= |#NULL.offset| |old(#NULL.offset)|) (= |old(~systemActive~0)| ~systemActive~0) (= |old(#NULL.base)| |#NULL.base|)) [2023-03-31 01:15:37,318 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-03-31 01:15:37,318 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 83 94) the Hoare annotation is: (let ((.cse0 (not (= ~pumpRunning~0 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0))) (and (or .cse0 .cse1 .cse2 (< ~waterLevel~0 2)) (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2))) [2023-03-31 01:15:37,318 INFO L899 garLoopResultBuilder]: For program point L87-1(lines 83 94) no Hoare annotation was computed. [2023-03-31 01:15:37,318 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 83 94) no Hoare annotation was computed. [2023-03-31 01:15:37,318 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-03-31 01:15:37,319 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2023-03-31 01:15:37,319 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-03-31 01:15:37,319 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 871 877) no Hoare annotation was computed. [2023-03-31 01:15:37,319 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 871 877) the Hoare annotation is: true [2023-03-31 01:15:37,319 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-03-31 01:15:37,319 INFO L895 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) [2023-03-31 01:15:37,319 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-03-31 01:15:37,320 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-03-31 01:15:37,323 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2023-03-31 01:15:37,325 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-03-31 01:15:37,340 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 31.03 01:15:37 BoogieIcfgContainer [2023-03-31 01:15:37,340 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-03-31 01:15:37,341 INFO L158 Benchmark]: Toolchain (without parser) took 9639.09ms. Allocated memory was 321.9MB in the beginning and 406.8MB in the end (delta: 84.9MB). Free memory was 274.1MB in the beginning and 372.9MB in the end (delta: -98.9MB). Peak memory consumption was 222.5MB. Max. memory is 8.0GB. [2023-03-31 01:15:37,341 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 176.2MB. Free memory is still 127.7MB. There was no memory consumed. Max. memory is 8.0GB. [2023-03-31 01:15:37,342 INFO L158 Benchmark]: CACSL2BoogieTranslator took 365.72ms. Allocated memory is still 321.9MB. Free memory was 274.1MB in the beginning and 255.7MB in the end (delta: 18.3MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. [2023-03-31 01:15:37,342 INFO L158 Benchmark]: Boogie Preprocessor took 72.66ms. Allocated memory is still 321.9MB. Free memory was 255.2MB in the beginning and 252.1MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-03-31 01:15:37,342 INFO L158 Benchmark]: RCFGBuilder took 875.39ms. Allocated memory is still 321.9MB. Free memory was 252.1MB in the beginning and 212.2MB in the end (delta: 39.8MB). Peak memory consumption was 39.8MB. Max. memory is 8.0GB. [2023-03-31 01:15:37,342 INFO L158 Benchmark]: TraceAbstraction took 8320.57ms. Allocated memory was 321.9MB in the beginning and 406.8MB in the end (delta: 84.9MB). Free memory was 211.7MB in the beginning and 372.9MB in the end (delta: -161.2MB). Peak memory consumption was 160.6MB. Max. memory is 8.0GB. [2023-03-31 01:15:37,343 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.14ms. Allocated memory is still 176.2MB. Free memory is still 127.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 365.72ms. Allocated memory is still 321.9MB. Free memory was 274.1MB in the beginning and 255.7MB in the end (delta: 18.3MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. * Boogie Preprocessor took 72.66ms. Allocated memory is still 321.9MB. Free memory was 255.2MB in the beginning and 252.1MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 875.39ms. Allocated memory is still 321.9MB. Free memory was 252.1MB in the beginning and 212.2MB in the end (delta: 39.8MB). Peak memory consumption was 39.8MB. Max. memory is 8.0GB. * TraceAbstraction took 8320.57ms. Allocated memory was 321.9MB in the beginning and 406.8MB in the end (delta: 84.9MB). Free memory was 211.7MB in the beginning and 372.9MB in the end (delta: -161.2MB). Peak memory consumption was 160.6MB. 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: 954]: 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 41 procedures, 238 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 8.3s, OverallIterations: 6, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 3.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.8s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1483 SdHoareTripleChecker+Valid, 2.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1428 mSDsluCounter, 297 SdHoareTripleChecker+Invalid, 2.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 220 mSDsCounter, 835 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3128 IncrementalHoareTripleChecker+Invalid, 3963 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 835 mSolverCounterUnsat, 77 mSDtfsCounter, 3128 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 423 GetRequests, 347 SyntacticMatches, 8 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 236 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=292occurred in iteration=4, InterpolantAutomatonStates: 53, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 6 MinimizatonAttempts, 171 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 59 LocationsWithAnnotation, 424 PreInvPairs, 447 NumberOfFragments, 950 HoareAnnotationTreeSize, 424 FomulaSimplifications, 8302 FormulaSimplificationTreeSizeReduction, 0.6s HoareSimplificationTime, 59 FomulaSimplificationsInter, 1919 FormulaSimplificationTreeSizeReductionInter, 1.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.8s InterpolantComputationTime, 503 NumberOfCodeBlocks, 503 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 605 ConstructedInterpolants, 0 QuantifiedInterpolants, 1361 SizeOfPredicates, 3 NumberOfNonLiveVariables, 410 ConjunctsInSsa, 15 ConjunctsInUnsatCore, 8 InterpolantComputations, 5 PerfectInterpolantSequences, 105/111 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: 392]: Loop Invariant Derived loop invariant: (!(\old(pumpRunning) == 0) || !(\old(waterLevel) == 1)) || !(\old(systemActive) == 1) - InvariantResult [Line: 817]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 393]: Loop Invariant Derived loop invariant: (((!(\old(pumpRunning) == 0) || (((pumpRunning == 0 && splverifierCounter == 0) && 2 <= waterLevel) && 1 == systemActive)) || !(\old(waterLevel) == 1)) || !(\old(systemActive) == 1)) || (((pumpRunning == 0 && splverifierCounter == 0) && 1 == systemActive) && \old(waterLevel) == waterLevel) - InvariantResult [Line: 827]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-03-31 01:15:37,360 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...