/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/product-lines/minepump_spec4_product64.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 04:24:23,876 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 04:24:23,878 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 04:24:23,917 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 04:24:23,917 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 04:24:23,920 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 04:24:23,922 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 04:24:23,924 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 04:24:23,928 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 04:24:23,932 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 04:24:23,934 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 04:24:23,935 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 04:24:23,936 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 04:24:23,937 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 04:24:23,938 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 04:24:23,939 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 04:24:23,939 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 04:24:23,940 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 04:24:23,942 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 04:24:23,946 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 04:24:23,947 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 04:24:23,948 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 04:24:23,949 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 04:24:23,950 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 04:24:23,957 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 04:24:23,958 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 04:24:23,958 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 04:24:23,959 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 04:24:23,960 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 04:24:23,960 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 04:24:23,961 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 04:24:23,961 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 04:24:23,962 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 04:24:23,963 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 04:24:23,964 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 04:24:23,964 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 04:24:23,964 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 04:24:23,965 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 04:24:23,965 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 04:24:23,965 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 04:24:23,966 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 04:24:23,968 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:23,996 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 04:24:23,996 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 04:24:23,997 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 04:24:23,997 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 04:24:23,998 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 04:24:23,998 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 04:24:23,998 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 04:24:23,999 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 04:24:23,999 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 04:24:23,999 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 04:24:24,000 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 04:24:24,000 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 04:24:24,000 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 04:24:24,000 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 04:24:24,000 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 04:24:24,000 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 04:24:24,000 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 04:24:24,000 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 04:24:24,001 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 04:24:24,001 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 04:24:24,001 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 04:24:24,001 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 04:24:24,001 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 04:24:24,001 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 04:24:24,001 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 04:24:24,001 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 04:24:24,002 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 04:24:24,002 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 04:24:24,002 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 04:24:24,002 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 04:24:24,002 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 04:24:24,002 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 04:24:24,003 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 04:24:24,003 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 04:24:24,003 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 04:24:24,003 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:24,238 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 04:24:24,258 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 04:24:24,260 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 04:24:24,261 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 04:24:24,261 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 04:24:24,262 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec4_product64.cil.c [2023-04-02 04:24:25,416 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 04:24:25,707 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 04:24:25,707 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec4_product64.cil.c [2023-04-02 04:24:25,715 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dadd6d325/07a007ab12304438a77f345607eeccd8/FLAG1def2244f [2023-04-02 04:24:25,731 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dadd6d325/07a007ab12304438a77f345607eeccd8 [2023-04-02 04:24:25,733 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 04:24:25,734 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 04:24:25,735 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 04:24:25,736 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 04:24:25,742 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 04:24:25,743 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 04:24:25" (1/1) ... [2023-04-02 04:24:25,744 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b85e725 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:24:25, skipping insertion in model container [2023-04-02 04:24:25,744 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 04:24:25" (1/1) ... [2023-04-02 04:24:25,750 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 04:24:25,795 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 04:24:25,940 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec4_product64.cil.c[2897,2910] [2023-04-02 04:24:26,059 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 04:24:26,068 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 04:24:26,083 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec4_product64.cil.c[2897,2910] [2023-04-02 04:24:26,141 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 04:24:26,160 INFO L208 MainTranslator]: Completed translation [2023-04-02 04:24:26,160 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:24:26 WrapperNode [2023-04-02 04:24:26,161 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 04:24:26,162 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 04:24:26,162 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 04:24:26,162 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 04:24:26,172 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:26" (1/1) ... [2023-04-02 04:24:26,172 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:26" (1/1) ... [2023-04-02 04:24:26,192 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:26" (1/1) ... [2023-04-02 04:24:26,192 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:26" (1/1) ... [2023-04-02 04:24:26,210 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:26" (1/1) ... [2023-04-02 04:24:26,229 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:26" (1/1) ... [2023-04-02 04:24:26,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:26" (1/1) ... [2023-04-02 04:24:26,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:26" (1/1) ... [2023-04-02 04:24:26,248 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 04:24:26,249 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 04:24:26,249 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 04:24:26,249 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 04:24:26,249 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:24:26" (1/1) ... [2023-04-02 04:24:26,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 04:24:26,264 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 04:24:26,275 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:26,276 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:26,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 04:24:26,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 04:24:26,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-02 04:24:26,307 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 04:24:26,307 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-02 04:24:26,307 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-02 04:24:26,308 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-02 04:24:26,308 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-02 04:24:26,308 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 04:24:26,308 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-02 04:24:26,311 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification4_spec__1 [2023-04-02 04:24:26,312 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-02 04:24:26,333 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-02 04:24:26,334 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-04-02 04:24:26,334 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-04-02 04:24:26,334 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2023-04-02 04:24:26,334 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-02 04:24:26,334 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2023-04-02 04:24:26,334 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-02 04:24:26,334 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-02 04:24:26,334 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-02 04:24:26,334 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-02 04:24:26,335 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-02 04:24:26,335 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2023-04-02 04:24:26,335 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2023-04-02 04:24:26,335 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2023-04-02 04:24:26,335 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2023-04-02 04:24:26,335 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-02 04:24:26,335 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-02 04:24:26,335 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-02 04:24:26,336 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-02 04:24:26,336 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-02 04:24:26,336 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-02 04:24:26,336 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-02 04:24:26,336 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-02 04:24:26,336 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-02 04:24:26,336 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-02 04:24:26,336 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-02 04:24:26,336 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-02 04:24:26,336 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2023-04-02 04:24:26,337 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2023-04-02 04:24:26,337 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-02 04:24:26,337 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-02 04:24:26,337 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-02 04:24:26,337 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-02 04:24:26,337 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 04:24:26,337 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 04:24:26,337 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 04:24:26,337 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 04:24:26,338 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 04:24:26,338 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-02 04:24:26,338 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-02 04:24:26,339 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-02 04:24:26,339 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-02 04:24:26,340 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-02 04:24:26,340 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-02 04:24:26,340 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-02 04:24:26,340 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-02 04:24:26,340 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-02 04:24:26,340 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-02 04:24:26,341 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-02 04:24:26,341 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-02 04:24:26,341 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-02 04:24:26,341 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 04:24:26,341 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-02 04:24:26,341 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-02 04:24:26,342 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-02 04:24:26,342 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification4_spec__1 [2023-04-02 04:24:26,342 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2023-04-02 04:24:26,342 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2023-04-02 04:24:26,342 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-02 04:24:26,342 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-02 04:24:26,342 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-02 04:24:26,342 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2023-04-02 04:24:26,342 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2023-04-02 04:24:26,342 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-02 04:24:26,342 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-02 04:24:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-02 04:24:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-04-02 04:24:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2023-04-02 04:24:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-04-02 04:24:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2023-04-02 04:24:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2023-04-02 04:24:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-02 04:24:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2023-04-02 04:24:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 04:24:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 04:24:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-02 04:24:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 04:24:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 04:24:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 04:24:26,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 04:24:26,346 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-02 04:24:26,346 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 04:24:26,346 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-02 04:24:26,346 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-02 04:24:26,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 04:24:26,346 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-02 04:24:26,346 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-02 04:24:26,346 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-02 04:24:26,347 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-02 04:24:26,347 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 04:24:26,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 04:24:26,347 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 04:24:26,547 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 04:24:26,549 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 04:24:27,102 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 04:24:27,110 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 04:24:27,110 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-02 04:24:27,113 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 04:24:27 BoogieIcfgContainer [2023-04-02 04:24:27,113 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 04:24:27,115 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 04:24:27,115 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 04:24:27,117 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 04:24:27,117 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 04:24:25" (1/3) ... [2023-04-02 04:24:27,118 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d1d566d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 04:24:27, skipping insertion in model container [2023-04-02 04:24:27,118 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:24:26" (2/3) ... [2023-04-02 04:24:27,118 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d1d566d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 04:24:27, skipping insertion in model container [2023-04-02 04:24:27,118 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 04:24:27" (3/3) ... [2023-04-02 04:24:27,119 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product64.cil.c [2023-04-02 04:24:27,134 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 04:24:27,135 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 04:24:27,182 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 04:24:27,188 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;@260904c1, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 04:24:27,188 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 04:24:27,192 INFO L276 IsEmpty]: Start isEmpty. Operand has 206 states, 114 states have (on average 1.2894736842105263) internal successors, (147), 132 states have internal predecessors, (147), 55 states have call successors, (55), 34 states have call predecessors, (55), 34 states have return successors, (55), 48 states have call predecessors, (55), 55 states have call successors, (55) [2023-04-02 04:24:27,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-04-02 04:24:27,201 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:24:27,202 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:24:27,203 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:24:27,209 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:24:27,209 INFO L85 PathProgramCache]: Analyzing trace with hash 1299495487, now seen corresponding path program 1 times [2023-04-02 04:24:27,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:24:27,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381145890] [2023-04-02 04:24:27,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:27,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:24:27,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:24:27,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:24:27,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:24:27,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:24:27,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:24:27,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-04-02 04:24:27,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 04:24:27,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,515 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:24:27,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:24:27,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1381145890] [2023-04-02 04:24:27,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1381145890] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:24:27,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:24:27,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-02 04:24:27,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195315722] [2023-04-02 04:24:27,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:24:27,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 04:24:27,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:24:27,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 04:24:27,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-02 04:24:27,552 INFO L87 Difference]: Start difference. First operand has 206 states, 114 states have (on average 1.2894736842105263) internal successors, (147), 132 states have internal predecessors, (147), 55 states have call successors, (55), 34 states have call predecessors, (55), 34 states have return successors, (55), 48 states have call predecessors, (55), 55 states have call successors, (55) Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-02 04:24:28,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:24:28,200 INFO L93 Difference]: Finished difference Result 374 states and 484 transitions. [2023-04-02 04:24:28,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 04:24:28,203 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 46 [2023-04-02 04:24:28,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:24:28,217 INFO L225 Difference]: With dead ends: 374 [2023-04-02 04:24:28,217 INFO L226 Difference]: Without dead ends: 202 [2023-04-02 04:24:28,221 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-02 04:24:28,224 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 116 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 263 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 24 SdHoareTripleChecker+Invalid, 319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-02 04:24:28,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 24 Invalid, 319 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 263 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-02 04:24:28,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2023-04-02 04:24:28,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 163. [2023-04-02 04:24:28,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 95 states have (on average 1.2421052631578948) internal successors, (118), 110 states have internal predecessors, (118), 40 states have call successors, (40), 32 states have call predecessors, (40), 27 states have return successors, (35), 28 states have call predecessors, (35), 35 states have call successors, (35) [2023-04-02 04:24:28,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 193 transitions. [2023-04-02 04:24:28,304 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 193 transitions. Word has length 46 [2023-04-02 04:24:28,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:24:28,304 INFO L495 AbstractCegarLoop]: Abstraction has 163 states and 193 transitions. [2023-04-02 04:24:28,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-02 04:24:28,305 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 193 transitions. [2023-04-02 04:24:28,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-04-02 04:24:28,307 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:24:28,307 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:24:28,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 04:24:28,308 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:24:28,308 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:24:28,308 INFO L85 PathProgramCache]: Analyzing trace with hash -1640166228, now seen corresponding path program 1 times [2023-04-02 04:24:28,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:24:28,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606859011] [2023-04-02 04:24:28,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:28,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:24:28,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:28,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:24:28,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:28,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:24:28,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:28,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:24:28,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:28,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:24:28,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:28,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:24:28,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:28,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 04:24:28,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:28,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-02 04:24:28,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:28,446 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:24:28,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:24:28,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606859011] [2023-04-02 04:24:28,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606859011] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:24:28,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:24:28,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 04:24:28,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548220802] [2023-04-02 04:24:28,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:24:28,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 04:24:28,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:24:28,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 04:24:28,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 04:24:28,450 INFO L87 Difference]: Start difference. First operand 163 states and 193 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-02 04:24:28,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:24:28,912 INFO L93 Difference]: Finished difference Result 297 states and 363 transitions. [2023-04-02 04:24:28,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 04:24:28,912 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 47 [2023-04-02 04:24:28,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:24:28,919 INFO L225 Difference]: With dead ends: 297 [2023-04-02 04:24:28,919 INFO L226 Difference]: Without dead ends: 186 [2023-04-02 04:24:28,925 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-02 04:24:28,927 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 126 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 372 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-02 04:24:28,928 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 32 Invalid, 423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 372 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-02 04:24:28,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2023-04-02 04:24:28,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 154. [2023-04-02 04:24:28,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 89 states have (on average 1.247191011235955) internal successors, (111), 104 states have internal predecessors, (111), 37 states have call successors, (37), 31 states have call predecessors, (37), 27 states have return successors, (33), 26 states have call predecessors, (33), 33 states have call successors, (33) [2023-04-02 04:24:28,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 181 transitions. [2023-04-02 04:24:28,961 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 181 transitions. Word has length 47 [2023-04-02 04:24:28,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:24:28,961 INFO L495 AbstractCegarLoop]: Abstraction has 154 states and 181 transitions. [2023-04-02 04:24:28,961 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-02 04:24:28,961 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 181 transitions. [2023-04-02 04:24:28,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-04-02 04:24:28,963 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:24:28,963 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:24:28,963 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 04:24:28,963 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:24:28,964 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:24:28,964 INFO L85 PathProgramCache]: Analyzing trace with hash 899516670, now seen corresponding path program 1 times [2023-04-02 04:24:28,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:24:28,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673709991] [2023-04-02 04:24:28,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:28,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:24:28,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:29,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:24:29,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:29,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:24:29,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:29,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:24:29,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:29,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:24:29,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:29,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:24:29,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:29,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 04:24:29,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:29,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-04-02 04:24:29,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:29,227 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:24:29,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:24:29,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673709991] [2023-04-02 04:24:29,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [673709991] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:24:29,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:24:29,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 04:24:29,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663778323] [2023-04-02 04:24:29,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:24:29,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 04:24:29,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:24:29,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 04:24:29,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-04-02 04:24:29,229 INFO L87 Difference]: Start difference. First operand 154 states and 181 transitions. Second operand has 8 states, 8 states have (on average 4.0) internal successors, (32), 6 states have internal predecessors, (32), 4 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-02 04:24:30,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:24:30,336 INFO L93 Difference]: Finished difference Result 525 states and 650 transitions. [2023-04-02 04:24:30,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-02 04:24:30,337 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.0) internal successors, (32), 6 states have internal predecessors, (32), 4 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 52 [2023-04-02 04:24:30,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:24:30,340 INFO L225 Difference]: With dead ends: 525 [2023-04-02 04:24:30,340 INFO L226 Difference]: Without dead ends: 395 [2023-04-02 04:24:30,341 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-04-02 04:24:30,341 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 422 mSDsluCounter, 91 mSDsCounter, 0 mSdLazyCounter, 1086 mSolverCounterSat, 212 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 430 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 1298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 212 IncrementalHoareTripleChecker+Valid, 1086 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-02 04:24:30,342 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [430 Valid, 103 Invalid, 1298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [212 Valid, 1086 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-02 04:24:30,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 395 states. [2023-04-02 04:24:30,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 395 to 322. [2023-04-02 04:24:30,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 322 states, 193 states have (on average 1.2797927461139897) internal successors, (247), 222 states have internal predecessors, (247), 73 states have call successors, (73), 61 states have call predecessors, (73), 55 states have return successors, (70), 53 states have call predecessors, (70), 69 states have call successors, (70) [2023-04-02 04:24:30,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 322 states and 390 transitions. [2023-04-02 04:24:30,396 INFO L78 Accepts]: Start accepts. Automaton has 322 states and 390 transitions. Word has length 52 [2023-04-02 04:24:30,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:24:30,397 INFO L495 AbstractCegarLoop]: Abstraction has 322 states and 390 transitions. [2023-04-02 04:24:30,397 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.0) internal successors, (32), 6 states have internal predecessors, (32), 4 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-02 04:24:30,397 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 390 transitions. [2023-04-02 04:24:30,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-04-02 04:24:30,399 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:24:30,399 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:24:30,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 04:24:30,399 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:24:30,400 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:24:30,400 INFO L85 PathProgramCache]: Analyzing trace with hash -753286096, now seen corresponding path program 1 times [2023-04-02 04:24:30,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:24:30,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793018903] [2023-04-02 04:24:30,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:30,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:24:30,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:30,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:24:30,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:30,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:24:30,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:30,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:24:30,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:30,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:24:30,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:30,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:24:30,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:30,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 04:24:30,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:30,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-04-02 04:24:30,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:30,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-04-02 04:24:30,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:30,687 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:24:30,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:24:30,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793018903] [2023-04-02 04:24:30,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [793018903] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:24:30,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:24:30,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 04:24:30,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789842481] [2023-04-02 04:24:30,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:24:30,689 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 04:24:30,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:24:30,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 04:24:30,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-04-02 04:24:30,690 INFO L87 Difference]: Start difference. First operand 322 states and 390 transitions. Second operand has 12 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 8 states have internal predecessors, (35), 4 states have call successors, (14), 6 states have call predecessors, (14), 4 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-02 04:24:32,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:24:32,401 INFO L93 Difference]: Finished difference Result 1325 states and 1806 transitions. [2023-04-02 04:24:32,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 04:24:32,402 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 8 states have internal predecessors, (35), 4 states have call successors, (14), 6 states have call predecessors, (14), 4 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 57 [2023-04-02 04:24:32,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:24:32,412 INFO L225 Difference]: With dead ends: 1325 [2023-04-02 04:24:32,412 INFO L226 Difference]: Without dead ends: 1027 [2023-04-02 04:24:32,414 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=155, Invalid=547, Unknown=0, NotChecked=0, Total=702 [2023-04-02 04:24:32,421 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 625 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 1673 mSolverCounterSat, 338 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 648 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 2011 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 338 IncrementalHoareTripleChecker+Valid, 1673 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-02 04:24:32,422 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [648 Valid, 139 Invalid, 2011 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [338 Valid, 1673 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-02 04:24:32,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1027 states. [2023-04-02 04:24:32,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1027 to 922. [2023-04-02 04:24:32,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 922 states, 552 states have (on average 1.2536231884057971) internal successors, (692), 637 states have internal predecessors, (692), 199 states have call successors, (199), 156 states have call predecessors, (199), 170 states have return successors, (285), 161 states have call predecessors, (285), 195 states have call successors, (285) [2023-04-02 04:24:32,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 922 states to 922 states and 1176 transitions. [2023-04-02 04:24:32,577 INFO L78 Accepts]: Start accepts. Automaton has 922 states and 1176 transitions. Word has length 57 [2023-04-02 04:24:32,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:24:32,578 INFO L495 AbstractCegarLoop]: Abstraction has 922 states and 1176 transitions. [2023-04-02 04:24:32,578 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 8 states have internal predecessors, (35), 4 states have call successors, (14), 6 states have call predecessors, (14), 4 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-02 04:24:32,578 INFO L276 IsEmpty]: Start isEmpty. Operand 922 states and 1176 transitions. [2023-04-02 04:24:32,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-04-02 04:24:32,581 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:24:32,581 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:24:32,581 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 04:24:32,581 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:24:32,582 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:24:32,582 INFO L85 PathProgramCache]: Analyzing trace with hash 926197910, now seen corresponding path program 1 times [2023-04-02 04:24:32,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:24:32,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915551155] [2023-04-02 04:24:32,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:32,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:24:32,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:32,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:24:32,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:32,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:24:32,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:32,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:24:32,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:32,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:24:32,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:32,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:24:32,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:32,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 04:24:32,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:32,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-02 04:24:32,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:32,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-04-02 04:24:32,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:32,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-04-02 04:24:32,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:32,703 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:24:32,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:24:32,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915551155] [2023-04-02 04:24:32,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [915551155] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:24:32,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:24:32,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-02 04:24:32,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963510066] [2023-04-02 04:24:32,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:24:32,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 04:24:32,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:24:32,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 04:24:32,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-02 04:24:32,705 INFO L87 Difference]: Start difference. First operand 922 states and 1176 transitions. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-02 04:24:33,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:24:33,367 INFO L93 Difference]: Finished difference Result 2205 states and 2989 transitions. [2023-04-02 04:24:33,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-02 04:24:33,368 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 61 [2023-04-02 04:24:33,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:24:33,374 INFO L225 Difference]: With dead ends: 2205 [2023-04-02 04:24:33,374 INFO L226 Difference]: Without dead ends: 1307 [2023-04-02 04:24:33,376 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2023-04-02 04:24:33,377 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 304 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 456 mSolverCounterSat, 185 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 321 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 641 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 185 IncrementalHoareTripleChecker+Valid, 456 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-02 04:24:33,377 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [321 Valid, 62 Invalid, 641 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [185 Valid, 456 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-02 04:24:33,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1307 states. [2023-04-02 04:24:33,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1307 to 1216. [2023-04-02 04:24:33,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1216 states, 743 states have (on average 1.2072678331090174) internal successors, (897), 808 states have internal predecessors, (897), 227 states have call successors, (227), 201 states have call predecessors, (227), 245 states have return successors, (386), 244 states have call predecessors, (386), 223 states have call successors, (386) [2023-04-02 04:24:33,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1216 states to 1216 states and 1510 transitions. [2023-04-02 04:24:33,502 INFO L78 Accepts]: Start accepts. Automaton has 1216 states and 1510 transitions. Word has length 61 [2023-04-02 04:24:33,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:24:33,503 INFO L495 AbstractCegarLoop]: Abstraction has 1216 states and 1510 transitions. [2023-04-02 04:24:33,503 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-02 04:24:33,503 INFO L276 IsEmpty]: Start isEmpty. Operand 1216 states and 1510 transitions. [2023-04-02 04:24:33,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-04-02 04:24:33,505 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:24:33,506 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 04:24:33,506 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:24:33,506 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:24:33,506 INFO L85 PathProgramCache]: Analyzing trace with hash 281668667, now seen corresponding path program 1 times [2023-04-02 04:24:33,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:24:33,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742414136] [2023-04-02 04:24:33,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:33,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:24:33,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:33,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:24:33,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:33,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:24:33,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:33,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:24:33,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:33,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:24:33,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:33,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:24:33,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:33,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:24:33,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:33,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:24:33,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:33,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-04-02 04:24:33,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:33,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:33,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:33,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:33,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:33,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-04-02 04:24:33,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:33,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-04-02 04:24:33,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:33,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-04-02 04:24:33,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:33,794 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-04-02 04:24:33,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:24:33,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742414136] [2023-04-02 04:24:33,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742414136] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 04:24:33,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [719521055] [2023-04-02 04:24:33,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:33,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 04:24:33,795 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 04:24:33,801 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 04:24:33,839 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-02 04:24:34,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:34,016 INFO L262 TraceCheckSpWp]: Trace formula consists of 378 conjuncts, 15 conjunts are in the unsatisfiable core [2023-04-02 04:24:34,023 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 04:24:34,211 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-02 04:24:34,212 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 04:24:34,497 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 18 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 04:24:34,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [719521055] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-02 04:24:34,497 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-02 04:24:34,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7, 8] total 18 [2023-04-02 04:24:34,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547444210] [2023-04-02 04:24:34,498 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-02 04:24:34,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-04-02 04:24:34,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:24:34,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-04-02 04:24:34,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=246, Unknown=0, NotChecked=0, Total=306 [2023-04-02 04:24:34,500 INFO L87 Difference]: Start difference. First operand 1216 states and 1510 transitions. Second operand has 18 states, 18 states have (on average 5.833333333333333) internal successors, (105), 12 states have internal predecessors, (105), 7 states have call successors, (46), 12 states have call predecessors, (46), 11 states have return successors, (34), 8 states have call predecessors, (34), 7 states have call successors, (34) [2023-04-02 04:24:39,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:24:39,514 INFO L93 Difference]: Finished difference Result 3310 states and 4338 transitions. [2023-04-02 04:24:39,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2023-04-02 04:24:39,515 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 5.833333333333333) internal successors, (105), 12 states have internal predecessors, (105), 7 states have call successors, (46), 12 states have call predecessors, (46), 11 states have return successors, (34), 8 states have call predecessors, (34), 7 states have call successors, (34) Word has length 89 [2023-04-02 04:24:39,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:24:39,526 INFO L225 Difference]: With dead ends: 3310 [2023-04-02 04:24:39,526 INFO L226 Difference]: Without dead ends: 2417 [2023-04-02 04:24:39,531 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 323 GetRequests, 220 SyntacticMatches, 8 SemanticMatches, 95 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3200 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=1622, Invalid=7690, Unknown=0, NotChecked=0, Total=9312 [2023-04-02 04:24:39,532 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 1466 mSDsluCounter, 275 mSDsCounter, 0 mSdLazyCounter, 4777 mSolverCounterSat, 1007 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1486 SdHoareTripleChecker+Valid, 309 SdHoareTripleChecker+Invalid, 5784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1007 IncrementalHoareTripleChecker+Valid, 4777 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-04-02 04:24:39,532 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1486 Valid, 309 Invalid, 5784 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1007 Valid, 4777 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-04-02 04:24:39,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2417 states. [2023-04-02 04:24:39,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2417 to 2113. [2023-04-02 04:24:39,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2113 states, 1314 states have (on average 1.2031963470319635) internal successors, (1581), 1412 states have internal predecessors, (1581), 377 states have call successors, (377), 353 states have call predecessors, (377), 421 states have return successors, (624), 399 states have call predecessors, (624), 373 states have call successors, (624) [2023-04-02 04:24:39,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2113 states to 2113 states and 2582 transitions. [2023-04-02 04:24:39,751 INFO L78 Accepts]: Start accepts. Automaton has 2113 states and 2582 transitions. Word has length 89 [2023-04-02 04:24:39,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:24:39,751 INFO L495 AbstractCegarLoop]: Abstraction has 2113 states and 2582 transitions. [2023-04-02 04:24:39,752 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 5.833333333333333) internal successors, (105), 12 states have internal predecessors, (105), 7 states have call successors, (46), 12 states have call predecessors, (46), 11 states have return successors, (34), 8 states have call predecessors, (34), 7 states have call successors, (34) [2023-04-02 04:24:39,752 INFO L276 IsEmpty]: Start isEmpty. Operand 2113 states and 2582 transitions. [2023-04-02 04:24:39,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-04-02 04:24:39,758 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:24:39,761 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:39,777 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-02 04:24:39,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-04-02 04:24:39,977 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:24:39,978 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:24:39,978 INFO L85 PathProgramCache]: Analyzing trace with hash -2004970189, now seen corresponding path program 1 times [2023-04-02 04:24:39,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:24:39,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700773586] [2023-04-02 04:24:39,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:39,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:24:39,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:24:40,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:24:40,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:24:40,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:24:40,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:24:40,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 04:24:40,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:40,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:40,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:40,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:40,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:40,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:24:40,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:40,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:40,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:24:40,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-04-02 04:24:40,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:40,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-04-02 04:24:40,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-04-02 04:24:40,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:40,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:40,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 04:24:40,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:40,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:40,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:24:40,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:40,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-02 04:24:40,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2023-04-02 04:24:40,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,268 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 17 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-02 04:24:40,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:24:40,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700773586] [2023-04-02 04:24:40,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700773586] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 04:24:40,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2116333258] [2023-04-02 04:24:40,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:40,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 04:24:40,269 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 04:24:40,274 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 04:24:40,277 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-02 04:24:40,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:40,419 INFO L262 TraceCheckSpWp]: Trace formula consists of 559 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-02 04:24:40,432 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 04:24:40,463 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-04-02 04:24:40,463 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 04:24:40,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2116333258] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:24:40,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 04:24:40,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 10 [2023-04-02 04:24:40,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483828232] [2023-04-02 04:24:40,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:24:40,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 04:24:40,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:24:40,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 04:24:40,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-04-02 04:24:40,465 INFO L87 Difference]: Start difference. First operand 2113 states and 2582 transitions. Second operand has 6 states, 6 states have (on average 16.0) internal successors, (96), 5 states have internal predecessors, (96), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-02 04:24:40,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:24:40,656 INFO L93 Difference]: Finished difference Result 4226 states and 5427 transitions. [2023-04-02 04:24:40,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-02 04:24:40,657 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 5 states have internal predecessors, (96), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) Word has length 170 [2023-04-02 04:24:40,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:24:40,668 INFO L225 Difference]: With dead ends: 4226 [2023-04-02 04:24:40,669 INFO L226 Difference]: Without dead ends: 2183 [2023-04-02 04:24:40,675 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 225 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-04-02 04:24:40,676 INFO L413 NwaCegarLoop]: 179 mSDtfsCounter, 4 mSDsluCounter, 709 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 888 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-02 04:24:40,676 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 888 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-02 04:24:40,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2183 states. [2023-04-02 04:24:40,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2183 to 2163. [2023-04-02 04:24:40,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2163 states, 1354 states have (on average 1.1971935007385524) internal successors, (1621), 1452 states have internal predecessors, (1621), 377 states have call successors, (377), 353 states have call predecessors, (377), 431 states have return successors, (638), 409 states have call predecessors, (638), 373 states have call successors, (638) [2023-04-02 04:24:40,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2163 states to 2163 states and 2636 transitions. [2023-04-02 04:24:40,897 INFO L78 Accepts]: Start accepts. Automaton has 2163 states and 2636 transitions. Word has length 170 [2023-04-02 04:24:40,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:24:40,897 INFO L495 AbstractCegarLoop]: Abstraction has 2163 states and 2636 transitions. [2023-04-02 04:24:40,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 5 states have internal predecessors, (96), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-02 04:24:40,897 INFO L276 IsEmpty]: Start isEmpty. Operand 2163 states and 2636 transitions. [2023-04-02 04:24:40,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-04-02 04:24:40,902 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:24:40,902 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,909 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-04-02 04:24:41,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-04-02 04:24:41,109 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:24:41,109 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:24:41,110 INFO L85 PathProgramCache]: Analyzing trace with hash 567994421, now seen corresponding path program 1 times [2023-04-02 04:24:41,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:24:41,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490673898] [2023-04-02 04:24:41,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:41,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:24:41,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:24:41,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:24:41,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:24:41,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:24:41,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:24:41,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 04:24:41,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:41,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:41,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:41,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:41,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:41,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:24:41,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:41,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:41,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:24:41,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-04-02 04:24:41,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:41,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-04-02 04:24:41,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-04-02 04:24:41,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:41,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:41,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 04:24:41,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:41,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:41,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:24:41,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:41,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-02 04:24:41,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2023-04-02 04:24:41,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,401 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 17 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-02 04:24:41,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:24:41,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490673898] [2023-04-02 04:24:41,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490673898] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 04:24:41,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [311256279] [2023-04-02 04:24:41,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:41,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 04:24:41,402 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 04:24:41,405 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 04:24:41,427 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-02 04:24:41,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:41,593 INFO L262 TraceCheckSpWp]: Trace formula consists of 560 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-02 04:24:41,600 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 04:24:41,654 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-04-02 04:24:41,654 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 04:24:41,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [311256279] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:24:41,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 04:24:41,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 15 [2023-04-02 04:24:41,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693386429] [2023-04-02 04:24:41,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:24:41,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 04:24:41,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:24:41,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 04:24:41,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2023-04-02 04:24:41,657 INFO L87 Difference]: Start difference. First operand 2163 states and 2636 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-02 04:24:41,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:24:41,857 INFO L93 Difference]: Finished difference Result 3821 states and 4800 transitions. [2023-04-02 04:24:41,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 04:24:41,857 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) Word has length 170 [2023-04-02 04:24:41,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:24:41,867 INFO L225 Difference]: With dead ends: 3821 [2023-04-02 04:24:41,867 INFO L226 Difference]: Without dead ends: 1728 [2023-04-02 04:24:41,873 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2023-04-02 04:24:41,874 INFO L413 NwaCegarLoop]: 179 mSDtfsCounter, 3 mSDsluCounter, 532 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 711 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-02 04:24:41,874 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 711 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-02 04:24:41,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1728 states. [2023-04-02 04:24:42,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1728 to 1682. [2023-04-02 04:24:42,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1682 states, 1063 states have (on average 1.198494825964252) internal successors, (1274), 1137 states have internal predecessors, (1274), 302 states have call successors, (302), 288 states have call predecessors, (302), 316 states have return successors, (473), 303 states have call predecessors, (473), 298 states have call successors, (473) [2023-04-02 04:24:42,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1682 states to 1682 states and 2049 transitions. [2023-04-02 04:24:42,094 INFO L78 Accepts]: Start accepts. Automaton has 1682 states and 2049 transitions. Word has length 170 [2023-04-02 04:24:42,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:24:42,095 INFO L495 AbstractCegarLoop]: Abstraction has 1682 states and 2049 transitions. [2023-04-02 04:24:42,095 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-02 04:24:42,095 INFO L276 IsEmpty]: Start isEmpty. Operand 1682 states and 2049 transitions. [2023-04-02 04:24:42,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-04-02 04:24:42,098 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:24:42,099 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,111 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-02 04:24:42,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 04:24:42,305 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:24:42,306 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:24:42,306 INFO L85 PathProgramCache]: Analyzing trace with hash 439744720, now seen corresponding path program 1 times [2023-04-02 04:24:42,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:24:42,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062157453] [2023-04-02 04:24:42,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:42,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:24:42,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:24:42,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:24:42,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:24:42,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:24:42,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:24:42,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:24:42,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:24:42,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:42,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:42,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:42,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:42,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:42,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:24:42,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:42,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:42,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:24:42,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-04-02 04:24:42,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:42,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-04-02 04:24:42,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-04-02 04:24:42,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:42,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:42,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 04:24:42,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:42,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:42,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:24:42,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:42,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2023-04-02 04:24:42,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2023-04-02 04:24:42,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,633 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-04-02 04:24:42,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:24:42,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062157453] [2023-04-02 04:24:42,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1062157453] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 04:24:42,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1150072397] [2023-04-02 04:24:42,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:42,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 04:24:42,634 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 04:24:42,635 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 04:24:42,638 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-02 04:24:42,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:42,767 INFO L262 TraceCheckSpWp]: Trace formula consists of 569 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-02 04:24:42,773 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 04:24:42,926 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 19 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:24:42,927 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 04:24:43,317 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 19 proven. 7 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-04-02 04:24:43,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1150072397] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-02 04:24:43,318 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-02 04:24:43,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9, 9] total 17 [2023-04-02 04:24:43,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56053444] [2023-04-02 04:24:43,318 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-02 04:24:43,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-04-02 04:24:43,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:24:43,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-04-02 04:24:43,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2023-04-02 04:24:43,320 INFO L87 Difference]: Start difference. First operand 1682 states and 2049 transitions. Second operand has 17 states, 17 states have (on average 9.529411764705882) internal successors, (162), 10 states have internal predecessors, (162), 4 states have call successors, (63), 10 states have call predecessors, (63), 9 states have return successors, (46), 5 states have call predecessors, (46), 4 states have call successors, (46) [2023-04-02 04:24:45,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:24:45,136 INFO L93 Difference]: Finished difference Result 3427 states and 4429 transitions. [2023-04-02 04:24:45,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-04-02 04:24:45,137 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 9.529411764705882) internal successors, (162), 10 states have internal predecessors, (162), 4 states have call successors, (63), 10 states have call predecessors, (63), 9 states have return successors, (46), 5 states have call predecessors, (46), 4 states have call successors, (46) Word has length 174 [2023-04-02 04:24:45,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:24:45,147 INFO L225 Difference]: With dead ends: 3427 [2023-04-02 04:24:45,147 INFO L226 Difference]: Without dead ends: 1938 [2023-04-02 04:24:45,151 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 451 GetRequests, 403 SyntacticMatches, 11 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 346 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=415, Invalid=1067, Unknown=0, NotChecked=0, Total=1482 [2023-04-02 04:24:45,153 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 860 mSDsluCounter, 237 mSDsCounter, 0 mSdLazyCounter, 1920 mSolverCounterSat, 559 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 881 SdHoareTripleChecker+Valid, 260 SdHoareTripleChecker+Invalid, 2479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 559 IncrementalHoareTripleChecker+Valid, 1920 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-02 04:24:45,153 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [881 Valid, 260 Invalid, 2479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [559 Valid, 1920 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-02 04:24:45,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1938 states. [2023-04-02 04:24:45,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1938 to 1556. [2023-04-02 04:24:45,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1556 states, 975 states have (on average 1.1825641025641025) internal successors, (1153), 1046 states have internal predecessors, (1153), 283 states have call successors, (283), 269 states have call predecessors, (283), 297 states have return successors, (451), 280 states have call predecessors, (451), 279 states have call successors, (451) [2023-04-02 04:24:45,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1556 states to 1556 states and 1887 transitions. [2023-04-02 04:24:45,345 INFO L78 Accepts]: Start accepts. Automaton has 1556 states and 1887 transitions. Word has length 174 [2023-04-02 04:24:45,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:24:45,346 INFO L495 AbstractCegarLoop]: Abstraction has 1556 states and 1887 transitions. [2023-04-02 04:24:45,347 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 9.529411764705882) internal successors, (162), 10 states have internal predecessors, (162), 4 states have call successors, (63), 10 states have call predecessors, (63), 9 states have return successors, (46), 5 states have call predecessors, (46), 4 states have call successors, (46) [2023-04-02 04:24:45,347 INFO L276 IsEmpty]: Start isEmpty. Operand 1556 states and 1887 transitions. [2023-04-02 04:24:45,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2023-04-02 04:24:45,352 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:24:45,352 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:24:45,359 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-04-02 04:24:45,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 04:24:45,559 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:24:45,560 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:24:45,560 INFO L85 PathProgramCache]: Analyzing trace with hash -1138561612, now seen corresponding path program 2 times [2023-04-02 04:24:45,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:24:45,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871403849] [2023-04-02 04:24:45,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:45,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:24:45,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:45,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:24:45,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:45,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:24:45,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:45,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:24:45,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:45,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:24:45,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:45,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:24:45,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:45,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:24:45,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:45,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:24:45,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:45,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:45,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:45,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:45,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:45,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:45,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:45,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:45,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:45,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:45,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:45,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:24:45,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:45,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:45,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:45,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:45,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:45,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:24:45,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:45,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-04-02 04:24:45,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:45,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:45,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:45,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-04-02 04:24:45,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:45,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:45,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:45,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:24:45,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:45,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:45,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:45,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:45,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:45,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 04:24:45,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:45,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:45,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:46,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:46,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:46,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:24:46,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:46,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:46,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:46,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 04:24:46,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:46,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:46,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:46,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2023-04-02 04:24:46,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:46,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2023-04-02 04:24:46,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:46,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:46,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:46,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:46,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:46,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 04:24:46,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:46,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:46,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:46,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:46,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:46,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:24:46,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:46,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:46,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:46,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2023-04-02 04:24:46,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:46,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2023-04-02 04:24:46,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:46,134 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 55 proven. 33 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-04-02 04:24:46,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:24:46,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871403849] [2023-04-02 04:24:46,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871403849] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 04:24:46,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [524801262] [2023-04-02 04:24:46,135 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-04-02 04:24:46,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 04:24:46,135 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 04:24:46,136 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 04:24:46,138 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-02 04:24:46,284 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-04-02 04:24:46,284 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-04-02 04:24:46,287 INFO L262 TraceCheckSpWp]: Trace formula consists of 732 conjuncts, 14 conjunts are in the unsatisfiable core [2023-04-02 04:24:46,291 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 04:24:46,455 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 127 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-04-02 04:24:46,455 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 04:24:46,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [524801262] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:24:46,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 04:24:46,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [19] total 24 [2023-04-02 04:24:46,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220029184] [2023-04-02 04:24:46,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:24:46,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 04:24:46,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:24:46,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 04:24:46,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=476, Unknown=0, NotChecked=0, Total=552 [2023-04-02 04:24:46,458 INFO L87 Difference]: Start difference. First operand 1556 states and 1887 transitions. Second operand has 9 states, 9 states have (on average 15.555555555555555) internal successors, (140), 7 states have internal predecessors, (140), 4 states have call successors, (44), 5 states have call predecessors, (44), 5 states have return successors, (40), 4 states have call predecessors, (40), 4 states have call successors, (40) [2023-04-02 04:24:47,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:24:47,917 INFO L93 Difference]: Finished difference Result 4063 states and 5125 transitions. [2023-04-02 04:24:47,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-04-02 04:24:47,918 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 15.555555555555555) internal successors, (140), 7 states have internal predecessors, (140), 4 states have call successors, (44), 5 states have call predecessors, (44), 5 states have return successors, (40), 4 states have call predecessors, (40), 4 states have call successors, (40) Word has length 244 [2023-04-02 04:24:47,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:24:47,931 INFO L225 Difference]: With dead ends: 4063 [2023-04-02 04:24:47,931 INFO L226 Difference]: Without dead ends: 2696 [2023-04-02 04:24:47,936 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 361 GetRequests, 320 SyntacticMatches, 6 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 329 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=176, Invalid=1156, Unknown=0, NotChecked=0, Total=1332 [2023-04-02 04:24:47,937 INFO L413 NwaCegarLoop]: 80 mSDtfsCounter, 326 mSDsluCounter, 320 mSDsCounter, 0 mSdLazyCounter, 1834 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 359 SdHoareTripleChecker+Valid, 400 SdHoareTripleChecker+Invalid, 1977 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 1834 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-02 04:24:47,937 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [359 Valid, 400 Invalid, 1977 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 1834 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-02 04:24:47,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2696 states. [2023-04-02 04:24:48,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2696 to 2666. [2023-04-02 04:24:48,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2666 states, 1685 states have (on average 1.1786350148367952) internal successors, (1986), 1794 states have internal predecessors, (1986), 477 states have call successors, (477), 457 states have call predecessors, (477), 503 states have return successors, (733), 477 states have call predecessors, (733), 473 states have call successors, (733) [2023-04-02 04:24:48,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2666 states to 2666 states and 3196 transitions. [2023-04-02 04:24:48,202 INFO L78 Accepts]: Start accepts. Automaton has 2666 states and 3196 transitions. Word has length 244 [2023-04-02 04:24:48,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:24:48,202 INFO L495 AbstractCegarLoop]: Abstraction has 2666 states and 3196 transitions. [2023-04-02 04:24:48,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.555555555555555) internal successors, (140), 7 states have internal predecessors, (140), 4 states have call successors, (44), 5 states have call predecessors, (44), 5 states have return successors, (40), 4 states have call predecessors, (40), 4 states have call successors, (40) [2023-04-02 04:24:48,203 INFO L276 IsEmpty]: Start isEmpty. Operand 2666 states and 3196 transitions. [2023-04-02 04:24:48,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2023-04-02 04:24:48,209 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:24:48,210 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:24:48,221 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-02 04:24:48,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-04-02 04:24:48,418 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:24:48,418 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:24:48,418 INFO L85 PathProgramCache]: Analyzing trace with hash 250732402, now seen corresponding path program 1 times [2023-04-02 04:24:48,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:24:48,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700319500] [2023-04-02 04:24:48,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:48,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:24:48,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:24:48,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:24:48,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:24:48,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:24:48,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:24:48,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:24:48,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:24:48,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:48,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:48,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:48,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:48,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:48,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:24:48,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:48,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:48,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:24:48,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-04-02 04:24:48,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:48,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-04-02 04:24:48,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:48,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:24:48,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:48,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:48,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 04:24:48,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:48,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:48,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:24:48,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:48,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 04:24:48,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:48,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2023-04-02 04:24:48,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2023-04-02 04:24:48,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:48,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:48,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 04:24:48,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:48,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:48,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:24:48,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:48,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2023-04-02 04:24:48,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2023-04-02 04:24:48,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,709 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 43 proven. 10 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2023-04-02 04:24:48,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:24:48,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700319500] [2023-04-02 04:24:48,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700319500] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 04:24:48,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [850181402] [2023-04-02 04:24:48,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:48,709 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 04:24:48,709 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 04:24:48,710 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 04:24:48,713 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-02 04:24:48,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:48,860 INFO L262 TraceCheckSpWp]: Trace formula consists of 733 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-02 04:24:48,865 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 04:24:48,881 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-04-02 04:24:48,881 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 04:24:48,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [850181402] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:24:48,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 04:24:48,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [13] total 13 [2023-04-02 04:24:48,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288036212] [2023-04-02 04:24:48,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:24:48,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 04:24:48,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:24:48,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 04:24:48,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2023-04-02 04:24:48,886 INFO L87 Difference]: Start difference. First operand 2666 states and 3196 transitions. Second operand has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (37), 3 states have call predecessors, (37), 2 states have call successors, (37) [2023-04-02 04:24:49,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:24:49,026 INFO L93 Difference]: Finished difference Result 3571 states and 4291 transitions. [2023-04-02 04:24:49,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-02 04:24:49,026 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (37), 3 states have call predecessors, (37), 2 states have call successors, (37) Word has length 244 [2023-04-02 04:24:49,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:24:49,029 INFO L225 Difference]: With dead ends: 3571 [2023-04-02 04:24:49,029 INFO L226 Difference]: Without dead ends: 0 [2023-04-02 04:24:49,038 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 338 GetRequests, 326 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2023-04-02 04:24:49,038 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 4 mSDsluCounter, 688 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 864 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-02 04:24:49,039 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 864 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-02 04:24:49,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-02 04:24:49,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-02 04:24:49,040 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:49,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-02 04:24:49,040 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 244 [2023-04-02 04:24:49,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:24:49,041 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-02 04:24:49,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (37), 3 states have call predecessors, (37), 2 states have call successors, (37) [2023-04-02 04:24:49,041 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-02 04:24:49,041 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-02 04:24:49,043 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-02 04:24:49,056 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-04-02 04:24:49,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 04:24:49,258 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-02 04:24:59,419 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-04-02 04:24:59,419 INFO L899 garLoopResultBuilder]: For program point reach_errorFINAL(line 11) no Hoare annotation was computed. [2023-04-02 04:24:59,419 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-04-02 04:24:59,419 INFO L899 garLoopResultBuilder]: For program point L609-2(lines 609 630) no Hoare annotation was computed. [2023-04-02 04:24:59,419 INFO L899 garLoopResultBuilder]: For program point L631(lines 608 632) no Hoare annotation was computed. [2023-04-02 04:24:59,420 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeFINAL(lines 584 639) no Hoare annotation was computed. [2023-04-02 04:24:59,420 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 584 639) no Hoare annotation was computed. [2023-04-02 04:24:59,420 INFO L899 garLoopResultBuilder]: For program point L615(lines 615 619) no Hoare annotation was computed. [2023-04-02 04:24:59,420 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 584 639) no Hoare annotation was computed. [2023-04-02 04:24:59,420 INFO L899 garLoopResultBuilder]: For program point L615-1(lines 615 619) no Hoare annotation was computed. [2023-04-02 04:24:59,420 INFO L899 garLoopResultBuilder]: For program point L610(line 610) no Hoare annotation was computed. [2023-04-02 04:24:59,420 INFO L899 garLoopResultBuilder]: For program point L672(lines 672 676) no Hoare annotation was computed. [2023-04-02 04:24:59,420 INFO L899 garLoopResultBuilder]: For program point L672-1(lines 672 676) no Hoare annotation was computed. [2023-04-02 04:24:59,420 INFO L899 garLoopResultBuilder]: For program point L667(line 667) no Hoare annotation was computed. [2023-04-02 04:24:59,420 INFO L899 garLoopResultBuilder]: For program point L666-2(lines 666 691) no Hoare annotation was computed. [2023-04-02 04:24:59,420 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 640 699) no Hoare annotation was computed. [2023-04-02 04:24:59,420 INFO L899 garLoopResultBuilder]: For program point L692(lines 665 693) no Hoare annotation was computed. [2023-04-02 04:24:59,420 INFO L899 garLoopResultBuilder]: For program point L685(line 685) no Hoare annotation was computed. [2023-04-02 04:24:59,420 INFO L899 garLoopResultBuilder]: For program point L685-1(line 685) no Hoare annotation was computed. [2023-04-02 04:24:59,420 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 640 699) no Hoare annotation was computed. [2023-04-02 04:24:59,420 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 640 699) no Hoare annotation was computed. [2023-04-02 04:24:59,420 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 1026 1034) no Hoare annotation was computed. [2023-04-02 04:24:59,420 INFO L899 garLoopResultBuilder]: For program point valid_productFINAL(lines 1026 1034) no Hoare annotation was computed. [2023-04-02 04:24:59,421 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 1026 1034) the Hoare annotation is: true [2023-04-02 04:24:59,421 INFO L895 garLoopResultBuilder]: At program point L179(line 179) the Hoare annotation is: (and (or (not (= ~pumpRunning~0 0)) (< ~waterLevel~0 1)) (or (< ~waterLevel~0 2) (= 0 ~systemActive~0))) [2023-04-02 04:24:59,421 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification4_spec__1EXIT(lines 165 189) no Hoare annotation was computed. [2023-04-02 04:24:59,421 INFO L899 garLoopResultBuilder]: For program point L177(lines 177 183) no Hoare annotation was computed. [2023-04-02 04:24:59,421 INFO L895 garLoopResultBuilder]: At program point L175(line 175) the Hoare annotation is: (and (or (not (= ~pumpRunning~0 0)) (< ~waterLevel~0 1)) (or (< ~waterLevel~0 2) (= 0 ~systemActive~0))) [2023-04-02 04:24:59,421 INFO L899 garLoopResultBuilder]: For program point L175-1(line 175) no Hoare annotation was computed. [2023-04-02 04:24:59,421 INFO L899 garLoopResultBuilder]: For program point L173(lines 173 186) no Hoare annotation was computed. [2023-04-02 04:24:59,421 INFO L899 garLoopResultBuilder]: For program point L173-1(lines 165 189) no Hoare annotation was computed. [2023-04-02 04:24:59,422 INFO L902 garLoopResultBuilder]: At program point L171(line 171) the Hoare annotation is: true [2023-04-02 04:24:59,422 INFO L899 garLoopResultBuilder]: For program point L171-1(line 171) no Hoare annotation was computed. [2023-04-02 04:24:59,422 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 165 189) the Hoare annotation is: true [2023-04-02 04:24:59,422 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 130 152) no Hoare annotation was computed. [2023-04-02 04:24:59,422 INFO L895 garLoopResultBuilder]: At program point L142(line 142) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= main_~tmp~0 1) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-02 04:24:59,422 INFO L895 garLoopResultBuilder]: At program point L142-1(line 142) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= main_~tmp~0 1) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-02 04:24:59,422 INFO L899 garLoopResultBuilder]: For program point mainFINAL(lines 130 152) no Hoare annotation was computed. [2023-04-02 04:24:59,422 INFO L899 garLoopResultBuilder]: For program point L140(lines 140 147) no Hoare annotation was computed. [2023-04-02 04:24:59,422 INFO L899 garLoopResultBuilder]: For program point L140-1(lines 140 147) no Hoare annotation was computed. [2023-04-02 04:24:59,422 INFO L899 garLoopResultBuilder]: For program point L138(line 138) no Hoare annotation was computed. [2023-04-02 04:24:59,422 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 130 152) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-02 04:24:59,423 INFO L895 garLoopResultBuilder]: At program point L137(line 137) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-02 04:24:59,423 INFO L895 garLoopResultBuilder]: At program point L136(line 136) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-02 04:24:59,423 INFO L895 garLoopResultBuilder]: At program point L136-1(line 136) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-02 04:24:59,423 INFO L899 garLoopResultBuilder]: For program point L97(line 97) no Hoare annotation was computed. [2023-04-02 04:24:59,423 INFO L899 garLoopResultBuilder]: For program point L96(line 96) no Hoare annotation was computed. [2023-04-02 04:24:59,423 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 85 108) no Hoare annotation was computed. [2023-04-02 04:24:59,423 INFO L899 garLoopResultBuilder]: For program point L95(line 95) no Hoare annotation was computed. [2023-04-02 04:24:59,423 INFO L899 garLoopResultBuilder]: For program point L94(line 94) no Hoare annotation was computed. [2023-04-02 04:24:59,423 INFO L899 garLoopResultBuilder]: For program point L93(line 93) no Hoare annotation was computed. [2023-04-02 04:24:59,423 INFO L899 garLoopResultBuilder]: For program point L92(line 92) no Hoare annotation was computed. [2023-04-02 04:24:59,423 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 85 108) no Hoare annotation was computed. [2023-04-02 04:24:59,423 INFO L899 garLoopResultBuilder]: For program point L91(line 91) no Hoare annotation was computed. [2023-04-02 04:24:59,423 INFO L899 garLoopResultBuilder]: For program point L90(line 90) no Hoare annotation was computed. [2023-04-02 04:24:59,423 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 85 108) no Hoare annotation was computed. [2023-04-02 04:24:59,424 INFO L899 garLoopResultBuilder]: For program point L103(line 103) no Hoare annotation was computed. [2023-04-02 04:24:59,424 INFO L899 garLoopResultBuilder]: For program point L102(line 102) no Hoare annotation was computed. [2023-04-02 04:24:59,424 INFO L899 garLoopResultBuilder]: For program point L101(line 101) no Hoare annotation was computed. [2023-04-02 04:24:59,424 INFO L899 garLoopResultBuilder]: For program point L100(line 100) no Hoare annotation was computed. [2023-04-02 04:24:59,424 INFO L899 garLoopResultBuilder]: For program point L99(line 99) no Hoare annotation was computed. [2023-04-02 04:24:59,424 INFO L899 garLoopResultBuilder]: For program point L98(line 98) no Hoare annotation was computed. [2023-04-02 04:24:59,424 INFO L899 garLoopResultBuilder]: For program point stopSystemEXIT(lines 508 522) no Hoare annotation was computed. [2023-04-02 04:24:59,424 INFO L899 garLoopResultBuilder]: For program point L512(lines 512 518) no Hoare annotation was computed. [2023-04-02 04:24:59,424 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 508 522) the Hoare annotation is: (let ((.cse0 (= |old(~systemActive~0)| ~systemActive~0))) (and (or (= |old(~systemActive~0)| 0) (< ~waterLevel~0 2) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0)) (or (not (= |old(~pumpRunning~0)| 0)) (< ~waterLevel~0 1) (and (= ~pumpRunning~0 0) .cse0)))) [2023-04-02 04:24:59,424 INFO L899 garLoopResultBuilder]: For program point stopSystemFINAL(lines 508 522) no Hoare annotation was computed. [2023-04-02 04:24:59,424 INFO L895 garLoopResultBuilder]: At program point L514(line 514) the Hoare annotation is: (and (or (= |old(~systemActive~0)| 0) (< ~waterLevel~0 2) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~systemActive~0)| ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) (< ~waterLevel~0 1))) [2023-04-02 04:24:59,424 INFO L902 garLoopResultBuilder]: At program point L496(line 496) the Hoare annotation is: true [2023-04-02 04:24:59,424 INFO L899 garLoopResultBuilder]: For program point L498-2(lines 498 502) no Hoare annotation was computed. [2023-04-02 04:24:59,425 INFO L899 garLoopResultBuilder]: For program point L496-1(line 496) no Hoare annotation was computed. [2023-04-02 04:24:59,425 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 489 507) the Hoare annotation is: true [2023-04-02 04:24:59,425 INFO L899 garLoopResultBuilder]: For program point isLowWaterLevelEXIT(lines 489 507) no Hoare annotation was computed. [2023-04-02 04:24:59,425 INFO L899 garLoopResultBuilder]: For program point L498(lines 498 502) no Hoare annotation was computed. [2023-04-02 04:24:59,425 INFO L899 garLoopResultBuilder]: For program point isLowWaterLevelFINAL(lines 489 507) no Hoare annotation was computed. [2023-04-02 04:24:59,425 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 1012 1018) no Hoare annotation was computed. [2023-04-02 04:24:59,425 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 1012 1018) the Hoare annotation is: true [2023-04-02 04:24:59,425 INFO L899 garLoopResultBuilder]: For program point L865(lines 865 885) no Hoare annotation was computed. [2023-04-02 04:24:59,425 INFO L899 garLoopResultBuilder]: For program point L865-1(lines 865 885) no Hoare annotation was computed. [2023-04-02 04:24:59,425 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeFINAL(lines 851 896) no Hoare annotation was computed. [2023-04-02 04:24:59,425 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 851 896) no Hoare annotation was computed. [2023-04-02 04:24:59,425 INFO L899 garLoopResultBuilder]: For program point L871(lines 871 878) no Hoare annotation was computed. [2023-04-02 04:24:59,425 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 851 896) no Hoare annotation was computed. [2023-04-02 04:24:59,425 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 977 990) the Hoare annotation is: true [2023-04-02 04:24:59,425 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDryEXIT(lines 977 990) no Hoare annotation was computed. [2023-04-02 04:24:59,425 INFO L899 garLoopResultBuilder]: For program point L981(lines 981 987) no Hoare annotation was computed. [2023-04-02 04:24:59,426 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDryFINAL(lines 977 990) no Hoare annotation was computed. [2023-04-02 04:24:59,426 INFO L895 garLoopResultBuilder]: At program point L375(line 375) the Hoare annotation is: (or (< ~waterLevel~0 1) (= 0 ~systemActive~0) (and (= ~pumpRunning~0 0) (= |old(~pumpRunning~0)| 0))) [2023-04-02 04:24:59,426 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 356 380) no Hoare annotation was computed. [2023-04-02 04:24:59,426 INFO L899 garLoopResultBuilder]: For program point L375-1(lines 356 380) no Hoare annotation was computed. [2023-04-02 04:24:59,426 INFO L895 garLoopResultBuilder]: At program point L370(line 370) the Hoare annotation is: (let ((.cse0 (< ~waterLevel~0 1)) (.cse1 (= 0 ~systemActive~0))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 .cse1) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 .cse1))) [2023-04-02 04:24:59,426 INFO L895 garLoopResultBuilder]: At program point L366(line 366) the Hoare annotation is: (let ((.cse0 (< ~waterLevel~0 1)) (.cse1 (= 0 ~systemActive~0))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 .cse1) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 .cse1))) [2023-04-02 04:24:59,426 INFO L899 garLoopResultBuilder]: For program point L364(lines 364 372) no Hoare annotation was computed. [2023-04-02 04:24:59,426 INFO L895 garLoopResultBuilder]: At program point L362(line 362) the Hoare annotation is: (let ((.cse0 (< ~waterLevel~0 1)) (.cse1 (= 0 ~systemActive~0))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 .cse1) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 .cse1))) [2023-04-02 04:24:59,426 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 356 380) the Hoare annotation is: (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (< ~waterLevel~0 1) (= 0 ~systemActive~0)) [2023-04-02 04:24:59,426 INFO L899 garLoopResultBuilder]: For program point L362-1(line 362) no Hoare annotation was computed. [2023-04-02 04:24:59,426 INFO L899 garLoopResultBuilder]: For program point L360(lines 360 377) no Hoare annotation was computed. [2023-04-02 04:24:59,426 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 296 302) no Hoare annotation was computed. [2023-04-02 04:24:59,426 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 296 302) the Hoare annotation is: true [2023-04-02 04:24:59,427 INFO L895 garLoopResultBuilder]: At program point L225(line 225) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse2 (<= 2 ~waterLevel~0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 (= |old(~waterLevel~0)| ~waterLevel~0)) (and .cse1 .cse2 (not (= 0 ~systemActive~0))))) [2023-04-02 04:24:59,427 INFO L899 garLoopResultBuilder]: For program point L223(lines 223 229) no Hoare annotation was computed. [2023-04-02 04:24:59,427 INFO L899 garLoopResultBuilder]: For program point L223-1(lines 223 229) no Hoare annotation was computed. [2023-04-02 04:24:59,427 INFO L895 garLoopResultBuilder]: At program point L250(lines 203 252) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse2 (<= 2 ~waterLevel~0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 (= |old(~waterLevel~0)| ~waterLevel~0)) (and .cse1 .cse2 (not (= 0 ~systemActive~0))))) [2023-04-02 04:24:59,427 INFO L895 garLoopResultBuilder]: At program point L215(line 215) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse2 (<= 2 ~waterLevel~0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 (= |old(~waterLevel~0)| ~waterLevel~0)) (and .cse1 .cse2 (not (= 0 ~systemActive~0))))) [2023-04-02 04:24:59,427 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 193 260) no Hoare annotation was computed. [2023-04-02 04:24:59,427 INFO L899 garLoopResultBuilder]: For program point L213(lines 213 219) no Hoare annotation was computed. [2023-04-02 04:24:59,427 INFO L899 garLoopResultBuilder]: For program point L213-1(lines 213 219) no Hoare annotation was computed. [2023-04-02 04:24:59,427 INFO L899 garLoopResultBuilder]: For program point L205(lines 205 209) no Hoare annotation was computed. [2023-04-02 04:24:59,427 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 193 260) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-02 04:24:59,427 INFO L895 garLoopResultBuilder]: At program point L253(lines 202 254) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:24:59,428 INFO L895 garLoopResultBuilder]: At program point L243(line 243) the Hoare annotation is: (let ((.cse2 (<= 2 ~waterLevel~0)) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (= test_~splverifierCounter~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse2 (not (= 0 ~systemActive~0))) (and .cse0 .cse1 (= ~waterLevel~0 1)))) [2023-04-02 04:24:59,428 INFO L899 garLoopResultBuilder]: For program point L241(lines 241 247) no Hoare annotation was computed. [2023-04-02 04:24:59,428 INFO L895 garLoopResultBuilder]: At program point L241-1(lines 233 248) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse2 (<= 2 ~waterLevel~0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 (= |old(~waterLevel~0)| ~waterLevel~0)) (and .cse1 .cse2 (not (= 0 ~systemActive~0))))) [2023-04-02 04:24:59,428 INFO L899 garLoopResultBuilder]: For program point L204(lines 203 252) no Hoare annotation was computed. [2023-04-02 04:24:59,428 INFO L895 garLoopResultBuilder]: At program point L235(line 235) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and .cse0 (<= 2 ~waterLevel~0)) (and (= ~pumpRunning~0 0) .cse0 (= ~waterLevel~0 1)))) [2023-04-02 04:24:59,428 INFO L899 garLoopResultBuilder]: For program point L233(lines 233 248) no Hoare annotation was computed. [2023-04-02 04:24:59,428 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 193 260) no Hoare annotation was computed. [2023-04-02 04:24:59,428 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 381 388) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (= 0 ~systemActive~0)) [2023-04-02 04:24:59,428 INFO L899 garLoopResultBuilder]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 381 388) no Hoare annotation was computed. [2023-04-02 04:24:59,428 INFO L899 garLoopResultBuilder]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 381 388) no Hoare annotation was computed. [2023-04-02 04:24:59,429 INFO L899 garLoopResultBuilder]: For program point isLowWaterSensorDryFINAL(lines 991 999) no Hoare annotation was computed. [2023-04-02 04:24:59,429 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 991 999) the Hoare annotation is: true [2023-04-02 04:24:59,429 INFO L899 garLoopResultBuilder]: For program point isLowWaterSensorDryEXIT(lines 991 999) no Hoare annotation was computed. [2023-04-02 04:24:59,429 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 945 967) no Hoare annotation was computed. [2023-04-02 04:24:59,429 INFO L899 garLoopResultBuilder]: For program point L953(lines 953 961) no Hoare annotation was computed. [2023-04-02 04:24:59,429 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 945 967) no Hoare annotation was computed. [2023-04-02 04:24:59,429 INFO L899 garLoopResultBuilder]: For program point L953-2(lines 953 961) no Hoare annotation was computed. [2023-04-02 04:24:59,429 INFO L899 garLoopResultBuilder]: For program point printEnvironmentFINAL(lines 945 967) no Hoare annotation was computed. [2023-04-02 04:24:59,429 INFO L895 garLoopResultBuilder]: At program point L400(line 400) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (= 0 ~systemActive~0)) [2023-04-02 04:24:59,429 INFO L899 garLoopResultBuilder]: For program point L400-1(lines 389 405) no Hoare annotation was computed. [2023-04-02 04:24:59,429 INFO L899 garLoopResultBuilder]: For program point L396(lines 396 402) no Hoare annotation was computed. [2023-04-02 04:24:59,429 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 389 405) no Hoare annotation was computed. [2023-04-02 04:24:59,429 INFO L895 garLoopResultBuilder]: At program point L394(line 394) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (= 0 ~systemActive~0)) [2023-04-02 04:24:59,429 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 389 405) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (= 0 ~systemActive~0)) [2023-04-02 04:24:59,430 INFO L899 garLoopResultBuilder]: For program point L394-1(line 394) no Hoare annotation was computed. [2023-04-02 04:24:59,430 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 968 976) the Hoare annotation is: true [2023-04-02 04:24:59,430 INFO L899 garLoopResultBuilder]: For program point getWaterLevelFINAL(lines 968 976) no Hoare annotation was computed. [2023-04-02 04:24:59,430 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 968 976) no Hoare annotation was computed. [2023-04-02 04:24:59,430 INFO L899 garLoopResultBuilder]: For program point isHighWaterLevelEXIT(lines 470 488) no Hoare annotation was computed. [2023-04-02 04:24:59,430 INFO L899 garLoopResultBuilder]: For program point L479(lines 479 483) no Hoare annotation was computed. [2023-04-02 04:24:59,430 INFO L902 garLoopResultBuilder]: At program point L477(line 477) the Hoare annotation is: true [2023-04-02 04:24:59,430 INFO L899 garLoopResultBuilder]: For program point L479-2(lines 479 483) no Hoare annotation was computed. [2023-04-02 04:24:59,430 INFO L899 garLoopResultBuilder]: For program point L477-1(line 477) no Hoare annotation was computed. [2023-04-02 04:24:59,430 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 470 488) the Hoare annotation is: true [2023-04-02 04:24:59,430 INFO L899 garLoopResultBuilder]: For program point isHighWaterLevelFINAL(lines 470 488) no Hoare annotation was computed. [2023-04-02 04:24:59,430 INFO L895 garLoopResultBuilder]: At program point L285(line 285) the Hoare annotation is: (let ((.cse0 (= 0 ~systemActive~0))) (and (or (< |old(~waterLevel~0)| 2) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) (<= ~waterLevel~0 |old(~waterLevel~0)|)) .cse0) (or (not (= |old(~pumpRunning~0)| 0)) (< |old(~waterLevel~0)| 1) (and (= ~pumpRunning~0 0) (= |old(~waterLevel~0)| ~waterLevel~0) (not .cse0))))) [2023-04-02 04:24:59,431 INFO L895 garLoopResultBuilder]: At program point L283(lines 283 289) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (< |old(~waterLevel~0)| 2)) (.cse2 (= 0 ~systemActive~0))) (and (let ((.cse1 (= |old(~waterLevel~0)| ~waterLevel~0))) (or .cse0 (and .cse1 (not .cse2)) (and .cse3 .cse1) .cse4)) (or .cse0 (not (= |old(~waterLevel~0)| 1)) (and .cse3 (= ~waterLevel~0 1))) (let ((.cse5 (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1))) (.cse6 (<= ~waterLevel~0 |old(~waterLevel~0)|))) (or (and (<= 2 ~waterLevel~0) .cse5 .cse6) (and .cse3 .cse5 .cse6) .cse4 .cse2)))) [2023-04-02 04:24:59,431 INFO L895 garLoopResultBuilder]: At program point L278(line 278) the Hoare annotation is: (and (or (not (= |old(~pumpRunning~0)| 0)) (< |old(~waterLevel~0)| 1)) (or (< |old(~waterLevel~0)| 2) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~waterLevel~0)| ~waterLevel~0)) (= 0 ~systemActive~0))) [2023-04-02 04:24:59,431 INFO L899 garLoopResultBuilder]: For program point L276(lines 275 294) no Hoare annotation was computed. [2023-04-02 04:24:59,431 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 272 295) no Hoare annotation was computed. [2023-04-02 04:24:59,431 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 272 295) the Hoare annotation is: (let ((.cse0 (= |old(~waterLevel~0)| ~waterLevel~0))) (and (or (not (= |old(~pumpRunning~0)| 0)) (< |old(~waterLevel~0)| 1) (and (= ~pumpRunning~0 0) .cse0)) (or (< |old(~waterLevel~0)| 2) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0) (= 0 ~systemActive~0)))) [2023-04-02 04:24:59,431 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 272 295) no Hoare annotation was computed. [2023-04-02 04:24:59,431 INFO L902 garLoopResultBuilder]: At program point L66-1(lines 66 70) the Hoare annotation is: true [2023-04-02 04:24:59,431 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 52 81) no Hoare annotation was computed. [2023-04-02 04:24:59,431 INFO L899 garLoopResultBuilder]: For program point L63(line 63) no Hoare annotation was computed. [2023-04-02 04:24:59,431 INFO L902 garLoopResultBuilder]: At program point L62-2(lines 62 76) the Hoare annotation is: true [2023-04-02 04:24:59,431 INFO L902 garLoopResultBuilder]: At program point L58(line 58) the Hoare annotation is: true [2023-04-02 04:24:59,431 INFO L899 garLoopResultBuilder]: For program point L58-1(line 58) no Hoare annotation was computed. [2023-04-02 04:24:59,432 INFO L902 garLoopResultBuilder]: At program point L77(lines 52 81) the Hoare annotation is: true [2023-04-02 04:24:59,432 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 52 81) the Hoare annotation is: true [2023-04-02 04:24:59,432 INFO L899 garLoopResultBuilder]: For program point L73(line 73) no Hoare annotation was computed. [2023-04-02 04:24:59,432 INFO L899 garLoopResultBuilder]: For program point L66(lines 66 70) no Hoare annotation was computed. [2023-04-02 04:24:59,432 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 936 944) the Hoare annotation is: true [2023-04-02 04:24:59,432 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalFINAL(lines 936 944) no Hoare annotation was computed. [2023-04-02 04:24:59,432 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 936 944) no Hoare annotation was computed. [2023-04-02 04:24:59,432 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 900 911) no Hoare annotation was computed. [2023-04-02 04:24:59,432 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 900 911) the Hoare annotation is: (or (< |old(~waterLevel~0)| 2) (= |old(~waterLevel~0)| ~waterLevel~0) (= 0 ~systemActive~0)) [2023-04-02 04:24:59,432 INFO L899 garLoopResultBuilder]: For program point L904-1(lines 900 911) no Hoare annotation was computed. [2023-04-02 04:24:59,432 INFO L899 garLoopResultBuilder]: For program point startSystemEXIT(lines 523 530) no Hoare annotation was computed. [2023-04-02 04:24:59,432 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 523 530) the Hoare annotation is: (let ((.cse0 (= |old(~systemActive~0)| ~systemActive~0))) (and (or (not (= ~pumpRunning~0 0)) (< ~waterLevel~0 1) .cse0) (or (< ~waterLevel~0 2) .cse0))) [2023-04-02 04:24:59,432 INFO L899 garLoopResultBuilder]: For program point startSystemFINAL(lines 523 530) no Hoare annotation was computed. [2023-04-02 04:24:59,432 INFO L895 garLoopResultBuilder]: At program point L318(line 318) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= processEnvironment__wrappee__highWaterSensor_~tmp~3 0)) (< ~waterLevel~0 1) (= 0 ~systemActive~0)) [2023-04-02 04:24:59,433 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 304 328) no Hoare annotation was computed. [2023-04-02 04:24:59,433 INFO L895 garLoopResultBuilder]: At program point L314(line 314) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (< ~waterLevel~0 1) (and (= ~pumpRunning~0 0) (<= 2 ~waterLevel~0)) (= 0 ~systemActive~0)) [2023-04-02 04:24:59,433 INFO L899 garLoopResultBuilder]: For program point L312(lines 312 320) no Hoare annotation was computed. [2023-04-02 04:24:59,433 INFO L895 garLoopResultBuilder]: At program point L310(line 310) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (< ~waterLevel~0 1) (= 0 ~systemActive~0)) [2023-04-02 04:24:59,433 INFO L899 garLoopResultBuilder]: For program point L310-1(line 310) no Hoare annotation was computed. [2023-04-02 04:24:59,433 INFO L899 garLoopResultBuilder]: For program point L308(lines 308 325) no Hoare annotation was computed. [2023-04-02 04:24:59,433 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 304 328) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (< ~waterLevel~0 1) (= 0 ~systemActive~0)) [2023-04-02 04:24:59,433 INFO L895 garLoopResultBuilder]: At program point L323(line 323) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (< ~waterLevel~0 1) (= 0 ~systemActive~0)) [2023-04-02 04:24:59,433 INFO L899 garLoopResultBuilder]: For program point L323-1(lines 304 328) no Hoare annotation was computed. [2023-04-02 04:24:59,433 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 912 923) no Hoare annotation was computed. [2023-04-02 04:24:59,433 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 912 923) the Hoare annotation is: (let ((.cse0 (not (= ~pumpRunning~0 0))) (.cse1 (< |old(~waterLevel~0)| 2)) (.cse2 (= |old(~waterLevel~0)| ~waterLevel~0))) (and (or .cse0 .cse1 .cse2) (or .cse0 (not (= |old(~waterLevel~0)| 1)) (= ~waterLevel~0 1)) (or .cse1 .cse2 (= 0 ~systemActive~0)))) [2023-04-02 04:24:59,433 INFO L899 garLoopResultBuilder]: For program point L916-1(lines 912 923) no Hoare annotation was computed. [2023-04-02 04:24:59,434 INFO L899 garLoopResultBuilder]: For program point __automaton_failFINAL(lines 154 161) no Hoare annotation was computed. [2023-04-02 04:24:59,434 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 154 161) the Hoare annotation is: true [2023-04-02 04:24:59,434 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 158) no Hoare annotation was computed. [2023-04-02 04:24:59,434 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 154 161) no Hoare annotation was computed. [2023-04-02 04:24:59,434 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 1019 1025) the Hoare annotation is: true [2023-04-02 04:24:59,434 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 1019 1025) no Hoare annotation was computed. [2023-04-02 04:24:59,434 INFO L895 garLoopResultBuilder]: At program point L349(line 349) the Hoare annotation is: (or (< ~waterLevel~0 1) (= 0 ~systemActive~0) (and (= ~pumpRunning~0 0) (= |old(~pumpRunning~0)| 0))) [2023-04-02 04:24:59,434 INFO L899 garLoopResultBuilder]: For program point L349-1(lines 330 354) no Hoare annotation was computed. [2023-04-02 04:24:59,434 INFO L895 garLoopResultBuilder]: At program point L344(line 344) the Hoare annotation is: (or (< ~waterLevel~0 1) (= 0 ~systemActive~0)) [2023-04-02 04:24:59,435 INFO L895 garLoopResultBuilder]: At program point L340(line 340) the Hoare annotation is: (let ((.cse0 (< ~waterLevel~0 1)) (.cse1 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= 1 processEnvironment__wrappee__methaneQuery_~tmp~4))) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 .cse1))) [2023-04-02 04:24:59,435 INFO L899 garLoopResultBuilder]: For program point L338(lines 338 346) no Hoare annotation was computed. [2023-04-02 04:24:59,435 INFO L895 garLoopResultBuilder]: At program point L336(line 336) the Hoare annotation is: (let ((.cse0 (< ~waterLevel~0 1)) (.cse1 (= 0 ~systemActive~0))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 .cse1) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 .cse1))) [2023-04-02 04:24:59,435 INFO L899 garLoopResultBuilder]: For program point L336-1(line 336) no Hoare annotation was computed. [2023-04-02 04:24:59,435 INFO L899 garLoopResultBuilder]: For program point L334(lines 334 351) no Hoare annotation was computed. [2023-04-02 04:24:59,435 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 330 354) no Hoare annotation was computed. [2023-04-02 04:24:59,435 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 330 354) the Hoare annotation is: (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (< ~waterLevel~0 1) (= 0 ~systemActive~0)) [2023-04-02 04:24:59,435 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 425 433) no Hoare annotation was computed. [2023-04-02 04:24:59,435 INFO L899 garLoopResultBuilder]: For program point isPumpRunningFINAL(lines 425 433) no Hoare annotation was computed. [2023-04-02 04:24:59,435 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 425 433) the Hoare annotation is: true [2023-04-02 04:24:59,435 INFO L899 garLoopResultBuilder]: For program point L441(lines 441 449) no Hoare annotation was computed. [2023-04-02 04:24:59,435 INFO L899 garLoopResultBuilder]: For program point L441-2(lines 441 449) no Hoare annotation was computed. [2023-04-02 04:24:59,435 INFO L899 garLoopResultBuilder]: For program point L464(line 464) no Hoare annotation was computed. [2023-04-02 04:24:59,435 INFO L899 garLoopResultBuilder]: For program point L464-1(line 464) no Hoare annotation was computed. [2023-04-02 04:24:59,436 INFO L899 garLoopResultBuilder]: For program point printPumpFINAL(lines 434 469) no Hoare annotation was computed. [2023-04-02 04:24:59,436 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 434 469) no Hoare annotation was computed. [2023-04-02 04:24:59,436 INFO L899 garLoopResultBuilder]: For program point L453(lines 453 461) no Hoare annotation was computed. [2023-04-02 04:24:59,436 INFO L899 garLoopResultBuilder]: For program point L453-2(lines 453 461) no Hoare annotation was computed. [2023-04-02 04:24:59,436 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 434 469) no Hoare annotation was computed. [2023-04-02 04:24:59,436 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 538 583) no Hoare annotation was computed. [2023-04-02 04:24:59,436 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 538 583) no Hoare annotation was computed. [2023-04-02 04:24:59,436 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setFINAL(lines 538 583) no Hoare annotation was computed. [2023-04-02 04:24:59,436 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 117 126) no Hoare annotation was computed. [2023-04-02 04:24:59,436 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 117 126) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-02 04:24:59,436 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 117 126) no Hoare annotation was computed. [2023-04-02 04:24:59,436 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 414 424) no Hoare annotation was computed. [2023-04-02 04:24:59,436 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 414 424) the Hoare annotation is: true [2023-04-02 04:24:59,436 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmFINAL(lines 414 424) no Hoare annotation was computed. [2023-04-02 04:24:59,437 INFO L902 garLoopResultBuilder]: At program point L419(line 419) the Hoare annotation is: true [2023-04-02 04:24:59,437 INFO L899 garLoopResultBuilder]: For program point L419-1(line 419) no Hoare annotation was computed. [2023-04-02 04:24:59,437 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 406 413) no Hoare annotation was computed. [2023-04-02 04:24:59,437 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 406 413) the Hoare annotation is: (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (< ~waterLevel~0 1) (= 0 ~systemActive~0)) [2023-04-02 04:24:59,437 INFO L899 garLoopResultBuilder]: For program point deactivatePumpFINAL(lines 406 413) no Hoare annotation was computed. [2023-04-02 04:24:59,437 INFO L899 garLoopResultBuilder]: For program point L825(lines 825 832) no Hoare annotation was computed. [2023-04-02 04:24:59,437 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 805 850) no Hoare annotation was computed. [2023-04-02 04:24:59,437 INFO L899 garLoopResultBuilder]: For program point L819(lines 819 839) no Hoare annotation was computed. [2023-04-02 04:24:59,437 INFO L899 garLoopResultBuilder]: For program point L819-1(lines 819 839) no Hoare annotation was computed. [2023-04-02 04:24:59,437 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argFINAL(lines 805 850) no Hoare annotation was computed. [2023-04-02 04:24:59,437 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 805 850) no Hoare annotation was computed. [2023-04-02 04:24:59,437 INFO L899 garLoopResultBuilder]: For program point L731(lines 731 747) no Hoare annotation was computed. [2023-04-02 04:24:59,437 INFO L899 garLoopResultBuilder]: For program point L791(lines 791 798) no Hoare annotation was computed. [2023-04-02 04:24:59,438 INFO L899 garLoopResultBuilder]: For program point L752(lines 751 771) no Hoare annotation was computed. [2023-04-02 04:24:59,438 INFO L899 garLoopResultBuilder]: For program point L783(line 783) no Hoare annotation was computed. [2023-04-02 04:24:59,438 INFO L899 garLoopResultBuilder]: For program point L783-1(line 783) no Hoare annotation was computed. [2023-04-02 04:24:59,438 INFO L899 garLoopResultBuilder]: For program point L748(lines 748 789) no Hoare annotation was computed. [2023-04-02 04:24:59,438 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 702 804) no Hoare annotation was computed. [2023-04-02 04:24:59,438 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 702 804) no Hoare annotation was computed. [2023-04-02 04:24:59,438 INFO L899 garLoopResultBuilder]: For program point L767(line 767) no Hoare annotation was computed. [2023-04-02 04:24:59,438 INFO L899 garLoopResultBuilder]: For program point L767-1(line 767) no Hoare annotation was computed. [2023-04-02 04:24:59,438 INFO L899 garLoopResultBuilder]: For program point L726(lines 726 730) no Hoare annotation was computed. [2023-04-02 04:24:59,438 INFO L899 garLoopResultBuilder]: For program point L790(lines 790 801) no Hoare annotation was computed. [2023-04-02 04:24:59,438 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 702 804) no Hoare annotation was computed. [2023-04-02 04:24:59,438 INFO L899 garLoopResultBuilder]: For program point L753(lines 753 757) no Hoare annotation was computed. [2023-04-02 04:24:59,438 INFO L899 garLoopResultBuilder]: For program point L751-2(lines 751 771) no Hoare annotation was computed. [2023-04-02 04:24:59,438 INFO L899 garLoopResultBuilder]: For program point L772(lines 750 773) no Hoare annotation was computed. [2023-04-02 04:24:59,438 INFO L899 garLoopResultBuilder]: For program point select_oneFINAL(lines 1002 1011) no Hoare annotation was computed. [2023-04-02 04:24:59,439 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 1002 1011) no Hoare annotation was computed. [2023-04-02 04:24:59,439 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 1002 1011) no Hoare annotation was computed. [2023-04-02 04:24:59,439 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2023-04-02 04:24:59,439 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~head~0.base)| ~head~0.base) (= ~head~0.offset |old(~head~0.offset)|) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= ~cleanupTimeShifts~0 |old(~cleanupTimeShifts~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= |#NULL.offset| |old(#NULL.offset)|) (= |old(~systemActive~0)| ~systemActive~0) (= |old(#NULL.base)| |#NULL.base|)) [2023-04-02 04:24:59,439 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-02 04:24:59,439 INFO L899 garLoopResultBuilder]: For program point L928-1(lines 924 935) no Hoare annotation was computed. [2023-04-02 04:24:59,439 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 924 935) the Hoare annotation is: (let ((.cse0 (not (= ~pumpRunning~0 0))) (.cse1 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)) (.cse2 (< ~waterLevel~0 2))) (and (or (not (= ~waterLevel~0 1)) .cse0 .cse1) (or .cse0 .cse1 .cse2) (or .cse1 .cse2 (= 0 ~systemActive~0)))) [2023-04-02 04:24:59,439 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 924 935) no Hoare annotation was computed. [2023-04-02 04:24:59,439 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-04-02 04:24:59,439 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2023-04-02 04:24:59,439 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-04-02 04:24:59,439 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 109 115) no Hoare annotation was computed. [2023-04-02 04:24:59,439 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 109 115) the Hoare annotation is: true [2023-04-02 04:24:59,439 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-02 04:24:59,440 INFO L895 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) [2023-04-02 04:24:59,440 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-02 04:24:59,440 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-02 04:24:59,443 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:24:59,444 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-02 04:24:59,456 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.04 04:24:59 BoogieIcfgContainer [2023-04-02 04:24:59,456 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-02 04:24:59,456 INFO L158 Benchmark]: Toolchain (without parser) took 33721.83ms. Allocated memory was 188.7MB in the beginning and 1.0GB in the end (delta: 811.6MB). Free memory was 128.3MB in the beginning and 800.5MB in the end (delta: -672.2MB). Peak memory consumption was 593.3MB. Max. memory is 8.0GB. [2023-04-02 04:24:59,456 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 188.7MB. Free memory is still 137.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-02 04:24:59,457 INFO L158 Benchmark]: CACSL2BoogieTranslator took 425.43ms. Allocated memory is still 188.7MB. Free memory was 128.1MB in the beginning and 109.2MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-04-02 04:24:59,457 INFO L158 Benchmark]: Boogie Preprocessor took 86.18ms. Allocated memory is still 188.7MB. Free memory was 109.2MB in the beginning and 105.6MB in the end (delta: 3.6MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2023-04-02 04:24:59,457 INFO L158 Benchmark]: RCFGBuilder took 864.28ms. Allocated memory was 188.7MB in the beginning and 277.9MB in the end (delta: 89.1MB). Free memory was 105.6MB in the beginning and 214.5MB in the end (delta: -108.9MB). Peak memory consumption was 16.1MB. Max. memory is 8.0GB. [2023-04-02 04:24:59,457 INFO L158 Benchmark]: TraceAbstraction took 32341.17ms. Allocated memory was 277.9MB in the beginning and 1.0GB in the end (delta: 722.5MB). Free memory was 214.0MB in the beginning and 800.5MB in the end (delta: -586.6MB). Peak memory consumption was 587.6MB. Max. memory is 8.0GB. [2023-04-02 04:24:59,458 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 188.7MB. Free memory is still 137.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 425.43ms. Allocated memory is still 188.7MB. Free memory was 128.1MB in the beginning and 109.2MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 86.18ms. Allocated memory is still 188.7MB. Free memory was 109.2MB in the beginning and 105.6MB in the end (delta: 3.6MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * RCFGBuilder took 864.28ms. Allocated memory was 188.7MB in the beginning and 277.9MB in the end (delta: 89.1MB). Free memory was 105.6MB in the beginning and 214.5MB in the end (delta: -108.9MB). Peak memory consumption was 16.1MB. Max. memory is 8.0GB. * TraceAbstraction took 32341.17ms. Allocated memory was 277.9MB in the beginning and 1.0GB in the end (delta: 722.5MB). Free memory was 214.0MB in the beginning and 800.5MB in the end (delta: -586.6MB). Peak memory consumption was 587.6MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 158]: 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 45 procedures, 265 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 32.3s, OverallIterations: 11, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 13.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 10.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4418 SdHoareTripleChecker+Valid, 8.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4256 mSDsluCounter, 3792 SdHoareTripleChecker+Invalid, 7.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3054 mSDsCounter, 2552 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 12433 IncrementalHoareTripleChecker+Invalid, 14985 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2552 mSolverCounterUnsat, 738 mSDtfsCounter, 12433 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2085 GetRequests, 1808 SyntacticMatches, 27 SemanticMatches, 250 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4054 ImplicationChecksByTransitivity, 3.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2666occurred in iteration=10, InterpolantAutomatonStates: 203, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.5s AutomataMinimizationTime, 11 MinimizatonAttempts, 1122 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 74 LocationsWithAnnotation, 5453 PreInvPairs, 5604 NumberOfFragments, 1195 HoareAnnotationTreeSize, 5453 FomulaSimplifications, 169885 FormulaSimplificationTreeSizeReduction, 7.5s HoareSimplificationTime, 74 FomulaSimplificationsInter, 23333 FormulaSimplificationTreeSizeReductionInter, 2.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 4.2s InterpolantComputationTime, 2445 NumberOfCodeBlocks, 2445 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 2689 ConstructedInterpolants, 0 QuantifiedInterpolants, 4606 SizeOfPredicates, 14 NumberOfNonLiveVariables, 3531 ConjunctsInSsa, 62 ConjunctsInUnsatCore, 19 InterpolantComputations, 9 PerfectInterpolantSequences, 869/967 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: 52]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 202]: Loop Invariant Derived loop invariant: (!(\old(pumpRunning) == 0) || !(\old(waterLevel) == 1)) || !(\old(systemActive) == 1) - InvariantResult [Line: 62]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 203]: Loop Invariant Derived loop invariant: ((((!(\old(pumpRunning) == 0) || !(\old(waterLevel) == 1)) || ((pumpRunning == 0 && splverifierCounter == 0) && 2 <= waterLevel)) || !(\old(systemActive) == 1)) || ((pumpRunning == 0 && splverifierCounter == 0) && \old(waterLevel) == waterLevel)) || ((splverifierCounter == 0 && 2 <= waterLevel) && !(0 == systemActive)) RESULT: Ultimate proved your program to be correct! [2023-04-02 04:24:59,473 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...