/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_spec1_product47.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 04:05:27,758 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 04:05:27,760 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 04:05:27,790 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 04:05:27,790 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 04:05:27,792 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 04:05:27,793 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 04:05:27,794 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 04:05:27,795 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 04:05:27,795 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 04:05:27,796 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 04:05:27,799 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 04:05:27,799 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 04:05:27,802 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 04:05:27,803 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 04:05:27,804 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 04:05:27,805 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 04:05:27,806 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 04:05:27,808 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 04:05:27,811 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 04:05:27,812 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 04:05:27,813 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 04:05:27,814 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 04:05:27,815 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 04:05:27,826 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 04:05:27,826 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 04:05:27,826 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 04:05:27,827 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 04:05:27,827 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 04:05:27,827 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 04:05:27,828 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 04:05:27,828 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 04:05:27,828 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 04:05:27,829 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 04:05:27,829 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 04:05:27,829 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 04:05:27,830 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 04:05:27,830 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 04:05:27,830 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 04:05:27,830 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 04:05:27,831 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 04:05:27,831 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:05:27,850 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 04:05:27,850 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 04:05:27,850 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 04:05:27,850 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 04:05:27,851 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 04:05:27,851 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 04:05:27,851 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 04:05:27,852 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 04:05:27,852 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 04:05:27,852 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 04:05:27,852 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 04:05:27,852 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 04:05:27,852 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 04:05:27,852 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 04:05:27,852 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 04:05:27,852 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 04:05:27,853 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 04:05:27,853 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 04:05:27,853 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 04:05:27,853 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 04:05:27,853 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 04:05:27,853 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 04:05:27,853 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 04:05:27,853 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 04:05:27,853 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 04:05:27,853 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 04:05:27,854 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 04:05:27,854 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 04:05:27,854 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 04:05:27,854 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 04:05:27,854 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 04:05:27,854 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 04:05:27,854 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 04:05:27,854 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 04:05:27,854 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 04:05:27,854 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:05:28,042 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 04:05:28,059 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 04:05:28,061 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 04:05:28,062 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 04:05:28,063 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 04:05:28,064 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec1_product47.cil.c [2023-04-02 04:05:29,017 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 04:05:29,207 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 04:05:29,208 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec1_product47.cil.c [2023-04-02 04:05:29,220 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d6d094dae/ff92423ee4d74fc9866e42db40744f37/FLAGae3630782 [2023-04-02 04:05:29,235 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d6d094dae/ff92423ee4d74fc9866e42db40744f37 [2023-04-02 04:05:29,236 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 04:05:29,238 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 04:05:29,241 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 04:05:29,241 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 04:05:29,243 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 04:05:29,243 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 04:05:29" (1/1) ... [2023-04-02 04:05:29,244 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b0942f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:05:29, skipping insertion in model container [2023-04-02 04:05:29,244 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 04:05:29" (1/1) ... [2023-04-02 04:05:29,249 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 04:05:29,289 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 04:05:29,421 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_spec1_product47.cil.c[2044,2057] [2023-04-02 04:05:29,496 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 04:05:29,503 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 04:05:29,514 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_spec1_product47.cil.c[2044,2057] [2023-04-02 04:05:29,562 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 04:05:29,573 INFO L208 MainTranslator]: Completed translation [2023-04-02 04:05:29,574 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:05:29 WrapperNode [2023-04-02 04:05:29,574 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 04:05:29,575 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 04:05:29,575 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 04:05:29,575 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 04:05:29,582 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:05:29" (1/1) ... [2023-04-02 04:05:29,583 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:05:29" (1/1) ... [2023-04-02 04:05:29,591 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:05:29" (1/1) ... [2023-04-02 04:05:29,591 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:05:29" (1/1) ... [2023-04-02 04:05:29,610 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:05:29" (1/1) ... [2023-04-02 04:05:29,615 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:05:29" (1/1) ... [2023-04-02 04:05:29,617 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:05:29" (1/1) ... [2023-04-02 04:05:29,619 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:05:29" (1/1) ... [2023-04-02 04:05:29,627 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 04:05:29,628 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 04:05:29,628 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 04:05:29,628 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 04:05:29,629 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:05:29" (1/1) ... [2023-04-02 04:05:29,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 04:05:29,642 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 04:05:29,656 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:05:29,662 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:05:29,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 04:05:29,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 04:05:29,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-02 04:05:29,699 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 04:05:29,699 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__1 [2023-04-02 04:05:29,699 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-02 04:05:29,699 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-02 04:05:29,699 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-02 04:05:29,699 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-02 04:05:29,699 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-02 04:05:29,699 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-02 04:05:29,700 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-02 04:05:29,700 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-02 04:05:29,700 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-02 04:05:29,700 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-02 04:05:29,700 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-02 04:05:29,700 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2023-04-02 04:05:29,700 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-02 04:05:29,700 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-04-02 04:05:29,700 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2023-04-02 04:05:29,700 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-02 04:05:29,700 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2023-04-02 04:05:29,700 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-02 04:05:29,701 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-02 04:05:29,701 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-02 04:05:29,701 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-02 04:05:29,701 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-02 04:05:29,701 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2023-04-02 04:05:29,701 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2023-04-02 04:05:29,701 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-02 04:05:29,701 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-02 04:05:29,701 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-02 04:05:29,701 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-02 04:05:29,701 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-02 04:05:29,701 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-02 04:05:29,701 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-02 04:05:29,701 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-02 04:05:29,702 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-02 04:05:29,702 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-02 04:05:29,702 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-02 04:05:29,702 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 04:05:29,702 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 04:05:29,702 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 04:05:29,702 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 04:05:29,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 04:05:29,702 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 04:05:29,702 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-02 04:05:29,702 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-02 04:05:29,702 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-02 04:05:29,702 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-02 04:05:29,703 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__1 [2023-04-02 04:05:29,703 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-02 04:05:29,703 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-02 04:05:29,703 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-02 04:05:29,703 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-02 04:05:29,703 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-02 04:05:29,703 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-02 04:05:29,703 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-02 04:05:29,703 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-02 04:05:29,703 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-02 04:05:29,703 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2023-04-02 04:05:29,703 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-02 04:05:29,703 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-02 04:05:29,703 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-02 04:05:29,703 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-02 04:05:29,704 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2023-04-02 04:05:29,704 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-02 04:05:29,704 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-04-02 04:05:29,704 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2023-04-02 04:05:29,704 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2023-04-02 04:05:29,704 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-02 04:05:29,704 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2023-04-02 04:05:29,704 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-02 04:05:29,704 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-02 04:05:29,704 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 04:05:29,704 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 04:05:29,704 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-02 04:05:29,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 04:05:29,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 04:05:29,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 04:05:29,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 04:05:29,705 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-02 04:05:29,705 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 04:05:29,705 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-02 04:05:29,705 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-02 04:05:29,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 04:05:29,705 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-02 04:05:29,705 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-02 04:05:29,705 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-02 04:05:29,705 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-02 04:05:29,705 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-02 04:05:29,705 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-02 04:05:29,705 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 04:05:29,706 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 04:05:29,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 04:05:29,706 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 04:05:29,807 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 04:05:29,809 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 04:05:30,251 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 04:05:30,258 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 04:05:30,259 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-02 04:05:30,261 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 04:05:30 BoogieIcfgContainer [2023-04-02 04:05:30,261 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 04:05:30,263 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 04:05:30,263 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 04:05:30,265 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 04:05:30,266 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 04:05:29" (1/3) ... [2023-04-02 04:05:30,266 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e7c71c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 04:05:30, skipping insertion in model container [2023-04-02 04:05:30,267 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:05:29" (2/3) ... [2023-04-02 04:05:30,267 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e7c71c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 04:05:30, skipping insertion in model container [2023-04-02 04:05:30,267 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 04:05:30" (3/3) ... [2023-04-02 04:05:30,268 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec1_product47.cil.c [2023-04-02 04:05:30,283 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 04:05:30,283 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 04:05:30,318 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 04:05:30,322 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;@fdf37ac, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 04:05:30,322 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 04:05:30,325 INFO L276 IsEmpty]: Start isEmpty. Operand has 179 states, 98 states have (on average 1.3061224489795917) internal successors, (128), 113 states have internal predecessors, (128), 49 states have call successors, (49), 29 states have call predecessors, (49), 29 states have return successors, (49), 45 states have call predecessors, (49), 49 states have call successors, (49) [2023-04-02 04:05:30,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-04-02 04:05:30,332 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:05:30,333 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:05:30,333 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:05:30,336 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:05:30,337 INFO L85 PathProgramCache]: Analyzing trace with hash 206424532, now seen corresponding path program 1 times [2023-04-02 04:05:30,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:05:30,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276164533] [2023-04-02 04:05:30,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:05:30,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:05:30,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:30,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:05:30,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:30,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:05:30,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:30,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:05:30,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:30,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:05:30,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:30,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:05:30,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:30,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-04-02 04:05:30,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:30,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 04:05:30,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:30,617 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:05:30,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:05:30,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276164533] [2023-04-02 04:05:30,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276164533] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:05:30,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:05:30,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-02 04:05:30,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791812049] [2023-04-02 04:05:30,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:05:30,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 04:05:30,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:05:30,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 04:05:30,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-02 04:05:30,653 INFO L87 Difference]: Start difference. First operand has 179 states, 98 states have (on average 1.3061224489795917) internal successors, (128), 113 states have internal predecessors, (128), 49 states have call successors, (49), 29 states have call predecessors, (49), 29 states have return successors, (49), 45 states have call predecessors, (49), 49 states have call successors, (49) 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:05:31,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:05:31,043 INFO L93 Difference]: Finished difference Result 317 states and 417 transitions. [2023-04-02 04:05:31,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 04:05:31,045 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:05:31,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:05:31,052 INFO L225 Difference]: With dead ends: 317 [2023-04-02 04:05:31,052 INFO L226 Difference]: Without dead ends: 172 [2023-04-02 04:05:31,059 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:05:31,062 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 98 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 23 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-02 04:05:31,062 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 23 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-02 04:05:31,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2023-04-02 04:05:31,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 136. [2023-04-02 04:05:31,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136 states, 79 states have (on average 1.2531645569620253) internal successors, (99), 91 states have internal predecessors, (99), 34 states have call successors, (34), 27 states have call predecessors, (34), 22 states have return successors, (29), 25 states have call predecessors, (29), 29 states have call successors, (29) [2023-04-02 04:05:31,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 162 transitions. [2023-04-02 04:05:31,124 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 162 transitions. Word has length 46 [2023-04-02 04:05:31,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:05:31,124 INFO L495 AbstractCegarLoop]: Abstraction has 136 states and 162 transitions. [2023-04-02 04:05:31,125 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:05:31,125 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 162 transitions. [2023-04-02 04:05:31,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-04-02 04:05:31,132 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:05:31,132 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:05:31,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 04:05:31,132 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:05:31,134 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:05:31,134 INFO L85 PathProgramCache]: Analyzing trace with hash 1612751390, now seen corresponding path program 1 times [2023-04-02 04:05:31,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:05:31,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331782677] [2023-04-02 04:05:31,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:05:31,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:05:31,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:31,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:05:31,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:31,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:05:31,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:31,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:05:31,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:31,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:05:31,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:31,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:05:31,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:31,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 04:05:31,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:31,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-02 04:05:31,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:31,240 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:05:31,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:05:31,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331782677] [2023-04-02 04:05:31,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331782677] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:05:31,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:05:31,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 04:05:31,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429845366] [2023-04-02 04:05:31,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:05:31,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 04:05:31,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:05:31,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 04:05:31,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 04:05:31,243 INFO L87 Difference]: Start difference. First operand 136 states and 162 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:05:31,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:05:31,544 INFO L93 Difference]: Finished difference Result 244 states and 300 transitions. [2023-04-02 04:05:31,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 04:05:31,544 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:05:31,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:05:31,546 INFO L225 Difference]: With dead ends: 244 [2023-04-02 04:05:31,546 INFO L226 Difference]: Without dead ends: 156 [2023-04-02 04:05:31,547 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:05:31,547 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 108 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 31 SdHoareTripleChecker+Invalid, 351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 04:05:31,548 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 31 Invalid, 351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 309 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 04:05:31,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2023-04-02 04:05:31,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 127. [2023-04-02 04:05:31,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 73 states have (on average 1.2602739726027397) internal successors, (92), 85 states have internal predecessors, (92), 31 states have call successors, (31), 26 states have call predecessors, (31), 22 states have return successors, (27), 23 states have call predecessors, (27), 27 states have call successors, (27) [2023-04-02 04:05:31,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 150 transitions. [2023-04-02 04:05:31,567 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 150 transitions. Word has length 47 [2023-04-02 04:05:31,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:05:31,567 INFO L495 AbstractCegarLoop]: Abstraction has 127 states and 150 transitions. [2023-04-02 04:05:31,567 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:05:31,567 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 150 transitions. [2023-04-02 04:05:31,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-04-02 04:05:31,568 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:05:31,568 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:05:31,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 04:05:31,569 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:05:31,569 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:05:31,569 INFO L85 PathProgramCache]: Analyzing trace with hash -1321738526, now seen corresponding path program 1 times [2023-04-02 04:05:31,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:05:31,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079162217] [2023-04-02 04:05:31,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:05:31,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:05:31,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:31,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:05:31,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:31,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:05:31,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:31,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:05:31,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:31,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:05:31,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:31,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:05:31,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:31,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:05:31,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:31,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-04-02 04:05:31,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:31,746 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:05:31,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:05:31,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079162217] [2023-04-02 04:05:31,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079162217] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:05:31,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:05:31,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 04:05:31,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229333957] [2023-04-02 04:05:31,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:05:31,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 04:05:31,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:05:31,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 04:05:31,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-04-02 04:05:31,748 INFO L87 Difference]: Start difference. First operand 127 states and 150 transitions. Second operand has 8 states, 8 states have (on average 3.875) internal successors, (31), 6 states have internal predecessors, (31), 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:05:32,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:05:32,559 INFO L93 Difference]: Finished difference Result 437 states and 546 transitions. [2023-04-02 04:05:32,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-02 04:05:32,560 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.875) internal successors, (31), 6 states have internal predecessors, (31), 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 51 [2023-04-02 04:05:32,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:05:32,563 INFO L225 Difference]: With dead ends: 437 [2023-04-02 04:05:32,563 INFO L226 Difference]: Without dead ends: 334 [2023-04-02 04:05:32,563 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:05:32,564 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 423 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 874 mSolverCounterSat, 221 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 431 SdHoareTripleChecker+Valid, 85 SdHoareTripleChecker+Invalid, 1095 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 221 IncrementalHoareTripleChecker+Valid, 874 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-02 04:05:32,564 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [431 Valid, 85 Invalid, 1095 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [221 Valid, 874 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-02 04:05:32,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2023-04-02 04:05:32,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 272. [2023-04-02 04:05:32,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 272 states, 163 states have (on average 1.294478527607362) internal successors, (211), 187 states have internal predecessors, (211), 62 states have call successors, (62), 52 states have call predecessors, (62), 46 states have return successors, (59), 46 states have call predecessors, (59), 58 states have call successors, (59) [2023-04-02 04:05:32,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 272 states and 332 transitions. [2023-04-02 04:05:32,613 INFO L78 Accepts]: Start accepts. Automaton has 272 states and 332 transitions. Word has length 51 [2023-04-02 04:05:32,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:05:32,613 INFO L495 AbstractCegarLoop]: Abstraction has 272 states and 332 transitions. [2023-04-02 04:05:32,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.875) internal successors, (31), 6 states have internal predecessors, (31), 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:05:32,613 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 332 transitions. [2023-04-02 04:05:32,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-04-02 04:05:32,616 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:05:32,616 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:05:32,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 04:05:32,617 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:05:32,617 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:05:32,617 INFO L85 PathProgramCache]: Analyzing trace with hash -514127625, now seen corresponding path program 1 times [2023-04-02 04:05:32,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:05:32,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955910115] [2023-04-02 04:05:32,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:05:32,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:05:32,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:32,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:05:32,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:32,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:05:32,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:32,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:05:32,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:32,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:05:32,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:32,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:05:32,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:32,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 04:05:32,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:32,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-04-02 04:05:32,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:32,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-04-02 04:05:32,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:32,774 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:05:32,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:05:32,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955910115] [2023-04-02 04:05:32,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [955910115] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:05:32,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:05:32,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 04:05:32,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769464912] [2023-04-02 04:05:32,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:05:32,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 04:05:32,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:05:32,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 04:05:32,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-04-02 04:05:32,777 INFO L87 Difference]: Start difference. First operand 272 states and 332 transitions. Second operand has 8 states, 8 states have (on average 4.375) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-04-02 04:05:33,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:05:33,406 INFO L93 Difference]: Finished difference Result 882 states and 1149 transitions. [2023-04-02 04:05:33,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-02 04:05:33,406 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.375) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 57 [2023-04-02 04:05:33,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:05:33,409 INFO L225 Difference]: With dead ends: 882 [2023-04-02 04:05:33,409 INFO L226 Difference]: Without dead ends: 634 [2023-04-02 04:05:33,410 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2023-04-02 04:05:33,411 INFO L413 NwaCegarLoop]: 9 mSDtfsCounter, 272 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 804 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 291 SdHoareTripleChecker+Valid, 79 SdHoareTripleChecker+Invalid, 948 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 804 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-02 04:05:33,411 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [291 Valid, 79 Invalid, 948 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 804 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-02 04:05:33,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 634 states. [2023-04-02 04:05:33,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 634 to 499. [2023-04-02 04:05:33,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 499 states, 302 states have (on average 1.2880794701986755) internal successors, (389), 349 states have internal predecessors, (389), 112 states have call successors, (112), 92 states have call predecessors, (112), 84 states have return successors, (113), 84 states have call predecessors, (113), 108 states have call successors, (113) [2023-04-02 04:05:33,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 499 states to 499 states and 614 transitions. [2023-04-02 04:05:33,455 INFO L78 Accepts]: Start accepts. Automaton has 499 states and 614 transitions. Word has length 57 [2023-04-02 04:05:33,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:05:33,455 INFO L495 AbstractCegarLoop]: Abstraction has 499 states and 614 transitions. [2023-04-02 04:05:33,455 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.375) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-04-02 04:05:33,456 INFO L276 IsEmpty]: Start isEmpty. Operand 499 states and 614 transitions. [2023-04-02 04:05:33,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-04-02 04:05:33,457 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:05:33,457 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:05:33,457 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 04:05:33,457 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:05:33,457 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:05:33,457 INFO L85 PathProgramCache]: Analyzing trace with hash -764113093, now seen corresponding path program 1 times [2023-04-02 04:05:33,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:05:33,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417047279] [2023-04-02 04:05:33,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:05:33,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:05:33,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:33,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:05:33,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:33,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:05:33,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:33,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:05:33,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:33,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:05:33,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:33,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:05:33,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:33,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-04-02 04:05:33,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:33,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:05:33,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:33,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-04-02 04:05:33,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:33,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-04-02 04:05:33,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:33,583 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:05:33,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:05:33,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417047279] [2023-04-02 04:05:33,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417047279] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:05:33,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:05:33,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 04:05:33,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193550645] [2023-04-02 04:05:33,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:05:33,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 04:05:33,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:05:33,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 04:05:33,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-02 04:05:33,585 INFO L87 Difference]: Start difference. First operand 499 states and 614 transitions. Second operand has 9 states, 9 states have (on average 4.111111111111111) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 04:05:34,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:05:34,266 INFO L93 Difference]: Finished difference Result 1415 states and 1900 transitions. [2023-04-02 04:05:34,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-02 04:05:34,266 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.111111111111111) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 61 [2023-04-02 04:05:34,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:05:34,270 INFO L225 Difference]: With dead ends: 1415 [2023-04-02 04:05:34,270 INFO L226 Difference]: Without dead ends: 940 [2023-04-02 04:05:34,271 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=100, Invalid=242, Unknown=0, NotChecked=0, Total=342 [2023-04-02 04:05:34,272 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 481 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 778 mSolverCounterSat, 307 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 493 SdHoareTripleChecker+Valid, 72 SdHoareTripleChecker+Invalid, 1085 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 307 IncrementalHoareTripleChecker+Valid, 778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-02 04:05:34,272 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [493 Valid, 72 Invalid, 1085 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [307 Valid, 778 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-02 04:05:34,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 940 states. [2023-04-02 04:05:34,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 940 to 759. [2023-04-02 04:05:34,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 759 states, 462 states have (on average 1.225108225108225) internal successors, (566), 505 states have internal predecessors, (566), 150 states have call successors, (150), 126 states have call predecessors, (150), 146 states have return successors, (219), 152 states have call predecessors, (219), 146 states have call successors, (219) [2023-04-02 04:05:34,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 759 states to 759 states and 935 transitions. [2023-04-02 04:05:34,332 INFO L78 Accepts]: Start accepts. Automaton has 759 states and 935 transitions. Word has length 61 [2023-04-02 04:05:34,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:05:34,333 INFO L495 AbstractCegarLoop]: Abstraction has 759 states and 935 transitions. [2023-04-02 04:05:34,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.111111111111111) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 04:05:34,333 INFO L276 IsEmpty]: Start isEmpty. Operand 759 states and 935 transitions. [2023-04-02 04:05:34,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-04-02 04:05:34,336 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:05:34,336 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:34,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 04:05:34,336 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:05:34,337 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:05:34,337 INFO L85 PathProgramCache]: Analyzing trace with hash 2018166059, now seen corresponding path program 1 times [2023-04-02 04:05:34,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:05:34,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208790306] [2023-04-02 04:05:34,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:05:34,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:05:34,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:34,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:05:34,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:34,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:05:34,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:34,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:05:34,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:34,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:05:34,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:34,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:05:34,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:34,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-04-02 04:05:34,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:34,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-02 04:05:34,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:34,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:05:34,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:34,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:05:34,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:34,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:05:34,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:34,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:05:34,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:34,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:05:34,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:34,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:05:34,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:34,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:05:34,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:34,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-04-02 04:05:34,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:34,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 04:05:34,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:34,518 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 04:05:34,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:05:34,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208790306] [2023-04-02 04:05:34,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208790306] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:05:34,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:05:34,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 04:05:34,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528597304] [2023-04-02 04:05:34,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:05:34,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 04:05:34,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:05:34,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 04:05:34,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-02 04:05:34,519 INFO L87 Difference]: Start difference. First operand 759 states and 935 transitions. Second operand has 9 states, 9 states have (on average 6.444444444444445) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (22), 5 states have call predecessors, (22), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2023-04-02 04:05:35,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:05:35,103 INFO L93 Difference]: Finished difference Result 1759 states and 2384 transitions. [2023-04-02 04:05:35,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-02 04:05:35,103 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.444444444444445) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (22), 5 states have call predecessors, (22), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 98 [2023-04-02 04:05:35,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:05:35,107 INFO L225 Difference]: With dead ends: 1759 [2023-04-02 04:05:35,107 INFO L226 Difference]: Without dead ends: 1024 [2023-04-02 04:05:35,109 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2023-04-02 04:05:35,110 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 173 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 844 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 57 SdHoareTripleChecker+Invalid, 925 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 844 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-02 04:05:35,110 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [194 Valid, 57 Invalid, 925 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 844 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-02 04:05:35,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1024 states. [2023-04-02 04:05:35,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1024 to 785. [2023-04-02 04:05:35,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 785 states, 482 states have (on average 1.2157676348547717) internal successors, (586), 525 states have internal predecessors, (586), 150 states have call successors, (150), 126 states have call predecessors, (150), 152 states have return successors, (227), 156 states have call predecessors, (227), 146 states have call successors, (227) [2023-04-02 04:05:35,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 785 states to 785 states and 963 transitions. [2023-04-02 04:05:35,167 INFO L78 Accepts]: Start accepts. Automaton has 785 states and 963 transitions. Word has length 98 [2023-04-02 04:05:35,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:05:35,167 INFO L495 AbstractCegarLoop]: Abstraction has 785 states and 963 transitions. [2023-04-02 04:05:35,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.444444444444445) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (22), 5 states have call predecessors, (22), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2023-04-02 04:05:35,168 INFO L276 IsEmpty]: Start isEmpty. Operand 785 states and 963 transitions. [2023-04-02 04:05:35,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-04-02 04:05:35,169 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:05:35,169 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:35,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-02 04:05:35,169 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:05:35,170 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:05:35,170 INFO L85 PathProgramCache]: Analyzing trace with hash -1383314899, now seen corresponding path program 1 times [2023-04-02 04:05:35,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:05:35,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432901459] [2023-04-02 04:05:35,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:05:35,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:05:35,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:35,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:05:35,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:35,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:05:35,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:35,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:05:35,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:35,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:05:35,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:35,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:05:35,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:35,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-04-02 04:05:35,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:35,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-02 04:05:35,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:35,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:05:35,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:35,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:05:35,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:35,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:05:35,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:35,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:05:35,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:35,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:05:35,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:35,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:05:35,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:35,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:05:35,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:35,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-04-02 04:05:35,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:35,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 04:05:35,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:35,304 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 04:05:35,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:05:35,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432901459] [2023-04-02 04:05:35,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432901459] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:05:35,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:05:35,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-02 04:05:35,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966473188] [2023-04-02 04:05:35,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:05:35,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-02 04:05:35,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:05:35,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-02 04:05:35,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2023-04-02 04:05:35,306 INFO L87 Difference]: Start difference. First operand 785 states and 963 transitions. Second operand has 11 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 6 states have internal predecessors, (58), 2 states have call successors, (22), 5 states have call predecessors, (22), 4 states have return successors, (16), 4 states have call predecessors, (16), 2 states have call successors, (16) [2023-04-02 04:05:36,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:05:36,008 INFO L93 Difference]: Finished difference Result 1805 states and 2432 transitions. [2023-04-02 04:05:36,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-02 04:05:36,008 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 6 states have internal predecessors, (58), 2 states have call successors, (22), 5 states have call predecessors, (22), 4 states have return successors, (16), 4 states have call predecessors, (16), 2 states have call successors, (16) Word has length 98 [2023-04-02 04:05:36,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:05:36,013 INFO L225 Difference]: With dead ends: 1805 [2023-04-02 04:05:36,013 INFO L226 Difference]: Without dead ends: 1044 [2023-04-02 04:05:36,015 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2023-04-02 04:05:36,015 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 256 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 1131 mSolverCounterSat, 141 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 278 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 1272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 141 IncrementalHoareTripleChecker+Valid, 1131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-02 04:05:36,016 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [278 Valid, 65 Invalid, 1272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [141 Valid, 1131 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-02 04:05:36,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1044 states. [2023-04-02 04:05:36,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1044 to 801. [2023-04-02 04:05:36,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 801 states, 494 states have (on average 1.2105263157894737) internal successors, (598), 537 states have internal predecessors, (598), 150 states have call successors, (150), 126 states have call predecessors, (150), 156 states have return successors, (231), 160 states have call predecessors, (231), 146 states have call successors, (231) [2023-04-02 04:05:36,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 801 states to 801 states and 979 transitions. [2023-04-02 04:05:36,108 INFO L78 Accepts]: Start accepts. Automaton has 801 states and 979 transitions. Word has length 98 [2023-04-02 04:05:36,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:05:36,108 INFO L495 AbstractCegarLoop]: Abstraction has 801 states and 979 transitions. [2023-04-02 04:05:36,108 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 6 states have internal predecessors, (58), 2 states have call successors, (22), 5 states have call predecessors, (22), 4 states have return successors, (16), 4 states have call predecessors, (16), 2 states have call successors, (16) [2023-04-02 04:05:36,108 INFO L276 IsEmpty]: Start isEmpty. Operand 801 states and 979 transitions. [2023-04-02 04:05:36,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-04-02 04:05:36,113 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:05:36,113 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:36,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-02 04:05:36,113 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:05:36,114 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:05:36,114 INFO L85 PathProgramCache]: Analyzing trace with hash -1391074258, now seen corresponding path program 1 times [2023-04-02 04:05:36,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:05:36,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401020266] [2023-04-02 04:05:36,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:05:36,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:05:36,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:36,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:05:36,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:36,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:05:36,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:36,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:05:36,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:36,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:05:36,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:36,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:05:36,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:36,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-04-02 04:05:36,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:36,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-02 04:05:36,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:36,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:05:36,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:36,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:05:36,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:36,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:05:36,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:36,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:05:36,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:36,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:05:36,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:36,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:05:36,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:36,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:05:36,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:36,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-04-02 04:05:36,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:36,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 04:05:36,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:36,259 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 04:05:36,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:05:36,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401020266] [2023-04-02 04:05:36,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401020266] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:05:36,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:05:36,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 04:05:36,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113308115] [2023-04-02 04:05:36,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:05:36,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 04:05:36,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:05:36,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 04:05:36,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-02 04:05:36,261 INFO L87 Difference]: Start difference. First operand 801 states and 979 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 4 states have internal predecessors, (58), 4 states have call successors, (22), 6 states have call predecessors, (22), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 04:05:36,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:05:36,966 INFO L93 Difference]: Finished difference Result 2694 states and 3657 transitions. [2023-04-02 04:05:36,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-02 04:05:36,966 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 4 states have internal predecessors, (58), 4 states have call successors, (22), 6 states have call predecessors, (22), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 98 [2023-04-02 04:05:36,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:05:36,973 INFO L225 Difference]: With dead ends: 2694 [2023-04-02 04:05:36,973 INFO L226 Difference]: Without dead ends: 1917 [2023-04-02 04:05:36,975 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 39 SyntacticMatches, 3 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210 [2023-04-02 04:05:36,976 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 771 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 551 mSolverCounterSat, 479 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 789 SdHoareTripleChecker+Valid, 81 SdHoareTripleChecker+Invalid, 1030 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 479 IncrementalHoareTripleChecker+Valid, 551 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-02 04:05:36,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [789 Valid, 81 Invalid, 1030 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [479 Valid, 551 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-02 04:05:36,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1917 states. [2023-04-02 04:05:37,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1917 to 1615. [2023-04-02 04:05:37,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1615 states, 1028 states have (on average 1.1906614785992218) internal successors, (1224), 1105 states have internal predecessors, (1224), 294 states have call successors, (294), 266 states have call predecessors, (294), 292 states have return successors, (475), 296 states have call predecessors, (475), 290 states have call successors, (475) [2023-04-02 04:05:37,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1615 states to 1615 states and 1993 transitions. [2023-04-02 04:05:37,115 INFO L78 Accepts]: Start accepts. Automaton has 1615 states and 1993 transitions. Word has length 98 [2023-04-02 04:05:37,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:05:37,115 INFO L495 AbstractCegarLoop]: Abstraction has 1615 states and 1993 transitions. [2023-04-02 04:05:37,115 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 4 states have internal predecessors, (58), 4 states have call successors, (22), 6 states have call predecessors, (22), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 04:05:37,116 INFO L276 IsEmpty]: Start isEmpty. Operand 1615 states and 1993 transitions. [2023-04-02 04:05:37,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-04-02 04:05:37,118 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:05:37,119 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:37,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-02 04:05:37,119 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:05:37,119 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:05:37,119 INFO L85 PathProgramCache]: Analyzing trace with hash 1222379432, now seen corresponding path program 1 times [2023-04-02 04:05:37,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:05:37,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511451145] [2023-04-02 04:05:37,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:05:37,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:05:37,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:37,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:05:37,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:37,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:05:37,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:37,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:05:37,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:37,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:05:37,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:37,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:05:37,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:37,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:05:37,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:37,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-04-02 04:05:37,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:37,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-04-02 04:05:37,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:37,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:05:37,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:37,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:05:37,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:37,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:05:37,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:37,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:05:37,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:37,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:05:37,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:37,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:05:37,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:37,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:05:37,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:37,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-04-02 04:05:37,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:37,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-04-02 04:05:37,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:37,447 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-02 04:05:37,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:05:37,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511451145] [2023-04-02 04:05:37,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [511451145] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 04:05:37,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1875402389] [2023-04-02 04:05:37,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:05:37,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 04:05:37,448 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 04:05:37,451 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:05:37,480 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:05:37,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:37,560 INFO L262 TraceCheckSpWp]: Trace formula consists of 400 conjuncts, 9 conjunts are in the unsatisfiable core [2023-04-02 04:05:37,569 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 04:05:37,749 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:05:37,749 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 04:05:37,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1875402389] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:05:37,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 04:05:37,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [17] total 22 [2023-04-02 04:05:37,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417960207] [2023-04-02 04:05:37,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:05:37,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 04:05:37,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:05:37,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 04:05:37,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=403, Unknown=0, NotChecked=0, Total=462 [2023-04-02 04:05:37,751 INFO L87 Difference]: Start difference. First operand 1615 states and 1993 transitions. Second operand has 8 states, 8 states have (on average 7.75) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (17), 5 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 04:05:38,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:05:38,057 INFO L93 Difference]: Finished difference Result 3138 states and 3894 transitions. [2023-04-02 04:05:38,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-02 04:05:38,057 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (17), 5 states have call predecessors, (17), 3 states have call successors, (17) Word has length 102 [2023-04-02 04:05:38,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:05:38,062 INFO L225 Difference]: With dead ends: 3138 [2023-04-02 04:05:38,062 INFO L226 Difference]: Without dead ends: 1547 [2023-04-02 04:05:38,065 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 126 SyntacticMatches, 2 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=403, Unknown=0, NotChecked=0, Total=462 [2023-04-02 04:05:38,065 INFO L413 NwaCegarLoop]: 253 mSDtfsCounter, 77 mSDsluCounter, 1026 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 1279 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 04:05:38,065 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 1279 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 04:05:38,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1547 states. [2023-04-02 04:05:38,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1547 to 1547. [2023-04-02 04:05:38,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1547 states, 986 states have (on average 1.1774847870182557) internal successors, (1161), 1061 states have internal predecessors, (1161), 284 states have call successors, (284), 256 states have call predecessors, (284), 276 states have return successors, (426), 280 states have call predecessors, (426), 280 states have call successors, (426) [2023-04-02 04:05:38,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1547 states to 1547 states and 1871 transitions. [2023-04-02 04:05:38,188 INFO L78 Accepts]: Start accepts. Automaton has 1547 states and 1871 transitions. Word has length 102 [2023-04-02 04:05:38,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:05:38,189 INFO L495 AbstractCegarLoop]: Abstraction has 1547 states and 1871 transitions. [2023-04-02 04:05:38,189 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (17), 5 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 04:05:38,189 INFO L276 IsEmpty]: Start isEmpty. Operand 1547 states and 1871 transitions. [2023-04-02 04:05:38,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2023-04-02 04:05:38,192 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:05:38,192 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 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] [2023-04-02 04:05:38,198 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-02 04:05:38,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 04:05:38,397 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:05:38,398 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:05:38,398 INFO L85 PathProgramCache]: Analyzing trace with hash 385660266, now seen corresponding path program 1 times [2023-04-02 04:05:38,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:05:38,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682143400] [2023-04-02 04:05:38,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:05:38,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:05:38,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:38,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:05:38,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:38,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:05:38,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:38,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:05:38,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:38,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:05:38,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:38,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:05:38,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:38,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:05:38,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:38,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-04-02 04:05:38,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:38,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:05:38,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:38,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:05:38,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:38,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:05:38,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:38,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:05:38,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:38,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:05:38,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:38,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:05:38,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:38,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:05:38,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:38,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:05:38,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:38,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-04-02 04:05:38,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:38,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:05:38,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:38,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-04-02 04:05:38,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:38,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-02 04:05:38,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:38,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-04-02 04:05:38,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:38,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:05:38,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:38,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:05:38,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:38,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 04:05:38,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:38,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:05:38,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:38,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-04-02 04:05:38,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:38,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-04-02 04:05:38,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:38,682 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 19 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-04-02 04:05:38,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:05:38,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682143400] [2023-04-02 04:05:38,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1682143400] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 04:05:38,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2032281947] [2023-04-02 04:05:38,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:05:38,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 04:05:38,683 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 04:05:38,685 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:05:38,716 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:05:38,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:05:38,809 INFO L262 TraceCheckSpWp]: Trace formula consists of 516 conjuncts, 9 conjunts are in the unsatisfiable core [2023-04-02 04:05:38,822 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 04:05:38,940 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-04-02 04:05:38,940 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 04:05:38,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2032281947] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:05:38,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 04:05:38,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [18] total 23 [2023-04-02 04:05:38,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560415208] [2023-04-02 04:05:38,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:05:38,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 04:05:38,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:05:38,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 04:05:38,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=446, Unknown=0, NotChecked=0, Total=506 [2023-04-02 04:05:38,942 INFO L87 Difference]: Start difference. First operand 1547 states and 1871 transitions. Second operand has 8 states, 8 states have (on average 11.125) internal successors, (89), 6 states have internal predecessors, (89), 3 states have call successors, (32), 3 states have call predecessors, (32), 5 states have return successors, (26), 5 states have call predecessors, (26), 3 states have call successors, (26) [2023-04-02 04:05:39,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:05:39,133 INFO L93 Difference]: Finished difference Result 2639 states and 3261 transitions. [2023-04-02 04:05:39,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-02 04:05:39,134 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.125) internal successors, (89), 6 states have internal predecessors, (89), 3 states have call successors, (32), 3 states have call predecessors, (32), 5 states have return successors, (26), 5 states have call predecessors, (26), 3 states have call successors, (26) Word has length 153 [2023-04-02 04:05:39,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:05:39,135 INFO L225 Difference]: With dead ends: 2639 [2023-04-02 04:05:39,135 INFO L226 Difference]: Without dead ends: 0 [2023-04-02 04:05:39,139 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 194 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=446, Unknown=0, NotChecked=0, Total=506 [2023-04-02 04:05:39,139 INFO L413 NwaCegarLoop]: 245 mSDtfsCounter, 83 mSDsluCounter, 1010 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 1255 SdHoareTripleChecker+Invalid, 243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 04:05:39,139 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 1255 Invalid, 243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 04:05:39,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-02 04:05:39,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-02 04:05:39,140 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:05:39,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-02 04:05:39,140 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 153 [2023-04-02 04:05:39,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:05:39,140 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-02 04:05:39,141 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.125) internal successors, (89), 6 states have internal predecessors, (89), 3 states have call successors, (32), 3 states have call predecessors, (32), 5 states have return successors, (26), 5 states have call predecessors, (26), 3 states have call successors, (26) [2023-04-02 04:05:39,141 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-02 04:05:39,141 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-02 04:05:39,143 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-02 04:05:39,150 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-02 04:05:39,348 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,SelfDestructingSolverStorable9 [2023-04-02 04:05:39,350 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-02 04:06:00,590 WARN L223 SmtUtils]: Spent 21.18s on a formula simplification. DAG size of input: 169 DAG size of output: 235 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2023-04-02 04:06:20,997 WARN L223 SmtUtils]: Spent 20.20s on a formula simplification. DAG size of input: 165 DAG size of output: 228 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2023-04-02 04:06:41,482 WARN L223 SmtUtils]: Spent 20.34s on a formula simplification. DAG size of input: 165 DAG size of output: 228 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2023-04-02 04:07:02,886 WARN L223 SmtUtils]: Spent 20.35s on a formula simplification. DAG size of input: 165 DAG size of output: 228 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2023-04-02 04:07:25,605 WARN L223 SmtUtils]: Spent 22.50s on a formula simplification. DAG size of input: 120 DAG size of output: 188 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2023-04-02 04:07:30,679 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-04-02 04:07:30,679 INFO L899 garLoopResultBuilder]: For program point reach_errorFINAL(line 11) no Hoare annotation was computed. [2023-04-02 04:07:30,679 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-04-02 04:07:30,679 INFO L899 garLoopResultBuilder]: For program point L608(lines 585 609) no Hoare annotation was computed. [2023-04-02 04:07:30,680 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeFINAL(lines 561 616) no Hoare annotation was computed. [2023-04-02 04:07:30,680 INFO L899 garLoopResultBuilder]: For program point L592(lines 592 596) no Hoare annotation was computed. [2023-04-02 04:07:30,680 INFO L899 garLoopResultBuilder]: For program point L592-1(lines 592 596) no Hoare annotation was computed. [2023-04-02 04:07:30,680 INFO L899 garLoopResultBuilder]: For program point L587(line 587) no Hoare annotation was computed. [2023-04-02 04:07:30,680 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 561 616) no Hoare annotation was computed. [2023-04-02 04:07:30,680 INFO L899 garLoopResultBuilder]: For program point L586-2(lines 586 607) no Hoare annotation was computed. [2023-04-02 04:07:30,680 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 561 616) no Hoare annotation was computed. [2023-04-02 04:07:30,680 INFO L899 garLoopResultBuilder]: For program point L643-2(lines 643 668) no Hoare annotation was computed. [2023-04-02 04:07:30,680 INFO L899 garLoopResultBuilder]: For program point L669(lines 642 670) no Hoare annotation was computed. [2023-04-02 04:07:30,680 INFO L899 garLoopResultBuilder]: For program point L662(line 662) no Hoare annotation was computed. [2023-04-02 04:07:30,680 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 617 676) no Hoare annotation was computed. [2023-04-02 04:07:30,680 INFO L899 garLoopResultBuilder]: For program point L662-1(line 662) no Hoare annotation was computed. [2023-04-02 04:07:30,680 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 617 676) no Hoare annotation was computed. [2023-04-02 04:07:30,680 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 617 676) no Hoare annotation was computed. [2023-04-02 04:07:30,680 INFO L899 garLoopResultBuilder]: For program point L649(lines 649 653) no Hoare annotation was computed. [2023-04-02 04:07:30,680 INFO L899 garLoopResultBuilder]: For program point L649-1(lines 649 653) no Hoare annotation was computed. [2023-04-02 04:07:30,680 INFO L899 garLoopResultBuilder]: For program point L644(line 644) no Hoare annotation was computed. [2023-04-02 04:07:30,681 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 116 124) no Hoare annotation was computed. [2023-04-02 04:07:30,681 INFO L899 garLoopResultBuilder]: For program point valid_productFINAL(lines 116 124) no Hoare annotation was computed. [2023-04-02 04:07:30,681 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 116 124) the Hoare annotation is: true [2023-04-02 04:07:30,681 INFO L895 garLoopResultBuilder]: At program point L959(line 959) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= main_~tmp~9 1) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:07:30,681 INFO L895 garLoopResultBuilder]: At program point L959-1(line 959) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= main_~tmp~9 1) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:07:30,681 INFO L899 garLoopResultBuilder]: For program point L957(lines 957 964) no Hoare annotation was computed. [2023-04-02 04:07:30,681 INFO L899 garLoopResultBuilder]: For program point L957-1(lines 957 964) no Hoare annotation was computed. [2023-04-02 04:07:30,681 INFO L899 garLoopResultBuilder]: For program point L955(line 955) no Hoare annotation was computed. [2023-04-02 04:07:30,682 INFO L895 garLoopResultBuilder]: At program point L954(line 954) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:07:30,682 INFO L895 garLoopResultBuilder]: At program point L953(line 953) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:07:30,682 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 947 969) no Hoare annotation was computed. [2023-04-02 04:07:30,682 INFO L895 garLoopResultBuilder]: At program point L953-1(line 953) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:07:30,682 INFO L899 garLoopResultBuilder]: For program point mainFINAL(lines 947 969) no Hoare annotation was computed. [2023-04-02 04:07:30,682 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 947 969) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:07:30,682 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 906 929) no Hoare annotation was computed. [2023-04-02 04:07:30,682 INFO L899 garLoopResultBuilder]: For program point L924(line 924) no Hoare annotation was computed. [2023-04-02 04:07:30,682 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 906 929) no Hoare annotation was computed. [2023-04-02 04:07:30,682 INFO L899 garLoopResultBuilder]: For program point L923(line 923) no Hoare annotation was computed. [2023-04-02 04:07:30,682 INFO L899 garLoopResultBuilder]: For program point L922(line 922) no Hoare annotation was computed. [2023-04-02 04:07:30,682 INFO L899 garLoopResultBuilder]: For program point L921(line 921) no Hoare annotation was computed. [2023-04-02 04:07:30,682 INFO L899 garLoopResultBuilder]: For program point L920(line 920) no Hoare annotation was computed. [2023-04-02 04:07:30,683 INFO L899 garLoopResultBuilder]: For program point L919(line 919) no Hoare annotation was computed. [2023-04-02 04:07:30,683 INFO L899 garLoopResultBuilder]: For program point L918(line 918) no Hoare annotation was computed. [2023-04-02 04:07:30,683 INFO L899 garLoopResultBuilder]: For program point L917(line 917) no Hoare annotation was computed. [2023-04-02 04:07:30,683 INFO L899 garLoopResultBuilder]: For program point L916(line 916) no Hoare annotation was computed. [2023-04-02 04:07:30,683 INFO L899 garLoopResultBuilder]: For program point L915(line 915) no Hoare annotation was computed. [2023-04-02 04:07:30,683 INFO L899 garLoopResultBuilder]: For program point L914(line 914) no Hoare annotation was computed. [2023-04-02 04:07:30,683 INFO L899 garLoopResultBuilder]: For program point L913(line 913) no Hoare annotation was computed. [2023-04-02 04:07:30,683 INFO L899 garLoopResultBuilder]: For program point L912(line 912) no Hoare annotation was computed. [2023-04-02 04:07:30,683 INFO L899 garLoopResultBuilder]: For program point L911(line 911) no Hoare annotation was computed. [2023-04-02 04:07:30,683 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 906 929) no Hoare annotation was computed. [2023-04-02 04:07:30,683 INFO L899 garLoopResultBuilder]: For program point stopSystemEXIT(lines 425 439) no Hoare annotation was computed. [2023-04-02 04:07:30,683 INFO L895 garLoopResultBuilder]: At program point L431(line 431) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse0 (= |old(~systemActive~0)| 0)) (.cse2 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~systemActive~0)| ~systemActive~0))) (.cse3 (not (= |old(~pumpRunning~0)| 0))) (.cse4 (< ~methaneLevelCritical~0 1))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse1) (or .cse0 .cse2 .cse4) (or .cse3 .cse4))) [2023-04-02 04:07:30,683 INFO L899 garLoopResultBuilder]: For program point L429(lines 429 435) no Hoare annotation was computed. [2023-04-02 04:07:30,683 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 425 439) the Hoare annotation is: (let ((.cse6 (= |old(~systemActive~0)| ~systemActive~0))) (let ((.cse0 (= |old(~systemActive~0)| 0)) (.cse2 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse6)) (.cse3 (< ~methaneLevelCritical~0 1)) (.cse4 (not (= |old(~pumpRunning~0)| 0))) (.cse5 (and (= ~pumpRunning~0 0) .cse6)) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse2 .cse3) (or .cse4 .cse5 .cse3) (or .cse4 .cse5 .cse1)))) [2023-04-02 04:07:30,684 INFO L899 garLoopResultBuilder]: For program point stopSystemFINAL(lines 425 439) no Hoare annotation was computed. [2023-04-02 04:07:30,684 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 102 108) no Hoare annotation was computed. [2023-04-02 04:07:30,684 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 102 108) the Hoare annotation is: true [2023-04-02 04:07:30,684 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeFINAL(lines 828 873) no Hoare annotation was computed. [2023-04-02 04:07:30,684 INFO L899 garLoopResultBuilder]: For program point L848(lines 848 855) no Hoare annotation was computed. [2023-04-02 04:07:30,684 INFO L899 garLoopResultBuilder]: For program point L842(lines 842 862) no Hoare annotation was computed. [2023-04-02 04:07:30,684 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 828 873) no Hoare annotation was computed. [2023-04-02 04:07:30,684 INFO L899 garLoopResultBuilder]: For program point L842-1(lines 842 862) no Hoare annotation was computed. [2023-04-02 04:07:30,684 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 828 873) no Hoare annotation was computed. [2023-04-02 04:07:30,684 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 211 224) the Hoare annotation is: true [2023-04-02 04:07:30,684 INFO L899 garLoopResultBuilder]: For program point L215(lines 215 221) no Hoare annotation was computed. [2023-04-02 04:07:30,684 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDryEXIT(lines 211 224) no Hoare annotation was computed. [2023-04-02 04:07:30,684 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDryFINAL(lines 211 224) no Hoare annotation was computed. [2023-04-02 04:07:30,684 INFO L895 garLoopResultBuilder]: At program point L311(line 311) the Hoare annotation is: (let ((.cse0 (= 0 ~systemActive~0)) (.cse1 (and (= ~pumpRunning~0 0) (= |old(~pumpRunning~0)| 0)))) (and (or (not (= ~methaneLevelCritical~0 0)) .cse0 .cse1) (or .cse0 (< ~methaneLevelCritical~0 1) .cse1))) [2023-04-02 04:07:30,684 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 292 316) no Hoare annotation was computed. [2023-04-02 04:07:30,685 INFO L899 garLoopResultBuilder]: For program point L311-1(lines 292 316) no Hoare annotation was computed. [2023-04-02 04:07:30,685 INFO L895 garLoopResultBuilder]: At program point L306(line 306) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 0))) (.cse1 (= 0 ~systemActive~0))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 .cse1) (or .cse1 (< ~methaneLevelCritical~0 1)) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 .cse1))) [2023-04-02 04:07:30,685 INFO L895 garLoopResultBuilder]: At program point L302(line 302) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse4 (< ~methaneLevelCritical~0 1)) (.cse3 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2) (or (and .cse3 (<= ~methaneLevelCritical~0 processEnvironment_~tmp~2)) .cse2 .cse4) (or .cse0 .cse2 .cse4) (or .cse3 .cse1 .cse2))) [2023-04-02 04:07:30,685 INFO L899 garLoopResultBuilder]: For program point L300(lines 300 308) no Hoare annotation was computed. [2023-04-02 04:07:30,685 INFO L895 garLoopResultBuilder]: At program point L298(line 298) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse4 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse2 (= 0 ~systemActive~0)) (.cse3 (< ~methaneLevelCritical~0 1))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse2 .cse3) (or .cse4 .cse1 .cse2) (or .cse4 .cse2 .cse3))) [2023-04-02 04:07:30,685 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 292 316) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (= 0 ~systemActive~0))) (and (or .cse0 (not (= ~methaneLevelCritical~0 0)) .cse1) (or .cse0 .cse1 (< ~methaneLevelCritical~0 1)))) [2023-04-02 04:07:30,685 INFO L899 garLoopResultBuilder]: For program point L298-1(line 298) no Hoare annotation was computed. [2023-04-02 04:07:30,685 INFO L899 garLoopResultBuilder]: For program point L296(lines 296 313) no Hoare annotation was computed. [2023-04-02 04:07:30,685 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 258 264) no Hoare annotation was computed. [2023-04-02 04:07:30,685 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 258 264) the Hoare annotation is: true [2023-04-02 04:07:30,685 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 442 507) no Hoare annotation was computed. [2023-04-02 04:07:30,685 INFO L895 garLoopResultBuilder]: At program point L500(lines 451 501) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:07:30,686 INFO L895 garLoopResultBuilder]: At program point L490(line 490) the Hoare annotation is: (let ((.cse0 (<= 1 ~methaneLevelCritical~0)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= ~pumpRunning~0 0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse4 (= ~methaneLevelCritical~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 .cse2) (not (= |old(~waterLevel~0)| 1)) (and .cse3 .cse0 .cse1) (and .cse1 .cse4 .cse2) (and .cse3 .cse1 .cse4) (not (= |old(~systemActive~0)| 1)))) [2023-04-02 04:07:30,686 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 442 507) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:07:30,686 INFO L899 garLoopResultBuilder]: For program point L488(lines 488 494) no Hoare annotation was computed. [2023-04-02 04:07:30,686 INFO L895 garLoopResultBuilder]: At program point L488-1(lines 482 495) the Hoare annotation is: (let ((.cse0 (<= 1 ~methaneLevelCritical~0)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= ~pumpRunning~0 0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse4 (= ~methaneLevelCritical~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 .cse2) (not (= |old(~waterLevel~0)| 1)) (and .cse3 .cse0 .cse1) (and .cse1 .cse4 .cse2) (and .cse3 .cse1 .cse4) (not (= |old(~systemActive~0)| 1)))) [2023-04-02 04:07:30,686 INFO L899 garLoopResultBuilder]: For program point L453(lines 452 499) no Hoare annotation was computed. [2023-04-02 04:07:30,686 INFO L899 garLoopResultBuilder]: For program point L482(lines 482 495) no Hoare annotation was computed. [2023-04-02 04:07:30,686 INFO L895 garLoopResultBuilder]: At program point L474(line 474) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse2 (= ~methaneLevelCritical~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and .cse0 (<= 1 ~methaneLevelCritical~0) .cse1) (and .cse1 .cse2 (not (= 0 ~systemActive~0))) (and .cse0 .cse1 .cse2) (not (= |old(~systemActive~0)| 1)))) [2023-04-02 04:07:30,686 INFO L899 garLoopResultBuilder]: For program point L472(lines 472 478) no Hoare annotation was computed. [2023-04-02 04:07:30,686 INFO L899 garLoopResultBuilder]: For program point L472-1(lines 472 478) no Hoare annotation was computed. [2023-04-02 04:07:30,686 INFO L895 garLoopResultBuilder]: At program point L497(lines 452 499) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse2 (= ~methaneLevelCritical~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and .cse0 (<= 1 ~methaneLevelCritical~0) .cse1) (and .cse1 .cse2 (not (= 0 ~systemActive~0))) (and .cse0 .cse1 .cse2) (not (= |old(~systemActive~0)| 1)))) [2023-04-02 04:07:30,687 INFO L895 garLoopResultBuilder]: At program point L464(line 464) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= test_~splverifierCounter~0 0)) (.cse2 (= ~methaneLevelCritical~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and .cse0 (<= 1 ~methaneLevelCritical~0) .cse1) (and .cse1 .cse2 (not (= 0 ~systemActive~0))) (and .cse0 .cse1 .cse2) (not (= |old(~systemActive~0)| 1)))) [2023-04-02 04:07:30,687 INFO L899 garLoopResultBuilder]: For program point L462(lines 462 468) no Hoare annotation was computed. [2023-04-02 04:07:30,687 INFO L899 garLoopResultBuilder]: For program point L462-1(lines 462 468) no Hoare annotation was computed. [2023-04-02 04:07:30,687 INFO L899 garLoopResultBuilder]: For program point L454(lines 454 458) no Hoare annotation was computed. [2023-04-02 04:07:30,687 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 442 507) no Hoare annotation was computed. [2023-04-02 04:07:30,687 INFO L899 garLoopResultBuilder]: For program point L187(lines 187 195) no Hoare annotation was computed. [2023-04-02 04:07:30,687 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 179 201) no Hoare annotation was computed. [2023-04-02 04:07:30,687 INFO L899 garLoopResultBuilder]: For program point L187-2(lines 187 195) no Hoare annotation was computed. [2023-04-02 04:07:30,687 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 179 201) no Hoare annotation was computed. [2023-04-02 04:07:30,687 INFO L899 garLoopResultBuilder]: For program point printEnvironmentFINAL(lines 179 201) no Hoare annotation was computed. [2023-04-02 04:07:30,687 INFO L895 garLoopResultBuilder]: At program point L336(line 336) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (< ~waterLevel~0 2)) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 (= ~pumpRunning~0 0) (not (= ~methaneLevelCritical~0 0)) .cse1 .cse2) (or .cse0 .cse1 .cse2 (< ~methaneLevelCritical~0 1)))) [2023-04-02 04:07:30,687 INFO L899 garLoopResultBuilder]: For program point L336-1(lines 325 341) no Hoare annotation was computed. [2023-04-02 04:07:30,687 INFO L899 garLoopResultBuilder]: For program point L332(lines 332 338) no Hoare annotation was computed. [2023-04-02 04:07:30,687 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 325 341) no Hoare annotation was computed. [2023-04-02 04:07:30,688 INFO L895 garLoopResultBuilder]: At program point L330(line 330) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (< ~waterLevel~0 2)) (.cse3 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0)) .cse2 .cse3) (or .cse0 .cse1 .cse2 .cse3 (< ~methaneLevelCritical~0 1)))) [2023-04-02 04:07:30,688 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 325 341) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (< ~waterLevel~0 2)) (.cse3 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0)) .cse2 .cse3) (or .cse0 .cse1 .cse2 .cse3 (< ~methaneLevelCritical~0 1)))) [2023-04-02 04:07:30,688 INFO L899 garLoopResultBuilder]: For program point L330-1(line 330) no Hoare annotation was computed. [2023-04-02 04:07:30,688 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 202 210) no Hoare annotation was computed. [2023-04-02 04:07:30,688 INFO L899 garLoopResultBuilder]: For program point getWaterLevelFINAL(lines 202 210) no Hoare annotation was computed. [2023-04-02 04:07:30,688 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 202 210) no Hoare annotation was computed. [2023-04-02 04:07:30,688 INFO L899 garLoopResultBuilder]: For program point isHighWaterLevelEXIT(lines 406 424) no Hoare annotation was computed. [2023-04-02 04:07:30,688 INFO L899 garLoopResultBuilder]: For program point L415(lines 415 419) no Hoare annotation was computed. [2023-04-02 04:07:30,688 INFO L902 garLoopResultBuilder]: At program point L413(line 413) the Hoare annotation is: true [2023-04-02 04:07:30,688 INFO L899 garLoopResultBuilder]: For program point L415-2(lines 415 419) no Hoare annotation was computed. [2023-04-02 04:07:30,688 INFO L899 garLoopResultBuilder]: For program point L413-1(line 413) no Hoare annotation was computed. [2023-04-02 04:07:30,688 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 406 424) the Hoare annotation is: true [2023-04-02 04:07:30,688 INFO L899 garLoopResultBuilder]: For program point isHighWaterLevelFINAL(lines 406 424) no Hoare annotation was computed. [2023-04-02 04:07:30,688 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 170 178) the Hoare annotation is: true [2023-04-02 04:07:30,688 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalFINAL(lines 170 178) no Hoare annotation was computed. [2023-04-02 04:07:30,688 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 170 178) no Hoare annotation was computed. [2023-04-02 04:07:30,689 INFO L895 garLoopResultBuilder]: At program point L247(line 247) the Hoare annotation is: (let ((.cse5 (= 0 ~systemActive~0))) (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (and (= |old(~waterLevel~0)| ~waterLevel~0) (not .cse5))) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse4 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse3 (< ~methaneLevelCritical~0 1))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse3) (or .cse4 .cse2 .cse5) (or .cse4 .cse5 .cse3)))) [2023-04-02 04:07:30,689 INFO L895 garLoopResultBuilder]: At program point L245(lines 245 251) the Hoare annotation is: (let ((.cse7 (= ~methaneLevelCritical~0 0)) (.cse6 (= 0 ~systemActive~0)) (.cse5 (= ~pumpRunning~0 0))) (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (and .cse5 (= |old(~waterLevel~0)| ~waterLevel~0))) (.cse2 (and .cse7 (<= 2 ~waterLevel~0) (not .cse6))) (.cse3 (not .cse7)) (.cse4 (< ~methaneLevelCritical~0 1))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 (not (= |old(~waterLevel~0)| 1)) .cse3 (= ~waterLevel~0 1)) (or .cse0 .cse1 .cse4) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse5 .cse2 .cse3 .cse6) (or .cse5 .cse6 .cse4)))) [2023-04-02 04:07:30,689 INFO L895 garLoopResultBuilder]: At program point L240(line 240) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~waterLevel~0)| ~waterLevel~0))) (.cse3 (= 0 ~systemActive~0)) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse4 (< ~methaneLevelCritical~0 1))) (and (or .cse0 .cse1) (or .cse1 .cse2 .cse3) (or .cse2 .cse3 .cse4) (or .cse0 .cse4))) [2023-04-02 04:07:30,689 INFO L899 garLoopResultBuilder]: For program point L238(lines 237 256) no Hoare annotation was computed. [2023-04-02 04:07:30,689 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 234 257) no Hoare annotation was computed. [2023-04-02 04:07:30,689 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 234 257) the Hoare annotation is: (let ((.cse6 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse1 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse6)) (.cse2 (= 0 ~systemActive~0)) (.cse5 (< ~methaneLevelCritical~0 1)) (.cse3 (not (= |old(~pumpRunning~0)| 0))) (.cse4 (and (= ~pumpRunning~0 0) .cse6)) (.cse0 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse5) (or .cse1 .cse2 .cse5) (or .cse3 .cse4 .cse0)))) [2023-04-02 04:07:30,689 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 234 257) no Hoare annotation was computed. [2023-04-02 04:07:30,689 INFO L899 garLoopResultBuilder]: For program point L897(line 897) no Hoare annotation was computed. [2023-04-02 04:07:30,689 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 876 905) no Hoare annotation was computed. [2023-04-02 04:07:30,689 INFO L899 garLoopResultBuilder]: For program point L890(lines 890 894) no Hoare annotation was computed. [2023-04-02 04:07:30,689 INFO L902 garLoopResultBuilder]: At program point L890-1(lines 890 894) the Hoare annotation is: true [2023-04-02 04:07:30,690 INFO L899 garLoopResultBuilder]: For program point L887(line 887) no Hoare annotation was computed. [2023-04-02 04:07:30,690 INFO L902 garLoopResultBuilder]: At program point L886-2(lines 886 900) the Hoare annotation is: true [2023-04-02 04:07:30,690 INFO L902 garLoopResultBuilder]: At program point L882(line 882) the Hoare annotation is: true [2023-04-02 04:07:30,690 INFO L899 garLoopResultBuilder]: For program point L882-1(line 882) no Hoare annotation was computed. [2023-04-02 04:07:30,690 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 876 905) the Hoare annotation is: true [2023-04-02 04:07:30,690 INFO L902 garLoopResultBuilder]: At program point L901(lines 876 905) the Hoare annotation is: true [2023-04-02 04:07:30,690 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 134 145) no Hoare annotation was computed. [2023-04-02 04:07:30,690 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 134 145) the Hoare annotation is: (let ((.cse0 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse1 (= 0 ~systemActive~0))) (and (or (not (= ~methaneLevelCritical~0 0)) .cse0 .cse1) (or .cse0 .cse1 (< ~methaneLevelCritical~0 1)))) [2023-04-02 04:07:30,690 INFO L899 garLoopResultBuilder]: For program point L138-1(lines 134 145) no Hoare annotation was computed. [2023-04-02 04:07:30,690 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 146 157) no Hoare annotation was computed. [2023-04-02 04:07:30,690 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 146 157) the Hoare annotation is: (let ((.cse0 (not (= ~pumpRunning~0 0))) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0))) (and (or .cse0 .cse1 (< ~methaneLevelCritical~0 1)) (or .cse2 .cse1 (= 0 ~systemActive~0)) (or .cse0 .cse2 .cse1))) [2023-04-02 04:07:30,690 INFO L899 garLoopResultBuilder]: For program point L150-1(lines 146 157) no Hoare annotation was computed. [2023-04-02 04:07:30,690 INFO L899 garLoopResultBuilder]: For program point __automaton_failFINAL(lines 79 86) no Hoare annotation was computed. [2023-04-02 04:07:30,690 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 79 86) the Hoare annotation is: true [2023-04-02 04:07:30,691 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 83) no Hoare annotation was computed. [2023-04-02 04:07:30,691 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 79 86) no Hoare annotation was computed. [2023-04-02 04:07:30,691 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 109 115) the Hoare annotation is: true [2023-04-02 04:07:30,691 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 109 115) no Hoare annotation was computed. [2023-04-02 04:07:30,691 INFO L895 garLoopResultBuilder]: At program point L285(line 285) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse2 (< ~methaneLevelCritical~0 1)) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 .cse2))) [2023-04-02 04:07:30,691 INFO L899 garLoopResultBuilder]: For program point L285-1(lines 266 290) no Hoare annotation was computed. [2023-04-02 04:07:30,691 INFO L895 garLoopResultBuilder]: At program point L280(line 280) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse0 (= |old(~pumpRunning~0)| 0)) (.cse3 (= processEnvironment__wrappee__methaneQuery_~tmp~1 0)) (.cse1 (= 0 ~systemActive~0))) (and (or (not .cse0) .cse1 (and .cse2 .cse3) (< ~methaneLevelCritical~0 1)) (or (and .cse2 .cse0 .cse3) (not (= ~methaneLevelCritical~0 0)) .cse1))) [2023-04-02 04:07:30,691 INFO L895 garLoopResultBuilder]: At program point L276(line 276) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 0)) (.cse2 (<= 2 ~waterLevel~0)) (.cse0 (= |old(~pumpRunning~0)| 0)) (.cse3 (= 0 ~systemActive~0))) (and (or (not .cse0) (and .cse1 .cse2) .cse3 (< ~methaneLevelCritical~0 1)) (or (not (= ~methaneLevelCritical~0 0)) (and .cse1 .cse2 .cse0) .cse3))) [2023-04-02 04:07:30,691 INFO L899 garLoopResultBuilder]: For program point L274(lines 274 282) no Hoare annotation was computed. [2023-04-02 04:07:30,691 INFO L895 garLoopResultBuilder]: At program point L272(line 272) the Hoare annotation is: (let ((.cse2 (= 0 ~systemActive~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse0 (= |old(~pumpRunning~0)| 0))) (and (or (not .cse0) .cse1 .cse2 (< ~methaneLevelCritical~0 1)) (or (not (= ~methaneLevelCritical~0 0)) .cse2 (and .cse1 .cse0)))) [2023-04-02 04:07:30,691 INFO L899 garLoopResultBuilder]: For program point L272-1(line 272) no Hoare annotation was computed. [2023-04-02 04:07:30,691 INFO L899 garLoopResultBuilder]: For program point L270(lines 270 287) no Hoare annotation was computed. [2023-04-02 04:07:30,691 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 266 290) no Hoare annotation was computed. [2023-04-02 04:07:30,691 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 266 290) the Hoare annotation is: (let ((.cse0 (= 0 ~systemActive~0))) (and (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 (< ~methaneLevelCritical~0 1)) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= ~methaneLevelCritical~0 0)) .cse0))) [2023-04-02 04:07:30,692 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 361 369) no Hoare annotation was computed. [2023-04-02 04:07:30,692 INFO L899 garLoopResultBuilder]: For program point isPumpRunningFINAL(lines 361 369) no Hoare annotation was computed. [2023-04-02 04:07:30,692 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 361 369) the Hoare annotation is: true [2023-04-02 04:07:30,692 INFO L899 garLoopResultBuilder]: For program point L377(lines 377 385) no Hoare annotation was computed. [2023-04-02 04:07:30,692 INFO L899 garLoopResultBuilder]: For program point L377-2(lines 377 385) no Hoare annotation was computed. [2023-04-02 04:07:30,692 INFO L899 garLoopResultBuilder]: For program point L400(line 400) no Hoare annotation was computed. [2023-04-02 04:07:30,692 INFO L899 garLoopResultBuilder]: For program point L400-1(line 400) no Hoare annotation was computed. [2023-04-02 04:07:30,692 INFO L899 garLoopResultBuilder]: For program point printPumpFINAL(lines 370 405) no Hoare annotation was computed. [2023-04-02 04:07:30,692 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 370 405) no Hoare annotation was computed. [2023-04-02 04:07:30,692 INFO L899 garLoopResultBuilder]: For program point L389(lines 389 397) no Hoare annotation was computed. [2023-04-02 04:07:30,692 INFO L899 garLoopResultBuilder]: For program point L389-2(lines 389 397) no Hoare annotation was computed. [2023-04-02 04:07:30,692 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 370 405) no Hoare annotation was computed. [2023-04-02 04:07:30,692 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 515 560) no Hoare annotation was computed. [2023-04-02 04:07:30,692 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 515 560) no Hoare annotation was computed. [2023-04-02 04:07:30,692 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setFINAL(lines 515 560) no Hoare annotation was computed. [2023-04-02 04:07:30,692 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 937 946) no Hoare annotation was computed. [2023-04-02 04:07:30,692 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 937 946) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:07:30,693 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 937 946) no Hoare annotation was computed. [2023-04-02 04:07:30,693 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 350 360) no Hoare annotation was computed. [2023-04-02 04:07:30,693 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 350 360) the Hoare annotation is: true [2023-04-02 04:07:30,693 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmFINAL(lines 350 360) no Hoare annotation was computed. [2023-04-02 04:07:30,693 INFO L902 garLoopResultBuilder]: At program point L355(line 355) the Hoare annotation is: true [2023-04-02 04:07:30,693 INFO L899 garLoopResultBuilder]: For program point L355-1(line 355) no Hoare annotation was computed. [2023-04-02 04:07:30,693 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 342 349) no Hoare annotation was computed. [2023-04-02 04:07:30,693 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 342 349) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (= 0 ~systemActive~0))) (and (or .cse0 (not (= ~methaneLevelCritical~0 0)) .cse1) (or .cse0 .cse1 (< ~methaneLevelCritical~0 1)))) [2023-04-02 04:07:30,693 INFO L899 garLoopResultBuilder]: For program point deactivatePumpFINAL(lines 342 349) no Hoare annotation was computed. [2023-04-02 04:07:30,693 INFO L899 garLoopResultBuilder]: For program point L796(lines 796 816) no Hoare annotation was computed. [2023-04-02 04:07:30,693 INFO L899 garLoopResultBuilder]: For program point L796-1(lines 796 816) no Hoare annotation was computed. [2023-04-02 04:07:30,693 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 782 827) no Hoare annotation was computed. [2023-04-02 04:07:30,693 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argFINAL(lines 782 827) no Hoare annotation was computed. [2023-04-02 04:07:30,693 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 782 827) no Hoare annotation was computed. [2023-04-02 04:07:30,693 INFO L899 garLoopResultBuilder]: For program point L802(lines 802 809) no Hoare annotation was computed. [2023-04-02 04:07:30,693 INFO L899 garLoopResultBuilder]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 317 324) no Hoare annotation was computed. [2023-04-02 04:07:30,693 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 317 324) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= ~methaneLevelCritical~0 0)) (< ~waterLevel~0 2) (= 0 ~systemActive~0)) [2023-04-02 04:07:30,694 INFO L899 garLoopResultBuilder]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 317 324) no Hoare annotation was computed. [2023-04-02 04:07:30,694 INFO L899 garLoopResultBuilder]: For program point select_oneFINAL(lines 92 101) no Hoare annotation was computed. [2023-04-02 04:07:30,694 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 92 101) no Hoare annotation was computed. [2023-04-02 04:07:30,694 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 92 101) no Hoare annotation was computed. [2023-04-02 04:07:30,694 INFO L899 garLoopResultBuilder]: For program point L768(lines 768 775) no Hoare annotation was computed. [2023-04-02 04:07:30,694 INFO L899 garLoopResultBuilder]: For program point L729(lines 728 748) no Hoare annotation was computed. [2023-04-02 04:07:30,694 INFO L899 garLoopResultBuilder]: For program point L760(line 760) no Hoare annotation was computed. [2023-04-02 04:07:30,694 INFO L899 garLoopResultBuilder]: For program point L760-1(line 760) no Hoare annotation was computed. [2023-04-02 04:07:30,694 INFO L899 garLoopResultBuilder]: For program point L725(lines 725 766) no Hoare annotation was computed. [2023-04-02 04:07:30,694 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 679 781) no Hoare annotation was computed. [2023-04-02 04:07:30,694 INFO L899 garLoopResultBuilder]: For program point L744(line 744) no Hoare annotation was computed. [2023-04-02 04:07:30,694 INFO L899 garLoopResultBuilder]: For program point L744-1(line 744) no Hoare annotation was computed. [2023-04-02 04:07:30,694 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 679 781) no Hoare annotation was computed. [2023-04-02 04:07:30,694 INFO L899 garLoopResultBuilder]: For program point L703(lines 703 707) no Hoare annotation was computed. [2023-04-02 04:07:30,694 INFO L899 garLoopResultBuilder]: For program point L767(lines 767 778) no Hoare annotation was computed. [2023-04-02 04:07:30,694 INFO L899 garLoopResultBuilder]: For program point L730(lines 730 734) no Hoare annotation was computed. [2023-04-02 04:07:30,694 INFO L899 garLoopResultBuilder]: For program point L728-2(lines 728 748) no Hoare annotation was computed. [2023-04-02 04:07:30,694 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 679 781) no Hoare annotation was computed. [2023-04-02 04:07:30,695 INFO L899 garLoopResultBuilder]: For program point L749(lines 727 750) no Hoare annotation was computed. [2023-04-02 04:07:30,695 INFO L899 garLoopResultBuilder]: For program point L708(lines 708 724) no Hoare annotation was computed. [2023-04-02 04:07:30,695 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2023-04-02 04:07:30,695 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:07:30,695 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-02 04:07:30,695 INFO L899 garLoopResultBuilder]: For program point L162-1(lines 158 169) no Hoare annotation was computed. [2023-04-02 04:07:30,695 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 158 169) the Hoare annotation is: (let ((.cse0 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse1 (= ~methaneLevelCritical~0 0)) (.cse2 (not (= ~pumpRunning~0 0)))) (and (or .cse0 .cse1 (= 0 ~systemActive~0)) (or .cse0 .cse2 .cse1) (or .cse2 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (< |old(~methaneLevelCritical~0)| 1)))) [2023-04-02 04:07:30,695 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 158 169) no Hoare annotation was computed. [2023-04-02 04:07:30,695 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-04-02 04:07:30,695 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2023-04-02 04:07:30,695 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-04-02 04:07:30,695 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 930 936) no Hoare annotation was computed. [2023-04-02 04:07:30,695 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 930 936) the Hoare annotation is: true [2023-04-02 04:07:30,695 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-02 04:07:30,695 INFO L895 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) [2023-04-02 04:07:30,695 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-02 04:07:30,696 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-02 04:07:30,696 INFO L899 garLoopResultBuilder]: For program point L65(lines 65 71) no Hoare annotation was computed. [2023-04-02 04:07:30,696 INFO L895 garLoopResultBuilder]: At program point L63(line 63) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (= ~pumpRunning~0 0)) .cse0) (or .cse0 (= 0 ~systemActive~0)))) [2023-04-02 04:07:30,696 INFO L899 garLoopResultBuilder]: For program point L63-1(line 63) no Hoare annotation was computed. [2023-04-02 04:07:30,696 INFO L899 garLoopResultBuilder]: For program point L61(lines 61 74) no Hoare annotation was computed. [2023-04-02 04:07:30,696 INFO L899 garLoopResultBuilder]: For program point L61-1(lines 53 77) no Hoare annotation was computed. [2023-04-02 04:07:30,696 INFO L902 garLoopResultBuilder]: At program point L59(line 59) the Hoare annotation is: true [2023-04-02 04:07:30,696 INFO L899 garLoopResultBuilder]: For program point L59-1(line 59) no Hoare annotation was computed. [2023-04-02 04:07:30,696 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification1_spec__1EXIT(lines 53 77) no Hoare annotation was computed. [2023-04-02 04:07:30,696 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 53 77) the Hoare annotation is: true [2023-04-02 04:07:30,696 INFO L895 garLoopResultBuilder]: At program point L67(line 67) the Hoare annotation is: (let ((.cse0 (not (= ~pumpRunning~0 0))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1) (or .cse0 (< ~methaneLevelCritical~0 1)) (or .cse1 (= 0 ~systemActive~0)))) [2023-04-02 04:07:30,698 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:07:30,700 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-02 04:07:30,709 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.04 04:07:30 BoogieIcfgContainer [2023-04-02 04:07:30,709 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-02 04:07:30,710 INFO L158 Benchmark]: Toolchain (without parser) took 121471.79ms. Allocated memory was 241.2MB in the beginning and 784.3MB in the end (delta: 543.2MB). Free memory was 199.4MB in the beginning and 633.6MB in the end (delta: -434.2MB). Peak memory consumption was 482.8MB. Max. memory is 8.0GB. [2023-04-02 04:07:30,710 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 200.3MB. Free memory was 145.9MB in the beginning and 145.7MB in the end (delta: 146.9kB). There was no memory consumed. Max. memory is 8.0GB. [2023-04-02 04:07:30,710 INFO L158 Benchmark]: CACSL2BoogieTranslator took 333.46ms. Allocated memory is still 241.2MB. Free memory was 198.9MB in the beginning and 180.5MB in the end (delta: 18.4MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-04-02 04:07:30,710 INFO L158 Benchmark]: Boogie Preprocessor took 52.99ms. Allocated memory is still 241.2MB. Free memory was 180.5MB in the beginning and 176.9MB in the end (delta: 3.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-04-02 04:07:30,710 INFO L158 Benchmark]: RCFGBuilder took 633.19ms. Allocated memory is still 241.2MB. Free memory was 176.9MB in the beginning and 137.5MB in the end (delta: 39.3MB). Peak memory consumption was 39.8MB. Max. memory is 8.0GB. [2023-04-02 04:07:30,710 INFO L158 Benchmark]: TraceAbstraction took 120445.94ms. Allocated memory was 241.2MB in the beginning and 784.3MB in the end (delta: 543.2MB). Free memory was 136.5MB in the beginning and 633.6MB in the end (delta: -497.1MB). Peak memory consumption was 419.9MB. Max. memory is 8.0GB. [2023-04-02 04:07:30,711 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.15ms. Allocated memory is still 200.3MB. Free memory was 145.9MB in the beginning and 145.7MB in the end (delta: 146.9kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 333.46ms. Allocated memory is still 241.2MB. Free memory was 198.9MB in the beginning and 180.5MB in the end (delta: 18.4MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 52.99ms. Allocated memory is still 241.2MB. Free memory was 180.5MB in the beginning and 176.9MB in the end (delta: 3.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 633.19ms. Allocated memory is still 241.2MB. Free memory was 176.9MB in the beginning and 137.5MB in the end (delta: 39.3MB). Peak memory consumption was 39.8MB. Max. memory is 8.0GB. * TraceAbstraction took 120445.94ms. Allocated memory was 241.2MB in the beginning and 784.3MB in the end (delta: 543.2MB). Free memory was 136.5MB in the beginning and 633.6MB in the end (delta: -497.1MB). Peak memory consumption was 419.9MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 83]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 41 procedures, 241 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 120.4s, OverallIterations: 10, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 5.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 111.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2881 SdHoareTripleChecker+Valid, 3.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2742 mSDsluCounter, 3027 SdHoareTripleChecker+Invalid, 3.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2432 mSDsCounter, 1465 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6021 IncrementalHoareTripleChecker+Invalid, 7486 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1465 mSolverCounterUnsat, 595 mSDtfsCounter, 6021 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 649 GetRequests, 517 SyntacticMatches, 5 SemanticMatches, 127 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 297 ImplicationChecksByTransitivity, 1.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1615occurred in iteration=8, InterpolantAutomatonStates: 99, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 10 MinimizatonAttempts, 1227 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 63 LocationsWithAnnotation, 3284 PreInvPairs, 3528 NumberOfFragments, 1575 HoareAnnotationTreeSize, 3284 FomulaSimplifications, 2146124 FormulaSimplificationTreeSizeReduction, 106.3s HoareSimplificationTime, 63 FomulaSimplificationsInter, 90915 FormulaSimplificationTreeSizeReductionInter, 4.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.0s InterpolantComputationTime, 1066 NumberOfCodeBlocks, 1066 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 1054 ConstructedInterpolants, 0 QuantifiedInterpolants, 2116 SizeOfPredicates, 6 NumberOfNonLiveVariables, 916 ConjunctsInSsa, 18 ConjunctsInUnsatCore, 12 InterpolantComputations, 10 PerfectInterpolantSequences, 106/111 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 452]: Loop Invariant Derived loop invariant: (((((!(\old(pumpRunning) == 0) || !(\old(methaneLevelCritical) == 0)) || !(\old(waterLevel) == 1)) || ((pumpRunning == 0 && 1 <= methaneLevelCritical) && splverifierCounter == 0)) || ((splverifierCounter == 0 && methaneLevelCritical == 0) && !(0 == systemActive))) || ((pumpRunning == 0 && splverifierCounter == 0) && methaneLevelCritical == 0)) || !(\old(systemActive) == 1) - InvariantResult [Line: 451]: Loop Invariant Derived loop invariant: ((!(\old(pumpRunning) == 0) || !(\old(methaneLevelCritical) == 0)) || !(\old(waterLevel) == 1)) || !(\old(systemActive) == 1) - InvariantResult [Line: 876]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 886]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-04-02 04:07:30,729 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...