/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_spec5_product06.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 04:24:36,780 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 04:24:36,782 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 04:24:36,820 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 04:24:36,821 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 04:24:36,824 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 04:24:36,829 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 04:24:36,832 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 04:24:36,834 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 04:24:36,838 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 04:24:36,840 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 04:24:36,842 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 04:24:36,843 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 04:24:36,845 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 04:24:36,847 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 04:24:36,849 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 04:24:36,849 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 04:24:36,850 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 04:24:36,852 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 04:24:36,857 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 04:24:36,858 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 04:24:36,860 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 04:24:36,860 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 04:24:36,862 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 04:24:36,869 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 04:24:36,870 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 04:24:36,870 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 04:24:36,872 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 04:24:36,872 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 04:24:36,873 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 04:24:36,873 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 04:24:36,873 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 04:24:36,875 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 04:24:36,876 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 04:24:36,876 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 04:24:36,876 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 04:24:36,877 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 04:24:36,877 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 04:24:36,877 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 04:24:36,878 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 04:24:36,878 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 04:24:36,880 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-04-02 04:24:36,909 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 04:24:36,910 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 04:24:36,910 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 04:24:36,910 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 04:24:36,912 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 04:24:36,912 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 04:24:36,912 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 04:24:36,913 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 04:24:36,913 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 04:24:36,913 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 04:24:36,914 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 04:24:36,914 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 04:24:36,914 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 04:24:36,914 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 04:24:36,914 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 04:24:36,915 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 04:24:36,915 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 04:24:36,915 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 04:24:36,915 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 04:24:36,915 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 04:24:36,915 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 04:24:36,915 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 04:24:36,916 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 04:24:36,916 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 04:24:36,916 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 04:24:36,916 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 04:24:36,916 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 04:24:36,917 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 04:24:36,917 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 04:24:36,917 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 04:24:36,917 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 04:24:36,917 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 04:24:36,918 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 04:24:36,918 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 04:24:36,918 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 04:24:36,918 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-04-02 04:24:37,166 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 04:24:37,190 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 04:24:37,192 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 04:24:37,193 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 04:24:37,194 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 04:24:37,195 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec5_product06.cil.c [2023-04-02 04:24:38,435 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 04:24:38,764 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 04:24:38,764 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec5_product06.cil.c [2023-04-02 04:24:38,783 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8a3dc3bbb/a875ec58576d4077a75cce2e4d82bd8e/FLAGa2538dc7c [2023-04-02 04:24:38,803 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8a3dc3bbb/a875ec58576d4077a75cce2e4d82bd8e [2023-04-02 04:24:38,805 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 04:24:38,807 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 04:24:38,812 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 04:24:38,812 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 04:24:38,815 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 04:24:38,816 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 04:24:38" (1/1) ... [2023-04-02 04:24:38,817 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@115cbf8b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:24:38, skipping insertion in model container [2023-04-02 04:24:38,817 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 04:24:38" (1/1) ... [2023-04-02 04:24:38,824 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 04:24:38,869 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 04:24:39,104 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec5_product06.cil.c[17711,17724] [2023-04-02 04:24:39,107 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 04:24:39,117 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 04:24:39,167 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec5_product06.cil.c[17711,17724] [2023-04-02 04:24:39,168 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 04:24:39,183 INFO L208 MainTranslator]: Completed translation [2023-04-02 04:24:39,184 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:24:39 WrapperNode [2023-04-02 04:24:39,184 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 04:24:39,185 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 04:24:39,185 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 04:24:39,185 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 04:24:39,196 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:24:39" (1/1) ... [2023-04-02 04:24:39,197 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:24:39" (1/1) ... [2023-04-02 04:24:39,211 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:24:39" (1/1) ... [2023-04-02 04:24:39,212 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:24:39" (1/1) ... [2023-04-02 04:24:39,231 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:24:39" (1/1) ... [2023-04-02 04:24:39,237 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:24:39" (1/1) ... [2023-04-02 04:24:39,241 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:24:39" (1/1) ... [2023-04-02 04:24:39,243 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:24:39" (1/1) ... [2023-04-02 04:24:39,249 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 04:24:39,250 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 04:24:39,250 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 04:24:39,250 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 04:24:39,262 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:24:39" (1/1) ... [2023-04-02 04:24:39,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 04:24:39,281 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 04:24:39,297 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-02 04:24:39,300 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-02 04:24:39,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 04:24:39,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 04:24:39,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-02 04:24:39,334 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 04:24:39,334 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-02 04:24:39,334 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-02 04:24:39,334 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-02 04:24:39,335 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-02 04:24:39,335 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-02 04:24:39,335 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-02 04:24:39,335 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-02 04:24:39,335 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-02 04:24:39,335 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-02 04:24:39,335 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-02 04:24:39,335 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-02 04:24:39,336 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-02 04:24:39,336 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-04-02 04:24:39,336 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-02 04:24:39,336 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-02 04:24:39,336 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-02 04:24:39,336 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-02 04:24:39,336 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-02 04:24:39,336 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-02 04:24:39,336 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2023-04-02 04:24:39,337 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-02 04:24:39,337 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-02 04:24:39,337 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-02 04:24:39,337 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-02 04:24:39,337 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 04:24:39,341 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2023-04-02 04:24:39,341 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2023-04-02 04:24:39,341 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2023-04-02 04:24:39,341 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-02 04:24:39,341 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-02 04:24:39,341 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-02 04:24:39,341 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-02 04:24:39,341 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-02 04:24:39,342 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-02 04:24:39,342 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-02 04:24:39,342 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 04:24:39,342 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 04:24:39,342 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 04:24:39,342 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 04:24:39,342 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 04:24:39,342 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-02 04:24:39,343 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-02 04:24:39,343 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-02 04:24:39,343 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-02 04:24:39,343 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-02 04:24:39,343 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-02 04:24:39,343 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-02 04:24:39,343 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-02 04:24:39,343 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-02 04:24:39,343 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-02 04:24:39,343 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-02 04:24:39,343 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2023-04-02 04:24:39,344 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-02 04:24:39,344 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-02 04:24:39,344 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-02 04:24:39,344 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-02 04:24:39,344 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-02 04:24:39,344 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-02 04:24:39,344 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-02 04:24:39,344 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2023-04-02 04:24:39,344 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2023-04-02 04:24:39,344 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-02 04:24:39,344 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-04-02 04:24:39,345 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-02 04:24:39,345 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-02 04:24:39,345 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-02 04:24:39,345 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2023-04-02 04:24:39,345 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-02 04:24:39,345 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 04:24:39,345 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-02 04:24:39,345 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 04:24:39,346 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 04:24:39,346 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-02 04:24:39,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 04:24:39,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 04:24:39,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 04:24:39,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 04:24:39,346 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-02 04:24:39,346 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 04:24:39,347 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-02 04:24:39,347 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-02 04:24:39,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 04:24:39,347 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-02 04:24:39,347 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-02 04:24:39,347 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-02 04:24:39,347 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 04:24:39,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 04:24:39,348 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 04:24:39,538 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 04:24:39,542 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 04:24:40,010 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 04:24:40,019 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 04:24:40,020 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-02 04:24:40,023 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 04:24:40 BoogieIcfgContainer [2023-04-02 04:24:40,023 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 04:24:40,025 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 04:24:40,025 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 04:24:40,028 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 04:24:40,029 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 04:24:38" (1/3) ... [2023-04-02 04:24:40,029 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@484f4d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 04:24:40, skipping insertion in model container [2023-04-02 04:24:40,030 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:24:39" (2/3) ... [2023-04-02 04:24:40,030 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@484f4d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 04:24:40, skipping insertion in model container [2023-04-02 04:24:40,030 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 04:24:40" (3/3) ... [2023-04-02 04:24:40,031 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product06.cil.c [2023-04-02 04:24:40,048 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 04:24:40,048 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 04:24:40,094 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 04:24:40,101 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;@70159023, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 04:24:40,101 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 04:24:40,105 INFO L276 IsEmpty]: Start isEmpty. Operand has 159 states, 85 states have (on average 1.2941176470588236) internal successors, (110), 96 states have internal predecessors, (110), 44 states have call successors, (44), 27 states have call predecessors, (44), 27 states have return successors, (44), 42 states have call predecessors, (44), 44 states have call successors, (44) [2023-04-02 04:24:40,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-04-02 04:24:40,116 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:24:40,117 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:24:40,117 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:24:40,121 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:24:40,122 INFO L85 PathProgramCache]: Analyzing trace with hash 699067485, now seen corresponding path program 1 times [2023-04-02 04:24:40,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:24:40,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911364145] [2023-04-02 04:24:40,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:40,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:24:40,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:24:40,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:24:40,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:24:40,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:24:40,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:24:40,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 04:24:40,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-04-02 04:24:40,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:24:40,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-04-02 04:24:40,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-04-02 04:24:40,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,568 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 04:24:40,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:24:40,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911364145] [2023-04-02 04:24:40,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911364145] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:24:40,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:24:40,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 04:24:40,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914144823] [2023-04-02 04:24:40,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:24:40,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 04:24:40,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:24:40,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 04:24:40,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-04-02 04:24:40,621 INFO L87 Difference]: Start difference. First operand has 159 states, 85 states have (on average 1.2941176470588236) internal successors, (110), 96 states have internal predecessors, (110), 44 states have call successors, (44), 27 states have call predecessors, (44), 27 states have return successors, (44), 42 states have call predecessors, (44), 44 states have call successors, (44) Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 2 states have internal predecessors, (30), 3 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-04-02 04:24:41,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:24:41,006 INFO L93 Difference]: Finished difference Result 259 states and 334 transitions. [2023-04-02 04:24:41,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-02 04:24:41,009 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 2 states have internal predecessors, (30), 3 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 59 [2023-04-02 04:24:41,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:24:41,018 INFO L225 Difference]: With dead ends: 259 [2023-04-02 04:24:41,018 INFO L226 Difference]: Without dead ends: 144 [2023-04-02 04:24:41,022 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-04-02 04:24:41,026 INFO L413 NwaCegarLoop]: 41 mSDtfsCounter, 140 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 78 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-02 04:24:41,028 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 78 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-02 04:24:41,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2023-04-02 04:24:41,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 116. [2023-04-02 04:24:41,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 66 states have (on average 1.2272727272727273) internal successors, (81), 74 states have internal predecessors, (81), 29 states have call successors, (29), 25 states have call predecessors, (29), 20 states have return successors, (24), 22 states have call predecessors, (24), 24 states have call successors, (24) [2023-04-02 04:24:41,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 134 transitions. [2023-04-02 04:24:41,080 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 134 transitions. Word has length 59 [2023-04-02 04:24:41,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:24:41,080 INFO L495 AbstractCegarLoop]: Abstraction has 116 states and 134 transitions. [2023-04-02 04:24:41,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 2 states have internal predecessors, (30), 3 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-04-02 04:24:41,081 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 134 transitions. [2023-04-02 04:24:41,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-04-02 04:24:41,083 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:24:41,083 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:24:41,084 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 04:24:41,084 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:24:41,084 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:24:41,085 INFO L85 PathProgramCache]: Analyzing trace with hash -827481703, now seen corresponding path program 1 times [2023-04-02 04:24:41,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:24:41,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [788737103] [2023-04-02 04:24:41,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:41,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:24:41,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:24:41,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:24:41,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:24:41,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:24:41,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:24:41,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 04:24:41,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 04:24:41,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:24:41,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-04-02 04:24:41,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-04-02 04:24:41,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,227 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 04:24:41,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:24:41,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [788737103] [2023-04-02 04:24:41,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [788737103] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:24:41,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:24:41,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 04:24:41,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873982871] [2023-04-02 04:24:41,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:24:41,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 04:24:41,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:24:41,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 04:24:41,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-02 04:24:41,231 INFO L87 Difference]: Start difference. First operand 116 states and 134 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-04-02 04:24:41,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:24:41,591 INFO L93 Difference]: Finished difference Result 200 states and 242 transitions. [2023-04-02 04:24:41,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 04:24:41,593 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 60 [2023-04-02 04:24:41,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:24:41,598 INFO L225 Difference]: With dead ends: 200 [2023-04-02 04:24:41,598 INFO L226 Difference]: Without dead ends: 134 [2023-04-02 04:24:41,602 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-04-02 04:24:41,604 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 162 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 60 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-02 04:24:41,605 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 60 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-02 04:24:41,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2023-04-02 04:24:41,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 107. [2023-04-02 04:24:41,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 60 states have (on average 1.2333333333333334) internal successors, (74), 68 states have internal predecessors, (74), 26 states have call successors, (26), 24 states have call predecessors, (26), 20 states have return successors, (22), 20 states have call predecessors, (22), 22 states have call successors, (22) [2023-04-02 04:24:41,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 122 transitions. [2023-04-02 04:24:41,639 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 122 transitions. Word has length 60 [2023-04-02 04:24:41,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:24:41,640 INFO L495 AbstractCegarLoop]: Abstraction has 107 states and 122 transitions. [2023-04-02 04:24:41,640 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-04-02 04:24:41,640 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 122 transitions. [2023-04-02 04:24:41,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-04-02 04:24:41,643 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:24:41,644 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:24:41,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 04:24:41,644 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:24:41,644 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:24:41,645 INFO L85 PathProgramCache]: Analyzing trace with hash 257261964, now seen corresponding path program 1 times [2023-04-02 04:24:41,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:24:41,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617138056] [2023-04-02 04:24:41,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:41,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:24:41,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:24:41,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:24:41,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:24:41,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:24:41,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:24:41,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 04:24:41,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 04:24:41,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:24:41,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-04-02 04:24:41,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-04-02 04:24:41,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,992 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 04:24:41,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:24:41,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617138056] [2023-04-02 04:24:41,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617138056] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:24:41,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:24:41,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 04:24:41,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039673368] [2023-04-02 04:24:41,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:24:41,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 04:24:41,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:24:41,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 04:24:41,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-02 04:24:41,997 INFO L87 Difference]: Start difference. First operand 107 states and 122 transitions. Second operand has 9 states, 9 states have (on average 4.111111111111111) internal successors, (37), 6 states have internal predecessors, (37), 5 states have call successors, (16), 6 states have call predecessors, (16), 3 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2023-04-02 04:24:42,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:24:42,546 INFO L93 Difference]: Finished difference Result 213 states and 261 transitions. [2023-04-02 04:24:42,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 04:24:42,546 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.111111111111111) internal successors, (37), 6 states have internal predecessors, (37), 5 states have call successors, (16), 6 states have call predecessors, (16), 3 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) Word has length 65 [2023-04-02 04:24:42,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:24:42,548 INFO L225 Difference]: With dead ends: 213 [2023-04-02 04:24:42,548 INFO L226 Difference]: Without dead ends: 134 [2023-04-02 04:24:42,549 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2023-04-02 04:24:42,550 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 178 mSDsluCounter, 51 mSDsCounter, 0 mSdLazyCounter, 512 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 184 SdHoareTripleChecker+Valid, 66 SdHoareTripleChecker+Invalid, 602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 512 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-02 04:24:42,550 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [184 Valid, 66 Invalid, 602 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 512 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-02 04:24:42,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2023-04-02 04:24:42,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 107. [2023-04-02 04:24:42,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 60 states have (on average 1.2166666666666666) internal successors, (73), 67 states have internal predecessors, (73), 26 states have call successors, (26), 24 states have call predecessors, (26), 20 states have return successors, (22), 20 states have call predecessors, (22), 22 states have call successors, (22) [2023-04-02 04:24:42,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 121 transitions. [2023-04-02 04:24:42,588 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 121 transitions. Word has length 65 [2023-04-02 04:24:42,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:24:42,589 INFO L495 AbstractCegarLoop]: Abstraction has 107 states and 121 transitions. [2023-04-02 04:24:42,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.111111111111111) internal successors, (37), 6 states have internal predecessors, (37), 5 states have call successors, (16), 6 states have call predecessors, (16), 3 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2023-04-02 04:24:42,589 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 121 transitions. [2023-04-02 04:24:42,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-04-02 04:24:42,590 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:24:42,590 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:24:42,591 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 04:24:42,591 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:24:42,591 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:24:42,591 INFO L85 PathProgramCache]: Analyzing trace with hash 582885625, now seen corresponding path program 1 times [2023-04-02 04:24:42,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:24:42,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434099444] [2023-04-02 04:24:42,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:42,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:24:42,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:24:42,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:24:42,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:24:42,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:24:42,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:24:42,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 04:24:42,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 04:24:42,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:24:42,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 04:24:42,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:42,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-04-02 04:24:42,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-04-02 04:24:42,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,813 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-02 04:24:42,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:24:42,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434099444] [2023-04-02 04:24:42,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434099444] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:24:42,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:24:42,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 04:24:42,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944507919] [2023-04-02 04:24:42,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:24:42,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 04:24:42,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:24:42,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 04:24:42,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-02 04:24:42,818 INFO L87 Difference]: Start difference. First operand 107 states and 121 transitions. Second operand has 9 states, 9 states have (on average 4.777777777777778) internal successors, (43), 5 states have internal predecessors, (43), 4 states have call successors, (18), 6 states have call predecessors, (18), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-04-02 04:24:43,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:24:43,227 INFO L93 Difference]: Finished difference Result 187 states and 232 transitions. [2023-04-02 04:24:43,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-02 04:24:43,228 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.777777777777778) internal successors, (43), 5 states have internal predecessors, (43), 4 states have call successors, (18), 6 states have call predecessors, (18), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 73 [2023-04-02 04:24:43,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:24:43,229 INFO L225 Difference]: With dead ends: 187 [2023-04-02 04:24:43,229 INFO L226 Difference]: Without dead ends: 0 [2023-04-02 04:24:43,232 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=145, Unknown=0, NotChecked=0, Total=210 [2023-04-02 04:24:43,238 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 130 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 397 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 54 SdHoareTripleChecker+Invalid, 485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-02 04:24:43,240 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 54 Invalid, 485 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 397 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-02 04:24:43,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-02 04:24:43,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-02 04:24:43,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-04-02 04:24:43,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-02 04:24:43,242 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 73 [2023-04-02 04:24:43,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:24:43,243 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-02 04:24:43,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.777777777777778) internal successors, (43), 5 states have internal predecessors, (43), 4 states have call successors, (18), 6 states have call predecessors, (18), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-04-02 04:24:43,244 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-02 04:24:43,244 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-02 04:24:43,246 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-02 04:24:43,247 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 04:24:43,248 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-02 04:24:44,077 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-04-02 04:24:44,078 INFO L899 garLoopResultBuilder]: For program point reach_errorFINAL(line 11) no Hoare annotation was computed. [2023-04-02 04:24:44,078 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-04-02 04:24:44,078 INFO L899 garLoopResultBuilder]: For program point L641(lines 618 642) no Hoare annotation was computed. [2023-04-02 04:24:44,078 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeFINAL(lines 594 649) no Hoare annotation was computed. [2023-04-02 04:24:44,078 INFO L899 garLoopResultBuilder]: For program point L625(lines 625 629) no Hoare annotation was computed. [2023-04-02 04:24:44,078 INFO L899 garLoopResultBuilder]: For program point L625-1(lines 625 629) no Hoare annotation was computed. [2023-04-02 04:24:44,078 INFO L899 garLoopResultBuilder]: For program point L620(line 620) no Hoare annotation was computed. [2023-04-02 04:24:44,078 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 594 649) no Hoare annotation was computed. [2023-04-02 04:24:44,078 INFO L899 garLoopResultBuilder]: For program point L619-2(lines 619 640) no Hoare annotation was computed. [2023-04-02 04:24:44,079 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 594 649) no Hoare annotation was computed. [2023-04-02 04:24:44,079 INFO L899 garLoopResultBuilder]: For program point L702(lines 675 703) no Hoare annotation was computed. [2023-04-02 04:24:44,079 INFO L899 garLoopResultBuilder]: For program point L695(line 695) no Hoare annotation was computed. [2023-04-02 04:24:44,079 INFO L899 garLoopResultBuilder]: For program point L695-1(line 695) no Hoare annotation was computed. [2023-04-02 04:24:44,079 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 650 709) no Hoare annotation was computed. [2023-04-02 04:24:44,079 INFO L899 garLoopResultBuilder]: For program point L682(lines 682 686) no Hoare annotation was computed. [2023-04-02 04:24:44,079 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 650 709) no Hoare annotation was computed. [2023-04-02 04:24:44,079 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 650 709) no Hoare annotation was computed. [2023-04-02 04:24:44,079 INFO L899 garLoopResultBuilder]: For program point L682-1(lines 682 686) no Hoare annotation was computed. [2023-04-02 04:24:44,079 INFO L899 garLoopResultBuilder]: For program point L677(line 677) no Hoare annotation was computed. [2023-04-02 04:24:44,079 INFO L899 garLoopResultBuilder]: For program point L676-2(lines 676 701) no Hoare annotation was computed. [2023-04-02 04:24:44,079 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 164 172) no Hoare annotation was computed. [2023-04-02 04:24:44,079 INFO L899 garLoopResultBuilder]: For program point valid_productFINAL(lines 164 172) no Hoare annotation was computed. [2023-04-02 04:24:44,080 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 164 172) the Hoare annotation is: true [2023-04-02 04:24:44,080 INFO L895 garLoopResultBuilder]: At program point L480(line 480) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= main_~tmp~2 1) (= ~pumpRunning~0 0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:24:44,080 INFO L895 garLoopResultBuilder]: At program point L480-1(line 480) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= main_~tmp~2 1) (= ~pumpRunning~0 0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:24:44,080 INFO L899 garLoopResultBuilder]: For program point L478(lines 478 485) no Hoare annotation was computed. [2023-04-02 04:24:44,080 INFO L899 garLoopResultBuilder]: For program point L478-1(lines 478 485) no Hoare annotation was computed. [2023-04-02 04:24:44,080 INFO L899 garLoopResultBuilder]: For program point L476(line 476) no Hoare annotation was computed. [2023-04-02 04:24:44,081 INFO L895 garLoopResultBuilder]: At program point L475(line 475) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0))) [2023-04-02 04:24:44,081 INFO L895 garLoopResultBuilder]: At program point L474(line 474) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0))) [2023-04-02 04:24:44,081 INFO L895 garLoopResultBuilder]: At program point L474-1(line 474) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0))) [2023-04-02 04:24:44,081 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 468 490) no Hoare annotation was computed. [2023-04-02 04:24:44,081 INFO L899 garLoopResultBuilder]: For program point mainFINAL(lines 468 490) no Hoare annotation was computed. [2023-04-02 04:24:44,081 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 468 490) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0))) [2023-04-02 04:24:44,081 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 425 448) no Hoare annotation was computed. [2023-04-02 04:24:44,081 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 425 448) no Hoare annotation was computed. [2023-04-02 04:24:44,081 INFO L899 garLoopResultBuilder]: For program point L443(line 443) no Hoare annotation was computed. [2023-04-02 04:24:44,082 INFO L899 garLoopResultBuilder]: For program point L442(line 442) no Hoare annotation was computed. [2023-04-02 04:24:44,082 INFO L899 garLoopResultBuilder]: For program point L441(line 441) no Hoare annotation was computed. [2023-04-02 04:24:44,082 INFO L899 garLoopResultBuilder]: For program point L440(line 440) no Hoare annotation was computed. [2023-04-02 04:24:44,082 INFO L899 garLoopResultBuilder]: For program point L439(line 439) no Hoare annotation was computed. [2023-04-02 04:24:44,082 INFO L899 garLoopResultBuilder]: For program point L438(line 438) no Hoare annotation was computed. [2023-04-02 04:24:44,082 INFO L899 garLoopResultBuilder]: For program point L437(line 437) no Hoare annotation was computed. [2023-04-02 04:24:44,082 INFO L899 garLoopResultBuilder]: For program point L436(line 436) no Hoare annotation was computed. [2023-04-02 04:24:44,082 INFO L899 garLoopResultBuilder]: For program point L435(line 435) no Hoare annotation was computed. [2023-04-02 04:24:44,082 INFO L899 garLoopResultBuilder]: For program point L434(line 434) no Hoare annotation was computed. [2023-04-02 04:24:44,082 INFO L899 garLoopResultBuilder]: For program point L433(line 433) no Hoare annotation was computed. [2023-04-02 04:24:44,082 INFO L899 garLoopResultBuilder]: For program point L432(line 432) no Hoare annotation was computed. [2023-04-02 04:24:44,082 INFO L899 garLoopResultBuilder]: For program point L431(line 431) no Hoare annotation was computed. [2023-04-02 04:24:44,082 INFO L899 garLoopResultBuilder]: For program point L430(line 430) no Hoare annotation was computed. [2023-04-02 04:24:44,083 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 425 448) no Hoare annotation was computed. [2023-04-02 04:24:44,083 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 150 156) no Hoare annotation was computed. [2023-04-02 04:24:44,083 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 150 156) the Hoare annotation is: true [2023-04-02 04:24:44,083 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeFINAL(lines 861 906) no Hoare annotation was computed. [2023-04-02 04:24:44,083 INFO L899 garLoopResultBuilder]: For program point L881(lines 881 888) no Hoare annotation was computed. [2023-04-02 04:24:44,083 INFO L899 garLoopResultBuilder]: For program point L875(lines 875 895) no Hoare annotation was computed. [2023-04-02 04:24:44,083 INFO L899 garLoopResultBuilder]: For program point L875-1(lines 875 895) no Hoare annotation was computed. [2023-04-02 04:24:44,083 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 861 906) no Hoare annotation was computed. [2023-04-02 04:24:44,083 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 861 906) no Hoare annotation was computed. [2023-04-02 04:24:44,083 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 288 312) no Hoare annotation was computed. [2023-04-02 04:24:44,084 INFO L895 garLoopResultBuilder]: At program point L307(line 307) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0))) [2023-04-02 04:24:44,084 INFO L899 garLoopResultBuilder]: For program point L307-1(lines 288 312) no Hoare annotation was computed. [2023-04-02 04:24:44,084 INFO L895 garLoopResultBuilder]: At program point L302(line 302) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= 1 ~systemActive~0))) [2023-04-02 04:24:44,084 INFO L895 garLoopResultBuilder]: At program point L298(line 298) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= 1 ~systemActive~0))) [2023-04-02 04:24:44,084 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 288 312) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0))) [2023-04-02 04:24:44,084 INFO L899 garLoopResultBuilder]: For program point L296(lines 296 304) no Hoare annotation was computed. [2023-04-02 04:24:44,084 INFO L895 garLoopResultBuilder]: At program point L294(line 294) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= 1 ~systemActive~0))) [2023-04-02 04:24:44,084 INFO L899 garLoopResultBuilder]: For program point L294-1(line 294) no Hoare annotation was computed. [2023-04-02 04:24:44,084 INFO L899 garLoopResultBuilder]: For program point L292(lines 292 309) no Hoare annotation was computed. [2023-04-02 04:24:44,084 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 280 286) no Hoare annotation was computed. [2023-04-02 04:24:44,084 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 280 286) the Hoare annotation is: true [2023-04-02 04:24:44,085 INFO L899 garLoopResultBuilder]: For program point L225(lines 225 229) no Hoare annotation was computed. [2023-04-02 04:24:44,085 INFO L895 garLoopResultBuilder]: At program point L225-2(lines 217 230) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= test_~splverifierCounter~0 0) (= 1 ~systemActive~0))) [2023-04-02 04:24:44,085 INFO L899 garLoopResultBuilder]: For program point L188(lines 187 234) no Hoare annotation was computed. [2023-04-02 04:24:44,085 INFO L895 garLoopResultBuilder]: At program point L219(line 219) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= test_~splverifierCounter~0 0) (= 1 ~systemActive~0))) [2023-04-02 04:24:44,085 INFO L899 garLoopResultBuilder]: For program point L217(lines 217 230) no Hoare annotation was computed. [2023-04-02 04:24:44,085 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 177 242) no Hoare annotation was computed. [2023-04-02 04:24:44,085 INFO L895 garLoopResultBuilder]: At program point L209(line 209) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= test_~splverifierCounter~0 0) (= 1 ~systemActive~0))) [2023-04-02 04:24:44,085 INFO L899 garLoopResultBuilder]: For program point L207(lines 207 213) no Hoare annotation was computed. [2023-04-02 04:24:44,085 INFO L899 garLoopResultBuilder]: For program point L207-1(lines 207 213) no Hoare annotation was computed. [2023-04-02 04:24:44,085 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 177 242) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0))) [2023-04-02 04:24:44,086 INFO L895 garLoopResultBuilder]: At program point L232(lines 187 234) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= test_~splverifierCounter~0 0) (= 1 ~systemActive~0))) [2023-04-02 04:24:44,086 INFO L895 garLoopResultBuilder]: At program point L199(line 199) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= test_~splverifierCounter~0 0) (= 1 ~systemActive~0))) [2023-04-02 04:24:44,086 INFO L899 garLoopResultBuilder]: For program point L197(lines 197 203) no Hoare annotation was computed. [2023-04-02 04:24:44,086 INFO L899 garLoopResultBuilder]: For program point L197-1(lines 197 203) no Hoare annotation was computed. [2023-04-02 04:24:44,086 INFO L899 garLoopResultBuilder]: For program point L189(lines 189 193) no Hoare annotation was computed. [2023-04-02 04:24:44,086 INFO L895 garLoopResultBuilder]: At program point L235(lines 186 236) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:24:44,086 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 177 242) no Hoare annotation was computed. [2023-04-02 04:24:44,086 INFO L899 garLoopResultBuilder]: For program point L111(lines 111 119) no Hoare annotation was computed. [2023-04-02 04:24:44,086 INFO L899 garLoopResultBuilder]: For program point L111-2(lines 111 119) no Hoare annotation was computed. [2023-04-02 04:24:44,086 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 103 125) no Hoare annotation was computed. [2023-04-02 04:24:44,086 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 103 125) no Hoare annotation was computed. [2023-04-02 04:24:44,087 INFO L899 garLoopResultBuilder]: For program point printEnvironmentFINAL(lines 103 125) no Hoare annotation was computed. [2023-04-02 04:24:44,087 INFO L899 garLoopResultBuilder]: For program point activatePumpFINAL(lines 313 320) no Hoare annotation was computed. [2023-04-02 04:24:44,087 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 313 320) no Hoare annotation was computed. [2023-04-02 04:24:44,087 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 313 320) no Hoare annotation was computed. [2023-04-02 04:24:44,087 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 126 134) the Hoare annotation is: true [2023-04-02 04:24:44,087 INFO L899 garLoopResultBuilder]: For program point getWaterLevelFINAL(lines 126 134) no Hoare annotation was computed. [2023-04-02 04:24:44,087 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 126 134) no Hoare annotation was computed. [2023-04-02 04:24:44,087 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 94 102) the Hoare annotation is: true [2023-04-02 04:24:44,087 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalFINAL(lines 94 102) no Hoare annotation was computed. [2023-04-02 04:24:44,087 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 94 102) no Hoare annotation was computed. [2023-04-02 04:24:44,087 INFO L895 garLoopResultBuilder]: At program point L269(line 269) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0))) [2023-04-02 04:24:44,088 INFO L895 garLoopResultBuilder]: At program point L267(lines 267 273) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0))) [2023-04-02 04:24:44,088 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 253 279) no Hoare annotation was computed. [2023-04-02 04:24:44,088 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 253 279) the Hoare annotation is: (or (and (= ~pumpRunning~0 0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= |old(~pumpRunning~0)| 0)) (not (= 1 ~systemActive~0))) [2023-04-02 04:24:44,088 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 253 279) no Hoare annotation was computed. [2023-04-02 04:24:44,088 INFO L895 garLoopResultBuilder]: At program point L262(line 262) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= 1 ~systemActive~0))) [2023-04-02 04:24:44,088 INFO L899 garLoopResultBuilder]: For program point L260(lines 256 278) no Hoare annotation was computed. [2023-04-02 04:24:44,088 INFO L899 garLoopResultBuilder]: For program point L258(lines 256 278) no Hoare annotation was computed. [2023-04-02 04:24:44,088 INFO L899 garLoopResultBuilder]: For program point L416(line 416) no Hoare annotation was computed. [2023-04-02 04:24:44,088 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 395 424) no Hoare annotation was computed. [2023-04-02 04:24:44,095 INFO L899 garLoopResultBuilder]: For program point L409(lines 409 413) no Hoare annotation was computed. [2023-04-02 04:24:44,095 INFO L902 garLoopResultBuilder]: At program point L409-1(lines 409 413) the Hoare annotation is: true [2023-04-02 04:24:44,095 INFO L899 garLoopResultBuilder]: For program point L406(line 406) no Hoare annotation was computed. [2023-04-02 04:24:44,095 INFO L902 garLoopResultBuilder]: At program point L405-2(lines 405 419) the Hoare annotation is: true [2023-04-02 04:24:44,095 INFO L902 garLoopResultBuilder]: At program point L401(line 401) the Hoare annotation is: true [2023-04-02 04:24:44,096 INFO L899 garLoopResultBuilder]: For program point L401-1(line 401) no Hoare annotation was computed. [2023-04-02 04:24:44,097 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 395 424) the Hoare annotation is: true [2023-04-02 04:24:44,097 INFO L902 garLoopResultBuilder]: At program point L420(lines 395 424) the Hoare annotation is: true [2023-04-02 04:24:44,097 INFO L899 garLoopResultBuilder]: For program point L62-1(lines 58 69) no Hoare annotation was computed. [2023-04-02 04:24:44,097 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 58 69) no Hoare annotation was computed. [2023-04-02 04:24:44,097 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 58 69) the Hoare annotation is: true [2023-04-02 04:24:44,097 INFO L899 garLoopResultBuilder]: For program point startSystemEXIT(lines 385 392) no Hoare annotation was computed. [2023-04-02 04:24:44,097 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 385 392) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (= 1 ~systemActive~0) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:24:44,097 INFO L899 garLoopResultBuilder]: For program point startSystemFINAL(lines 385 392) no Hoare annotation was computed. [2023-04-02 04:24:44,097 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 70 81) no Hoare annotation was computed. [2023-04-02 04:24:44,097 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 70 81) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (not (= 1 ~systemActive~0)) (= |old(~waterLevel~0)| ~waterLevel~0)) [2023-04-02 04:24:44,098 INFO L899 garLoopResultBuilder]: For program point L74-1(lines 70 81) no Hoare annotation was computed. [2023-04-02 04:24:44,098 INFO L899 garLoopResultBuilder]: For program point __automaton_failFINAL(lines 908 915) no Hoare annotation was computed. [2023-04-02 04:24:44,098 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 908 915) the Hoare annotation is: true [2023-04-02 04:24:44,098 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 912) no Hoare annotation was computed. [2023-04-02 04:24:44,098 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 908 915) no Hoare annotation was computed. [2023-04-02 04:24:44,098 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 157 163) the Hoare annotation is: true [2023-04-02 04:24:44,098 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 157 163) no Hoare annotation was computed. [2023-04-02 04:24:44,098 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification5_spec__1EXIT(lines 494 501) no Hoare annotation was computed. [2023-04-02 04:24:44,100 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 494 501) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (not (= 1 ~systemActive~0))) [2023-04-02 04:24:44,101 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification5_spec__1FINAL(lines 494 501) no Hoare annotation was computed. [2023-04-02 04:24:44,101 INFO L899 garLoopResultBuilder]: For program point L507(line 507) no Hoare annotation was computed. [2023-04-02 04:24:44,101 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification5_spec__2EXIT(lines 502 511) no Hoare annotation was computed. [2023-04-02 04:24:44,101 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 502 511) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (not (= 1 ~systemActive~0))) [2023-04-02 04:24:44,101 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification5_spec__2FINAL(lines 502 511) no Hoare annotation was computed. [2023-04-02 04:24:44,101 INFO L895 garLoopResultBuilder]: At program point L527(line 527) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (not (= 1 ~systemActive~0))) [2023-04-02 04:24:44,101 INFO L899 garLoopResultBuilder]: For program point L525(lines 525 531) no Hoare annotation was computed. [2023-04-02 04:24:44,101 INFO L899 garLoopResultBuilder]: For program point L524(lines 524 534) no Hoare annotation was computed. [2023-04-02 04:24:44,101 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification5_spec__3EXIT(lines 512 540) no Hoare annotation was computed. [2023-04-02 04:24:44,102 INFO L902 garLoopResultBuilder]: At program point L522(line 522) the Hoare annotation is: true [2023-04-02 04:24:44,102 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 512 540) the Hoare annotation is: true [2023-04-02 04:24:44,102 INFO L899 garLoopResultBuilder]: For program point L522-1(line 522) no Hoare annotation was computed. [2023-04-02 04:24:44,102 INFO L899 garLoopResultBuilder]: For program point L520(lines 520 537) no Hoare annotation was computed. [2023-04-02 04:24:44,102 INFO L899 garLoopResultBuilder]: For program point L520-1(lines 512 540) no Hoare annotation was computed. [2023-04-02 04:24:44,102 INFO L902 garLoopResultBuilder]: At program point L518(line 518) the Hoare annotation is: true [2023-04-02 04:24:44,102 INFO L899 garLoopResultBuilder]: For program point L518-1(line 518) no Hoare annotation was computed. [2023-04-02 04:24:44,102 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 340 348) no Hoare annotation was computed. [2023-04-02 04:24:44,102 INFO L899 garLoopResultBuilder]: For program point isPumpRunningFINAL(lines 340 348) no Hoare annotation was computed. [2023-04-02 04:24:44,102 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 340 348) the Hoare annotation is: true [2023-04-02 04:24:44,102 INFO L899 garLoopResultBuilder]: For program point L379(line 379) no Hoare annotation was computed. [2023-04-02 04:24:44,102 INFO L899 garLoopResultBuilder]: For program point L379-1(line 379) no Hoare annotation was computed. [2023-04-02 04:24:44,102 INFO L899 garLoopResultBuilder]: For program point L368(lines 368 376) no Hoare annotation was computed. [2023-04-02 04:24:44,103 INFO L899 garLoopResultBuilder]: For program point printPumpFINAL(lines 349 384) no Hoare annotation was computed. [2023-04-02 04:24:44,103 INFO L899 garLoopResultBuilder]: For program point L368-2(lines 368 376) no Hoare annotation was computed. [2023-04-02 04:24:44,103 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 349 384) no Hoare annotation was computed. [2023-04-02 04:24:44,103 INFO L899 garLoopResultBuilder]: For program point L356(lines 356 364) no Hoare annotation was computed. [2023-04-02 04:24:44,103 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 349 384) no Hoare annotation was computed. [2023-04-02 04:24:44,103 INFO L899 garLoopResultBuilder]: For program point L356-2(lines 356 364) no Hoare annotation was computed. [2023-04-02 04:24:44,103 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 548 593) no Hoare annotation was computed. [2023-04-02 04:24:44,103 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 548 593) no Hoare annotation was computed. [2023-04-02 04:24:44,103 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setFINAL(lines 548 593) no Hoare annotation was computed. [2023-04-02 04:24:44,103 INFO L895 garLoopResultBuilder]: At program point L462(line 462) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0))) [2023-04-02 04:24:44,103 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 457 467) no Hoare annotation was computed. [2023-04-02 04:24:44,103 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 457 467) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0))) [2023-04-02 04:24:44,103 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 457 467) no Hoare annotation was computed. [2023-04-02 04:24:44,104 INFO L902 garLoopResultBuilder]: At program point L334(line 334) the Hoare annotation is: true [2023-04-02 04:24:44,104 INFO L899 garLoopResultBuilder]: For program point L334-1(line 334) no Hoare annotation was computed. [2023-04-02 04:24:44,104 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 329 339) no Hoare annotation was computed. [2023-04-02 04:24:44,104 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 329 339) the Hoare annotation is: true [2023-04-02 04:24:44,104 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmFINAL(lines 329 339) no Hoare annotation was computed. [2023-04-02 04:24:44,104 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 321 328) no Hoare annotation was computed. [2023-04-02 04:24:44,104 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 321 328) the Hoare annotation is: true [2023-04-02 04:24:44,104 INFO L899 garLoopResultBuilder]: For program point deactivatePumpFINAL(lines 321 328) no Hoare annotation was computed. [2023-04-02 04:24:44,104 INFO L899 garLoopResultBuilder]: For program point L829(lines 829 849) no Hoare annotation was computed. [2023-04-02 04:24:44,105 INFO L899 garLoopResultBuilder]: For program point L829-1(lines 829 849) no Hoare annotation was computed. [2023-04-02 04:24:44,105 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 815 860) no Hoare annotation was computed. [2023-04-02 04:24:44,105 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argFINAL(lines 815 860) no Hoare annotation was computed. [2023-04-02 04:24:44,105 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 815 860) no Hoare annotation was computed. [2023-04-02 04:24:44,105 INFO L899 garLoopResultBuilder]: For program point L835(lines 835 842) no Hoare annotation was computed. [2023-04-02 04:24:44,105 INFO L899 garLoopResultBuilder]: For program point select_oneFINAL(lines 140 149) no Hoare annotation was computed. [2023-04-02 04:24:44,105 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 140 149) no Hoare annotation was computed. [2023-04-02 04:24:44,105 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 140 149) no Hoare annotation was computed. [2023-04-02 04:24:44,105 INFO L899 garLoopResultBuilder]: For program point L801(lines 801 808) no Hoare annotation was computed. [2023-04-02 04:24:44,105 INFO L899 garLoopResultBuilder]: For program point L762(lines 761 781) no Hoare annotation was computed. [2023-04-02 04:24:44,106 INFO L899 garLoopResultBuilder]: For program point L793(line 793) no Hoare annotation was computed. [2023-04-02 04:24:44,106 INFO L899 garLoopResultBuilder]: For program point L793-1(line 793) no Hoare annotation was computed. [2023-04-02 04:24:44,106 INFO L899 garLoopResultBuilder]: For program point L758(lines 758 799) no Hoare annotation was computed. [2023-04-02 04:24:44,107 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 712 814) no Hoare annotation was computed. [2023-04-02 04:24:44,107 INFO L899 garLoopResultBuilder]: For program point L777(line 777) no Hoare annotation was computed. [2023-04-02 04:24:44,107 INFO L899 garLoopResultBuilder]: For program point L777-1(line 777) no Hoare annotation was computed. [2023-04-02 04:24:44,107 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 712 814) no Hoare annotation was computed. [2023-04-02 04:24:44,107 INFO L899 garLoopResultBuilder]: For program point L736(lines 736 740) no Hoare annotation was computed. [2023-04-02 04:24:44,107 INFO L899 garLoopResultBuilder]: For program point L800(lines 800 811) no Hoare annotation was computed. [2023-04-02 04:24:44,108 INFO L899 garLoopResultBuilder]: For program point L763(lines 763 767) no Hoare annotation was computed. [2023-04-02 04:24:44,108 INFO L899 garLoopResultBuilder]: For program point L761-2(lines 761 781) no Hoare annotation was computed. [2023-04-02 04:24:44,108 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 712 814) no Hoare annotation was computed. [2023-04-02 04:24:44,108 INFO L899 garLoopResultBuilder]: For program point L782(lines 760 783) no Hoare annotation was computed. [2023-04-02 04:24:44,108 INFO L899 garLoopResultBuilder]: For program point L741(lines 741 757) no Hoare annotation was computed. [2023-04-02 04:24:44,108 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2023-04-02 04:24:44,108 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)|) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |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-04-02 04:24:44,108 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-02 04:24:44,108 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 82 93) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (not (= 1 ~systemActive~0)) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)) [2023-04-02 04:24:44,108 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 82 93) no Hoare annotation was computed. [2023-04-02 04:24:44,109 INFO L899 garLoopResultBuilder]: For program point L86-1(lines 82 93) no Hoare annotation was computed. [2023-04-02 04:24:44,109 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-04-02 04:24:44,109 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2023-04-02 04:24:44,109 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-04-02 04:24:44,109 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 449 455) no Hoare annotation was computed. [2023-04-02 04:24:44,109 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 449 455) the Hoare annotation is: true [2023-04-02 04:24:44,109 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-02 04:24:44,109 INFO L895 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0)) [2023-04-02 04:24:44,110 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-02 04:24:44,110 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-02 04:24:44,113 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-04-02 04:24:44,114 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-02 04:24:44,132 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.04 04:24:44 BoogieIcfgContainer [2023-04-02 04:24:44,132 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-02 04:24:44,133 INFO L158 Benchmark]: Toolchain (without parser) took 5325.53ms. Allocated memory was 251.7MB in the beginning and 302.0MB in the end (delta: 50.3MB). Free memory was 213.6MB in the beginning and 132.7MB in the end (delta: 80.9MB). Peak memory consumption was 140.7MB. Max. memory is 8.0GB. [2023-04-02 04:24:44,133 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 209.7MB. Free memory is still 156.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-02 04:24:44,133 INFO L158 Benchmark]: CACSL2BoogieTranslator took 372.44ms. Allocated memory is still 251.7MB. Free memory was 213.6MB in the beginning and 195.3MB in the end (delta: 18.3MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. [2023-04-02 04:24:44,134 INFO L158 Benchmark]: Boogie Preprocessor took 64.28ms. Allocated memory is still 251.7MB. Free memory was 195.3MB in the beginning and 192.1MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-04-02 04:24:44,134 INFO L158 Benchmark]: RCFGBuilder took 773.04ms. Allocated memory is still 251.7MB. Free memory was 192.1MB in the beginning and 153.8MB in the end (delta: 38.3MB). Peak memory consumption was 38.8MB. Max. memory is 8.0GB. [2023-04-02 04:24:44,134 INFO L158 Benchmark]: TraceAbstraction took 4106.80ms. Allocated memory was 251.7MB in the beginning and 302.0MB in the end (delta: 50.3MB). Free memory was 153.3MB in the beginning and 132.7MB in the end (delta: 20.6MB). Peak memory consumption was 80.9MB. Max. memory is 8.0GB. [2023-04-02 04:24:44,135 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.16ms. Allocated memory is still 209.7MB. Free memory is still 156.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 372.44ms. Allocated memory is still 251.7MB. Free memory was 213.6MB in the beginning and 195.3MB in the end (delta: 18.3MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. * Boogie Preprocessor took 64.28ms. Allocated memory is still 251.7MB. Free memory was 195.3MB in the beginning and 192.1MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 773.04ms. Allocated memory is still 251.7MB. Free memory was 192.1MB in the beginning and 153.8MB in the end (delta: 38.3MB). Peak memory consumption was 38.8MB. Max. memory is 8.0GB. * TraceAbstraction took 4106.80ms. Allocated memory was 251.7MB in the beginning and 302.0MB in the end (delta: 50.3MB). Free memory was 153.3MB in the beginning and 132.7MB in the end (delta: 20.6MB). Peak memory consumption was 80.9MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 912]: 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 39 procedures, 221 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 4.0s, OverallIterations: 4, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.8s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 644 SdHoareTripleChecker+Valid, 1.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 610 mSDsluCounter, 258 SdHoareTripleChecker+Invalid, 1.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 169 mSDsCounter, 343 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1295 IncrementalHoareTripleChecker+Invalid, 1638 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 343 mSolverCounterUnsat, 89 mSDtfsCounter, 1295 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 123 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=159occurred in iteration=0, InterpolantAutomatonStates: 30, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 4 MinimizatonAttempts, 82 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 54 LocationsWithAnnotation, 188 PreInvPairs, 208 NumberOfFragments, 558 HoareAnnotationTreeSize, 188 FomulaSimplifications, 1642 FormulaSimplificationTreeSizeReduction, 0.3s HoareSimplificationTime, 54 FomulaSimplificationsInter, 707 FormulaSimplificationTreeSizeReductionInter, 0.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 257 NumberOfCodeBlocks, 257 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 253 ConstructedInterpolants, 0 QuantifiedInterpolants, 561 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 12/12 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: 395]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 405]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 187]: Loop Invariant Derived loop invariant: (!(\old(pumpRunning) == 0) || !(\old(systemActive) == 1)) || ((pumpRunning == 0 && splverifierCounter == 0) && 1 == systemActive) - InvariantResult [Line: 186]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) || !(\old(systemActive) == 1) RESULT: Ultimate proved your program to be correct! [2023-04-02 04:24:44,158 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...