/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_spec3_product54.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 04:18:58,457 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 04:18:58,459 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 04:18:58,485 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 04:18:58,486 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 04:18:58,486 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 04:18:58,488 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 04:18:58,489 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 04:18:58,490 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 04:18:58,491 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 04:18:58,492 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 04:18:58,493 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 04:18:58,493 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 04:18:58,494 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 04:18:58,494 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 04:18:58,495 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 04:18:58,496 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 04:18:58,497 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 04:18:58,498 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 04:18:58,500 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 04:18:58,501 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 04:18:58,502 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 04:18:58,503 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 04:18:58,504 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 04:18:58,507 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 04:18:58,507 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 04:18:58,508 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 04:18:58,508 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 04:18:58,509 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 04:18:58,510 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 04:18:58,510 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 04:18:58,510 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 04:18:58,511 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 04:18:58,512 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 04:18:58,512 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 04:18:58,513 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 04:18:58,513 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 04:18:58,514 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 04:18:58,514 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 04:18:58,515 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 04:18:58,515 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 04:18:58,516 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:18:58,535 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 04:18:58,536 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 04:18:58,536 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 04:18:58,536 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 04:18:58,537 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 04:18:58,537 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 04:18:58,537 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 04:18:58,538 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 04:18:58,538 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 04:18:58,538 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 04:18:58,538 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 04:18:58,538 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 04:18:58,538 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 04:18:58,539 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 04:18:58,539 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 04:18:58,539 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 04:18:58,539 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 04:18:58,539 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 04:18:58,539 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 04:18:58,539 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 04:18:58,540 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 04:18:58,540 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 04:18:58,540 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 04:18:58,540 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 04:18:58,540 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 04:18:58,540 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 04:18:58,541 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 04:18:58,541 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 04:18:58,541 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 04:18:58,541 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 04:18:58,541 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 04:18:58,541 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 04:18:58,542 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 04:18:58,542 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 04:18:58,542 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 04:18:58,542 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:18:58,802 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 04:18:58,831 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 04:18:58,833 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 04:18:58,834 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 04:18:58,834 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 04:18:58,835 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec3_product54.cil.c [2023-04-02 04:18:59,967 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 04:19:00,206 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 04:19:00,206 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec3_product54.cil.c [2023-04-02 04:19:00,220 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/09f408e9f/ff1eb047193141889930f8d46c05a7a2/FLAG90c9f198f [2023-04-02 04:19:00,237 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/09f408e9f/ff1eb047193141889930f8d46c05a7a2 [2023-04-02 04:19:00,241 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 04:19:00,242 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 04:19:00,244 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 04:19:00,244 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 04:19:00,247 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 04:19:00,248 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 04:19:00" (1/1) ... [2023-04-02 04:19:00,249 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b767878 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:19:00, skipping insertion in model container [2023-04-02 04:19:00,249 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 04:19:00" (1/1) ... [2023-04-02 04:19:00,256 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 04:19:00,297 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 04:19:00,442 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec3_product54.cil.c[4478,4491] [2023-04-02 04:19:00,533 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 04:19:00,554 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 04:19:00,592 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec3_product54.cil.c[4478,4491] [2023-04-02 04:19:00,637 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 04:19:00,654 INFO L208 MainTranslator]: Completed translation [2023-04-02 04:19:00,654 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:19:00 WrapperNode [2023-04-02 04:19:00,654 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 04:19:00,655 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 04:19:00,655 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 04:19:00,656 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 04:19:00,666 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:19:00" (1/1) ... [2023-04-02 04:19:00,666 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:19:00" (1/1) ... [2023-04-02 04:19:00,686 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:19:00" (1/1) ... [2023-04-02 04:19:00,687 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:19:00" (1/1) ... [2023-04-02 04:19:00,724 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:19:00" (1/1) ... [2023-04-02 04:19:00,730 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:19:00" (1/1) ... [2023-04-02 04:19:00,733 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:19:00" (1/1) ... [2023-04-02 04:19:00,735 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:19:00" (1/1) ... [2023-04-02 04:19:00,744 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 04:19:00,745 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 04:19:00,745 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 04:19:00,745 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 04:19:00,746 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:19:00" (1/1) ... [2023-04-02 04:19:00,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 04:19:00,771 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 04:19:00,781 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:19:00,783 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:19:00,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 04:19:00,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 04:19:00,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-02 04:19:00,813 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 04:19:00,813 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-02 04:19:00,813 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-02 04:19:00,813 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-02 04:19:00,813 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-02 04:19:00,813 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-02 04:19:00,813 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-02 04:19:00,813 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2023-04-02 04:19:00,814 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2023-04-02 04:19:00,814 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-02 04:19:00,814 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-02 04:19:00,814 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-02 04:19:00,814 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-02 04:19:00,814 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 04:19:00,814 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-02 04:19:00,814 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2023-04-02 04:19:00,815 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-02 04:19:00,815 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-02 04:19:00,815 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-02 04:19:00,815 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-02 04:19:00,815 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-02 04:19:00,815 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-02 04:19:00,815 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-02 04:19:00,815 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-02 04:19:00,816 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-02 04:19:00,816 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-02 04:19:00,816 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-02 04:19:00,816 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-02 04:19:00,816 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-04-02 04:19:00,816 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-04-02 04:19:00,816 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2023-04-02 04:19:00,817 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-02 04:19:00,817 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-02 04:19:00,817 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-02 04:19:00,817 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-02 04:19:00,817 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-02 04:19:00,817 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-02 04:19:00,817 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2023-04-02 04:19:00,817 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2023-04-02 04:19:00,817 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2023-04-02 04:19:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 04:19:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 04:19:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 04:19:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 04:19:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 04:19:00,819 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-02 04:19:00,819 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-02 04:19:00,819 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-02 04:19:00,819 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-02 04:19:00,819 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-02 04:19:00,819 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-02 04:19:00,819 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-02 04:19:00,820 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2023-04-02 04:19:00,820 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2023-04-02 04:19:00,820 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-02 04:19:00,820 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-02 04:19:00,820 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-02 04:19:00,820 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-02 04:19:00,820 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-02 04:19:00,820 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-02 04:19:00,821 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-02 04:19:00,821 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-02 04:19:00,821 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-02 04:19:00,821 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-02 04:19:00,821 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 04:19:00,821 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-02 04:19:00,821 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-02 04:19:00,821 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2023-04-02 04:19:00,822 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-02 04:19:00,822 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 04:19:00,822 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 04:19:00,822 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-02 04:19:00,822 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 04:19:00,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 04:19:00,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 04:19:00,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 04:19:00,822 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-02 04:19:00,823 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 04:19:00,823 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-02 04:19:00,823 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-02 04:19:00,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 04:19:00,823 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-02 04:19:00,823 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-02 04:19:00,823 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-02 04:19:00,823 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2023-04-02 04:19:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-02 04:19:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-02 04:19:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-02 04:19:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-04-02 04:19:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2023-04-02 04:19:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-04-02 04:19:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2023-04-02 04:19:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2023-04-02 04:19:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-02 04:19:00,825 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 04:19:00,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 04:19:00,825 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 04:19:01,049 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 04:19:01,052 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 04:19:01,681 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 04:19:01,698 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 04:19:01,698 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-02 04:19:01,700 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 04:19:01 BoogieIcfgContainer [2023-04-02 04:19:01,700 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 04:19:01,702 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 04:19:01,702 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 04:19:01,709 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 04:19:01,709 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 04:19:00" (1/3) ... [2023-04-02 04:19:01,710 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b078181 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 04:19:01, skipping insertion in model container [2023-04-02 04:19:01,710 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:19:00" (2/3) ... [2023-04-02 04:19:01,710 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b078181 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 04:19:01, skipping insertion in model container [2023-04-02 04:19:01,710 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 04:19:01" (3/3) ... [2023-04-02 04:19:01,711 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product54.cil.c [2023-04-02 04:19:01,729 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 04:19:01,729 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 04:19:01,783 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 04:19:01,790 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;@30877bb4, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 04:19:01,790 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 04:19:01,796 INFO L276 IsEmpty]: Start isEmpty. Operand has 196 states, 109 states have (on average 1.2935779816513762) internal successors, (141), 124 states have internal predecessors, (141), 52 states have call successors, (52), 32 states have call predecessors, (52), 32 states have return successors, (52), 46 states have call predecessors, (52), 52 states have call successors, (52) [2023-04-02 04:19:01,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-04-02 04:19:01,809 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:19:01,810 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:19:01,811 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:19:01,817 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:19:01,818 INFO L85 PathProgramCache]: Analyzing trace with hash 2002442843, now seen corresponding path program 1 times [2023-04-02 04:19:01,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:19:01,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482042155] [2023-04-02 04:19:01,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:19:01,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:19:01,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:02,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:19:02,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:02,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:19:02,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:02,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:19:02,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:02,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:19:02,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:02,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:19:02,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:02,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-04-02 04:19:02,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:02,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 04:19:02,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:02,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-04-02 04:19:02,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:02,163 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:19:02,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:19:02,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482042155] [2023-04-02 04:19:02,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482042155] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:19:02,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:19:02,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-02 04:19:02,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1513122157] [2023-04-02 04:19:02,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:19:02,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 04:19:02,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:19:02,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 04:19:02,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-02 04:19:02,219 INFO L87 Difference]: Start difference. First operand has 196 states, 109 states have (on average 1.2935779816513762) internal successors, (141), 124 states have internal predecessors, (141), 52 states have call successors, (52), 32 states have call predecessors, (52), 32 states have return successors, (52), 46 states have call predecessors, (52), 52 states have call successors, (52) Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-02 04:19:02,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:19:02,827 INFO L93 Difference]: Finished difference Result 350 states and 455 transitions. [2023-04-02 04:19:02,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 04:19:02,830 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 52 [2023-04-02 04:19:02,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:19:02,843 INFO L225 Difference]: With dead ends: 350 [2023-04-02 04:19:02,843 INFO L226 Difference]: Without dead ends: 188 [2023-04-02 04:19:02,848 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 17 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:19:02,853 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 113 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 24 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-02 04:19:02,854 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 24 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-02 04:19:02,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2023-04-02 04:19:02,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 153. [2023-04-02 04:19:02,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153 states, 90 states have (on average 1.2444444444444445) internal successors, (112), 102 states have internal predecessors, (112), 37 states have call successors, (37), 30 states have call predecessors, (37), 25 states have return successors, (32), 26 states have call predecessors, (32), 32 states have call successors, (32) [2023-04-02 04:19:02,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 181 transitions. [2023-04-02 04:19:02,946 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 181 transitions. Word has length 52 [2023-04-02 04:19:02,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:19:02,948 INFO L495 AbstractCegarLoop]: Abstraction has 153 states and 181 transitions. [2023-04-02 04:19:02,948 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-02 04:19:02,948 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 181 transitions. [2023-04-02 04:19:02,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-04-02 04:19:02,956 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:19:02,957 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] [2023-04-02 04:19:02,957 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 04:19:02,957 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:19:02,958 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:19:02,958 INFO L85 PathProgramCache]: Analyzing trace with hash -1998412698, now seen corresponding path program 1 times [2023-04-02 04:19:02,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:19:02,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10961986] [2023-04-02 04:19:02,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:19:02,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:19:02,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:03,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:19:03,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:03,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:19:03,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:03,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:19:03,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:03,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:19:03,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:03,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:19:03,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:03,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 04:19:03,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:03,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-02 04:19:03,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:03,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-04-02 04:19:03,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:03,072 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:19:03,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:19:03,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10961986] [2023-04-02 04:19:03,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [10961986] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:19:03,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:19:03,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 04:19:03,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500051463] [2023-04-02 04:19:03,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:19:03,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 04:19:03,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:19:03,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 04:19:03,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 04:19:03,076 INFO L87 Difference]: Start difference. First operand 153 states and 181 transitions. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-02 04:19:03,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:19:03,512 INFO L93 Difference]: Finished difference Result 279 states and 342 transitions. [2023-04-02 04:19:03,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 04:19:03,512 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 53 [2023-04-02 04:19:03,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:19:03,518 INFO L225 Difference]: With dead ends: 279 [2023-04-02 04:19:03,519 INFO L226 Difference]: Without dead ends: 172 [2023-04-02 04:19:03,526 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 17 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:19:03,529 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 123 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-02 04:19:03,529 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 32 Invalid, 394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 349 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-02 04:19:03,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2023-04-02 04:19:03,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 144. [2023-04-02 04:19:03,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 84 states have (on average 1.25) internal successors, (105), 96 states have internal predecessors, (105), 34 states have call successors, (34), 29 states have call predecessors, (34), 25 states have return successors, (30), 24 states have call predecessors, (30), 30 states have call successors, (30) [2023-04-02 04:19:03,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 169 transitions. [2023-04-02 04:19:03,582 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 169 transitions. Word has length 53 [2023-04-02 04:19:03,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:19:03,583 INFO L495 AbstractCegarLoop]: Abstraction has 144 states and 169 transitions. [2023-04-02 04:19:03,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-02 04:19:03,583 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 169 transitions. [2023-04-02 04:19:03,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-04-02 04:19:03,585 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:19:03,585 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] [2023-04-02 04:19:03,585 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 04:19:03,585 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:19:03,586 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:19:03,586 INFO L85 PathProgramCache]: Analyzing trace with hash -1624967863, now seen corresponding path program 1 times [2023-04-02 04:19:03,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:19:03,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371351042] [2023-04-02 04:19:03,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:19:03,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:19:03,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:03,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:19:03,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:03,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:19:03,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:03,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:19:03,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:03,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:19:03,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:03,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:19:03,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:03,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 04:19:03,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:03,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-04-02 04:19:03,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:03,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-04-02 04:19:03,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:03,832 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:19:03,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:19:03,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371351042] [2023-04-02 04:19:03,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1371351042] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:19:03,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:19:03,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 04:19:03,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106547536] [2023-04-02 04:19:03,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:19:03,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 04:19:03,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:19:03,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 04:19:03,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-04-02 04:19:03,835 INFO L87 Difference]: Start difference. First operand 144 states and 169 transitions. Second operand has 8 states, 8 states have (on average 4.5) internal successors, (36), 6 states have internal predecessors, (36), 4 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-02 04:19:04,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:19:04,398 INFO L93 Difference]: Finished difference Result 292 states and 360 transitions. [2023-04-02 04:19:04,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-02 04:19:04,399 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.5) internal successors, (36), 6 states have internal predecessors, (36), 4 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 58 [2023-04-02 04:19:04,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:19:04,406 INFO L225 Difference]: With dead ends: 292 [2023-04-02 04:19:04,406 INFO L226 Difference]: Without dead ends: 172 [2023-04-02 04:19:04,409 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-02 04:19:04,413 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 233 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 700 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 235 SdHoareTripleChecker+Valid, 37 SdHoareTripleChecker+Invalid, 820 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 700 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-02 04:19:04,414 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [235 Valid, 37 Invalid, 820 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 700 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-02 04:19:04,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2023-04-02 04:19:04,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 144. [2023-04-02 04:19:04,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 84 states have (on average 1.2380952380952381) internal successors, (104), 95 states have internal predecessors, (104), 34 states have call successors, (34), 29 states have call predecessors, (34), 25 states have return successors, (30), 24 states have call predecessors, (30), 30 states have call successors, (30) [2023-04-02 04:19:04,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 168 transitions. [2023-04-02 04:19:04,454 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 168 transitions. Word has length 58 [2023-04-02 04:19:04,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:19:04,455 INFO L495 AbstractCegarLoop]: Abstraction has 144 states and 168 transitions. [2023-04-02 04:19:04,455 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.5) internal successors, (36), 6 states have internal predecessors, (36), 4 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-02 04:19:04,455 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 168 transitions. [2023-04-02 04:19:04,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-04-02 04:19:04,457 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:19:04,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:19:04,457 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 04:19:04,457 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:19:04,458 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:19:04,458 INFO L85 PathProgramCache]: Analyzing trace with hash -1784743345, now seen corresponding path program 1 times [2023-04-02 04:19:04,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:19:04,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136144278] [2023-04-02 04:19:04,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:19:04,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:19:04,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:04,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:19:04,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:04,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:19:04,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:04,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:19:04,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:04,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:19:04,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:04,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:19:04,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:04,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-04-02 04:19:04,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:04,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:19:04,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:04,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:19:04,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:04,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:19:04,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:04,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-04-02 04:19:04,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:04,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-04-02 04:19:04,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:04,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 04:19:04,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:04,697 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:19:04,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:19:04,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136144278] [2023-04-02 04:19:04,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136144278] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:19:04,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:19:04,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-02 04:19:04,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596058211] [2023-04-02 04:19:04,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:19:04,713 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 04:19:04,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:19:04,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 04:19:04,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-02 04:19:04,715 INFO L87 Difference]: Start difference. First operand 144 states and 168 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 4 states have call successors, (18), 5 states have call predecessors, (18), 4 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2023-04-02 04:19:05,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:19:05,293 INFO L93 Difference]: Finished difference Result 407 states and 503 transitions. [2023-04-02 04:19:05,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-02 04:19:05,294 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 4 states have call successors, (18), 5 states have call predecessors, (18), 4 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) Word has length 76 [2023-04-02 04:19:05,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:19:05,299 INFO L225 Difference]: With dead ends: 407 [2023-04-02 04:19:05,299 INFO L226 Difference]: Without dead ends: 287 [2023-04-02 04:19:05,300 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2023-04-02 04:19:05,306 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 395 mSDsluCounter, 68 mSDsCounter, 0 mSdLazyCounter, 519 mSolverCounterSat, 242 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 401 SdHoareTripleChecker+Valid, 86 SdHoareTripleChecker+Invalid, 761 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 242 IncrementalHoareTripleChecker+Valid, 519 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-02 04:19:05,307 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [401 Valid, 86 Invalid, 761 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [242 Valid, 519 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-02 04:19:05,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2023-04-02 04:19:05,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 244. [2023-04-02 04:19:05,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 244 states, 147 states have (on average 1.1972789115646258) internal successors, (176), 157 states have internal predecessors, (176), 48 states have call successors, (48), 45 states have call predecessors, (48), 48 states have return successors, (53), 48 states have call predecessors, (53), 44 states have call successors, (53) [2023-04-02 04:19:05,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 244 states and 277 transitions. [2023-04-02 04:19:05,352 INFO L78 Accepts]: Start accepts. Automaton has 244 states and 277 transitions. Word has length 76 [2023-04-02 04:19:05,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:19:05,352 INFO L495 AbstractCegarLoop]: Abstraction has 244 states and 277 transitions. [2023-04-02 04:19:05,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 4 states have call successors, (18), 5 states have call predecessors, (18), 4 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2023-04-02 04:19:05,353 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 277 transitions. [2023-04-02 04:19:05,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-04-02 04:19:05,355 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:19:05,355 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:19:05,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 04:19:05,355 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:19:05,356 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:19:05,356 INFO L85 PathProgramCache]: Analyzing trace with hash -2011022976, now seen corresponding path program 1 times [2023-04-02 04:19:05,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:19:05,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635566600] [2023-04-02 04:19:05,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:19:05,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:19:05,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:05,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:19:05,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:05,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:19:05,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:05,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:19:05,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:05,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:19:05,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:05,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:19:05,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:05,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-04-02 04:19:05,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:05,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:19:05,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:05,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:19:05,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:05,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:19:05,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:05,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:19:05,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:05,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:19:05,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:05,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 04:19:05,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:05,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 04:19:05,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:05,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-04-02 04:19:05,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:05,651 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:19:05,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:19:05,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [635566600] [2023-04-02 04:19:05,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [635566600] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:19:05,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:19:05,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 04:19:05,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228419805] [2023-04-02 04:19:05,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:19:05,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 04:19:05,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:19:05,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 04:19:05,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-04-02 04:19:05,654 INFO L87 Difference]: Start difference. First operand 244 states and 277 transitions. Second operand has 8 states, 8 states have (on average 7.0) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (20), 5 states have call predecessors, (20), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2023-04-02 04:19:06,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:19:06,389 INFO L93 Difference]: Finished difference Result 641 states and 791 transitions. [2023-04-02 04:19:06,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-02 04:19:06,390 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (20), 5 states have call predecessors, (20), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) Word has length 90 [2023-04-02 04:19:06,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:19:06,393 INFO L225 Difference]: With dead ends: 641 [2023-04-02 04:19:06,394 INFO L226 Difference]: Without dead ends: 421 [2023-04-02 04:19:06,394 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2023-04-02 04:19:06,395 INFO L413 NwaCegarLoop]: 9 mSDtfsCounter, 240 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 884 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 260 SdHoareTripleChecker+Valid, 70 SdHoareTripleChecker+Invalid, 998 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 884 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-02 04:19:06,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [260 Valid, 70 Invalid, 998 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 884 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-02 04:19:06,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421 states. [2023-04-02 04:19:06,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421 to 378. [2023-04-02 04:19:06,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 231 states have (on average 1.1904761904761905) internal successors, (275), 248 states have internal predecessors, (275), 72 states have call successors, (72), 67 states have call predecessors, (72), 74 states have return successors, (89), 73 states have call predecessors, (89), 68 states have call successors, (89) [2023-04-02 04:19:06,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 436 transitions. [2023-04-02 04:19:06,462 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 436 transitions. Word has length 90 [2023-04-02 04:19:06,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:19:06,464 INFO L495 AbstractCegarLoop]: Abstraction has 378 states and 436 transitions. [2023-04-02 04:19:06,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (20), 5 states have call predecessors, (20), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2023-04-02 04:19:06,464 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 436 transitions. [2023-04-02 04:19:06,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-04-02 04:19:06,467 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:19:06,468 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:19:06,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 04:19:06,468 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:19:06,468 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:19:06,469 INFO L85 PathProgramCache]: Analyzing trace with hash 150518490, now seen corresponding path program 1 times [2023-04-02 04:19:06,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:19:06,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821465692] [2023-04-02 04:19:06,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:19:06,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:19:06,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:06,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:19:06,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:06,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:19:06,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:06,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:19:06,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:06,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:19:06,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:06,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:19:06,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:06,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:19:06,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:06,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-02 04:19:06,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:06,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:19:06,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:06,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:19:06,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:06,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:19:06,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:06,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:19:06,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:06,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:19:06,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:06,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-04-02 04:19:06,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:06,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-04-02 04:19:06,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:06,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-02 04:19:06,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:06,738 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:19:06,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:19:06,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821465692] [2023-04-02 04:19:06,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821465692] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:19:06,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:19:06,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 04:19:06,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585519544] [2023-04-02 04:19:06,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:19:06,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 04:19:06,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:19:06,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 04:19:06,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-04-02 04:19:06,741 INFO L87 Difference]: Start difference. First operand 378 states and 436 transitions. Second operand has 10 states, 10 states have (on average 5.8) internal successors, (58), 6 states have internal predecessors, (58), 4 states have call successors, (21), 6 states have call predecessors, (21), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2023-04-02 04:19:07,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:19:07,797 INFO L93 Difference]: Finished difference Result 875 states and 1097 transitions. [2023-04-02 04:19:07,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-02 04:19:07,798 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.8) internal successors, (58), 6 states have internal predecessors, (58), 4 states have call successors, (21), 6 states have call predecessors, (21), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) Word has length 94 [2023-04-02 04:19:07,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:19:07,803 INFO L225 Difference]: With dead ends: 875 [2023-04-02 04:19:07,803 INFO L226 Difference]: Without dead ends: 644 [2023-04-02 04:19:07,804 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=110, Invalid=270, Unknown=0, NotChecked=0, Total=380 [2023-04-02 04:19:07,805 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 675 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 1008 mSolverCounterSat, 444 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 698 SdHoareTripleChecker+Valid, 93 SdHoareTripleChecker+Invalid, 1452 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 444 IncrementalHoareTripleChecker+Valid, 1008 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-02 04:19:07,805 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [698 Valid, 93 Invalid, 1452 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [444 Valid, 1008 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-02 04:19:07,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 644 states. [2023-04-02 04:19:07,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 644 to 572. [2023-04-02 04:19:07,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 572 states, 351 states have (on average 1.1823361823361824) internal successors, (415), 375 states have internal predecessors, (415), 107 states have call successors, (107), 98 states have call predecessors, (107), 113 states have return successors, (149), 113 states have call predecessors, (149), 103 states have call successors, (149) [2023-04-02 04:19:07,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 572 states and 671 transitions. [2023-04-02 04:19:07,885 INFO L78 Accepts]: Start accepts. Automaton has 572 states and 671 transitions. Word has length 94 [2023-04-02 04:19:07,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:19:07,885 INFO L495 AbstractCegarLoop]: Abstraction has 572 states and 671 transitions. [2023-04-02 04:19:07,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.8) internal successors, (58), 6 states have internal predecessors, (58), 4 states have call successors, (21), 6 states have call predecessors, (21), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2023-04-02 04:19:07,886 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 671 transitions. [2023-04-02 04:19:07,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-04-02 04:19:07,887 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:19:07,888 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:19:07,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-02 04:19:07,888 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:19:07,888 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:19:07,889 INFO L85 PathProgramCache]: Analyzing trace with hash -1785141797, now seen corresponding path program 1 times [2023-04-02 04:19:07,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:19:07,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657991011] [2023-04-02 04:19:07,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:19:07,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:19:07,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:07,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:19:07,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:07,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:19:07,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:07,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:19:07,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:07,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:19:07,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:07,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:19:07,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:07,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:19:07,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:07,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-02 04:19:07,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:07,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:19:07,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:08,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:19:08,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:08,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:19:08,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:08,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:19:08,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:08,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:19:08,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:08,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-04-02 04:19:08,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:08,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-04-02 04:19:08,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:08,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-02 04:19:08,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:08,075 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:19:08,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:19:08,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657991011] [2023-04-02 04:19:08,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657991011] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:19:08,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:19:08,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 04:19:08,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332870485] [2023-04-02 04:19:08,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:19:08,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 04:19:08,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:19:08,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 04:19:08,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-04-02 04:19:08,078 INFO L87 Difference]: Start difference. First operand 572 states and 671 transitions. Second operand has 8 states, 8 states have (on average 7.25) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (21), 5 states have call predecessors, (21), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-02 04:19:08,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:19:08,709 INFO L93 Difference]: Finished difference Result 1061 states and 1294 transitions. [2023-04-02 04:19:08,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 04:19:08,710 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (21), 5 states have call predecessors, (21), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 94 [2023-04-02 04:19:08,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:19:08,714 INFO L225 Difference]: With dead ends: 1061 [2023-04-02 04:19:08,714 INFO L226 Difference]: Without dead ends: 632 [2023-04-02 04:19:08,715 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-04-02 04:19:08,716 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 340 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 747 mSolverCounterSat, 206 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 364 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 953 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 206 IncrementalHoareTripleChecker+Valid, 747 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-02 04:19:08,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [364 Valid, 53 Invalid, 953 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [206 Valid, 747 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-02 04:19:08,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 632 states. [2023-04-02 04:19:08,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 632 to 572. [2023-04-02 04:19:08,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 572 states, 351 states have (on average 1.1794871794871795) internal successors, (414), 375 states have internal predecessors, (414), 107 states have call successors, (107), 98 states have call predecessors, (107), 113 states have return successors, (149), 113 states have call predecessors, (149), 103 states have call successors, (149) [2023-04-02 04:19:08,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 572 states and 670 transitions. [2023-04-02 04:19:08,784 INFO L78 Accepts]: Start accepts. Automaton has 572 states and 670 transitions. Word has length 94 [2023-04-02 04:19:08,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:19:08,784 INFO L495 AbstractCegarLoop]: Abstraction has 572 states and 670 transitions. [2023-04-02 04:19:08,785 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (21), 5 states have call predecessors, (21), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-02 04:19:08,785 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 670 transitions. [2023-04-02 04:19:08,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-04-02 04:19:08,786 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:19:08,787 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:19:08,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-02 04:19:08,787 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:19:08,787 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:19:08,787 INFO L85 PathProgramCache]: Analyzing trace with hash -1125610275, now seen corresponding path program 1 times [2023-04-02 04:19:08,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:19:08,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045637847] [2023-04-02 04:19:08,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:19:08,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:19:08,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:08,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:19:08,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:08,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:19:08,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:08,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:19:08,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:08,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:19:08,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:08,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:19:08,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:08,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:19:08,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:08,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-02 04:19:08,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:08,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:19:08,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:08,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:19:08,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:08,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:19:08,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:09,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:19:09,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:09,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:19:09,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:09,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-04-02 04:19:09,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:09,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-04-02 04:19:09,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:09,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-02 04:19:09,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:09,028 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:19:09,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:19:09,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045637847] [2023-04-02 04:19:09,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045637847] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:19:09,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:19:09,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 04:19:09,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647219567] [2023-04-02 04:19:09,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:19:09,029 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 04:19:09,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:19:09,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 04:19:09,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-04-02 04:19:09,030 INFO L87 Difference]: Start difference. First operand 572 states and 670 transitions. Second operand has 12 states, 12 states have (on average 4.833333333333333) internal successors, (58), 7 states have internal predecessors, (58), 2 states have call successors, (21), 5 states have call predecessors, (21), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-02 04:19:09,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:19:09,969 INFO L93 Difference]: Finished difference Result 1167 states and 1426 transitions. [2023-04-02 04:19:09,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-04-02 04:19:09,970 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.833333333333333) internal successors, (58), 7 states have internal predecessors, (58), 2 states have call successors, (21), 5 states have call predecessors, (21), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) Word has length 94 [2023-04-02 04:19:09,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:19:09,973 INFO L225 Difference]: With dead ends: 1167 [2023-04-02 04:19:09,973 INFO L226 Difference]: Without dead ends: 619 [2023-04-02 04:19:09,975 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2023-04-02 04:19:09,976 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 342 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 1434 mSolverCounterSat, 209 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 364 SdHoareTripleChecker+Valid, 75 SdHoareTripleChecker+Invalid, 1643 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 209 IncrementalHoareTripleChecker+Valid, 1434 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-02 04:19:09,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [364 Valid, 75 Invalid, 1643 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [209 Valid, 1434 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-02 04:19:09,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 619 states. [2023-04-02 04:19:10,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 619 to 570. [2023-04-02 04:19:10,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 570 states, 354 states have (on average 1.1751412429378532) internal successors, (416), 377 states have internal predecessors, (416), 105 states have call successors, (105), 97 states have call predecessors, (105), 110 states have return successors, (145), 110 states have call predecessors, (145), 101 states have call successors, (145) [2023-04-02 04:19:10,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 570 states to 570 states and 666 transitions. [2023-04-02 04:19:10,036 INFO L78 Accepts]: Start accepts. Automaton has 570 states and 666 transitions. Word has length 94 [2023-04-02 04:19:10,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:19:10,036 INFO L495 AbstractCegarLoop]: Abstraction has 570 states and 666 transitions. [2023-04-02 04:19:10,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.833333333333333) internal successors, (58), 7 states have internal predecessors, (58), 2 states have call successors, (21), 5 states have call predecessors, (21), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-02 04:19:10,037 INFO L276 IsEmpty]: Start isEmpty. Operand 570 states and 666 transitions. [2023-04-02 04:19:10,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-04-02 04:19:10,038 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:19:10,038 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:19:10,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-02 04:19:10,039 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:19:10,039 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:19:10,039 INFO L85 PathProgramCache]: Analyzing trace with hash 1174866530, now seen corresponding path program 1 times [2023-04-02 04:19:10,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:19:10,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049053204] [2023-04-02 04:19:10,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:19:10,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:19:10,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:10,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:19:10,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:10,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:19:10,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:10,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:19:10,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:10,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:19:10,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:10,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:19:10,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:10,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:19:10,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:10,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-02 04:19:10,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:10,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:19:10,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:10,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:19:10,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:10,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:19:10,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:10,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:19:10,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:10,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:19:10,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:10,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-04-02 04:19:10,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:10,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-04-02 04:19:10,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:10,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-04-02 04:19:10,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:10,274 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:19:10,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:19:10,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049053204] [2023-04-02 04:19:10,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049053204] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:19:10,275 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:19:10,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-02 04:19:10,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078941174] [2023-04-02 04:19:10,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:19:10,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 04:19:10,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:19:10,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 04:19:10,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2023-04-02 04:19:10,278 INFO L87 Difference]: Start difference. First operand 570 states and 666 transitions. Second operand has 13 states, 13 states have (on average 4.538461538461538) internal successors, (59), 8 states have internal predecessors, (59), 3 states have call successors, (21), 6 states have call predecessors, (21), 4 states have return successors, (15), 5 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-02 04:19:11,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:19:11,424 INFO L93 Difference]: Finished difference Result 1158 states and 1378 transitions. [2023-04-02 04:19:11,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-04-02 04:19:11,425 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.538461538461538) internal successors, (59), 8 states have internal predecessors, (59), 3 states have call successors, (21), 6 states have call predecessors, (21), 4 states have return successors, (15), 5 states have call predecessors, (15), 2 states have call successors, (15) Word has length 95 [2023-04-02 04:19:11,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:19:11,429 INFO L225 Difference]: With dead ends: 1158 [2023-04-02 04:19:11,429 INFO L226 Difference]: Without dead ends: 612 [2023-04-02 04:19:11,431 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=137, Invalid=513, Unknown=0, NotChecked=0, Total=650 [2023-04-02 04:19:11,432 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 263 mSDsluCounter, 231 mSDsCounter, 0 mSdLazyCounter, 1937 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 281 SdHoareTripleChecker+Valid, 261 SdHoareTripleChecker+Invalid, 2072 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 1937 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-02 04:19:11,432 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [281 Valid, 261 Invalid, 2072 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 1937 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-02 04:19:11,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 612 states. [2023-04-02 04:19:11,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 612 to 570. [2023-04-02 04:19:11,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 570 states, 354 states have (on average 1.1610169491525424) internal successors, (411), 377 states have internal predecessors, (411), 105 states have call successors, (105), 97 states have call predecessors, (105), 110 states have return successors, (138), 110 states have call predecessors, (138), 101 states have call successors, (138) [2023-04-02 04:19:11,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 570 states to 570 states and 654 transitions. [2023-04-02 04:19:11,492 INFO L78 Accepts]: Start accepts. Automaton has 570 states and 654 transitions. Word has length 95 [2023-04-02 04:19:11,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:19:11,492 INFO L495 AbstractCegarLoop]: Abstraction has 570 states and 654 transitions. [2023-04-02 04:19:11,493 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.538461538461538) internal successors, (59), 8 states have internal predecessors, (59), 3 states have call successors, (21), 6 states have call predecessors, (21), 4 states have return successors, (15), 5 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-02 04:19:11,493 INFO L276 IsEmpty]: Start isEmpty. Operand 570 states and 654 transitions. [2023-04-02 04:19:11,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-04-02 04:19:11,496 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:19:11,496 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:19:11,496 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-02 04:19:11,496 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:19:11,497 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:19:11,497 INFO L85 PathProgramCache]: Analyzing trace with hash -965919981, now seen corresponding path program 1 times [2023-04-02 04:19:11,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:19:11,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348887862] [2023-04-02 04:19:11,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:19:11,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:19:11,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:11,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:19:11,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:11,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:19:11,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:11,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:19:11,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:11,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:19:11,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:11,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:19:11,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:11,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 04:19:11,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:11,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:19:11,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:11,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:19:11,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:11,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:19:11,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:11,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:19:11,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:11,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:19:11,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:11,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:19:11,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:11,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-04-02 04:19:11,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:11,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:19:11,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:11,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-04-02 04:19:11,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:11,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-04-02 04:19:11,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:11,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-04-02 04:19:11,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:11,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:19:11,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:11,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:19:11,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:11,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 04:19:11,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:11,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-04-02 04:19:11,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:11,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-04-02 04:19:11,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:11,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-04-02 04:19:11,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:11,738 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-02 04:19:11,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:19:11,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348887862] [2023-04-02 04:19:11,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348887862] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 04:19:11,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1075035768] [2023-04-02 04:19:11,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:19:11,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 04:19:11,739 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 04:19:11,745 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:19:11,766 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:19:11,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:19:11,908 INFO L262 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 22 conjunts are in the unsatisfiable core [2023-04-02 04:19:11,925 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 04:19:12,225 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 14 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-02 04:19:12,225 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 04:19:12,651 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 7 proven. 7 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-04-02 04:19:12,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1075035768] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-02 04:19:12,652 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-02 04:19:12,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 11] total 23 [2023-04-02 04:19:12,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926168614] [2023-04-02 04:19:12,652 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-02 04:19:12,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-04-02 04:19:12,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:19:12,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-04-02 04:19:12,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=413, Unknown=0, NotChecked=0, Total=506 [2023-04-02 04:19:12,655 INFO L87 Difference]: Start difference. First operand 570 states and 654 transitions. Second operand has 23 states, 23 states have (on average 7.086956521739131) internal successors, (163), 16 states have internal predecessors, (163), 6 states have call successors, (67), 11 states have call predecessors, (67), 12 states have return successors, (56), 8 states have call predecessors, (56), 6 states have call successors, (56) [2023-04-02 04:19:14,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:19:14,537 INFO L93 Difference]: Finished difference Result 1320 states and 1750 transitions. [2023-04-02 04:19:14,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-04-02 04:19:14,537 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 7.086956521739131) internal successors, (163), 16 states have internal predecessors, (163), 6 states have call successors, (67), 11 states have call predecessors, (67), 12 states have return successors, (56), 8 states have call predecessors, (56), 6 states have call successors, (56) Word has length 143 [2023-04-02 04:19:14,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:19:14,538 INFO L225 Difference]: With dead ends: 1320 [2023-04-02 04:19:14,538 INFO L226 Difference]: Without dead ends: 0 [2023-04-02 04:19:14,542 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 383 GetRequests, 327 SyntacticMatches, 11 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 530 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=546, Invalid=1616, Unknown=0, NotChecked=0, Total=2162 [2023-04-02 04:19:14,543 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 943 mSDsluCounter, 389 mSDsCounter, 0 mSdLazyCounter, 2133 mSolverCounterSat, 680 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 947 SdHoareTripleChecker+Valid, 417 SdHoareTripleChecker+Invalid, 2813 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 680 IncrementalHoareTripleChecker+Valid, 2133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-02 04:19:14,544 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [947 Valid, 417 Invalid, 2813 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [680 Valid, 2133 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-02 04:19:14,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-02 04:19:14,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-02 04:19:14,545 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:19:14,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-02 04:19:14,545 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 143 [2023-04-02 04:19:14,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:19:14,545 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-02 04:19:14,545 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 7.086956521739131) internal successors, (163), 16 states have internal predecessors, (163), 6 states have call successors, (67), 11 states have call predecessors, (67), 12 states have return successors, (56), 8 states have call predecessors, (56), 6 states have call successors, (56) [2023-04-02 04:19:14,546 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-02 04:19:14,546 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-02 04:19:14,548 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-02 04:19:14,560 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:19:14,756 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-04-02 04:19:14,759 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-02 04:19:29,014 WARN L223 SmtUtils]: Spent 13.96s on a formula simplification. DAG size of input: 115 DAG size of output: 118 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2023-04-02 04:19:41,142 WARN L223 SmtUtils]: Spent 11.89s on a formula simplification. DAG size of input: 115 DAG size of output: 118 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2023-04-02 04:19:54,071 WARN L223 SmtUtils]: Spent 12.87s on a formula simplification. DAG size of input: 115 DAG size of output: 118 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2023-04-02 04:23:18,150 WARN L223 SmtUtils]: Spent 3.40m on a formula simplification. DAG size of input: 115 DAG size of output: 168 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2023-04-02 04:23:26,695 WARN L223 SmtUtils]: Spent 8.54s on a formula simplification. DAG size of input: 106 DAG size of output: 113 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2023-04-02 04:23:29,123 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-04-02 04:23:29,124 INFO L899 garLoopResultBuilder]: For program point reach_errorFINAL(line 11) no Hoare annotation was computed. [2023-04-02 04:23:29,124 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-04-02 04:23:29,124 INFO L899 garLoopResultBuilder]: For program point L419-2(lines 419 440) no Hoare annotation was computed. [2023-04-02 04:23:29,124 INFO L899 garLoopResultBuilder]: For program point L441(lines 418 442) no Hoare annotation was computed. [2023-04-02 04:23:29,124 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeFINAL(lines 394 449) no Hoare annotation was computed. [2023-04-02 04:23:29,124 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 394 449) no Hoare annotation was computed. [2023-04-02 04:23:29,124 INFO L899 garLoopResultBuilder]: For program point L425(lines 425 429) no Hoare annotation was computed. [2023-04-02 04:23:29,124 INFO L899 garLoopResultBuilder]: For program point L425-1(lines 425 429) no Hoare annotation was computed. [2023-04-02 04:23:29,124 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 394 449) no Hoare annotation was computed. [2023-04-02 04:23:29,125 INFO L899 garLoopResultBuilder]: For program point L420(line 420) no Hoare annotation was computed. [2023-04-02 04:23:29,125 INFO L899 garLoopResultBuilder]: For program point L482-1(lines 482 486) no Hoare annotation was computed. [2023-04-02 04:23:29,125 INFO L899 garLoopResultBuilder]: For program point L477(line 477) no Hoare annotation was computed. [2023-04-02 04:23:29,125 INFO L899 garLoopResultBuilder]: For program point L476-2(lines 476 501) no Hoare annotation was computed. [2023-04-02 04:23:29,125 INFO L899 garLoopResultBuilder]: For program point L502(lines 475 503) no Hoare annotation was computed. [2023-04-02 04:23:29,125 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 450 509) no Hoare annotation was computed. [2023-04-02 04:23:29,125 INFO L899 garLoopResultBuilder]: For program point L495(line 495) no Hoare annotation was computed. [2023-04-02 04:23:29,125 INFO L899 garLoopResultBuilder]: For program point L495-1(line 495) no Hoare annotation was computed. [2023-04-02 04:23:29,125 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 450 509) no Hoare annotation was computed. [2023-04-02 04:23:29,125 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 450 509) no Hoare annotation was computed. [2023-04-02 04:23:29,125 INFO L899 garLoopResultBuilder]: For program point L482(lines 482 486) no Hoare annotation was computed. [2023-04-02 04:23:29,126 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 332 340) no Hoare annotation was computed. [2023-04-02 04:23:29,126 INFO L899 garLoopResultBuilder]: For program point valid_productFINAL(lines 332 340) no Hoare annotation was computed. [2023-04-02 04:23:29,126 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 332 340) the Hoare annotation is: true [2023-04-02 04:23:29,126 INFO L895 garLoopResultBuilder]: At program point L251(line 251) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= main_~tmp~0 1) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-02 04:23:29,126 INFO L895 garLoopResultBuilder]: At program point L251-1(line 251) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= main_~tmp~0 1) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-02 04:23:29,127 INFO L899 garLoopResultBuilder]: For program point L249(lines 249 256) no Hoare annotation was computed. [2023-04-02 04:23:29,127 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 239 261) no Hoare annotation was computed. [2023-04-02 04:23:29,127 INFO L899 garLoopResultBuilder]: For program point L249-1(lines 249 256) no Hoare annotation was computed. [2023-04-02 04:23:29,127 INFO L899 garLoopResultBuilder]: For program point L247(line 247) no Hoare annotation was computed. [2023-04-02 04:23:29,127 INFO L895 garLoopResultBuilder]: At program point L246(line 246) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-02 04:23:29,127 INFO L895 garLoopResultBuilder]: At program point L245(line 245) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-02 04:23:29,127 INFO L895 garLoopResultBuilder]: At program point L245-1(line 245) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-02 04:23:29,127 INFO L899 garLoopResultBuilder]: For program point mainFINAL(lines 239 261) no Hoare annotation was computed. [2023-04-02 04:23:29,128 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 239 261) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-02 04:23:29,128 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 194 217) no Hoare annotation was computed. [2023-04-02 04:23:29,128 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 194 217) no Hoare annotation was computed. [2023-04-02 04:23:29,128 INFO L899 garLoopResultBuilder]: For program point L212(line 212) no Hoare annotation was computed. [2023-04-02 04:23:29,128 INFO L899 garLoopResultBuilder]: For program point L211(line 211) no Hoare annotation was computed. [2023-04-02 04:23:29,128 INFO L899 garLoopResultBuilder]: For program point L210(line 210) no Hoare annotation was computed. [2023-04-02 04:23:29,128 INFO L899 garLoopResultBuilder]: For program point L209(line 209) no Hoare annotation was computed. [2023-04-02 04:23:29,128 INFO L899 garLoopResultBuilder]: For program point L208(line 208) no Hoare annotation was computed. [2023-04-02 04:23:29,128 INFO L899 garLoopResultBuilder]: For program point L207(line 207) no Hoare annotation was computed. [2023-04-02 04:23:29,128 INFO L899 garLoopResultBuilder]: For program point L206(line 206) no Hoare annotation was computed. [2023-04-02 04:23:29,128 INFO L899 garLoopResultBuilder]: For program point L205(line 205) no Hoare annotation was computed. [2023-04-02 04:23:29,128 INFO L899 garLoopResultBuilder]: For program point L204(line 204) no Hoare annotation was computed. [2023-04-02 04:23:29,129 INFO L899 garLoopResultBuilder]: For program point L203(line 203) no Hoare annotation was computed. [2023-04-02 04:23:29,129 INFO L899 garLoopResultBuilder]: For program point L202(line 202) no Hoare annotation was computed. [2023-04-02 04:23:29,129 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 194 217) no Hoare annotation was computed. [2023-04-02 04:23:29,129 INFO L899 garLoopResultBuilder]: For program point L201(line 201) no Hoare annotation was computed. [2023-04-02 04:23:29,129 INFO L899 garLoopResultBuilder]: For program point L200(line 200) no Hoare annotation was computed. [2023-04-02 04:23:29,129 INFO L899 garLoopResultBuilder]: For program point L199(line 199) no Hoare annotation was computed. [2023-04-02 04:23:29,129 INFO L899 garLoopResultBuilder]: For program point L990(lines 990 994) no Hoare annotation was computed. [2023-04-02 04:23:29,129 INFO L902 garLoopResultBuilder]: At program point L988(line 988) the Hoare annotation is: true [2023-04-02 04:23:29,129 INFO L899 garLoopResultBuilder]: For program point L990-2(lines 990 994) no Hoare annotation was computed. [2023-04-02 04:23:29,129 INFO L899 garLoopResultBuilder]: For program point L988-1(line 988) no Hoare annotation was computed. [2023-04-02 04:23:29,129 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 981 999) the Hoare annotation is: true [2023-04-02 04:23:29,130 INFO L899 garLoopResultBuilder]: For program point isLowWaterLevelEXIT(lines 981 999) no Hoare annotation was computed. [2023-04-02 04:23:29,130 INFO L899 garLoopResultBuilder]: For program point isLowWaterLevelFINAL(lines 981 999) no Hoare annotation was computed. [2023-04-02 04:23:29,130 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 318 324) no Hoare annotation was computed. [2023-04-02 04:23:29,130 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 318 324) the Hoare annotation is: true [2023-04-02 04:23:29,130 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeFINAL(lines 661 706) no Hoare annotation was computed. [2023-04-02 04:23:29,130 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 661 706) no Hoare annotation was computed. [2023-04-02 04:23:29,130 INFO L899 garLoopResultBuilder]: For program point L681(lines 681 688) no Hoare annotation was computed. [2023-04-02 04:23:29,130 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 661 706) no Hoare annotation was computed. [2023-04-02 04:23:29,130 INFO L899 garLoopResultBuilder]: For program point L675(lines 675 695) no Hoare annotation was computed. [2023-04-02 04:23:29,130 INFO L899 garLoopResultBuilder]: For program point L675-1(lines 675 695) no Hoare annotation was computed. [2023-04-02 04:23:29,130 INFO L899 garLoopResultBuilder]: For program point L141(lines 141 147) no Hoare annotation was computed. [2023-04-02 04:23:29,131 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 137 150) the Hoare annotation is: true [2023-04-02 04:23:29,131 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDryEXIT(lines 137 150) no Hoare annotation was computed. [2023-04-02 04:23:29,131 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDryFINAL(lines 137 150) no Hoare annotation was computed. [2023-04-02 04:23:29,131 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 865 889) no Hoare annotation was computed. [2023-04-02 04:23:29,131 INFO L895 garLoopResultBuilder]: At program point L884(line 884) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0) (or .cse0 (< 1 ~waterLevel~0) (< |old(~pumpRunning~0)| 1)))) [2023-04-02 04:23:29,131 INFO L899 garLoopResultBuilder]: For program point L884-1(lines 865 889) no Hoare annotation was computed. [2023-04-02 04:23:29,131 INFO L895 garLoopResultBuilder]: At program point L879(line 879) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (< 1 ~waterLevel~0) (< |old(~pumpRunning~0)| 1)))) [2023-04-02 04:23:29,131 INFO L895 garLoopResultBuilder]: At program point L875(line 875) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (< 1 ~waterLevel~0) (< |old(~pumpRunning~0)| 1)))) [2023-04-02 04:23:29,132 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 865 889) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (< 1 ~waterLevel~0) (< |old(~pumpRunning~0)| 1)))) [2023-04-02 04:23:29,132 INFO L899 garLoopResultBuilder]: For program point L873(lines 873 881) no Hoare annotation was computed. [2023-04-02 04:23:29,132 INFO L895 garLoopResultBuilder]: At program point L871(line 871) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (< 1 ~waterLevel~0) (< |old(~pumpRunning~0)| 1)))) [2023-04-02 04:23:29,132 INFO L899 garLoopResultBuilder]: For program point L871-1(line 871) no Hoare annotation was computed. [2023-04-02 04:23:29,132 INFO L899 garLoopResultBuilder]: For program point L869(lines 869 886) no Hoare annotation was computed. [2023-04-02 04:23:29,132 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 805 811) no Hoare annotation was computed. [2023-04-02 04:23:29,132 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 805 811) the Hoare annotation is: true [2023-04-02 04:23:29,132 INFO L895 garLoopResultBuilder]: At program point L764(lines 719 766) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0)) (.cse1 (= 1 ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (<= 1 ~pumpRunning~0) .cse0 .cse1 (<= ~waterLevel~0 2)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) .cse0 (<= ~waterLevel~0 1) .cse1))) [2023-04-02 04:23:29,132 INFO L895 garLoopResultBuilder]: At program point L731(line 731) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0)) (.cse1 (= 1 ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) .cse0 .cse1 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (and (<= 1 ~pumpRunning~0) .cse0 .cse1 (<= ~waterLevel~0 2)) (not (= |old(~systemActive~0)| 1)))) [2023-04-02 04:23:29,133 INFO L899 garLoopResultBuilder]: For program point L729(lines 729 735) no Hoare annotation was computed. [2023-04-02 04:23:29,133 INFO L899 garLoopResultBuilder]: For program point L729-1(lines 729 735) no Hoare annotation was computed. [2023-04-02 04:23:29,133 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 709 774) no Hoare annotation was computed. [2023-04-02 04:23:29,133 INFO L899 garLoopResultBuilder]: For program point L721(lines 721 725) no Hoare annotation was computed. [2023-04-02 04:23:29,133 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 709 774) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-02 04:23:29,133 INFO L895 garLoopResultBuilder]: At program point L767(lines 718 768) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:23:29,133 INFO L899 garLoopResultBuilder]: For program point L757(lines 757 761) no Hoare annotation was computed. [2023-04-02 04:23:29,133 INFO L895 garLoopResultBuilder]: At program point L757-2(lines 749 762) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (<= ~waterLevel~0 2))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) .cse0 .cse1 .cse2) (and (<= 1 ~pumpRunning~0) .cse0 .cse1 .cse2) (not (= |old(~systemActive~0)| 1)))) [2023-04-02 04:23:29,133 INFO L899 garLoopResultBuilder]: For program point L720(lines 719 766) no Hoare annotation was computed. [2023-04-02 04:23:29,133 INFO L895 garLoopResultBuilder]: At program point L751(line 751) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (<= ~waterLevel~0 2))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) .cse0 .cse1 .cse2) (and (<= 1 ~pumpRunning~0) .cse0 .cse1 .cse2) (not (= |old(~systemActive~0)| 1)))) [2023-04-02 04:23:29,134 INFO L899 garLoopResultBuilder]: For program point L749(lines 749 762) no Hoare annotation was computed. [2023-04-02 04:23:29,134 INFO L895 garLoopResultBuilder]: At program point L741(line 741) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (<= ~waterLevel~0 2))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) .cse0 .cse1 .cse2) (and (<= 1 ~pumpRunning~0) .cse0 .cse1 .cse2) (not (= |old(~systemActive~0)| 1)))) [2023-04-02 04:23:29,134 INFO L899 garLoopResultBuilder]: For program point L739(lines 739 745) no Hoare annotation was computed. [2023-04-02 04:23:29,134 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 709 774) no Hoare annotation was computed. [2023-04-02 04:23:29,134 INFO L899 garLoopResultBuilder]: For program point L739-1(lines 739 745) no Hoare annotation was computed. [2023-04-02 04:23:29,134 INFO L899 garLoopResultBuilder]: For program point isLowWaterSensorDryFINAL(lines 151 159) no Hoare annotation was computed. [2023-04-02 04:23:29,134 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 151 159) the Hoare annotation is: true [2023-04-02 04:23:29,134 INFO L899 garLoopResultBuilder]: For program point isLowWaterSensorDryEXIT(lines 151 159) no Hoare annotation was computed. [2023-04-02 04:23:29,134 INFO L899 garLoopResultBuilder]: For program point L113(lines 113 121) no Hoare annotation was computed. [2023-04-02 04:23:29,134 INFO L899 garLoopResultBuilder]: For program point L113-2(lines 113 121) no Hoare annotation was computed. [2023-04-02 04:23:29,135 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 105 127) no Hoare annotation was computed. [2023-04-02 04:23:29,135 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 105 127) no Hoare annotation was computed. [2023-04-02 04:23:29,135 INFO L899 garLoopResultBuilder]: For program point printEnvironmentFINAL(lines 105 127) no Hoare annotation was computed. [2023-04-02 04:23:29,135 INFO L899 garLoopResultBuilder]: For program point activatePumpFINAL(lines 890 897) no Hoare annotation was computed. [2023-04-02 04:23:29,135 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 890 897) no Hoare annotation was computed. [2023-04-02 04:23:29,135 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 890 897) the Hoare annotation is: (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0))) [2023-04-02 04:23:29,135 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 128 136) the Hoare annotation is: true [2023-04-02 04:23:29,135 INFO L899 garLoopResultBuilder]: For program point getWaterLevelFINAL(lines 128 136) no Hoare annotation was computed. [2023-04-02 04:23:29,135 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 128 136) no Hoare annotation was computed. [2023-04-02 04:23:29,135 INFO L899 garLoopResultBuilder]: For program point isHighWaterLevelEXIT(lines 962 980) no Hoare annotation was computed. [2023-04-02 04:23:29,136 INFO L899 garLoopResultBuilder]: For program point L971(lines 971 975) no Hoare annotation was computed. [2023-04-02 04:23:29,136 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 962 980) the Hoare annotation is: true [2023-04-02 04:23:29,136 INFO L902 garLoopResultBuilder]: At program point L969(line 969) the Hoare annotation is: true [2023-04-02 04:23:29,136 INFO L899 garLoopResultBuilder]: For program point L971-2(lines 971 975) no Hoare annotation was computed. [2023-04-02 04:23:29,136 INFO L899 garLoopResultBuilder]: For program point L969-1(line 969) no Hoare annotation was computed. [2023-04-02 04:23:29,136 INFO L899 garLoopResultBuilder]: For program point isHighWaterLevelFINAL(lines 962 980) no Hoare annotation was computed. [2023-04-02 04:23:29,136 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 96 104) the Hoare annotation is: true [2023-04-02 04:23:29,136 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalFINAL(lines 96 104) no Hoare annotation was computed. [2023-04-02 04:23:29,136 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 96 104) no Hoare annotation was computed. [2023-04-02 04:23:29,136 INFO L895 garLoopResultBuilder]: At program point L794(line 794) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse4 (<= ~waterLevel~0 1)) (.cse7 (= 1 ~systemActive~0))) (let ((.cse0 (and .cse3 .cse4 .cse7 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|))) (.cse2 (< |old(~pumpRunning~0)| 1)) (.cse5 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse1 (not .cse7)) (.cse6 (< 2 |old(~waterLevel~0)|))) (and (or .cse0 (not (= |old(~waterLevel~0)| 1)) .cse1 .cse2) (or .cse0 .cse1 (and .cse3 .cse4 .cse5) .cse2 .cse6) (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) .cse5) .cse1 .cse6)))) [2023-04-02 04:23:29,137 INFO L895 garLoopResultBuilder]: At program point L792(lines 792 798) the Hoare annotation is: (let ((.cse7 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse10 (= 1 ~systemActive~0)) (.cse11 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (.cse9 (= ~pumpRunning~0 0)) (.cse8 (<= ~waterLevel~0 1)) (.cse5 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse4 (and .cse9 .cse8 .cse5)) (.cse0 (and .cse7 .cse8 .cse10 .cse11)) (.cse1 (not .cse10)) (.cse2 (< |old(~pumpRunning~0)| 1)) (.cse6 (< 2 |old(~waterLevel~0)|)) (.cse3 (and .cse9 .cse8 .cse10 .cse11))) (and (or .cse0 (not (= |old(~waterLevel~0)| 1)) .cse1 .cse2 .cse3) (or .cse4 (not (= |old(~pumpRunning~0)| 0)) .cse1 (and (<= 1 ~pumpRunning~0) .cse5) .cse6) (or .cse4 .cse0 .cse1 (and .cse7 .cse8 .cse5) .cse2 .cse6 .cse3)))) [2023-04-02 04:23:29,137 INFO L895 garLoopResultBuilder]: At program point L787(line 787) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (< 2 |old(~waterLevel~0)|))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 .cse1) (or .cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~waterLevel~0)| ~waterLevel~0)) (< |old(~pumpRunning~0)| 1) .cse1))) [2023-04-02 04:23:29,137 INFO L899 garLoopResultBuilder]: For program point L785(lines 784 803) no Hoare annotation was computed. [2023-04-02 04:23:29,137 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 781 804) no Hoare annotation was computed. [2023-04-02 04:23:29,137 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 781 804) the Hoare annotation is: (let ((.cse1 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse0 (not (= 1 ~systemActive~0))) (.cse2 (< 2 |old(~waterLevel~0)|))) (and (or .cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1) (< |old(~pumpRunning~0)| 1) .cse2) (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) .cse1) .cse0 .cse2))) [2023-04-02 04:23:29,137 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 781 804) no Hoare annotation was computed. [2023-04-02 04:23:29,137 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 163 192) no Hoare annotation was computed. [2023-04-02 04:23:29,137 INFO L902 garLoopResultBuilder]: At program point L188(lines 163 192) the Hoare annotation is: true [2023-04-02 04:23:29,138 INFO L899 garLoopResultBuilder]: For program point L184(line 184) no Hoare annotation was computed. [2023-04-02 04:23:29,138 INFO L899 garLoopResultBuilder]: For program point L177(lines 177 181) no Hoare annotation was computed. [2023-04-02 04:23:29,138 INFO L902 garLoopResultBuilder]: At program point L177-1(lines 177 181) the Hoare annotation is: true [2023-04-02 04:23:29,138 INFO L899 garLoopResultBuilder]: For program point L174(line 174) no Hoare annotation was computed. [2023-04-02 04:23:29,138 INFO L902 garLoopResultBuilder]: At program point L173-2(lines 173 187) the Hoare annotation is: true [2023-04-02 04:23:29,138 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 163 192) the Hoare annotation is: true [2023-04-02 04:23:29,138 INFO L902 garLoopResultBuilder]: At program point L169(line 169) the Hoare annotation is: true [2023-04-02 04:23:29,138 INFO L899 garLoopResultBuilder]: For program point L169-1(line 169) no Hoare annotation was computed. [2023-04-02 04:23:29,138 INFO L899 garLoopResultBuilder]: For program point L64-1(lines 60 71) no Hoare annotation was computed. [2023-04-02 04:23:29,138 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 60 71) no Hoare annotation was computed. [2023-04-02 04:23:29,139 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 60 71) the Hoare annotation is: (or (< ~pumpRunning~0 1) (not (= 1 ~systemActive~0)) (= |old(~waterLevel~0)| ~waterLevel~0) (< 2 |old(~waterLevel~0)|)) [2023-04-02 04:23:29,139 INFO L899 garLoopResultBuilder]: For program point startSystemEXIT(lines 1000 1007) no Hoare annotation was computed. [2023-04-02 04:23:29,139 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 1000 1007) the Hoare annotation is: (let ((.cse0 (< 2 ~waterLevel~0)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (not (= |old(~systemActive~0)| 1)))) (and (or .cse0 (not (= ~pumpRunning~0 0)) .cse1 .cse2) (or .cse0 (< ~pumpRunning~0 1) .cse1 .cse2))) [2023-04-02 04:23:29,139 INFO L899 garLoopResultBuilder]: For program point startSystemFINAL(lines 1000 1007) no Hoare annotation was computed. [2023-04-02 04:23:29,139 INFO L895 garLoopResultBuilder]: At program point L832(line 832) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (< 1 ~waterLevel~0) (< |old(~pumpRunning~0)| 1)))) [2023-04-02 04:23:29,139 INFO L899 garLoopResultBuilder]: For program point L832-1(lines 813 837) no Hoare annotation was computed. [2023-04-02 04:23:29,139 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 813 837) no Hoare annotation was computed. [2023-04-02 04:23:29,139 INFO L895 garLoopResultBuilder]: At program point L827(line 827) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (< 1 ~waterLevel~0) (< |old(~pumpRunning~0)| 1)) (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) .cse0 (and (= ~pumpRunning~0 0) (= processEnvironment__wrappee__highWaterSensor_~tmp~6 0) (<= ~waterLevel~0 1))))) [2023-04-02 04:23:29,140 INFO L895 garLoopResultBuilder]: At program point L823(line 823) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (< 1 ~waterLevel~0) (< |old(~pumpRunning~0)| 1)) (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) .cse0 (and (= ~pumpRunning~0 0) (not (= processEnvironment__wrappee__highWaterSensor_~tmp~6 0)))))) [2023-04-02 04:23:29,140 INFO L899 garLoopResultBuilder]: For program point L821(lines 821 829) no Hoare annotation was computed. [2023-04-02 04:23:29,140 INFO L895 garLoopResultBuilder]: At program point L819(line 819) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0) (or .cse0 (< 1 ~waterLevel~0) (< |old(~pumpRunning~0)| 1)))) [2023-04-02 04:23:29,140 INFO L899 garLoopResultBuilder]: For program point L819-1(line 819) no Hoare annotation was computed. [2023-04-02 04:23:29,140 INFO L899 garLoopResultBuilder]: For program point L817(lines 817 834) no Hoare annotation was computed. [2023-04-02 04:23:29,140 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 813 837) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (< 1 ~waterLevel~0) (< |old(~pumpRunning~0)| 1)))) [2023-04-02 04:23:29,140 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 72 83) no Hoare annotation was computed. [2023-04-02 04:23:29,140 INFO L899 garLoopResultBuilder]: For program point L76-1(lines 72 83) no Hoare annotation was computed. [2023-04-02 04:23:29,140 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 72 83) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0))) (and (or (< ~pumpRunning~0 1) .cse0 .cse1 (< 2 |old(~waterLevel~0)|)) (or (< 1 |old(~waterLevel~0)|) (not (= ~pumpRunning~0 0)) .cse0 .cse1))) [2023-04-02 04:23:29,140 INFO L899 garLoopResultBuilder]: For program point __automaton_failFINAL(lines 263 270) no Hoare annotation was computed. [2023-04-02 04:23:29,141 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 263 270) the Hoare annotation is: true [2023-04-02 04:23:29,141 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 267) no Hoare annotation was computed. [2023-04-02 04:23:29,141 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 263 270) no Hoare annotation was computed. [2023-04-02 04:23:29,141 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 839 863) no Hoare annotation was computed. [2023-04-02 04:23:29,141 INFO L895 garLoopResultBuilder]: At program point L858(line 858) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0) (or .cse0 (< 1 ~waterLevel~0) (< |old(~pumpRunning~0)| 1)))) [2023-04-02 04:23:29,141 INFO L899 garLoopResultBuilder]: For program point L858-1(lines 839 863) no Hoare annotation was computed. [2023-04-02 04:23:29,141 INFO L895 garLoopResultBuilder]: At program point L853(line 853) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (< 1 ~waterLevel~0) (< |old(~pumpRunning~0)| 1)))) [2023-04-02 04:23:29,141 INFO L895 garLoopResultBuilder]: At program point L849(line 849) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (< 1 ~waterLevel~0) (< |old(~pumpRunning~0)| 1)))) [2023-04-02 04:23:29,142 INFO L899 garLoopResultBuilder]: For program point L847(lines 847 855) no Hoare annotation was computed. [2023-04-02 04:23:29,142 INFO L895 garLoopResultBuilder]: At program point L845(line 845) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (< 1 ~waterLevel~0) (< |old(~pumpRunning~0)| 1)))) [2023-04-02 04:23:29,142 INFO L899 garLoopResultBuilder]: For program point L845-1(line 845) no Hoare annotation was computed. [2023-04-02 04:23:29,142 INFO L899 garLoopResultBuilder]: For program point L843(lines 843 860) no Hoare annotation was computed. [2023-04-02 04:23:29,142 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 839 863) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (< 1 ~waterLevel~0) (< |old(~pumpRunning~0)| 1)))) [2023-04-02 04:23:29,142 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 325 331) the Hoare annotation is: true [2023-04-02 04:23:29,142 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 325 331) no Hoare annotation was computed. [2023-04-02 04:23:29,142 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 917 925) no Hoare annotation was computed. [2023-04-02 04:23:29,142 INFO L899 garLoopResultBuilder]: For program point isPumpRunningFINAL(lines 917 925) no Hoare annotation was computed. [2023-04-02 04:23:29,142 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 917 925) the Hoare annotation is: true [2023-04-02 04:23:29,142 INFO L899 garLoopResultBuilder]: For program point L956(line 956) no Hoare annotation was computed. [2023-04-02 04:23:29,143 INFO L899 garLoopResultBuilder]: For program point L956-1(line 956) no Hoare annotation was computed. [2023-04-02 04:23:29,143 INFO L899 garLoopResultBuilder]: For program point L945(lines 945 953) no Hoare annotation was computed. [2023-04-02 04:23:29,143 INFO L899 garLoopResultBuilder]: For program point L945-2(lines 945 953) no Hoare annotation was computed. [2023-04-02 04:23:29,143 INFO L899 garLoopResultBuilder]: For program point printPumpFINAL(lines 926 961) no Hoare annotation was computed. [2023-04-02 04:23:29,143 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 926 961) no Hoare annotation was computed. [2023-04-02 04:23:29,143 INFO L899 garLoopResultBuilder]: For program point L933(lines 933 941) no Hoare annotation was computed. [2023-04-02 04:23:29,143 INFO L899 garLoopResultBuilder]: For program point L933-2(lines 933 941) no Hoare annotation was computed. [2023-04-02 04:23:29,143 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 926 961) no Hoare annotation was computed. [2023-04-02 04:23:29,143 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 348 393) no Hoare annotation was computed. [2023-04-02 04:23:29,143 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 348 393) no Hoare annotation was computed. [2023-04-02 04:23:29,143 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setFINAL(lines 348 393) no Hoare annotation was computed. [2023-04-02 04:23:29,144 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 226 235) no Hoare annotation was computed. [2023-04-02 04:23:29,144 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 226 235) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-02 04:23:29,144 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 226 235) no Hoare annotation was computed. [2023-04-02 04:23:29,144 INFO L902 garLoopResultBuilder]: At program point L911(line 911) the Hoare annotation is: true [2023-04-02 04:23:29,144 INFO L899 garLoopResultBuilder]: For program point L911-1(line 911) no Hoare annotation was computed. [2023-04-02 04:23:29,144 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 906 916) no Hoare annotation was computed. [2023-04-02 04:23:29,144 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 906 916) the Hoare annotation is: true [2023-04-02 04:23:29,144 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmFINAL(lines 906 916) no Hoare annotation was computed. [2023-04-02 04:23:29,144 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 898 905) no Hoare annotation was computed. [2023-04-02 04:23:29,145 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 898 905) the Hoare annotation is: (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 1 ~systemActive~0)) (< 1 ~waterLevel~0) (< |old(~pumpRunning~0)| 1)) [2023-04-02 04:23:29,145 INFO L899 garLoopResultBuilder]: For program point deactivatePumpFINAL(lines 898 905) no Hoare annotation was computed. [2023-04-02 04:23:29,145 INFO L899 garLoopResultBuilder]: For program point L635(lines 635 642) no Hoare annotation was computed. [2023-04-02 04:23:29,145 INFO L899 garLoopResultBuilder]: For program point L629(lines 629 649) no Hoare annotation was computed. [2023-04-02 04:23:29,145 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 615 660) no Hoare annotation was computed. [2023-04-02 04:23:29,145 INFO L899 garLoopResultBuilder]: For program point L629-1(lines 629 649) no Hoare annotation was computed. [2023-04-02 04:23:29,145 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argFINAL(lines 615 660) no Hoare annotation was computed. [2023-04-02 04:23:29,145 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 615 660) no Hoare annotation was computed. [2023-04-02 04:23:29,145 INFO L899 garLoopResultBuilder]: For program point select_oneFINAL(lines 308 317) no Hoare annotation was computed. [2023-04-02 04:23:29,145 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 308 317) no Hoare annotation was computed. [2023-04-02 04:23:29,145 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 308 317) no Hoare annotation was computed. [2023-04-02 04:23:29,145 INFO L899 garLoopResultBuilder]: For program point L541(lines 541 557) no Hoare annotation was computed. [2023-04-02 04:23:29,146 INFO L899 garLoopResultBuilder]: For program point L601(lines 601 608) no Hoare annotation was computed. [2023-04-02 04:23:29,146 INFO L899 garLoopResultBuilder]: For program point L562(lines 561 581) no Hoare annotation was computed. [2023-04-02 04:23:29,146 INFO L899 garLoopResultBuilder]: For program point L593(line 593) no Hoare annotation was computed. [2023-04-02 04:23:29,146 INFO L899 garLoopResultBuilder]: For program point L593-1(line 593) no Hoare annotation was computed. [2023-04-02 04:23:29,146 INFO L899 garLoopResultBuilder]: For program point L558(lines 558 599) no Hoare annotation was computed. [2023-04-02 04:23:29,146 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 512 614) no Hoare annotation was computed. [2023-04-02 04:23:29,146 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 512 614) no Hoare annotation was computed. [2023-04-02 04:23:29,146 INFO L899 garLoopResultBuilder]: For program point L577(line 577) no Hoare annotation was computed. [2023-04-02 04:23:29,146 INFO L899 garLoopResultBuilder]: For program point L577-1(line 577) no Hoare annotation was computed. [2023-04-02 04:23:29,146 INFO L899 garLoopResultBuilder]: For program point L536(lines 536 540) no Hoare annotation was computed. [2023-04-02 04:23:29,146 INFO L899 garLoopResultBuilder]: For program point L600(lines 600 611) no Hoare annotation was computed. [2023-04-02 04:23:29,146 INFO L899 garLoopResultBuilder]: For program point L563(lines 563 567) no Hoare annotation was computed. [2023-04-02 04:23:29,147 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 512 614) no Hoare annotation was computed. [2023-04-02 04:23:29,147 INFO L899 garLoopResultBuilder]: For program point L561-2(lines 561 581) no Hoare annotation was computed. [2023-04-02 04:23:29,147 INFO L899 garLoopResultBuilder]: For program point L582(lines 560 583) no Hoare annotation was computed. [2023-04-02 04:23:29,147 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2023-04-02 04:23:29,147 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:23:29,147 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-02 04:23:29,147 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 84 95) the Hoare annotation is: (let ((.cse0 (< 2 ~waterLevel~0)) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0))) (and (or .cse0 (not (= ~pumpRunning~0 0)) .cse1 .cse2) (or .cse0 (< ~pumpRunning~0 1) .cse1 .cse2))) [2023-04-02 04:23:29,147 INFO L899 garLoopResultBuilder]: For program point L88-1(lines 84 95) no Hoare annotation was computed. [2023-04-02 04:23:29,147 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 84 95) no Hoare annotation was computed. [2023-04-02 04:23:29,147 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-04-02 04:23:29,147 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2023-04-02 04:23:29,148 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-04-02 04:23:29,148 INFO L899 garLoopResultBuilder]: For program point L290-1(line 290) no Hoare annotation was computed. [2023-04-02 04:23:29,148 INFO L899 garLoopResultBuilder]: For program point L288(lines 288 301) no Hoare annotation was computed. [2023-04-02 04:23:29,148 INFO L899 garLoopResultBuilder]: For program point L288-1(lines 273 305) no Hoare annotation was computed. [2023-04-02 04:23:29,148 INFO L902 garLoopResultBuilder]: At program point L286(line 286) the Hoare annotation is: true [2023-04-02 04:23:29,148 INFO L899 garLoopResultBuilder]: For program point L286-1(line 286) no Hoare annotation was computed. [2023-04-02 04:23:29,148 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification3_spec__1EXIT(lines 273 305) no Hoare annotation was computed. [2023-04-02 04:23:29,148 INFO L899 garLoopResultBuilder]: For program point L282(lines 282 302) no Hoare annotation was computed. [2023-04-02 04:23:29,148 INFO L902 garLoopResultBuilder]: At program point L280(line 280) the Hoare annotation is: true [2023-04-02 04:23:29,148 INFO L899 garLoopResultBuilder]: For program point L280-1(line 280) no Hoare annotation was computed. [2023-04-02 04:23:29,148 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 273 305) the Hoare annotation is: true [2023-04-02 04:23:29,149 INFO L895 garLoopResultBuilder]: At program point L296(line 296) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= ~pumpRunning~0 0)) .cse0 (< 1 ~waterLevel~0)) (or (< 2 ~waterLevel~0) (< ~pumpRunning~0 1) .cse0))) [2023-04-02 04:23:29,149 INFO L899 garLoopResultBuilder]: For program point L292(lines 292 298) no Hoare annotation was computed. [2023-04-02 04:23:29,149 INFO L895 garLoopResultBuilder]: At program point L290(line 290) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (< 1 ~waterLevel~0))) (and (or (not (= ~pumpRunning~0 0)) .cse0 .cse1) (or (< ~pumpRunning~0 1) .cse0 .cse1))) [2023-04-02 04:23:29,149 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 218 224) no Hoare annotation was computed. [2023-04-02 04:23:29,149 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 218 224) the Hoare annotation is: true [2023-04-02 04:23:29,149 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-02 04:23:29,149 INFO L895 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) [2023-04-02 04:23:29,149 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-02 04:23:29,149 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-02 04:23:29,152 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:23:29,154 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-02 04:23:29,169 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.04 04:23:29 BoogieIcfgContainer [2023-04-02 04:23:29,169 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-02 04:23:29,170 INFO L158 Benchmark]: Toolchain (without parser) took 268927.54ms. Allocated memory was 288.4MB in the beginning and 720.4MB in the end (delta: 432.0MB). Free memory was 242.7MB in the beginning and 440.4MB in the end (delta: -197.7MB). Peak memory consumption was 435.7MB. Max. memory is 8.0GB. [2023-04-02 04:23:29,170 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 188.7MB. Free memory is still 139.5MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-02 04:23:29,170 INFO L158 Benchmark]: CACSL2BoogieTranslator took 410.92ms. Allocated memory is still 288.4MB. Free memory was 242.4MB in the beginning and 223.5MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-04-02 04:23:29,171 INFO L158 Benchmark]: Boogie Preprocessor took 88.73ms. Allocated memory is still 288.4MB. Free memory was 223.5MB in the beginning and 220.0MB in the end (delta: 3.5MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-04-02 04:23:29,171 INFO L158 Benchmark]: RCFGBuilder took 955.53ms. Allocated memory is still 288.4MB. Free memory was 220.0MB in the beginning and 247.2MB in the end (delta: -27.2MB). Peak memory consumption was 38.5MB. Max. memory is 8.0GB. [2023-04-02 04:23:29,172 INFO L158 Benchmark]: TraceAbstraction took 267466.70ms. Allocated memory was 288.4MB in the beginning and 720.4MB in the end (delta: 432.0MB). Free memory was 246.7MB in the beginning and 440.4MB in the end (delta: -193.7MB). Peak memory consumption was 438.1MB. Max. memory is 8.0GB. [2023-04-02 04:23:29,173 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 188.7MB. Free memory is still 139.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 410.92ms. Allocated memory is still 288.4MB. Free memory was 242.4MB in the beginning and 223.5MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 88.73ms. Allocated memory is still 288.4MB. Free memory was 223.5MB in the beginning and 220.0MB in the end (delta: 3.5MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 955.53ms. Allocated memory is still 288.4MB. Free memory was 220.0MB in the beginning and 247.2MB in the end (delta: -27.2MB). Peak memory consumption was 38.5MB. Max. memory is 8.0GB. * TraceAbstraction took 267466.70ms. Allocated memory was 288.4MB in the beginning and 720.4MB in the end (delta: 432.0MB). Free memory was 246.7MB in the beginning and 440.4MB in the end (delta: -193.7MB). Peak memory consumption was 438.1MB. 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: 267]: 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 43 procedures, 255 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 267.4s, OverallIterations: 10, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 8.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 254.4s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3823 SdHoareTripleChecker+Valid, 6.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3667 mSDsluCounter, 1148 SdHoareTripleChecker+Invalid, 5.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 997 mSDsCounter, 2245 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 9959 IncrementalHoareTripleChecker+Invalid, 12204 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2245 mSolverCounterUnsat, 151 mSDtfsCounter, 9959 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 746 GetRequests, 584 SyntacticMatches, 11 SemanticMatches, 151 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 735 ImplicationChecksByTransitivity, 1.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=572occurred in iteration=6, InterpolantAutomatonStates: 124, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 10 MinimizatonAttempts, 400 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 69 LocationsWithAnnotation, 1695 PreInvPairs, 1935 NumberOfFragments, 1378 HoareAnnotationTreeSize, 1695 FomulaSimplifications, 4970459 FormulaSimplificationTreeSizeReduction, 252.1s HoareSimplificationTime, 69 FomulaSimplificationsInter, 40307 FormulaSimplificationTreeSizeReductionInter, 2.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.8s InterpolantComputationTime, 992 NumberOfCodeBlocks, 992 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 1123 ConstructedInterpolants, 0 QuantifiedInterpolants, 2263 SizeOfPredicates, 6 NumberOfNonLiveVariables, 497 ConjunctsInSsa, 22 ConjunctsInUnsatCore, 12 InterpolantComputations, 9 PerfectInterpolantSequences, 74/93 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: 719]: Loop Invariant Derived loop invariant: (((!(\old(pumpRunning) == 0) || !(\old(waterLevel) == 1)) || (((1 <= pumpRunning && splverifierCounter == 0) && 1 == systemActive) && waterLevel <= 2)) || !(\old(systemActive) == 1)) || (((pumpRunning == 0 && splverifierCounter == 0) && waterLevel <= 1) && 1 == systemActive) - InvariantResult [Line: 718]: Loop Invariant Derived loop invariant: (!(\old(pumpRunning) == 0) || !(\old(waterLevel) == 1)) || !(\old(systemActive) == 1) - InvariantResult [Line: 173]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 163]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-04-02 04:23:29,202 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...